WEKO3
-
RootNode
アイテム
資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム
https://ipsj.ixsq.nii.ac.jp/records/72916
https://ipsj.ixsq.nii.ac.jp/records/72916f3486a5f-50d4-497d-a746-698fc0a4b8c7
名前 / ファイル | ライセンス | アクション |
---|---|---|
![]() |
Copyright (c) 2011 by the Information Processing Society of Japan
|
|
オープンアクセス |
Item type | SIG Technical Reports(1) | |||||||
---|---|---|---|---|---|---|---|---|
公開日 | 2011-02-28 | |||||||
タイトル | ||||||||
タイトル | 資源増加を許したOVSF符号割当問題に対する2競合アルゴリズム | |||||||
タイトル | ||||||||
言語 | en | |||||||
タイトル | 2-Competitive Algorithm for Online OVSF Code Assignment with Resource Augmentation | |||||||
言語 | ||||||||
言語 | jpn | |||||||
資源タイプ | ||||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||
資源タイプ | technical report | |||||||
著者所属 | ||||||||
九州産業大学情報科学部情報科学科 | ||||||||
著者所属 | ||||||||
九州工業大学情報工学研究院システム創成情報工学系 | ||||||||
著者所属 | ||||||||
九州工業大学情報工学研究院システム創成情報工学系 | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Information Science, Kyushu Sangyo University | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Systems Design and Informatics, Kyushu Institute of Technology | ||||||||
著者所属(英) | ||||||||
en | ||||||||
Department of Systems Design and Informatics, Kyushu Institute of Technology | ||||||||
著者名 |
朝廣, 雄一
上米良, 謙太
宮野, 英次
× 朝廣, 雄一 上米良, 謙太 宮野, 英次
|
|||||||
著者名(英) |
Yuichi, Asahiro
Kenta, Kanmera
Eiji, Miyano
× Yuichi, Asahiro Kenta, Kanmera Eiji, Miyano
|
|||||||
論文抄録 | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | 直交可変拡散率 (OVSF) 符号の割当てをオンライン問題として定式化した問題,特に,Erlebach らにより STACS'04 で導入された資源増加を許すモデル8) について考える.本稿では,OVSF 符号木の高さhに対して 2lg*h 個の符号木を利用する 2-競合アルゴリズムを提案する.このアルゴリズムでは,Chan らによって COCOON'09 で提案された,3h/8+2 個の符号木を利用する 2-競合アルゴリズム2) と比較して,符号木の数を大きく減らすことができた. | |||||||
論文抄録(英) | ||||||||
内容記述タイプ | Other | |||||||
内容記述 | This paper studies the online OVSF (Orthogonal Variable Spreading Factor) code assignment problem with resource augmentation introduced by Erlebach et al. in STACS'048). We propose a 2-competitive algorithm with help of 2lg*h trees for the height h of the OVSF code tree, which substantially improves the previous resource of 3h/8 + 2 trees shown by Chan et al. in COCOON'092). | |||||||
書誌レコードID | ||||||||
収録物識別子タイプ | NCID | |||||||
収録物識別子 | AN1009593X | |||||||
書誌情報 |
研究報告アルゴリズム(AL) 巻 2011-AL-134, 号 13, p. 1-7, 発行日 2011-02-28 |
|||||||
Notice | ||||||||
SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc. | ||||||||
出版者 | ||||||||
言語 | ja | |||||||
出版者 | 情報処理学会 |