research centers


Search results: Found 2

Listing 1 - 2 of 2
Sort by

Article
Refine Priority Queuing Scheduling Algorithm By Applying Time Expired Packets Algorithm
تحسين أداء خوارزمية الجدولة حسب الأسبقية عن طريق تطبيق خوارزمية إهمال الحزم المنتهية الصلاحية

Authors: Dr. Mohammed B. Abdullah د.محمد بشير عبدالل --- YazenS.Sheet يزن صبحي شيت
Journal: AL-Rafidain Engineering Journal (AREJ) مجلة هندسة الرافدين ISSN: 18130526 Year: 2012 Volume: 20 Issue: 2 Pages: 150-163
Publisher: Mosul University جامعة الموصل

Loading...
Loading...
Abstract

AbstractQuality 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 throughput and delay for less priority queues with the discard of retarded usefulpackets 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% Keywords: QoS, Scheduling Algorithms, Priority Queuing Algorithm,OPNET

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


Article
Enhancement of CPU Scheduling using Genetic Algorithm
تعزيز كفاءة جدولة المعالج باستخدام الخوارزمية الجينية

Author: Khawla Hussein Ali خولة حسين علي
Journal: JOURNAL OF THI-QAR SCIENCE مجلة علوم ذي قار ISSN: 19918690 Year: 2012 Volume: 3 Issue: 3 Pages: 166-172
Publisher: Thi-Qar University جامعة ذي قار

Loading...
Loading...
Abstract

Abstract:CPU scheduler makes a sequence of "moves" that determines the interleaving of processes to beallocated by a CPU. Programs use synchronization to prevent "bad moves", but scheduling choices appear tothe program to be non deterministic, the scheduler's moves are dictated by a "scheduling policy ". DifferentCPU scheduling algorithms have different properties and may favor one class of processes over another.Many criteria have been suggested for comparison can make a substantial difference in a determination of thebest algorithm such as CPU utilization, Throughput, turnaround time, waiting time, response time. Becausesuch a wide variety of scheduling algorithms are available (such as FCFS, SJF, SRT, RR), so we present agenetic algorithm for minimize the turnaround time and comparison with these algorithms, the results aregood.

الخلاصة :الموجودة في الطابور الجاهز Processes تعني سلسلة من التحركات التي يقوم بها المعالج بين المعالجات CPU ان جدولة المعالجليتم تنفيذها . توجد خوارزميات عديدة تحدد الجدولة واي من المعالجات يتم اختيارها ليتم CPU على المعالج process وذلك لحصول المعالجةتوجد معايير . FCFS, SJF, SRT, RR منها CPU تنفيذها علما انها موجودة جميعا في الطابور الجاهز بأنتظار التنفيذ من قبل المعالجمختلفة لتحديد اي من الخوارزميات هي الافضل , من هذه المعايير زمن الانتظار, الزمن الدوري, زمن الاستجابة , . في هذا البحث تمتقديم الخوارزمية الجينية لاستخدامها في جدولة المعالجة لتقليل زمن الدوري للمعالجات . تم مقارنة الخوارزمية الجينية مع بقية الخوارزمياتوكانت النتائج جيدة لاسيما اذا كان عدد المعالجات كبي ا ر.

Listing 1 - 2 of 2
Sort by
Narrow your search

Resource type

article (2)


Language

English (2)


Year
From To Submit

2012 (2)