当前位置:主页 > 科技论文 > 计算机论文 >

绿色微数据中心与NGPON融合网络部署规划研究

发布时间:2018-04-23 05:05

  本文选题:云计算 + 微数据中心 ; 参考:《大连海事大学》2015年硕士论文


【摘要】:为了实现云计算服务的易扩展,移动性强、部署简单,服务本地化和成本低等特性,一种新型的分布式微数据中心(Micro Data Centers, MicroDCs)与下一代无源光网络(Next-Generation Passive Optical Network, NGPON)的融合网架构。与传统的大型数据中心(Mag-DC)相比,这种融合网架构具有更高的经济效益,更低的传输延迟,更少的能源消耗和更高的扩展性。在本文中,我们主要研究的是MicroDC-NGPON融合网的部署规划和优化(Infrastructure Deployment and Optimization, IDO)问题。以最小化整个MicroDC-NGPON融合网部署花费为目标,不仅能够计算出MicroDC-NGPON网元设备的数目,还可以确定MicroDC-NGPON网元设备的最佳位置,旨在为完成了“最后一公里云服务”MicroDC-NGPON网络的部署规划提供方案。我们对IDO问题进行数学建模,并用Gurobi求解这个模型,求解结果表明我们提出的IDO问题是可解的。虽然通过Gurobi能够得到最优的部署结果,但是随着网络规模不断扩大,Gurobi求解问题的时间会成指数级增长。针对复杂度过高的问题我们提出新型启发式算法对IDO问题进行求解,旨在针对大规模网络部署规划优化时,能够快速获得近似最优解,提高模型优化求解效率。在仿真试验中,我们针对不同规模的网络进行部署从而验证网络模型的有效性,通过比较两种求解方法,可得出新型启发式算法能较快得到近似最优求解结果,对于大规模网络部署场景尤为适合。
[Abstract]:In order to realize the characteristics of cloud computing services such as easy expansibility, strong mobility, simple deployment, localization and low cost, a new distributed micro Data centers (microDCs) and Next-Generation Passive Optical Network (NGPON) are proposed. Compared with the traditional large data center (Mag-DC), this converged network architecture has higher economic efficiency, lower transmission delay, less energy consumption and higher scalability. In this paper, we mainly study the deployment planning of MicroDC-NGPON fusion network and the optimization of infrastructure Deployment and optimization (ido). Aiming at minimizing the deployment cost of the entire MicroDC-NGPON fusion network, not only can the number of MicroDC-NGPON network element devices be calculated, but also the best location of the MicroDC-NGPON network element devices can be determined. It is designed to provide a solution for the deployment planning of the Last kilometer Cloud Service (LKS) MicroDC-NGPON network. We model the IDO problem and use Gurobi to solve the model. The results show that the proposed IDO problem is solvable. Although the optimal deployment result can be obtained through Gurobi, the time of solving the problem will increase exponentially with the increasing of network size. A new heuristic algorithm is proposed to solve the IDO problem for the problem of high complexity, which aims at obtaining the approximate optimal solution quickly and improving the efficiency of the model optimization when the large-scale network deployment planning is optimized. In the simulation experiment, we deploy the network with different sizes to verify the effectiveness of the network model. By comparing the two methods, we can get the approximate optimal solution result quickly by the new heuristic algorithm. For large-scale network deployment scenarios are particularly suitable.
【学位授予单位】:大连海事大学
【学位级别】:硕士
【学位授予年份】:2015
【分类号】:TN929.1;TP308

【相似文献】

相关期刊论文 前10条

1 邹龙;利用阿德兰启发式算法进行邮政选址[J];通信企业管理;2003年03期

2 李克文,吴孟达,张雄明;约简的一种启发式算法[J];计算机工程与科学;2004年01期

3 宋万忠;;一种改进的多机场地面等待启发式算法[J];计算机应用;2007年S1期

4 周旭东;王丽爱;陈];;启发式算法求解最大团问题研究[J];计算机工程与设计;2007年18期

5 徐亚;陈秋双;龙磊;杨立志;刘丽芸;;集装箱倒箱问题的启发式算法研究[J];系统仿真学报;2008年14期

6 熊盛武;丁威;;基于启发式算法的时间延伸网络研究与应用[J];武汉理工大学学报(信息与管理工程版);2009年06期

7 钟琪;;基于启发式算法的任务分解策略[J];煤炭技术;2010年12期

8 李亚志;朱夏;;基于插入-分段的无等待流水作业调度复合启发式算法[J];东南大学学报(自然科学版);2013年03期

9 郑惠莉;刘陈;;一维逻辑陈列栅安置的启发式算法[J];华东冶金学院学报;1990年03期

10 唐立新;祁慧;杨自厚;王梦光;;基于P-中位模型的聚类分析的拉格朗日启发式算法[J];模式识别与人工智能;1997年01期

相关会议论文 前10条

1 罗守成;唐国春;;二维集装箱问题的一个启发式算法[A];2001年全国数学规划及运筹研讨会论文集[C];2001年

2 刘青松;孔云峰;党兰学;王震;;元启发式算法在校车路径规划中的应用[A];第七届全国地理学研究生学术年会论文摘要集[C];2012年

3 刘嘉敏;马广煜;黄有群;;基于组合的三维集装箱装入启发式算法的研究[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年

4 何正文;徐渝;;多模式项目支付进度问题的优化模型及启发式算法[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年

5 赵文丹;汪定伟;郭小萍;王贵成;;网络广告资源优化问题研究[A];第二十九届中国控制会议论文集[C];2010年

6 杨士准;谢政;陈挚;熊李军;;k约束QoS问题的启发式算法[A];中国通信学会第六届学术年会论文集(下)[C];2009年

7 刘金朋;魏长江;;启发式算法求最短路径的一种高效率实现方法[A];2007北京地区高校研究生学术交流会通信与信息技术会议论文集(上册)[C];2008年

8 范敏;邹平;朱兴东;;一种启发式离散化算法及其Delphi实现[A];第二届中国智能计算大会论文集[C];2008年

9 王文瀚;杜斌;朱俊;贾树晋;;集成MILP与启发式的混合算法求解板坯设计问题[A];中国计量协会冶金分会2012年会暨能源计量与节能降耗经验交流会论文集[C];2012年

10 冯德鸿;唐加福;郭琦;李辉;;订货批量问题改进的相关策略启发式算法与仿真分析[A];2007系统仿真技术及其应用学术会议论文集[C];2007年

相关博士学位论文 前8条

1 赖向京;原子团簇结构预测的现实途径—高性能启发式算法[D];华中科技大学;2012年

2 黎展滔;具有成组约束的柔性流水车间作业计划制定的启发式算法[D];广东工业大学;2012年

3 曹斌;生物启发式智能计算及其应用的研究[D];吉林大学;2012年

4 董兴业;启发式算法及其在同顺序流水作业问题中的应用[D];北京交通大学;2008年

5 古继兴;KOD多播技术与Steiner树启发式算法[D];上海交通大学;2007年

6 胡大伟;设施定位和车辆路线问题模型及其启发式算法研究[D];长安大学;2008年

7 杨玉珍;基于元启发式算法的带生产约束作业车间调度问题若干研究[D];华东理工大学;2014年

8 任志磊;组合优化问题的特化与泛化算法设计[D];大连理工大学;2013年

相关硕士学位论文 前10条

1 朱玺睿;氯氧镁板材生产线优化研究[D];东北林业大学;2015年

2 尹青山;绿色微数据中心与NGPON融合网络部署规划研究[D];大连海事大学;2015年

3 唐成;运输优化问题中常见启发式算法比较与研究[D];西南交通大学;2014年

4 姜毅;扰动型超启发式算法的适应度地貌分析[D];大连理工大学;2013年

5 刘永凯;课表安排问题的启发式算法研究[D];厦门大学;2009年

6 陈雪瑛;基于启发式算法的库存路径优化问题研究[D];北京交通大学;2008年

7 孔树锋;启发式算法求解最大割问题的性能分析与优化[D];华南理工大学;2014年

8 阮广璇;汽车租赁行业超售决策的启发式算法研究[D];西南交通大学;2011年

9 张翠平;高速旅客列车运行调整问题的图论模型与启发式算法[D];北京交通大学;2010年

10 陈敏;基于启发式算法的合同组批系统研究与设计[D];东北大学;2012年



本文编号:1790560

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/1790560.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户fd6d3***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com