| 講演名 | 2023-03-26 M/M/1待ち行列モデルにおける非協力ゲーム理論を用いたクラウドレットの負荷分散法 横田 侑紀(芝浦工大), 宮田 純子(芝浦工大), |
|---|---|
| PDFダウンロードページ |  PDFダウンロードページへ |
| 抄録(和) | クラウドレットとは，ユーザと同一Local Area Network 内に存在する1 ホップで接続可能なコンピュータ群である．サーバを基地局などに設置するようなエッジコンピューティングと異なり，クラウドレットではよりリアルタイム性の高い処理が可能となる一方で，単体のクラウドレットの処理能力の低さが課題となっている．既存手法では，一定の許容遅延を満たす中でクラウドレット間でジョブのオフローディングを行い，負荷の分散を小さくしている．しかし，許容遅延をジョブのオフロード割合の重みで評価しているため，割合の低いジョブの遅延時間が結果に反映されにくく，公平性に欠けるという問題がある．そこで本稿では，ジョブのオフロード割合ごとの遅延時間を許容遅延で制限し，従来の手法より優れた負荷分散が可能となるジョブのオフロード割合を，非協力ゲーム理論を用いて導出する． |
| 抄録(英) | Cloudlet is a computer group which exists within the same Local Area Network, and can be accessed by 1 hop by all the users connected to the network. Compared to the usual Edge Computing system in which the servers are located on base stations Cloudlets enable real-time communication with less network delay, but on the other hand the lack of computational ability is another problem to be solved. One existing research considers the offloading of jobs between Cloudlets to reduce the variance of workload, while limiting the total latency of each Cloudlet below acceptable latency. However, the total latency is dependent on the fraction of offloading jobs which makes the results unfair to all the jobs in the system. Therefore, this paper will consider to limit the latency of each fraction of offloading jobs by the acceptable latency and evaluate the effectiveness of the load balancing model by comparing the difference in utilization between cloudlets. |
| キーワード(和) | クラウドコンピューティング / クラウドレット / オフローディング / 許容遅延 / 非橋梁ゲーム理論 |
| キーワード(英) | Cloud Computing / Cloudlet / Offloading / Acceptable Latency / Non-Cooperative Game Theory |
| 資料番号 | CCS2022-65 |
| 発行日 | 2023-03-19 (CCS) |
| 研究会情報 | |
| 研究会 | CCS |
|---|---|
| 開催期間 | 2023/3/26(から2日開催) |
| 開催地（和） | 北海道 ルスツリゾートホテル&コンベンション |
| 開催地（英） | RUSUTSU RESORT |
| テーマ（和） | 自然計算，一般 |
| テーマ（英） | |
| 委員長氏名（和） | 赤井 恵(北大) |
| 委員長氏名（英） | Megumi Akai(Hokkaido Univ.) |
| 副委員長氏名（和） | 中野 秀洋(東京都市大) / 会田 雅樹(都立大) |
| 副委員長氏名（英） | Hidehiro Nakano(Tokyo City Univ.) / Masaki Aida(TMU) |
| 幹事氏名（和） | 宮田 純子(芝浦工大) / 眞田 耕輔(三重大) |
| 幹事氏名（英） | Sumiko Miyata(Shibaura Inst. of Tech.) / Kosuke Sanada(Mie Univ.) |
| 幹事補佐氏名（和） | 安田 裕之(東大) / 安東 弘泰(筑波大) / 佐々木 智志(湘南工科大) / 小林 幹(立正大) |
| 幹事補佐氏名（英） | Hiroyuki Yasuda(Univ. of Tokyo) / Hiroyasu Ando(Tsukuba Univ.) / Tomoyuki Sasaki(Shonan Inst. of Tech.) / Miki Kobayashi(Rissho Univ.) |
| 講演論文情報詳細 | |
| 申込み研究会 | Technical Committee on Complex Communication Sciences |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | M/M/1待ち行列モデルにおける非協力ゲーム理論を用いたクラウドレットの負荷分散法 |
| サブタイトル（和） | |
| タイトル（英） | Load Balancing Approach for M/M/1 Cloudlet Model using Non-Cooperative Game Theory |
| サブタイトル（和） | |
| キーワード(1)（和/英） | クラウドコンピューティング / Cloud Computing |
| キーワード(2)（和/英） | クラウドレット / Cloudlet |
| キーワード(3)（和/英） | オフローディング / Offloading |
| キーワード(4)（和/英） | 許容遅延 / Acceptable Latency |
| キーワード(5)（和/英） | 非橋梁ゲーム理論 / Non-Cooperative Game Theory |
| 第 1 著者 氏名（和/英） | 横田 侑紀 / Yuki Yokota |
| 第 1 著者 所属（和/英） | 芝浦工業大学(略称：芝浦工大) Shibaura Institute of Technology(略称：SIT) |
| 第 2 著者 氏名（和/英） | 宮田 純子 / Sumiko Miyata |
| 第 2 著者 所属（和/英） | 芝浦工業大学(略称：芝浦工大) Shibaura Institute of Technology(略称：SIT) |
| 発表年月日 | 2023-03-26 |
| 資料番号 | CCS2022-65 |
| 巻番号（vol） | vol.122 |
| 号番号（no） | CCS-453 |
| ページ範囲 | pp.13-18(CCS), |
| ページ数 | 6 |
| 発行日 | 2023-03-19 (CCS) |