eprintid: 4401 rev_number: 15 eprint_status: archive userid: 351 dir: disk0/00/00/44/01 datestamp: 2016-01-15 02:05:37 lastmod: 2021-08-27 17:36:05 status_changed: 2016-01-15 02:05:37 type: other metadata_visibility: show item_issues_count: 1 creators_name: Adan, I.J.B.F. creators_name: Wessels, J. creators_id: AL1368 title: Shortest Expected Delay Routing for Erlang Servers ispublished: pub internal_subjects: iis_met divisions: prog_mda abstract: The queueing problem with a Poisson arrival stream and two identical Erlang servers is analysed for the queueing discipline based on shortest expected delay. This queueing problem may be represented as a random walk on the integer grid in the first quadrant of the plane. In the paper it is shown that the equilibrium distribution of this random walk can be written as a countable linear combination of product forms. This linear combination is constructed in a compensation procedure. In this case the compensation procedure is essentially more complicated than in other cases where the same idea was exploited. The reason for the complications is that in this case the boundary consists of several layers which in turn is caused by the fact that transitions starting in inner states are not restricted to end in neighbouring states. Good starting solutions for the compensation procedure are found by solving the shortest expected delay problem with the same service distributions but with instantaneous jockeying. It is also shown that the results can be used for an efficient computation of relevant performance criteria. date: 1993-11-26 date_type: published publisher: Eindhoven University of Technology iiasapubid: XQ-95-805 policy_related: TRUE creators_browse_id: 2510 full_text_status: public monograph_type: policy_report place_of_pub: Eindhoven, Netherlands projects: Memorandum COSOR 95-42 coversheets_dirty: FALSE fp7_type: info:eu-repo/semantics/other citation: Adan, I.J.B.F. & Wessels, J. (1993). Shortest Expected Delay Routing for Erlang Servers. Eindhoven University of Technology , Eindhoven, Netherlands. document_url: https://pure.iiasa.ac.at/id/eprint/4401/1/453579.pdf