@article{oai:pu-toyama.repo.nii.ac.jp:00000168,
 author = {小林, 香 and 片山, 勁 and KOBAYASHI, Kaori and KATAYAMA, Tsuyoshi},
 journal = {富山県立大学紀要, Bulletin of Toyama Prefectural University},
 month = {Mar},
 note = {現代生活においては, ある限られた資源を共有するという状況は頻繁に発生する。そしてその際, 各利用者には自分が資源を利用できるまでの待ち時間を出来るだけ短くしたいという要求がある。銀行のATM機を例に挙げると, 以前はATM機毎に個別に客の行列が出来る, 単一処理装置+単一待ち行列を構成単位とするシステムが複数並列するものであったが, 複数処理装置+単一待ち行列というフォーク型のシステムに変化してきたことは, 誰しも思い当たることであろう。様々な待ち行列システムの中で最も一般的なGI/G/1待ち行列モデルは, 利用者のシステム到着間隔が独立でかつ同一の一般分布に従う到着過程, 処理時間分布が一般分布, 単一処理装置という構成単位を持っている。この中でも, 利用者の到着過程がポアソン分布に従うM/G/1待ち行列モデルについては, 任意時刻における系内利用者数の母関数を解析することで, 細かい部分まで既に解明されている。しかし, 本来待ち行列システムを解析する大きな目的となっている, 待ち時間分布を求めるには, 母関数による解法は間接的であり, その理解が難しいものとなっている。そこで, 本稿では, 系内に存在する残余仕事量に着目しLevel Crossing法を導入することで, より直感的にGI/G/1待ち行列モデルにおける待ち時間分布を求め, この手法の有効性を論議する。, In everyday life, a situation is frequently happened that some users commonly share some limited resources and wait while the resources are busy; e.g. automated teller machines in a bank. As one of these queueing systems, a GI/G/1 queueing model (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, and has a fundamental and an important role in evaluation of quality of service (QoS) of queuing systems. To analyze the M/G/1 (a special case of the GI/G/1 queueing model), 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 more intuitively than using the generating function of the distribution of the number of users, and discuss this method's validity., 7, KJ00000190563},
 pages = {47--53},
 title = {〓},
 volume = {12},
 year = {2002},
 yomi = {コバヤシ, カオリ and カタヤマ, ツヨシ}
}