Skip to main content

Advertisement

SpringerLink
Log in
Menu
Find a journal Publish with us
Search
Cart
Book cover

International Conference on Research in Networking

NETWORKING 2012: NETWORKING 2012 pp 252–264Cite as

  1. Home
  2. NETWORKING 2012
  3. Conference paper
On the Problem of Revenue Sharing in Multi-domain Federations

On the Problem of Revenue Sharing in Multi-domain Federations

  • Isabel Amigo20,21,
  • Pablo Belzarena20 &
  • Sandrine Vaton21 
  • Conference paper
  • 984 Accesses

  • 4 Citations

  • 7 Altmetric

Part of the Lecture Notes in Computer Science book series (LNCCN,volume 7290)

Abstract

Autonomous System alliances or federations are envisioned to emerge in the near future as a means of selling end-to-end quality assured services through interdomain networks. This collaborative paradigm mainly responds to the ever increasing Internet traffic volumes that requires assured quality, and constitutes a new business opportunity for Network Service Providers (NSPs). However, current Internet business rules are not likely to satisfy all involved partners in this emerging scenario. How the revenue is shared among NSPs must be agreed in advance, and should enforce economical incentives to join an alliance and remain in it, so that the alliance remains stable. In this paper, we work on the scenario of such federations, where service selling is formulated as a Network Utility Maximization (NUM) problem. In this context, we formally formulate the properties the revenue sharing (RS) method should fulfill and argue why the existing methods are not suitable. Finally, we propose a family of solutions to the RS problem such that the economical stability and efficiency of the alliance in the long term is guaranteed. The proposed method is based on solving a series of Optimization Problems and considering statistics on the incomes.

Keywords

  • Revenue sharing
  • Optimization
  • Autonomous Systems Alliances

This work was funded by the ETICS project (EC FP7 248567)[1] and the Uruguayan Agency for Research and Innovation (PR-POS-2008-003 and FCE 2158).

Download conference paper PDF

References

  1. ETICS: Economics and Technologies for Inter-carrier Services. European Research Project of the FP7, http://www.ict-etics.eu

  2. The ATM Forum, Private Network-Network Interface, specification version 1.0 (March 1996)

    Google Scholar 

  3. Cisco Systems: Entering the Zettabyte Era. Tech. rep. (2011)

    Google Scholar 

  4. Amigo, I., Belzarena, P., Larroca, F., Vaton, S.: Network Bandwidth Allocation with End-to-End QoS Constraints and Revenue Sharing in Multi-domain Federations. In: Cohen, J., Maillé, P., Stiller, B. (eds.) ICQT 2011. LNCS, vol. 6995, pp. 50–62. Springer, Heidelberg (2011)

    CrossRef  Google Scholar 

  5. Aumann, R.J., Shapley, L.S.: Values of non-atomic games. Princeton University Press (1974)

    Google Scholar 

  6. Bogomolnaia, A., Holzman, R., Moulin, H.: Sharing the Cost of a Capacity Network. Mathematics of Operations Research 35(1), 173–192 (2010)

    CrossRef  MathSciNet  MATH  Google Scholar 

  7. Dhamdhere, A., Dovrolis, C.: Ten years in the evolution of the internet ecosystem. In: ACM SIGCOMM 2008, pp. 183–196. ACM (2008)

    Google Scholar 

  8. Friedman, E., Moulin, H.: Three Methods to Share Joint Costs or Surplus. Journal of Economic Theory 87(2), 275–312 (1999)

    CrossRef  MathSciNet  MATH  Google Scholar 

  9. Hougaard, J.L.: An Introduction to Allocation Rules. Springer (2009)

    Google Scholar 

  10. Karaoglu, H.T., Yuksel, M.: Value flows: Inter-domain routing over contract links, pp. 327–332 (December 2010)

    Google Scholar 

  11. Kelly, F.P., Maulloo, A.K., Tan, D.K.H.: Rate Control for Communication Networks: Shadow Prices, Proportional Fairness and Stability. The Journal of Operational Research Society 49(3), 237–252 (1998)

    MATH  Google Scholar 

  12. 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)

    CrossRef  Google Scholar 

  13. Mangasarian, O.L.: Nonlinear Programming Problems with Stochastic Objective Functions. Management Science 10(2) (1964)

    Google Scholar 

  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. Le Sauze, N., et al.: ETICS: QoS-enabled interconnection for Future Internet services. In: Future Network and Mobile Summit (2010)

    Google Scholar 

  16. Shapley, L.: A value for n-person games. In: Kuhn, H., Tucker, A. (eds.) Contributions to the Theory of Games

    Google Scholar 

  17. Shoham, Y., Leyton-Brown, K.: Multiagent Systems: Algorithmic, Game-Theoretic, and Logical Foundations. Cambridge University Press, Cambridge (2009)

    MATH  Google Scholar 

  18. Stanojevic, R., Castro, I., Gorinsky, S.: CIPT: using tuangou to reduce IP transit costs. In: CoNEXT 2011. ACM, New York (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facultad de Ingeniería, Universidad de la República, Montevideo, Uruguay, Julio Herrera y Reissig 565, CP 11300

    Isabel Amigo & Pablo Belzarena

  2. TELECOM Bretagne, France, Technopole Brest Iroise CS 83818, 29285, Brest Cedex 3

    Isabel Amigo & Sandrine Vaton

Authors
  1. Isabel Amigo
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Pablo Belzarena
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sandrine Vaton
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Telecommunications Engineering, Czech Technical University in Prague, Technicka 2, 166 27, Prague 6, Czech Republic

    Robert Bestak & Lukas Kencl & 

  2. Bell Labs, Alcatel-Lucent, 600 Mountain Avenue, 07974-0636, Murray Hill, NJ, USA

    Li Erran Li

  3. Instituto IMDEA Networks, Avenida del Mar Mediterraneo 22, 28918, Leganes (Madrid), Spain

    Joerg Widmer

  4. Tsinghua-ChinaCache Joint Laboratory, Tsinghua University, FIT 3-429, Haidian District, 100016, Beijing, China

    Hao Yin

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 IFIP International Federation for Information Processing

About this paper

Cite this paper

Amigo, I., Belzarena, P., Vaton, S. (2012). On the Problem of Revenue Sharing in Multi-domain Federations. In: Bestak, R., Kencl, L., Li, L.E., Widmer, J., Yin, H. (eds) NETWORKING 2012. NETWORKING 2012. Lecture Notes in Computer Science, vol 7290. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-30054-7_20

Download citation

  • .RIS
  • .ENW
  • .BIB
  • DOI: https://doi.org/10.1007/978-3-642-30054-7_20

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-30053-0

  • Online ISBN: 978-3-642-30054-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Share this paper

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Search

Navigation

  • Find a journal
  • Publish with us

Discover content

  • Journals A-Z
  • Books A-Z

Publish with us

  • Publish your research
  • Open access publishing

Products and services

  • Our products
  • Librarians
  • Societies
  • Partners and advertisers

Our imprints

  • Springer
  • Nature Portfolio
  • BMC
  • Palgrave Macmillan
  • Apress
  • Your US state privacy rights
  • Accessibility statement
  • Terms and conditions
  • Privacy policy
  • Help and support

167.114.118.210

Not affiliated

Springer Nature

© 2023 Springer Nature