PART 1: Discussion about Cyclic and Priority-based Scheduling Policies

نویسنده

  • Sungjin Ahn
چکیده

Over the years, considerations about the kind of scheduling policy that should be used for Real-Time systems has generated a heated debate between the experts. It seems like priority scheduling has received a major interest and has been the choice for the design and implementation of many systems, such as the well know and already discussed VxWorks and eCos. However, there exist still those who affirm that cyclic scheduling algorithms offer considerable advantages and insist in proposing those approaches as the best choice for Real-Time applications. In this report we’ll try to draw a general picture of each approach to lately list some aspects which might influence in their advantages and disadvantages and will insist in those aspects that we consider bear a special interest. While performing our analysis, moreover, we’ll try give our opinion on which considerations we consider more suitable and correct.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A New Solution for the Cyclic Multiple-Part Type Three-Machine Robotic Cell Problem based on the Particle Swarm Meta-heuristic

In this paper, we develop a new mathematical model for a cyclic multiple-part type threemachine robotic cell problem. In this robotic cell a robot is used for material handling. The objective is finding a part sequence to minimize the cycle time (i.e.; maximize the throughput) with assumption of known robot movement. The developed model is based on Petri nets and provides a new method to calcul...

متن کامل

A Hierarchical Production Planning and Finite Scheduling Framework for Part Families in Flexible Job-shop (with a case study)

Tendency to optimization in last decades has resulted in creating multi-product manufacturing systems. Production planning in such systems is difficult, because optimal production volume that is calculated must be consistent with limitation of production system. Hence, integration has been proposed to decide about these problems concurrently. Main problem in integration is how we can relate pro...

متن کامل

Linear preselective policies for stochastic project scheduling

We introduce a new class of policies for stochastic project scheduling with resource constraints, the linear preselective policies. They combine the benefits of two known classes of scheduling policies for stochastic and deterministic scheduling, viz. priority policies and preselective policies. Priority policies solve resource conflicts by means of a priority list (list scheduling). They have ...

متن کامل

A review of priority assignment in real-time systems

It is over 40 years since the first seminal work on priority assignment for real-time systems using fixed priority scheduling. Since then, huge progress has been made in the field of real-time scheduling with more complex models and schedulability analysis techniques developed to better represent and analyse real systems. This tutorial style review provides an in-depth assessment of priority as...

متن کامل

Optimal priority ordering in optimal PHP production of multiple part-types on a failure-prone machine with quadratic buffer cost

Shu and Perkins [1] deals with the problem of minimising the expected sum of quadratic buffer costs when a single, failure-prone machine produces multiple part-types. They restrict the set of control policies to the class of prioritised hedging point (PHP) policies and determine simple, analytical expressions for the optimal hedging points, provided that the priority ordering of the part-types ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2004