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

Author(s):  
Bipasa Chattopadhyay ◽  
Sanjoy Baruah

2010 ◽  
Vol 59 (1) ◽  
pp. 227-245 ◽  
Author(s):  
Wei Ba ◽  
Dabo Zhang ◽  
Qi Li ◽  
Wei Wang


2019 ◽  
Vol 28 (12) ◽  
pp. 1950210
Author(s):  
Tao Yang ◽  
Qingxu Deng

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.





2020 ◽  
Vol 12 (21) ◽  
pp. 8918
Author(s):  
Kyunghwan Kim

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.





2007 ◽  
Vol 36 (3) ◽  
pp. 199-226 ◽  
Author(s):  
Sanjoy K. Baruah ◽  
Nathan Wayne Fisher




Sign in / Sign up

Export Citation Format

Share Document