Market Driven Multidomain Network Service Orchestration in 5G Networks

The advent of a new breed of enhanced multimedia services has put network operators into a position where they must support innovative services while ensuring both end-to-end Quality of Service requirements and profitability. Recently, Network Function Virtualization (NFV) has been touted as a cost-effective underlying technology in 5G networks to efficiently provision novel services. These NFV-based services have been increasingly associated with multi-domain networks. However, several orchestration issues, linked to cross-domain interactions and emphasized by the heterogeneity of underlying technologies and administrative authorities, present an important challenge. In this paper, we tackle the cross-domain interaction issue by proposing an intelligent and profitable auction-based approach to allow inter-domains resource allocation.

[1]  Kuan-Ta Chen,et al.  Is Server Consolidation Beneficial to MMORPG? A Case Study of World of Warcraft , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[2]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[3]  Guochu Shou,et al.  A Multi-Domain SDN Scalability Architecture Implementation Based on the Coordinate Controller , 2016, 2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery (CyberC).

[4]  Sven Seuken,et al.  Combinatorial Auctions via Machine Learning-based Preference Elicitation , 2018, IJCAI.

[5]  Peter Stone,et al.  Implicit Negotiation in Repeated Games , 2001, ATAL.

[6]  Roch Glitho,et al.  On the Placement of VNF Managers in Large-Scale and Distributed NFV Systems , 2017, IEEE Transactions on Network and Service Management.

[7]  James C. Spall,et al.  Introduction to Stochastic Search and Optimization. Estimation, Simulation, and Control (Spall, J.C. , 2007 .

[8]  Faqir Zarrar Yousaf,et al.  A double-tier MEC-NFV architecture: Design and optimisation , 2016, 2016 IEEE Conference on Standards for Communications and Networking (CSCN).

[9]  Luis Miguel Contreras Murillo,et al.  Analysis of end‐to‐end multi‐domain management and orchestration frameworks for software defined infrastructures: an architectural survey , 2017, Trans. Emerg. Telecommun. Technol..

[10]  Christian Esteve Rothenberg,et al.  MD2-NFV: The case for multi-domain distributed network functions virtualization , 2015, 2015 International Conference and Workshops on Networked Systems (NetSys).

[11]  Chonho Lee,et al.  Auction Approaches for Resource Allocation in Wireless Systems: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[12]  Patrick Massey,et al.  Joint Dominance and Tacit Collusion: An Analysis of the Irish Vodafone/O2 Case and the Implications for Competition and Regulatory Policy , 2008 .

[13]  Kevin Leyton-Brown,et al.  Empirically Evaluating Multiagent Learning Algorithms , 2014, ArXiv.

[14]  Wei Wang,et al.  The Controller Placement Problem in Software Defined Networking: A Survey , 2017, IEEE Network.

[15]  Dan C. Marinescu,et al.  Coalition Formation and Combinatorial Auctions; Applications to Self-organization and Self-management in Utility Computing , 2014, ArXiv.

[16]  Navid Nikaein,et al.  Multi-Domain Orchestration for NFV: Challenges and Research Directions , 2016, 2016 15th International Conference on Ubiquitous Computing and Communications and 2016 International Symposium on Cyberspace and Security (IUCC-CSS).

[17]  Guanghui Lan,et al.  Complexity of Training ReLU Neural Network , 2018, Discret. Optim..

[18]  Rajkumar Buyya,et al.  InterCloud: Utility-Oriented Federation of Cloud Computing Environments for Scaling of Application Services , 2010, ICA3PP.

[19]  Mohamed Faten Zhani,et al.  Dynamic Controller Provisioning in Software Defined Networks , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[20]  David Levine,et al.  CABOB: A Fast Optimal Algorithm for Winner Determination in Combinatorial Auctions , 2005, Manag. Sci..

[21]  J. Tirole,et al.  The Economics of Tacit Collusion , 2003 .

[22]  Maurizio Naldi,et al.  Understanding and Preventing Tacit Collusion among Telecommunication Operators , 2009, NET-COOP.

[23]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[24]  Ian F. Akyildiz,et al.  5G roadmap: 10 key enabling technologies , 2016, Comput. Networks.

[25]  Mohammed Samaka,et al.  A survey on service function chaining , 2016, J. Netw. Comput. Appl..

[26]  Wouter Tavernier,et al.  SONATA: Service programming and orchestration for virtualized software networks , 2016, 2017 IEEE International Conference on Communications Workshops (ICC Workshops).

[27]  Luca Valcarenghi,et al.  Multi-domain Network Virtualization , 2018 .

[28]  Alexandru Iosup,et al.  A new business model for massively multiplayer online games , 2011, ICPE '11.

[29]  Hado van Hasselt,et al.  Double Q-learning , 2010, NIPS.

[30]  Michael P. Wellman,et al.  Nash Q-Learning for General-Sum Stochastic Games , 2003, J. Mach. Learn. Res..

[31]  William Vickrey,et al.  Counterspeculation, Auctions, And Competitive Sealed Tenders , 1961 .

[32]  Yoav Shoham,et al.  New Criteria and a New Algorithm for Learning in Multi-Agent Systems , 2004, NIPS.

[33]  Peter Richtárik,et al.  Federated Learning: Strategies for Improving Communication Efficiency , 2016, ArXiv.

[34]  T. To,et al.  Oligopsony and monopsonistic competition in labor markets , 2002 .

[35]  Ekram Hossain,et al.  Auction Mechanisms for Virtualization in 5G Cellular Networks: Basics, Trends, and Open Challenges , 2018, IEEE Communications Surveys & Tutorials.

[36]  Thanasis Korakis,et al.  Implementation experience in multi-domain SDN: Challenges, consolidation and future directions , 2017, Comput. Networks.

[37]  Michael L. Littman,et al.  Markov Games as a Framework for Multi-Agent Reinforcement Learning , 1994, ICML.

[38]  Michael Kearns,et al.  Computational complexity of machine learning , 1990, ACM distinguished dissertations.

[39]  Alexandru Iosup,et al.  Operation analysis of massively multiplayer online games on unreliable resources , 2016, Peer-to-Peer Netw. Appl..

[40]  Maria Rita Palattella,et al.  Internet of Things in the 5G Era: Enablers, Architecture, and Business Models , 2016, IEEE Journal on Selected Areas in Communications.

[41]  Toktam Mahmoodi,et al.  Network slicing in 5G: An auction-based model , 2017, 2017 IEEE International Conference on Communications (ICC).

[42]  Alberto Ceselli,et al.  T-NOVA: An Open-Source MANO Stack for NFV Infrastructures , 2017, IEEE Transactions on Network and Service Management.

[43]  Shane Legg,et al.  Human-level control through deep reinforcement learning , 2015, Nature.

[44]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[45]  James C. Spall,et al.  Introduction to stochastic search and optimization - estimation, simulation, and control , 2003, Wiley-Interscience series in discrete mathematics and optimization.

[46]  Christian Esteve Rothenberg,et al.  Network Service Orchestration: A Survey , 2018, Comput. Commun..

[47]  Peter Cramton,et al.  Vickrey auctions with reserve pricing , 2004 .

[48]  Norival Figueira,et al.  SDN Multi-Domain Orchestration and Control: Challenges and innovative future directions , 2015, 2015 International Conference on Computing, Networking and Communications (ICNC).

[49]  Bikramjit Banerjee,et al.  RVσ(t): a unifying approach to performance and convergence in online multiagent learning , 2006, AAMAS '06.

[50]  Jascha Sohl-Dickstein,et al.  Measuring the Effects of Data Parallelism on Neural Network Training , 2018, J. Mach. Learn. Res..

[51]  Michael H. Bowling,et al.  Convergence and No-Regret in Multiagent Learning , 2004, NIPS.

[52]  Mianxiong Dong,et al.  In Broker We Trust: A Double-Auction Approach for Resource Allocation in NFV Markets , 2018, IEEE Transactions on Network and Service Management.

[53]  Roi Livni,et al.  On the Computational Efficiency of Training Neural Networks , 2014, NIPS.

[54]  Vincent Conitzer,et al.  AWESOME: A general multiagent learning algorithm that converges in self-play and learns a best response against stationary opponents , 2003, Machine Learning.

[55]  Qiang Duan.  Modeling and Analysis of End-to-End Quality of Service Provisioning in Virtualization-Based Future Internet , 2010, 2010 Proceedings of 19th International Conference on Computer Communications and Networks.

[56]  Kurt Keutzer,et al.  Integrated Model, Batch, and Domain Parallelism in Training Neural Networks , 2017, SPAA.

[57]  Nathan Linial,et al.  From average case complexity to improper learning complexity , 2013, STOC.

[58]  Klara Nahrstedt,et al.  Building QoS into Distributed Systems: IFIP TC6 WG6.1 Fifth International Workshop on Quality of Service (IWQOS '97), 21-23 May 1997, New York, USA , 1997 .

[59]  Marc'Aurelio Ranzato,et al.  Large Scale Distributed Deep Networks , 2012, NIPS.

[60]  Beatriz López,et al.  Multi-dimensional fairness for auction-based resource allocation , 2015, Knowl. Based Syst..

[61]  Lawrence M. Ausubel,et al.  A Practical Guide to the Combinatorial Clock Auction , 2017 .

[62]  Stanislav Lange,et al.  Heuristic Approaches to the Controller Placement Problem in Large Scale SDN Networks , 2015, IEEE Transactions on Network and Service Management.

[63]  G. Dagnino.  Coopetition Strategy: A New Kind of Interfirm Dynamics for Value Creation , 2009 .

[64]  Mohammad Abu-Lebdeh,et al.  NFV Management and Orchestration in Large-Scale Distributed Systems , 2018 .

[65]  Jun Wu,et al.  A Survey on Green 6G Network: Architecture and Technologies , 2019, IEEE Access.

[66]  P. Bartlett,et al.  Hardness results for neural network approximation problems , 1999, Theor. Comput. Sci..

[67]  Keith B. Hall,et al.  Correlated Q-Learning , 2003, ICML.

[68]  Sankaran Mahadevan,et al.  Hyper-competition, collusion, free riding or coopetition: basins of attraction when firms simultaneously compete and cooperate. , 2013, Nonlinear dynamics, psychology, and life sciences.

[69]  Annukka Kiiski.  IMPACTS OF MVNOs ON MOBILE DATA SERVICE MARKET , 2006 .

[70]  Guanghui Lan,et al.  Complexity of Training ReLU Neural Networks , 2018 .

[71]  Mohamed Faten Zhani,et al.  FlexNGIA: A Flexible Internet Architecture for the Next-Generation Tactile Internet , 2019, Journal of Network and Systems Management.

[72]  Kun Zhu,et al.  Virtualization of 5G Cellular Networks as a Hierarchical Combinatorial Auction , 2015, IEEE Transactions on Mobile Computing.