To search, Click below search items.

 

All Published Papers Search Service

Title

Optimizing Scheduling Policy of Queuing Systems in Heterogeneous Environments using Fuzzy Reasoning

Author

Essam Natsheh, Khalid A. Buragga

Citation

Vol. 10  No. 4  pp. 206-213

Abstract

This paper considers a queuing model with batch Poisson input and two heterogeneous servers, where the service times are exponentially distributed. The faster server is always on, but the slower server is only used when the queue length exceeds a certain level. Traditionally, this was done through scheduling policy. In this paper an enhanced algorithm, called fuzzy scheduling policy, is suggested using fuzzy reasoning to achieve the benefits of heterogeneity in service rates. Uncertainty associated with queue congestion estimation and lack of mathematical model for estimating heterogeneity in service rates makes the fuzzy scheduling algorithm the best choice. Extensive performance analysis via simulation showed the effectiveness of the proposed method for congestion detection and avoidance improving overall queuing systems.

Keywords

Queuing theory, heterogeneous service rates , optimal control , optimal customer allocation, fuzzy reasoning

URL

http://paper.ijcsns.org/07_book/201004/20100430.pdf