Skip to main content
SpringerLink
Log in

A novel resource allocation mechanism for live cloud-based video streaming service

  • Published:
Multimedia Tools and Applications Aims and scope Submit manuscript

Abstract

With the recent emergence of cloud computing, growing numbers of clients are using online cloud services through the Internet such as video streaming service. The rent costs of cloud service providers increase when the resource utilizations of the cloud-servers are not well. Therefore, resource allocation is a crucial problem for cloud data centers. The resource allocation problem is an NP-hard problem. This paper proposes a novel cloud resource allocation mechanism based on a winning strategy for a Nim game. This mechanism offers all clients an effective number of running cloud servers, and allocates cloud resources rapidly and effectively by using a pre-pairing approach. The proposed mechanism does not require searching for remaining resources of the running cloud server; hence, it can reduce the time taken to arrange resources. The experimental results show that the proposed mechanism can improve utilization of cloud servers and reduce the rent costs of the cloud service providers. The proposed mechanism can reach the utilization of cloud servers by as much as 99.96 %. The proposed mechanism is approximately 9 % more efficient than the market-based grid resource allocation algorithm, and 19 % more efficient than the modified best fit decreasing algorithm.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. [Online] Amazon EC2 official website. http://aws.amazon.com/ec2/. (Accessed on Augest 26, 2015)

  2. [Online] IxChariot official.Website: http://www.ixchariot.com/ (Accessed on Augest 26, 2015)

  3. Abba HA, Zakaria NB, Haron N (2012) Grid resource allocation: a review. Res J Inf Technol 4(2):38–55

    Google Scholar 

  4. Beloglazov A, Abawajy J, Buyya R (2012) Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing. Futur Gener Comput Syst 28:755–768

    Article  Google Scholar 

  5. Bouton CL (1901) Nim, a game with a complete mathematical theory. Ann Math 3(1/4):35–39

    Article  MathSciNet  MATH  Google Scholar 

  6. Chang H-Y, Lu H-C, Huang Y-H, Lin Y-W, Tzang Y-J (2014) Novel auction mechanism with factor distribution rule for cloud resource allocation. Comput J 57(2):255–262

    Article  Google Scholar 

  7. Cheng S, Pan Y (2011) Credibility-based dynamic resource distribution strategy under cloud computing environment. Comput Eng 37(11):45–48

    Google Scholar 

  8. Elmisery AM, Botvich D (2011) Enhanced middleware for collaborative privacy in IPTV recommender services. J Convergence 2:33–42

    Google Scholar 

  9. Ferguson TS (2000) Game theory. University of California at Los Angeles

  10. Golmohammadi R, Shahhoseini HS (2010) A grid resource allocation method based on analytic hierarchy process, 5th International Symposium on Telecommunications, Dec. 4–6, Tehran, Iran, p 187–192

  11. Isard M et al (2009) Quincy: fair scheduling for distributed computing clusters, 22nd symposium on Operating systems principles, October 11-14, Big Sky, MT, p 261-276

  12. Li L, Yuanan L, Xiaolei M (2009) Grid resource allocation based on the combinatorial double auction. Acta Electron Sin 37(1):165–169

    Google Scholar 

  13. Li M et al (2012) Grid resource allocation model based on incomplete information game. J Softw 23(2):428–438

    Article  Google Scholar 

  14. Lin X, Guo D (2010) Analysis of grid resource scheduling based on economy. Inf Electron Eng 8(4):495–499

    Google Scholar 

  15. Lu JX, Li YQ (2004) A combinatorial game (Nim) solved by PAR Method. Comput Modeenization 9

  16. Luo J, Girard A, Rosenberg C (2009) Efficient algorithms to solve a class of resource allocation problems in large wireless networks, 7th international conference on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, June 23–25, Seoul, Korea, p 313–321

  17. Parsa S, Shokri A, Nourossana S (2009) A novel market based grid resource allocation algorithm, First International Conference on Networked Digital Technologies, July 28–31, Ostrava, The Czech Republic, p146-152

  18. Peres Y (2009) Game theory, alive. UC Berkeley

  19. Sasnauskaite E, Mikucionis M (2001) The Nim game, computer science and engineering. Aalborg University

  20. Singh M (2010) GRAAA: grid resource allocation based on ant algorithm. J Adv Inf Technol 1(3):133–135

    Google Scholar 

  21. Sun D et al (2010) Optimizing grid resource allocation by combining fuzzy clustering with application preference, 2nd International Conference on Advanced Computer Control (ICACC), March 27–29, Liaoning, China, p 22–27

  22. Tseng F-H, Chou L-D, Chao H-C (2011) A survey of black hole attacks in wireless mobile ad hoc networks. Human-centric Comput Inf Sci 1:1–16

    Article  Google Scholar 

  23. UCB/EECS-2009-28 (2009) Above the clouds: a berkeley view of cloud computing. UC Berkeley Technical Report, UC Berkeley

  24. Wang X, Sang Y, Liu Y, Luo Y (2011) Considerations on security and trust measurement for virtualized environment. J Convergence 2:19–24

    Google Scholar 

  25. Xie X, Jiang H, Jin H, Cao W, Yuan P, Yang LT (2012) Metis: a profiling toolkit based on the virtualization of hardware performance counters. Human-centric Comput Inf Sci 2:1–15

    Article  Google Scholar 

  26. Yaling Z, Xiaofeng J (2008) A double auction-based scheduling model and bidding strategy to grid resource. New Technol Libr Inf Serv 24(12):32–36

    Google Scholar 

  27. Yang Y-Q (2009) General solution of Nim game. J Sci Teach Coll Univ 5:85–86

    Google Scholar 

  28. Yousif A, Abdullah AH, Ahmed AA (2011) A bidding-based grid resource selection algorithm using single reservation mechanism. Int J Comput Appl 16(4):39–43

    Google Scholar 

  29. Yu C-Y, Ke C-H, Shieh C-K, Chilamkurti N (2006) MyEvalvid-NT-A simulation tool-set for video transmission and quality evaluation, IEEE Region 10 Conference, Nov. 14-17, Hong Kong, p 1-4

Download references

Acknowledgments

This work was supported by Ministry of Science and Technology (MOST) project of Taiwan [MOST 103-2221-E-415-021-] and [104-2221-E-415-003-]. Furthermore, we wish to thank Yu-Huei Huang for his assistance in collecting the experiment data.

Author information

Authors and Affiliations

  1. Department of Management Information Systems, National Chiayi University, Chiayi, Taiwan

    Hong-Yi Chang & Hsin-Che Lu

  2. Department of Computer Science and Information Engineering, Minghsin University of Science and Technology, No. 1, Xinxing Rd., Xinfeng Hsinchu, 30401, Taiwan, China

    Kwei-Bor Chen

Authors
  1. Hong-Yi Chang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kwei-Bor Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hsin-Che Lu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kwei-Bor Chen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Chang, HY., Chen, KB. & Lu, HC. A novel resource allocation mechanism for live cloud-based video streaming service. Multimed Tools Appl 76, 19689–19706 (2017). https://doi.org/10.1007/s11042-016-3347-9

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11042-016-3347-9

Keywords

Search

Navigation