Downloads: 134

Files in This Item:
File Description SizeFormat 
IEICE_tec.rep_COMP2005-21.pdf2.32 MBAdobe PDFView/Open
Full metadata record
DC FieldValueLanguage
dc.contributor.author小林, 浩二ja
dc.contributor.author宮崎, 修一ja
dc.contributor.author岡部, 寿男ja
dc.contributor.alternativeKobayashi, Koji M.en
dc.contributor.alternativeMiyazaki, Shuichien
dc.contributor.alternativeOkabe, Yasuoen
dc.contributor.transcriptionコバヤシ, コウジ-
dc.contributor.transcriptionミヤザキ, シュウイチ-
dc.contributor.transcriptionオカベ, ヤスオ-
dc.date.accessioned2017-09-14T05:15:59Z-
dc.date.available2017-09-14T05:15:59Z-
dc.date.issued2005-06-17-
dc.identifier.issn0913-5685-
dc.identifier.urihttp://hdl.handle.net/2433/227132-
dc.description.abstractオンラインバッファ管理問題は, 近年のネットワーク運用における主要な論点となっているQoS (Quality of Service)保証実現のための, スイッチなどのキュー管理をオンライン問題として定式化した問題であり, 様々なモデルが考案されている.本論文ではその中の1つである共有メモリ型スイッチを扱ったモデルを取り上げる.我々は, アルゴリズムLongest Queue Policy (LQD)の競合比の既知の上限を2-1/Nに改良した.ここで, Nはスイッチの出力ポート数である.ja
dc.description.abstractThe 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.en
dc.format.mimetypeapplication/pdf-
dc.language.isojpn-
dc.publisher電子情報通信学会ja
dc.publisher.alternativeInstitute of Electronics, Information and Communications Engineers (IEICE)en
dc.rights© 2005 電子情報通信学会(IEICE)ja
dc.subjectオンラインアルゴリズムja
dc.subject競合比解析ja
dc.subject共有メモリ型スイッチja
dc.subjectバッファ管理問題ja
dc.subjectOnline algorithmsen
dc.subjectCompetitive analysisen
dc.subjectShared memory switchesen
dc.subjectBuffer management problemen
dc.title共有メモリ型スイッチにおけるオンラインバッファ管理アルゴリズムの競合比の改良ja
dc.title.alternativeImproving Competitive Ratios of Online Buffer Management for Shared-Memory Switchesen
dc.typeresearch report-
dc.type.niitypeResearch Paper-
dc.identifier.ncidAN10013152-
dc.identifier.jtitle電子情報通信学会技術研究報告ja
dc.identifier.volume105-
dc.identifier.issue144-
dc.identifier.spage17-
dc.identifier.epage22-
dc.textversionpublisher-
dc.identifier.artnumCOMP2005-21-
dc.address京都大学情報学研究科ja
dc.address京都大学学術情報メディアセンターja
dc.address京都大学学術情報メディアセンターja
dc.address.alternativeGraduate School of Informatics, Kyoto Universityen
dc.address.alternativeAcademic Center for Computing and Media Studies, Kyoto Universityen
dc.address.alternativeAcademic Center for Computing and Media Studies, Kyoto Universityen
dc.relation.urlhttp://www.ieice.org/ken/paper/20050624mA4g/-
dc.relation.NAID10016575529-
dcterms.accessRightsopen access-
dc.identifier.jtitle-alternativeIEICE technical report : 信学技報en
Appears in Collections:Journal Articles

Show simple item record

Export to RefWorks


Export Format: 


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