文献

J-GLOBAL ID：201702253148603094   整理番号：17A0886572

ソフトデッドラインを有するジョブコンピューティングのための効率的なクラウド市場メカニズム【Powered by NICT】

An Efficient Cloud Market Mechanism for Computing Jobs With Soft Deadlines

著者 (4件)： Zhou Ruiting (University of Calgary, Calgary, Canada) ,  Li Zongpeng (University of Calgary, Calgary, Canada) ,  Wu Chuan (University of Hong Kong, Hong Kong) ,  Huang Zhiyi (University of Hong Kong, Hong Kong)
資料名： IEEE/ACM Transactions on Networking  (IEEE/ACM Transactions on Networking)
巻： 25  号： 2  ページ： 793-805  発行年： 2017年 
JST資料番号： W0507A  ISSN： 1063-6692  CODEN： IEANEP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 完了期限を伴うジョブ計算のための雲市場を研究し,クラウドリソース提供のための効率的なオンラインオークションを設計した。クラウドユーザは,その仕事を実行するために将来のクラウド資源を宣言している。各入札は1),ユーザがその仕事を実行に喜んで支払うことを量と2)ソフトデッドラインを反映し,有用性は,ジョブの優先仕上げ時間,期限を破るコストを特性化するペナルティ関数を特定する。オンライン様式で実行する,多項式時間で実行される,真実性保証を提供し,雲生態系のための最適社会福祉を達成することを雲ジョブオークションを標的とする。これらの目標に向けて,著者らは,古典的および新しいオークション設計技術のレバレッジを行った。誠実なオンライン入札を引き出すための公示価格オークションフレームワークを採用した。第二に,二重分離オラクルと結合したコンパクトな指数サイズLPの新技術によるソフトデッドライン制約によって課される課題に取り組む。第三に,LP双対とFenchel双対両方に基づいた古典的な主双対フレームワークを用いた効率的な社会福祉近似アルゴリズムを開発した。実世界トレースにより駆動された実証的研究では本オンラインオークション設計の有効性を検証した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： キャラクタリゼーション ,  生態系 ,  *社会福祉 ,  時間制限
準シソーラス用語： 実証的研究 ,  近似アルゴリズム ,  オラクル ,  オークション ,  多項式時間 ,  オンライン ,  インターネットオークション ,  *市場メカニズム , 【Automatic Indexing@JST】

分類 (1件)： 計算機網  (JC03000K)

タイトルに関連する用語 (4件)： ソフト ,  デッドライン ,  クラウド ,  市場メカニズム