TY - GEN
T1 - Optimal migration contracts in virtual networks
T2 - 14th International Conference on Distributed Computing and Networking, ICDCN 2013
AU - Hu, Xinhui
AU - Schmid, Stefan
AU - Richa, Andrea
AU - Feldmann, Anja
PY - 2013
Y1 - 2013
N2 - Network virtualization realizes the vision of an Internet where resources offered by different stakeholders are used and shared by multiple coexisting virtual networks. The abstraction introduced by network virtualization opens new business opportunities.We expect that in the near future, infrastructure providers (or resource brokers and resellers) will offer flexibly specifiable and on-demand virtual networks over the Internet, similarly to the elastic resources in today's clouds. This paper initiates the discussion on the optimal resource allocations in such an economic environment. We attend to a scenario where a flexible service (such as a web service or an SAP database) is implemented over a virtual network. This service can be seamlessly migrated closer to the current locations of the (mobile) users. We assume that a virtual network provider offers different contracts to the service provider, and we distinguish between two fundamentally different pricing models: (1) a Pay-as-You-Come model where the service provider needs to decide in advance which time-based contracts to buy in order to implement the service, and a (2) Pay-as-You-Go-model where the service provider is charged only when the service terminates and only for the amount of resources actually used. In both cases, the virtual network provider may offer a discount if more resources are bought, e.g., buying a resource contract of double duration or of twice as much bandwidth only costs fifty percent more than a simple contract. We describe two optimal migration algorithms PAYC (for the Pay-as-You-Come model) and PAYG (for the Pay-as-You-Go model), provide a quantitative comparison of the two pricing models, and discuss their implications. Finally, extensions to online algorithms are discussed.
AB - Network virtualization realizes the vision of an Internet where resources offered by different stakeholders are used and shared by multiple coexisting virtual networks. The abstraction introduced by network virtualization opens new business opportunities.We expect that in the near future, infrastructure providers (or resource brokers and resellers) will offer flexibly specifiable and on-demand virtual networks over the Internet, similarly to the elastic resources in today's clouds. This paper initiates the discussion on the optimal resource allocations in such an economic environment. We attend to a scenario where a flexible service (such as a web service or an SAP database) is implemented over a virtual network. This service can be seamlessly migrated closer to the current locations of the (mobile) users. We assume that a virtual network provider offers different contracts to the service provider, and we distinguish between two fundamentally different pricing models: (1) a Pay-as-You-Come model where the service provider needs to decide in advance which time-based contracts to buy in order to implement the service, and a (2) Pay-as-You-Go-model where the service provider is charged only when the service terminates and only for the amount of resources actually used. In both cases, the virtual network provider may offer a discount if more resources are bought, e.g., buying a resource contract of double duration or of twice as much bandwidth only costs fifty percent more than a simple contract. We describe two optimal migration algorithms PAYC (for the Pay-as-You-Come model) and PAYG (for the Pay-as-You-Go model), provide a quantitative comparison of the two pricing models, and discuss their implications. Finally, extensions to online algorithms are discussed.
UR - http://www.scopus.com/inward/record.url?scp=84893935065&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84893935065&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-35668-1_20
DO - 10.1007/978-3-642-35668-1_20
M3 - Conference contribution
AN - SCOPUS:84893935065
SN - 9783642356674
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 285
EP - 299
BT - Distributed Computing and Networking - 14th International Conference, ICDCN 2013, Proceedings
Y2 - 3 January 2013 through 6 January 2013
ER -