Partitioned Scheduling of Implicit-deadline Sporadic Task Systems under Multiple Resource Constraints

2012 ◽  
Author(s):  
Bipasa Chattopadhyay ◽  
Sanjoy Baruah
Keyword(s):  
Resource Constraints ◽  
Sporadic Task Systems ◽  
Partitioned Scheduling ◽  
Multiple Resource ◽  
Task Systems

The partitioned scheduling of sporadic task systems on multiprocessors

2010 ◽  
Vol 59 (1) ◽  
pp. 227-245 ◽  
Author(s):  
Wei Ba ◽  
Dabo Zhang ◽  
Qi Li ◽  
Wei Wang
Keyword(s):  
Sporadic Task Systems ◽  
Partitioned Scheduling ◽  
Task Systems

Global Multiprocessor Scheduling with Job Level Priority Assignment

2019 ◽  
Vol 28 (12) ◽  
pp. 1950210
Author(s):  
Tao Yang ◽  
Qingxu Deng
Keyword(s):  
Scheduling Algorithm ◽  
Multiprocessor Scheduling ◽  
Priority Assignment ◽  
Global Scheduling ◽  
Job Level ◽  
Timing Errors ◽  
Sporadic Task Systems ◽  
Global Multiprocessor Scheduling ◽  
Partitioned Scheduling ◽  
Task Systems

In the field of real-time multiprocessor scheduling, researchers have found that global scheduling on average results in better resource utilization than partitioned scheduling, and is more robust in the presence of timing errors. In this paper, we present a global scheduling algorithm JPA with Job-level Priority Assignment for sporadic task systems that can be viewed as a generalization of both FPS and EDF. We also introduce JPA's efficient variant, which greatly reduces the runtime overhead comparing with JPA. As will be shown by the experiments, JPA indeed exhibits much better performance than the state-of-the-art multiprocessor scheduling/analysis techniques based on FPS and EDF.

scholarly journals Semi-partitioned Scheduling of Sporadic Task Systems on Multiprocessors

2009 ◽  
Author(s):  
Shinpei Kato ◽  
Nobuyuki Yamasaki ◽  
Yutaka Ishikawa
Keyword(s):  
Sporadic Task Systems ◽  
Partitioned Scheduling ◽  
Task Systems

scholarly journals Generalized Resource-Constrained Critical Path Method to Improve Sustainability in Construction Project Scheduling

2020 ◽  
Vol 12 (21) ◽  
pp. 8918
Author(s):  
Kyunghwan Kim
Keyword(s):  
Construction Projects ◽  
Resource Constraints ◽  
Critical Path ◽  
Construction Project ◽  
Sustainable Construction ◽  
Prototype System ◽  
Critical Path Method ◽  
Resource Constrained ◽  
Additional Time ◽  
Multiple Resource

Delays by limited supply of resources are common in many construction projects and may cause serious monetary disputes between project participants. Since the dispute resolution may require unnecessary additional time and cost, preventing delays in advance is an important goal in sustainable construction project management. To prevent delays, a feasible plan must be implemented, which reflects limited resources and provides reliable activity information. For this purpose, this study proposes a generalized resource-constrained critical path method (eRCPM). It consists of three steps to identify resource-dependent activity relationships (resource links) based on the result of resource-constrained scheduling (RCS) under multiple resource constraints. Compared to the existing resource-constrained critical path methods, the eRCPM has the advantage of identifying resource links irrespective of the applied RCS technique because it is based on the result rather than the RCS process. Further, this study presents a Microsoft (MS) Excel-based half-automated prototype system that is linked using file export and import functions to both P6 and MS Project software packages. The detailed process of the eRCPM algorithm and the operation process of the prototype system are described using an example schedule. Through a case study, it was demonstrated that eRCPM appropriately identifies the necessary resource links and provides reliable total floats.

scholarly journals Scheduling problems for parallel dedicated machines under multiple resource constraints

2003 ◽  
Vol 133 (1-3) ◽  
pp. 45-68 ◽  
Author(s):  
H. Kellerer ◽  
V.A. Strusevich
Keyword(s):  
Resource Constraints ◽  
Scheduling Problems ◽  
Dedicated Machines ◽  
Multiple Resource

The partitioned dynamic-priority scheduling of sporadic task systems

2007 ◽  
Vol 36 (3) ◽  
pp. 199-226 ◽  
Author(s):  
Sanjoy K. Baruah ◽  
Nathan Wayne Fisher
Keyword(s):  
Priority Scheduling ◽  
Dynamic Priority ◽  
Sporadic Task Systems ◽  
Task Systems

The capacity expansion problem in the service industry with multiple resource constraints

1992 ◽  
Vol 26 (1) ◽  
pp. 1-14 ◽  
Author(s):  
Zvi Ganz ◽  
Oded Berman
Keyword(s):  
Service Industry ◽  
Resource Constraints ◽  
Capacity Expansion ◽  
Multiple Resource
Sign in / Sign up

Export Citation Format

Share Document