Refine priority queuing scheduling algorithm by applying time expired packets algorithm
Other Title(s)
تحسين أداء خوارزمية الجدولة حسب الأسبقية عن طريق تطبيق خوارزمية إهمال الحزم المنتهية الصلاحية
Joint Authors
Abd Allah, Muhammad Bashir
Shit, Yazan Subhi
Source
al-Rafidain Engineering Journal
Issue
Vol. 20, Issue 2 (31 Mar. 2012), pp.150-163, 14 p.
Publisher
University of Mosul College of Engineering
Publication Date
2012-03-31
Country of Publication
Iraq
No. of Pages
14
Main Subjects
Abstract AR
تعتبر جودة الخدمة حجر الزاوية في التطبيقات الحالية لشبكة الإنترنت.
و من متطلبات تحقيق الخدمة تطبيق خوارزميات الجدولة في المواجهات.
من أسهل هذه الخوارزميات و أكثرها استخداما خوارزمية الجدولة حسب الأسبقية و لكن قد يسبب تطبيق هذه الخوارزمية انحسار في خدمة التطبيقات ذات الأسبقيات الأوطأ.
اقترحت خوارزمية انتهاء الصلاحية لغرض التقليل من مساوئ خوارزمية الجدولة حسب الأسبقية على خدمة التطبيقات ذات الأسبقيات الأوطأ حيث تقوم الخوارزمية المقترحة بإهمال الحزمة التي يتطلب وصولها إلى المستلم وقتا يتجاوز الوقت الذي تكون فيه مفيدة.
و بهذا تم تحسين معدل الاستلام و زمن التأخير لبقية التطبيقات من خلال إهمال هذه الحزم المتأخرة من التطبيقات (الحساسة للزمن و القابلة للفقد) و التي يعتبر إرسالها غير مجدي عبر الشبكة.
تمت محاكاة عمل الخوارزميتين باستخدام برنامج (OPNET Modeler) و لوحظ من خلال النتائج أن هناك تحسن في معدل الاستلام لبقية التطبيقات بمقدار %20 في حين أن زمن التأخير قد تحسن لجميع التطبيقات بنسبة %4 إلى %42.
Abstract EN
Quality of service (QoS) is a corner stone in recent Internet applications.
One of the requirements of achieving QoS in routers is scheduling algorithms.
Priority Queuing (PQ) is the simplest most used scheduling algorithm.
This algorithm may cause starvation in less priority queues.
Time Expired (TE) algorithm is a refine of PQ which discards packets that would reach the receiver out of time.
Thus improving through put and delay for less priority queues with the discard of retarded useful packets in time sensitive – loss tolerant Internet applications.
A simulation study using OPNET Modeler is carried out.
The results show a 20 % improvement in throughput of less priority applications.
The delay performance is improved for all applications by a factor of 4 % to 42 %.
American Psychological Association (APA)
Abd Allah, Muhammad Bashir& Shit, Yazan Subhi. 2012. Refine priority queuing scheduling algorithm by applying time expired packets algorithm. al-Rafidain Engineering Journal،Vol. 20, no. 2, pp.150-163.
https://search.emarefa.net/detail/BIM-309777
Modern Language Association (MLA)
Abd Allah, Muhammad Bashir& Shit, Yazan Subhi. Refine priority queuing scheduling algorithm by applying time expired packets algorithm. al-Rafidain Engineering Journal Vol. 20, no. 2 (Mar. 2012), pp.150-163.
https://search.emarefa.net/detail/BIM-309777
American Medical Association (AMA)
Abd Allah, Muhammad Bashir& Shit, Yazan Subhi. Refine priority queuing scheduling algorithm by applying time expired packets algorithm. al-Rafidain Engineering Journal. 2012. Vol. 20, no. 2, pp.150-163.
https://search.emarefa.net/detail/BIM-309777
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references : p. 163
Record ID
BIM-309777
