Abstract
Internet is evolving, traffic continues to grow, new revenue sources are sought by Network and Service Providers. Value added services with real time characteristics are likely to be common currency in the near future. Quality of Service (QoS) could allow Application/Service Providers (APs) to offer better services to the end users. At the same time, all actors claim for a fair distribution of revenues. Inspired by this scenario, we propose a complete framework for selling interdomain quality assured services, and subsequently distributing revenues, in an Autonomous System (AS) association context. We state the problem as a network utility maximization problem with QoS constraints and show that a distributed solution can be carried out. In order to fairly share the resulting revenue we study concepts from coalitional game theory and propose a solution based on the Shapley value and statistics on the revenues. Simulations of the whole proposal are shown.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
ETICS: Economics and Technologies for Inter-carrier Services. European research project, supported by the 7th Framework Programme of the European Union, http://www.ict-etics.eu
Cisco Systems: Hyperconnectivity and the Approaching Zettabyte Era. Tech. rep (June 2010)
Amigo, I., Belzarena, P., Larroca, F., Vaton, S.: Network Bandwidth allocation with end-to-end QoS constraints and Revenue Sharing in Multidomain Federations. Internal Report. Tech. rep. (2011), http://iie.fing.edu.uy/publicaciones/2011/ABLV11/
Belzarena, P., Ferragut, A., Paganini, F.: Bandwidth Allocation via Distributed Auctions with Time Reservations. In: Procedings of IEEE INFOCOM, Rio de Janeiro, Brazil (2009)
Courcoubetis, C., Weber, R.: Pricing and Communications Networks. John Wiley & Sons, Ltd., Chichester (2003)
Deng, X., Papadimitriou, C.H.: On the complexity of cooperative solution concepts. Math. Oper. Res. 19, 257–266 (1994)
Dhamdhere, A., Dovrolis, C.: Ten years in the evolution of the internet ecosystem. In: Proceedings of the 8th ACM SIGCOMM, pp. 183–196. ACM, New York (2008)
Dramitinos, M., Stamoulis, G.D., Courcoubetis, C.: An auction mechanism for allocating the bandwidth of networks to their users. Comput. Netw. 51, 4979–4996 (2007)
Lazar, A.A., Semret, N.: Design and Analysis of the Progressive Second Price Auction for Network Bandwidth Sharing (1999)
Lin, X., Shroff, N.B.: Utility Maximization for Communication Networks With Multipath Routing. IEEE Transactions on Automatic Control 51(5), 766–781 (2006)
Ma, R.T.B., Chiu, D.M., Lui, J.C.S., Misra, V., Rubenstein, D.: Internet Economics: The Use of Shapley Value for ISP Settlement. IEEE/ACM Transactions on Networking 18(3), 775–787 (2010)
Maillé, P., Tuffin, B.: Pricing the internet with multibid auctions. IEEE/ACM Trans. Netw. 14, 992–1004 (2006)
Maillé, P., Tuffin, B.: Why VCG auctions can hardly be applied to the pricing of inter-domain and ad hoc networks. In: 3rd EuroNGI Conference, Trondheim, Norway, pp. 36–39 (2007)
Mycek, M., Secci, S., Pioro, M., Rougier, J.L., Tomaszewski, A., Pattavina, A.: Cooperative multi-provider routing optimization and income distribution. In: DRCN 2009, pp. 281–288 (October 2009)
Le Sauze, N., et al.: ETICS: QoS-enabled interconnection for Future Internet services. In: Future Network and Mobile Summit (2010)
Pouyllau, H., Douville, R.: End-to-end QoS negotiation in network federations. In: IEEE/IFIP Network Operations and Management Symposium Workshops (NOMS Wksps), pp. 173–176 (2010)
Reichl, P., Bessler, S., Stiller, B.: Second-chance auctions for multimedia session pricing. In: Proc. MIPS 2003 (2003)
Saad, M., Leon-garcia, A., Yu, W.: Rate Allocation under Network End-to-End Quality-of-Service Requirements. In: GLOBECOM (2006)
Shapley, L.: A value for n-person games. In: Kuhn, H., Tucker, A. (eds.) Contributions to the Theory of Games
Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, Cambridge (2009)
Secci, S., Rougier, J.-L., et al.: Connection-oriented Service Management in Provider Alliances: a Shapley Value Perspective. In: EuroNF 5th Int. Workshop on Traffic Management and Engineering for the Future Internet (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amigo, I., Belzarena, P., Larroca, F., Vaton, S. (2011). Network Bandwidth Allocation with End-to-End QoS Constraints and Revenue Sharing in Multi-domain Federations. In: Cohen, J., Maillé, P., Stiller, B. (eds) Economics of Converged, Internet-Based Networks. ICQT 2011. Lecture Notes in Computer Science, vol 6995. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-24547-3_6
Download citation
DOI: https://doi.org/10.1007/978-3-642-24547-3_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-24546-6
Online ISBN: 978-3-642-24547-3
eBook Packages: Computer ScienceComputer Science (R0)