Filters








59,628 Hits in 6.6 sec

Integrating job parallelism in real-time scheduling theory

Sébastien Collette, Liliana Cucu, Joël Goossens
2008 Information Processing Letters  
. * This is an extended version of the paper Integrating Job Parallelism in Real-Time Scheduling Theory, published in the journal Information Processing Letters.  ...  We investigate the global scheduling of sporadic, implicit deadline, real-time task systems on multiprocessor platforms. We provide a task model which integrates job parallelism.  ...  concept of scheduling is integral to real-time system design and analysis.  ... 
doi:10.1016/j.ipl.2007.11.014 fatcat:wqyhgg3ic5hcpbl7rbbdy57f6i

Integrating Job Parallelism in Real-Time Scheduling Theory [article]

S. Collette and L. Cucu and J. Goossens
2008 arXiv   pre-print
We investigate the global scheduling of sporadic, implicit deadline, real-time task systems on multiprocessor platforms. We provide a task model which integrates job parallelism.  ...  We propose a scheduling algorithm theoretically optimal (i.e., preemptions and migrations neglected). Moreover, we provide an exact feasibility utilization bound.  ...  concept of scheduling is integral to real-time system design and analysis.  ... 
arXiv:0805.3237v1 fatcat:d5ix4wmpifglfjkdatqljycdzu

Preface: Multiprocessor Scheduling, Theory and Applications [chapter]

Eugene Levner
2007 Multiprocessor Scheduling, Theory and Applications  
and solve them in polynomial time.  ...  Today, scheduling theory is an integral, generally recognized and rapidly evolving branch of operations research, fruitfully contributing to computer science, artificial intelligence, and industrial engineering  ...  Part IV comprises four chapters and introduces real-life applications of scheduling theory and case studies in the sheet metal shop (Chapter 20), baggage handling systems (Chapter 21), large-scale supply  ... 
doi:10.5772/5211 fatcat:i4hco3bepjeo3i2eps3g46miga

Towards Customizable CPS: Composability, Efficiency and Predictability [chapter]

Wang Yi
2017 Lecture Notes in Computer Science  
theory of multi-resource (inc. multiprocessor) scheduling, and (3) New-generation techniques and tools for fully separated verification of timing and functional properties of real-time systems with significantly  ...  We present research directions to address these challenges: (1) Open architectures and implementation schemes for building composable systems, (2) Fundamental issues in real-time scheduling aiming at a  ...  The goal is to develop a parallel version of the real-time calculus [40] aiming at a unified theory for characterization of parallel and heterogeneous resource demands and resource supplies, as well  ... 
doi:10.1007/978-3-319-68690-5_1 fatcat:wwfoniwr2zayfcvigxggfaed2a

New Developments in Scheduling Applications

M. Duran Toksarı, Daniel Oron, Emel Kızılkaya Aydoğan, Jorge G. Barbosa
2014 The Scientific World Journal  
These scheduling problems reflect real-life situations for including learning effects or deteriorating jobs.  ...  They worked on three different semionline versions (knowing total processing time of the jobs with higher GoS level or knowing total processing time of the jobs with lower GoS level or knowing both in  ...  These scheduling problems reflect real-life situations for including learning effects or deteriorating jobs.  ... 
doi:10.1155/2014/268941 pmid:24883373 pmcid:PMC4032687 fatcat:64ryuxgdjzdvbkvyv3votkhmla

Toward balanced and sustainable job scheduling for production supercomputers

Wei Tang, Dongxu Ren, Zhiling Lan, Narayan Desai
2013 Parallel Computing  
First, we introduce metric-aware scheduling, which enables the scheduler to balance competing scheduling goals represented by different metrics such as job waiting time, fairness, and system utilization  ...  In this paper, we propose a novel job scheduling strategy to balance diverse scheduling goals and mitigate the impact of workload characteristics.  ...  On the other hand, using ''short-job first'' (SJF) achieves best response time in theory but violates job fairness and causes job starvation.  ... 
doi:10.1016/j.parco.2013.08.007 fatcat:4cnypi2dofcdzdfldathxnyrby

A Simulation Environment for Job Scheduling on Distributed Systems [chapter]

J. Santoso, G. D. van Albada, T. Basaruddin, P. M. A. Sloot
2002 Lecture Notes in Computer Science  
In this paper we present a simulation environment for the study of hierarchical job scheduling on distributed systems.  ...  For parallel jobs, two execution models have been implemented: one in which the tasks of the job frequently synchronise and effectively run in lock step and a second in which the tasks only synchronise  ...  of simple, real parallel jobs run on a COW.  ... 
doi:10.1007/3-540-46043-8_66 fatcat:jbhr33k4ozekrmmacewuwedpgq

Implications of classical scheduling results for real-time systems

J.A. Stankovic, M. Spuri, M. Di Natale, G.C. Buttazzo
1995 Computer  
Important classical scheduling theory results for real-time computing are identi ed. Implications of these results from the perspective of a real-time systems designer are discussed.  ...  Every real-time systems designer should be familiar with a set of important classical scheduling theory results, i.e., those results largely taken from the literature in complexity theory and operations  ...  for real-time systems, what is the impact of overloads on the scheduling results, how does the metric used in the theory impact the usefulness of the result in a real-time computing system, and what di  ... 
doi:10.1109/2.386982 fatcat:pgdsgkk5mbhzra4bud4w5fxerq

The application of Integrated Intelligent Systems (IIS) to production scheduling [chapter]

Kesheng Wang, Wenfen Lin
1997 Computer Applications in Production and Engineering  
quality, and low costs in manufacturing, should be applied to integrate different software packages to solve production scheduling problems.  ...  Different scheduling rules and algorithms have been widely developed and used for supporting decision-making in production scheduling.  ...  of jobs (ready time =0, ready time >0).  ... 
doi:10.1007/978-0-387-35291-6_51 fatcat:lxgkmosq25e23hxvjq7w3ftihe

Research feature - Ten reasons to use divisible load theory

T.G. Robertazzi
2003 Computer  
For example, it is physically and eco-Divisible load theory offers a tractable and realistic approach to scheduling that allows integrated modeling of computation and communication in parallel and distributed  ...  Divisible load theory provides the mathematical machinery to do time-optimal processing.  ...  For example, it is physically and eco- Divisible load theory offers a tractable and realistic approach to scheduling that allows integrated modeling of computation and communication in parallel and distributed  ... 
doi:10.1109/mc.2003.1198238 fatcat:qkxv6zvfabgidbgh6wr2bwcxdm

5-17,Tesma305,IJEAST.pdf

Osama Mohammed Elmardi Suleiman Khayal
2018 Figshare  
The scheduling problems are classified based onthe nature of the shop configuration into five classes, i.e.,single machine, parallel machines, flow shop, job shop, andopen shop.  ...  This paper discusses review of literature ofdynamic scheduling in manufacturing. First, the problemis defined.  ...  CONCLUSION AND THE RESEARCH OPPORTUNITIES A Dynamic scheduling is the optimum Utilization between resources and jobs in real time events.  ... 
doi:10.6084/m9.figshare.7379393 fatcat:fcdzn7qcpva2lpvzd6kkhxftfu

A Realistic Integrated Model of Parallel System Workloads

Tran Ngoc Minh, Lex Wolters, Dick Epema
2010 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing  
The presence of BoTs as well evaluated before they are implemented and integrated in real as quantifying temporal and spatial burstiness are presented schedulers.  ...  A realistic integrated model of parallel system workloads.  ... 
doi:10.1109/ccgrid.2010.32 dblp:conf/ccgrid/MinhWE10 fatcat:rl7lfx6zzreppalre27aknwyiu

Scheduling Sporadic Tasks on Multiprocessors with Mutual Exclusion Constraints

Arvind Easwaran, Björn Andersson
2009 2009 International Conference on Parallel Processing Workshops  
Consider the problem of scheduling sporadic tasks on a multiprocessor platform under mutual exclusion constraints.  ...  We present an approach which appears promising for allowing large amounts of parallel task executions and still ensures low amounts of blocking.  ...  Another question is "How to integrate the loss of parallelism due to shared resources in schedulability analysis?".  ... 
doi:10.1109/icppw.2009.59 dblp:conf/icppw/EaswaranA09 fatcat:xo5n45ho6rfmfkd2jwj42gikby

Application of queuing theory in quality control of multi-stage flexible flow shop

Hamed Fazlollahtabar, Hadi Gholizadeh
2019 Yugoslav Journal of Operations Research  
system, number of batches in the queue, expected time spent in the queue, and expected time spent in the system.  ...  In this paper, we carry out queuing analysis to examine and integrate a quality control (inspection) process into a multi-stage flexible flow shop configured in an M/M/1 queue system.  ...  In many real scheduling situations, it is necessary to deal with the worker assignment and job scheduling together.  ... 
doi:10.2298/yjor181115023f fatcat:nmoya6rhrrcxpplt7x73qqeniy

Efficiency Measurement for Effective Stress Management in Heterogeneous 2-D Mesh Processor

Arashdeep Singh, Sunny Behal, Ankit Arora
2013 International Journal of Computer Applications  
Complexity increases as scheduler has to detect dynamic characteristics of the processors. Parallel schedulers are implemented in cluster technology for job assignment and placement.  ...  Multi-Processor interconnection with varying speed is a great attempt in massive parallel processors.  ...  Parallel hardware integration starts due to the uniprocessor limited speed and modern demands of real time computation intensive workload.  ... 
doi:10.5120/14066-2330 fatcat:ca4fmkpao5ee5g4fp27yeahqhu
« Previous Showing results 1 — 15 out of 59,628 results