Skip to main content
SpringerLink
Log in

A futures market-based model for dynamic network resource allocation

  • Special Feature
  • Published:
New Generation Computing Aims and scope Submit manuscript

Abstract

Management of telecommunication network requires quick, continuous and decentralized allocation of network bandwidth to various sorts of demands. So as to achieve the efficient network resource allocation, this paper describes a market-based model combining futures market with the agent-based approach. That is, utilization time is divided into many timeslots, and futures markets in hereafter use of bandwidth are opened. In our model, all market participants (software agents) observe only market prices and decide to buy or sell bandwidth trying to maximize their utilities over time so that they can secure enough network resources. The authors discuss network resource allocation through simulation using the proposed model.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. Clearwater, S. H. (ed.),Market-Based Control: A Paradigm for Distributed Resource Allocation, World Scientific, 1996.

  2. Ferguson, D. F., Yemini, Y. and Nikolaou, C., “Microeconomic Algorithms for Load Balancing in Distributed Computer Systems,” inProc. of 8th International Conference on Distributed Computing Systems, pp. 491–499, 1988.

  3. Yamaki, H., Wellman, M. P. and Ishida, T., “A Market-based Approach to Allocating QoS for Multimedia Applications,” inProc. of the Second International Conference on Multi-Agent Systems ICMAS'96, pp. 385–392, 1996.

  4. Fulp, E. W. and Reeves, D. S., “QoS Rewards and Risks: A Multi-market Approach to Resource Allocation,” NETWORKING 2000 (G. Pujolle et al. eds.),LNCS 1815, Springer-Verlag, pp. 945–956, 2000.

  5. Wellman, M. P., “A Market-Oriented Programming Environment and Its Application to Distributed Multicommodity Flow Problems,”Journal of Artificial Intelligence Research, 1, pp. 1–22, 1993.

    MATH  Google Scholar 

  6. Mas-Crell, A., Whinstone, M. D. and Green, J. R.,Microeconomic Theory, Oxford University Press, 1991.

Download references

Author information

Authors and Affiliations

  1. Air Communications and Systems Wing, Japan Air Self-Defense Force, 5-1 Ichigaya-honmura, 162-8804, Shinjuku, Tokyo, Japan

    Masayuki Ishinishi

  2. Department of Computational Intelligence and Systems Science Interdisciplinary Graduate School of Science and Engineering, Tokyo Institute of Technology, 4259 Nagatsuta, Midori, 226-8502, Yokohama, Japan

    Yuhsuke Koyama & Hiroshi Deguchi

  3. Academic Center for Computing and Media Studies, Kyoto University, Yoshida-Nihonmatsu-Cho, Sakyo, 606-8502, Kyoto, Japan

    Hajime Kita

Authors
  1. Masayuki Ishinishi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yuhsuke Koyama
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hiroshi Deguchi
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Hajime Kita
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Masayuki Ishinishi.

Additional information

Masayuki Ishinishi, Ph.D.: He graduated from National Defense Academy in 1995 and 2000. He received the B.E. (1995) and M.E.(2000) degrees in computer science from National Institution for Academic Degrees (NIAD). He received his Ph.D. degree from Tokyo Institute of Technology in 2003. He has been a communications officer at Air Communications and Systems Wing in Japan Air Self-Defence Force (JASDF) since 2003. His research interests include information assurance, agent-based modeling and simulation, multi-agent system and market-based control. He is a member of IEEJ, IPSJ and JSAI.

Yuhsuke Koyama, Ph.D.: He received the B.Econ., M.Econ., and Ph.D. degrees in economics from Kyoto University, in 1996, 1998, 2002, respectively. He has been a research associate of Tokyo Institute of Technology since 2002. His research field is evolutionary economics, mathematical sociology and experimental economics. He is a member of JAFEE, JAMS, JASESS and JASAG.

Hiroshi Deguchi, Ph.D.: He received his Ph.D. degree in systems science from Tokyo Institute of Technology, in 1986. He also received the Dr. Econ. degree from Kyoto University in 2001. He has been a Professor of Tokyo Institute of Technology since 2002. His research field is evolutionary economics, computational organization theory, agent-based modeling, social system theory, gaming simulation, and philosophy of science. He is a member of SICE, JAMS, IPSJ, PHSC, JASAG and JAFEE.

Hajime Kita, Ph.D.: He received the B.E., M.E., and Ph.D. degrees in electrical engineering from Kyoto University, in 1982, 1984, 1991, respectively. He has been a Professor of Kyoto University since 2003, His research field is systems science/engineering, and his research interests are evolutionary computation, neural networks and socio-economic analysis of energy systems, and agentbased modeling. He is a member of IEEJ, IEICE, ISCIE, JNNS, JSER, ORSJ and SICE.

About this article

Cite this article

Ishinishi, M., Koyama, Y., Deguchi, H. et al. A futures market-based model for dynamic network resource allocation. New Gener Comput 23, 43–56 (2005). https://doi.org/10.1007/BF03037649

Download citation

  • Received:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF03037649

Keywords

Search

Navigation