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.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
