Dynamic request redirection and elastic service scaling in cloud-centric media networks

IEEE Transactions on Multimedia

Volumn 16, Issue 5, 2014, Pages 1434-1445

  Tang, Jianhua ^a   Tay, Wee Peng ^a   Wen, Yonggang ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

Cloud centric content network; cost aware provisioning; quickest detection; resource allocation; service capacity scaling; user request redirection

Indexed keywords

COSTS; RESOURCE ALLOCATION; TELECOMMUNICATION NETWORKS;

CONTENT NETWORK; COST-AWARE; QUICKEST DETECTION; SERVICE CAPACITY; USER REQUEST REDIRECTION;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 84904611286     PISSN: 15209210     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMM.2014.2308726     Document Type: Article

References (46)

1. H. Yin, X. Liu, F. Qiu, N. Xia, C. Lin,H. Zhang,V. Sekar, and G. Min, "Inside the bird's nest: Measurements of large-scale live vod from the 2008 olympics," in Proc. 9thACM SIGCOMM Conf. InternetMeasurement Conf., ser. IMC '09, New York, NY, USA, 2009, pp. 442-455.
2. P. Wendell andM. J. Freedman, "Going viral: Flash crowds in an open CDN," in Proc. ACM SIGCOMM Internet Measurement Conf., ser. IMC '11, Nov. 2011, pp. 549-558.
3. Cisco Systems, Cisco visual networking index: Forecast and methodology, 2010-2015, Tech. Rep., 2011.
4. Cisco Systems, Cisco visual networking index: Global mobile data traffic forecast update, 2010-2015, Tech. Rep., 2011.
5. L. Kingsle, "Responding to the exaflood," Broadband Properties, p. 24, Jun. 2008.
6. C. Yishuai, C. Changjia, and G. Dan, "A measurement study of online internet video views through a large-scale, search engine," in Proc. Int. Conf. Cyber-Enabled Distributed Computing and Knowledge Discovery, 2009 (CyberC '09), 2009, pp. 180-183.
7. S. Ranjan and E. Knightly, "High-performance resource allocation and request redirection algorithms for web clusters," IEEE Trans. Parallel Distrib. Syst., vol. 19, no. 9, pp. 1186-1200, 2008.
8. Akamai Technologies, 2013 [Online]. Available: http://www. akamai. com/
9. A. -J. Su, D. R. Choffnes, A. Kuzmanovic, and F. E. Bustamante, "Drafting behind Akamai: Inferring network conditions based on CDN redirections," IEEE/ACM Trans. Netw., vol. 17, no. 6, pp. 1752-1765, 2009.
10. F. Lo Presti, C. Petrioli, and C. Vicari, "Distributed dynamic replica placement and request redirection in content delivery networks," in Proc. 15th Int. Symp. Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS '07), 2007, pp. 366-373.
11. M. Kasbekar, On efficient delivery of web content, Akamai Technologies, Tech. Rep., 2010.
12. R. Buyya, M. Pathan, and A. Vakali, Content Delivery Networks. Berlin, Germany: Springer, 2008.
13. U. Sharma, P. Shenoy, S. Sahu, and A. Shaikh, "A cost-aware elasticity provisioning system for the cloud," in Proc. 31st Int. Distributed Computing Systems (ICDCS) Conf., 2011, pp. 559-570.
14. Y. Wen, G. Shi, and G. Wang, "Designing an inter-cloud messaging protocol for content distribution as a service (CoDaas) over future internet," in Proc. 6th Int. Conf. Future Internet Technologies 2011 (CFI11), 2011.
15. W. Zhang, Y. Wen, Z. Chen, and A. Khisti, "QoE-Driven cache management for http adaptive bit rate streaming over wireless networks," IEEE Trans. Multimedia, vol. 15, no. 6, pp. 1431-1445, 2013.
16. Y. Jin, Y. Wen, K. Guan, D. Kilper, and H. Xie, "On monetary cost minimization for content placement in cloud centric media network," in Proc. 2013 IEEE Int. Conf. Multimedia and Expo (ICME), 2013.
17. J. Gray, B. Good, D. Gawlick, P. Homan, and H. Sammer, "One thousand transactions per second," in Proc IEEE Compcon '85 Conf., 1985, pp. 96-101.
18. H. Poor and O. Hadjiliadis, Quickest Detection. Cambridge, U. K.: Cambridge Univ. Press, 2008.
19. K. D. Devine, E. G. Boman, R. T. Heaphy, B. A. Hendrickson, J. D. Teresco, J. Faik, J. E. Flaherty, and L. G. Gervasio, "New challenges in dynamic load balancing," Appl. Numer. Math., vol. 52, pp. 133-152, Feb. 2005.
20. K. Gilly, C. Juiz, and R. Puigjaner, "An up-to-date survey in web load balancing," World Wide Web, vol. 14, no. 2, pp. 105-131, 2011.
21. N. R. Mahapatra and S. Dutt, "Random seeking: A general, efficient, and informed randomized scheme for dynamic load balancing," in Proc. 10th Int. Parallel Processing Symp., IPPS '96, 1996, pp. 881-885.
22. M. Jaseemuddin, A. Nanthakumaran, and A. Leon-Garcia, "TE-Friendly content delivery request routing in a CDN," in Proc. IEEE Int. Conf. Communications (ICC '06), 2006, vol. 1, pp. 323-330. (Pubitemid 351575332)
23. D. -C. Li and F. M. Chang, "An in-out combined dynamic weighted round-robin method for network load balancing," Comput. J., vol. 50, no. 5, pp. 555-566, Sep. 2007. (Pubitemid 47422887)
24. M. Mitzenmacher, "The power of two choices in randomized load balancing," IEEE Trans. Parallel Distrib. Syst., vol. 12, no. 10, pp. 1094-1104, 2001.
25. C. -M. Chen, Y. Ling, M. Pang, W. Chen, S. Cai, Y. Suwa, and O. Altintas, "Scalable request routing with next-neighbor load sharing in multi-server environments," in Proc. 19th Int. Conf. Advanced Information Networking and Applications (AINA 2005), 2005, vol. 1, pp. 441-446. (Pubitemid 43803872)
26. R. L. Carter and M. E. Crovella, "Server selection using dynamic path characterization in wide-area networks," in Proc. IEEE 16th Annual Joint Conf. IEEE Computer and Communications Societies (INFOCOM '97), 1997, vol. 3, pp. 1014-1021.
27. T. Minyard, Y. Kallinderis, and K. Schulz, "Parallel load balancing for dynamic execution environments," Comput. Meth. Appl. Mech. Eng., pp. 96-0295, 1996.
28. J. D. Teresco, M. W. Beall, J. E. Flaherty, and M. S. Shephard, "A hierarchical partition model for adaptive finite element computation," Comput. Meth. Appl. Mech. Eng., vol. 184, pp. 269-285, 1998.
29. C. Walshaw and M. Cross, "Multilevel mesh partitioning for heterogeneous communication networks," Future Generat. Comput. Syst., vol. 17, pp. 601-623, 2001. (Pubitemid 32875232)
30. A. Qureshi, R. Weber, H. Balakrishnan, J. Guttag, and B. Maggs, "Cutting the electric bill for internet-scale systems," in Proc. ACM SIGCOMM 2009 Conf. Data Communication, ser. SIGCOMM '09, 2009, pp. 123-134.
31. X. Nan, Y. He, and L. Guan, "Optimal resource allocation for multimedia cloud based on queuing model," in Proc. IEEE 13th Int Multimedia Signal Processing (MMSP) Workshop, 2011, pp. 1-6.
32. L. Chen, N. Li, and S. H. Low, "On the interaction between load balancing and speed scaling," in Proc. ITA Workshop, 2011.
33. M. Bjorkqvist, L. Y. Chen, M. Vukolic, and X. Zhang, "Minimizing retrieval latency for content cloud," in Proc. IEEE INFOCOM, 2011, pp. 1080-1088.
34. F. Chen, K. Guo, J. Lin, and T. La Porta, "Intra-cloud lightning: Building CDNs in the cloud," in Proc. IEEE INFOCOM, 2012, pp. 433-441.
35. X. Qiu, H. Li, C. Wu, Z. Li, and F. C. M. Lau, "Cost-minimizing dynamic migration of content distribution services into hybrid clouds," in Proc. IEEE INFOCOM, 2012, pp. 2571-2575.
36. I. Ari, B. Hong, E. L. Miller, S. A. Brandt, and D. D. E. Long, "Managing flash crowds on the Internet," in Proc. 11th IEEE/ACMInt. Symp. Modeling, Analysis and Simulation of Computer Telecommunications Systems (MASCOTS 2003), 2003, pp. 246-249.
37. Y. Chen, B. Zhang, and C. Chen, "Modeling and performance analysis of P2P live streaming systems under flash crowds," in Proc. IEEE Int. Communications (ICC) Conf., 2011, pp. 1-5.
38. K. Hosanagar, R. Krishnan, M. D. Smith, and J. Chuang, "Optimal pricing of content delivery network (CDN) services," in Proc. HICSS, 2004.
39. Amazon Elastic Compute Cloud, 2013 [Online]. Available: http://aws. amazon. com/ec2/
40. S. Kaxiras and M. Martonosi, Computer Architecture Techniques for Power-Efficiency, 1st ed. San Rafael, CA, USA: Morgan and Claypool, 2008.
41. D. Bertsekas and R. Gallager, Data Networks, 2nd ed. Englewood Cliffs, NJ, U. S.: Prentice Hall, 1992.
42. G. Lorden, "Procedures for reacting to a change in distribution," Ann. Math. Statist., vol. 42, no. 6, pp. 1897-1908, 1971.
43. G. V. Moustakides, "Optimal stopping times for detecting changes in distributions," Ann. Statist., vol. 14, no. 4, pp. 1379-1387, 1986.
44. H. V. Poor, An Introduction to Signal Detection and Estimation, 2nd ed. New York, NY, USA: Springer-Verlag, 1994.
45. D. Bertsekas, A. Nediæ, and A. Ozdaglar, Convex Analysis and Optimization, ser. Athena Scientific Optimization and Computation Series. Belmont, MA, USA: Athena Scientific, 2003.
46. UMass Trace Repository, 2013 [Online]. Available: http://traces. cs. umass. edu/index. php/Network/Network