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.

公共展示的普遍性促使人们越来越需要展示“新鲜”的内容，这种内容对路人具有高度的吸引力和帮助。这样，经常将实时或时间敏感的内容与“传统”静态内容结合显示，这会带来调度方面的挑战。在这项工作中，我们提出了一个基于实用程序的框架，该框架可用于表示内容项随时间的有用性。我们使用基于实用程序的框架开发了一种新颖的调度算法，用于处理公共显示器上的实时和非实时内容。在各种工作负载下，我们针对许多替代方案通过实验评估了我们提出的算法；结果表明，我们的算法在提出的指标上表现良好。