Limited Processor Sharing GI/GI/1システムにおける待ち時間特性に関する研究

摘要

ICT関連機器のコスト低下と通信·放送技術革新が次世代ネットワーク（NGN）を実用化たらしめている昨今，リアルタイム性を必要とするインターネットビジネスにおいては，サービスの待ち時間を評価·予測することが通信トラフィック理論分野で求められている．リアルタイム性が要求されることから，ジョブが到着すると即座にサービスを提供するプロセッサ·シェリング規律（以下，PS規律）に従うサービスに着目する．無限の客を同時に処理可能な通常のPS規律に加え，現実問題への応用を考慮した同時に処理可能な客数を有限に限定する規律（以下，LiPS規律）を取り扱う．LiPS規律に関する検討及びGI/GI/1システムにおけるPS規律の検討は近年活発に行われているが，GI/GI/1システムにおけるLiPS規律の検討は殆どなされていない．本検討では，現実問題により則した制限付きプロセッサ·シェアリング規律のシステム特性をシミュレーションにより明らかにする．