WEKO3
アイテム
Level-Crossing法によるGI/G/1バケーション待ち行列モデルの解析
https://pu-toyama.repo.nii.ac.jp/records/197
https://pu-toyama.repo.nii.ac.jp/records/197e76f568a-3edf-4415-9301-305c15923986
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00004259884.pdf (881.8 kB)
|
|
| Item type | [ELS]紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2017-02-24 | |||||
| タイトル | ||||||
| タイトル | Level-Crossing法によるGI/G/1バケーション待ち行列モデルの解析 | |||||
| タイトル | ||||||
| タイトル | An Analysis of GI/G/1 Queueing Model with Vacation 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 | |||||
| 内容記述 | 日常生活で頻繁に発生する,有限個の資源を複数の利用者で使用するという状況では,利用者は誰しも自分が資源を利用できるまでの待ち時間を出来るだけ短くしたいという要求がある.このような状況を定量的に解析するのに,有効な手段として待ち行列理論が挙げられる.以前に解析したもっとも基本的なGI/G/1待ち行列システムでは,システム内利用者数がゼロで待機状態にある処理装置は,新たな利用者が到着した時点でサービスを開始し,利用者を待たせることはない.しかし,処理装置が利用者へのサービスの他にも作業を持つ待ち行列システムでは,到着した利用者に「待ち」が発生する.本稿では,直感的に理解可能なLevel-Crossing法を用いて,「バケーション」と総称される副次作業付きのGI/G/1待ち行列モデルにおける待ち時間分布を導出し,その留意点をまとめる. | |||||
| 抄録(英) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 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. | |||||
| 書誌情報 |
富山県立大学紀要 en : Bulletin of Toyama Prefectural University 巻 14, p. 77-86, 発行日 2004-03-31 |
|||||
| 表示順 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 7 | |||||
| アクセション番号 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | KJ00004259884 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 09167633 | |||||
