A practical queue-ordering algorithm to improve throughput of a server with sequence dependent make-ready delay

  • Authors:

  • Richard C. Raymond

  • Affiliations:

  • -

  • Venue:
  • ANSS '75 Proceedings of the 3rd symposium on Simulation of computer systems
  • Year:
  • 1975

Quantified Score

Hi-index 0.00

Visualization

Abstract

A queue-server such as a magnetic drum or disk storage device requires a make-ready time after service to one call before actual service to the next call can begin which depends on the call descriptions and the characteristics of the device. The algorithm presented here approximates the ordering of the queue for such a server so as to achieve the minimum total service time for the whole queue by a method analagous to the insertion method of approximate solution of the travelling salesperson problem.