共同研究・競争的資金等の研究課題

2003年 - 2004年

オークションプロトコルを用いた通信リソース動的配分システム

文部科学省  科学研究費補助金(若手研究(B))  若手研究(B)

課題番号
15760280
体系的課題番号
JP15760280
担当区分
研究代表者
配分額
(総額)
3,300,000円
(直接経費)
3,300,000円
(間接経費)
0円
資金種別
競争的資金

本研究では,情報通信ネットワークにおけるユーザ行動とトラヒックを決定する大きな要因である経済パラメータに着目し,オークションプロトコルによる効率的ネットワーク運用の実現を試みた.市場メカニズムが有効に機能するという前提に立てば,市場に基づく制御により,売り手(コンテンツ配信事業者)と買い手(ユーザ)の自律分散処理によってネットワークリソースの有効利用が実現可能である.ネットワークリソース配分は,美術品等のオークションと比べて難しい点が二つある.一つは各回線の帯域を一人の利用者が全部使うわけではなく,何人かの利用者で分割することになる点である.必要とする帯域,及び区間はそれぞれの利用者で異なる.もう一点は,ある利用者の通信が複数区間にまたがる場合,それらの全区間でリソースを落札できないと意味がない点である.そこで,本研究では,ネットワークリソースを複数種類・複数単位の財と捉えて,リソース配分や落札価格の優れた決定法として知られる一般化ビックレイオークションを,ネットワーク上の通信リソース配分に拡張した.更に,提案方式である一般化ビックレイオークション(GVA)と,従来検討されているリンク単位のオークション(Link Auction),及び単純に早い者順(FCFS)でリソースを割り当てる場合についてシミュレーションによる比較評価を行った.その結果,ユーザ効用の和,及びリソース使用率は,共にGVAを用いた場合に常に大きな値を示すことが分かった.また,FCFSの場合でもLink Auctionに近い値が得られることから,課金処理がより簡易なFCFSがLink Auctionよりも望ましい方式であることが分かった.ここでは専用線の販売を想定したが,GVAのメカニズムと配分結果は,他の様々な通信リソース配分問題に応用可能である点でも重要な意味をもつ.

リンク情報
URL
https://kaken.nii.ac.jp/d/p/15760280.ja.html
KAKEN
https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15760280
ID情報
  • 課題番号 : 15760280
  • 体系的課題番号 : JP15760280