インターネットの帯域オンデマンドサービスにおけるスケジューリングアルゴリズム

摘要

In this paper, we propose and evaluate scheduling algorithms in order to fairly assign network resources to users in Layer-1 Bandwith-on-Demand(Layer-l BoD) service of Internet. To maximize the fairness of users and network throughput, we apply GA, LS, GR searches to the scheduling algorithms. From these simulations, GA and LS achieve both high throughput users' fairness.%本稿では，インターネットにおける帯域予約サービスであるレイヤ1帯域オンデマンドサービス（Layer-1 BoD）においてネットワーク資源を効率的かつ公平に提供するためのスケジューリングアルゴリズムを提案，評価する．ユーザ間の公平性と高スループットを両立するために，スケジューリングアルゴリズムには遺伝的アルゴリズム（GA），局所探索法（LS），貪欲法（GR）の最適化手法を応用した．シミュレーション評価を通した比較の結果，GAやLSでは，高いスループットを保ち，ユーザが平等にネットワークリソースを利用できることが明らかになった．