Feedback Control Real-Time Scheduling: Framework, Modeling, And . - DTIC

1y ago
6 Views
2 Downloads
1,017.11 KB
33 Pages
Last View : 1m ago
Last Download : 3m ago
Upload by : Ryan Jay
Transcription

Journal of Real-Time Systems, Special Issue on Control-Theoretical Approaches to Real-Time Computing Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* Sang H. Son Chenyang Lu John A. Stankovic Gang Tao Department of Computer Science Department of Electrical and Computer Engineering University of Virginia, Charlottesville, VA 22903 e-mail: {chenyang, stankovic, son}@cs.virginia.edu gt9s@ee.virginia.edu Abstract This paper presents a Feedback Control real-time Scheduling (FCS) framework for adaptive realtime systems. An advantage of the FCS framework is its use of feedback control theory (rather than ad hoc solutions) as a scientific underpinning. We apply a control theory based methodology to systematically design FCS algorithms to satisfy the transient and steady state performance specifications of real-time systems. In particular, we establish dynamic models of real-time systems and develop performance analyses of FCS algorithms, which are major challenges and key steps for the design of control theory based adaptive real-time systems. We also present a FCS architecture that allows plug-ins of different real-time scheduling policies and QoS optimization algorithms. Based on our framework, we identify different categories of real-time applications where different FCS algorithms should be applied. Performance evaluation results demonstrate that our analytically tuned FCS algorithms provide robust transient and steady state performance guarantees for periodic and aperiodic tasks even when the task execution times vary by as much as 100% from the initial estimate. 1. Motivation and Introduction Real-time scheduling algorithms fall into two categories: static and dynamic scheduling. In static scheduling, the scheduling algorithm has complete knowledge of the task set and its constraints, such as deadlines, computation times, precedence constraints, and future release times. The Rate Monotonic (RM) algorithm and its extensions [15][19] are static scheduling algorithms and represent one major paradigm of real-time scheduling. In dynamic scheduling, however, the scheduling algorithm does not have complete knowledge of the task set or its timing constraints. For example, new task activations, not known to the algorithm when it is scheduling the current task set, may arrive at a future unknown time. Dynamic scheduling can be further divided into two categories: scheduling algorithms that work in resource sufficient environments and those that work in resource insufficient environments. Resource sufficient environments are systems where the system resources are sufficient to a priori guarantee that, even though tasks arrive dynamically, at any given time all the tasks are schedulable. Under certain conditions, Earliest Deadline First (EDF) [19][31] is an optimal dynamic scheduling algorithm in resource sufficient environments. EDF is a second major paradigm for real-time scheduling. While realtime system designers try to design the system with sufficient resources, because of cost and unpredictable environments, it is sometimes impossible to guarantee that the system resources are sufficient. In this case, EDF’s performance degrades rapidly in overload situations. The Spring scheduling algorithm [34] can dynamically guarantee incoming tasks via on-line admission control and planning and thus is applicable in resource insufficient environments. Many other algorithms [31] have also been developed to operate in this way. These admission-control-based algorithms represent the third major paradigm for real-time scheduling. However, despite the significant body of results in these three paradigms of real-time scheduling, many real world problems are not easily supported. While algorithms such as EDF, RM and the Spring scheduling algorithm can support sophisticated task set characteristics, * Supported in part by NSF grants CCR-9901706, CCR-0098269, and EIA-9900895, and DARPA grants F33615-01-C-1905 and N00014-01-1-0576. This paper is an extension to previous papers published in the Proceedings of IEEE Real-Time Systems Symposium [22][23].

Form Approved OMB No. 0704-0188 Report Documentation Page Public reporting burden for the collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of information, including suggestions for reducing this burden, to Washington Headquarters Services, Directorate for Information Operations and Reports, 1215 Jefferson Davis Highway, Suite 1204, Arlington VA 22202-4302. Respondents should be aware that notwithstanding any other provision of law, no person shall be subject to a penalty for failing to comply with a collection of information if it does not display a currently valid OMB control number. 1. REPORT DATE 3. DATES COVERED 2. REPORT TYPE 2006 00-00-2006 to 00-00-2006 4. TITLE AND SUBTITLE 5a. CONTRACT NUMBER Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms 5b. GRANT NUMBER 5c. PROGRAM ELEMENT NUMBER 6. AUTHOR(S) 5d. PROJECT NUMBER 5e. TASK NUMBER 5f. WORK UNIT NUMBER 7. PERFORMING ORGANIZATION NAME(S) AND ADDRESS(ES) University of Virginia,Department of Computer Science,151 Engineer’s Way,Cahrlottesville,VA,22094-4740 9. SPONSORING/MONITORING AGENCY NAME(S) AND ADDRESS(ES) 8. PERFORMING ORGANIZATION REPORT NUMBER 10. SPONSOR/MONITOR’S ACRONYM(S) 11. SPONSOR/MONITOR’S REPORT NUMBER(S) 12. DISTRIBUTION/AVAILABILITY STATEMENT Approved for public release; distribution unlimited 13. SUPPLEMENTARY NOTES The original document contains color images. 14. ABSTRACT 15. SUBJECT TERMS 16. SECURITY CLASSIFICATION OF: 17. LIMITATION OF ABSTRACT a. REPORT b. ABSTRACT c. THIS PAGE unclassified unclassified unclassified 18. NUMBER OF PAGES 19a. NAME OF RESPONSIBLE PERSON 32 Standard Form 298 (Rev. 8-98) Prescribed by ANSI Std Z39-18

they are all "open loop" scheduling algorithms. Open loop refers to the fact that once schedules are created they are not "adjusted" based on continuous feedback. While open-loop scheduling algorithms can perform well in predictable environments in which the workloads can be accurately modeled (e.g., traditional process control systems), they can perform poorly in unpredictable environments, i.e., systems whose workloads cannot be accurately modeled. For example, systems with open-loop schedulers such as the Spring scheduling algorithm are usually designed based on worst-case workload parameters. When accurate system workload models are not available, such an approach can result in a highly underutilized system based on an extremely pessimistic estimation of workload. In recent years, a new category of soft real-time applications executing in open and unpredictable environments is rapidly growing [32]. Examples include open systems on the Internet such as online trading and e-business servers, and data-driven systems such as smart spaces, agile manufacturing, and defense applications such as C4I. For example, in an e-business server, neither the resource requirements nor the arrival rate of service requests are known a priori. However, performance guarantees are required in these applications. Failure to meet performance guarantees may result in loss of customers, financial damage, liability violations, or even mission failures. For these applications, a system design based on open loop scheduling can result in an extremely expensive and underutilized system. As a cost-effective approach to achieve performance guarantees in unpredictable environments, adaptive scheduling algorithms have been recently developed. While early research on real-time scheduling was concerned with guaranteeing complete avoidance of undesirable effects such as overload and deadline misses, adaptive real-time systems are designed to handle such effects dynamically. There remain many open research questions in adaptive real-time scheduling. In particular, how can a system designer specify the performance requirement of an adaptive real-time system? And how can a designer systematically design a scheduling algorithm to satisfy system performance specifications? The design methodology for automatic adaptive systems has been developed in feedback control theory [12]. However, feedback control theory has been mostly applied in mechanical and electrical systems. In trying to apply feedback control theory to a computer systems domain, the modeling and implementation of adaptive real-time systems face significant research challenges. Some of those challenges are answered in this paper. Recently, several works have applied control theory to computing systems. For example, several papers [3][9][10][11] presented flexible scheduling techniques to improve digital control system performance. These techniques are tailored to the specific characteristics of digital control systems instead of general adaptive real-time computing systems. Li and Nahrstedt [18] utilized control theory to develop a feedback control loop to guarantee desired network packet rate in a distributed visual tracking system. Hollot et. al. [13] apply control theory to analyze a congestion control algorithm on IP routers. A controltheoretical approach has also been applied to provide QoS guarantees in web servers [2][4][21] and email servers [25]. While these works use control theory analysis on computing systems, they do not directly address timing constraints, which is the key requirement of real-time systems. Transient state performance of adaptive real-time systems has received special attention in recent years. For example, Brandt et. al. [8] evaluated a dynamic QoS manager by measuring the transient performance of applications in response to QoS adaptations. Rosu et. al. [27] proposed a set of performance metrics to capture the transient responsiveness of adaptations and its impact on applications. The paper proposed metrics that are similar to settling time and steady-state error metrics found in control theory. However, to the authors' best knowledge, no unified framework exists to date for designing an adaptive real-time computing system from performance specifications of desired dynamic response. In this paper we present Feedback Control real-time Scheduling (FCS), an analytical framework that maps QoS control in adaptive real-time systems to feedback control theory. Our control theoretical framework includes the following elements: A scheduling architecture that maps the feedback control structure to adaptive resource scheduling in real-time systems, 2

A set of performance specifications and metrics to characterize both transient and steady state performance of adaptive real-time systems, and A control theory based design methodology for resource scheduling algorithms to satisfy system performance specifications. In contrast to ad hoc approaches that rely on laborious design/tuning/testing iterations, FCS enables system designers to systematically design adaptive real-time systems with established analytical methods to achieve desired performance guarantees in unpredictable environments. The feedback control real-time scheduling architecture is described in Section 2. Performance specifications and metrics for adaptive real-time systems are presented in Section 3. The control theory based design methodology is presented in Section 4. An analytical model for generic CPU bound realtime systems is established in Section 5. Based on this model, the design and analysis of a set of FCS algorithms are given in Section 6. Performance evaluation results of these scheduling algorithms are presented in Section 7. Finally, we conclude this paper in Section 8. Completed/Aborted Tasks Monitor CPU Controlled Variables Performance References Controller Control Input Basic Scheduler QoS Actuator Sched Adjust QoS Current Tasks Scheduler Task Arrivals Figure 1: Feedback Control Real-Time Scheduling Architecture 2. Feedback Control Real-Time Scheduling Architecture Our feedback control real-time scheduling (FCS) architecture (Figure 1) is composed of a feedback control loop composed of a Monitor, a Controller, a QoS Actuator, and a Basic Scheduler. Before we describe the components of the FCS architecture, we define our task model and a set of control related variables. 2.1. Task Model Each task has several QoS levels. In this task model, each task Ti has N QoS levels (N 2). Each QoS level j (0 j N-1) of Ti is characterized by the following attributes: Di[j]: the relative deadline EEi[j]: the estimated execution time AEi[j]: the (actual) execution time that can vary considerably from instance to instance and is unknown to the scheduler Vi[j]: the value task Ti contributes if it is completed at QoS level j before its deadline Di[j]. The lowest QoS level 0 represents the rejection of the task and Vi[0] 0 (when Vi[0] 0, it is called the rejection penalty [6]). Every QoS level contributes a value of Vi[0] if it misses its deadline. For periodic tasks: Pi[j]: the invocation period 3

Bi[j]: Ai[j]: the estimated CPU utilization Bi[j] EEi[j] / Pi[j] the (actual) CPU utilization Ai[j] AEi[j] / Pi[j] For aperiodic tasks: EIi[j]: the estimated inter-arrival-time between subsequent invocations AIi[j]: the average inter-arrival-time that is unknown to the scheduler Bi[j]: the estimated CPU utilization Bi[j] EEi[j] / EIi[j] Ai[j]: the (actual) CPU utilization Ai[j] AEi[j] / AIi[j] In this model, a higher QoS level of a task has a higher (both estimated and actual) CPU utilization and contributes a higher value if it meets its deadline, i.e., Bi[j 1] Bi[j], Ai[j 1] Ai[j], and Vi[j 1] Vi[j]. In the simplest form, each task only has two QoS levels (corresponding to the admission and the rejection of the task, respectively). In many applications including web services [4], multimedia [8], embedded digital control [11], and systems that support imprecise computation [20] or flexible security [30], each task has more than two QoS levels and the scheduler can trade-off the CPU utilization of a task with the value it contributes to the system at a finer granularity. The QoS levels can differ in term of execution time and/or period/inter-arrival-time. For example, a web server can dynamically change the execution time of a HTTP session by changing the complexity of the requested web page [4]. For another example, several papers have shown that the deadlines and periods of tasks in embedded digital control systems and multimedia players can be adjusted on-line [8][10]. A key feature of our task model is that it characterizes systems in unpredictable environments where task’s actual CPU utilization is time varying and unknown to the scheduler. Such systems are amenable to the use of feedback control loops to dynamically correct the scheduling errors to adapt to load variations at run-time. 2.2. Control Related Variables An important step in designing the FCS architecture is to decide the following variables of a real-time system in terms of control theory. Controlled variables are the performance metrics controlled by the scheduler. Controlled variables of a real-time system may include the deadline miss ratio M(k) and the CPU utilization U(k) (also called miss ratio and utilization, respectively), both defined over a time window ( (k-1)W, kW ), where W is the sampling period and k is called the sampling instant. o The miss ratio M(k) at the kth sampling instant is defined as the number of deadline misses divided by the total number of completed and aborted tasks in a sampling window ((k-1)W, kW). Miss ratio is usually the most important performance metric in a real-time system. o The utilization U(k) at the kth sampling instant is the percentage of CPU busy time in a sampling window ((k-1)W, kW). CPU utilization is regarded as a controlled variable for real-time systems due to cost and throughput considerations. CPU utilization is important because of its direct linkage with the deadline miss ratio (see Section 5). o Another controlled variable might be the total value V(k) delivered by the system in the kth sampling period. In the remainder of this paper, we do not directly use the total value as a controlled variable, but rather address the value imparted by tasks via the QoS Actuator (see Figure 1 and Section 7.1) Performance references represent the desired system performance in terms of the controlled variables, i.e., the desired miss ratio MS and/or the desired CPU utilization US. For example, a particular system may require deadline miss ratio MS 0 and CPU utilization US 90%. The difference between a performance reference and the current value of the corresponding controlled variable is called an error, i.e., the miss ratio error EM MS – M(k) and the utilization error EU US – U(k). 4

Manipulated variables are system attributes that can be dynamically changed by the scheduler to affect the values of the controlled variables. In our architecture, the manipulated variable is the total estimated utilization B(k) iUi[li(k)] of all tasks in the system, where Ti is a task with a QoS level of li(k) in the kth sampling window. The rationale for choosing the total estimated utilization as a manipulated variable is that real-time scheduling policies such as EDF and Rate/Deadline Monotonic can guarantee no deadline misses when the CPU is not overloaded, and in normal situations, the miss ratio increases as the system load increases. The other controlled variable, the utilization U(k), also usually increases as the total estimated utilization increases. However, the utilization is often different from the total estimated utilization B(k), which is due to the estimation error of execution times when workload is unpredictable and time varying. Another difference between U(k) and B(k) is that U(k) can never exceed 100% while B(k) does not have this limit. 2.3. Feedback Control Loop The FCS architecture features a feedback control loop that is invoked at every sampling instant k. It is composed of a Monitor, a Controller, and a QoS Actuator (Figure 1). 1) The Monitor measures the controlled variables (M(k) and/or U(k)) and feeds the samples back to the Controller. 2) The Controller compares the performance references with corresponding controlled variables to get the current errors, and computes a change DB(k) (called the control input) to the total estimated requested utilization based on the errors. The Controller uses a control function to compute the correct manipulated variable value to compensate for the load variations and keep the controlled variables close to the references. The detailed design of the Controller is presented in Section 6. 3) The QoS Actuator dynamically changes the total estimated requested utilization at each sampling instant k according to the control input D(k 1) by adjusting the QoS levels of tasks. The goal of the QoS Actuator is to enforce the new total estimated requested utilization B(k 1) B(k) DB(k). Under the utilization constraint of B(k 1), the QoS Actuator calls a QoS optimization algorithm (see Section 7.1) to maximize the system value. In the simplest form, each task has only two QoS levels and the QoS Actuator is essentially an admission controller. In this paper, we assume the system has arriving-time QoS control, i.e., the QoS Actuator is also invoked upon the arrival of each task. The arriving-time admission control isolates disturbances caused by variations in task arrival rates (see Section 5). Feedback control scheduling in systems without arriving-time QoS control was previously studied in [21]. 2.4. Basic Scheduler The FCS architecture has a Basic Scheduler that schedules admitted tasks with a scheduling policy (e.g., EDF or Rate/Deadline Monotonic). The properties of the scheduling policy can have significant impact on the design of the feedback control loop. Our FCS architecture permits plugging in different policies for this Basic Scheduler and then designing the entire feedback control scheduling system around this choice. A key difference between our work and the previous work is that while previous work often assumes the CPU utilization of each task is known a priori, we focus on systems in unpredictable environments where tasks’ actual CPU utilizations are unknown and time varying. This more challenging problem necessitates the feedback control loop to dynamically correct the scheduling errors at run-time. 3. Performance Specifications and Metrics We now describe the second element of the FCS framework, the performance specifications and metrics for adaptive real-time systems. Traditional metrics such as the average miss-ratio cannot capture the 5

transient behavior of the system in response to load variations. Recently, a set of metrics [21][27] was proposed to characterize both transient and steady state behavior of an adaptive system. In this section, we extend and map the metrics to dynamic responses of control systems. The performance specifications consist of a set of performance profiles1 in terms of the controlled variables, utilization U(k), and miss ratio M(k). We also present a set of representative load profiles adapted from control theory [12]. 3.1. Performance Profile The performance profile characterizes important transient and steady state performance of a real-time system. M(k) and U(k) characterize the system performance in the sampling window ((k-1)W, kW). In contrast, traditional metrics for real-time systems such as average miss-ratio and average utilization are defined based on a much larger time window than the sampling period W. The average metrics are often inadequate metric in characterizing the dynamics of the system performance in response to overload conditions [22]. The performance profile of a real-time system includes the following: Stability: A real-time system is stable if its miss ratio M(k) and utilization U(k) are always bounded for bounded references. Since both miss ratio and utilization are naturally bounded in the range [0, 100%], stability is a necessary condition to prevent miss ratio and utilization from staying at the undesirable 100% limit. Transient-state response represents the real-time system’s responsiveness and efficiency of QoS adaptation in reacting to changes in run-time conditions. o Overshoot Mo and Uo: For a real-time system, we define overshoot as the maximum amount that the system overshoots its miss ratio or utilization reference divided by its miss ratio or utilization reference, i.e., Mo (Mmax – MS) / MS, Uo (Umax – US) / US, respectively. The maximum miss ratio Mo and utilization Uo in the transient state is called the absolute overshoot. Overshoot is important to a real-time system because a high transient miss-ratio or utilization can cause system failure in many systems such as robots and media streaming [8]. o Settling time Ts: The time it takes the system to enter a steady state in response to a load profile. The settling time represents how fast the system can settle down to steady state with desired miss ratio and/or utilization. Steady-state error ESM and ESU: The difference between the average values of miss ratio M(k) and/or utilization U(k) in steady state and its corresponding reference. The steady state error characterizes how precisely the system can enforce the desired miss ratio and/or utilization in steady state. Sensitivity Sp: Relative change of a controlled variable in steady state with respect to the relative change of a system parameter p. For example, sensitivity of miss ratio with respect to the task execution time SAE represents how significantly the change in the task execution time affects the system miss-ratio. Sensitivity describes the robustness of the system with regard to workload or system variations. 3.2. Load Profile According to control theory, the performance profile of an adaptive system may be specified assuming representative load profiles including step load and ramp load. The step load represents the worst case of 1 The performance profile has been called the miss-ratio profile in [22]. The performance profile can be generalized to other metrics such as response time, throughput, and value-cognizant metrics. 6

load variation that overloads the system instantaneously, while the ramp load represents a nominal form of load variation. The load profiles are defined as follows. Step-load SL(Ln, Lm): a load profile that instantaneously jumps from a nominal load Ln to a higher load Lm Ln and stays constant after the jump. Instantaneous load change such as the step load is more difficult to handle than gradual load change. Ramp-load RL(Ln, Lm, TR): a load profile that increases linearly from the nominal load Ln to a higher load Lm Ln during a time interval of TR sec. Compared with the step load, the ramp signal represents a less severe load variation scenario. One key advantage of using the above load profiles for performance specification is that they are amenable to well-established design and analysis methods in control theory and, therefore, fits well with our control theoretical framework. This means that a system designer can use control theory method to analytically design the system to satisfy a performance profile in response to a load profile as defined above. Specifically, a load profile can be modeled as disturbance signals in the form of a step or ramp signal. Based on control theory, a linear system’s dynamic properties can be determined by its dynamic response to a step signal or a ramp load regardless of its parameters including the magnitude of load variation (Lm-Ln) and the ramp duration TR. If a real-time system can be approximated with a linear model in its operation conditions, its performance profile can be determined by stressing the system with a step load, i.e., the system can achieve satisfactory performance under any combinations of step and ramp load if its performance profile in response to a step load or ramp load satisfies its specifications. However, if a real-time system is non-linear, the dynamic response of a system in response of any load variations cannot be determined by its response to a single step load or a single ramp load because the system performance depends on the specific parameters of the load profiles. In this case, the performance profiles in response to specific load profiles are only “indications” of the system performance in general. In this case, the load profiles are application-specific based on a set of expected load characteristics and system requirements. The load profiles are abstractions of the workload, and there can be many possible instantiations of the same load profile. The instantiation of a load profile should incorporate the knowledge of the workload, and, therefore, the load profile should be viewed as an enhancement to existing benchmarks. For example, the system load can be interpreted as the total requested CPU utilization in the system where CPU is the bottleneck resource. For another example, the load of an Internet server may be interpreted as the number of concurrent users. 4. Control Theory Based Design Methodology The third element of our FCS framework is the control theory based design methodology. Based on the scheduling architecture and the performance specifications, a system designer can systematically design an adaptive resource scheduler to satisfy the system’s performance specifications with established analytical methods in control theory. This methodology is in contrast to existing ad hoc approaches that depend on laborious design/tuning/testing iterations. The control design methodology is as follows. 1) The system designer specifies the desired dynamic behavior with transient and steady state performance metrics. This step maps the performance requirements of an adaptive real-time system to the dynamic response specification of a control system. 2) The system designer establishes a dynamic model of the real-time system for the purposes of performance control. A dynamic model describes the mathematical relationship between the control input and the controlled variables of a system with differential/difference equations or state matrices. Modeling is important because it provides a basis for the analytical design of the 7

controller. However, modeling has been a major challenge for applying control theory to realtime systems due to the lack of established differential/difference equations to describe real-time systems. 3) Based on the performance specs and system model from step 1) and 2), the system designer applies established mathematical techniques (i.e., the Root Locus method, frequency design, or state based design) of feedback control theory [12] to design FCS algorithms that analytically guarantee the specified transient and steady-state behavior at run-time. Compared with existing ad hoc approaches, this analytical design approach significantly reduces design time of adaptive systems. The resultant system’s parameters can be easily tuned with existing control theory methods and the resultant system can be proved to satisfy its performance specifications. In contrast, the tuning adaptive systems designed with ad hoc methods often depends on repeated testing, guessing, or rule-of-thumb without performance guarantees at run-time. 5. Modeling the Controlled Real-Time System A key step of using the control theory methodology is to establish an analytical model to approximate the controlled system in the FCS architecture. The controlled system includes the QoS Actuator, the scheduled tasks, the CPU, the Basic Scheduler, and the Monitor. The control input to the controlled system is the change in the total estimated u

scheduling, the scheduling algorithm has complete knowledge of the task set and its constraints, such as deadlines, computation times, precedence constraints, and future release times. The Rate Monotonic (RM) algorithm and its extensions [15][19] are static scheduling algorithms and represent one major paradigm of real-time scheduling.

Related Documents:

application to the occurrences of the observed scheduling problems. Keywords: scheduling; class-scheduling; collaborative scheduling; web-based scheduling . 1. Introduction . Academic institutions and universities often find difficulties in scheduling classes [1]. This difficult task is devoted with hefty amount of time, human, and material .

Production scheduling methods can be further classified as static scheduling and dynamic scheduling. Static operation scheduling is performed during the compilation of the application. Once an acceptable scheduling solution is found, it is deployed as part of the application image. In dynamic scheduling, a dedicated system component makes

scheduling, focusing on scheduling problems that increased in complexity based on the number of activities to be scheduled and the number of planning constraints. Nine non-expert planners were recruited to complete scheduling tasks using Playbook, a scheduling software. The results of this pilot study show that scheduling

Apr 10, 2014 · Operating System Concepts! 6.1! Silberschatz, Galvin and Gagne 2002 Chapter 5: CPU Scheduling! Basic Concepts! Scheduling Criteria ! Scheduling Algorithms! Multiple-Processor Scheduling! Real-Time Scheduling! Algorithm Evaluation!

We name the coordinated time- or space-sharing scheduling as time-space sharing scheduling. Although Hawk [10], Mercury [26], and Eagle [9] all employ a mixed scheduling policy of time-sharing and space-sharing, they do not consider to coordinate time- or space-sharing scheduling among differenthorizontallayers. Instead, they simply employ .

Florida Linear Scheduling Program Florida Linear Scheduling Program (FLSP) v1.0 is a linear scheduling software developed by the University of Florida in 1999. The tool has two functions; the first function is scheduling a specific linear construction project by using the Linear Scheduling Method

Using Scheduling Center Chapter 1 Getting Started 1 Getting Started Overview Scheduling Center The Scheduling Center is a product used with Recruiting to handle automated and high volume scheduling of candidates. This add-on scheduling functionality allows users to schedule any number of screening functions for candidates, including but not .

commitment awards will be informed by this process. 7. 1.8 Where Consultants work for more than one NHS employer, a lead employer will be designated and an integrated single job plan agreed. 1.9 Where a Consultant disagrees with a job planning decision, there will be an initial referral to the Medical Director (or an appropriate other person if the Medical Director is one of the parties to the .