WEKO3
アイテム
時間制限式サービスのポーリングシステムの一般的な擬似保存則
https://pu-toyama.repo.nii.ac.jp/records/196
https://pu-toyama.repo.nii.ac.jp/records/19664671d3c-12ea-4160-b8e1-70a911244350
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
KJ00004259883.pdf (697.5 kB)
|
|
| Item type | [ELS]紀要論文 / Departmental Bulletin Paper(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2017-02-24 | |||||
| タイトル | ||||||
| タイトル | 時間制限式サービスのポーリングシステムの一般的な擬似保存則 | |||||
| タイトル | ||||||
| タイトル | A General Pseudo-Conservation Law for a Polling System with Time-Limited Service Discipline | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | eng | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 擬似保存則 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | ポーリングシステム | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 複合ポアソン過程 | |||||
| キーワード | ||||||
| 主題Scheme | Other | |||||
| 主題 | 時間制限式サービス | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | Polling system | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | structured batch Poisson arrival | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | exponential time-limited service | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | non-preemptive discipline | |||||
| キーワード | ||||||
| 言語 | en | |||||
| 主題Scheme | Other | |||||
| 主題 | psuedo-conservation law | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 雑誌書誌ID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN10358595 | |||||
| 著者 |
片山, 勁
× 片山, 勁× KATAYAMA, Tsuyoshi |
|||||
| 著者所属(日) | ||||||
| 値 | 工学部 電子情報工学科 | |||||
| 著者所属(英) | ||||||
| 言語 | en | |||||
| 値 | Department of Electronics and Informatics, Faculty of Engineering | |||||
| 抄録(日) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 1人の扱い者(サーバ)が巡回して、N(≧2)種類の客(ジョブ、呼、パケット等)の各待ち行列(バッファ)のサービスを行う巡回形待ち行列システム(ポーリングシステム)における仕事量の一般的な擬似保存則を導いている。これは、情報通信システムにおけるシステム遅延の近似評価やサーバ(プロセッサ)のサービス規律の最適化の研究に応用されている。まず、客の到着が集団的な場合を含む複合ポアソン過程に従うM^X/G/1型ポーリングシステムにおいて、客種ごとに異なる最大サービス期間だけ各待ち行列でサービスを行う「時間制限式」のサービス規律の下に、擬似保存則を導いている(定理1)。次に、既に求められている5種板の代表的なサービス規律(全処理式、ゲート式、客数制限式、半全処理的、確率制御式)の結果と本論文で求めた時間制限式のサービス規律の結果を統合して、今迄に最も一般的な擬似保存則を導いている(定理2)。 | |||||
| 抄録(英) | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | We consider a cyclic-service queueing system (polling system) with time-limited service, in which the length of a service period for each queue is controlled by a timer, i. e., the server serves customers until the timer expires or the queue becomes empty, whichever occurs first, and then proceeds to the next queue. The customer whose service is interrupted due to the timer expiration is attended according to the non-preemptive service discipline. For the cyclic-service system with structured batch Poisson arrivals (M^X/G/1) and an exponential timer, we derive a psuedo-conservation law and an exact mean waiting time formula for the symmetric system. Furthermore we provide a general psuedo-conservation law for exponential time-limited service and some basic services. | |||||
| 書誌情報 |
富山県立大学紀要 en : Bulletin of Toyama Prefectural University 巻 14, p. 68-76, 発行日 2004-03-31 |
|||||
| 表示順 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 6 | |||||
| アクセション番号 | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | KJ00004259883 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 09167633 | |||||
