Multi-criteria decision algorithms for efficient content delivery in content networks

Annales des Telecommunications/Annals of Telecommunications

Volumn 68, Issue 3-4, 2013, Pages 153-165

  Bȩben, Andrzej ^a   Batalla, Jordi Mongay ^a   Chai, Wei Koong ^b   Śliwiński, Jarosław ^a  

^a WARSAW UNIVERSITY OF TECHNOLOGY   (Poland)

^b UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Content networks; Future internet; Multi criteria decision algorithms

Indexed keywords

CONTENT DELIVERY NETWORK; CONTENT NETWORK; FUTURE INTERNET; INFORMATION-CENTRIC NETWORKINGS (ICN); INTERNET-SCALE NETWORKS; MULTICRITERIA DECISION; MULTIPATH ROUTING ALGORITHMS; TRANSFER CHARACTERISTICS;

DIGITAL STORAGE; DISTRIBUTED COMPUTER SYSTEMS; INTERNET; NETWORK ARCHITECTURE; ROUTING ALGORITHMS;

ALGORITHMS;

EID: 84876291182     PISSN: 00034347     EISSN: 19589395     Source Type: Journal    
DOI: 10.1007/s12243-012-0321-z     Document Type: Article

References (46)

1. T. Koponen, M. Chawla, B-G. Chun, A. Ermolinskiy, K. H. Kim, S. Shenker and I. Stoica, "A Data-oriented (and Beyond) Network Architecture," in Proc. ACM SIGCOMM'07, Kyoto, Japan, Aug. 2007.
2. V. Jacobson, D. K. Smetters, James D. Thornton, Michael Plass, Nick Briggs, Rebecca L. Braynard, "Networking Named Content," Proc. ACM CoNEXT 09, 2009, pp. 1-12.
3. NDN - Named Data Networking project, http://www.named-data.org/
4. P. A. Aranda et al., "Final Architectural Framework", June 2010. http://www.4ward-project.eu/
5. Scalable and Adaptive Internet Solutions (SAIL) project. http://www.sail-project.eu/
6. D. Trossen et al., "Conceptual Architecture: Principles, Patterns and Sub-components Descriptions", May 2011. http://www.fp7-pursuit.eu/ PursuitWeb/
7. P. Jokela, A. Zahemszky, C. E. Rothenberg, S. Arianfar and P. Nikander, "LIPSIN: Line Speed Publish/Subscribe Inter-networking", Proc. ACM SIGCOMM'09, Barcelona, Spain, August 2009.
8. W. K. Chai, et al., "Final specification of mechanisms, protocols and algorithms for the content mediation system", Jan 2012, http://www.comet-project.org
9. Chai WK et al (2011) CURLING: content-ubiquitous resolution and delivery infrastructure for next-generation services. IEEE Communications Magazine 49(3):112-120
10. Buyya R, Pathan M, Vakali A (2008) "Content Delivery Networks", ISBN 978-3-540-77886-8. Springer, Germany
11. Chai WK, Psaras I, Pavlou G (2012) Cache less for more in information-centric networks. IFIP Networking 2012, Czech Republic
12. S. G. Dykes, K. A. Robbins and C. L. Jeffery, "An Empirical Evaluation of Client-side Server Selection Algorithms," Proc. IEEE INFOCOM '00, Tel-Aviv, Israel, March 2000.
13. Zegura E, Ammar MH, Fei Z, Bhattacharjee S (2000) Application-layer Anycasting: a server selection architecture and use in a replicated web service. IEEE/ACM Trans on Netw 8(4):455-466
14. Lenders V, May M, Plattner B (2008) Density-based Anycast: a robust routing strategy for wireless ad hoc networks. IEEE/ACM Trans on Netw 16(4):852-863
15. Katabi D, Wroclawski J (2000) "A Framework for Scalable Global IP-Anycast (GIA)," Proc. ACM SIGCOMM'00. Stockholm, Sweden
16. K.S. Pradyumn, "On gradient based local search methods in unconstrained evolutionary multi-objective optimization". Proc. of the 4th international conference on Evolutionary multi-criterion optimization, March 05-08, 2007, Matsushima, Japan.
17. Ehrgott M (2005) Multicriteria optimization. Springer, New York
18. Messac A, Melachrinoudis E, Sukam CP (2000) Aggregate objective functions and Pareto frontiers: required relationships and practical implications. Optimization and Engineering Journal, Kluwer Publishers 1(2):171-188
19. Wierzbicki AP, Makowski M, Wessels J (2000) Model-based decision support methodology with environmental applications. Kluwer, Dordrecht
20. A. Wierzbicki, "The use of reference objectives in multiobjective optimization". Lecture Notes in Economics and Mathematical Systems, vol. 177. Springer-Verlag, pp. 468-486
21. Masip-Bruin X et al (2006) Research challenges in QoS routing. Computer Communications 29(5):563-581
22. Kuipers F et al (2004) Performance evaluation of constraint-based path selection algorithms. IEEE Network 18(5):16-23
23. G. Cheng, "The revisit of QoS routing based on non-linear Lagrange relaxation", Int. J. Commun. Syst., vol. 20, 2007
24. Khadivi P, Samavi S, Todd TD (2008) Multi-constraint QoS routing using a new single mixed metrics. J Netw Comput Appl 31(4):656-676
25. Mieghem P, Kuipers FA (2004) Concepts of exact QoS routing algorithms. IEEE/ACM Trans Netw 12(5):851-864
26. Y. Sawaragi; H. Nakayama and T. Tanino. "Theory of Multiobjective Optimization". Mathematics in Science and Engineering, vol. 176 Academic Press Inc. ISBN 0126203709. 1985.
27. The Cooperative Association for Internet Data Analysis, http://www.caida.org/.
28. University of Oregon Route Views Archive Project David Meyer, http://archive.routeviews.org/.
29. RIPE Network Coordination Centre, "Routing Information Service", http://www.ripe.net/data-tools/stats/ris/ris-peering-policy
30. H. Yu, D. Zheng, B. Zhao and W. Zheng, "Understanding User Behavior in Large-Scale Video-on-Demand Systems". In Proc of EuroSys 2006
31. Labovitz C, Iekel-Johnson S, McPherson D, Oberheide J, Jahanian F, Karir M (2009) ATLAS Internet Observatory 2009 Annual Report. Arbor Networks Inc., University of Michigan and Merit Network Inc, Ann Arbor
32. Akamai Technologies, Inc., "Facts & Figures", http://www.akamai.com/html/about/facts-figures.html
33. Bidgoli H (2004) The Internet Encyclopedia (Editor-in-Chief). John Wiley & Sons, Inc, Hoboken, p 502. ISBN 0471222046
34. A. Nimkar, C. Mandal and C. Reade, "Video Placement and Disk Load Balancing Algorithm for VoD Proxy Server", In the proceedings of 3rd IEEE international conference on Internet Multimedia Services Architecture and Applications, 2009, pp. 141-146,.
35. Hitachi, Ltd., "Hitachi VOD Server". ©2010, http://www.hitachi.com/products/it/network/SDP/.
36. NetUP Inc., "IPTV solutions by NetUP: Video on Demand & Virtual Cinema", ©2011, http://www.netup.tv/en-EN/vod-nvod-server.php.
37. VBrick Systems Inc., "VBrick Enterprise Media System". ©2010, http://www.vbrick.com/docs/vbrick-datasheet-VOD-W-family.pdf.
38. J. Donovan and N. Faris, Akamai Technologies, Inc., "Digital Movie Traffic on the Akamai Network Increases Three Fold", March 2010, http://www.akamai.com/html/about/press/releases/2010/press-031610-1.html
39. Film Web Inc., homepage: http://www.filmweb.pl/
40. K. Florance, Netflix Content Delivery, "Netflix Performance on Top ISP Networks". January 2011, http://techblog.netflix.com/2011/01/netflix- performance-on-top-isp-networks.html.
41. K. Gummadi et al., "Measurement modeling and analysis of a peer-to-peer file sharing workload". Proc. of SOSP. October 2003.
42. Kangasharju J, Roberts J, Ross KW (2002) Object replication strategies in content distribution networks. Computer Communications 25(4):367-383
43. M. Cha, P. Rodriguez, J. Crowcroft, S. Moon, and X. Amatriain, "Watching television over an IP network". Proc. of the 8th ACM SIGCOMM Conference on Internet Measurement, Vouliagmeni, Greece, October 20-22, 2008.
44. Yu H, Zheng D, Zhao B, Zheng W (2006) Understanding user behavior in large-scale video-on-demand systems. SIGOPS Oper Syst Rev 40(4):333-344
45. M. Hofmann, R. Leland, R. Beaumont, "Content Networking: Architecture, Protocols, and Practice", Morgan Kaufmann Publisher. ISBN 1-55860-834-6. 2005.
46. Mongay Batalla J, Bȩben A, Chen Y (2012) Optimization of decision process in network and server-aware algorithms. IEEE Networks 2012, Italy, 978-1-4673-1391-9/12 ©2012