ルータ上のバッファ管理問題に対するオンラインアルゴリズム

Downloads: 204

http://hdl.handle.net/2433/227135

Files in This Item:

File	Description	Size	Format
J_IEICE_89(4)_299.pdf		1.87 MB	Adobe PDF	View/Open

Title:	ルータ上のバッファ管理問題に対するオンラインアルゴリズム
Other Titles:	Online Algorithms for Buffer Management Problems
Authors:	宮崎, 修一
Author's alias:	Miyazaki, Shuichi
Keywords:	バッファ管理問題 QoS保証オンラインアルゴリズム競合比解析
Issue Date:	Apr-2006
Publisher:	電子情報通信学会
Journal title:	電子情報通信学会誌
Volume:	89
Issue:	4
Start page:	299
End page:	303
Abstract:	ネットワーク上でふくそうが起った際に, ルータは到着するパケットをすべて処理しきれない場合がある.このとき, パケットの取捨選択やバッファの管理をいかに行うかが, QoS (Quality of Service)保証においては重要となる.近年, この間題をオンライン問題として定式化し, オンラインアルゴリズムの競合比解析を行う研究が盛んに行われている.本稿ではこれらの結果を紹介する.
Rights:	© 2006 電子情報通信学会(IEICE) 許諾条件により、墨消し処理を施している部分があります.
URI:	http://hdl.handle.net/2433/227135
Appears in Collections:	Journal Articles