Do you want to publish a course? Click here

The Effect of the Service Time probability distribution provided to Task Queues in Real- Time Systems

تأثير التوزيع الاحتمالي لزمن الخدمة المقدم لأرتال المهام في أنظمة الزمن الحقيقي

1358   0   37   0 ( 0 )
 Publication date 2016
and research's language is العربية
 Created by Shamra Editor




Ask ChatGPT about the research

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.


Artificial intelligence review:
Research summary
تتناول هذه الورقة البحثية تأثير التوزيع الاحتمالي لزمن الخدمة الذي تقدمه المخدمات للمهام المنتظرة في أرتال المهام في أنظمة الزمن الحقيقي التي تعتمد على خوارزمية الواصل أولاً يخدم أولاً (FIFO). تعاني هذه الأنظمة من مشكلة الانتظار الطويل للمهام الواصلة في آخر الرتل. يقدم البحث مثالاً عملياً على ذلك من خلال دراسة محطة الحاويات في الموانئ البحرية، حيث يتم تحسين أداء المحطة من خلال اختيار التوزيع الاحتمالي الأمثل لزمن الخدمة، مما يقلل من وقت الخدمة ومدة الانتظار للحاويات على أرصفة الموانئ، وبالتالي تقليل التكاليف. تم استخدام نماذج رياضية مختلفة للتوزيع الاحتمالي مثل التوزيع الأسي، التوزيع المنتظم، والتوزيع الطبيعي لدراسة تأثيرها على أداء النظام. أظهرت النتائج أن استخدام التوزيع الاحتمالي الطبيعي لزمن الخدمة يؤدي إلى تحسين الأداء وتقليل زمن الانتظار مقارنة بالتوزيع المنتظم. يختتم البحث بتقديم توصيات للدراسات المستقبلية مثل دراسة تأثير تغيير التوزيع الاحتمالي لفرق أزمنة وصول الشاحنات ودراسة توزيعات احتمالية أخرى لزمن الخدمة.
Critical review
دراسة نقدية: تقدم هذه الورقة البحثية مساهمة قيمة في فهم تأثير التوزيعات الاحتمالية لزمن الخدمة على أداء أنظمة الزمن الحقيقي. ومع ذلك، يمكن توجيه بعض الانتقادات البناءة لتحسين البحث. أولاً، كان من الأفضل تقديم تحليل أعمق لتأثير التوزيعات الاحتمالية المختلفة على مجموعة متنوعة من الأنظمة وليس فقط على محطة الحاويات. ثانياً، قد يكون من المفيد تضمين دراسات حالة واقعية أو تجارب ميدانية لدعم النتائج النظرية. أخيراً، يمكن توسيع نطاق البحث ليشمل تأثير عوامل أخرى مثل عدد المخدمات أو تغيير خوارزميات الجدولة المستخدمة في النظام.
Questions related to the research
  1. ما هو الهدف الرئيسي من البحث؟

    الهدف الرئيسي من البحث هو دراسة تأثير التوزيع الاحتمالي لزمن الخدمة على أداء أرتال المهام في أنظمة الزمن الحقيقي، وتحسين أداء محطة الحاويات في الموانئ البحرية من خلال اختيار التوزيع الاحتمالي الأمثل.

  2. ما هي التوزيعات الاحتمالية التي تم دراستها في البحث؟

    تم دراسة ثلاثة توزيعات احتمالية في البحث: التوزيع الأسي، التوزيع المنتظم، والتوزيع الطبيعي.

  3. ما هي النتائج الرئيسية التي توصل إليها البحث؟

    النتائج الرئيسية هي أن استخدام التوزيع الاحتمالي الطبيعي لزمن الخدمة يؤدي إلى تحسين الأداء وتقليل زمن الانتظار مقارنة بالتوزيع المنتظم.

  4. ما هي التوصيات المستقبلية التي قدمها البحث؟

    التوصيات المستقبلية تشمل دراسة تأثير تغيير التوزيع الاحتمالي لفرق أزمنة وصول الشاحنات ودراسة توزيعات احتمالية أخرى لزمن الخدمة.


References used
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
rate research

Read More

Services that demanded by users via internet network are classified in two main kinds, Services work in real time such as video and voice in real time and use UDP protocol, and other services that work in non-real time such as web browsing (HTTP) a nd file transfer (FTP) which use TCP Protocol. In this research, we study and analyze algorithms that enhance the quality of service for various applications. For real time application, we use queues disciplines, which gives high priority for these services and achieves minimum delay. For non-real time application, we study congestion control algorithms, which achieve best performance for reliable transfer process with existing the congestion in the network. We used OPNET 14.5 program for simulating various services via internet network. Simulation results show achieving minimum delay for voice service, and achieving high transmission rate for FTP application with existing of packets loss in the network.
The study seeks to determine the real time in electrical power system, which consists of generating, transmitting and distributing equipment by using redistributing active power of electrical generators in order to organizing the overload operation of electrical power transmission line loading in such case that the spare loads of electrical station are not covering the important and necessary loads at failures. The most of laws related to electrical power systems design indicated to proper ratio of real time of electrical power system equipment along with characteristics of probability distributed functions in addition to statistics methods which give a high possibility to reduce the real time of considered loads; so; this leads to the requested solutions which reduce the damage of failures at any time.
In this paper, we compare the performance of sporadic tasks scheduler algorithms on a multi-core platform in order to determine the best algorithm in terms of a set of parameters adopted by researchers in this field, which in turn gives us accurate details about the quality of such algorithms when applied to a set of sporadic tasks generated according to uniformed Logarithmic probability distribution. The simulation is done using Simso simulator, which proved the reliability of high performance by the testimony of many researchers in this field, as it provides the possibility of generating tasks according to specific probability distributions, and simulates accurate details related to the characteristics of random tasks.
The research presents molding and analytical study of several scheduling algorithms types in real-time multiprocessor systems. The performance of three scheduling algorithms have been analyzed : Earliest Deadline First Scheduling (EDF) , Least Laxi ty First Scheduling (LLF), and Earliest Deadline First until Zero Laxity Scheduling (EDZL). This paper considers the scheduling of n periodic, independed, and preempted tasks with implicit deadlines on a platform of m homogenous multiprocessor. It has compared in terms of the load on the processor (processor's busyness) , the number of migrations, and the number of preemptions and the number of times in which these algorithms did not succeed in achieving the time limits for tasks where the latter is considered the most important criterion in real time scheduling. It also considers scheduling growing task sets of periodic tasks starting from 4 task set up to 64 task set, in order to study the effect of increasing the number of tasks and processors also on the performance of the scheduling algorithms. As a result of research, the strengths and weaknesses in the performance of these three algorithms have presented. It is proposed the best type of real-time system to apply each algorithm according to the strengths of its performance.
This research introduces a new approach to reduce time execution of processing programs, by reducing the amount of processed data, especially in applications where the priority is to the execution time of the program over the detailed information of captured pictures, such as detection and tracking systems.
comments
Fetching comments Fetching comments
Sign in to be able to follow your search criteria
mircosoft-partner

هل ترغب بارسال اشعارات عن اخر التحديثات في شمرا-اكاديميا