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

• Project/Area Number: 17300011
• Research Category: Grant-in-Aid for Scientific Research (B)
• Allocation Type: Single-year Grants
• Section: 一般
• Research Field: Computer system/Network
• Research Institution: University 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: ¥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等の分散システムにおいて、各ユーザ等の意志決定主体が、独立に自己の利益を追究する状況(独立分散管理)が将来想定される。本研究は、そのような場合に起こり得る問題の検討を行った。独立分散最適化による性能劣化パラドックスの発生の可能性が知られており、その可能な大きさを示した。また、そのような性能劣化が起こる、特殊な場合、および、かなり広い条件等を明らかにした。

Research Products

• [Journal Article] Coincident cost improvement vs. degradation by adding connections to noncooperative networks and distributed systems (2009)
  • Author(s): H. Kameda
  • Journal Title: Networks and Spatial Economics 20:48:13
  • URL: http://dx.doi.org/10.1007/s11067-009-9102-2
  • Peer Reviewed
• [Journal Article] Inefficient noncooperation in networking games of common-pool resources (2008)
  • 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
  • Peer Reviewed
• [Journal Article] A mixed optimum in symmetric distributed computer systems (2008)
  • Author(s): H. Kameda, E. Altman, and O. Pourtallier
  • Journal Title: IEEE Trans. Automatic Control vol.53, no. 2 Pages: 631-635
  • Peer Reviewed
• [Journal Article] Ineffcient noncooperation in networking games of common-pool resources (2008)
  • Author(s): H. Kameda and E. Altman
  • Journal Title: IEEE J. on Selecte Aeas in Communications vo1.29 Pages: 1260-1268
  • Peer Reviewed
• [Journal Article] A mixed optimum in symmetric distributed computer systems (2008)
  • Author(s): H. Kamed, E. AItma, and O. Pourtanier
  • Journal Title: IEEE Trans. Autos. Automatic Control vol.53 Pages: 631-635
  • Peer Reviewed
• [Journal Article] Future Ttust Management Framework for Mobile Ad Hoc Networks (2008)
  • Author(s): J. Li, R. Li, and J. Kato
  • Journal Title: IEEE Communication Magazine vo1.46 Pages: 108-114
  • Peer Reviewed
• [Journal Article] A mixed optimum in symmetric distributed computer systems (2008)
  • Author(s): H. Kameda
  • Journal Title: IEEE Trans. Automatic Control 53 Pages: 631-635
  • Peer Reviewed
• [Journal Article] An enhanced fast handover scheme with low latency for mobile IPv6 (2008)
  • Author(s): R. Li
  • Journal Title: IEEE Transactions on Wireless Communications 7 Pages: 334-342
  • Peer Reviewed
• [Journal Article] Can follow concurrency control (2007)
  • Author(s): P. Liu
  • Journal Title: IEEE Transactions on Computers 56 Pages: 1425-1430
  • Peer Reviewed
• [Journal Article] Evolutionary dynamics and potential games in non-cooperativerouting (2007)
  • Author(s): E. Altman, Y. Hayel and H. Kameda
  • Journal Title: International Workshop on Wireless Networks: Communication, Cooperation and Competition (CD-ROM)
• [Journal Article] Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems (2006)
  • Author(s): S. F. El-Zoghdy, H. Kameda and J. Li
  • Journal Title: Computers and Operations Research Vol. 33 Pages: 345-355
  • Peer Reviewed
• [Journal Article] A paradox in flow control of M/M/n queues (2006)
  • Author(s): A. Inoie, H. Kameda and C. Touati
  • Journal Title: Computers and Operations Research Vol. 33 Pages: 356-368
  • Peer Reviewed
• [Journal Article] Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems (2006)
  • Author(s): S.F.El-Zoghdy, H. Kameda and J. Li
  • Journal Title: Computers and Operations Research 33 Pages: 345-355
• [Journal Article] A paradox in flow control of M/M/n queues (2006)
  • Author(s): A. Inoie, H. Kameda and C. Touati
  • Journal Title: Computers and Operations Research 33 Pages: 356-368
• [Journal Article] On demand public-key management for mobile ad hoc networks (2006)
  • 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
• [Journal Article] An optimistic power control MAC protocol for mobile ad hocnetworks (2006)
  • 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)
• [Journal Article] Numerical studies on a paradox for non-cooperative static load balancing in distributed computer systems (2006)
  • Author(s): S.F.El-Zoghdy, H.Kameda, J.Li
  • Journal Title: Computers and Operations Research Vol.33 Pages: 345-355
• [Journal Article] A paradox in flow control of M/M/n queues (2006)
  • Author(s): A.Inoue, H.Kameda, C.Touati
  • Journal Title: Computers and Operations Research Vol.33 Pages: 356-368
• [Journal Article] Measures of Pareto superiority and degrees of Braess-like paradoxes (2006)
  • Author(s): H.Kameda
  • Journal Title: 京都ゲーム埋論ワークショップ
• [Journal Article] 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大ささ (2006)
  • Author(s): 亀田壽夫
  • Journal Title: 日本オペレーションズリサーチ学会待ち行列シンポジウム「確率モデルとその応用」特別講演、報文集 Pages: 183-194
• [Journal Article] 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大きさ (2005)
  • Author(s): 亀田壽夫
  • Journal Title: 日本オペレーションズリサーチ学会和文論文誌 第48巻(招待) Pages: 26-47
  • NAID: 110002555619
  • Peer Reviewed
• [Journal Article] Equilibria for multiclass routing in multiagent networks (2005)
  • 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
  • Peer Reviewed
• [Journal Article] 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大ささ (2005)
  • Author(s): 亀田壽夫
  • Journal Title: 日本オペレーションズリサーチ学会和文論文誌 第48巻 Pages: 26-47
• [Journal Article] A measures of Pareto superiority and degrees of Braess-like paradoxes (2005)
  • Author(s): H.Kameda
  • Journal Title: Proc.5th International ISDG Workshop, Segovia, Spain Pages: 131-147
• [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
• [Presentation] A Braess type paradox in power control over interference channels (2008)
  • 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
• [Presentation] A Braess type paradox in power control over interfbrence chalmels (2008)
  • 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
• [Presentation] Evolutionary dynamics and potential games in non-cooperative routing (2007)
  • 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
• [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
• [Presentation] A measure of Pareto superiority and degrees of Braess-like paradoxes (2005)
  • Author(s): H. Kameda
  • Organizer: Proc. 5th International ISDG Workshop
  • Place of Presentation: Segovia, Spain(pp. 131-147)
  • Year and Date: 2005-09-23
• [Remarks]
  • URL: http://www.osdp.cs.tsukuba.ac.jp/kameda
• [Remarks]
  • URL: http://www.osdp.cs.tsukmba.ac.jp/kameda/index.html
• [Remarks]
  • URL: http://www.osdp.cs.tsukuba.ac.jp/~kameda