RATIO BETWEEN AVERAGE SOJOURN TIMES UNDER PROCESSOR SHARING AND FAIR SOJOURN PROTOCOL

Abstract

Under very general assumptions, we prove that the ratio between the average sojourn time in a queue under the processor sharing (PS) and the same queue under the fair sojourn protocol (FSP) can be bounded above, and we derive such a bound in terms of the long-run average system size of the PS queue seen by arrivals.