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

摘要

ICT関連機器のコスト低下と通信・放送技術革新が次世代ネットワーク（NGN）を実用化たらしめている昨今，リアルタイム性を必要とするインターネットビジネスにおいては，サービスの待ち時間を評価・予測することが通信トラフィック理論分野で求められている．リアルタイム性が要求されることから，ジョブが到着すると即座にサービスを提供するプロセッサ・シェリング規律（以下，PS規律）に従うサービスに着目する．無限の客を同時に処理可能な通常のPS規律に加え，現実問題への応用を考慮した同時に処理可能な客数を有限に限定する規律（以下，LiPS規律）を取り扱う．LiPS規律に関する検討及びGI／GI／1システムにおけるPS規律の検討は近年活発に行われているが，GI／GI／1システムにおけるLiPS規律の検討は殆どなされていない．本検討では，現実問題により則した制限付きプロセッサ・シェアリング規律のシステム特性をシミュレーションにより明らかにする．%Now, prices for ICT equipment are getting lower with the innovation of Telecommunication and Broadcasting Technology and the low costs of the equipments turn the diffusion of Next Generation Network(NGN) into reality. It is necessary that online service time should be evaluated and predicted from the viewpoint of real-time Internet business and it is one of very important research topics among telecommunication traffic fieds. Considering that almost all of the Internet service require real-time, we focus our research on processor sharing (PS) where service starts soon after a job is requested by a customer. In this paper, we clarify the characterictics of Limited PS System (LiPS). LiPS systems will be better than PS systems for practical problems because PS systems process infinite jobs simultaneously while LiPS process finite jobs. But few researchers consider LiPS in spite of the system's advantage.