一种基于李雅普诺夫优化的业务推送策略

doi:10.3969/j.issn.1001-2400.2015.06.024

J4 ›› 2015, Vol. 42 ›› Issue (6): 138-144.doi: 10.3969/j.issn.1001-2400.2015.06.024

一种基于李雅普诺夫优化的业务推送策略

柳兴1,2;袁超伟1;杨震3;李振军1,4

(1. 北京邮电大学信息与通信工程学院，北京 100876;
2. 中国联通湖南分公司，湖南长沙 410014;
3. 北京邮电大学计算机学院，北京 100876;
4. 湖南广播电视大学理工部, 湖南长沙 410004)

收稿日期:2014-07-15 出版日期:2015-12-20 发布日期:2016-01-25
通讯作者: 柳兴
作者简介:柳兴(1984-)，男，北京邮电大学博士研究生，E-mail：liuxing99@bupt.edu.cn．
基金资助:
国家自然科学基金资助项目(61173017)；国家高技术研究发展计划资助项目(2014AA01A701)；2013年度湖南省教育厅科学研究资助项目(13C613)

Services promote Lyapunov-based strategy in mobile cloud computing

LIU Xing1,2;YUAN Chaowei1;YANG Zhen3;LI Zhenjun1,4

(1. School of Information and Communication Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China;
2. Hunan Branch of China UNICOM, Changsha 410014, China;
3. School of Computer Science, Beijing University of Posts and Telecommunications, Beijing 100876, China;
4. Science and Technology Department, Hunan Radio and Television University, Changsha 410004, China)

Received:2014-07-15 Online:2015-12-20 Published:2016-01-25
Contact: LIU Xing

摘要/Abstract

摘要：

针对移动云计算中的能耗优化问题，考虑业务订购对传输能耗的影响，根据李雅普诺夫优化方法，提出了一种业务推送策略．该策略根据控制阈值、数据积压量和信道状态来动态地向用户推送云计算业务，并根据用户订购业务的情况及时地交付业务数据．仿真结果表明，该算法不仅能够有效减少传输能耗，延长移动终端的电池续航时间，而且还能减少信道中的数据积压量以及不必要的业务订购开销，提高了用户感知度．

关键词: 云计算, 移动云计算, 移动代理, 数据传输, 能耗

Abstract:

Aiming to the energy consumption optimization problem in mobile cloud computing, a new services promote Lyapunov-based strategy is proposed, which considering the effect of order services on transmission energy consumption. The proposed strategy can promote cloud computing services to users based on the threshold control, queue backlog and channel state, and it according to the channel transmission rate and subscribed services to deliver the services data in time. Simulation results show that the proposed strategy not only can effectively reduce the transmission energy consumption and extend the battery time of mobile devices, but also can reduce queue backlog and unnecessary order services cost.

Key words: cloud computing, mobile cloud computing, mobile agent, data transfer, energy consumption

中图分类号:

TN929.53

柳兴;袁超伟;杨震;李振军. 一种基于李雅普诺夫优化的业务推送策略[J]. J4, 2015, 42(6): 138-144.

LIU Xing;YUAN Chaowei;YANG Zhen;LI Zhenjun. Services promote Lyapunov-based strategy in mobile cloud computing[J]. J4, 2015, 42(6): 138-144.

参考文献

［1］柳兴, 袁超伟, 杨震, 等.移动云计算中基于移动代理的用户切换与接入控制［J］. 北京邮电大学学报, 2014, 37(2): 88-92.
Liu Xing, Yuan Chaowei, Yang Zhen, et al. User Handoff and Access Control Based on Mobile Agent in Mobile Cloud Computing［J］. Journal of Beijing University of Posts and Telecommunications, 2014, 37(2): 88-92.
［2］ Liu F M, Shu P, Jin H, et al. Gearing Resource-poor Mobile Devices with Powerful Clouds: Architectures, Challenges, and Applications［J］. IEEE Wireless Communications, 2013, 20(3): 1334-1354.
［3］ Kaewpuang R, Niyato D, Wang P, et al. A Framework for Cooperative Resource Management in Mobile Cloud Computing［J］. IEEE Journal on Selected Areas in Communications, 2013, 31(12): 2685-2700.
［4］卢笛, 马建峰, 王一川, 等. 云计算下保障公平性的多资源分配算法［J］. 西安电子科技大学学报, 2014, 41(3): 162-168.
Lu Di, Ma Jianfeng, Wang Yichuan, et al. Enhanced Fairness-based Multi-resource Allocation Algorithm for Cloud Computing［J］. Journal of Xidian University, 2014, 41(3): 162-168.
［5］ Ge C, Sun Z, Wang N. A Survey of Power-saving Techniques on Data Centers and Content Delivery Networks［J］. IEEE Communications Surveys ＆ Tutorials, 2013, 15(3): 1334-1354.
［6］ Zhang W, Wen Y, Guan K, et al. Energy-optimal Mobile Cloud Computing under Stochastic Wireless Channel［J］. IEEE Transactions on Wireless Communications, 2013, 12(9): 4569-4581.
［7］ Lee J, Jindal N. Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels［J］. IEEE Transactions on Wireless Communications, 2009, 8(4): 1866-1875.
［8］ Lee J, Jindal N. Energy-efficient Scheduling of Delay Constrained Traffic over Fading Channels［J］. IEEE Transactions on Wireless Commmunications, 2008, 8(4): 604-608.
［9］ Xiang X, Lin C, Chen X. Energy-efficient Link Selection and Transmission Scheduling in Mobile Cloud Computing［J］. IEEE Wireless Communications Letters, 2014, 3(2): 153-156.
［10］ Li C P, Neely M J. Energy-optimal Scheduling with Dynamic Channel Acquisition in Wireless Downlinks［J］. IEEE Transactions on Mobile Computing, 2010, 9(4): 527-539.
［11］ Ra M R, Paek J, Sharma A B, et al. Energy-delay Tradeoffs in Smartphone Applications［C］//Proceedings of the 8th International Conference on Mobile Systems, Applications, and Services. New York: ACM, 2010: 255-269.
［12］ Shu P, Liu F M, Jin H, et al. eTime: Energy-efficient Transmission between Cloud and Mobile Devices ［C］//Proceedings of IEEE International Conference on Computer Communications. Piscataway: IEEE, 2013: 195-199.
［13］ Neely M. Stochastic Network Optimization with Application to Communication and Queueing Systems［M］. California: Morgan ＆ Claypool Publishers, 2010: 30-50.

[1]	李华东,张学亮,王晓磊,刘惠,王鹏程,杜军朝. Kubernetes集群中多节点合作博弈负载均衡策略[J]. 西安电子科技大学学报, 2021, 48(6): 16-22.
[2]	李钊,袁文浩,任崇广,黄程程,董霄霄. 跨层精度自动调节的k均值聚类近似计算方法[J]. 西安电子科技大学学报, 2020, 47(3): 50-57.
[3]	王燕. 改进多目标进化算法的云工作流调度[J]. 西安电子科技大学学报, 2019, 46(1): 130-136.
[4]	刘立芳;吴丹;郎晓光;齐小刚. GEO/LEO卫星网络的数据传输与抗毁性技术[J]. 西安电子科技大学学报, 2018, 45(1): 1-5+54.
[5]	邢立冬;李涛;黄虎才;韩俊刚. 3D图形渲染的能耗估计[J]. 西安电子科技大学学报, 2017, 44(4): 40-46+74.
[6]	韩鹍;张海林;辛丹;吴波;康元基. 利用身份的全同态加密函数库设计方法[J]. 西安电子科技大学学报, 2017, 44(4): 56-61.
[7]	张文柱;曹琲琲;周雪婷. 移动云环境下高能效的移动终端计算迁移策略[J]. 西安电子科技大学学报, 2017, 44(3): 175-180.
[8]	景维鹏;霍帅起;陈广胜;刘亚秋. 混合关键任务可靠调度方法与调度性分析[J]. 西安电子科技大学学报, 2016, 43(6): 158-163.
[9]	黄春水;任艳丽;蔡建兴. 可验证模指数批计算外包方案[J]. 西安电子科技大学学报, 2016, 43(4): 135-140.
[10]	景维鹏;吴智博;刘宏伟;舒燕君. 多DAG工作流在云计算环境下的可靠性调度方法[J]. 西安电子科技大学学报, 2016, 43(2): 83-88.
[11]	卢笛;马建峰;王一川;习宁;张留美;孟宪佳. 云计算下保障公平性的多资源分配算法[J]. J4, 2014, 41(3): 162-168.
[12]	王一川;马建峰;卢笛;张留美;孟宪佳. 云环境下的“云滴冻结”攻击[J]. J4, 2014, 41(3): 116-122.
[13]	朱旭东;李晖;郭祯. 云计算环境下加密图像检索[J]. J4, 2014, 41(2): 151-158.
[14]	王举;房鼎益;陈晓江;邢天璋;张远;高宝建. 文物监测中无线传感器网络数据压缩算法[J]. J4, 2012, 39(1): 157-162.
[15]	张剑贤;周端;杨银堂;赖睿;高翔. 一种低能耗的片上网络映射算法[J]. J4, 2011, 38(4): 95-100.

一种基于李雅普诺夫优化的业务推送策略

Services promote Lyapunov-based strategy in mobile cloud computing

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 0