Presentation | 2008-11-13 Performance Evaluation for the GI/GI/1 Round-Robin System Kentaro HOSHI, Sumito IIJIMA, Yoshitaka TAKAHASHI, Naohisa KOMATSU, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | The round-robin (RR) scheduling algorithm is one of the widely used operating system scheduling algorithms for information processing systems. According to RR scheduling algorithm, the processor allocates to each job a fixed amount of time, called a quantum. If a job's service time (the total time required from the processor) is completed in less than the quantum, it leaves; otherwise, if feeds back to the end of the queue of waiting jobs, waits its turn to receive another quantum of service, and continues in this fashion until its total service time has been obtained from the processor. Kleinrock presented the M/M/1 (RR) model, and studied this model in the limiting case where the quantum length goes to zero. The limiting case model is called as processor-sharing (PS). There has been much literature on the single-server (PS) models. However, most of them treated only the Poisson-arrival M/G/1 (PS) models. The main purpose of this paper is to present an analysis of a general input GI/GI/1 (RR) model which generalizes the previously analyzed M/GI/1 (RR, PS) models. Our approach is based on the sample-path analysis together with the diffusion process approximation technique. The accuracy of our proposed formulae on the mean performance measures is validated by computer simulation results. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Round-Robin / Processor-Sharing / quantum / Feed-back Queues / Performance Evaluation / Tele-traffic Theory |
Paper # | CQ2008-53 |
Date of Issue |
Conference Information | |
Committee | CQ |
---|---|
Conference Date | 2008/11/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Communication Quality (CQ) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Performance Evaluation for the GI/GI/1 Round-Robin System |
Sub Title (in English) | |
Keyword(1) | Round-Robin |
Keyword(2) | Processor-Sharing |
Keyword(3) | quantum |
Keyword(4) | Feed-back Queues |
Keyword(5) | Performance Evaluation |
Keyword(6) | Tele-traffic Theory |
1st Author's Name | Kentaro HOSHI |
1st Author's Affiliation | Faculty of Fundamental Science and Engineering, Waseda University() |
2nd Author's Name | Sumito IIJIMA |
2nd Author's Affiliation | Faculty of Fundamental Science and Engineering, Waseda University |
3rd Author's Name | Yoshitaka TAKAHASHI |
3rd Author's Affiliation | Faculty of Commerce, Waseda University |
4th Author's Name | Naohisa KOMATSU |
4th Author's Affiliation | Faculty of Fundamental Science and Engineering, Waseda University |
Date | 2008-11-13 |
Paper # | CQ2008-53 |
Volume (vol) | vol.108 |
Number (no) | 287 |
Page | pp.pp.- |
#Pages | 5 |
Date of Issue |