講演名 2006-05-18
ORC-GPS方式におけるEnd-to-End最大遅延の評価(次世代ネットワーク,SIP・プレゼンス,一般)
花田 真樹, 中里 秀則,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 近年,電話システムやビデオ会議システムなどの普及に伴い,パケット交換ネットワークにおいて,決定的あるいは統計的に遅延を保証することが求められている.我々は,既に決定的遅延保証を行うためのスケジューリング方式であるOutput Rate-Controlled Generalized Processor Sharing(ORC-GPS)を提案し,EDFと比較して同等以上のスケジューラブル領域が得られることを示した.本稿では,これに加え,数値例を用いて,EDFとGPSの両方式と比較してどの程度End-to-End最大遅延を削減できるかを示す.
抄録(英) Recently telephone and video applications have become widely used in packet-switching networks. These applications require deterministic or statistical delay guarantees. We have proposed a scheduling algorithm called Output Rate-Controlled Generalized Processor Sharing (ORC-GPS) to guarantee deterministic delay bounds. We proved that the schedulable region of ORC-GPS is larger than or almost the same as EDF in our previous paper. We compare End-to-End delay achievable by ORC-GPS, EDF, and GPS, and show the superiority of ORC-GPS.
キーワード(和) 決定的遅延保証 / End-to-End最大遅延 / スケジューラブル領域 / EDF / GPS
キーワード(英) deterministic delay guarantees / End-to-End delay / schedulable region / EDF / GPS
資料番号 NS2006-30
発行日

研究会情報
研究会 NS
開催期間 2006/5/11(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Network Systems(NS)
本文の言語 JPN
タイトル(和) ORC-GPS方式におけるEnd-to-End最大遅延の評価(次世代ネットワーク,SIP・プレゼンス,一般)
サブタイトル(和)
タイトル(英) Evaluation of End-to-End Delay Bounds for ORC-GPS
サブタイトル(和)
キーワード(1)(和/英) 決定的遅延保証 / deterministic delay guarantees
キーワード(2)(和/英) End-to-End最大遅延 / End-to-End delay
キーワード(3)(和/英) スケジューラブル領域 / schedulable region
キーワード(4)(和/英) EDF / EDF
キーワード(5)(和/英) GPS / GPS
第 1 著者 氏名(和/英) 花田 真樹 / Masaki HANADA
第 1 著者 所属(和/英) 早稲田大学大学院 国際情報通信研究科
Graduate School of Global Information and Telecommunication Studies, Waseda University
第 2 著者 氏名(和/英) 中里 秀則 / Hidenori NAKAZATO
第 2 著者 所属(和/英) 早稲田大学大学院 国際情報通信研究科
Graduate School of Global Information and Telecommunication Studies, Waseda University
発表年月日 2006-05-18
資料番号 NS2006-30
巻番号(vol) vol.106
号番号(no) 41
ページ範囲 pp.-
ページ数 4
発行日