اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدتأثير التوزيع الاحتمالي لزمن الخدمة المقدم لأرتال المهام في أنظمة الزمن الحقيقي
The Effect of the Service Time probability distribution provided to Task Queues in Real- Time Systems
1252
0 37
0
(
0
)
تمت اﻹضافة من قبل
Shamra Editor
اسأل ChatGPT حول البحث
يقدم البحث دراسة لتأثير التوزيع الاحتمالي لزمن الخدمة الذي تقدمه المخدمات للمهام المنتظرة في الرتل و ذلك في أنظمة الزمن الحقيقي التي تعتمد خوارزمية الواصل أولاً يخدم أولاً حيث تعاني المهام الواصلة في آخر الرتل من مشكلة الانتظار الطويل نسبياً.
Most of Real-Time Systems which use FIFO (First In First Out) algorithm to arrange the tasks in the queue suffer from a relatively long waiting-time. Our study concerns on the effect of service time probability distribution provided to the waiting tasks in the queues.
المراجع المستخدمة
GONINA,E and CHONG,J2005- Task Queue Implementation Pattern. UC Berkeley ParLap, California
BOTTER,R and PEREIRA,N and MEDINA,A2013- An integrated container terminal simulator ,Polytechnic School of Sao Paulo University,680-690
REDDY,T2011- Probability Concepts and Probability Distributions. Springer Science Business Media, LLC,35p
قيم البحث
اقرأ أيضاً
تُصنف الخدمات التي يطلبها المستخدمون عبر شبكة الانترنت إلى نوعين أساسيين، خدمات تعمل بالزمن الحقيقي مثل تطبيقات الفيديو و الصوت بالزمن الحقيقي و هي تستخدم بروتوكول (UDP (Unit Datagram Protocol، و خدمات أخرى تعمل بالزمن غير الحقيقي مثل تطبيقات تصفح ال
ويب (HTTP (Hiyber Text Transfer Protocol و نقل الملفات FTP) File Transfer Protocol) و تستخدم بروتوكول TCP( Transmission Control Protocol). يتم في هذا البحث دراسة و تحليل الخوارزميات التي تحسن جودة الخدمة لمختلف هذه التطبيقات، فمن أجل تطبيقات الزمن الحقيقي يتم استخدام قواعد الرتل التي تعطي أفضلية لهذه الخدمات و تحقق أقل تأخير زمني، أما من أجل تطبيقات الزمني غير الحقيقي فيتم دراسة خوارزميات التحكم بالازدحام التي تحقق أفضل أداء لعملية النقل الموثوق بوجود الازدحام عبر شبكة الانترنت. تم استخدام برنامج المحاكاة Opnet 14.5 لمحاكاة الخدمات المختلفة عبر شبكة الانترنت، و تبين نتائج الدراسة الحصول على أقل تأخير زمني لخدمة الصوت، و تحقيق معدل إرسال عالي لتطبيق FTP بوجود ضياع للرزم في الشبكة.
تطبيقات الزمن الحقيقي
التحكم بالازدحام
Congestion Control
تطبيقات الزمن غير الحقيقي
قواعد الرتل
خوارزمية البداية البطيئة
تجنب الازدحام
خوارزمية إعادة الإرسال السريع و الاستعادة السريعة
Real Time application
non-real time application
Queue disciplines
Slow start algorithms
Congestion avoidance algorithms
Fast retransmit and Fast recovery
المزيد..
يهدف البحث إلى دراسة و تحليل الزمن الحقيقي في نظام الطاقة الكهربائية المؤلف من تجهيزات التوليد و النقل و التوزيع عن طريق إعادة توزيع الاستطاعة الفعلية للمولدات الكهربائية, بغية تقييد عمليات الإفراط في تحميل خطوط نقل الطاقة الكهربائية في الحالة التي ي
كون فيها حمولات المحطة الكهربائية الاحتياطية لا تغطي الأحمال الضرورية و الهامة عند العطل. تشير أغلب القوانين المتعلقة بتصميم نظم الطاقة الكهربائية إلى تناسب طردي للزمن الحقيقي لعمل تجهيزات نظام الطاقة الكهربائي مع الميزات التي تعطيها العلاقات الرياضية الناظمة لتوابع التوزيع الاحتمالية بالإضافة للطرق الإحصائية, و التي تعطي إمكانية كبيرة لدراسة و تحليل زمن التحليل الرياضي الحقيقي عند حساب الحمولات المعتبرة, و هذا ما يستتبع الوصول إلى الحلول المنشودة في الحد من الأضرار الناجمة عن الأعطال التي يمكن أن تحدث في أي وقت من الأوقات.
تم في هذا البحث مقارنة أداء خوارزميات جدولة المهام العشوائية على منصة متعددة النوى بهدف تحديد الخوارزمية الأفضل من ناحية مجموعة من البارامترات المعتمدة من قبل الباحثين في هذا المجال و التي بدورها تعطينا تفاصيل دقيقة حول جودة مثل هذه الخوارزميات عند ت
طبيقها على مجموعة من المهام العشوائية المولدة وفق التوزع الاحتمالي اللوغاريتمي الموحد.
تمت عملية المحاكاة على البرنامج simso و الذي أثبت موثوقية أداء عالية بشهادة العديد من الباحثين في هذا المجال فضلاً عن كونه يقدم إمكانية توليد المهام وفق توزعات احتمالية معينة، و يحاكي تفاصيل دقيقة متعلقة بخصائص المهام العشوائية.
يقدم البحث نمذجة و تحليل أداء عدد من خوارزميات الجدولة في أنظمة الزمن الحقيقي متعددة المعالجات. حيث تم تحليل أداء كل من الخوارزميات الثلاث: خوارزمية الجدولة بالزمن الحرج الأقصر أولاً EDF ، و خوارزمية الجدولة بالزمن الأقل خمولاً أولاً LLF ، و خوارزمية
الجدولة بالزمن الحرج أولاً عند الخمول الصفري EDZL . شملت هذه الدراسة جدولة مهام دورية ذات قيود زمنية مساوية لدورها ، و مستقلة، و قابلة للمقاطعة على عدة معالجات متطابقة . تمت مقارنة الخوارزميات الثلاث من ناحية الحمل على المعالج (مشغولية المعالجات)، و من ناحية عدد الهجرات، و عدد المقاطعات، و عدد المرات التي لم تنجح فيها هذه الخوارزميات في تحقيق الحدود الزمنية للمهام، حيث يعتبر الأخير أهم معيار من معايير عملية الجدولة في الزمن الحقيقي. كما تضمنت الدراسة جدولة مجموعات متزايدة من المهام الدورية تبدأ من 4 مهام لتصل حتى 64 مهمة ، و ذلك لدراسة تأثير ازدياد عدد المهام و المعالجات على أداء خوارزميات الجدولة، و كنتيجة يقدم البحث نقاط القوة و الضعف في أداء هذه الخوارزميات و يقترح لكل خوارزمية - حسب نقاط القوة في أدائها- نوع منظومة الزمن الحقيقي التي من الأفضل تطبيقها فيها.
هذا البحث يقدم طريقة جديدة لتقليل زمن تنفيذ برامج المعالجة, عن طريق اختصار حجم المعلومات المعالجة و لاسيما في التطبيقات التي تكون الأولوية فيها لسرعة المعالجة على المعلومات التقصيلية للصور, كأنظمة الكشف و الملاحقة.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
