A Survey on Service-Oriented Network Virtualization Toward Convergence of Networking and Cloud Computing

The crucial role that networking plays in Cloud computing calls for a holistic vision that allows combined control, management, and optimization of both networking and computing resources in a Cloud environment, which leads to a convergence of networking and Cloud computing. Network virtualization is being adopted in both telecommunications and the Internet as a key attribute for the next generation networking. Virtualization, as a potential enabler of profound changes in both communications and computing domains, is expected to bridge the gap between these two fields. Service-Oriented Architecture (SOA), when applied in network virtualization, enables a Network-as-a-Service (NaaS) paradigm that may greatly facilitate the convergence of networking and Cloud computing. Recently the application of SOA in network virtualization has attracted extensive interest from both academia and industry. Although numerous relevant research works have been published, they are currently scattered across multiple fields in the literature, including telecommunications, computer networking, Web services, and Cloud computing. In this article we present a comprehensive survey on the latest developments in service-oriented network virtualization for supporting Cloud computing, particularly from a perspective of network and Cloud convergence through NaaS. Specifically, we first introduce the SOA principle and review recent research progress on applying SOA to support network virtualization in both telecommunications and the Internet. Then we present a framework of network-Cloud convergence based on service-oriented network virtualization and give a survey on key technologies for realizing NaaS, mainly focusing on state of the art of network service description, discovery, and composition. We also discuss the challenges brought in by network-Cloud convergence to these technologies and research opportunities available in these areas, with a hope to arouse the research community's interest in this emerging interdisciplinary field.

[1]  Nigel Shadbolt,et al.  Resource Description Framework (RDF) , 2009 .

[2]  Wei-Tek Tsai,et al.  Service-Oriented Cloud Computing Architecture , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[3]  Seung-Ik Lee,et al.  NGSON: features, state of the art, and realization , 2012, IEEE Communications Magazine.

[4]  S. Figuerola,et al.  Infrastructure Services for Optical Networks [Invited] , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[5]  Thomi Pilioura,et al.  Unified publication and discovery of semantic Web services , 2009, TWEB.

[6]  Birgitta König-Ries,et al.  Supporting Dynamics in Service Descriptions - The Key to Automatic Service Usage , 2007, ICSOC.

[7]  Dongwon Lee,et al.  Scenario Analysis of Web Service Composition based on Multi-Criteria Mathematical Goal Programming , 2011 .

[8]  Raouf Boutaba,et al.  OSDA: Open service discovery architecture for efficient cross-domain service provisioning , 2007, Comput. Commun..

[9]  Francis G. McCabe,et al.  Reference Model for Service Oriented Architecture 1.0 , 2006 .

[10]  Roch H. Glitho,et al.  RESTful web services for service provisioning in next-generation networks: a survey , 2011, IEEE Communications Magazine.

[11]  John Zic,et al.  An Infrastructure Virtualisation SOA for VNO-based Business Models , 2007, IEEE International Conference on Services Computing (SCC 2007).

[12]  Cristina Cervello-Pastor,et al.  Enabling future internet research: the FEDERICA case , 2011, IEEE Communications Magazine.

[13]  Markus Lanthaler,et al.  Towards a RESTful service ecosystem , 2010, 4th IEEE International Conference on Digital Ecosystems and Technologies.

[14]  Naixue Xiong,et al.  A game-theoretic method of fair resource allocation for cloud computing services , 2010, The Journal of Supercomputing.

[15]  M. Brian Blake,et al.  Service-Oriented Computing and Cloud Computing: Challenges and Opportunities , 2010, IEEE Internet Computing.

[16]  Éric Renault,et al.  A Framework to Describe and Search for Virtual Resource Objects , 2010, FGIT.

[17]  Henning Schulzrinne,et al.  Enhanced Next-Generation Service Overlay Networks architecture , 2010, 2010 IEEE 4th International Conference on Internet Multimedia Services Architecture and Application.

[18]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[19]  Guilherme Piegas Koslovski,et al.  VXDL: Virtual Resources and Interconnection Networks Description Language , 2008, GridNets.

[20]  Raouf Boutaba,et al.  Network virtualization: state of the art and research challenges , 2009, IEEE Communications Magazine.

[21]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[22]  Schahram Dustdar,et al.  Non-intrusive monitoring and service adaptation for WS-BPEL , 2008, WWW.

[23]  Robert Richards,et al.  Universal Description, Discovery, and Integration (UDDI) , 2006 .

[24]  Roch H. Glitho,et al.  Ambient network composition , 2008, IEEE Network.

[25]  Qiang Duan,et al.  Network Service Description and Discovery for High-Performance Ubiquitous and Pervasive Grids , 2011, TAAS.

[26]  Chan-Hyun Youn,et al.  Utility adaptive service brokering mechanism for personal cloud service , 2011, 2011 - MILCOM 2011 Military Communications Conference.

[27]  David Sanchez,et al.  An OpenFlow Based Network Virtualization Framework for the Cloud , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[28]  Thomas Magedanz.  IN and TMN: the basis for future information networking architectures , 1993, Comput. Commun..

[29]  Reza Nejabati,et al.  A Network Virtualization Framework for IP Infrastructure Provisioning , 2011, 2011 IEEE Third International Conference on Cloud Computing Technology and Science.

[30]  Roberto Beraldi,et al.  A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks , 2009, IEEE Pervasive Computing.

[31]  Bo Cheng,et al.  Applying Recommender System Based Mashup to Web-Telecom Hybrid Service Creation , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[32]  Gwen Salaün,et al.  Adaptation of Service Protocols Using Process Algebra and On-the-Fly Reduction Techniques , 2012, IEEE Transactions on Software Engineering.

[33]  Dirk Pesch,et al.  A Survey on Web Services in Telecommunications , 2007, IEEE Communications Magazine.

[34]  Roch H. Glitho,et al.  A business model for dynamic composition of telecommunication web services , 2007, IEEE Communications Magazine.

[35]  Lixin Gao,et al.  How to lease the internet in your spare time , 2007, CCRV.

[36]  Eugene Marinelli,et al.  Hyrax: Cloud Computing on Mobile Devices using MapReduce , 2009 .

[37]  Anura Gurugé,et al.  Universal Description, Discovery, and Integration , 2004 .

[38]  Qiang Duan,et al.  Analysis on Quality of Service Provisioning for Communication Services in Network Virtualization , 2012, J. Commun..

[39]  Mathijs de Weerdt,et al.  Plan Repair as an Extension of Planning , 2005, ICAPS.

[40]  Feng Liu,et al.  Web services for communication over IP , 2008, IEEE Communications Magazine.

[41]  Manabu Ito,et al.  Services Composition Based on Next-Generation Service Overlay Networks Architecture , 2011, 2011 4th IFIP International Conference on New Technologies, Mobility and Security.

[42]  Telemaco Melia,et al.  An overview of IEEE 802.21: media-independent handover services , 2008, IEEE Wireless Communications.

[43]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[44]  Michel Savoie,et al.  UCLPv2: a network virtualization framework built on web services [web services in telecommunications, part II] , 2008, IEEE Communications Magazine.

[45]  Daniela Grigori,et al.  Behavioral matchmaking for service retrieval: application to conversation protocols , 2006, BDA.

[46]  Paola Grosso,et al.  Network topology descriptions in hybrid networks , 2010 .

[47]  David S. Rosenblum,et al.  VOLARE: context-aware adaptive cloud service discovery for mobile systems , 2010, ARM '10.

[48]  Chonho Lee,et al.  An evolutionary game theoretic approach to adaptive and stable application deployment in clouds , 2010, BADS '10.

[49]  Qiang Duan.  End-to-end modelling and performance analysis for network virtualisation in the next generation internet , 2012, Int. J. Commun. Networks Distributed Syst..

[50]  Carolina Fortuna,et al.  Dynamic composition of services for end-to-end information transport , 2009, IEEE Wireless Communications.

[51]  Pierre-Guillaume Raverdy,et al.  Interoperable Semantic & Syntactic Service Matching for Ambient Computing Environments , 2008 .

[52]  Irene Mavrommati,et al.  Design principles , 2001 .

[53]  Luciano Baresi,et al.  Self-healing BPEL processes with Dynamo and the JBoss rule engine , 2007, ESSPE '07.

[54]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[55]  Qiang Duan,et al.  Service-Oriented Network Discovery and Selection in Virtualization-Based Mobile Internet , 2013, J. Comput. Inf. Syst..

[56]  Bernhard Bauer,et al.  Towards Autonomic Service Discovery A Survey and Comparison , 2009, 2009 IEEE International Conference on Services Computing.

[57]  LinKwei-Jay,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007 .

[58]  John Shalf,et al.  Performance Analysis of High Performance Computing Applications on the Amazon Web Services Cloud , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[59]  Boualem Benatallah,et al.  Protocol-aware matching of web service interfaces for adapter development , 2010, WWW '10.

[60]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[61]  Lionel M. Ni,et al.  Service discovery in pervasive computing environments , 2005, IEEE Pervasive Computing.

[62]  David Furcy,et al.  Heuristic Search-Based Replanning , 2002, AIPS.

[63]  Cees T. A. M. de Laat,et al.  Using the Network Description Language in Optical Networks , 2007, 2007 10th IFIP/IEEE International Symposium on Integrated Network Management.

[64]  Eric Cheung,et al.  Unified telecom and web services composition: problem definition and future directions , 2009, IPTComm.

[65]  Luigi Atzori,et al.  Transport Stratum Services in NGN: A SOA-Oriented Design , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[66]  Athanasios V. Vasilakos,et al.  Distributed workload and response time management for web applications , 2011, 2011 7th International Conference on Network and Service Management.

[67]  Deborah Estrin,et al.  GENI Design Principles , 2006, Computer.

[68]  Ian T. Foster,et al.  Toward an Autonomic Service Management Framework: A Holistic Vision of SOA, AON, and Autonomic Computing , 2008, IEEE Communications Magazine.

[69]  Thomas Magedanz,et al.  Evolution of SOA Concepts in Telecommunications , 2007, Computer.

[70]  Manabu Ito,et al.  Loosely coupled service composition for deployment of next generation service overlay networks , 2012, IEEE Communications Magazine.

[71]  Noël Crespi,et al.  A semantic enhanced service exposure model for a converged service environment , 2012, IEEE Communications Magazine.

[72]  A. Campi,et al.  Network Resource Description Language , 2009, 2009 IEEE Globecom Workshops.

[73]  Cornelia Kappler,et al.  Dynamic network composition for beyond 3G networks: a 3GPP viewpoint , 2007, IEEE Network.

[74]  Scott Shenker,et al.  Overcoming the Internet impasse through virtualization , 2005, Computer.

[75]  Rachida Dssouli,et al.  Towards a service-oriented network virtualization architecture , 2010, 2010 ITU-T Kaleidoscope: Beyond the Internet? - Innovations for Future Networks and Services.

[76]  T. S. Eugene Ng,et al.  The Impact of Virtualization on Network Performance of Amazon EC2 Data Center , 2010, 2010 Proceedings IEEE INFOCOM.

[77]  Janne Riihijärvi,et al.  A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks , 2008, Comput. Networks.

[78]  Ke Xu,et al.  A Survey of Research on Mobile Cloud Computing , 2011, 2011 10th IEEE/ACIS International Conference on Computer and Information Science.

[79]  Keith Knightson,et al.  NGN architecture: generic principles, functional architecture, and implementation , 2005, IEEE Communications Magazine.

[80]  Anirban Mandal,et al.  Networked cloud orchestration: A GENI perspective , 2010, 2010 IEEE Globecom Workshops.

[81]  Marco Aiello,et al.  Planning and monitoring the execution of web service requests , 2003, International Journal on Digital Libraries.

[82]  Tomas Vitvar,et al.  hRESTS: An HTML Microformat for Describing RESTful Web Services , 2008, 2008 IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.

[83]  Chang Heng,et al.  Inter-cloud operations via NGSON , 2012, IEEE Communications Magazine.

[84]  R. Nejabati,et al.  A Novel Service Composition Mechanism for the Future Optical Internet , 2009, IEEE/OSA Journal of Optical Communications and Networking.

[85]  Ning Wang,et al.  The AGAVE approach for network virtualization: differentiated services delivery , 2009, Ann. des Télécommunications.

[86]  Xin Huang,et al.  Automated Service Composition and Routing in Networks with Data-Path Services , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[87]  Guo Jie,et al.  Applying Recommender System Based Mashup to Web-Telecom Hybrid Service Creation , 2009, GLOBECOM 2009.

[88]  Athanasios V. Vasilakos,et al.  MAPCloud: Mobile Applications on an Elastic and Scalable 2-Tier Cloud Architecture , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[89]  Jonathan S. Turner,et al.  Diversifying the Internet , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[90]  Yaron Goland,et al.  Web Services Business Process Execution Language , 2009, Encyclopedia of Database Systems.

[91]  Andrew Edmonds,et al.  Open cloud computing interface , 2011 .

[92]  George C. Polyzos,et al.  Service discovery for mobile Ad Hoc networks: a survey of issues and techniques , 2008, IEEE Communications Surveys & Tutorials.

[93]  Mathias Weske,et al.  Dynamic failure recovery of generated workflows , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[94]  Roch H. Glitho,et al.  A novel architecture for Web service composition , 2012, J. Netw. Comput. Appl..

[95]  Frank Leymann,et al.  Towards a service composition language for heterogeneous service environments , 2011, 2011 15th International Conference on Intelligence in Next Generation Networks.

[96]  Matteo Pradella,et al.  An Automatic Approach to Enable Replacement of Conversational Services , 2009, ICSOC/ServiceWave.

[97]  Jürgen Quittek,et al.  The way 4WARD to the creation of a future internet , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[98]  Anja Strunk.  QoS-Aware Service Composition: A Survey , 2010, 2010 Eighth IEEE European Conference on Web Services.

[99]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[100]  Marco Aurélio Gerosa,et al.  Service-oriented middleware for the Future Internet: state of the art and research directions , 2011, Journal of Internet Services and Applications.

[101]  Qiang Duan.  Automatic network service discovery and selection in virtualization-based future Internet , 2011, 2011 IEEE GLOBECOM Workshops (GC Wkshps).

[102]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[103]  Wil M. P. van der Aalst,et al.  Service Interaction: Patterns, Formalization, and Analysis , 2009, SFM.

[104]  Djamal Zeghlache,et al.  Adaptive virtual network provisioning , 2010, VISA '10.

[105]  Liang-Jie Zhang,et al.  CCOA: Cloud Computing Open Architecture , 2009, 2009 IEEE International Conference on Web Services.

[106]  Christian Henke,et al.  Network functional composition: State of the art , 2010, 2010 Australasian Telecommunication Networks and Applications Conference.