nach oben

Journal of Network and Systems Management

Erschienen in:

01.06.2011

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

verfasst von: Morteza Analoui, Mohammad Hossein Rezvani

Erschienen in: Journal of Network and Systems Management | Ausgabe 2/2011

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Adaptive Smooth Simulcast Protocol (ASSP) for Video Applications: Description and Performance Evaluation

Nächster Artikel Semantic Web-Based Management of Routing Configurations

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Cui, Y., Xue, Y., Nahrstedt, K.: Max-min overlay multicast: rate allocation and tree construction, ACM/IEEE Trans. Networking, (2003)

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

Cui, Y., Xue, Y., Nahrstedt, K.: Optimal resource allocation in overlay multicast. IEEE Trans. Parallel Distrib. Syst. 17(8), 808–823 (2006)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

Mas-Colell, A., Whinston, M.D.: Microeconomic theory. Oxford University Press, England (1995)

Jehle, G.A.: P.J. Reny. Advanced microeconomic theory, Addison Wesley (2001)

Bertsekas, D.: Nonlinear programming, 2nd edn. Athena Scientific, Massachusetts (1999)MATH

Banerjee, S., Bhattacharjee, B., Kommareddy, C.: Scalable application layer multicast, Proceedings of ACM SIGCOMM’02, Pittsburgh. (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.

Pendarakis, D., Shi, S.Y., Verma, D. Waldvogel, M.: ALMI: an application layer multicast, 3rd USENIX Symp. on Internet Technologies and Systems (2001)

11.

Jain, M., Dovrolis, C.: End-to-end available bandwidth: measurement methodology, dynamics, and relation with TCP throughput. Proceedings of ACM SIGCOMM, (2002)

12.

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.

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.

Horowitz, E., Sahni, S., Mehta, D.: Fundamentals of data structures in C++. WH Freeman Press, New York (1995)

15.

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.

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.

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)

18.

Roughgarden, T., Tardos, É.: How bad is selfish routing? J. ACM 49(2), 236–259 (2002)CrossRefMathSciNet

19.

Mathy, L., Blundell, N.: Impact of simple cheating in application-level multicast. Proceedings of IEEE INFOCOM’04, Hong Kong (2004)

20.

Yuen, S., Li, B.: Strategyproof mechanisms for dynamic multicast tree formation in overlay networks. Proceedings of IEEE INFOCOM’ 05, Miami (2005)

21.

Wang, W., Li, X., Suny, Z., Wang, Y.: Design multicast protocols for non-cooperative networks. Proceedings of IEEE INFOCOM’05, Miami (2005)

22.

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)

Titel: A Framework for Resource Allocation in Multi-Service Multi-Rate Overlay Networks Based on Microeconomic Theory
verfasst von: Morteza Analoui
Mohammad Hossein Rezvani
Publikationsdatum: 01.06.2011
Verlag: Springer US
Erschienen in: Journal of Network and Systems Management / Ausgabe 2/2011
Print ISSN: 1064-7570
Elektronische ISSN: 1573-7705
DOI: https://doi.org/10.1007/s10922-010-9164-y

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 2/2011

A Learning Automata-Based Cognitive Radio for Clustered Wireless Ad-Hoc Networks

Semantic Web-Based Management of Routing Configurations

Report of the Second Workshop on the Usage of NetFlow/IPFIX in Network Management

Trust Management and Admission Control for Host-Based Collaborative Intrusion Detection

Security Schemes for a Mobile Agent Based Network and System Management Framework

Adaptive Smooth Simulcast Protocol (ASSP) for Video Applications: Description and Performance Evaluation