A Cost-Equation Analysis of General-Input General-Service Processor Sharing System

Kentaro Hoshi (), Naohisa Komatsu and Yoshitaka Takahashi
Additional contact information
Kentaro Hoshi: Waseda University

A chapter in Operations Research Proceedings 2011, 2012, pp 515-520 from Springer

Abstract: 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.

Date: 2012
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:oprchp:978-3-642-29210-1_82

Ordering information: This item can be ordered from
http://www.springer.com/9783642292101

DOI: 10.1007/978-3-642-29210-1_82

Access Statistics for this chapter

More chapters in Operations Research Proceedings from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().