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