A bandwidth allocation scheme for compositional real-time systems with periodic resources

@article{Fisher2011ABA,
  title={A bandwidth allocation scheme for compositional real-time systems with periodic resources},
  author={Nathan Fisher and Farhana Dewan},
  journal={Real-Time Systems},
  year={2011},
  volume={48},
  pages={223-263}
}
Allocation of bandwidth among components is a fundamental problem in compositional real-time systems. State-of-the-art algorithms for bandwidth allocation use either exponential-time or pseudo-polynomial-time techniques for exact allocation, or linear-time, utilization-based techniques which may over-provision bandwidth. In this paper, we propose research into a third possible approach: parametric approximation algorithms for bandwidth allocation in compositional real-time systems. We develop a… CONTINUE READING