| 電子情報通信学会 研究会発表申込システム 講演論文 詳細 |
技報閲覧サービス [ログイン] 技報アーカイブ |
| トップに戻る | 前のページに戻る | [Japanese] / [English] |
| 講演抄録／キーワード | ||
| 講演名 | 2025-11-06 13:00 デッドライン付きデータ転送におけるスケジューリング方式の性能指標の提案 ○栗本 崇（国情研）・塩本公平（都市大）  CQ2025-62 |
|
| 抄録 | （和） | 本稿では、デッドラインアウェアスケジューリング方式の性能評価を行うための性能指標について提案を行う。まず、理想的スケジューリングを線形計画法にて導出し、これを基準として、各スケジューリング手法の性能を理想解からの差分として明確化することが可能となる。締め切りに間に合わないジョブ数を最小化することを目標とし、評価に当たっては、発生ジョブパターンがあらかじめ判明している場合と判明していない場合の両方を考察する。また、代表的なスケジューリング方式であるEarliest Deadline First (EDF)について、本指標をもって比較し、その有効性を報告する。 |
| （英） | In this paper, we propose a performance metric using the number of jobs that fail to meet deadlines in order to evaluate the performance of deadline-aware scheduling methods.By using linear programming to find the ideal scheduling and evaluating the performance of scheduling methods based on this result, it is possible to clearly identify the differences from the ideal solution. In this paper, we aim to minimize the number of jobs that miss their deadlines and examine the cases where the job occurrence patterns are known and unknown. Additionally, we report the results of comparing EDF, a representative deadline-aware scheduling method, using this metric. | |
| キーワード | （和） | 遅延を考慮したスケジューリング / 線形計画法 / パフォーマンス指標 / EDF / / / / |
| （英） | deadline aware scheduling, / liner programming / performance index / EDF / / / / | |
| 文献情報 | 信学技報, vol. 125, no. 228, CQ2025-62, pp. 7-12, 2025年11月. | |
| 資料番号 | CQ2025-62 | |
| 発行日 | 2025-10-30 (CQ) | |
| ISSN | Online edition: ISSN 2432-6380 | |
| 著作権に ついて |
技術研究報告に掲載された論文の著作権は電子情報通信学会に帰属します．(許諾番号：10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) | |
| PDFダウンロード | CQ2025-62 |
|
| 研究会情報 | |
| 研究会 | CQ IEE-CMN ITE-BCT |
| 開催期間 | 2025-11-06 - 2025-11-07 |
| 開催地（和） | 新潟大学 駅南キャンパスときめいと |
| 開催地（英） | Tokimate |
| テーマ（和） | V2V/V2X、IoT/M2M、トラヒック測定/設計/制御/管理、エッジコンピューティング/負荷分散、一般 |
| テーマ（英） | V2V/V2X, IoT/M2M, Traffic Measurement/Design/Control/ |
| 講演論文情報の詳細 | |
| 申込み研究会 | CQ |
| 会議コード | 2025-11-CQ-CMN-BCT |
| 本文の言語 | 日本語 |
| タイトル（和） | デッドライン付きデータ転送におけるスケジューリング方式の性能指標の提案 |
| サブタイトル（和） | |
| タイトル（英） | Proposal of performance indicators for scheduling methods in deadline-bound data transfer |
| サブタイトル（英） | |
| キーワード(1)（和/英） | 遅延を考慮したスケジューリング / deadline aware scheduling, |
| キーワード(2)（和/英） | 線形計画法 / liner programming |
| キーワード(3)（和/英） | パフォーマンス指標 / performance index |
| キーワード(4)（和/英） | EDF / EDF |
| キーワード(5)（和/英） | / |
| キーワード(6)（和/英） | / |
| キーワード(7)（和/英） | / |
| キーワード(8)（和/英） | / |
| 第1著者 氏名（和/英/ヨミ） | 栗本 崇 / Takashi Kurimoto / クリモト タカシ |
| 第1著者 所属（和/英） | 国立情報学研究所 (略称： 国情研) National institute of infomatics (略称： NII) |
| 第2著者 氏名（和/英/ヨミ） | 塩本 公平 / Kohei Shiomoto / シオモト コウヘイ |
| 第2著者 所属（和/英） | 東京都市大学 (略称： 都市大) Tokyo City University (略称： TCU) |
| 講演者 | 第1著者 |
| 発表日時 | 2025-11-06 13:00:00 |
| 発表時間 | 25分 |
| 申込先研究会 | CQ |
| 資料番号 | CQ2025-62 |
| 巻番号（vol） | vol.125 |
| 号番号（no） | no.228 |
| ページ範囲 | pp.7-12 |
| ページ数 | 6 |
| 発行日 | 2025-10-30 (CQ) |
[研究会発表申込システムのトップページに戻る]