WEKO3
アイテム
ゲートを導入したM/G/1+vacationモデルの解析 : Level-Crossing法による解析
https://pu-toyama.repo.nii.ac.jp/records/272
https://pu-toyama.repo.nii.ac.jp/records/2727d64d8e4-7f3b-48fd-ad0e-03ea52544a85
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00005113476.pdf (755.0 kB)
|
|
| Item type | [ELS]紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2017-02-24 | |||||
| タイトル | ||||||
| タイトル | ゲートを導入したM/G/1+vacationモデルの解析 : Level-Crossing法による解析 | |||||
| タイトル | ||||||
| タイトル | An Analysis of M/G/1 Queueing Model with Gated Vacations by the Level-Crossing Method | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | Level-Crossing法 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | M/G/1vacationモデル | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ゲート | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 残余仕事量 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 待ち時間分布 | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | level-crossing method | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | M/G/1 queueing model | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | virtual waiting time | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | distribution function of the waiting time | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | gated vacations | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 雑誌書誌ID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10358595 | |||||
| 著者 |
小林, 香
× 小林, 香× 片山, 勁× KOBAYASHI, Kaori× KATAYAMA, Tsuyoshi |
|||||
| 著者所属(日) | ||||||
| 値 | 富山県立大学工学部情報システム工学科 | |||||
| 著者所属(日) | ||||||
| 値 | 富山県立大学工学部情報システム工学科 | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | Department of Information Systems Engineering, Faculty of Engineering, Toyama Prefectural University | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | Department of Information Systems Engineering, Faculty of Engineering, Toyama Prefectural University | |||||
| 抄録(日) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 限られた資源を,任意のタイミングでやってくる複数の利用者が利用するシステム-銀行のATMやスーパーマーケットのレジなどが誰にでも分かりやすい例である-を考える.利用者がやってきたときに直ちに利用できる(空いている)資源の数がゼロであれば,当然のことであるが利用できない利用者が出てくる.待ち行列(バッファ)があり,資源に空きが出るまで利用者が待つことが可能であれば,このシステム全体を,資源が利用できるまでの平均待ち時間で定量的に評価することができる.バッファが空になると,休暇(バケーション)で総称される副次的作業に資源を使う場合,利用者の平均到着間隔が資源1つの平均利用時間に近づくに従って,システム内に滞留する利用者数が増え,副次的作業が後回しにされる.必要なタイミングで副次作業を行うことができるように,今回は,本来の待ち行列の前にもう一つ待ち行列を準備し,2つの待ち行列の間にゲートを設ける.このようなゲートを導入したM/G/1+vacationシステムについての諸量を,Level-Crossing法を用いて解析をする. | |||||
| 抄録(英) | ||||||
| 内容記述タイプ | 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 an automated teller machine (ATM) in a bank. As one of these queueing systems, a M/G/1 queueing model (denoted by Kendall's notation; "M" specifies the arraival process is a renewal arrival process, "G" specifies the service time distribution is a 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 if service (QoS) of queueing systems. To analyze a queueing system, the method of the imbedded Markov chain is commonly used for finding a distribution function of the number of users in the system, though an obtained generating function of the number of users is expressed in mathmatical form and is not easily understandable. In this paper, a M/G/1 queueing system with gated vacations is considered. In this queueing system, as soon as all of the users within the gate have been served, the server goes on a vacation, and users outside of the gate have to wait for the next server's service. Taking the level-crossing method, we have obtained the probability density function of waiting time in the M/G/1 queueing model with vacations and gated service disipline, more intuitively than using the generating function of the distribution of th users, and discuss this method's validity. | |||||
| 書誌情報 |
富山県立大学紀要 en : Bulletin of Toyama Prefectural University 巻 18, p. 42-49, 発行日 2008-03-01 |
|||||
| 表示順 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 7 | |||||
| アクセション番号 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | KJ00005113476 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 09167633 | |||||
