In the periodic packet routing problem each of a set of tasks repeatedly emits packets over an infinite time horizon. These have to be routed along their fixed path through a common network. A schedule must resolve the resource conflicts on the arcs, such that the maximal delay any packet experiences can be bounded. The scheduling policies themselves must be simple enough to be executed in real-time, i.e., with low computational overhead. We compare the potential of two natural classes of policies, namely, template schedules and priority schedules by giving algorithms and lower bounds. © 2010 Springer-Verlag.
CITATION STYLE
Peis, B., Stiller, S., & Wiese, A. (2010). Policies for periodic packet routing. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 6507 LNCS, pp. 266–278). https://doi.org/10.1007/978-3-642-17514-5_23
Mendeley helps you to discover research relevant for your work.