On the Improvement From Scheduling a Two-Station Queueing Network in Heavy Traffic

Please use this identifier to cite or link to this item: http://dspace.mediu.edu.my:8181/xmlui/handle/1721.1/5107

Title:	On the Improvement From Scheduling a Two-Station Queueing Network in Heavy Traffic
Issue Date:	9-Oct-2013
Publisher:	Massachusetts Institute of Technology, Operations Research Center
Description:	For a two-station multiclass queueing network in heavy traffic, we assess the improvement from scheduling (job release and priority sequencing) that can occur relative to Poisson input and first-come first-served (FCFS) sequencing. In particular, simple upper bounds are derived on the optimal objective function value (found in Wein 1989a) of a Brownian control problem that approximates (via Harrison's 1988 model) a two-station queueing network scheduling problem in heavy traffic. When the system is perfectly balanced, the Brownian analysis predicts that optimal scheduling will reduce the long run expected average number of customers in the network by at least a factor of four relative to the Poisson input, FCFS sequencing policy that achieves the same throughput rate. When the system is not perfectly balanced, the corresponding factor is slightly smaller than two.
URI:	http://koha.mediu.edu.my:8181/xmlui/handle/1721
Other Identifiers:	http://hdl.handle.net/1721.1/5107
Appears in Collections:	MIT Items

Files in This Item:

There are no files associated with this item.

DSpace JSPUI