Abstract | ||
---|---|---|
In the computer-communication field, we frequently encounter a situation in which the processor sharing (PS) rule is adopted for a time-shared server next to the first-come-first-serve (FCFS) rule. There has been much work on the Poisson-input general-service M/GI/1 (PS) system. However, there have been few results for a general-input general-service GI/GI/1 (PS) system. We deal with this general GI/GI/1 (PS) system. We show that the cost-equation analysis enables us to derive the relationship between the mean (time-average) unfinished work and the mean (customer-average) sojourn time. Our relationship is then applied to extend and generalize the previous results, e.g., Brandt et al.'s relationship between the mean (customer-average) sojourn times under the FCFS and PS rules, and Kleinrock's conservation law for the M/GI/1 (PS) system. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-29210-1_82 | Operations Research Proceedings |
DocType | ISSN | Citations |
Conference | 0721-5924 | 0 |
PageRank | References | Authors |
0.34 | 4 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kentaro Hoshi | 1 | 0 | 0.68 |
Naohisa Komatsu | 2 | 68 | 12.42 |
Yoshitaka Takahashi | 3 | 2 | 1.48 |