A dynamic pricing algorithm for a network of virtual resources

A service chain is a combination of network services (e.g. network address translation (NAT), a firewall, etc.) that are interconnected to support an application (e.g. video-on-demand). Building a service chain requires a set of specialized hardware devices each of which need to be configured with their own command syntax. By moving management functions out of forwarding hardware into controller software, software-defined networking (SDN) simplifies provisioning and reconfiguration of service chains. By moving the network functions out of dedicated hardware devices into software running on standard x86 servers, network function virtualization (NFV) turns the deployment of a service chain into a more (cost)-efficient and flexible process. In an SDN/NFV-based architecture, those service chains are composed of virtual network functions (VNFs) that need to be mapped to physical network components. In literature, several algorithmic approaches exist to do so efficiently and cost-effectively. However, once mapped, a simple revenue model is used for pricing the requested substrate resources. This often leads to a loss of revenue for the infrastructure provider. In this paper, we propose a more advanced, dynamic pricing algorithm for pricing the requested substrate resources. The proposed algorithm increases the infrastructure provider's revenue based on historic data, current infrastructure utilization levels and the pricing of competitors. Our experimental evaluation shows that the proposed algorithm increases the revenue of the infrastructure provider significantly, independent of the average network utilization.

[1]  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).

[2]  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).

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

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

[5]  Paul Quinn,et al.  Service Function Chaining Problem Statement , 2013 .

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

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

[8]  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.

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

[10]  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).

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

[12]  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.

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

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

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

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

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

[18]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

[19]  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.

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

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

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

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

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

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

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

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

[28]  Bram Naudts,et al.  Can open-source projects (re-)shape the SDN/NFV-driven telecommunication market? , 2015, it Inf. Technol..