協調エッジコンピューティングにおけるエネルギーベース比例公平性【JST・京大機械翻訳】

Vu Thai T.; Hoang Dinh Thai; Phan Khoa T.; Nguyen Diep N.; Dutkiewicz Eryk

プレプリント

J-GLOBAL ID：202202214948609384 整理番号：22P0023147

協調エッジコンピューティングにおけるエネルギーベース比例公平性【JST・京大機械翻訳】

Energy-based Proportional Fairness in Cooperative Edge Computing

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2022年01月03日プレプリントサーバーでの情報更新日： 2023年09月10日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

モバイルユーザからオフロードしたタスクを実行することにより,エッジコンピューティングは,エッジノード(EN)から計算/通信リソースを持つモバイルユーザ機器(UE)を増強し,新しいサービス(例えば,実時間ゲーム)を可能にする。しかし,UEsより資源が多いにもかかわらず,ENsの資源を与えられた好ましいユーザセット(例えば,ENsに近い)に割り当てることは,それらのサービスから他のUEをブロックするかもしれない。これは,ネットワーク社会福祉を最大化し,総エネルギー消費を最小化するだけであるが,各UEの計算/バッテリー状態を考慮していない,ほとんどの既存のアプローチの場合である。本研究では,多層エッジネットワークにおけるサービス要求とエネルギー/電池レベルの両方を考慮しながら,複数のタスクですべてのユーザを果たすためのエネルギーベース比例-フェアフレームワークを開発した。タスクに対するオフロードタスクと割り当てリソースに対する得られた問題は,NP困難である混合整数非線形プログラミングである。それに取り組むために,緩和問題は凸であり,分散アルゴリズム,すなわち動的分枝限定Bender分解(DBBD)を提案する。DBBDは,元の問題を,資源配分のためのオフロード決定と多重サブ問題(SP)のために,マスター問題(MP)に分解した。非効率的なオフロードソリューションを迅速に除去するために,MPはENsの資源制約を利用する強力なBendersカットと統合される。次に,ENs間の負荷バランスを考慮してMPを効率的に解くための動的分枝限定アルゴリズム(DBB)を開発した。SPは,それらの閉形式解のために解決するか,ENsで並列に解くことができ,その結果,複雑性を減少する。数値結果は,DBBDがUE間の比例公平性を最大化する最適解を返すことを示した。DBBDは,総消費エネルギーを最小化する既存のものと比べて,より高い公平性指数,すなわち,Jain指数とmin-max比を有する。【JST・京大機械翻訳】

, , , , , , , , , , , ,
, , , 【Automatic Indexing@JST】

移動通信 , 計算機網 , 通信網

, , ,

前のページに戻る