AN ONLINE BANDWIDTH SCHEDULING ALGORITHM FOR DISTRIBUTED CONTROL SYSTEMS WITH MULTIRATE CONTROL LOOPS

Saroja Kanchi, Juan Pimentel

Abstract

In this paper, we present an online scheduling algorithm for communication in a distributed control system. The packet size of the communication varies for each execution of the loop within certain bounds. We consider systems with closed loops that restart immediately after the completion of an execution. Our algorithm is based on priority of the loop and size of the communication packet. We demonstrate through simulation that our algorithm generates a feasible schedule that minimizes average control delay over all the loops. Our simulations demonstrate that this online schedule reduces average delay significantly compared to a-priori schedules for distributed control systems. We demonstrate that bandwidth utilization is more efficient in case of online scheduling.

References

  1. Altenbernd, P. and Hansson, H. (2004). The slack method: A new method for static allocation of hard real-time tasks. Real-Time Systems, 15(2):103-130.
  2. Blazewicz, J. and Ecker, K. (1994). Multiprocessor task scheduling with resource requirements. Real Time Systems, 6:37-53.
  3. Peng, D.-T. and Shin, K. G. (1989). Static allocation of periodic tasks with precedence constraints distributed real-time systems. 9th International Conference on Distributed Computing Systems,, pages 190-198.
  4. Ramamritham, K. (1990). Allocation and scheduling of complex periodic tasks. Proceedings of 10th International Conference on Distributed Computing Systems, pages 108-115.
  5. Santos, J., Ferro, E., Orozco, J., and Cayssials, R. (1997). A heuristic approach to the multitask-multiprocessor assignment problem using the empty-slots method. Real-Time Systems, 13(2):167-199.
  6. Velasco, M., Fuertes, J. M., Lin, C., Marti, P., and Brandt, S. (2004). A control approach to bandwidth management in networked control systems. Proc. 30th IEEE IECON.
  7. Xu, J. (1993). Multiprocessor scheduling of processes with release times, deadlines, precedence, and exclusion relations. IEEE Transactions on Software Engineering, 19(2):139-154.
  8. Yepez, J., Marti, P., and Fuertes., J. M. (2003). Control loop scheduling paradigm in distributed control systems. IECON 7803. The 29th Annual Conference of the IEEE, 2:1441- 1446.
Download


Paper Citation


in Harvard Style

Kanchi S. and Pimentel J. (2008). AN ONLINE BANDWIDTH SCHEDULING ALGORITHM FOR DISTRIBUTED CONTROL SYSTEMS WITH MULTIRATE CONTROL LOOPS . In Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO, ISBN 978-989-8111-30-2, pages 293-296. DOI: 10.5220/0001484302930296


in Bibtex Style

@conference{icinco08,
author={Saroja Kanchi and Juan Pimentel},
title={AN ONLINE BANDWIDTH SCHEDULING ALGORITHM FOR DISTRIBUTED CONTROL SYSTEMS WITH MULTIRATE CONTROL LOOPS},
booktitle={Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,},
year={2008},
pages={293-296},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001484302930296},
isbn={978-989-8111-30-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Fifth International Conference on Informatics in Control, Automation and Robotics - Volume 1: ICINCO,
TI - AN ONLINE BANDWIDTH SCHEDULING ALGORITHM FOR DISTRIBUTED CONTROL SYSTEMS WITH MULTIRATE CONTROL LOOPS
SN - 978-989-8111-30-2
AU - Kanchi S.
AU - Pimentel J.
PY - 2008
SP - 293
EP - 296
DO - 10.5220/0001484302930296