- 【Updated on May 12, 2025】 Integration of CiNii Dissertations and CiNii Books into CiNii Research
- Trial version of CiNii Research Knowledge Graph Search feature is available on CiNii Labs
- 【Updated on June 30, 2025】Suspension and deletion of data provided by Nikkei BP
- Regarding the recording of “Research Data” and “Evidence Data”
Priority Queues with Semi-Exhaustive Service and Class-Dependent Setup Times
-
- KATAYAMA Tsuyoshi
- Department of Electronics and Inforomatics, Faculty of Engineering
-
- KOBAYASHI Kaori
- Department of Electronics and Inforomatics, Faculty of Engineering
Search this article
Description
This paper considers a new type of priority queues with semi-exhaustive service and setup times, which operates as follows : A single server continues serving class-n messages in queue n until the number of messages decreases to one less than that found upon the server's last arrival at queue n, where 1≤n≤N. In succession, messages of the highest class present in the system, if any, will be served according to this semi-exhaustive service. The following two class-dependent setup-time models are considered : Setup Time I (the first service after a setup time is given to the first arrival during an idle period), and Setup Time II (the first service after a setup time is given to the highest class message in the system at the end of the setup time).
Journal
-
- Bulletin of Toyama Prefectural University
-
Bulletin of Toyama Prefectural University 7 100-109, 1997-03-27
Toyama Prefectural University
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1570291226875379968
-
- NII Article ID
- 110000477703
-
- NII Book ID
- AN10358595
-
- ISSN
- 09167633
-
- Text Lang
- en
-
- Data Source
-
- CiNii Articles