Refine priority queuing scheduling algorithm by applying time expired packets algorithm

العناوين الأخرى

تحسين أداء خوارزمية الجدولة حسب الأسبقية عن طريق تطبيق خوارزمية إهمال الحزم المنتهية الصلاحية

المؤلفون المشاركون

Abd Allah, Muhammad Bashir
Shit, Yazan Subhi

المصدر

al-Rafidain Engineering Journal

العدد

المجلد 20، العدد 2 (31 مارس/آذار 2012)، ص ص. 150-163، 14ص.

الناشر

جامعة الموصل كلية الهندسة

تاريخ النشر

2012-03-31

دولة النشر

العراق

عدد الصفحات

14

التخصصات الرئيسية

الهندسة الكهربائية

الملخص AR

تعتبر جودة الخدمة حجر الزاوية في التطبيقات الحالية لشبكة الإنترنت.

و من متطلبات تحقيق الخدمة تطبيق خوارزميات الجدولة في المواجهات.

من أسهل هذه الخوارزميات و أكثرها استخداما خوارزمية الجدولة حسب الأسبقية و لكن قد يسبب تطبيق هذه الخوارزمية انحسار في خدمة التطبيقات ذات الأسبقيات الأوطأ.

اقترحت خوارزمية انتهاء الصلاحية لغرض التقليل من مساوئ خوارزمية الجدولة حسب الأسبقية على خدمة التطبيقات ذات الأسبقيات الأوطأ حيث تقوم الخوارزمية المقترحة بإهمال الحزمة التي يتطلب وصولها إلى المستلم وقتا يتجاوز الوقت الذي تكون فيه مفيدة.

و بهذا تم تحسين معدل الاستلام و زمن التأخير لبقية التطبيقات من خلال إهمال هذه الحزم المتأخرة من التطبيقات (الحساسة للزمن و القابلة للفقد) و التي يعتبر إرسالها غير مجدي عبر الشبكة.

تمت محاكاة عمل الخوارزميتين باستخدام برنامج (OPNET Modeler) و لوحظ من خلال النتائج أن هناك تحسن في معدل الاستلام لبقية التطبيقات بمقدار %20 في حين أن زمن التأخير قد تحسن لجميع التطبيقات بنسبة %4 إلى %42.

الملخص 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 %.

نمط استشهاد جمعية علماء النفس الأمريكية (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

نمط استشهاد الجمعية الأمريكية للغات الحديثة (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

نمط استشهاد الجمعية الطبية الأمريكية (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

نوع البيانات

مقالات

لغة النص

الإنجليزية

الملاحظات

Includes bibliographical references : p. 163

رقم السجل

BIM-309777