A dynamic pricing algorithm for a network of virtual resources

Summary A service function chain (SFC) is an ordered combination of abstract network functions (eg, network address translation and a firewall) that together define a network service (eg, video on demand). In an SDN/NFV-based architecture, SFCs are composed of virtual network functions that need to be mapped to physical network components. Because the mapping of an SFC may be possible by multiple competing infrastructure providers (InPs), price will be a key differentiating factor. The pricing algorithm is therefore essential towards revenue management, yet current static pricing approaches suffer from several limitations. Among others, they do not consider the characteristics of the requests or the current state of the physical network. Using historical data, market data, and the current state of the physical network we investigate whether it is possible to increase total revenue of an InP compared to traditional static pricing approaches. This paper proposes a dynamic pricing algorithm to determine (1) at which utilization level it is rewarding to charge a higher price for a particular resource and (2) the alternative price that should be charged. Our simulation results for 8 different setups show that the proposed heuristic outperforms a static pricing approach significantly (by 8-85% points for the considered scenarios). As a consequence, the proposed approach can be considered as an alternative for static pricing approaches. Still, it is unclear how the total revenue of an InP is affected when multiple or all competitors use a dynamic pricing algorithm; this will therefore remain the focus of future work.

[1]  Baochun Li,et al.  Dynamic Cloud Pricing for Revenue Maximization , 2013, IEEE Transactions on Cloud Computing.

[2]  Jeroen Famaey,et al.  Semantic validation of affinity constrained service function chain requests , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[3]  Raouf Boutaba,et al.  A Path Generation Approach to Embedding of Virtual Networks , 2015, IEEE Transactions on Network and Service Management.

[4]  Luciana S. Buriol,et al.  Piecing together the NFV provisioning puzzle: Efficient placement and chaining of virtual network functions , 2015, 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM).

[5]  Filip De Turck,et al.  The fluid internet: service-centric management of a virtualized future internet , 2014, IEEE Communications Magazine.

[6]  Verena Kantere,et al.  Optimal Service Pricing for a Cloud Cache , 2011, IEEE Transactions on Knowledge and Data Engineering.

[7]  Rajkumar Buyya,et al.  Statistical Modeling of Spot Instance Prices in Public Cloud Environments , 2011, 2011 Fourth IEEE International Conference on Utility and Cloud Computing.

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

[9]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[10]  Gabriel R. Bitran,et al.  An overview of pricing models for revenue management , 2003, IEEE Engineering Management Review.

[11]  Robert Ricci,et al.  A solver for the network testbed mapping problem , 2003, CCRV.

[12]  Bingsheng He,et al.  Distributed Systems Meet Economics: Pricing in the Cloud , 2010, HotCloud.

[13]  Ahmed Karmouch,et al.  Resilient virtual network embedding , 2013, 2013 IEEE International Conference on Communications (ICC).

[14]  Barry C. Smith,et al.  Yield Management at American Airlines , 1992 .

[15]  Filip De Turck,et al.  Design and evaluation of algorithms for mapping and scheduling of virtual network functions , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[16]  Baochun Li,et al.  A study of pricing for cloud resources , 2013, PERV.

[17]  M. Geraghty,et al.  Revenue Management Saves National Car Rental , 1997 .

[18]  Ramón Agüero,et al.  Survivability-oriented negotiation algorithms for multi-domain virtual networks , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[19]  Amit Kumar,et al.  Provisioning a virtual private network: a network design problem for multicommodity flow , 2001, STOC '01.

[20]  Didier Colle,et al.  Network service chaining with optimized network function embedding supporting service decompositions , 2015, Comput. Networks.

[21]  Holger Karl,et al.  Specifying and placing chains of virtual network functions , 2014, 2014 IEEE 3rd International Conference on Cloud Networking (CloudNet).

[22]  Meral Shirazipour,et al.  Network Function Placement for NFV Chaining in Packet/Optical Datacenters , 2015, Journal of Lightwave Technology.

[23]  Raouf Boutaba,et al.  On orchestrating virtual network functions , 2015, 2015 11th International Conference on Network and Service Management (CNSM).

[24]  Filip De Turck,et al.  VNF-P: A model for efficient placement of virtualized network functions , 2014, 10th International Conference on Network and Service Management (CNSM) and Workshop.

[25]  Albert G. Greenberg,et al.  Resource management with hoses: point-to-cloud services for virtual private networks , 2002, TNET.

[26]  Ahmed Karmouch,et al.  VCG auction-based approach for efficient Virtual Network embedding , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).