The extension of optimality of threshold policies in queueing systems with two heterogeneous constant-rate servers

Author

Traganitis, A. ; Ephremides, A.

Author_Institution

Crete Univ., Greece

fYear

1995

fDate

17-22 Sep 1995

Firstpage

105

Abstract

We extend the threshold condition for optimality of the policy for activating the slow server in a 2-server queueing system when the service times are deterministic, and with a Poisson arrival process. We wish to find the optimal policy for server activation that minimizes the average customer sojourn time in the system. The motivation for considering the deterministic case is that in packet-switched systems the transmission time of each packet is constant so long as the transmission bandwidth remains constant

Keywords

network servers; optimisation; packet switching; queueing theory; stochastic processes; switching networks; telecommunication networks; Poisson arrival process; deterministic service times; heterogeneous constant rate servers; optimal threshold condition; packet switched systems; packet transmission time; queueing systems; server activation; threshold policies; transmission bandwidth; verage customer sojourn time; Bandwidth; Control systems; Cost function; Delay; Educational institutions; Optimal control; Upper bound; Zinc;

fLanguage

English

Publisher

ieee

Conference_Titel

Information Theory, 1995. Proceedings., 1995 IEEE International Symposium on

Conference_Location

Whistler, BC

Print_ISBN

0-7803-2453-6

Type

conf

DOI

10.1109/ISIT.1995.531309

Filename

531309