ダウンロード数: 131
このアイテムのファイル:
ファイル | 記述 | サイズ | フォーマット | |
---|---|---|---|---|
IEICE_tec.rep_COMP2005-21.pdf | 2.32 MB | Adobe PDF | 見る/開く |
完全メタデータレコード
DCフィールド | 値 | 言語 |
---|---|---|
dc.contributor.author | 小林, 浩二 | ja |
dc.contributor.author | 宮崎, 修一 | ja |
dc.contributor.author | 岡部, 寿男 | ja |
dc.contributor.alternative | Kobayashi, Koji M. | en |
dc.contributor.alternative | Miyazaki, Shuichi | en |
dc.contributor.alternative | Okabe, Yasuo | en |
dc.contributor.transcription | コバヤシ, コウジ | - |
dc.contributor.transcription | ミヤザキ, シュウイチ | - |
dc.contributor.transcription | オカベ, ヤスオ | - |
dc.date.accessioned | 2017-09-14T05:15:59Z | - |
dc.date.available | 2017-09-14T05:15:59Z | - |
dc.date.issued | 2005-06-17 | - |
dc.identifier.issn | 0913-5685 | - |
dc.identifier.uri | http://hdl.handle.net/2433/227132 | - |
dc.description.abstract | オンラインバッファ管理問題は, 近年のネットワーク運用における主要な論点となっているQoS (Quality of Service)保証実現のための, スイッチなどのキュー管理をオンライン問題として定式化した問題であり, 様々なモデルが考案されている.本論文ではその中の1つである共有メモリ型スイッチを扱ったモデルを取り上げる.我々は, アルゴリズムLongest Queue Policy (LQD)の競合比の既知の上限を2-1/Nに改良した.ここで, Nはスイッチの出力ポート数である. | ja |
dc.description.abstract | 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. | en |
dc.format.mimetype | application/pdf | - |
dc.language.iso | jpn | - |
dc.publisher | 電子情報通信学会 | ja |
dc.publisher.alternative | Institute 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.subject | Online algorithms | en |
dc.subject | Competitive analysis | en |
dc.subject | Shared memory switches | en |
dc.subject | Buffer management problem | en |
dc.title | 共有メモリ型スイッチにおけるオンラインバッファ管理アルゴリズムの競合比の改良 | ja |
dc.title.alternative | Improving Competitive Ratios of Online Buffer Management for Shared-Memory Switches | en |
dc.type | research report | - |
dc.type.niitype | Research Paper | - |
dc.identifier.ncid | AN10013152 | - |
dc.identifier.jtitle | 電子情報通信学会技術研究報告 | ja |
dc.identifier.volume | 105 | - |
dc.identifier.issue | 144 | - |
dc.identifier.spage | 17 | - |
dc.identifier.epage | 22 | - |
dc.textversion | publisher | - |
dc.identifier.artnum | COMP2005-21 | - |
dc.address | 京都大学情報学研究科 | ja |
dc.address | 京都大学学術情報メディアセンター | ja |
dc.address | 京都大学学術情報メディアセンター | ja |
dc.address.alternative | Graduate School of Informatics, Kyoto University | en |
dc.address.alternative | Academic Center for Computing and Media Studies, Kyoto University | en |
dc.address.alternative | Academic Center for Computing and Media Studies, Kyoto University | en |
dc.relation.url | http://www.ieice.org/ken/paper/20050624mA4g/ | - |
dc.relation.NAID | 10016575529 | - |
dcterms.accessRights | open access | - |
dc.identifier.jtitle-alternative | IEICE technical report : 信学技報 | en |
出現コレクション: | 学術雑誌掲載論文等 |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。