Network Bandwidth Allocation with End-to-End QoS Constraints and Revenue Sharing in Multi-domain Federations

  • Isabel Amigo
  • Pablo Belzarena
  • Federico Larroca
  • Sandrine Vaton
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6995)


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.


Auctions QoS Shapley Value 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    ETICS: Economics and Technologies for Inter-carrier Services. European research project, supported by the 7th Framework Programme of the European Union,
  2. 2.
    Cisco Systems: Hyperconnectivity and the Approaching Zettabyte Era. Tech. rep (June 2010)Google Scholar
  3. 3.
    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),
  4. 4.
    Belzarena, P., Ferragut, A., Paganini, F.: Bandwidth Allocation via Distributed Auctions with Time Reservations. In: Procedings of IEEE INFOCOM, Rio de Janeiro, Brazil (2009)Google Scholar
  5. 5.
    Courcoubetis, C., Weber, R.: Pricing and Communications Networks. John Wiley & Sons, Ltd., Chichester (2003)CrossRefGoogle Scholar
  6. 6.
    Deng, X., Papadimitriou, C.H.: On the complexity of cooperative solution concepts. Math. Oper. Res. 19, 257–266 (1994)CrossRefzbMATHGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefzbMATHGoogle Scholar
  9. 9.
    Lazar, A.A., Semret, N.: Design and Analysis of the Progressive Second Price Auction for Network Bandwidth Sharing (1999)Google Scholar
  10. 10.
    Lin, X., Shroff, N.B.: Utility Maximization for Communication Networks With Multipath Routing. IEEE Transactions on Automatic Control 51(5), 766–781 (2006)CrossRefGoogle Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Maillé, P., Tuffin, B.: Pricing the internet with multibid auctions. IEEE/ACM Trans. Netw. 14, 992–1004 (2006)CrossRefGoogle Scholar
  13. 13.
    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)Google Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Le Sauze, N., et al.: ETICS: QoS-enabled interconnection for Future Internet services. In: Future Network and Mobile Summit (2010)Google Scholar
  16. 16.
    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)Google Scholar
  17. 17.
    Reichl, P., Bessler, S., Stiller, B.: Second-chance auctions for multimedia session pricing. In: Proc. MIPS 2003 (2003)Google Scholar
  18. 18.
    Saad, M., Leon-garcia, A., Yu, W.: Rate Allocation under Network End-to-End Quality-of-Service Requirements. In: GLOBECOM (2006)Google Scholar
  19. 19.
    Shapley, L.: A value for n-person games. In: Kuhn, H., Tucker, A. (eds.) Contributions to the Theory of GamesGoogle Scholar
  20. 20.
    Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, Cambridge (2009)zbMATHGoogle Scholar
  21. 21.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Isabel Amigo
    • 1
    • 2
  • Pablo Belzarena
    • 1
  • Federico Larroca
    • 1
  • Sandrine Vaton
    • 2
  1. 1.Facultad de IngenieríaUniversidad de la RepúblicaMontevideoUruguay
  2. 2.Telecom BretagneBrestFrance

Personalised recommendations