New Generation Computing, 23(2005)43-56
Ohmsha, Ltd. and Springer

A Futures Market-based Model for Dynamic Network Resource Allocation

Masayuki ISHINISHI
Air Communications and Systems Wing, Japan Air Self-Defense Force
5-1 Ichigaya-honmura, Shinjuku, Tokyo 162-8804, Japan
ishinishi@fw.ipsj.or.jp
Yuhsuke KOYAMA and Hiroshi DEGUCHI
Department of Computational Intelligence and System Science
Interdisciplinary Graduate School of Science and Engineering
Tokyo Institute of Technology, 4259 Nagatsuta, Midori
Yokohama 226-8502, Japan
{koyama,deguchi}@dis.titech.ac.jp
Hajime KITA
Academic Center for Computing and Media Studies
Kyoto University, Yoshida-Nihonmatsu-Cho, Sakyo
Kyoto 606-8502, Japan
kita@media.kyoto-u.ac.jp

Received 11 December 2002

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.

Keywords:Market-based Model, Multi-agent System, Network Resource Allocation, Futures Market.

[Back]