ABSTRACT
By federating virtualized computing and network resources one can significantly increase their value thanks to gains from statistical multiplexing and increases in resource diversity (more distinct locations, technologies, etc.). Successful federation depends upon resource providers being able to agree on policies: how to share the profit generated by external customers and/or how to allocate the resources contributed by the federation participants to their affiliated users. This paper's main contribution is a method that enables organizers of a federation to evaluate the relative importance of the resources contributed by each participant. We build on coalitional game theory concepts and formulate a generic economic model of federation that captures the notion of diversity, which is relevant for a variety of overlay services, and notably the networking research experiments that are running today on PlanetLab. Based on this model, we propose the Shapley value as a means for participants to share the value of federation. We show how this approach can help in the design of policies that encourage infrastructure owners to federate.
- A. Bavier, M. Bowman, B. Chun, D. Culler, S. Karlin, S. Muir, L. Peterson, T. Roscoe, T. Spalink, and M. Wawrzoniak, "Operating system support for planetary-scale network services," in Proc. USENIX NSDI, 2004. Google ScholarDigital Library
- S. Fdida, T. Friedman, and T. Parmentelat, "OneLab: An open federated facility for experimentally driven future internet research," in New Network Architectures, ser. SCI, T. Tronco, Ed. Springer, 2010, vol. 297, pp. 141--152.Google Scholar
- J. Broberg, S. Venugopal, and R. Buyya, "Market-oriented grids and utility computing: The state-of-the-art and future directions," J. Grid Computing, vol. 6, no. 3, 2008.Google ScholarCross Ref
- A. A. Young, B. N. Chun, A. C. Snoeren, and A. Vahdat, "Resource allocation in federated distributed computing infrastructures," in Proc. OASIS Workshop, 2004.Google Scholar
- J. Altmann, C. Courcoubetis, G. D. Stamoulis, M. Dramitinos, T. Rayna, M. Risch, and C. Bannink, "GridEcon: A market place for computing resources," in Proc. GECON Workshop, 2008. Google ScholarDigital Library
- C. Courcoubetis and R. Weber, "Economic issues in shared infrastructures," in Proc. ACM SIGCOMM VISA Workshop, 2009. Google ScholarDigital Library
- R. T. Ma, D. Chiu, J. C. Lui, V. Misra, and D. Rubenstein, "On cooperative settlement between content, transit and eyeball Internet service providers," in Proc. ACM CoNEXT, 2008. Google ScholarDigital Library
- A. Aram, C. Singh, S. Sarkar, and A. Kumar, "Cooperative profit sharing in coalition based resource allocation in wireless networks," in Proc. IEEE INFOCOM, 2009.Google Scholar
- W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Başar, "Coalitional games for distributed collaborative spectrum sensing in cognitive radio networks," in Proc. IEEE INFOCOM, 2009.Google Scholar
- V. Misra, S. Ioannidis, A. Chaintreau, and L. Massoulie, "Incentivizing peer-assisted services: A fluid Shapley value approach," in Proc. ACM SIGMETRICS, 2010. Google ScholarDigital Library
- M. Madiman, "Cores of cooperative games in information theory," EURASIP Journal on Wireless Communications and Networking, 2008. Google ScholarDigital Library
- W. Saad, Z. Han, M. Debbah, A. Hjørungnes, and T. Başar, "Coalitional game theory for communication networks: A tutorial," IEEE Signal Processing Magazine, vol. 26, no. 5, 2009.Google ScholarCross Ref
- L. Shapley, "A value for n-person games," in Contributions to the Theory of Games II, H. W. Kuhn and A. W. Tucker, Eds. Princeton Univ. Press, 1953, pp. 307--317.Google Scholar
- C. Elliott, "GENI: Global environment for network innovations," in Proc. IEEE LCN, 2008.Google Scholar
- A. Gavras, A. Karila, S. Fdida, M. May, and M. Potts, "Future Internet research and experimentation: The FIRE initiative," ACM SIGCOMM CCR, vol. 37, no. 3, 2007. Google ScholarDigital Library
- P. Antoniadis, T. Friedman, and X. Cuvellier, "Resource provision and allocation in shared network testbed infrastructures," in Proc. ROADS Workshop, 2007.Google Scholar
- R. B. Myerson, Game Theory, Analysis of Conflict. Harvard Univ. Press, 1991.Google Scholar
- A. Mas-Colell, M. D. Whinston, and J. R. Green, Microeconomic Theory. Oxford Univ. Press, 1995.Google Scholar
- L. Peterson, R. Ricci, A. Falk, and J. Chase, "Slice-based Federation Architecture," 2010, working draft V2.0.Google Scholar
- R. Jain and J. Walrand, "An efficient Nash-implementation mechanism for network resource allocation," Automatica, vol. 26, no. 8, 2010. Google ScholarDigital Library
- M. Dramitinos, G. D. Stamoulis, and C. Courcoubetis, "An auction mechanism for allocating the bandwidth of networks to their users," Computer Networks, vol. 51, no. 18, 2007. Google ScholarDigital Library
- L. He and J. Walrand, "Pricing and revenue sharing strategies for Internet service providers," in Proc. IEEE INFOCOM, 2005.Google Scholar
- K. Park and V. Pai, "CoMon: A mostly-scalable monitoring system for planetlab," ACM SIGOPS OSR, vol. 40, no. 1, 2006. Google ScholarDigital Library
- S. Shakkottai and R. Srikant, "Economics of network pricing with multiple ISPs," IEEE/ACM ToN, vol. 14, no. 6, 2006. Google ScholarDigital Library
- N. Economides, "The economics of the Internet backbone," in Handbook of Telecommunications Economics, S. Majumdar, I. Vogelsang, and M. Cave, Eds. North Holland, 2006.Google Scholar
- J. Feigenbaum, C. Papadimitriou, R. Sami, and S. Shenker, "A BGP-based mechanism for lowest-cost routing," in Proc. ACM PODC, 2002. Google ScholarDigital Library
- J. Corbo, S. Jain, M. Mitzenmacher, and D. C. Parkes, "An economically principled generative model of Internet interdomain connectivity," in Proc. IEEE INFOCOM, 2009.Google Scholar
- I. Ch. Paschalidis and Y. Liu, "Pricing in multiservice loss networks: static pricing, asymptotic optimality, and demand substitution effects," IEEE/ACM ToN, vol. 10, no. 3, 2002. Google ScholarDigital Library
Index Terms
- Federation of virtualized infrastructures: sharing the value of diversity
Recommendations
Policy-Based Management for Federation of Virtualized Infrastructures
This paper presents Policy-based Federation (PBF) architecture for interworked Future Internet Virtualized Infrastructures (VIs). Each VI is an individually managed autonomous domain. Users may request slices of virtual resources across the federation, ...
NOVI tools and algorithms for federating virtualized infrastructures
The Future InternetThe EC FP7/FIRE STREP project <em>NOVI</em> - <em>Network Innovation over Virtualized Infrastructures</em> - explores efficient approaches to compose virtualized e-Infrastructures towards a holistic Future Internet (FI) cloud service. Resources ...
Implementation of Federation Management Services over Federation Community Networks
PADS '03: Proceedings of the seventeenth workshop on Parallel and distributed simulationA federation community is a group of federations workingtogether to achieve a common goal. With a federationcommunity, a large-scale simulation can be built using existingsimulation federations. The federation communitynetwork can also be constructed so ...
Comments