Refine
Year of publication
- 2003 (1) (remove)
Document Type
- ZIB-Report (1)
Language
- English (1)
Has Fulltext
- yes (1)
Is part of the Bibliography
- no (1)
Keywords
- G/D/1 (1)
- G/G/1 (1)
- G/GI/1 (1)
- G/M/1 (1)
- busy period (1)
- first come first served (1)
- processor sharing (1)
- sample path (1)
- sojourn time (1)
- two-moment ap (1)
Institute
- ZIB Allgemein (1)
For the general G/G/1 processor sharing (PS) system a sample path result for the sojourn times in a busy period is proved, which yields a relation between the sojourn times under PS and FCFS discipline. In particular, the result provides a formula for the mean sojourn time in G/D/1-PS in terms of the mean sojourn time in the corresponding G/D/1-FCFS, generalizing known results for GI/M/1 and M/GI/1. Extensions of the formula provide the basis for a two-moment approximation of the mean sojourn time in G/GI/1-PS in terms of a related G/D/1-FCFS.