基于市场机制的新一代网络资源分配算法

来源 :南京邮电大学 | 被引量 : 0次 | 上传用户:wll_wyx
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
网络虚拟化是电信界和互联网界为解决网络容量、网络灵活性以及网络安全等诸多问题的一种有效手段。但在网络资源映射和拓扑发现、虚拟化网络资源分配、虚拟网络监控和故障管理等方面仍存在问题,本文将针对虚拟化网络资源分配展开研究。现有的分配算法中基于网络本身的,经济效益低;而基于经济效益的,分配效率不高。高效虚拟网络资源分配方法的研究是网络虚拟化技术商业化的关键。本文以提高网络资源利用效率和VNO以及SP的效益为着眼点,提出基于市场机制的虚拟网络资源分配算法。在网络虚拟化环境中,改变了传统的网络商业模型,将网络服务提供商(ISP:Internet Service Provider)拆分为三个独立的实体:底层网络提供商(InP:Infrastructure Provider)、虚拟网络运营商(VNO, Virtual Network Operation)和虚拟网络服务提供商(SP:Service Provider)。本文主要研究SP与VNO之间的交互过程。首先,通过对虚拟网络资源分配应用场景的分析,分别对不同场景下的网络资源分配方法进行需求分析,确定完全垄断和完全竞争为本文研究网络资源分配的市场类型。然后在完全垄断下提出基于两阶段混合拍卖(Two-Stages Hybrid Auction, T-SHA)的虚拟网络资源分配模型,即第一阶段采用向上叫价式拍卖以及第二阶段采取第一价格密封拍卖的方式。随着新的VNO不断进入,市场类型最终会进入完全竞争状态,在此状态下本文确定了社会最优分配的VNO数目。随后提出动态双向拍卖机制(Dynamic Double Auction, DDA),将交易的资源价格和数量当做是VNO和SP的服务质量要求,并在不同的网络资源供求关系的情况下采取不同的拍卖规则,从而增加了VNO和SP的满意度,提高了市场经济效率。最后,通过JADE平台对本文提出的两种机制进行实验分析,T-SHA、先到先服务的公平性指数和资源利用率分别为0.58和0.9、0.5和0.78,T-SHA更有助于提升用户之间的公平性。G-SP的资源利用率和T-SHA相当,但T-SHA效率更高。向上叫价拍卖、T-SHA、VCG的SP参与率分别为0.7、0.93、0.83,T-SHA可以吸引SP的参与,从而增加拍卖的激烈程度,提高最终的成交价,但是相对于单阶段拍卖,T-SHA实际操作要复杂一点。而动态双向拍卖机制DDA相对于其他机制VNO和SP的满意度更高。随着买卖双方交易者的增加,经济效率随之增加,并逐渐接近100%。本文中提出的T-SHA和DDA都基于代理的建模方法进行了计算实验,实验结果也更贴近实际资源分配场景,可以为真实虚拟网络资源交易提供参考。但是这两种方法都没有考虑到负载均衡,需要进一步研究。
其他文献
近年来,随着无线移动通信技术的发展以及便携式终端的出现,移动多媒体业务受到越来越多的关注,例如移动电视业务和视频点播业务。相关的标准化组织为了更有效地基于蜂窝移动
IEEE 802.11ah无线局域网使用1GHz以下的工作频段,也被称为亚1GHz(S1G)无线网络。S1G具有物体绕射能力强、覆盖范围广、网络容量大、节能性能好等特点,在方兴未艾的物联网等
无线传感器网络的研究一直很热门,但是一些关键技术仍然在探索之中,其中传输距离和供电问题较为突出。为此本文提出一种低节点密度的绿色无线传感器网络。“低节点密度”,就
断口图像的智能化模式识别与分类是断裂构件智能化诊断的重要内容之一。从断口图像中提取有用的特征信息是实现断口分析定量化和智能化的最根本问题,而断口的模式识别与分类
广西少数民族民间文学丰富多样,通过现阶段广西少数民族民间文学文献资源的共建共享情况分析,提出对策和建议,实现广西少数民族民间文学文献资源深层次的共建共享建设.
互联网+图书馆就是信息社会网络时代的图书馆新愿景、新起点.互联网的发展与兴盛,已经成为公共图书馆,和各个专业图书馆前进的催化剂,和恒久持续的坚固支撑.图书馆的优秀资源
在未来的宽带蜂窝系统中,如IEEE802.16系统或者第3代合作伙伴计划(3rd Generation Partnership Project,3GPP)长期演进(Long Term Evolution,LTE)等,正交频分多址(Orthogonal
随着无线通信技术的不断发展,无线局域网(Wireless Local Area Network: WLAN)以其接入灵活、成本低廉、覆盖面宽、易于扩展等优势得到了广泛应用。一直以来,无线局域网的吞
协作通信是一个崭新的研究领域,具有广阔的研究前景,可应用于蜂窝移动通信系统、无线Ad hoc网络、无线Mesh网络、无线局域网、无线传感器网络以及各种网络融合等多种场合。在
由于对通信安全、抗干扰能力、频带利用率和信号隐秘性等要求的提高,一种有效的信号形式——非周期性直扩信号在民用和军用通信中逐渐得到广泛应用。由于它的一个扩频码序列