A survey of network virtualization

Computer Networks

Volumn 54, Issue 5, 2010, Pages 862-876

  Chowdhury, N M Mosharaf Kabir ^a   Boutaba, Raouf ^b,c  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

^c Pohang University of Science and Technology (POSTECH)   (South Korea)

Author keywords

Network virtualization; Next generation Internet architecture; Virtual networks

Indexed keywords

INCREMENTAL UPDATES; INTERNET ARCHITECTURE; INTERNETWORKING; MULTIPLE STAKEHOLDERS; NETWORK VIRTUALIZATION; VIRTUAL NETWORKS;

HETEROGENEOUS NETWORKS; INTERNET; SURVEYS;

ARTS COMPUTING;

EID: 77249132188     PISSN: 13891286     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comnet.2009.10.017     Document Type: Article

References (113)

1. Anderson T., Peterson L., Shenker S., and Turner J. Overcoming the Internet impasse through virtualization. Computer 38 4 (2005) 34-41
2. J. Turner, D. Taylor, Diversifying the internet, in: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'05), vol. 2, 2005.
3. Feamster N., Gao L., and Rexford J. How to lease the internet in your spare time. SIGCOMM Computer Communication Review 37 1 (2007) 61-64
4. Chowdhury N.M.M.K., and Boutaba R. Network virtualization: state of the art and research challenges. IEEE Communications Magazine 47 7 (2009) 20-26
5. L.S. Committee, IEEE Standard for Local and Metropolitan Area Networks-Virtual Bridged Local Area Networks, IEEE Std 802.1Q-2005 (May 2006).
6. P. Ferguson, G. Huston, What is a VPN?, Tech. Rep., Cisco Systems (1998).
7. E. Rosen, Y. Rekhter, BGP/MPLS VPNs, RFC 2547 (March 1999).
8. E. Rosen, Y. Rekhter, BGP/MPLS IP Virtual Private Networks (VPNs), RFC 4364 (February 2006).
9. L. Andersson, T. Madsen, Provider Provisioned Virtual Private Network (VPN) Terminology, RFC 4026 (March 2005).
10. M. Carugi, D. McDysan, Service Requirements for Layer 3 Provider Provisioned Virtual Private Networks (PPVPNs), RFC 4031 (April 2005).
11. R. Callon, M. Suzuki, A Framework for Layer 3 Provider-Provisioned Virtual Private Networks (PPVPNs), RFC 4110 (July 2005).
12. D. Farinacci, T. Li, S. Hanks, D. Meyer, P. Traina, Generic Routing Encapsulation (GRE), RFC 2784 (March 2000).
13. K. Hamzeh, G. Pall, W. Verthein, J. Taarud, W. Little, G. Zorn, Point-to-Point Tunneling Protocol (PPTP), RFC 2637 (July 1999).
14. W. Townsley, A. Valencia, A. Rubens, G. Pall, G. Zorn, B. Palter, Layer Two Tunneling Protocol "L2TP", RFC 2661 (August 1999).
15. S. Kent, K. Seo, Security Architecture for the Internet Protocol, RFC 4301 (December 2005).
16. L. Andersson, E. Rosen, Framework for Layer 2 Virtual Private Networks (L2VPNs), RFC 4664 (September 2006).
17. W. Augustyn, Y. Serbest, Service Requirements for Layer 2 Provider-Provisioned Virtual Private Networks, RFC 4665 (September 2006).
18. E. Mannie, Generalized Multi-Protocol Label Switching (GMPLS) Architecture, RFC 3945 (October 2004).
19. Benhaddou D., and Alanqar W. Layer 1 virtual private networks in multidomain next-generation networks. IEEE Communications Magazine 45 4 (2007) 52-58
20. T. Takeda, Framework and Requirements for Layer 1 Virtual Private Networks, RFC 4847 (April 2007).
21. Campbell A.T., Meer H.G.D., Kounavis M.E., Miki K., Vicente J.B., and Villela D. A survey of programmable networks. SIGCOMM Computer Communication Review 29 2 (1999) 7-23
22. Tennenhouse D.L., Smith J.M., Sincoskie W.D., Wetherall D.J., and Minden G.J. A survey of active network research. IEEE Communications Magazine 35 1 (1997) 80-86
23. D. Wetherall, J. Guttag, D. Tennenhouse, ANTS: a toolkit for building and dynamically deploying network protocols, in: IEEE OPENARCH'98, 1998, pp. 117-129.
24. D. Decasper, B. Plattner, DAN: distributed code caching for active networks, in: Proceedings of the IEEE INFOCOM'98, vol. 2, 1998, pp. 609-616.
25. Savage S., Anderson T., Aggarwal A., Becker D., Cardwell N., Collins A., Hoffman E., Snell J., Vahdat A., Voelker G., and Zahorjan J. Detour: a case for informed internet routing and transport. IEEE Internet Computing 19 1 (1999) 50-59
26. Andersen D., Balakrishnan H., Kaashoek F., and Morris R. Resilient overlay networks. SIGOPS Operating Systems Review 35 5 (2001) 131-145
27. Eriksson H. MBone: the multicast backbone. Communications of the ACM 37 8 (1994) 54-60
28. J. Jannotti, D.K. Gifford, K.L. Johnson, M.F. Kaashoek, J. James, W. O'Toole, Overcast: reliable multicasting with an overlay network, in: Proceedings of the Fourth Conference on Symposium on Operating System Design & Implementation (OSDI'00), 2000, pp. 197-212.
29. Chu Y., Rao S., Seshan S., and Zhang H. Enabling conferencing applications on the internet using an overlay multicast architecture. SIGCOMM Computer Communication Review 31 4 (2001) 55-67
30. L. Subramanian, I. Stoica, H. Balakrishnan, R. Katz, OverQoS: an overlay based architecture for enhancing internet QoS, in: Proceedings of the First Symposium on Networked Systems Design and Implementation (NSDI), 2004, pp. 71-84.
31. A. Keromytis, V. Misra, D. Rubenstein, SOS: secure overlay services, in: Proceedings of the ACM SIGCOMM Conference (SIGCOMM'02), 2002.
32. D.G. Andersen, Mayday: distributed filtering for internet services, in: Proceedings of the Fourth Conference on USENIX Symposium on Internet Technologies and Systems (USITS'03), USENIX Association, Berkeley, CA, USA, 2003.
33. B. Krishnamurthy, C. Wills, Y. Zhang, On the use and performance of content distribution networks, in: Proceedings of the First ACM SIGCOMM Workshop on Internet Measurement (IMW'01), ACM, New York, NY, USA, 2001, pp. 169-182.
34. Lua E.K., Crowcroft J., Pias M., Sharma R., and Lim S. A survey and comparison of peer-to-peer overlay network schemes. IEEE Communications Surveys & Tutorials 7 2 (2005) 72-93
35. F. Dabek, M.F. Kaashoek, D. Karger, R. Morris, I. Stoica, Wide-area cooperative storage with CFS, in: Proceedings of the 18th ACM Symposium on Operating Systems Principles (SOSP'01), ACM, New York, NY, USA, 2001, pp. 202-215.
36. Peterson L., Anderson T., Culler D., and Roscoe T. A blueprint for introducing disruptive technology into the Internet. SIGCOMM Computer Communication Review 33 1 (2003) 59-64
37. J. Touch, S. Hotz, The X-Bone, in: Proceedings of the Third Global Internet Mini-Conference at GLOBECOM'98, 1998, pp. 44-52.
38. Touch J.D. Dynamic internet overlay deployment and management using X-Bone. Computer Networks 36 2-3 (2001) 117-135
39. J.D. Touch, Y.-S. Wang, L. Eggert, G. Finn, A Virtual Internet Architecture, Tech. Rep. TR-570, USC/Information Sciences Institute (2003).
40. Fujita N., Touch J.D., Pingali V., and Wang Y.-S. A dynamic topology and routing management strategy for virtual IP networks. IEICE Transactions on Communications E89-B 9 (2006) 2375-2384
41. van der Merwe J.E., Rooney S., Leslie I., and Crosby S. The Tempest-a practical framework for network programmability. IEEE Network Magazine 12 3 (1998) 20-28
42. J.E. van der Merwe, I.M. Leslie, Switchlets and dynamic virtual ATM networks, in: Proceedings of the IFIP/IEEE International Symposium on Integrated Network Management (IM'97), 1997, pp. 355-368.
43. Boutaba R., Golab W., Iraqi Y., and St-Arnaud B. Grid-controlled lightpaths for high performance grid applications. Journal of Grid Computing 1 4 (2003) 387-394
44. Boutaba R., Golab W., Iraqi Y., and St-Arnaud B. Lightpaths on demand: a web services-based management system. IEEE Communications Magazine 42 7 (2004) 2-9
45. J. Recio, E. Grasa, S. Figuerola, G. Junyent, Evolution of the user controlled lightpath provisioning system, in: Proceedings of the Seventh International Conference on Transparent Optical Networks, vol. 1, 2005, pp. 263-266.
46. B. Nandy, D. Bennett, I. Ahmad, S. Majumdar, B. St-Arnaud, User Controlled Lightpath Management System based on a Service Oriented Architecture (2006). .
47. Grasa E., Junyent G., Figuerola S., Lopez A., and Savoie M. Uclpv2: a network virtualization framework built on web services. IEEE Communications Magazine 46 6 (2008) 126-134
48. A. Sundararaj, P. Dinda, Towards virtual networks for virtual machine grid computing, in: Proceedings of the Third USENIX Virtual Machine Research and Technology Symposium (VM'04), 2004, pp. 177-190.
49. M. Boucadair, B. Decraene, M. Garcia-Osma, A.J. Elizondo, J.R. Sanchez, B. Lemoine, E. Mykoniati, P. Georgatsos, D. Griffin, J. Spencer, J. Griem, N. Wang, M. Howarth, G. Pavlou, S. Georgoulas, B. Quoitin, Parallel Internets Framework, AGAVE Deliverable (2006) (Id: AGAVE/WP1/FTRD/D1.1/public).
50. Boucadair M., Levis P., Griffin D., Wang N., Howarth M., Pavlou G., Mykoniati E., Georgatsos P., Quoitin B., Sanchez J.R., and Garcia-Osma M. A framework for end-to-end service differentiation: network planes and parallel Internets. IEEE Communications 45 9 (2007) 134-143
51. N. Wang, D. Griffin, J. Spencer, J. Griem, J.R. Sanchez, M. Boucadair, E. Mykoniati, B. Quoitin, M. Howarth, G. Pavlou, A.J. Elizondo, M.L.G. Osma, P. Georgatsos, A framework for lightweight QoS provisioning: network planes and parallel Internets, in: Proceedings of the 10th IFIP/IEEE International Symposium on Integrated Network Management (IM'07), 2007, pp. 797-800.
52. R. Braden, D. Clark, S. Shenker, Integrated Services in the Internet Architecture: An Overview, RFC 1633 (Informational) (June 1994).
53. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, An Architecture for Differentiated Services, RFC 2475 (December 1998).
54. D. Grossman, New Terminology and Clarifications for Diffserv, RFC 3260 (Informational) (April 2002).
55. X. Jiang, D. Xu, VIOLIN: Virtual Internetworking on Overlay Infrastructure, Tech. Rep. TR-03-027, Purdue University (2003).
56. Ruth P., Jiang X., Xu D., and Goasguen S. Virtual distributed environments in a shared infrastructure. Computer 38 5 (2005) 63-69
57. A. Jun, A. Leon-Garcia, A virtual network approach to network resources management, in: Proceedings of the Canadian Conference on Broadband Research (CCBR'98), 1998.
58. A. Jun, A. Leon-Garcia, Virtual network resources management: a divide-and-conquer approach for the control of future networks, in: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'98), vol. 2, 1998, pp. 1065-1070.
59. W. Ng, R. Boutaba, A. Leon-Garcia, Provision and customization of ATM virtual networks for supporting IP services, in: Proceedings of the IEEE ATM Workshop'1999, 1999, pp. 205-210.
60. W. Ng, D. Jun, H. Chow, R. Boutaba, A. Leon-Garcia, Miblets: a practical approach to virtual network management, in: Proceedings of the Sixth IFIP/IEEE International Symposium on Integrated Network Management (IM'99), 1999, pp. 201-215.
61. da Silva S., Yemini Y., and Florissi D. The NetScript active network system. IEEE Journal on Selected Areas in Communication 19 3 (2001) 538-551
62. S. daSilva, D. Florissi, Y. Yemini, NetScript: A Language-based Approach to Active Networks, Tech. Rep., Columbia University (January 1998).
63. Y. Yemini, S. daSilva, Towards programmable networks, in: IFIP/IEEE International Symposium on Distributed Systems: Operations and Management, 1997.
64. Kounavis M., Campbell A., Chou S., Modoux F., Vicente J., and Zhuang H. The Genesis Kernel: a programming system for spawning network architectures. IEEE Journal on Selected Areas in Communications 19 3 (2001) 511-526
65. A.A. Lazar, A.T. Campbell, Spawning Networking Architectures (White Paper), Tech. Rep., Columbia University (1998).
66. Campbell A.T., Kounavis M.E., Villela D.A., Vicente J., Miki K., Meer H.G.D., and Kalaichelvan K.S. Spawning networks. IEEE Network Magazine 13 4 (1999) 16-30
67. Szegedi P., Figuerola S., Campanella M., Maglaris V., and Cervell-Pastor C. With evolution for revolution: the FEDERICA approach. IEEE Communications Magazine 47 7 (2009) 34-39
68. P. Kauffman, M. Roesler, U. Monaco, A. Sevasti, S. Figuerola, A. Berna, J. Pons, D. Kagoleras, J.-M. Uze, P. Sjödin, M. Hidell, L.D. Cristina Cervelló-Pastor, R. Machado, Evaluation of current network control and management plane for multi-domain network infrastructure, FEDERICA Deliverable (2008) (Id: DJRA1.1).
69. Spring N., Peterson L., Bavier A., and Pai V. Using PlanetLab for network research: myths, realities, and best practices. SIGOPS Operating Systems Review 40 1 (2006) 17-24
70. Group G.P. GENIdesign principles. Computer 39 9 (2006) 102-105
71. A. Bavier, N. Feamster, M. Huang, L. Peterson, J. Rexford, In VINI veritas: realistic and controlled network experimentation, in: Proceedings of the SIGCOMM'06, ACM, New York, NY, USA, 2006, pp. 3-14.
72. M. Handley, E. Kohler, A. Ghosh, O. Hodson, P. Radoslavov, Designing extensible IP router software, in: Proceedings of the Second Conference on Symposium on Networked Systems Design & Implementation (NSDI'05), USENIX Association, Berkeley, CA, USA, 2005, pp. 189-202.
73. Kohler E., Morris R., Chen B., Jannotti J., and Kaashoek M.F. The Click modular router. ACM Transactions on Computer Systems 18 3 (2000) 263-297
74. S. Bhatia, M. Motiwala, W. Mühlbauer, Y. Mundada, V. Valancius, A. Bavier, N. Feamster, L. Peterson, J. Rexford, Trellis: a platform for building flexible, fast virtual networks on commodity hardware, in: Proceedings of Workshop on Real Overlays and Distributed Systems (ROADS), 2008.
75. Y. Wang, E. Keller, B. Biskeborn, J. van der Merwe, J. Rexford, Virtual routers on the move: live router migration as a network-management primitive, in: Proceedings of the ACM SIGCOMM'08, 2008, pp. 231-242.
76. E. Keller, R. Lee, J. Rexford, Accountability in hosted virtual networks, in: Proceedings of ACM SIGCOMM Workshop on Virtualized Infrastructure Systems and Architectures (VISA), 2009.
77. Y. Zhu, J. Rexford, A. Bavier, N. Feamster, UFO: A Resilient Layered Routing Architecture, Tech. Rep. TR-780-07, Princeton University (2007).
78. P. Aranda, A.-M. Biraghi, M.-A. Callejo, J.-M. Cabero, J. Carapinha, F. Cardoso, L. Correia, M. Dianati, I.E. Khayat, M. Johnsson, Y. Lemieux, M.P. deLeon, J. Salo, G. Schultz, D. Sebastiao, M. Soellner, Y. Zaki, L. Zhao, M. Zitterbart, D 2.1 Technical Requirements (August 2008) (Id: FP7-ICT-2007-1-216041-4WARD/D2.1) .
79. T.-R. Banniza, A.-M. Biraghi, L. Correia, T. Monath, M. Kind, J. Salo, D. Sebastiao, K. Wuenstel, D 1.1 First Project-wide Assessment on Non-technical Drivers (January 2009) (Id: FP7-ICT-2007-1-216041-4WARD/D-1.1) .
80. N.M.M.K. Chowdhury, Identity Management and Resource Allocation in the Network Virtualization Environment, Master's Thesis, Cheriton School of Computer Science, University of Waterloo (January 2009).
81. N.M.M.K. Chowdhury, F. Zaheer, R. Boutaba, iMark: an identity management framework for network virtualization environment, in: Proceedings of the 11th IFIP/IEEE International Symposium on Integrated Network Management (IM), 2009.
82. N.M.M.K. Chowdhury, M.R. Rahman, R. Boutaba, Virtual network embedding with coordinated node and link mapping, in: Proceedings of the 28th Conference on Computer Communications (INFOCOM), 2009.
83. Erl T. Service-Oriented Architecture: Concepts, Technology, and Design (2005), Prentice Hall PTR
84. M. Armbrust, A. Fox, R. Griffith, A.D. Joseph, R.H. Katz, A. Konwinski, G. Lee, D.A. Patterson, A. Rabkin, I. Stoica, M. Zaharia, Above the Clouds: A Berkeley View of Cloud Computing, Tech. Rep. UCB/EECS-2009-28, EECS Department, University of California, Berkeley (February 2009).
85. J. Mogul, P. Yalagandula, J. Tourrilhes, R. McGeer, S. Banerjee, T. Connors, P. Sharma, Orphal: API Design Challenges for Open Router Platforms on Proprietary Hardware, Tech. Rep. HPL-2008-108, HP Labs (2008).
86. D. Andersen, Theoretical Approaches to Node Assignment, Unpublished Manuscript (2002). .
87. J. Lu, J. Turner, Efficient Mapping of Virtual Networks onto a Shared Substrate, Tech. Rep. WUCSE-2006-35, Washington University (2006).
88. Y. Zhu, M. Ammar, Algorithms for assigning substrate network resources to virtual network components, in: Proceedings of the IEEE INFOCOM'06, 2006.
89. W. Szeto, Y. Iraqi, R. Boutaba, A multi-commodity flow based approach to virtual network resource allocation, in: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'03), 2003, pp. 3004-3008.
90. A. Gupta, J.M. Kleinberg, A. Kumar, R. Rastogi, B. Yener, Provisioning a virtual private network: a network design problem for multicommodity flow, in: ACM Symposium on Theory of Computing, 2001, pp. 389-398.
91. J. Fan, M. Ammar, Dynamic topology configuration in service overlay networks - a study of reconfiguration policies, in: Proceedings of the IEEE INFOCOM'06, 2006.
92. Yu M., Yi Y., Rexford J., and Chiang M. Rethinking virtual network embedding: substrate support for path splitting and migration. ACM SIGCOMM Computer Communication Review 38 2 (2008) 17-29
93. I. Houidi, W. Louati, D. Zeghlache, A distributed virtual network mapping algorithm, in: Proceedings of IEEE ICC, 2008, pp. 5634-5640.
94. J. He, R. Zhang-Shen, Y. Li, C.-Y. Lee, J. Rexford, M. Chiang, Davinci: dynamically adaptive virtual networks for a customized internet, in: ACM CoNEXT, 2008.
95. Greenberg A., Hjalmtysson G., Maltz D.A., Myers A., Rexford J., Xie G., Yan H., Zhan J., and Zhang H. A clean slate 4D approach to network control and management. SIGCOMM Computer Communication Review 35 5 (2005) 41-54
96. P.A. Dinda, T. Gross, R. Karrer, B. Lowekamp, N. Miller, P. Steenkiste, D. Sutherland, The architecture of the remos system, in: Proceedings of the 10th IEEE International Symposium on High Performance Distributed Computing (HPDC'01), 2001, p. 252.
97. B. Raghavan, K. Vishwanath, S. Ramabhadran, K. Yocum, A.C. Snoeren, Cloud control with distributed rate limiting, in: Proceedings of the SIGCOMM'07, 2007, pp. 337-348.
98. D. McPherson et al., Core network design and vendor prophecies, in: NANOG 25, 2003.
99. J. Naous, D. Erickson, G.A. Covington, G. Appenzeller, N. McKeown, Implementing an openflow switch on the netfpga platform, in: Proceedings of the Fourth ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS'08), 2008, pp. 1-9.
100. Karlin S., and Peterson L. VERA: an extensible router architecture. Computer Networks 38 3 (2002) 277-293
101. L. Mathy, N. Egi, M. Hoerdt, A. Greenhalgh, M. Handley, (Some) implementation issues for virtual routers, in: Workshop on Management of Network Virtualisation, 2007.
102. M. Dobrescu, N. Egi, K. Argyraki, B.-G. Chun, K. Fall, G. Iannaccone, A. Knies, M. Manesh, S. Ratnasamy, Routebricks: exploiting parallelism to scale software routers, in: Proceedings of the 22nd ACM Symposium on Operating Systems Principles (SOSP), 2009.
103. M. Kolon, Intelligent Logical Router Service, Tech. Rep. 200097-001, Juniper Networks (October 2004).
104. J. Fu, J. Rexford, Efficient IP-address lookup with a shared forwarding table for multiple virtual routers, in: ACM CoNEXT, 2008.
105. P. Barham, B. Dragovic, K. Fraser, S. Hand, T. Harris, A. Ho, R. Neugebauer, I. Pratt, A. Warfield, Xen and the art of virtualization, in: Proceedings of the 19th ACM Symposium on Operating Systems Principles (SOSP'03), ACM, New York, NY, USA, 2003, pp. 164-177.
106. M. Feridan, M. Moser, A. Tanner, Building an abstraction layer for management systems integration, in: Proceedings of the First IEEE/IFIP International Workshop on End-to-End Virtualization and Grid Management (EVGM'2007), 2007, pp. 57-60.
107. A. Milanova, S. Fahmy, D. Musser, B. Yener, A secure programming paradigm for network virtualization (invited paper), in: Proceedings of the Third International Conference on Broadband Communications, Networks, and Systems (BROADNETS'2006), 2006.
108. A.P. Jayasumana, Q. Han, T.H. Illangasekare, Virtual sensor networks - a resource efficient approach for concurrent applications, in: Proceedings of the International Conference on Information Technology (ITNG'07), IEEE Computer Society, Washington, DC, USA, 2007, pp. 111-115.
109. G. Smith, A. Chaturvedi, A. Mishra, S. Banerjee, Wireless virtualization on commodity 802.11 hardware, in: Proceedings of the Second ACM International Workshop on Wireless Network Testbeds, Experimental Evaluation and Characterization (WinTECH'07), ACM, New York, NY, USA, 2007, pp. 75-82.
110. D. Hausheer, B. Stiller, Auctions for virtual network environments, in: Workshop on Management of Network Virtualisation, 2007.
111. Hausheer D., and Stiller B. PeerMart: decentralized auctions for bandwidth trading on demand. ERCIM News 68 (2007) 42-43
112. Feldmann A. Internet clean-slate design: what and why?. SIGCOMM Computer Communication Review 37 3 (2007) 59-64
113. New Generation Network Architecture: AKARI Conceptual Design (ver1.1) (June 2008). .