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

Saroja Kanchi, Juan Pimentel

2008

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.

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