| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2024-11-08 11:10 ［依頼講演］遅延センシティブIoT監視サービスにおけるサーバー割り当てアルゴリズム ○今中翔哉（京大）・川端明生（豊橋技科大）・Bijoy Chand Chatterjee（South Asian Univ.）・大木英司（京大）  CS2024-66 |
|
| 抄録 | （和） | 本稿では, 遅延にセンシティブな IoT 監視サービスにおけるサーバ割り当て問題を解くアルゴリズムについて述べる. ここで, IoT 監視サービスにおけるサーバ割り当て問題では, データベースとアプリケーションを割り当てるサーバと IoT デバイスを接続するサーバを決定する. サーバ割り当てを適切に決定する際には, データベースにて更新された参照データと IoT デバイス側で取得された監視データそれぞれがアプリケーションサーバに到達するまでの 2つのデータ伝搬遅延を指標にして決定する. 既存研究では, このサーバ割り当て問題を整数線形計画 (ILP: integer linear programming) 問題として扱っていたが, ILP による手法では時間計算量が多項式時間で表せなかった. 本稿で述べるサーバ割り当てアルゴリズムは, 多項式時間の計算量で効率的に最適なサーバ割り当てを決定する. 数値結果では, 提案アルゴリズムは ILP 手法よりも早く最適なサーバ割り当てを出力できることを示す. |
| （英） | This paper presents an algorithm for the server allocation problem in delay-sensitive IoT monitoring services. The server allocation problem determines the servers to which the database and application are allocated and IoT device is connected. In determining the proper server allocation, we use two factors as deterministic metrics: the transmission delay required for updated reference data in the database to reach an application-allocated server and that required for the latest monitoring data acquired on the IoT device to reach an application-allocated server. In existing works, the server allocation problem was handled as an integer linear programming (ILP) problem; however, the computational time complexity of the ILP approach was not polynomial. The presented algorithm obtains an optimal server allocation in a polynomial time. Numerical results show that the presented algorithm can output the optimal solution faster than the ILP approach. | |
| キーワード | （和） | IoT 監視サービス / サーバ割り当て問題 / 多項式時間アルゴリズム / / / / / |
| （英） | IoT monitoring service / server allocation problem / polynomial-time algorithm / / / / / | |
| 文献情報 | 信学技報, vol. 124, no. 234, CS2024-66, pp. 82-87, 2024年11月. | |
| 資料番号 | CS2024-66 | |
| 発行日 | 2024-10-30 (CS) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CS2024-66 |
|
| 研究会情報 | |
| 研究会 | CS |
| 開催期間 | 2024-11-06 - 2024-11-08 |
| 開催地（和） | 大阪公立大学 I-siteなんば |
| 開催地（英） | Osaka Public University I-site Namba C1 Conference Room |
| テーマ（和） | ホームネットワーク，感覚情報ネットワーク，量子ネットワーク，ネットワークサービス，CPS/デジタルツイン，通信利用アプリケーション，一般 |
| テーマ（英） | Home networks, Sensory information networks, Quantum networks, Network service, CPS/Digital twin, Communication applications, etc. |
| 講演論文情報の詳細 | |
| 申込み研究会 | CS |
| 会議コード | 2024-11-CS |
| 本文の言語 | 日本語 |
| タイトル（和） | 遅延センシティブIoT監視サービスにおけるサーバー割り当てアルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | Server Allocation Algorithm in Delay-Sensitive IoT Monitoring Services |
| サブタイトル（英） | |
| キーワード(1)（和/英） | IoT 監視サービス / IoT monitoring service |
| キーワード(2)（和/英） | サーバ割り当て問題 / server allocation problem |
| キーワード(3)（和/英） | 多項式時間アルゴリズム / polynomial-time algorithm |
| キーワード(4)（和/英） | / |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 今中 翔哉 / Shoya Imanaka / イマナカ ショウヤ |
| 第1著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 第2著者 氏名（和/英/ヨミ） | 川端 明生 / Akio Kawabata / カワバタ アキオ |
| 第2著者 所属（和/英） | 豊橋技術科学大学 (略称： 豊橋技科大) Toyohashi University of Technology (略称： TUT) |
| 第3著者 氏名（和/英/ヨミ） | Bijoy Chand Chatterjee / Bijoy Chand Chatterjee / Bijoy Chand Chatterjee |
| 第3著者 所属（和/英） | South Asian University (略称： South Asian Univ.) South Asian University (略称： South Asian Univ.) |
| 第4著者 氏名（和/英/ヨミ） | 大木 英司 / Eiji Oki / オオキ エイジ |
| 第4著者 所属（和/英） | 京都大学 (略称： 京大) Kyoto University (略称： Kyoto Univ.) |
| 講演者 | 第1著者 |
| 発表日時 | 2024-11-08 11:10:00 |
| 発表時間 | 20分 |
| 申込先研究会 | CS |
| 資料番号 | CS2024-66 |
| 巻番号（vol） | vol.124 |
| 号番号（no） | no.234 |
| ページ範囲 | pp.82-87 |
| ページ数 | 6 |
| 発行日 | 2024-10-30 (CS) |
[研究会発表申込システムのトップページに戻る]