Cloud download system optimizing by job and notification scheduling

doi:10.1016/S1005-8885(14)60315-0

Acta Metallurgica Sinica(English letters) ›› 2014, Vol. 21 ›› Issue (4): 47-53.doi: 10.1016/S1005-8885(14)60315-0

Cloud download system optimizing by job and notification scheduling

徐嬴颖¹,陈常嘉¹,赵永祥²,陈一帅¹

School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

收稿日期:2013-12-09 修回日期:2014-05-16 出版日期:2014-08-31 发布日期:2014-08-30
通讯作者: 徐嬴颖 E-mail:yingying_xu@tom.com
基金资助:
需求感知的分布式缓存网络的研究

Cloud download system optimizing by job and notification scheduling

School of Electronics and Information Engineering, Beijing Jiaotong University, Beijing 100044, China

Received:2013-12-09 Revised:2014-05-16 Online:2014-08-31 Published:2014-08-30

摘要/Abstract

摘要： With expansion of cloud-based applications, it is necessarily for business service provider to deal with how to provision resources to server customers. In cloud download, the service provider faces great challenge on determining when to process job and when to notify the user to meet the conflicting objectives, i.e., the service profit maximization and user satisfaction maximization. An economic model was proposed to find job and notification scheduling strategies for making tradeoffs between user satisfaction and profit of the system. In this model, optimization problems are formulated as follows, profit maximization under a satisfaction target and then satisfaction optimization with a profit bound. By solving these optimization problems, the optimal scheduling strategies are obtained under various quality requirements of service. It is demonstrated that the proposed strategy can obtain better performance than the system without the intelligent scheduling strategy.

关键词: cloud download, economic model, optimization, scheduling strategy, user satisfaction

Abstract: With expansion of cloud-based applications, it is necessarily for business service provider to deal with how to provision resources to server customers. In cloud download, the service provider faces great challenge on determining when to process job and when to notify the user to meet the conflicting objectives, i.e., the service profit maximization and user satisfaction maximization. An economic model was proposed to find job and notification scheduling strategies for making tradeoffs between user satisfaction and profit of the system. In this model, optimization problems are formulated as follows, profit maximization under a satisfaction target and then satisfaction optimization with a profit bound. By solving these optimization problems, the optimal scheduling strategies are obtained under various quality requirements of service. It is demonstrated that the proposed strategy can obtain better performance than the system without the intelligent scheduling strategy.

Key words: cloud download, economic model, optimization, scheduling strategy, user satisfaction

中图分类号:

TP393

参考文献

1. Wu Y, Wu C, Li B, Qiu X, Lau F C. Cloudmedia: When cloud on demand meets video on demand. Proceedings of Distributed Computing Systems (ICDCS), 2011: 268-277

2. Sun Y, Liu F, Li B, Li B, Zhang X. Fs2you: Peer-assisted semi-persistent online storage at a large scale. Proceedings of INFOCOM, 2009: 873-881

3. Huang Y, Li Z, Liu G, Dai Y. Cloud download: using cloud utilities to achieve high-quality content distribution for unpopular videos. Proceedings of the 19th ACM international conference on Multimedia, 2011: 213-222

4. Xiao Y, Lin C, Jiang Y, Chu X, Shen X. Reputation-based qos provisioning in cloud computing via dirichlet multinomial model. Proceedings of ICC, 2010: 1-5

5. Alicherry M, Lakshman T. Network aware resource allocation in distributed clouds. Proceedings of INFOCOM, 2012: 963-971

6. Stanojevic R, Shorten R. Load balancing vs. distributed rate limiting: an unifying framework for cloud control. Proceedings of ICC, 2009: 1–6

7. Ferrer A J, Hernández F, Tordsson J, Elmroth E, Ali-Eldin A, Zsigri C, Sirvent R, Guitart J, Badia R M, Djemame K, others . Optimis: A holistic approach to cloud service provisioning. Future Generation Computer Systems, 2012, 28(1): 66-77

8. Li C F. Cloud computing system management under flat rate pricing. Journal of Network and Systems Management, 2011, 19(3): 305-318

9. Lee Y C, Wang C, Zomaya A Y, Zhou B B. Profit-driven service request scheduling in clouds. Proceedings of the 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing. 2010: 15-24

10. Tang W, Jain R. Hierarchical auction mechanisms for network resource allocation. Selected Areas in Communications, IEEE Journal on, 2012, 30(11): 2117-2125

11. Chard K, Bubendorfer K. High performance resource allocation strategies for computational economies. IEEE Transactions on Parallel and Distributed Systems, 2013, 24(1): 72-84

12. Calyam P, Patali R, Berryman A, Lai A M, Ramnath R. Utility-directed resource allocation in virtual desktop clouds. Computer Networks, 2011, 55(18): 4112-4130

13. Chen J, Wang C, Zhou B B, Sun L, Lee Y C, Zomaya A Y. Tradeoffs between profit and customer satisfaction for service provisioning in the cloud. Proceedings of the 20th international symposium on High performance distributed computing. 2011: 229-238

14. Ao N, Xu Y, Chen C, Guo Y. Offline downloading: a non-traditional cloud-accelerated and peer-assisted content distribution service. Proceedings of CyberC, 2012: 81-88

[1]	肖雅郑世慧孙斌. Trusted GPSR protocol without reputation faking in VANET[J]. Acta Metallurgica Sinica(English letters), 2015, 22(5): 22-31.
[2]	石文孝吴丹许银龙王继红. Routing metric of interference-aware link quality: an improved ETX in wireless mesh networks[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 61-67.
[3]	肖丁石川. Autonomic discovery of subgoals in hierarchical reinforcement learning[J]. Acta Metallurgica Sinica(English letters), 2014, 21(5): 94-104.
[4]	童俊杰鄂海红宋美娜宋俊德. Host load prediction in cloud based on classification methods[J]. Acta Metallurgica Sinica(English letters), 2014, 21(4): 40-46.
[5]	王若愚刘珍张凌. Method of data cleaning for network traffic classification[J]. Acta Metallurgica Sinica(English letters), 2014, 21(3): 35-45.
[6]	林文辉雷振明刘军杨洁刘芳何刚,WANG Qin. MapReduce optimization algorithm based on machine learning in heterogeneous cloud environment[J]. Acta Metallurgica Sinica(English letters), 2013, 20(6): 77-87.
[7]	李文霁郑康锋张冬梅 YE-Qing YANG Yi-xian. Efficient identity-based signature scheme with batch authentication for delay tolerant mobile sensor network [J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 80-86.
[8]	付雄 ZHU Xin-xin, HAN Jing-yu, WANG Ru-chuan. QoS-aware replica placement for data intensive applications[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 43-47.
[9]	姚玉坤王冠任智李鹏翔陈永超. Efficient distributed address assignment algorithm based on topology maintenance in ZigBee networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(3): 53-59.
[10]	张招亮李栋黄庭培崔莉. Leveraging data fusion to improve barrier coverage in wireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 26-36.
[11]	沙超王汝传. Energy-efficient node deployment strategy forwireless sensor networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 54-57.
[12]	姚玉坤温亚迪任智刘智虎. High efficient multipacket decoding approach for network coding in wireless networks[J]. Acta Metallurgica Sinica(English letters), 2013, 20(1): 95-100.
[13]	詹振球朱杰孙宜进. Further results on local stability of LRC-RED algorithm in Internet[J]. Acta Metallurgica Sinica(English letters), 2012, 19(5): 99-103.
[14]	詹振球朱杰徐迪. Stability analysis in an AVQ model of Internet congestion control algorithm[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 22-28.
[15]	吴吉祥夏靖波. Enhanced calculation of necessary QoS for user satisfaction with a QoS mapping matrix[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 29-33.

Cloud download system optimizing by job and notification scheduling

Cloud download system optimizing by job and notification scheduling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价