Level-Crossing法によるGI/G/1バケーション待ち行列モデルの解析 An Analysis of GI/G/1 Queueing Model with Vacation by the Level-Crossing Method

この論文にアクセスする

この論文をさがす

著者

抄録

日常生活で頻繁に発生する,有限個の資源を複数の利用者で使用するという状況では,利用者は誰しも自分が資源を利用できるまでの待ち時間を出来るだけ短くしたいという要求がある.このような状況を定量的に解析するのに,有効な手段として待ち行列理論が挙げられる.以前に解析したもっとも基本的なGI/G/1待ち行列システムでは,システム内利用者数がゼロで待機状態にある処理装置は,新たな利用者が到着した時点でサービスを開始し,利用者を待たせることはない.しかし,処理装置が利用者へのサービスの他にも作業を持つ待ち行列システムでは,到着した利用者に「待ち」が発生する.本稿では,直感的に理解可能なLevel-Crossing法を用いて,「バケーション」と総称される副次作業付きのGI/G/1待ち行列モデルにおける待ち時間分布を導出し,その留意点をまとめる.

A situation is frequently happened in our daily life that a user commonly shares some limited resources with other users or waits until he can use these resources; e. g. at the checkout counter of supermarket. As one of these queueing systems, a GI/G/1 queueing model with vacations (denoted by Kendall's notation; GI specifies the arrival process is a renewal arrival process, G specifies the service time distribution is general distribution, and 1 denotes a single server) is a basic queueing system with non-exhaustive service, and has a fundamental and an important role in evaluation of quality of service (QoS) of queuing systems. To analyze a M/G/1 (a special case of the GI/G/1 queueing model) with vacations, the method of the imbedded Markov chain is commonly used for finding the distribution of the number of users (or clients, customers, messages, e. t. c.) in the system, though an obtained generating function of the distribution of the number of users is expressed in mathematical form and is not easily understandable. In this paper, taking the Level-Crossing method, we have obtained the probability density function of waiting time in the GI/G/1 queueing model with vacations more intuitively than using the generating function of the distribution of the number of users, and discuss this method's validity.

収録刊行物

  • 富山県立大学紀要

    富山県立大学紀要 14, 77-86, 2004-03-31

    富山県立大学

各種コード

  • NII論文ID(NAID)
    110004685711
  • NII書誌ID(NCID)
    AN10358595
  • 本文言語コード
    JPN
  • 雑誌種別
    大学紀要
  • ISSN
    09167633
  • NDL 記事登録ID
    7019902
  • NDL 雑誌分類
    ZV1(一般学術誌--一般学術誌・大学紀要)
  • NDL 請求記号
    Z22-1659
  • データ提供元
    NDL  NII-ELS 
ページトップへ