WEKO3
アイテム
Level Crossing 法による GI/G/1 待ち行列モデルの解析
https://pu-toyama.repo.nii.ac.jp/records/168
https://pu-toyama.repo.nii.ac.jp/records/168122d5c60-3c56-419b-b91c-62e39813919d
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00000190563.pdf (353.5 kB)
|
|
| Item type | [ELS]紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2017-02-24 | |||||
| タイトル | ||||||
| タイトル | Level Crossing 法による GI/G/1 待ち行列モデルの解析 | |||||
| タイトル | ||||||
| タイトル | An Analysis of GI/G/1 Queueing Model by the Level Crossing Method | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Level-Crossing法 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | GI/G/1待ち行列モデル | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 残余仕事量 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 待ち時間分布 | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | the level-crossing method | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | GI/G/1 queueing model | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | virtual waiting time | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | distribution function of the waiting time | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 雑誌書誌ID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10358595 | |||||
| 論文名よみ | ||||||
| タイトル | 〓 | |||||
| 著者 |
小林, 香
× 小林, 香× 片山, 勁× KOBAYASHI, Kaori× KATAYAMA, Tsuyoshi |
|||||
| 著者所属(日) | ||||||
| 値 | 工学部電子情報工学科 | |||||
| 著者所属(日) | ||||||
| 値 | 工学部電子情報工学科 | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | Department of Electronics and Informatics, Faculty of Engineering | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | Department of Electronics and Informatics, Faculty of Engineering | |||||
| 抄録(日) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 現代生活においては, ある限られた資源を共有するという状況は頻繁に発生する。そしてその際, 各利用者には自分が資源を利用できるまでの待ち時間を出来るだけ短くしたいという要求がある。銀行のATM機を例に挙げると, 以前はATM機毎に個別に客の行列が出来る, 単一処理装置+単一待ち行列を構成単位とするシステムが複数並列するものであったが, 複数処理装置+単一待ち行列というフォーク型のシステムに変化してきたことは, 誰しも思い当たることであろう。様々な待ち行列システムの中で最も一般的なGI/G/1待ち行列モデルは, 利用者のシステム到着間隔が独立でかつ同一の一般分布に従う到着過程, 処理時間分布が一般分布, 単一処理装置という構成単位を持っている。この中でも, 利用者の到着過程がポアソン分布に従うM/G/1待ち行列モデルについては, 任意時刻における系内利用者数の母関数を解析することで, 細かい部分まで既に解明されている。しかし, 本来待ち行列システムを解析する大きな目的となっている, 待ち時間分布を求めるには, 母関数による解法は間接的であり, その理解が難しいものとなっている。そこで, 本稿では, 系内に存在する残余仕事量に着目しLevel Crossing法を導入することで, より直感的にGI/G/1待ち行列モデルにおける待ち時間分布を求め, この手法の有効性を論議する。 | |||||
| 抄録(英) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 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. | |||||
| 書誌情報 |
富山県立大学紀要 en : Bulletin of Toyama Prefectural University 巻 12, p. 47-53, 発行日 2002-03-29 |
|||||
| 表示順 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 7 | |||||
| アクセション番号 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | KJ00000190563 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 09167633 | |||||
