• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2006 Fiscal Year Final Research Report Summary

A theoretical study on distributed resource management scheme for interconnection networks

Research Project

Project/Area Number 16500013
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Fundamental theory of informatics
Research InstitutionHIROSHIMA UNIVERSITY

Principal Investigator

FUJITA Satoshi  Hiroshima University, Graduate School of Engineering, Associate Professor, 大学院工学研究科, 助教授 (40228995)

Project Period (FY) 2004 – 2006
Keywordsdynamic network / congestion control / admission control / sensor network / mobile agent
Research Abstract

In this project, we study theoretical aspects on the resource management scheme for information networks.
The main contribution of this research is two folds.
First, we propose a new congestion control scheme for high-speed networks. The basic idea of the scheme is to adopt a game theory called Minority Game (MG) to realize a selective reduction of the transmission speed of senders. More concretely, upon detecting a congestion, it plays a game among all senders participating in the communication, and reduces the transmission speed of each sender according to the result of the game. MG is a game that has recently attracted considerable attentions, and it is known to have a remarkable property such that the number of winners converges to a half of the number of players in spite of the selfish behavior of the players. By using such property of MG, we can realize a fair reduction of the transmission speed, which is more efficient than previous schemes in which all senders uniformly reduce their transmission speed The effect of the proposed scheme is evaluated by simulation.
Second, we consider a resource assignment scheme in wireless LANs. A key technique introduced in the standard is an efficient media access control based on Hybrid Coordination Function (HCF), in which each flow is assigned an appropriate transmission opportunity (TXOP) to satisfy several requirements on the flow such as the delay bound and the communication bandwidth. Although it could provide an efficient tool to guarantee the QoS in wireless LAN, HCF has a serious drawback such that a useless bandwidth assignment frequently occurs, which is primarily due to the limitation of the scheme such that all flows share the same service interval (SI). In this paper, we propose a new scheduling scheme that associates each flow with its own SI according to the hardness of the delay bound.

  • Research Products

    (12 results)

All 2006

All Journal Article (12 results)

  • [Journal Article] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups2006

    • Author(s)
      H.Ochi
    • Journal Title

      IEICE Trans. on Information and Systems Vol. E89-D, No. 5

      Pages: 1614-1621

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Fault-Tolerant Content Addressable Network2006

    • Author(s)
      D.Takemoto
    • Journal Title

      IEICE Trans, on Information and Systems Vol. E89-D, No. 6

      Pages: 1923-1930

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Generic Solver based on Functional Parallelism for Solving Combinatorial Optimization Problems2006

    • Author(s)
      S.Tagashira
    • Journal Title

      IEICE Trans. on Information and Systems Vol. E89-D, No. 6

      Pages: 1940-1947

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] Adaptive MAC Scheme for Wireless LAN based on Dynamic Group Constructions2006

    • Author(s)
      K.Yasuda
    • Journal Title

      Proc. Int' l Conf. on Parallel and Distributed Computing, Applications and Technologies

      Pages: 300-305

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Fair and Efficient Congestion Control Scheme Based on Minority Game2006

    • Author(s)
      H.Kutsuna
    • Journal Title

      Proc. 14th IEEE Int'l Conf. on Networks

      Pages: 98-103

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] An Efficient Assignment of Transmission Opportunity in QoS Guaranteed Wireless LAN2006

    • Author(s)
      M.Yamane
    • Journal Title

      Proc. Int'l Conf. on Parallel and Distributed Computing, Applications and Technologies

      Pages: 105-108

    • Description
      「研究成果報告書概要(和文)」より
  • [Journal Article] A Localization Scheme for Sensor Networks Based on Wireless Communication with Anchor Groups2006

    • Author(s)
      H.Ochi, S.Tagashira, S.Fujita
    • Journal Title

      IEICE Trans. Information and Systems E89-D(5)

      Pages: 1614-1621

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Generic Solver based on Functional Parallelism for Solving Combinatorial Optimization Problems2006

    • Author(s)
      S.Tagashira, M.Mito, S.Fujita
    • Journal Title

      IEICE Trans. Information and Systems E89-D(6)

      Pages: 1940-1947

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Fault-Tolerant Content Addressable Network2006

    • Author(s)
      D.Takemoto, S.Tagashira, S.Fujita
    • Journal Title

      IEICE Trans. Information and Systems E89-D(6)

      Pages: 1923-1930

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] A Fair and Efficient Congestion Control Scheme Based on Minority Game2006

    • Author(s)
      H.Kutsuna, S.Tagashira, S.Fujita
    • Journal Title

      Proc. The 14th IEEE International Conference on Networks(IC0N2006)

      Pages: 98-103

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] An Efficient Assignment of Transmission Opportunity in QoS Guaranteed Wireless LAN2006

    • Author(s)
      Yamane, S.Tagashira, S.Fujita
    • Journal Title

      Proc. the 7th International Conference on Parallel and Distributed Computing, Applications and Technologies

      Pages: 105-108

    • Description
      「研究成果報告書概要(欧文)」より
  • [Journal Article] Adaptive MAC Scheme for Wireless LAN based on Dynamic Group Constructions2006

    • Author(s)
      K.Yasuda, S.Tagashira, S.Fujita
    • Journal Title

      Proc. the 7th International Conference on Parallel and Distributed Computing, Applications and Technologies

      Pages: 300-305

    • Description
      「研究成果報告書概要(欧文)」より

URL: 

Published: 2008-05-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi