DSpace
 

Dspace de universite Djillali Liabes de SBA >
Thèse de Doctorat en Sciences >
Mathématiques >

Veuillez utiliser cette adresse pour citer ce document : http://hdl.handle.net/123456789/3018

Titre: Estimation et analyse d’un système de files d’attente avec dérobades
Auteur(s): KADI, Mokhtar
Encadreur: RABHI, Abbes
Mots-clés: Files d’attente
dérobade
abandon
feedback et serveurs hétérogènes
Date de publication: 21-jui-2017
Résumé: الملخص (بالعربية) : في هذه الأطروحة، نعتبر نظام. N/2/M/ M حيث الزبون المستعجل الذي يجد امامه طابور انتظار يقرر عدم الدخول في النظام او بعد بقائه فترة معينة في الطابور يخرج دون الحصول على الخدمة، واثنين من الخوادم غير المتجانسة. باستخدام عملية ماركوف، استخرجنا معادلات الاحتمالات في حالة نظام ثابت، بعد ذلك اعطينا قوانين حساب بعض مقاييس اداء هذا النظام. وفي الأخير تطرقنا الى بعض الأمثلة العددية لإظهار مدى تأثير هذه المقاييس على اداء النظام. في الجزء الثاني من الأطروحة قمنا بمعالجة نموذج طابور انتظار جديد مع الاهتمام بالعملاء الذين يصلون إلى مركز مشغول سوف يوجهون إلى مدار انتظار باحتمال ϑ ، أو يتركوا النظام باحتمال ϑ-1 . العميل في المدار يكرر طلبه الخدمة بعد فترة زمنية عشوائية، أو يتخلى عن الخدمة ويترك النظام بعد وقت عشوائي. نعتبر و فترة نفاد صبر العميل في المدار هو أسي وكل هذه الفترات مستقلة عن بعضها البعض. الوقت بين محاولتين مختلفتين للحصول على الخدمة لا يزال مستقل ويتبع التوزيع الهندسي. لهذا النموذج، تحصلنا على صيغة تحليلية للدالة المولدة لوقت الخدمة المتبقي للعميل المتواجد حاليا عند الخادم وعدد من العملاء في المدار. و بهذا نستطيع الحصول على العدد الإجمالي للعملاء في النظام. الكلمات المفتاحية : طابور انتظار، مدار انتظار، تكرار الطلب، خوادم غير متجانسة ---------------------------------------------- Résumé Dans cette thèse, nous considérons une file d’attente M/ M /2/N avec dérobade, abandon et deux serveurs hétérogènes. En utilisant le processus de Markov, nous développons d’abord les équations des probabilités d’état stable. Ensuite, nous donnons quelques mesures de performance du système. Enfin, nous présentons quelques exemples numériques pour démontrer comment les différents paramètres du modèle influence sur le comportement du système. Ensuite, on traite un nouveau modèle de file d’attente avec dérobade. Un client arrivant à un centre de service et le trouve occupé sera soit Orienté vers une orbite avec une probabilité ϑ, ou quitte le système avec la probabilité 1 - ϑ. Le client en orbite après une durée de temps aléatoire revient au système pour répéter sa demande de service, ou abandonne le service et quitte le système après un temps aléatoire. Le temps d'impatience de chaque client dans l'orbite est exponentielle et ces temps sont supposés être indépendants les uns des autres. Les temps entre les rappels sont encore indépendants et suivent une distribution géométrique. Pour ce modèle, nous obtenons la formule analytique pour la fonction génératrice conjointe du temps de service restant du client actuellement dans le serveur et le nombre de clients dans l'orbite. En outre, on obtient la fonction génératrice du nombre total de clients dans système. Mots clés : Files d’attente, dérobade, abandon, feedback, rappels et serveurs hétérogènes. ----------------------------------------------Abstract In this thesis, we consider an M/ M /2/N (capacity N) queuing system with balking, reneging, feedback and two heterogeneous servers. By using the Markov process method, we first develop the equations of the steady state probabilities. Then, we give some performance measures of the system. Finally, we present some numerical examples to demonstrate how the various parameters of the model in influence the behavior of the system. After, we study a retrial queuing model with balking customers in which an arriving customer that finds the service facility busy will either join the infinite buffer orbit with probability ϑ, or leave the system with probability 1 - ϑ. The customer in the orbit either attempts service again after a random time or gives up receiving service and leaves the system after a random time. The impatience time of each customer in the orbit is exponentially distributed and are assumed to be mutually independent. Inter-retrial times are independent and follow a geometric distribution. For this model we derive analytic formula for the joint probability generating function of the remaining service time of the customer currently in the server and the number of customers in the orbit. Furthermore, we obtain the probability generating function of the total number of customers in the system. Key words: queuing system, balking, reneging, feedback and two heterogeneous servers.
Description: Doctorat en sciences
URI/URL: http://hdl.handle.net/123456789/3018
Collection(s) :Mathématiques

Fichier(s) constituant ce document :

Fichier Description TailleFormat
DS_Math_KADI_Mokhtar.pdf2,11 MBAdobe PDFVoir/Ouvrir
View Statistics

Tous les documents dans DSpace sont protégés par copyright, avec tous droits réservés.

 

Ce site utilise la plate-forme Dspace version 3.2-Copyright ©2014.