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

セキュリティを考慮した独立なユーザが共用するインターネットや分散システムの応答性能の研究

Research Project

Project/Area Number 04F04031
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section外国
Research Field Computer system/Network
Research InstitutionUniversity of Tsukuba

Principal Investigator

亀田 壽夫  筑波大学, 大学院・システム情報工学研究科, 教授

Co-Investigator(Kenkyū-buntansha) TOUATI C.E.  筑波大学, 大学院・システム情報工学研究科, 外国人特別研究員
Project Period (FY) 2004 – 2005
Project Status Completed (Fiscal Year 2005)
Budget Amount *help
¥2,400,000 (Direct Cost: ¥2,400,000)
Fiscal Year 2005: ¥1,200,000 (Direct Cost: ¥1,200,000)
Fiscal Year 2004: ¥1,200,000 (Direct Cost: ¥1,200,000)
Keywordsインターネット / 分散システム / Pareto最適 / Fairness / Nash均衡 / Braessパラドックス / セキュリティー / 道路交通制御 / セキュリティ
Research Abstract

本研究では、今年度は、独立なユーザが共用するインターネットや分散システムの応答性能について重点的に研究を行った。独立したユーザが、それぞれの効用を最適化する状況が自然に思われる。それは、非協力ゲームと見なすことができる。それにおいて、それぞれのユーザの最適化が達成された状態が、Nash均衡である。しかし、Nash均衡は、一般にPareto最適でなく、パラドックスの発生の可能性があるなど、好ましくない点がある。一方、Pareto最適な状態というのは、限りなく多くあり得るが、そのどれも、絶対的に優位な状態ではない。Pareto最適な状態の中で、各種のFairnessを基準にした選び方がある。今年度は、前年度に引き続き、Nash均衡、Pareto最適な状態の集合、および、その中の各種のFairnessを達成した状態、の間の関係について、分散システムのモデルについて、数値的な検討を行った。まず、一般的なFairnessが、各ユーザの取り得る効用の集合が凸である場合に、一意に定まることを示した。また、数値検討により、各ユーザの効用集合が凸でない場合に、一般的なFairnessが一意に定まらない場合を見出した。そして、一般的なFairnessの概念を拡張した定義を見出し、その定義によると、各ユーザの効用集合が凸でない場合でも、Fairnessが一意に定まることを証明した。さらに、昨年度に引き続き、Nash proportionately fairな状態を数値的に検討した。Nash proportionately fairなPareto最適状態が必ずしも存在しないことを、見出した。そこで、Nash proportionately fairなPareto最適状態を拡張したPareto最適状態や、その存在について、検討中である。

Report

(2 results)
  • 2005 Annual Research Report
  • 2004 Annual Research Report
  • Research Products

    (9 results)

All 2006 2005 2004

All Journal Article (9 results)

  • [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] 独立分散最適化によるネットワークにおける性能劣化パラドックスとその大きさ2006

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

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

      Pages: 183-194

    • NAID

      110002555619

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

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

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

      Pages: 26-47

    • NAID

      110002555619

    • Related Report
      2005 Annual Research Report
  • [Journal Article] A measure 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 paradox in flow control of M/M/m queues2004

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

      Proc.43th IEEE Conference on Decision and Control(IEEE CDC'O4)

      Pages: 2768-2773

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Pareto set, fairness, and Nash equilibrium : A case study on load balancing2004

    • Author(s)
      Atsushi Inoie, Hisao Kameda, Corinne Touati
    • Journal Title

      Proc.11th Int.Symp.Dynamic Games and Applications

      Pages: 386-393

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Some properties of Pareto sets in load balancing2004

    • Author(s)
      Corinne Touati, Atsushi Inoie, Hisao Kameda
    • Journal Title

      Proc.11th Int.Symp.Dynamic Games and Applications

      Pages: 1033-1040

    • Related Report
      2004 Annual Research Report
  • [Journal Article] Bounds on benefits and harms of adding connections to noncooperative networks2004

    • Author(s)
      H.Kameda
    • Journal Title

      NETWORKING 2004

      Pages: 403-417

    • Related Report
      2004 Annual Research Report

URL: 

Published: 2004-04-01   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi