Periodic scheduling with costs revisited: A novel approach for wireless broadcasting

Christos Liaskos; Andreas Xeros; Georgios I. Papadimitriou; Marios Lestas; Andreas Pitsillides

doi:10.1007/978-3-642-30630-3_5

Periodic scheduling with costs revisited: A novel approach for wireless broadcasting

Christos Liaskos, Andreas Xeros, Georgios I. Papadimitriou, Marios Lestas, Andreas Pitsillides

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

Abstract

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.

Original language	English
Title of host publication	Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings
Pages	52-63
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-30630-3_5
Publication status	Published - 2012
Externally published	Yes
Event	10th International Conference on Wired / Wireless Internet Communications, WWIC 2012 - Santorini, Greece Duration: 6 Jun 2012 → 8 Jun 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7277 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	10th International Conference on Wired / Wireless Internet Communications, WWIC 2012
Country/Territory	Greece
City	Santorini
Period	6/06/12 → 8/06/12

Keywords

broadcast cost
periodic scheduling
wireless transmission

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-642-30630-3_5

Cite this

Liaskos, C., Xeros, A., Papadimitriou, G. I., Lestas, M., & Pitsillides, A. (2012). Periodic scheduling with costs revisited: A novel approach for wireless broadcasting. In Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings (pp. 52-63). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7277 LNCS). https://doi.org/10.1007/978-3-642-30630-3_5

Liaskos, Christos ; Xeros, Andreas ; Papadimitriou, Georgios I. et al. / Periodic scheduling with costs revisited : A novel approach for wireless broadcasting. Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings. 2012. pp. 52-63 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{b9b65f93fada45f6a9ec14e3d7c1e394,

title = "Periodic scheduling with costs revisited: A novel approach for wireless broadcasting",

abstract = "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.",

keywords = "broadcast cost, periodic scheduling, wireless transmission",

author = "Christos Liaskos and Andreas Xeros and Papadimitriou, {Georgios I.} and Marios Lestas and Andreas Pitsillides",

year = "2012",

doi = "10.1007/978-3-642-30630-3_5",

language = "English",

isbn = "9783642306297",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "52--63",

booktitle = "Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings",

note = "10th International Conference on Wired / Wireless Internet Communications, WWIC 2012 ; Conference date: 06-06-2012 Through 08-06-2012",

}

Liaskos, C, Xeros, A, Papadimitriou, GI, Lestas, M & Pitsillides, A 2012, Periodic scheduling with costs revisited: A novel approach for wireless broadcasting. in Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7277 LNCS, pp. 52-63, 10th International Conference on Wired / Wireless Internet Communications, WWIC 2012, Santorini, Greece, 6/06/12. https://doi.org/10.1007/978-3-642-30630-3_5

Periodic scheduling with costs revisited: A novel approach for wireless broadcasting. / Liaskos, Christos; Xeros, Andreas; Papadimitriou, Georgios I. et al.
Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings. 2012. p. 52-63 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7277 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Periodic scheduling with costs revisited

T2 - 10th International Conference on Wired / Wireless Internet Communications, WWIC 2012

AU - Liaskos, Christos

AU - Xeros, Andreas

AU - Papadimitriou, Georgios I.

AU - Lestas, Marios

AU - Pitsillides, Andreas

PY - 2012

Y1 - 2012

N2 - 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.

AB - 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.

KW - broadcast cost

KW - periodic scheduling

KW - wireless transmission

UR - http://www.scopus.com/inward/record.url?scp=84861656515&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-30630-3_5

DO - 10.1007/978-3-642-30630-3_5

M3 - Conference contribution

AN - SCOPUS:84861656515

SN - 9783642306297

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 52

EP - 63

BT - Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings

Y2 - 6 June 2012 through 8 June 2012

ER -

Liaskos C, Xeros A, Papadimitriou GI, Lestas M, Pitsillides A. Periodic scheduling with costs revisited: A novel approach for wireless broadcasting. In Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings. 2012. p. 52-63. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-642-30630-3_5

Periodic scheduling with costs revisited: A novel approach for wireless broadcasting

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this