The pervasiveness of public displays is prompting an increased need for “fresh” content to be shown, that is highly engaging and useful to passerbys. As such, live or time-sensitive content is often shown in conjunction with “traditional” static content, which creates scheduling challenges. In this work, we propose a utility-based framework that can be used to represent the usefulness of a content item over time. We develop a novel scheduling algorithm for handling live and non-live content on public displays using our utility-based framework. We experimentally evaluate our proposed algorithm against a number of alternatives under a variety of workloads; the results show that our algorithm performs well on the proposed metrics. Additional experimental evaluation shows that our utility-based framework can handle changes in priorities and deadlines of content items, without requiring any involvement by the display owner beyond the initial setup.
This is a preview of subscription content, log in to check access.
Buy single article
Instant access to the full article PDF.
Price includes VAT for USA
Subscribe to journal
Immediate online access to all issues from 2019. Subscription will auto renew annually.
This is the net price. Taxes to be calculated in checkout.
Clinch S, Davies N, Friday A, Clinch G (2013) Yarely: a software player for open pervasive display networks. In: Proceedings of the 2nd ACM International Symposium on Pervasive Displays, PerDis ’13. ACM, New York, pp 25–30. https://doi.org/10.1145/2491568.2491575
Davies N, Clinch S, Alt F (2014) Pervasive displays: understanding the future of digital signage. Synthesis Lect Mob Pervas Comput 8:1–128. https://doi.org/10.2200/S00558ED1V01Y201312MPC011
Elhart I, Langheinrich M, Davies N, José R (2013) Key challenges in application and content scheduling for open pervasive display networks. In: 2013 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), pp 393–396. https://doi.org/10.1109/PerComW.2013.6529524
Elhart I, Langheinrich M, Memarovic N, Heikkinen T (2014) Scheduling interactive and concurrently running applications in pervasive display networks. In: Proceedings of The International Symposium on Pervasive Displays, PerDis ’14. ACM, New York, pp 104:104–104:109. https://doi.org/10.1145/2611009.2611039
Jensen ED, Locke CD, Tokuda H (1985) A time-driven scheduling model for real-time operating systems. In: RTSS
Labrinidis A, Qu H, Xu J (2007) Quality contracts for real-time enterprises. In: Lecture Notes in Computer Science 4365: Post Proceedings of First International Workshop on Business Intelligence for the Real Time Enterprise. BIRTE’06 was held in conjunction with the VLDB’06 Conference, Seoul, pp 143–156
Lee CB, Snavely AE (2007) Precise and realistic utility functions for user-centric performance analysis of schedulers. In: Proceedings of the 16th International Symposium on High Performance Distributed Computing, HPDC ’07. ACM, New York, pp 107–116. https://doi.org/10.1145/1272366.1272381
Mikusz M, Clinch S, Davies N (2015) Are you feeling lucky?: Lottery-based scheduling for public displays. In: Proceedings of the 4th International Symposium on Pervasive Displays, PerDis ’15. ACM, New York, pp 123–129. https://doi.org/10.1145/2757710.2757721
Müller J, Exeler J, Buzeck M, Krüger A (2009) Reflectivesigns: Digital signs that adapt to audience attention. In: Proceedings of the 7th International Conference on Pervasive Computing, Pervasive ’09. Springer, Berlin, pp 17–24. https://doi.org/10.1007/978-3-642-01516-8_3
Ribeiro F, Jose R (2007) Proactive scheduling for situated displays. In: Workshop on Ambient Intelligence Technologies and Applications
Ribeiro F, Jose R (2010) Autonomous and context-aware scheduling for public displays using place-based tag clouds, pp 131–138. https://doi.org/10.1007/978-3-642-13268-1_16
Ribeiro F, Jose R (2013) Smart content selection for public displays in ambient intelligence environments. Int J Ambient Comput Intell 5:35–55. https://doi.org/10.4018/jaci.2013040103
Ribeiro FRSG, José R (2009) Timeliness for dynamic source selection in situated public displays. In: WEBIST
Storz O, Friday A, Davies N (2006) Supporting content scheduling on situated public displays. Comput Graph 30(5):681–691. https://doi.org/10.1016/j.cag.2006.07.002
Taniguchi Y (2018) Content scheduling and adaptation for networked and context-aware digital signage: a literature survey. ITE Trans Media Technol Appl 6(1):18–29. https://doi.org/10.3169/mta.6.18
Taniguchi Y, Arai H, Tsutsuguchi K, Akutsu A (2014) Content-schedule optimization of digital signage taking account of location characteristics
This work is part of the PittSmartLiving project which is supported by NSF award CNS-1739413.
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
About this article
Cite this article
Bushman, K., Labrinidis, A. Set it and forget it: utility-based scheduling for public displays. Pers Ubiquit Comput (2020). https://doi.org/10.1007/s00779-020-01423-1
- Pervasive displays
- Scheduling algorithm
- Utility function