Periodic scheduling with costs revisited: A novel approach for wireless broadcasting
AuthorLiaskos, Christos K.
Papadimitriou, Georgios I.
Source10th International Conference on Wired / Wireless Internet Communications, WWIC 2012
Google Scholar check
MetadataShow full item record
Periodic broadcast scheduling typically considers a set of discrete data items, characterized by their popularity, size and scheduling cost. A classic goal is the definition of an infinite, periodic schedule that yields minimum mean client serving time and minimum mean scheduling cost at the same time. This task has been proven to be NP-Hard and more recent works have discarded the scheduling cost attribute, focusing only on the minimization of the mean client serving time. In the context of the present work the scheduling cost is reinstated. An analysis-based scheduling technique is presented, which can practically minimize the mean client serving time and the mean scheduling cost concurrently. Comparison with related approaches yields superior performance in all test cases. © 2012 Springer-Verlag.
Showing items related by title, author, creator and subject.
PADS: An approach to modeling resource demand and supply for the formal analysis of hierarchical scheduling Philippou, Anna; Lee, I.; Sokolsky, O. (2012)As real-time embedded systems become more complex, resource partitioning is increasingly used to guarantee real-time performance. Recently, several compositional frameworks of resource partitioning have been proposed using ...
Sakellariou, R.; Zhao, H.; Tsiakkouri, E.; Dikaiakos, Marios D. (Springer Science and Business Media, LLC, 2007)Grids are emerging as a promising solution for resource and computation demanding applications. However, the heterogeneity of resources in Grid computing, complicates resource management and scheduling of applications. In ...
Panayiotou, Christos G.; Cassandras, C. G. (1998)