Abstract

In most cases, the quantum time length is taken to be fix in all applications that use Round Robin (RR) scheduling algorithm. Many attempts aim to determination of the optimal length of the quantum that results in a small average turnaround time, but the unknown nature of the tasks in the ready queue make the problem more complicated: Considering a large quantum length makes the RR algorithm behave like a First Come First Served (FIFO) scheduling algorithm, and a small quantum length cause high number of contexts switching. In this paper we propose a RR scheduling algorithm based on Neural Network Models for predicting the optimal quantum length which lead to a minimum average turnaround time. The quantum length depends on tasks burst times available in the ready queue. Rather than conventional traditional methods using fixed quantum length, this one giving better results by minimizing the average turnaround time for almost any set of jobs in the ready queue.

Highlights

  • Real-time systems are increasingly used in the contemporary world

  • Long reserved for heavy industrial equipment, their fields of use have today varied, we can find them in consumer products automotive, telephone, home automation for which development time for placing on the market should be minimized [1]

  • Optimal quantum time obtained for each architecture is compared with estimated one

Read more

Summary

Introduction

Long reserved for heavy industrial equipment (power plant, manufacturing, production line, avionics, weapons systems), their fields of use have today varied, we can find them in consumer products automotive, telephone, home automation for which development time for placing on the market should be minimized [1]. In a system such as a mobile telephone network, the non-respect of time constraints can lead to less serious consequences such as loss of signal or an offset in the conversation [3]. These constraints are called "flexible real-time constraints". A real-time system is called reactive since it is in permanent interaction with the environment

Objectives
Results
Conclusion
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call