Control of servers in a two node queueing network

Creator: 

Elweheby, Soad

Date: 

1978

Abstract: 

Server control in a two-node Markovian queueing network with a limited total number of servers is considered. Two problems have been studied; the first problem is to find a quasi-steady-state control policy for a periodic review of server allocation. This policy can be regarded as a feedback control policy to adapt the network parameter changes by changing the number of servers at each node.

The second problem (main problem of this research) is that of on-line server control. Two policies for this control are proposed. The first policy allocates the servers to each node according to the network state and is preemptive. Markovian models have been used for analysis. We found that the performance of the network (mean number or mean time in the network) using this policy can be improved significantly (reductions up to about 50%) and this performance is affected by the ratio of the service rates. The form of the best policy is defined. The second policy allocates the server(s) to each node according to a rule based on the ratio between queue lengths and is non-preemptive. Simulation is used to study the performance in a few cases. We found that the performance is improved by similar amounts.

Subject: 

Computer Networks
Queuing Theory
Automatic Control

Language: 

English

Publisher: 

Carleton University

Thesis Degree Name: 

Master of Engineering: 
M.Eng.

Thesis Degree Level: 

Master's

Thesis Degree Discipline: 

Engineering, Electrical

Parent Collection: 

Theses and Dissertations

Items in CURVE are protected by copyright, with all rights reserved, unless otherwise indicated. They are made available with permission from the author(s).