Title
Routing strategy of a prioritized limited multi-server processor-sharing system
Abstract
In this work, routing strategies of an arriving request to a server in a prioritized limited multi-server processor-sharing (PS) system are studied in order to optimize a given performance criterion. In this system, an arriving request enters the dispatcher, which routes this request to each server according to a predetermined strategy. In the prioritized limited PS server, a high-priority request is allocated a service ratio that is m (called the priority ratio) times greater than that of a low-priority request. Moreover, the sum of the number of the requests receiving service is restricted to a fixed value. The arriving request which cannot receive service will be queued (waiting system) or rejected (loss system). In this server, at the arrival (or departure) of a request, the extension (or shortening) of the remaining sojourn time of each request that is receiving service can be calculated using the number of requests and priority ratio. Employing a simulation program to execute these events and calculations enables us to analyze the performance of this system, such as the loss probability, mean sojourn time, and mean waiting time. Based on the evaluation results, the most suitable routing strategy for the loss or waiting system is clarified.
Year
Venue
Keywords
2014
2014 5th International Conference on Data Communication Networking (DCNET)
Processor-Sharing,Multi-Server,Routing Strategy,Performance Evaluation,Loss Probability,Sojourn Time,Traffic Simulation
Field
DocType
ISBN
Mean sojourn time,Computer science,Multi server,Server,Computer network,Traffic simulation,Processor sharing
Conference
978-1-4673-9241-9
Citations 
PageRank 
References 
0
0.34
7
Authors
2
Name
Order
Citations
PageRank
Yoshiaki Shikata142.98
Nobutane Hanayama200.68