Set it and forget it: utility-based scheduling for public displays

Abstract

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.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Notes

  1. 1.

    https://transitscreen.com

  2. 2.

    For example, https://screen.cloud

  3. 3.

    https://wikipedia.org/wiki/Least_slack_time_scheduling

  4. 4.

    https://truetime.portauthority.org/bustime/home.jsp

References

  1. 1.

    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

  2. 2.

    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

    Article  Google Scholar 

  3. 3.

    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

  4. 4.

    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

  5. 5.

    Jensen ED, Locke CD, Tokuda H (1985) A time-driven scheduling model for real-time operating systems. In: RTSS

  6. 6.

    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

  7. 7.

    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

  8. 8.

    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

  9. 9.

    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

  10. 10.

    Ribeiro F, Jose R (2007) Proactive scheduling for situated displays. In: Workshop on Ambient Intelligence Technologies and Applications

  11. 11.

    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

  12. 12.

    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

    Article  Google Scholar 

  13. 13.

    Ribeiro FRSG, José R (2009) Timeliness for dynamic source selection in situated public displays. In: WEBIST

  14. 14.

    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

    Article  Google Scholar 

  15. 15.

    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

    Article  Google Scholar 

  16. 16.

    Taniguchi Y, Arai H, Tsutsuguchi K, Akutsu A (2014) Content-schedule optimization of digital signage taking account of location characteristics

Download references

Funding

This work is part of the PittSmartLiving project which is supported by NSF award CNS-1739413.

Author information

Affiliations

Authors

Corresponding author

Correspondence to Kristi Bushman.

Additional information

Publisher’s note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

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

Download citation

Keywords

  • Pervasive displays
  • Scheduling algorithm
  • Utility function
  • Deadlines