Table of Contents Author Guidelines Submit a Manuscript
Modelling and Simulation in Engineering
Volume 2014, Article ID 206364, 10 pages
http://dx.doi.org/10.1155/2014/206364
Research Article

Schedulability Analysis for Rate Monotonic Algorithm-Shortest Job First Using UML-RT

1Department of Electronics Engineering, Madras Institute of Technology, Anna University, Chennai 600 044, India
2Department of Instrumentation Engineering, Madras Institute of Technology, Anna University, Chennai 600 044, India

Received 7 February 2014; Revised 17 June 2014; Accepted 17 June 2014; Published 23 July 2014

Academic Editor: Luis Carlos Rabelo

Copyright © 2014 S. Ewins Pon Pushpa and Manamalli Devasikamani. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Abstract

System modelling with a unified modelling language (UML) is an active research area for developing real-time system development. UML is widely used modelling language in software engineering community, to specify the requirement, and analyse the target system successfully. UML can be used to provide multiple views of the system under design with the help of a variety of structural and behavioural diagrams at an early stage. UML-RT (unified modelling language-real time) is a language used to build an unambiguous executable specification of a real-time system based on UML concepts. This paper presents a unified modeling approach for a newly proposed rate monotonic scheduling algorithm-shortest job first (RMA-SJF) for partitioned, semipartitioned and global scheduling strategies in multiprocessor architecture using UML-RT for different system loads. As a technical contribution, effective processor utilization of individual processors and success ratio are analyzed for various scheduling principles and compared with EDF and D_EDF to validate our proposal.