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.
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).
Chapter PDF
Similar content being viewed by others
References
ETICS: Economics and Technologies for Inter-carrier Services. European Research Project of the FP7, http://www.ict-etics.eu
The ATM Forum, Private Network-Network Interface, specification version 1.0 (March 1996)
Cisco Systems: Entering the Zettabyte Era. Tech. rep. (2011)
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)
Aumann, R.J., Shapley, L.S.: Values of non-atomic games. Princeton University Press (1974)
Bogomolnaia, A., Holzman, R., Moulin, H.: Sharing the Cost of a Capacity Network. Mathematics of Operations Research 35(1), 173–192 (2010)
Dhamdhere, A., Dovrolis, C.: Ten years in the evolution of the internet ecosystem. In: ACM SIGCOMM 2008, pp. 183–196. ACM (2008)
Friedman, E., Moulin, H.: Three Methods to Share Joint Costs or Surplus. Journal of Economic Theory 87(2), 275–312 (1999)
Hougaard, J.L.: An Introduction to Allocation Rules. Springer (2009)
Karaoglu, H.T., Yuksel, M.: Value flows: Inter-domain routing over contract links, pp. 327–332 (December 2010)
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)
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)
Mangasarian, O.L.: Nonlinear Programming Problems with Stochastic Objective Functions. Management Science 10(2) (1964)
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)
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)
Stanojevic, R., Castro, I., Gorinsky, S.: CIPT: using tuangou to reduce IP transit costs. In: CoNEXT 2011. ACM, New York (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
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)