文献

J-GLOBAL ID：201802247735754655   整理番号：18A1031092

有限バッファによるQoS制約下の速度スケーリング【JST・京大機械翻訳】

Speed scaling under QoS constraints with finite buffer

著者 (3件)： Hegde Parikshit (Indian Institute of Technology, Madras, India) ,  Kumar Akshit (Indian Institute of Technology, Madras, India) ,  Vaze Rahul (Tata Institute of Fundamental Research, Mumbai, India)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： WiOpt  ページ： 1-8  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 可変速度と有限バッファを有する単一サーバを最大パケットドロップ確率制約の下で考察した。サーバによる処理コストはサーバの速度の凸関数である。バッファが完全であればパケットが到着すると瞬時に低下する。有限サーババッファを与えると,目的は最大パケットドロップ確率制約に従う全体コストを最小化するために最適動的サーバ速度を見つけることである。厳密な最適解を見つけることは困難であることが知られており,したがって,証明可能な近似限界を有するアルゴリズムを考察した。バッファサイズが十分大きければ,提案したアルゴリズムは最適性能を達成することを示した。任意のバッファサイズに対して,一定近似保証を,Bernoulli,指数,Poissonなどのようなパケット到着分布の大きなクラスに対して導出した。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【JST・京大機械翻訳】

シソーラス用語： 凸関数 ,  アルゴリズム ,  *パケット ,  近似法
準シソーラス用語： バッファサイズ ,  最適解 ,  可変速 , 【Automatic Indexing@JST】

分類 (4件)： トラヒック理論  (ND02040C) ,  交換・交換機  (ND11020E) ,  オペレーティングシステム  (JD03020J) ,  無線通信一般  (ND08010L)

タイトルに関連する用語 (4件)： 有限バッファ ,  QOS ,  制約 ,  スケーリング