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

A study on distributed decision making in communications networks and distributed systems

Research Project

Project/Area Number 17300011
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Computer system/Network
Research InstitutionUniversity of Tsukuba

Principal Investigator

KAMEDA Hisao  University of Tsukuba, 名誉教授 (10011660)

Co-Investigator(Kenkyū-buntansha) LI Jie  筑波大学, 大学院・システム情報工学研究科, 教授 (50251046)
Research Collaborator EITAN Altman  フランス共和国国立情報, 自動制御研究所, 一級研究部長
ODILE Pourtallier  フランス共和国国立情報, 自動制御研究所, 研究員
CORINNE Touati  フランス共和国国立情報, 自動制御研究所, 研究員
Project Period (FY) 2005 – 2008
Project Status Completed (Fiscal Year 2008)
Budget Amount *help
¥17,010,000 (Direct Cost: ¥15,000,000、Indirect Cost: ¥2,010,000)
Fiscal Year 2008: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2007: ¥4,420,000 (Direct Cost: ¥3,400,000、Indirect Cost: ¥1,020,000)
Fiscal Year 2006: ¥5,000,000 (Direct Cost: ¥5,000,000)
Fiscal Year 2005: ¥3,300,000 (Direct Cost: ¥3,300,000)
Keywords情報ネットワーク / Internet / 経路選択 / 分散システム / GRID / 負荷均衡 / 独立分散管理 / パラドックス
Research Abstract

Internet等の情報ネットワークや、Grid等の分散システムにおいて、各ユーザ等の意志決定主体が、独立に自己の利益を追究する状況(独立分散管理)が将来想定される。本研究は、そのような場合に起こり得る問題の検討を行った。独立分散最適化による性能劣化パラドックスの発生の可能性が知られており、その可能な大きさを示した。また、そのような性能劣化が起こる、特殊な場合、および、かなり広い条件等を明らかにした。

Report

(5 results)
  • 2008 Annual Research Report   Final Research Report ( PDF )
  • 2007 Annual Research Report
  • 2006 Annual Research Report
  • 2005 Annual Research Report
  • Research Products

    (33 results)

All 2009 2008 2007 2006 2005 Other

All Journal Article (25 results) (of which Peer Reviewed: 13 results) Presentation (5 results) Remarks (3 results)

  • [Journal Article] Coincident cost improvement vs. degradation by adding connections to noncooperative networks and distributed systems2009

    • Author(s)
      H. Kameda
    • Journal Title

      Networks and Spatial Economics 20:48:13

    • URL

      http://dx.doi.org/10.1007/s11067-009-9102-2

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Inefficient noncooperation in networking games of common-pool resources2008

    • Author(s)
      H. Kameda and E. Altman
    • Journal Title

      IEEE J. on Selected Areas in Communications, Special Issue on Game Theory in Communication Systems vol.29, issue 7

      Pages: 1260-1268

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A mixed optimum in symmetric distributed computer systems2008

    • Author(s)
      H. Kameda, E. Altman, and O. Pourtallier
    • Journal Title

      IEEE Trans. Automatic Control vol.53, no. 2

      Pages: 631-635

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Ineffcient noncooperation in networking games of common-pool resources2008

    • Author(s)
      H. Kameda and E. Altman
    • Journal Title

      IEEE J. on Selecte Aeas in Communications vo1.29

      Pages: 1260-1268

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A mixed optimum in symmetric distributed computer systems2008

    • Author(s)
      H. Kamed, E. AItma, and O. Pourtanier
    • Journal Title

      IEEE Trans. Autos. Automatic Control vol.53

      Pages: 631-635

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Future Ttust Management Framework for Mobile Ad Hoc Networks2008

    • Author(s)
      J. Li, R. Li, and J. Kato
    • Journal Title

      IEEE Communication Magazine vo1.46

      Pages: 108-114

    • Related Report
      2008 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A mixed optimum in symmetric distributed computer systems2008

    • Author(s)
      H. Kameda
    • Journal Title

      IEEE Trans. Automatic Control 53

      Pages: 631-635

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] An enhanced fast handover scheme with low latency for mobile IPv62008

    • Author(s)
      R. Li
    • Journal Title

      IEEE Transactions on Wireless Communications 7

      Pages: 334-342

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Can follow concurrency control2007

    • Author(s)
      P. Liu
    • Journal Title

      IEEE Transactions on Computers 56

      Pages: 1425-1430

    • Related Report
      2007 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Evolutionary dynamics and potential games in non-cooperativerouting2007

    • Author(s)
      E. Altman, Y. Hayel and H. Kameda
    • Journal Title

      International Workshop on Wireless Networks: Communication, Cooperation and Competition (CD-ROM)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems2006

    • Author(s)
      S. F. El-Zoghdy, H. Kameda and J. Li
    • Journal Title

      Computers and Operations Research Vol. 33

      Pages: 345-355

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] A paradox in flow control of M/M/n queues2006

    • Author(s)
      A. Inoie, H. Kameda and C. Touati
    • Journal Title

      Computers and Operations Research Vol. 33

      Pages: 356-368

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems2006

    • Author(s)
      S.F.El-Zoghdy, H. Kameda and J. Li
    • Journal Title

      Computers and Operations Research 33

      Pages: 345-355

    • Related Report
      2006 Annual Research Report
  • [Journal Article] A paradox in flow control of M/M/n queues2006

    • Author(s)
      A. Inoie, H. Kameda and C. Touati
    • Journal Title

      Computers and Operations Research 33

      Pages: 356-368

    • Related Report
      2006 Annual Research Report
  • [Journal Article] On demand public-key management for mobile ad hoc networks2006

    • Author(s)
      R. Li, J. Li, P. Liu, and H. Chen
    • Journal Title

      Wiley's Journal of Wireless Communications and Mobile Computing 6・3

      Pages: 295-306

    • Related Report
      2006 Annual Research Report
  • [Journal Article] An optimistic power control MAC protocol for mobile ad hocnetworks2006

    • Author(s)
      H. Yan, J. Li, G. Sun, and H. Chen
    • Journal Title

      Proceedings of the IEEE International Conference on Communications (IEEE ICC 2006) (CD-ROM)

    • Related Report
      2006 Annual Research Report
  • [Journal Article] Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems2006

    • Author(s)
      S.F.El-Zoghdy, H.Kameda, J.Li
    • Journal Title

      Computers and Operations Research Vol.33

      Pages: 345-355

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A paradox in flow control of M/M/n queues2006

    • Author(s)
      A.Inoue, H.Kameda, C.Touati
    • Journal Title

      Computers and Operations Research Vol.33

      Pages: 356-368

    • Related Report
      2005 Annual Research Report
  • [Journal Article] Measures of Pareto superiority and degrees of Braess-like paradoxes2006

    • Author(s)
      H.Kameda
    • Journal Title

      京都ゲーム埋論ワークショップ

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大ささ2006

    • Author(s)
      亀田壽夫
    • Journal Title

      日本オペレーションズリサーチ学会待ち行列シンポジウム「確率モデルとその応用」特別講演、報文集

      Pages: 183-194

    • Related Report
      2005 Annual Research Report
  • [Journal Article] 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大きさ2005

    • Author(s)
      亀田壽夫
    • Journal Title

      日本オペレーションズリサーチ学会和文論文誌 第48巻(招待)

      Pages: 26-47

    • NAID

      110002555619

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] Equilibria for multiclass routing in multiagent networks2005

    • Author(s)
      E. Altman and H. Kameda
    • Journal Title

      in Advances in Dynamic Games: Annals of International Society of Dynamic Games(A.S. Nowak and K. Szajowski, Eds., Birkhauser, Boston) Vol. 7

      Pages: 343-367

    • Related Report
      2008 Final Research Report
    • Peer Reviewed
  • [Journal Article] 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大ささ2005

    • Author(s)
      亀田壽夫
    • Journal Title

      日本オペレーションズリサーチ学会和文論文誌 第48巻

      Pages: 26-47

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A measures of Pareto superiority and degrees of Braess-like paradoxes2005

    • Author(s)
      H.Kameda
    • Journal Title

      Proc.5th International ISDG Workshop, Segovia, Spain

      Pages: 131-147

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A mixed optimum in symmetric distributed computer systems

    • Author(s)
      H. Kameda, E. Altman, and O. Pourtallier
    • Journal Title

      IEEE Trans. Automatic Control (accepted for publication)

      Pages: 5-5

    • Related Report
      2006 Annual Research Report
  • [Presentation] A Braess type paradox in power control over interference channels2008

    • Author(s)
      E. Altman, V. Kamble, and H. Kameda
    • Organizer
      PHYSCOMNET 2008-The 1st Workshop on Physics-Inspired Paradigms in Wireless Communications and Networks
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      2008-04-14
    • Related Report
      2008 Final Research Report
  • [Presentation] A Braess type paradox in power control over interfbrence chalmels2008

    • Author(s)
      E. Altman, V. Kamble, and H. Kameda
    • Organizer
      PHYSCOMNET2008-The 1st Workshop on Physics-Inspired Paradigms Wireless Communications and Networks
    • Place of Presentation
      Berlin, Germany
    • Year and Date
      2008-04-04
    • Related Report
      2008 Annual Research Report
  • [Presentation] Evolutionary dynamics and potential games in non-cooperative routing2007

    • Author(s)
      E. Altman, Y. Hayel and H. Kameda
    • Organizer
      International Workshop on Wireless Networks : Communication, Cooperation and Competition
    • Place of Presentation
      Limassol, Cyprus
    • Year and Date
      2007-04-16
    • Related Report
      2008 Final Research Report
  • [Presentation] Evolutionary dynamics and potential games in non-cooperative routing,2007

    • Author(s)
      Y. Hayel
    • Organizer
      International Workshop on Wireless Networks: Communication, Cooperation and Competition
    • Place of Presentation
      Limassol, Cyprus
    • Year and Date
      2007-04-16
    • Related Report
      2007 Annual Research Report
  • [Presentation] A measure of Pareto superiority and degrees of Braess-like paradoxes2005

    • Author(s)
      H. Kameda
    • Organizer
      Proc. 5th International ISDG Workshop
    • Place of Presentation
      Segovia, Spain(pp. 131-147)
    • Year and Date
      2005-09-23
    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

      http://www.osdp.cs.tsukuba.ac.jp/kameda

    • Related Report
      2008 Final Research Report
  • [Remarks]

    • URL

      http://www.osdp.cs.tsukmba.ac.jp/kameda/index.html

    • Related Report
      2008 Annual Research Report
  • [Remarks]

    • URL

      http://www.osdp.cs.tsukuba.ac.jp/~kameda

    • Related Report
      2007 Annual Research Report

URL: 

Published: 2005-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi