Abstract
Network virtualization realizes the vision of an Internet where resources offered by different stakeholders are used and shared by multiple co-existing 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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agarwal, S., Dunagan, J., Jain, N., Saroiu, S., Wolman, A., Bhogan, H.: Volley: automated data placement for geo-distributed cloud services. In: Pro. 7th USENIX NSDI (2010)
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53(4), 50–58 (2010)
Arora, D., Bienkowski, M., Feldmann, A., Schaffrath, G., Schmid, S.: Online strategies for intra and inter provider service migration in virtual networks. In: Proc. IPTComm (2011)
Belbekkouche, A., Hasan, M., Karmouch, A.: Resource discovery and allocation in network virtualization. IEEE Communications Surveys Tutorials (99), 1–15 (2012)
Bienkowski, M., Feldmann, A., Jurca, D., Kellerer, W., Schaffrath, G., Schmid, S., Widmer, J.: Competitive analysis for service migration in VNets. In: Proc. ACM VISA, pp. 17–24 (2010)
Chowdhury, K., Rahman, M.R., Boutaba, R.: Virtual network embedding with coordinated node and link mapping. In: Proc. IEEE INFOCOM (2009)
Chowdhury, N.M.K., Boutaba, R.: A survey of network virtualization. Computer Networks 54, 862–876 (2010)
CloudNet. Migration Demo (2012), http://www.youtube.com/watch?v=llJce0F1zHQ
Dash, D., Kantere, V., Ailamaki, A.: An economic model for self-tuned cloud caching. In: Proc. IEEE International Conference on Data Engineering, pp. 1687–1693 (2009)
Even, G., Medina, M., Schaffrath, G., Schmid, S.: Competitive and Deterministic Embeddings of Virtual Networks. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds.) ICDCN 2012. LNCS, vol. 7129, pp. 106–121. Springer, Heidelberg (2012)
Hajjat, M., Sun, X., Sung, Y.-W.E., Maltz, D., Sripanidkulchai, S.R.K., Tawarmalani, M.: Cloudward bound: Planning for beneficial migration of enterprise applications to the cloud. In: Proc. ACM SIGCOMM (2011)
Hao, F., Lakshman, T.V., Mukherjee, S., Song, H.: Enhancing dynamic cloud-based services using network virtualization. SIGCOMM Comput. Commun. Rev. 40(1), 67–74 (2010)
Ludwig, A., Schmid, S., Feldmann, A.: The price of specificity in the age of network virtualization (short paper). In: Proc. 5th IEEE/ACM UCC (2012)
Pal, R., Hui, P.: Economic Models for Cloud Service Markets. In: Bononi, L., Datta, A.K., Devismes, S., Misra, A. (eds.) ICDCN 2012. LNCS, vol. 7129, pp. 382–396. Springer, Heidelberg (2012)
Schaffrath, G., Schmid, S., Feldmann, A.: Optimizing long-lived cloudnets with migrations. In: Proc. 5th IEEE/ACM UCC (2012)
Schaffrath, G., Werle, C., Papadimitriou, P., Feldmann, A., Bless, R., Greenhalgh, A., Wundsam, A., Kind, M., Maennel, O., Mathy, L.: Network virtualization architecture: proposal and initial prototype. In: Proc. ACM VISA (2009)
Schönherr, M.: T-labs berlin. Personal Communication (2012)
Wood, T., Shenoy, P., Ramakrishnan, K., der Merwe, J.V.: Cloudnet: Dynamic pooling of cloud resources by live wan migration of virtual machines. In: Proc. ACM VEE (2011)
Zhang, S., Qian, Z., Wu, J., Lu, S.: An opportunistic resource sharing and topology-aware mapping framework for virtual networks. In: Proc. IEEE INFOCOM (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, X., Schmid, S., Richa, A., Feldmann, A. (2013). Optimal Migration Contracts in Virtual Networks: Pay-as-You-Come vs Pay-as-You-Go Pricing. In: Frey, D., Raynal, M., Sarkar, S., Shyamasundar, R.K., Sinha, P. (eds) Distributed Computing and Networking. ICDCN 2013. Lecture Notes in Computer Science, vol 7730. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-35668-1_20
Download citation
DOI: https://doi.org/10.1007/978-3-642-35668-1_20
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-35667-4
Online ISBN: 978-3-642-35668-1
eBook Packages: Computer ScienceComputer Science (R0)