Geodesic
Optimal QoS control of interacting service stations
RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 3, pp. 191-208

Voir la notice de l'article provenant de la source Numdam

We consider a system of three queues and two types of packets. Each packet arriving at this system finds in front of it a controller who either sends it in the first queue or rejects it according to a QoS criterion. When the packet finishes its service in the first queue, it is probabilistically routed to one of two other parallel queues. The objective is to minimize a QoS discounted cost over an infinite horizon. The cost function is composed of a waiting cost per packet in each queue and a rejection cost in the first queue. Subsequently, we generalize this problem by considering a system of (m+1) queues and n types of packets. We show that an optimal policy is monotonic.

DOI : 10.1051/ro:2003002
Keywords: queues, flow control, dynamic programming, policies, IP network 
@article{RO_2002__36_3_191_0,
     author = {Haqiq, Abdelkrim and Lambadaris, I. and Mikou, N. and Orozco-Barbosa, L.},
     title = {Optimal {QoS} control of interacting service stations},
     journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
     pages = {191--208},
     publisher = {EDP-Sciences},
     volume = {36},
     number = {3},
     year = {2002},
     doi = {10.1051/ro:2003002},
     zbl = {1062.90017},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/ro:2003002/}
}
TY  - JOUR
AU  - Haqiq, Abdelkrim
AU  - Lambadaris, I.
AU  - Mikou, N.
AU  - Orozco-Barbosa, L.
TI  - Optimal QoS control of interacting service stations
JO  - RAIRO - Operations Research - Recherche Opérationnelle
PY  - 2002
SP  - 191
EP  - 208
VL  - 36
IS  - 3
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/ro:2003002/
DO  - 10.1051/ro:2003002
LA  - en
ID  - RO_2002__36_3_191_0
ER  - 
%0 Journal Article
%A Haqiq, Abdelkrim
%A Lambadaris, I.
%A Mikou, N.
%A Orozco-Barbosa, L.
%T Optimal QoS control of interacting service stations
%J RAIRO - Operations Research - Recherche Opérationnelle
%D 2002
%P 191-208
%V 36
%N 3
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/ro:2003002/
%R 10.1051/ro:2003002
%G en
%F RO_2002__36_3_191_0
Haqiq, Abdelkrim; Lambadaris, I.; Mikou, N.; Orozco-Barbosa, L. Optimal QoS control of interacting service stations. RAIRO - Operations Research - Recherche Opérationnelle, Tome 36 (2002) no. 3, pp. 191-208. doi: 10.1051/ro:2003002

Cité par Sources :