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.
Type de document :
Communication dans un congrès
Ángel Ortiz; Rubén Darío Franco; Pedro Gómez Gasquet. 9th IFIP WG 5.5 International Conference on Balanced Automation Systems for Future Manufacturing Networks (BASYS), Jul 2010, Valencia, Spain. Springer, IFIP Advances in Information and Communication Technology, AICT-322, pp.137-144, 2010, Balanced Automation Systems for Future Manufacturing Networks. 〈10.1007/978-3-642-14341-0_16〉
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01060717
Contributeur : Hal Ifip <>
Soumis le : jeudi 16 novembre 2017 - 14:06:39
Dernière modification le : vendredi 17 novembre 2017 - 01:11:55
Document(s) archivé(s) le : samedi 17 février 2018 - 13:58:21

Fichier

KhodadadiR10.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

Citation

Seyed Behrouz Khodadadi, Jafar Razmi. A Threshold Based Dynamic Routing for Jobs with QoS Ranking. Ángel Ortiz; Rubén Darío Franco; Pedro Gómez Gasquet. 9th IFIP WG 5.5 International Conference on Balanced Automation Systems for Future Manufacturing Networks (BASYS), Jul 2010, Valencia, Spain. Springer, IFIP Advances in Information and Communication Technology, AICT-322, pp.137-144, 2010, Balanced Automation Systems for Future Manufacturing Networks. 〈10.1007/978-3-642-14341-0_16〉. 〈hal-01060717〉

Partager

Métriques

Consultations de la notice

54

Téléchargements de fichiers

5