Fast Nash bargaining algorithm for resource scheduling problems with a large number of media streaming channels

被引：0
作者：
Liu Y. [1 ]
Wei W. [1 ]
机构：
[1] College of Information Science and Engineering, Henan University of Technology, Zhengzhou
来源：
Qinghua Daxue Xuebao/Journal of Tsinghua University | 2017年 / 57卷 / 10期
关键词：
Cloud computing; Hybrid cloud; Nash bargaining; Resource scheduling; Streaming media;
D O I：
10.16511/j.cnki.qhdxxb.2017.25.045
中图分类号：
学科分类号：
摘要：
The servers in large media streaming systems need to handle a large number of requests from all around the world. However, due to the increasing dynamic media content and because existing cloud-based architectures cannot provide enough benefits, the service provider needs to utilize a hybrid architecture composed of a content delivery network with private and cloud data centers to provide sufficient quality of service while reducing costs. This paper describes a general resource scheduling problem for this scenario for a hybrid cloud, which is then transformed into a Nash bargaining problem. A fast Nash bargaining algorithm is given based on a geometrical perspective of the problem. Tests show that the algorithm improves the quality of service and reduces expenses by about 40% compared with a traditional hybrid architecture, so it can effectively handle large amounts of dynamic media content. © 2017, Tsinghua University Press. All right reserved.
引用
收藏
页码：1056 / 1062
页数：6
相关论文
共 22 条
  • [1] Qiu X., Li H., Wu C., Et al., Dynamic scaling of VoD services into hybrid clouds with cost minimization and QoS guarantee, Proceedings of the IEEE International Conference on Packet Video Workshop, pp. 137-142, (2012)
  • [2] You K., Tang B., Qian Z., Et al., QoS-aware placement of stream processing service, The Journal of Supercomputing, 64, 3, pp. 919-941, (2013)
  • [3] Wang F., Liu J., Chen M., Calms: Cloud assisted live media streaming for globalized demands with time/region diversities, Proceedings of the IEEE International Conference on Computer Communications, pp. 199-207, (2012)
  • [4] Wu Y., Wu C., Li B., Et al., Cloudmedia: When cloud on demand meets video on demand, Proceedings of the IEEE Conference on Distributed Computing Systems, pp. 268-277, (2011)
  • [5] Deng D., Lu Z., Fang W., Et al., Cloud stream media: A cloud assistant global video on demand leasing scheme, Proceedings of the IEEE Conference on Services Computing, pp. 486-493, (2013)
  • [6] Li H., Zhong L., Liu J., Et al., Cost effective partial migration of VoD services to content clouds, Proceedings of the IEEE Conference on Cloud Computing, pp. 203-210, (2011)
  • [7] Huang Y., Dong Y., Zhang S., Et al., Leftover bandwidth-aware peer selection algorithm for inter-datacenter content distribution, Journal on Communications, 34, 7, pp. 24-33, (2013)
  • [8] Broberg J., Buyya R., Tari Z., Metacdn: Harnessing storage clouds for high performance content delivery, Journal of Network and Computer Applications, 32, 5, pp. 1012-1022, (2009)
  • [9] Qiu X., Li H., Wu C., Et al., Cost-minimizing dynamic migration of content distribution services into hybrid clouds, Proceedings of the IEEE International Conference on Computer Communications, pp. 2571-2575, (2012)
  • [10] Chen F., Guo K., Lin J., Et al., Intra-cloud lightning: Building CDNs in the cloud, Proceedings of the IEEE International Conference on Computer Communications, pp. 433-441, (2012)
123