Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2014 (2014), Article ID 920829, 13 pages
http://dx.doi.org/10.1155/2014/920829
Research Article

Dynamic Request Routing for Online Video-on-Demand Service: A Markov Decision Process Approach

1Inner Mongolia University of Technology, Hohhot 010051, China
2Liaoning Technical University, Fuxin 123000, China

Received 22 January 2014; Accepted 4 May 2014; Published 1 June 2014

Academic Editor: Guoqiang Hu

Copyright © 2014 Jianxiong Wan et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. Akamai, “State of the Internet,” http://www.akamai.com.
  2. YouTube, http://www.youtube.com.
  3. Hulu, http://www.hulu.com.
  4. A. Lenk, M. Klems, J. Nimis, S. Tai, and T. Sandholm, “What's inside the cloud? An architectural map of the cloud landscape,” in Proceedings of the ICSE Workshop on Software Engineering Challenges of Cloud Computing (CLOUD '09), pp. 23–31, May 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. Y. Feng, B. Li, and B. Li, “Airlift: video conferencing as a cloud service using inter-datacenter networks,” in Proceeding of the 20th IEEE International Conference on Network Protocols (ICNP '12), pp. 1–11, Austin, Tex, USA, November 2012. View at Publisher · View at Google Scholar · View at Scopus
  6. F. Wang, J. Liu, and M. Chen, “CALMS: cloud-assisted live media streaming for globalized demands with time/region diversities,” in Proceeding of the IEEE Conference on Computer Communications (INFOCOM '12), pp. 199–207, Orlando, Fla, USA, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  7. Y. Li, Y. Shen, and Y. Liu, “Utilizing content delivery network in cloud computing,” in Proceeding of the International Conference on Computational Problem-Solving (ICCP '12), pp. 137–143, Leshan, China, October 2012. View at Publisher · View at Google Scholar · View at Scopus
  8. H. A. Tran, A. Mellouk, and S. Hoceini, “QoE content distribution network for cloud architecture,” in Proceeding of the 1st IEEE Symposium on Network Cloud Computing and Applications (NCCA '11), pp. 14–19, Toulouse, France, November 2011. View at Publisher · View at Google Scholar · View at Scopus
  9. Y. Jin, Y. Wen, G. Shi, G. Wang, and A. V. Vasilakos, “CoDaaS: an experimental cloud-centric content delivery platform for user-generated contents,” in Proceeding of the International Conference on Computing, Networking and Communications (ICNC '12), pp. 934–938, Maui, Hawaii, USA, February 2012. View at Publisher · View at Google Scholar · View at Scopus
  10. L. Chia-Feng, L. Muh-Chy, C. Chih-Wei, and Y. Shyan-Ming, “The study and methods for cloud based CDN,” in Procedding of the 3rd International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC '11), pp. 469–475, Sanya, China, October 2011. View at Publisher · View at Google Scholar · View at Scopus
  11. F. Chen, K. Guoy, J. Liny, and T. La Porta, “Intra-cloud lightning: building CDNs in the cloud,” in Proceeding of the IEEE INFOCOM, pp. 433–441, Orlando, Fla, USA, March 2012. View at Publisher · View at Google Scholar · View at Scopus
  12. Amazon CloudFront, http://aws.amazon.com/cloudfront/.
  13. Akamai NetStorage, http://www.akamai.com/html/technology/products/netstorage.html.
  14. http://www.limelight.com/.
  15. Z. Zhang, M. Zhang, A. Greenberg, Y. C. Hu, R. Mahajan, and B. Christian, “Optimizing cost and performance in online service provider networks,” in Proceeding of the 7th USENIX Symposium on Networked Systems Design and Implementation (NSDI '10), 2010.
  16. M. Andrews, B. Shepherd, A. Srinivasan, P. Winkler, and F. Zane, “Clustering and server selection using passive monitoring,” in Proceeding of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM '02), vol. 3, pp. 1717–1725, New York, NY, USA, June 2002. View at Publisher · View at Google Scholar · View at Scopus
  17. O. Ardaiz, F. Freitag, and L. Navarro, “Improving the service time of web clients using server redirection,” ACM SIGMETRICS Performance Evaluation Review, vol. 29, no. 2, pp. 39–44, 2001. View at Publisher · View at Google Scholar
  18. P. Wendell, J. W. Jiang, M. J. Freedman, and J. Rexford, “DONAR: decentralized server selection for cloud services,” in Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '10), New Delhi, India, September 2010. View at Publisher · View at Google Scholar · View at Scopus
  19. R. Torres, A. Finamore, J. R. Kim, M. Mellia, M. M. Munafo, and S. Rao, “Dissecting video server selection strategies in the YouTube CDN,” in Proceeding of the 31st International Conference on Distributed Computing Systems (ICDCS '11), pp. 248–257, Minneapolis, Minn, USA, July 2011. View at Publisher · View at Google Scholar · View at Scopus
  20. S. Ao-Jan, D. R. Choffnes, A. Kuzmanovic, and F. E. Bustamante, “Drafting behind Akamai (travelocitybased detouring),” in Proceedings of the ACM Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM '06), pp. 435–446, Pisa, Italy, September 2006. View at Publisher · View at Google Scholar
  21. N. Carlsson and D. L. Eager, “Server selection in large-scale video-on-demand systems,” ACM Transactions on Multimedia Computing, Communications and Applications, vol. 6, no. 1, article 1, 2010. View at Publisher · View at Google Scholar · View at Scopus
  22. L. Liu and Y. Lu, “Dynamic traffic controls for web-server networks,” Computer Networks, vol. 45, no. 4, pp. 523–536, 2004. View at Publisher · View at Google Scholar · View at Scopus
  23. C. Lin, Y. Jun, P. Jianping, S. Xuemin (Sherman), and J. W. Mark, “Dynamic server selection using fuzzy inference in content distribution networks,” Computer Communications, vol. 29, no. 8, pp. 1026–1038, 2006. View at Publisher · View at Google Scholar · View at Scopus
  24. Z. Fei, M. H. Ammar, and E. W. Zegura, “Optimal allocation of clients to replicated multicast servers,” in Proceedings of the 7th International Conference on Network Protocols (ICNP '99), pp. 69–76, October 1999. View at Publisher · View at Google Scholar · View at Scopus
  25. H. Xu and B. Li, “Joint request mapping and response routing for geo-distributed cloud services,” in Proceedings of IEEE INFOCOM, pp. 854–862, Turin, Italy, April 2013. View at Publisher · View at Google Scholar
  26. H. Xu and B. Li, “A general and practical datacenter selection framework for cloud services,” in Proceeding of the IEEE 5th International Conference on Cloud Computing (CLOUD '12), pp. 9–16, Honolulu, Hawaii, USA, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  27. H. A. Tran, A. Mellouk, J. Perez, S. Hoceini, and S. Zeadally, “QoE-based server selection for content distribution networks,” IEEE Transactions on Computers, 2013. View at Google Scholar
  28. H. Qian and M. Rabinovich, “Application placement and demand distribution in a global elastic cloud: a unified approach,” in Proceeding of the 10th International Conference on Autonomic Computing (ICAC '13), San Jose, Calif, USA, June 2013.
  29. M. Hajjat, P. N. Shankaranarayanan, and D. Maltz, “Dealer: application-aware request splitting for interactive cloud applications,” in Proceeding of the 8th ACM International Conference on Emerging Networking Experiments and Technologies (CoNEXT '12), pp. 157–168, Nice, France, December 2012. View at Publisher · View at Google Scholar · View at Scopus
  30. C. Ding, Y. Chen, T. Xu, and X. Fu, “CloudGPS: a scalable and ISP-friendly server selection scheme in cloud computing environments,” in Proceeding of the IEEE 20th International Workshop on Quality of Service (IWQoS '12), Coimbra, Portugal, June 2012. View at Publisher · View at Google Scholar · View at Scopus
  31. B. Frank, I. Poese, Y. Lin et al., “Pushing CDN-ISP collaboration to the Limit,” ACM SIGCOMM Computer Communication Review, vol. 43, no. 3, pp. 34–44, 2013. View at Publisher · View at Google Scholar
  32. M. L. Puterman, Markov Decision Processes: Discrete Stochastic Dynamic Programming, Wiley-Interscience, New York, NY, USA, 1994. View at MathSciNet
  33. Z. Liu, M. S. Squillante, and J. L. Wolf, “On maximizing service-level-agreement profits,” in Proceedings of the 3rd ACM Conference on Electronic Commerce (EC '01), pp. 223–213, Tampa, Fla, USA, October 2001. View at Scopus
  34. L. Zhang and D. Ardagna, “SLA based profit optimization in autonomic computing systems,” in Proceedings of the 2nd International Conference on Service Oriented Computing (ICSOC '04), pp. 173–182, New York, NY, USA, November 2004. View at Publisher · View at Google Scholar · View at Scopus
  35. E. Casalicchio and M. Colajanni, “A client-aware dispatching algorithm for web clusters providing multiple services,” in Proceedings of the 10th ACM International Conference on World Wide Web (WWW '01), pp. 535–544, Hong Kong, May 2001. View at Publisher · View at Google Scholar · View at Scopus
  36. M. Colajanni and P. S. Yu, “Adaptive TTL schemes for load balancing of distributed web servers,” ACM SIGMETRICS Performance Evaluation Review, vol. 25, pp. 36–42, 1997. View at Publisher · View at Google Scholar
  37. M. Colajanni, P. S. Yu, and V. Cardellini, “Dynamic load balancing in geographically distributed heterogeneous web servers,” in Proceedings of the 18th International Conference on Distributed Computing Systems (ICDCS '98), pp. 295–302, Amsterdam, The Netherlands, May 1998. View at Scopus
  38. M. Conti, E. Gregori, and F. Panzieri, “Load distribution among replicated web servers: a QoS-based approach,” ACM SIGMETRICS Performance Evaluation Review, vol. 27, no. 4, pp. 12–19, 2000. View at Publisher · View at Google Scholar
  39. J. Cao, Y. Sun, X. Wang, and S. K. Das, “Scalable load balancing on distributed web servers using mobile agents,” Journal of Parallel and Distributed Computing, vol. 63, no. 10, pp. 996–1005, 2003. View at Publisher · View at Google Scholar · View at Scopus
  40. G. Ciardo, A. Riska, and E. Smirni, “EquiLoad: a load balancing policy for clustered web servers,” Performance Evaluation, vol. 46, no. 2-3, pp. 101–124, 2001. View at Publisher · View at Google Scholar · View at Scopus
  41. R. Givan, S. Leach, and T. Dean, “Bounded-parameter Markov decision processes,” Artificial Intelligence, vol. 122, no. 1, pp. 71–109, 2000. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at MathSciNet · View at Scopus
  42. R. Givan, S. Leach, and T. Dean, “Bounded parameter Markov decision processes,” in Computer Science, S. Steel and R. Alami, Eds., vol. 1348 of Lecture Notes, pp. 234–246, Springer, Berlin, Germany, 1997. View at Google Scholar
  43. F. Thouin and M. Coates, “Video-on-demand networks: design approaches and future challenges,” IEEE Network, vol. 21, no. 2, pp. 42–48, 2007. View at Publisher · View at Google Scholar · View at Scopus
  44. H. Yu, D. Zheng, B. Y. Zhao, and W. Zheng, “Understanding user behavior in large-scale video-on-demand systems,” in Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems (EuroSys '06), pp. 333–344, Leuven, Belgium, April 2006. View at Publisher · View at Google Scholar · View at Scopus