| 講演抄録/キーワード |
| 講演名 |
2025-11-10 14:10
自律的ネットワーク内処理における実行時間短縮のためのタスク重複スケジューリング ○新部裕樹・上山憲昭(立命館大) CCS2025-38 |
| 抄録 |
(和) |
ネットワークやコンピューティング技術の進歩によって,IoTデバイスが急速に普及してきている.IoTデバイスからセンシングされるデータ (IoTBD) にはよりよい社会を実現する上で価値となる情報が含まれており,これらに対して処理を連携させながら分析していくことは,今後の社会において重要である.このような処理の連携を効率よく実現するために,クラウドだけでなくネットワーク全体で処理を提供する,In-network computingが検討されている.特に,今後も増大するIoTデバイスをサポートするためには,自律的な処理の連携方法が必要である.
自律的な処理連携において計算資源を有効に活用するためには,タスクを重複せずに実行することが望ましい.しかし,実際にはアプリケーションのスケジューリングオーバーヘッド内に不要な待ち時間が含まれており,タスクを重複実行できるだけの空白時間である場合がある.逆に言えば,ボトルネックとなるタスクをスケジューリングオーバーヘッド内で重複実行することで,そのタスクの実行開始時刻を前倒しにすることが可能である.加えて適切な判断に基づいて必要な分だけタスクの重複実行を許容することで,消費リソースを抑えつつアプリケーションの実行時間を改善できる可能性がある.そこで本研究では,待ち時間のおおまかな予測に基づいた判断により,必要最小限のタスクのみを重複実行することで遅延を削減する手法を提案する. |
| (英) |
Advances in network and computing technologies have allowed IoT devices to expand rapidly. The data sensed by IoT devices (IoTBD) contains valuable information for realizing a better society. Analyzing this data while cooperating processing tasks is essential for the future highly information-oriented society. To efficiently achieve such cooperative processing in these applications, in-network computing—which provides processing not only in the cloud but in the network itself—is being considered. In order to support the ever-increasing number of IoT devices, autonomous methods are needed. To achieve efficiency in autonomous In-network computing, it is better to execute tasks without duplication. However, in some cases, unnecessary waiting time exists within the application's scheduling overhead, which is actually idle time where tasks could be executed concurrently. Thus, by permitting task duplication only when necessary based on appropriate judgment, it may be possible to improve application execution time while suppressing resource consumption. Therefore, we propose a method that reduces latency by executing only the necessary tasks in duplicate, based on judgments derived from rough predictions of waiting times. |
| キーワード |
(和) |
ネットワーク内処理 / ワークフロー / タスクスケジューリング / / / / / |
| (英) |
In-Network Computing / Workflow / Task Scheduling / / / / / |
| 文献情報 |
信学技報, vol. 125, no. 235, CCS2025-38, pp. 34-38, 2025年11月. |
| 資料番号 |
CCS2025-38 |
| 発行日 |
2025-11-03 (CCS) |
| ISSN |
Online edition: ISSN 2432-6380 |
著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します.(許諾番号:10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
| PDFダウンロード |
CCS2025-38 |
| 研究会情報 |
| 研究会 |
CCS |
| 開催期間 |
2025-11-10 - 2025-11-11 |
| 開催地(和) |
金沢歌劇座 大練習室 |
| 開催地(英) |
The Kanazawa Theater |
| テーマ(和) |
CCS, 一般 |
| テーマ(英) |
CCS, etc. |
| 講演論文情報の詳細 |
| 申込み研究会 |
CCS |
| 会議コード |
2025-11-CCS |
| 本文の言語 |
日本語 |
| タイトル(和) |
自律的ネットワーク内処理における実行時間短縮のためのタスク重複スケジューリング |
| サブタイトル(和) |
|
| タイトル(英) |
Task Duplication Strategy Based on Time Reduction for Autonomous In-Network Computing |
| サブタイトル(英) |
|
| キーワード(1)(和/英) |
ネットワーク内処理 / In-Network Computing |
| キーワード(2)(和/英) |
ワークフロー / Workflow |
| キーワード(3)(和/英) |
タスクスケジューリング / Task Scheduling |
| キーワード(4)(和/英) |
/ |
| キーワード(5)(和/英) |
/ |
| キーワード(6)(和/英) |
/ |
| キーワード(7)(和/英) |
/ |
| キーワード(8)(和/英) |
/ |
| 第1著者 氏名(和/英/ヨミ) |
新部 裕樹 / Yuki Niibe / ニイベ ユウキ |
| 第1著者 所属(和/英) |
立命館大学 (略称: 立命館大)
Ritsumeikan University (略称: Ritsumeikan Univ.) |
| 第2著者 氏名(和/英/ヨミ) |
上山 憲昭 / Noriaki Kamiyama / カミヤマ ノリアキ |
| 第2著者 所属(和/英) |
立命館大学 (略称: 立命館大)
Ritsumeikan University (略称: Ritsumeikan Univ.) |
| 第3著者 氏名(和/英/ヨミ) |
/ / |
| 第3著者 所属(和/英) |
(略称: )
(略称: ) |
| 第4著者 氏名(和/英/ヨミ) |
/ / |
| 第4著者 所属(和/英) |
(略称: )
(略称: ) |
| 第5著者 氏名(和/英/ヨミ) |
/ / |
| 第5著者 所属(和/英) |
(略称: )
(略称: ) |
| 第6著者 氏名(和/英/ヨミ) |
/ / |
| 第6著者 所属(和/英) |
(略称: )
(略称: ) |
| 第7著者 氏名(和/英/ヨミ) |
/ / |
| 第7著者 所属(和/英) |
(略称: )
(略称: ) |
| 第8著者 氏名(和/英/ヨミ) |
/ / |
| 第8著者 所属(和/英) |
(略称: )
(略称: ) |
| 第9著者 氏名(和/英/ヨミ) |
/ / |
| 第9著者 所属(和/英) |
(略称: )
(略称: ) |
| 第10著者 氏名(和/英/ヨミ) |
/ / |
| 第10著者 所属(和/英) |
(略称: )
(略称: ) |
| 第11著者 氏名(和/英/ヨミ) |
/ / |
| 第11著者 所属(和/英) |
(略称: )
(略称: ) |
| 第12著者 氏名(和/英/ヨミ) |
/ / |
| 第12著者 所属(和/英) |
(略称: )
(略称: ) |
| 第13著者 氏名(和/英/ヨミ) |
/ / |
| 第13著者 所属(和/英) |
(略称: )
(略称: ) |
| 第14著者 氏名(和/英/ヨミ) |
/ / |
| 第14著者 所属(和/英) |
(略称: )
(略称: ) |
| 第15著者 氏名(和/英/ヨミ) |
/ / |
| 第15著者 所属(和/英) |
(略称: )
(略称: ) |
| 第16著者 氏名(和/英/ヨミ) |
/ / |
| 第16著者 所属(和/英) |
(略称: )
(略称: ) |
| 第17著者 氏名(和/英/ヨミ) |
/ / |
| 第17著者 所属(和/英) |
(略称: )
(略称: ) |
| 第18著者 氏名(和/英/ヨミ) |
/ / |
| 第18著者 所属(和/英) |
(略称: )
(略称: ) |
| 第19著者 氏名(和/英/ヨミ) |
/ / |
| 第19著者 所属(和/英) |
(略称: )
(略称: ) |
| 第20著者 氏名(和/英/ヨミ) |
/ / |
| 第20著者 所属(和/英) |
(略称: )
(略称: ) |
| 第21著者 氏名(和/英/ヨミ) |
/ / |
| 第21著者 所属(和/英) |
(略称: )
(略称: ) |
| 第22著者 氏名(和/英/ヨミ) |
/ / |
| 第22著者 所属(和/英) |
(略称: )
(略称: ) |
| 第23著者 氏名(和/英/ヨミ) |
/ / |
| 第23著者 所属(和/英) |
(略称: )
(略称: ) |
| 第24著者 氏名(和/英/ヨミ) |
/ / |
| 第24著者 所属(和/英) |
(略称: )
(略称: ) |
| 第25著者 氏名(和/英/ヨミ) |
/ / |
| 第25著者 所属(和/英) |
(略称: )
(略称: ) |
| 第26著者 氏名(和/英/ヨミ) |
/ / |
| 第26著者 所属(和/英) |
(略称: )
(略称: ) |
| 第27著者 氏名(和/英/ヨミ) |
/ / |
| 第27著者 所属(和/英) |
(略称: )
(略称: ) |
| 第28著者 氏名(和/英/ヨミ) |
/ / |
| 第28著者 所属(和/英) |
(略称: )
(略称: ) |
| 第29著者 氏名(和/英/ヨミ) |
/ / |
| 第29著者 所属(和/英) |
(略称: )
(略称: ) |
| 第30著者 氏名(和/英/ヨミ) |
/ / |
| 第30著者 所属(和/英) |
(略称: )
(略称: ) |
| 第31著者 氏名(和/英/ヨミ) |
/ / |
| 第31著者 所属(和/英) |
(略称: )
(略称: ) |
| 第32著者 氏名(和/英/ヨミ) |
/ / |
| 第32著者 所属(和/英) |
(略称: )
(略称: ) |
| 第33著者 氏名(和/英/ヨミ) |
/ / |
| 第33著者 所属(和/英) |
(略称: )
(略称: ) |
| 第34著者 氏名(和/英/ヨミ) |
/ / |
| 第34著者 所属(和/英) |
(略称: )
(略称: ) |
| 第35著者 氏名(和/英/ヨミ) |
/ / |
| 第35著者 所属(和/英) |
(略称: )
(略称: ) |
| 第36著者 氏名(和/英/ヨミ) |
/ / |
| 第36著者 所属(和/英) |
(略称: )
(略称: ) |
| 講演者 |
第1著者 |
| 発表日時 |
2025-11-10 14:10:00 |
| 発表時間 |
25分 |
| 申込先研究会 |
CCS |
| 資料番号 |
CCS2025-38 |
| 巻番号(vol) |
vol.125 |
| 号番号(no) |
no.235 |
| ページ範囲 |
pp.34-38 |
| ページ数 |
5 |
| 発行日 |
2025-11-03 (CCS) |
|