Skip to main content
Top
Published in: Journal of Network and Systems Management 2/2011

01-06-2011

A Framework for Resource Allocation in Multi-Service Multi-Rate Overlay Networks Based on Microeconomic Theory

Authors: Morteza Analoui, Mohammad Hossein Rezvani

Published in: Journal of Network and Systems Management | Issue 2/2011

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

A significant issue in overlay multicasting is designing self-organizing mechanisms that can be able to utilize the natural selfishness of users in such a way that leads to maximization of the total utility of the system. We present a competitive economical system including dynamic algorithms for joining and leaving in which a number of services are provided to the users by a number of origin servers. Each offered service can be considered as a commodity and the servers and the users who relay the services to their downstream nodes can thus be considered as producers of the economy. Also, the users can be viewed as consumers in the economy. On joining to the network, each user is provided with a budget and tries to get hold of the services. We use Walrasian equilibrium to show existence of market-clearing prices. The system is proved to be scalable and experimental results confirm that our proposed mechanism works near-optimal.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Cui, Y., Xue, Y., Nahrstedt, K.: Max-min overlay multicast: rate allocation and tree construction, ACM/IEEE Trans. Networking, (2003) Cui, Y., Xue, Y., Nahrstedt, K.: Max-min overlay multicast: rate allocation and tree construction, ACM/IEEE Trans. Networking, (2003)
2.
go back to reference Zhu, Y., Li, B., Pu, K.Q.: Dynamic multicast in overlay networks with linear capacity constraints. IEEE Trans. Parallel Distrib. Syst. 20(7), 925–939 (2009)CrossRef Zhu, Y., Li, B., Pu, K.Q.: Dynamic multicast in overlay networks with linear capacity constraints. IEEE Trans. Parallel Distrib. Syst. 20(7), 925–939 (2009)CrossRef
3.
go back to reference Cui, Y., Xue, Y., Nahrstedt, K.: Optimal resource allocation in overlay multicast. IEEE Trans. Parallel Distrib. Syst. 17(8), 808–823 (2006)CrossRef Cui, Y., Xue, Y., Nahrstedt, K.: Optimal resource allocation in overlay multicast. IEEE Trans. Parallel Distrib. Syst. 17(8), 808–823 (2006)CrossRef
4.
go back to reference Wang, W., Li, B.: Market-based self-optimization for autonomic service overlay networks. IEEE J. Sel. Areas Commun. 23(12), 2320–2332 (2005)CrossRef Wang, W., Li, B.: Market-based self-optimization for autonomic service overlay networks. IEEE J. Sel. Areas Commun. 23(12), 2320–2332 (2005)CrossRef
5.
go back to reference Mas-Colell, A., Whinston, M.D.: Microeconomic theory. Oxford University Press, England (1995) Mas-Colell, A., Whinston, M.D.: Microeconomic theory. Oxford University Press, England (1995)
6.
go back to reference Jehle, G.A.: P.J. Reny. Advanced microeconomic theory, Addison Wesley (2001) Jehle, G.A.: P.J. Reny. Advanced microeconomic theory, Addison Wesley (2001)
7.
go back to reference Bertsekas, D.: Nonlinear programming, 2nd edn. Athena Scientific, Massachusetts (1999)MATH Bertsekas, D.: Nonlinear programming, 2nd edn. Athena Scientific, Massachusetts (1999)MATH
8.
go back to reference Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast, Proceedings of ACM SIGCOMM’02, Pittsburgh. (2002) Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast, Proceedings of ACM SIGCOMM’02, Pittsburgh. (2002)
9.
go back to reference Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: a large-scale and decentralized application-level multicast infrastructure. IEEE J. Sel. Areas Commun. 20(8) (2002) Castro, M., Druschel, P., Kermarrec, A.-M., Rowstron, A.: SCRIBE: a large-scale and decentralized application-level multicast infrastructure. IEEE J. Sel. Areas Commun. 20(8) (2002)
10.
go back to reference Pendarakis, D., Shi, S.Y., Verma, D. Waldvogel, M.: ALMI: an application layer multicast, 3rd USENIX Symp. on Internet Technologies and Systems (2001) Pendarakis, D., Shi, S.Y., Verma, D. Waldvogel, M.: ALMI: an application layer multicast, 3rd USENIX Symp. on Internet Technologies and Systems (2001)
11.
go back to reference Jain, M., Dovrolis, C.: End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput. Proceedings of ACM SIGCOMM, (2002) Jain, M., Dovrolis, C.: End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput. Proceedings of ACM SIGCOMM, (2002)
12.
go back to reference Lai, K., Baker, M.: Nettimer: a tool for measuring bottleneck link bandwidth. Proceedings of the third USENIX Symp. on Internet Technologies and Systems (2001) Lai, K., Baker, M.: Nettimer: a tool for measuring bottleneck link bandwidth. Proceedings of the third USENIX Symp. on Internet Technologies and Systems (2001)
13.
go back to reference Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. Proceedings of IEEE Int’l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS) (2001) Medina, A., Lakhina, A., Matta, I., Byers, J.: BRITE: an approach to universal topology generation. Proceedings of IEEE Int’l Symp. Modeling, Analysis and Simulation of Computer and Telecomm. Systems (MASCOTS) (2001)
14.
go back to reference Horowitz, E., Sahni, S., Mehta, D.: Fundamentals of data structures in C++. WH Freeman Press, New York (1995) Horowitz, E., Sahni, S., Mehta, D.: Fundamentals of data structures in C++. WH Freeman Press, New York (1995)
15.
go back to reference Tran, D.A., Hua, K.A., Do, T.: ZIGZAG: an efficient peer-to-peer scheme for media streaming. Proceedings of IEEE INFOCOM’03, San Francisco (2003) Tran, D.A., Hua, K.A., Do, T.: ZIGZAG: an efficient peer-to-peer scheme for media streaming. Proceedings of IEEE INFOCOM’03, San Francisco (2003)
16.
go back to reference Chu, Y.H., Rao, S.G., Seshan, S., Zhang, H.: A case for end system multicast. IEEE J. Sel. Areas Commun. 20(8) (2002) Chu, Y.H., Rao, S.G., Seshan, S., Zhang, H.: A case for end system multicast. IEEE J. Sel. Areas Commun. 20(8) (2002)
17.
go back to reference Banerjee, S., Kommareddy, C., Kar, K., Bhattacharjee, B., Khulle, S.: OMNI: An Efficient Overlay Multicast Infrastructure for Real-Time Applications. J. Compt. Netw., (Special Issue on overlay distribution structures and their applications), 50(6) (2006) Banerjee, S., Kommareddy, C., Kar, K., Bhattacharjee, B., Khulle, S.: OMNI: An Efficient Overlay Multicast Infrastructure for Real-Time Applications. J. Compt. Netw., (Special Issue on overlay distribution structures and their applications), 50(6) (2006)
19.
go back to reference Mathy, L., Blundell, N.: Impact of simple cheating in application-level multicast. Proceedings of IEEE INFOCOM’04, Hong Kong (2004) Mathy, L., Blundell, N.: Impact of simple cheating in application-level multicast. Proceedings of IEEE INFOCOM’04, Hong Kong (2004)
20.
go back to reference Yuen, S., Li, B.: Strategyproof mechanisms for dynamic multicast tree formation in overlay networks. Proceedings of IEEE INFOCOM’ 05, Miami (2005) Yuen, S., Li, B.: Strategyproof mechanisms for dynamic multicast tree formation in overlay networks. Proceedings of IEEE INFOCOM’ 05, Miami (2005)
21.
go back to reference Wang, W., Li, X., Suny, Z., Wang, Y.: Design multicast protocols for non-cooperative networks. Proceedings of IEEE INFOCOM’05, Miami (2005) Wang, W., Li, X., Suny, Z., Wang, Y.: Design multicast protocols for non-cooperative networks. Proceedings of IEEE INFOCOM’05, Miami (2005)
22.
go back to reference Tan, G., Jarvis, S.A.: A payment-based incentive and service differentiation mechanism for peer-to-peer streaming broadcast. Proceedings of IWQOS’06, Yale University, New Haven (2006) Tan, G., Jarvis, S.A.: A payment-based incentive and service differentiation mechanism for peer-to-peer streaming broadcast. Proceedings of IWQOS’06, Yale University, New Haven (2006)
Metadata
Title
A Framework for Resource Allocation in Multi-Service Multi-Rate Overlay Networks Based on Microeconomic Theory
Authors
Morteza Analoui
Mohammad Hossein Rezvani
Publication date
01-06-2011
Publisher
Springer US
Published in
Journal of Network and Systems Management / Issue 2/2011
Print ISSN: 1064-7570
Electronic ISSN: 1573-7705
DOI
https://doi.org/10.1007/s10922-010-9164-y

Other articles of this Issue 2/2011

Journal of Network and Systems Management 2/2011 Go to the issue

Premium Partner