Downloads: 125

Files in This Item:
File Description SizeFormat 
IEICE_tec.rep_COMP2005-21.pdf2.32 MBAdobe PDFView/Open
Title: 共有メモリ型スイッチにおけるオンラインバッファ管理アルゴリズムの競合比の改良
Other Titles: Improving Competitive Ratios of Online Buffer Management for Shared-Memory Switches
Authors: 小林, 浩二  KAKEN_name
宮崎, 修一  KAKEN_id  orcid (unconfirmed)
岡部, 寿男  kyouindb  KAKEN_id  orcid (unconfirmed)
Author's alias: Kobayashi, Koji M.
Miyazaki, Shuichi
Okabe, Yasuo
Keywords: オンラインアルゴリズム
Online algorithms
Competitive analysis
Shared memory switches
Buffer management problem
Issue Date: 17-Jun-2005
Publisher: 電子情報通信学会
Journal title: 電子情報通信学会技術研究報告
Volume: 105
Issue: 144
Start page: 17
End page: 22
Thesis number: COMP2005-21
Abstract: オンラインバッファ管理問題は, 近年のネットワーク運用における主要な論点となっているQoS (Quality of Service)保証実現のための, スイッチなどのキュー管理をオンライン問題として定式化した問題であり, 様々なモデルが考案されている.本論文ではその中の1つである共有メモリ型スイッチを扱ったモデルを取り上げる.我々は, アルゴリズムLongest Queue Policy (LQD)の競合比の既知の上限を2-1/Nに改良した.ここで, Nはスイッチの出力ポート数である.
The buffer management problem is a kind of online problems, which formulates the problem of queueing policies of network switches supporting QoS (Quality of Service) guarantee. For this problem, several models are considered, and in this paper, we focus on the model of shared memory switches. We improve the competitive ratio of the Longest Queue Policy (LQD) to 2-1/N, where N is the number of output ports in a switch.
Rights: © 2005 電子情報通信学会(IEICE)
Related Link:
Appears in Collections:Journal Articles

Show full item record

Export to RefWorks

Export Format: 

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.