Market-based network resource allocation with non-tatonnement process

Kosuke Nakatsuka, Hirofumi Yamaki, Toru Ishida

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

There are two types of market mechanism that can be used to allocate network resources effciently based on users' preference. One, mainly considered in previous works, is the Tatonnement process; the allocation is not changed until the price reaches equilibrium. When the user preference changes dynamically, the resource allocation derived by the Tatonnement process may not reflect the curent preference. The other is the Non-Tatonnement process, where the allocation is chan-ged dynamically even while the allocation is being calculated. Conse-quently, it suits resource allocation in dynamic environments. However, the property of this process in terms of the time needed to complete all calculations has not been studied suffciently. As a first step,this paper compares the quality of the results derived by the Non-Tatonnement process to that by the Tatonnement process for dynamic network resource allocation.We find that the Non-Tatonnement process works better in rapidly changing environments and that the Tatonnement process offers superior results when there is enough time for the market to converge to equilibrium.

Original languageEnglish
Title of host publicationDesign and Applications of Intelligent Agents - 3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000, Proceedings
EditorsC. Zhang, V.-W. Soo
PublisherSpringer Verlag
Pages143-155
Number of pages13
ISBN (Print)3540679111, 9783540679110
DOIs
Publication statusPublished - 2000 Jan 1
Externally publishedYes
Event3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000 - Melbourne, Australia
Duration: 2000 Aug 282000 Aug 29

Publication series

NameLecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)
Volume1881
ISSN (Print)0302-9743

Conference

Conference3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000
CountryAustralia
CityMelbourne
Period00/8/2800/8/29

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Market-based network resource allocation with non-tatonnement process'. Together they form a unique fingerprint.

  • Cite this

    Nakatsuka, K., Yamaki, H., & Ishida, T. (2000). Market-based network resource allocation with non-tatonnement process. In C. Zhang, & V-W. Soo (Eds.), Design and Applications of Intelligent Agents - 3rd Pacific Rim International Workshop on Multi-Agents, PRIMA 2000, Proceedings (pp. 143-155). (Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science); Vol. 1881). Springer Verlag. https://doi.org/10.1007/3-540-44594-3_11