一种分布式超梯度的对偶分解CDN负载管理算法

doi:10.3969/j.issn.1000-3428.2017.11.012

计算机工程

一种分布式超梯度的对偶分解CDN负载管理算法

木尼拉·塔里甫^1a,安尼瓦尔·加马力²,贾志先 ^1b

(1.新疆财经大学 a.计算机科学与工程学院;b.网络与实验教学中心,乌鲁木齐 830012; 2.新疆警察学院信息安全工程系,乌鲁木齐 830011)

收稿日期:2017-04-10 出版日期:2017-11-15 发布日期:2017-11-15
作者简介:木尼拉·塔里甫(1968—),女,讲师、硕士,主研方向为网络信息安全;安尼瓦尔·加马力,副教授、硕士;贾志先,教授。
基金资助:
新疆维吾尔自治区高校科研计划重点项目(XJEDU20161052);教育部人文社会科学研究新疆项目(14XJJAZH001);新疆财经大学科研基金(2014XYB007)。

A Distributed Super Gradient Dual Decomposition CDN Load Management Algorithm

Munila TALIFU ^1a,Anwar JAMAL ²,JIA Zhixian ^1b

(1a.School of Computer Science and Engineering; 1b.Network and Experimental Teaching Center,Xinjiang University of Finance and Economics,Urumqi 830012,China; 2.Department of Information Security Engineering,Xinjiang Police College,Urumqi 830011,China)

Received:2017-04-10 Online:2017-11-15 Published:2017-11-15

摘要/Abstract

摘要： 为提高内容分发网络(CDN)负载管理的均衡性,提出一种快速控制包分布式超梯度的对偶分解CDN负载管理算法。在泛播CDN中给出简化的DNS控制负载管理模型,以解决CDN运营商的基本操作问题。制定CDN负载管理问题的凸优化模型,并给出一种快速控制包的分布式对偶算法,对凸优化模型进行求解,以提升模型的性能优化。实验结果表明,与OSPR算法和GS算法相比,该算法具有更低的数据传输延迟和能量消耗。

关键词: 内容分发网络, 负载管理, 快速控制包, 分布式, 超梯度, 对偶分解

Abstract: In order to improve the balance of load management in Content Distribution Network(CDN),this paper proposes a fast control packet super gradient dual decomposition algorithm for CDN load management.The paper presents a simplified DNS control load management model in CDN,which is sufficient to solve the basic operational problems faced by CDN operators.The convex optimization model of CDN load management problem is formulated,and a distributed dual algorithm is proposed to solve the convex optimization model and implement performance improvement.Simulation experimental result shows that,compared with the OSPR algorithm and GS algorithm,proposed algorithm has lower data transmission delay and energy consumption

Key words: Content Distribution Network(CDN), load management, fast control packet, distributed, super gradient, dual decomposition

中图分类号:

TP391

木尼拉·塔里甫,安尼瓦尔·加马力,贾志先. 一种分布式超梯度的对偶分解CDN负载管理算法[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2017.11.012.

Munila TALIFU,Anwar JAMAL,JIA Zhixian. A Distributed Super Gradient Dual Decomposition CDN Load Management Algorithm[J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2017.11.012.

http://www.ecice06.com/CN/Y2017/V43/I11/70

参考文献

参考文献［1］李乔,何慧,张宏莉.内容分发网络研究［J］.电子学报,2013,41(8):1560-1568. ［2］尹浩,詹同宇,林闯.多媒体网络:从内容分发网络到未来互联网［J］.计算机学报,2012,35(6):1120-1130. ［3］卢凤,李海荣,韩艳.基于时空相似度感知的Web服务QoS协同过滤推荐［J］.计算机工程,2017,43(4):28-33,38. ［4］LINDBERG M.Analysis of a Feedback-based Energy Conserving Content Distribution Mechanism for Mobile Networks［J］.IFAC Proceedings Volumes,2014,47(3):8749-8755. ［5］BOSTOENA T,MULLENDERA S,BERBERS Y.LofoSwitch:An Online Policy for Concerted Server and Disk Power Control in Content Distribution Networks［J］.Ad Hoc Networks,2015,25:606-621. ［6］GARMEHIA M,ANALOUIA M,PATHAN M,et al.An Economic Replica Placement Mechanism for Streaming Content Distribution in Hybrid CDN-P2P Networks［J］.Computer Communications,2014,52(1):60-70. ［7］LEVY A,CORRIGAN-GIBBS H,BONEH D.Stickler:Defending Against Malicious Content Distribution Networks in an Unmodified Browser［J］.IEEE Security & Privacy,2016,14(2):22-28. ［8］TRAN H A,HOCEINI S,MELLOUK A,et al.QoE-based Server Selection for Content Distribution Networks［J］.IEEE Transactions on Computers,2014,63(11):2803-2815. ［9］HU Menglan,LUO Jun,WANG Yang,et al.Practical Resource Provisioning and Caching with Dynamic Resilience for Cloud-based Content Distribution Networks［J］.IEEE Transactions on Parallel and Distributed Systems,2014,25(8):2169-2179. ［10］LAWEY A Q,El-GORASHI T E H,ELMIRGHANI J M H.BitTorrent Content Distribution in Optical Networks［J］.Journal of Lightwave Technology,2014,32(21):4209-4225. ［11］XIE Junfeng,XIE Renchao,HHANG Tao.ICICD:An Efficient Content Distribution Architecture in Mobile Cellular Network［J］.IEEE Access,2015,5(1):3205-3215. ［12］Al-KANJ L,DAWY Z,YAACOU E.Energy-aware Cooperative Content Distribution over Wireless Networks:Design Alternatives and Implementation Aspects［J］.IEEE Communications Surveys & Tutorials,2013,15(4):1736-1760. ［13］张成,杨东风,黄协,等.内容分发网络中基于相关内容吸引的缓存算法［J］.计算机工程,2014,40(9):117-123. ［14］ATATA R,YAACOUBB E,ALOUINI M S,et al.Delay-sensitive Content Distribution via Peer-to-peer Collaboration in Public Safety Vehicular Ad Hoc Networks［J］.Ad Hoc Networks,2014,16(2):182-196. ［15］HOILES W,GHAREHSHIRAN O N,KRISHNAMURTHY V,et al.Adaptive Caching in the YouTube Content Distribution Network:A Revealed Preference Game-theoretic Learning Approach［J］.IEEE Transactions on Cognitive Communications and Networking,2015,1(1):71-85. 编辑索书志

[1]	苏瑞国, 阳建, 秦继伟, 武晓雄, 贾振红. 基于物联网区块链的轻量级共识算法研究[J]. 计算机工程, 2023, 49(2): 175-180.
[2]	丁庆丰, 李晋国. 一种物联网环境下的分布式异常流量检测方案[J]. 计算机工程, 2022, 48(8): 152-159.
[3]	黄华威, 孔伟, 彭肖文, 郑子彬. 区块链分片技术综述[J]. 计算机工程, 2022, 48(6): 1-10.
[4]	王劲松, 杨唯正, 赵泽宁, 魏佳佳. 基于有向无环图的区块链技术综述[J]. 计算机工程, 2022, 48(6): 11-23.
[5]	陈凰, 陈睿, 邝祝芳, 黄华军. 一种频率域相关性分布式扩散最小均方算法[J]. 计算机工程, 2022, 48(5): 215-221.
[6]	杨珂, 张帆, 郭威, 赵博, 穆清. 一种拟态存储元数据随机性问题解决方法[J]. 计算机工程, 2022, 48(2): 140-146,155.
[7]	柏财通, 崔翛龙, 李爱. 基于本地蒸馏联邦学习的鲁棒语音识别技术[J]. 计算机工程, 2022, 48(10): 103-109.
[8]	魏秀然, 王峰. 基于协调器与遗传算法的云存储数据复制策略[J]. 计算机工程, 2021, 47(8): 124-130,139.
[9]	易培淮, 李卫东, 林韬, 邹佳恒, 邓子艳, 刘言. GPU在缪子快速模拟中的应用[J]. 计算机工程, 2021, 47(8): 100-108.
[10]	马佳佳, 张志强, 曹素珍, 窦凤鸽, 丁晓晖, 王彩芬. 基于雾节点的分布式属性基加密方案[J]. 计算机工程, 2021, 47(6): 38-43.
[11]	张本宏, 吴浩浩, 俞磊. 车载自组织网络中基于竞争的时分多址MAC协议[J]. 计算机工程, 2021, 47(5): 154-159.
[12]	李博文, 谢在鹏, 毛莺池, 徐媛媛, 朱晓瑞, 张基. 一种基于分布式编码的同步梯度下降算法[J]. 计算机工程, 2021, 47(4): 68-76,83.
[13]	张基, 谢在鹏, 毛莺池, 徐媛媛, 朱晓瑞, 李博文. MapReduce框架下结合分布式编码计算的容错算法[J]. 计算机工程, 2021, 47(4): 173-179.
[14]	郭佳程, 宁德军, 李泱丞, 沈建. 基于区块链的可信分布式能源共享网络研究[J]. 计算机工程, 2021, 47(3): 17-28.
[15]	郝志峰, 黄泽林, 蔡瑞初, 傅正佳, 温雯, 唐凯麟. 基于YARN的分布式资源动态调度与协同分配系统[J]. 计算机工程, 2021, 47(2): 226-232.

选择文件类型/文献管理软件名称

选择包含的内容

一种分布式超梯度的对偶分解CDN负载管理算法

A Distributed Super Gradient Dual Decomposition CDN Load Management Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

一种分布式超梯度的对偶分解CDN负载管理算法

A Distributed Super Gradient Dual Decomposition CDN Load Management Algorithm

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价