@misc{BrandtBrandt2003, author = {Brandt, Andreas and Brandt, Manfred}, title = {A sample path relation for the sojourn times in G/G/1-PS systems and its applications}, url = {http://nbn-resolving.de/urn:nbn:de:0297-zib-7401}, number = {03-18}, year = {2003}, abstract = {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.}, language = {en} }