Distributed consensus-based auctions for wireless virtual network embedding

Software-Defined Networks (SDNs) based approaches represent an opportunity for easing the deployment and the management of wide-area wireless network services. In this paper, we focus on a particular SDN management mechanism that wireless infrastructure providers need to adopt to support such services: the wireless virtual network (VN) embedding problem. We formulate the problem leveraging on optimization theory, analyzing its complexity, and proposing a general distributed auction mechanism. This mechanism leverages on the max-consensus literature to guarantee bounds on the embedding time and on the performance with respect to a Pareto optimal solution. Using extensive simulations, we confirm superior resource utilization when compared with existing distributed VN embedding solutions, proving to be an attractive and flexible resource allocation approach for wireless SDNs.

[1]  Djamal Zeghlache,et al.  A Distributed Virtual Network Mapping Algorithm , 2008, 2008 IEEE International Conference on Communications.

[2]  Sachin Katti,et al.  SoftRAN: software defined radio access network , 2013, HotSDN '13.

[3]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[4]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[5]  Raouf Boutaba,et al.  PolyViNE: policy-based virtual network embedding across multiple domains , 2010, VISA '10.

[6]  Jennifer Rexford,et al.  Toward Software-Defined Cellular Networks , 2012, 2012 European Workshop on Software Defined Networking.

[7]  Yung Yi,et al.  Virtual network embedding in wireless multihop networks , 2011, CFI.

[8]  Nico Bayer,et al.  CloudMAC: torwards software defined WLANs , 2012, Mobicom '12.

[9]  Symeon Papavassiliou,et al.  An Architecture for Virtual Network Embedding in Wireless Systems , 2011, 2011 First International Symposium on Network Cloud Computing and Applications.

[10]  Ibrahim Matta,et al.  BRITE: an approach to universal topology generation , 2001, MASCOTS 2001, Proceedings Ninth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems.

[11]  Ibrahim Matta,et al.  Slice embedding solutions for distributed service architectures , 2013, CSUR.

[12]  Ibrahim Matta,et al.  A general distributed approach to slice embedding with guarantees , 2013, 2013 IFIP Networking Conference.

[13]  Lukasz Kowalik.  Improved Edge-Coloring with Three Colors , 2006, WG.

[14]  Mike Hibler,et al.  An integrated experimental environment for distributed systems and networks , 2002, OPSR.

[15]  Ibrahim Matta,et al.  On Distributed Virtual Network Embedding With Guarantees , 2016, IEEE/ACM Transactions on Networking.

[16]  Manpreet Singh,et al.  Overview of the ORBIT radio grid testbed for evaluation of next-generation wireless network protocols , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[17]  Ibrahim Matta,et al.  A decomposition-based architecture for distributed virtual network embedding , 2014, DCC '14.

[18]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[19]  Anja Feldmann,et al.  Towards programmable enterprise WLANS with Odin , 2012, HotSDN '12.

[20]  Jennifer Rexford,et al.  Cabernet: connectivity architecture for better network services , 2008, CoNEXT '08.

[21]  Seif Haridi,et al.  Distributed Algorithms , 1992, Lecture Notes in Computer Science.