Skip to main content

Real-time systems scheduling tool design and development, 2005

 Item — Call Number: MU Thesis Ghi
Identifier: b2088402

Scope and Contents

From the Collection:

The collection consists of theses written by students enrolled in the Monmouth University graduate Software Engineering program. The holdings are bound print documents that were submitted in partial fulfillment of requirements for the Master of Science degree.

Dates

  • Creation: 2005

Creator

Conditions Governing Access

The collection is open for research use. Access is by appointment only.

Access to the collection is confined to the Monmouth University Library and is subject to patron policies approved by the Monmouth University Library.

Collection holdings may not be borrowed through interlibrary loan.

Research appointments are scheduled by the Monmouth University Library Archives Collections Manager (723-923-4526). A minimum of three days advance notice is required to arrange a research appointment for access to the collection.

Patrons must complete a Researcher Registration Form and provide appropriate identification to gain access to the collection holdings. Copies of these documents will be kept on file at the Monmouth University Library.

Extent

1 Items (print book) : 31 pages ; 8.5 x 11.0 inches (28 cm).

Language of Materials

English

Abstract

Real-time systems (RTS) scheduling is an important component in real-time systems education and research. Dozens of well-known scheduling algorithms are introduced in many textbooks. It is desireable that, given a set of real-time task specifications, a dedicated software tool carries out the schedulability analysis and schedule generation. This thesis presents the design and development of such a tool.

The tool implements some most popular RTS scheduling algrorithms, such as the earliest-deadline-first (EDF) algorithm for one-time job scheduling, the EDF for periodic task scheduling, and the deadline-monotonic algorithm for periodic task scheduling. The tool evaluates RTS schedulability and plots the schedule for schedulable RTS. The tool has a friendly user interface which allows users to easily (1) add or delete tasks/jobs, (2) specify or modify the real-time parameters of tasks/jobs, (3) select tasks/jobs for scheduling, and (4) select select scheduling alogrithms. For periodic tasks, the tool automatically calculates the hyper-period and plots the schedule for one hyper-period. The tool also displays the jobs in the waiting queue over the entire scheduling process. The tool is helpful for both instructors and students of real-time systems classes: Firstly, it allows instructors to illustrate as many scheduling examples as possible during the limited class hours by simply changing the RTS tasks/jobs set or their real-time parameters. Second, it helps students to understand how the scheduling process proceeds with a given scheduling algorithm. Third, but not the last, it allows students to compare the scheduling results of a given RTS with different scheduling algorithms. The tool was written in Java.

Partial Contents

Introduction -- Functionalities of the RTS scheduling tool -- Tool design -- Concluding remarks -- References.

Repository Details

Part of the Monmouth University Library Archives Repository

Contact:
Monmouth University Library
400 Cedar Avenue
West Long Branch New Jersey 07764 United States
732-923-4526