能量受限无线云的动态调度和动态定价算法

潘甦; 吕朴朴; 陈宇青

doi:10.11999/JEIT160590

能量受限无线云的动态调度和动态定价算法

doi: 10.11999/JEIT160590

基金项目:

国家自然科学基金(61271235)，江苏高校优势学科建设工程资助项目

计量
- 文章访问数: 1225
- HTML全文浏览量: 117
- PDF下载量: 209
- 被引次数: 0
出版历程
- 收稿日期: 2016-06-03
- 修回日期: 2017-03-24
- 刊出日期: 2017-05-19

Energy-constrained Dynamic Scheduling and Dynamic Pricing Algorithm in Wireless Cloud Computing

Funds:

The National Natural Science Foundation of China (61271235), The Priority Academic Program Development of Jiangsu Higher Education Institutions

摘要

摘要: 该文在无线云条件下提出一种能量受限的联合动态调度和动态定价算法。构造了包括能量限制和流量限制的李雅普诺夫函数，把多个约束条件下的长期利润优化问题转化为最小化李雅普诺夫偏移和罚函数加权，保证了电力公司对云服务运营商的有限能量要求以及云用户对业务流量的要求，并且使云服务运营商的长期利润得到优化。
- 无线云计算 /
- 能量受限 /
- 动态调度 /
- 李雅普诺夫优化
Abstract: A novel energy-constrained joint dynamic scheduling and pricing algorithm in wireless cloud computing system is proposed. A Lyapunov function of energy constraints and traffic restrictions is constructed. The long-term profit optimization problem?with multiple?constraints is turned into minimizing the upper bound of Lyapunov offset and weighted penalty function. The algorithm ensures the limited energy requirements of cloud service providers as well as the traffic demands of cloud users, furthermore, it optimizes the long-term profit of cloud service providers.
- Wireless cloud computing /
- Energy-constrained /
- Dynamic scheduling /
- Lyapunov optimization

HTML全文

参考文献(17)

KALAGIAKOS P and KARAMPELAS P. Cloud computing learning[C]. International Conference on Application of information and Communication Technologies (AICT), Baku, 2011: 1-4. doi: 10.1109/ICAICT.2011.6110925.

BORU D, KLIAZOVICH D, GRANELLI F, et al. Models for efficient data replication in cloud computing datacenters[C]. IEEE International Conference on Communications, London, 2015: 6056-6061. doi: 10.1109/ICC.2015.7249287.

REN C, WANG D, URGAONKAR B, et al. Carbon- awareenergy capacity planning for datacenters[C]. The 20th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, Washington, D.C., 2012: 391-400.

GOYAL Y, ARYA M S, and NAGPAL S. Energy efficient hybrid policy in green cloud computing[C]. International Conference on Green Computing and Internet of Things, Noida, 2015: 1065-1069. doi: 10.1109/ICGCIoT.2015. 7380621.

YOU C, HUANG K, and CHAE H. Energy efficient mobile cloud computing powered by wireless energy transfer[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(5): 1757-1771. doi: 10.1109/JSAC.2016.2545382.

EROL-KANTARCI M and MOUFTAH H T. Energy-efficient information and communication infrastructures in the smart grid: A survey on interactions and open issues[J]. IEEE Communications Surveys Tutorials, 2015, 17(1): 179-197. doi: 10.1109/COMST.2014.2341600.

ISA N B M, WEI T C, and YATIM A H M. Smart grid technology: Communications, power electronics and control system[C]. International Conference on Sustainable Energy Engineering and Application, Bandung, 2015: 10-14. doi: 10.1109/ICSEEA.2015.7380737.

GUENTER B, JAIN N, and WILLIAMS C. Managing cost, performance, and reliability tradeoffs for energy-aware server provisioning[C]. IEEE International Conference on Computer Communications, Shanghai, 2011: 1332-1340. doi: 10.1109/ INFCOM.2011.5934917.

REN S, HE Y, and XU F. Provably-efficient job scheduling for energy and fairness in geographically distributed data centers[C]. The 32nd IEEE International Conference on Distributed Computing Systems (ICDCS), Macau, China, 2012: 22-31. doi: 10.1109/ICDCS.2012.77.

LIN M, WIERMAN A, ANDREW L L H, et al. Dynamic right-sizing for power-proportional data centers[J]. IEEE/ ACM Transactions on Networking, 2013, 21(5): 1378-1391.

JOE-WONG C, SEN S, HA S, et al. Optimized day-ahead pricing for smart grids with device-specific scheduling flexibility[J]. IEEE Journal on Selected Areas in Communications, 2012, 30(6): 1075-1085.

REN S and VAN M. Dynamic scheduling and pricing in wireless cloud computing[J]. IEEE Transactions on Mobile Computing, 2014, 13(10): 2283-2292. doi: 10.1109/TMC. 2013.57.

POLVERINI M, REN S, and CIANFRANI A. Capacity provisioning and pricing for cloud computing with energy capping[C]. The 51st Annual Allerton Conference on Communication, Control, and Computing, Monticello, 2013: 413-420. doi: 10.1109/Allerton.2013.6736554.

NEELY M J. Stochastic Network Optimization with Application to Communication and Queuing Systems[M]. Berkeley: Morgan Claypool, 2010: 211.

ZHANG Y, WANG Y, and WANG X. Electricity bill capping for cloud-scale datacenters that impact the power markets[C]. The 41st International Conference on Parallel Processing, Pittsburgh, PA, 2012: 440-449. doi: 10.1109/ICPP.2012.23.

HANDE P, CHIANG M, CALDERBANK R, et al. Network pricing and rate allocation with content provider participation[C]. IEEE International Conference on Computer Communications (INFOCOM), Rio de Janeiro, 2011: 990-998.

NEELY M J. Universal scheduling for networks with arbitrary traffic, channels, and mobility[C]. The 49th IEEE Conference on Decision and Control (CDC), Atlanta, GA, 2010: 1822-1829. doi: 10.1109/CDC.2010.5717885.

施引文献

资源附件(0)

访问统计