Conference Paper
Realtss: a realtime scheduling simulator
Inst. Tecnologico de Mexicali, Mexicali
DOI: 10.1109/ICEEE.2007.4344998 Conference: Electrical and Electronics Engineering, 2007. ICEEE 2007. 4th International Conference on Source: IEEE Xplore

Conference Paper: Performance Analysis of a Nonpreemptive Dynamic Soft Real Time Scheduler Using Discrete Event Simulator
[Show abstract] [Hide abstract]
ABSTRACT: Increasing Deadline Meeting Rate (DMTR) during overload is a concern of Soft Real Time (SRT) Scheduling. Here we present our nonpreemptive nonresource constraint scheduling model implemented on an open source discrete event simulator named OmNET. The model is simple, yet it fulfill the simulation purpose, which mimics execution of jobs schedule under nonpreemptive and nonresource constraint system within usual real time timing parameters namely release time, execution time, deadline and period. We show that OmNET is capable to be used as a real time scheduling simulator. Along with, we also present the approach we undertook to design our novel SRT scheduling algorithm. The simulation result presented here shows the effect of Deadline Tolerance (SRT parameter) and Deadline size on DMTR. We conclude that our algorithm named gutEDF could produce higher DMTR as compared to Earliest Deadline First (EDF) algorithm during overload while maintaining optimum performance under normal load.Computational Intelligence, Modelling and Simulation (CIMSiM), 2012 Fourth International Conference on; 01/2012  [Show abstract] [Hide abstract]
ABSTRACT: Realtime systems have relied on multiprocessor architectures since some time ago. However, the proliferation of multicore architectures, which have multiple processing units on a single chip, has increased the interest on such systems. As a consequence, scheduling techniques for multiprocessor architectures have received considerable attention in recent years. In the last decade, a lot of scheduling algorithms have been proposed. In many cases, the least upper bound for these algorithms is about 50% of the whole system utilization, which is very pessimistic. One alternative to verify the schedulability of a realtime task set with a larger system utilization on a multiprocessor system, is through the use of exhaustive simulation. In this paper, we introduce RealtssMP, a tool to perform scheduling analysis and simulation of multiprocessor realtime scheduling algorithms. The proposed tool has shown to be helpful in the evaluation of the performance of existing and new scheduling algorithms. Moreover, it can be be used as an educational tool.01/2012;  [Show abstract] [Hide abstract]
ABSTRACT: There are several scheduling simulators to verify the behavior of realtime applications under different task scheduling algorithms. Current simulators cannot model the application accurately, and consequently the result of the simulation differs considerably from the actual behavior on a real computing system. This paper presents a scheduling simulator with application modeling capabilities for realtime applications. The proposed approach supports modeling of complex task control flows and dependency relations between tasks. In order to evaluate the modeling capabilities, we modeled a real engine control application and simulated it. We measured the response times of the application model running on our scheduling simulator and compared them with the ones obtained by running the real engine application binaries on an instruction set simulator. The average percentage errors in mean and worstcase response time between both simulations were only 9.6% and 8.6% respectively.01/2012;
Data provided are for informational purposes only. Although carefully collected, accuracy cannot be guaranteed. The impact factor represents a rough estimation of the journal's impact factor and does not reflect the actual current impact factor. Publisher conditions are provided by RoMEO. Differing provisions from the publisher's actual policy or licence agreement may be applicable.