有界損失によるオーバーブック【JST・京大機械翻訳】

Freund Daniel; Zhao Jiayu Kamessi

プレプリント

J-GLOBAL ID：202202219517765445 整理番号：22P0337359

有界損失によるオーバーブック【JST・京大機械翻訳】

Overbooking with bounded loss

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

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

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

収入管理における古典的問題,すなわち,無かによる量ベース単一資源収入管理を研究した。この問題において,企業はサービスを要求しているT顧客のシーケンスを観察する。各到着は,kの異なるタイプの既知の分布から独立して引き出され,そして,企業は,オンライン方式で要求を受け入れるか,拒絶するかどうかを確かに決定する必要がある。企業は資源Bの容量を持ち,その利益を最大化することを望む。各受付サービス要求は,タイプ依存収入をもたらし,全ての到着が発生した(または,無かである)1回,資源を必要とするタイプ依存確率を持つ。地平の終わりに資源を必要とする受け入れた到着の数がBより大きいならば,企業は各サービス要求に対して固定補償を払わなければならない。クリアボイアントにより,ベンチマークとして,時間前にすべての到着を知って,著者らは,均一付加損失限界,すなわち,その期待損失がTに依存しないアルゴリズムを提供した。これは,Ω(√T)保証を達成する前の研究を改善する。【JST・京大機械翻訳】

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

数値計算 , 計算機網 , 数理計画法 , 電話・データ通信・交換一般 , 移動通信

, ,

前のページに戻る