Supporting real-time jobs on MapReduce systems is particularly challenging due to the heterogeneity of the environment, the load imbalance caused by skewed data blocks, as well as real-time response demands imposed by the applications. In this paper we describe our approach for scheduling real-time, skewed MapReduce jobs in heterogeneous systems. Our approach comprises the following components:...

Recent research in real-time systems has much focused on new task models for flexible scheduling and fault-tolerant real-time systems. In this paper, we propose a novel task model for the purpose of flexible scheduling in reliable real-time systems. In the proposed dualmode r-reliable task model, a task periodically releases fast mode jobs or reliable mode jobs with the constraint that reliable...

Abstract We present a model for measuring the impact of offloading soft real-time jobs over multi-tier cloud infrastructures. The originate in mobile devices and strategies may choose to execute them locally, neighbouring devices, cloudlets or infrastructure servers. Within this specification, we put forward several such characterised by their differential use tiers with goal optimizing executi...

This paper introduces an analytical method for approximating the performance of a two-class priority M/M/1 system. The system is fully non-preemptive. More specifically, the prioritized class-1 jobs are real-time and served with the non-preemptive earliest-deadline-first (EDF) policy, but despite their priority cannot preempt any non real-time class-2 job. The waiting class-2 jobs can only be s...

Real-time computations have deadline constraints. In addition to providing a result with a correct value, a real-time computation must produce the result before the deadline. A real-time system usually has many jobs sharing system resources, such as CPU and I/O devices. The system must provide a feasible schedule for all jobs so that they can finish executions before their deadlines. In many ap...

O-Hoon Kwon*, Jong Kim*, SungJe Hong*, and Sunggu Lee** *Dept. of Computer Science and Engineering **Dept. of Electronic and Electrical Engineering Pohang University of Science and Technology San 31 Hyoja Dong, Pohang 790-784, KOREA Phone : +(82)-562-279-2257, Fax : +(82)-562-279-2299 E-mail : [email protected] Abstract As application areas that have real-time requirements become diverse and p...