Periodic scheduling with costs revisited: A novel approach for wireless broadcasting
Date
2012Author
Liaskos, Christos K.Xeros, Andreas
Papadimitriou, Georgios I.
Lestas, Marios
Pitsillides, Andreas
ISSN
0302-9743Source
10th International Conference on Wired / Wireless Internet Communications, WWIC 2012Volume
7277 LNCSPages
52-63Google Scholar check
Keyword(s):
Metadata
Show full item recordAbstract
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.
Collections
Cite as
Related items
Showing items related by title, author, creator and subject.
-
Article
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 ...
-
Conference Object
Scheduling workflows with budget constraints
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 ...
-
Conference Object
Dynamic transmission scheduling for packet radio networks
Panayiotou, Christos G.; Cassandras, C. G. (1998)