DocumentCode :
778464
Title :
Evaluation of the Optimal SRPT Strategy with Overhead
Author :
Goerg, Carmelita
Author_Institution :
Technical University of Aachen, Aachen, West Germany
Volume :
34
Issue :
4
fYear :
1986
fDate :
4/1/1986 12:00:00 AM
Firstpage :
338
Lastpage :
344
Abstract :
Considering queueing systems in data networks, one can identify a special feature of the communication system: the service time, which is proportional to message length, is known in advance. This is a precondition for queueing strategies such as SPT (shortest processing time first) or SRPT (shortest remaining processing time first), which offers the shortest mean delay time among all conceivable strategies. For a practical evaluation of these strategies it is essential to include the influence of overhead time, especially for the Preemptive SRPT strategy. This paper analyzes SRPT with constant overhead time CV modified by a constant preemption gap CP g\\cong CV for M/G/1 systems. The comparison of strategies for FIFO, SPT, SRPT, and RR (round robin) using different service time distributions with coefficients of variation >1 and overhead shows, for SRPT and for a combination of SRPT and RR, a considerable reduction of the mean delay time \\overline {TD} , especially for service time distributions with high coefficients of variation. This result indicates the potential advantages of these strategies in data network applications.
Keywords :
Computer networks; Queued communications; Communications Society; Computer networks; Delay effects; Round robin;
fLanguage :
English
Journal_Title :
Communications, IEEE Transactions on
Publisher :
ieee
ISSN :
0090-6778
Type :
jour
DOI :
10.1109/TCOM.1986.1096548
Filename :
1096548
Link To Document :
بازگشت