Skip to Main content Skip to Navigation
Conference papers

A Threshold Based Dynamic Routing for Jobs with QoS Ranking

Abstract : We consider a set of n heterogeneous servers which differ in processing time and Quality of Service (QoS). Jobs are divided into m levels with regard to their service ranks. We present a Threshold Policy (TP) depending on number of different jobs in the queues as a practical and flexible dynamic routing policy to control the QoS. Two performance measures are discussed: the QoS and the Average Waiting Time (AWT) in the queues. The TP is compared with both a static routing policy which maximizes the QoS level and the Minimum Expected Delay (MED) policy which minimizes the AWT. Numerical example validate that the proposed TP is more effective when both measures are considered. The TP balances the trade-off between QoS and AWT and therefore it is superior to the MED policy and any static routing which keeps the QoS in a certain level.
Document type :
Conference papers
Complete list of metadata

Cited literature [13 references]  Display  Hide  Download

https://hal.inria.fr/hal-01060717
Contributor : Hal Ifip <>
Submitted on : Thursday, November 16, 2017 - 2:06:39 PM
Last modification on : Monday, September 24, 2018 - 3:30:02 PM
Long-term archiving on: : Saturday, February 17, 2018 - 1:58:21 PM

File

KhodadadiR10.pdf
Files produced by the author(s)

Licence


Distributed under a Creative Commons Attribution 4.0 International License

Identifiers

Citation

Seyed Behrouz Khodadadi, Jafar Razmi. A Threshold Based Dynamic Routing for Jobs with QoS Ranking. 9th IFIP WG 5.5 International Conference on Balanced Automation Systems for Future Manufacturing Networks (BASYS), Jul 2010, Valencia, Spain. pp.137-144, ⟨10.1007/978-3-642-14341-0_16⟩. ⟨hal-01060717⟩

Share

Metrics

Record views

177

Files downloads

239