This paper considers the stability of a network of processors executing a set of tasks on orders that arrive either externally or from other processors in the network. These orders wait at each task until a control policy assigns the processor to execute the orders for that task. We consider a class of control policies, work-conserving control policies, that consider look-ahead of workload from existing orders. These policies are shown, in general, to ensure that work accumulation in the system is bounded and thus the system is stable. We then consider the class of apparently-work-conserving controllers, which operate on task-level information instead of global information. By adding supplemental information dynamics, it is shown that these apparently-work-conserving controllers can be made equivalent to work-conserving and thus ensure stability.
|Title of host publication
|2022 IEEE 61st Conference on Decision and Control, CDC 2022
|Number of pages
|Published - 2022
|61st IEEE Conference on Decision and Control, CDC 2022 - Cancun, Mexico
Duration: Dec 6 2022 → Dec 9 2022
|Proceedings of the IEEE Conference on Decision and Control
|61st IEEE Conference on Decision and Control, CDC 2022
|12/6/22 → 12/9/22
Bibliographical notePublisher Copyright:
© 2022 IEEE.
ASJC Scopus subject areas
- Control and Systems Engineering
- Modeling and Simulation
- Control and Optimization