Incentive-Driven Bidding Strategy for Brokers to Compete for Service Provisioning Tasks in Multi-Domain SD-EONs

It is known that the multi-broker-based management plane can potentially provide a realistic solution to facilitate incentive-driven cross-domain network orchestration in multi-domain software-defined elastic optical networks (SD-EONs). Such network orchestration assures the autonomy of each domain and supports economical service provisioning across multiple domains as well. In this study, we consider the economic principle in multi-broker-based multi-domain SD-EONs and study how to realize incentive-driven service provisioning with broker competitions. We first present the theoretical model of the network operations to describe the noncooperative game in which the brokers compete for interdomain provisioning tasks with only incomplete information on their competitors. Then, we analyze the Nash equilibrium in a simplified version of the game, and show that to maximize the brokers' profits in long-term repeated games, an effective bidding strategy is needed for the brokers to predict their competitors' behaviors and price their services in the optimal way. The bidding strategy is designed by leveraging the kernel density estimation scheme. Finally, to demonstrate the effectiveness of the proposed bidding strategy, we implement it in an OpenFlow-based multi-domain SD-EON control plane testbed. The experimental results verify that our system performs well and the brokers can obtain higher profits with the proposed bidding strategy in repeated games.

[1]  Roberto Proietti,et al.  Experimental demonstration of flexible bandwidth networking with real-time impairment awareness. , 2011, Optics express.

[2]  Dimitrios Makrakis,et al.  Game theoretic pricing and optimal routing in optical networks , 2003, International Conference on Communication Technology Proceedings, 2003. ICCT 2003..

[3]  Zuqing Zhu,et al.  Spectrum-efficient anycast in elastic optical inter-datacenter networks , 2014, Opt. Switch. Netw..

[4]  T. Cinkler,et al.  Inter-domain routing in multiprovider optical networks: game theory and simulations , 2005, Next Generation Internet Networks, 2005.

[5]  Wei Lu,et al.  Implementation and Demonstration of Revenue-Driven Provisioning for Advance Reservation Requests in OpenFlow-Controlled SD-EONs , 2014, IEEE Communications Letters.

[6]  Changsheng You,et al.  Dynamic and Adaptive Bandwidth Defragmentation in Spectrum-Sliced Elastic Optical Networks With Time-Varying Traffic , 2014, Journal of Lightwave Technology.

[7]  S. J. B. Yoo,et al.  Multi-domain cognitive optical software defined networks with market-driven brokers , 2014, 2014 The European Conference on Optical Communication (ECOC).

[8]  Alessio Giorgetti Proactive H-PCE architecture with BGP-LS update for multidomain elastic optical networks [Invited] , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[9]  Lei Liu,et al.  Control and management of flexi-grid optical networks with an integrated stateful path computation element and OpenFlow controller [invited] , 2013, IEEE/OSA Journal of Optical Communications and Networking.

[10]  Jianqiang Li,et al.  Overcoming the challenge of variety: big data abstraction, the next evolution of data management for AAL communication systems , 2015, IEEE Communications Magazine.

[11]  Zhong Pan,et al.  Jitter and Amplitude Noise Accumulations in Cascaded All-Optical Regenerators , 2008, Journal of Lightwave Technology.

[12]  Xiaoying Gan,et al.  Cooperative Spectrum Sharing in Cognitive Radio Networks: A Distributed Matching Approach , 2014, IEEE Transactions on Communications.

[13]  Xiang Zhou,et al.  Dynamic Multi-Path Service Provisioning under Differential Delay Constraint in Elastic Optical Networks , 2013, IEEE Communications Letters.

[14]  Yi Pan,et al.  A study of the routing and spectrum allocation in spectrum-sliced Elastic Optical Path networks , 2011, 2011 Proceedings IEEE INFOCOM.

[15]  S. J. B. Yoo,et al.  FlowBroker: Market-driven multi-domain SDN with heterogeneous brokers , 2015, 2015 Optical Fiber Communications Conference and Exhibition (OFC).

[16]  P. Donadio,et al.  The Path Computation Element for the Network Service and Business Plane Computation of route offers and price modelling for inter-carrier services , 2012, 2012 17th European Conference on Networks and Optical Communications.

[17]  Robert Gibbons,et al.  A primer in game theory , 1992 .

[18]  Dirk P. Kroese,et al.  Kernel density estimation via diffusion , 2010, 1011.2602.

[19]  Xiang Zhou,et al.  A Two-Population Based Evolutionary Approach for Optimizing Routing, Modulation and Spectrum Assignments (RMSA) in O-OFDM Networks , 2012, IEEE Communications Letters.

[20]  Robert A. Lordo,et al.  Nonparametric and Semiparametric Models , 2005, Technometrics.

[21]  Wei Lu,et al.  Dynamic Service Provisioning in Elastic Optical Networks With Hybrid Single-/Multi-Path Routing , 2013, Journal of Lightwave Technology.

[22]  Giada Landi,et al.  PCEP extensions for the computation of route offers with price , 2012 .

[23]  Fan Ji,et al.  Flexible Availability-Aware Differentiated Protection in Software-Defined Elastic Optical Networks , 2015, Journal of Lightwave Technology.

[24]  Daoyun Hu,et al.  Leveraging master-slave OpenFlow controller arrangement to improve control plane resiliency in SD-EONs. , 2015, Optics express.

[25]  S. J. B. Yoo,et al.  Optical FlowBroker: Load-balancing in software-defined multi-domain optical networks , 2014, OFC 2014.

[26]  S. J. B. Yoo,et al.  Demonstration of Cooperative Resource Allocation in an OpenFlow-Controlled Multidomain and Multinational SD-EON Testbed , 2015, Journal of Lightwave Technology.

[27]  Lei Guo,et al.  Game theory based inter-domain protection in multi-domain optical networks , 2010, 2010 International Conference on Information, Networking and Automation (ICINA).

[28]  Ramon Casellas,et al.  OpenSlice: An OpenFlow-based control plane for spectrum sliced elastic optical path networks , 2012, 2012 38th European Conference and Exhibition on Optical Communications.

[29]  Jingjing Yao,et al.  Highly efficient data migration and backup for big data applications in elastic optical inter-data-center networks , 2015, IEEE Network.

[30]  Dusit Niyato,et al.  Competitive Pricing for Spectrum Sharing in Cognitive Radio Networks: Dynamic Game, Inefficiency of Nash Equilibrium, and Collusion , 2008, IEEE Journal on Selected Areas in Communications.

[31]  S. J. B. Yoo,et al.  OpenFlow-assisted online defragmentation in single-/multi-domain software-defined elastic optical networks [invited] , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[32]  Katerina Potika,et al.  On a Noncooperative Model for Wavelength Assignment in Multifiber Optical Networks , 2012, IEEE/ACM Transactions on Networking.

[33]  Shoujiang Ma,et al.  Demonstrations of Efficient Online Spectrum Defragmentation in Software-Defined Elastic Optical Networks , 2014, Journal of Lightwave Technology.

[34]  S. J. B. Yoo,et al.  Multi-broker based market-driven service provisioning in multi-domain SD-EONs in nuncooperative game scenarios , 2015, 2015 European Conference on Optical Communication (ECOC).

[35]  Piero Castoldi,et al.  A Survey on the Path Computation Element (PCE) Architecture , 2013, IEEE Communications Surveys & Tutorials.

[36]  Zuqing Zhu,et al.  Dynamic RMSA in elastic optical networks with an adaptive genetic algorithm , 2012, 2012 IEEE Global Communications Conference (GLOBECOM).

[37]  Michael R. Baye,et al.  A folk theorem for one-shot Bertrand games , 1999 .

[38]  Zuqing Zhu,et al.  Design QoS-Aware Multi-Path Provisioning Strategies for Efficient Cloud-Assisted SVC Video Streaming to Heterogeneous Clients , 2013, IEEE Transactions on Multimedia.