Skip to main content

Earliest Deadline First (EDF) Algorithm

  • It is an Optimal dynamic Priority Scheduling Algorithm
  • Priorities are assigned based on the absolute deadlines of the task, earlier the deadline, higher the priority.
  • It is also called as Deadline Monotonic Scheduling (DM).
  • If two tasks have the same deadline, then EDF randomly select  one to execute next.
  • The Schedulability condition for EDF is edf

where U is the processor Utilisation Factor and it never be greater than 1.

In practical, no processor will be utilised for more than 100%.

Labels:

Comments

  1. buddha puneethMarch 3, 2011 at 6:31 AM

    sir,
    This is buddha.As a part of my final year project i need to work on EDF algorithm.Can you provide me the code as soon as possible.

    ReplyDelete
  2. deepikaSeptember 8, 2011 at 4:19 AM

    hiii ,i need the source code of edf energy saving algo..can someone plz mail d source code to me asap...

    ReplyDelete
  3. TS PradeepkumarSeptember 8, 2011 at 2:47 PM

    you should use linux for doing that...

    ReplyDelete
  4. preetiSeptember 23, 2011 at 10:06 PM

    heyy....plzz mail me the source code of edf algorithm

    ReplyDelete
  5. kumarNovember 17, 2011 at 5:21 AM

    hi can u send me the code for this scheduling rms and edf

    ReplyDelete
  6. TS PradeepkumarNovember 17, 2011 at 11:53 AM

    Shortly i wll update the coding to you

    ReplyDelete
  7. DashDecember 8, 2011 at 9:30 AM

    I am pretty sure on the point you said, "EDF also same as Deadline monotonic" and EDF handled as absolute deadlines of task set. If it deals with absolute deadline then how it could be dynamic priority scheduler.

    My arguments :
    1. Deadline monotonic is a spacial case of rate monotonic(RMS) where
    deadline < periodicity
    2. EDF runs with relative deadlines i.e at certain time intervals or specified trigger points it checks ( relative deadline = absolute deadline - present time ). so any task which will be closest to miss its deadline will get highest priority. this way the priority will be assigned DYNAMICALLY.
    Any good book or ieee article could prove this.

    ReplyDelete

Post a Comment

Popular posts from this blog

How to Create Ubuntu 24.04 Bootable USB Using Rufus [Step-by-Step Guide]

How to Create Ubuntu 24.04 Bootable USB Using Rufus [Step-by-Step Guide] Are you planning to install or try Ubuntu 24.04 LTS ? The easiest and most reliable method is to create a bootable USB drive using Rufus on a Windows system. This detailed guide will help you create a Ubuntu 24.04 USB bootloader using Rufus with easy-to-follow steps and screenshots (optional). Here is the complete video of the bootloader creation and OS installation in Windows 11. 🧰 Requirements A USB flash drive (minimum 8GB recommended) A Windows PC Ubuntu 24.04 LTS ISO file Rufus USB creation tool 🧾 Steps to Create a Ubuntu 24.04 Bootable USB Using Rufus ✅ Step 1: Download Ubuntu 24.04 ISO Visit the official Ubuntu website and download the Ubuntu 24.04 LTS ISO file . ✅ Step 2: Download and Run Rufus Head to Rufus official site and download the latest version. Open the executable file (no installation required). ✅ Step 3: Insert USB Drive Plug in your USB drive. Rufus ...
Post a Comment
Read more

Installing ns3 in Ubuntu 22.04 | Complete Instructions

In this post, we are going to see how to install ns-3.36.1 in Ubuntu 22.04. You can follow the video for complete details Tools used in this simulation: NS3 version ns-3.36.1  OS Used: Ubuntu 22.04 LTS Installation of NS3 (ns-3.36.1) There are some changes in the ns3 installation procedure and the dependencies. So open a terminal and issue the following commands Step 1:  Prerequisites $ sudo apt update In the following packages, all the required dependencies are taken care and you can install all these packages for the complete use of ns3. $ sudo apt install g++ python3 python3-dev pkg-config sqlite3 cmake python3-setuptools git qtbase5-dev qtchooser qt5-qmake qtbase5-dev-tools gir1.2-goocanvas-2.0 python3-gi python3-gi-cairo python3-pygraphviz gir1.2-gtk-3.0 ipython3 openmpi-bin openmpi-common openmpi-doc libopenmpi-dev autoconf cvs bzr unrar gsl-bin libgsl-dev libgslcblas0 wireshark tcpdump sqlite sqlite3 libsqlite3-dev  libxml2 libxml2-dev libc6-dev libc6-dev-i386 libc...
3 comments
Read more

NS2 (NS-2.35) Installation in Ubuntu 11.10

This post will help you in installing Network Simulator 2 version NS2.35 in Ubuntu 11.10 Instructions Install Ubuntu Download NS-2.35 ( http://sourceforge.net/projects/nsnam/files/allinone/ns-allinone-2.35/ns-allinone-2.35.tar.gz/download ) Unzip or untar it to any folder (recommended is /home/ loginname) using the following commands one by one sudo apt-get update sudo apt-get install build-essential autoconf automake libxmu-dev tar zxvf ns-allinone-2.35.tar.gz cd ns-allinone-2.35 ./install Once installed the PATH information will be provided to you. Copy the PATH and LD_LIBRARY_PATH Variable to .bashrc (see a dot in the beginning) Input the path information in .bashrc file like this export PATH=$PATH:<Place your paths here> export LD_LIBRARY_PATH=$LD_LIBRARY_PATH: <place the LD_LIBRARY_PATHS> here. Once done, save the file and close execute the command source .bashrc try ns or nam to see whether your installation succeeded.
77 comments
Read more