research-article

Are You Feeling Lucky?: Lottery-based Scheduling for Public Displays

Authors:

Mateusz Mikusz,

Nigel DaviesAuthors Info & Claims

PerDis '15: Proceedings of the 4th International Symposium on Pervasive Displays

Pages 123 - 129

https://doi.org/10.1145/2757710.2757721

Published: 10 June 2015 Publication History

Abstract

Scheduling content onto pervasive displays is a complex problem. Researchers have identified an array of potential requirements that can influence scheduling decisions, but the relative importance of these different requirements varies across deployments, with context, and over time. In this paper we describe the design and implementation of a lottery-based scheduling approach that allows for the combination of multiple scheduling policies and is easily extensible to accommodate new scheduling requirements.

References

[1]

BroadSign Digital Signage Software Solutions. http://broadsign.com/ {Last accessed: February 2015}.

[2]

Churchill, E. F., Nelson, L., Denoue, L., and Girgensohn, A. The plasma poster network: Posting multimedia content in public places. In Proceedings of INTERACT '03, IOS Press (2003).

[3]

Clinch, S. Supporting User Appropriation of Public Displays. PhD thesis, Lancaster University, 2013.

[4]

Clinch, S., Davies, N., Friday, A., and Clinch, G. Yarely -- a software player for open pervasive display networks. In Proceedings of PerDis '13, ACM (2013).

Digital Library

[5]

Clinch, S., Mikusz, M., Greis, M., Davies, N., and Friday, A. Mercury: An application store for open display networks. In Proceedings of UbiComp '14, ACM (2014), 511--522.

Digital Library

[6]

Davies, N., Clinch, S., and Alt, F. Pervasive Displays: Understanding the Future of Digital Signage. Synthesis Lectures on Computer Science. Morgan & Claypool Publishers, 2014.

Digital Library

[7]

Davies, N., Friday, A., Newman, P., Rutlidge, S., and Storz, O. Using bluetooth device names to support interaction in smart environments. In Proceedings of MobiSys '09 (2009).

Digital Library

[8]

Davies, N., Langheinrich, M., Clinch, S., Friday, A., Elhart, I., Kubitza, T., and Surajbali, B. Personalisation and privacy in future pervasive display networks. In Proceedings of CHI '14, ACM (2014).

Digital Library

[9]

Elhart, I., Langheinrich, M., Davies, N., and José, R. Key challenges in application and content scheduling for open pervasive display networks. In Adjunct Proceedings of PerCom'13: Works-in-Progress (2013).

[10]

Elhart, I., Langheinrich, M., Memarovic, N., and Heikkinen, T. Scheduling interactive and concurrently running applications in pervasive display networks. In Proceedings of PerDis '14, ACM (2014).

Digital Library

[11]

Finney, J., Wade, S., Davies, N., and Friday, A. Flump: The FLexible Ubiquitous Monitor Project. In Cabernet Radicals Workshop (May 1996).

[12]

Friday, A., Davies, N., and Efstratiou, C. Reflections on long-term experiments with public displays. Computer, IEEE 45, 5 (May 2012), 34--41.

Digital Library

[13]

Kray, C., Galani, A., and Rohs, M. Facilitating opportunistic interaction with ambient displays. In Workshop on Designing and Evaluating Mobile Phone-Based Interaction with Public Displays at CHI 2008 (2008).

[14]

McCarthy, J. F., Costa, T. J., and Liongosari, E. S. Unicast, outcast & groupcast: Three steps toward ubiquitous, peripheral displays. In Proceedings of Ubicomp '01, Springer-Verlag (2001), 332--345.

Digital Library

[15]

Payne, T., David, E., Jennings, N. R., and Sharifi, M. Auction mechanisms for efficient advertisement selection on public displays. In Proceedings of ECAI 2006, IOS Press (2006), 285--289.

Digital Library

[16]

Snowdon, D., and Grasso, A. Diffusing information in organizational settings: Learning from experience. In Proceedings of CHI '02, ACM (2002), 331--338.

Digital Library

[17]

Sony Ziris™. http://pro.sony.com/bbsc/ssr/cat-digitalsignage/resource.solutions.bbsccms-assets-cat-digsignagedev-solutions-Ziris.shtml {Last accessed: April 2014}.

[18]

Storz, O., Friday, A., and Davies, N. Supporting content scheduling on situated public displays. Computers & Graphics 30, 5 (2006), 681--691.

[19]

Waldspurger, C. A., and Weihl, W. E. Lottery scheduling: Flexible proportional-share resource management. In Proceedings of USENIX OSDI '94, USENIX Association (1994).

Digital Library

Cited By

Baumann AShaw PTrotter LClinch SDavies N(2024)Mnemosyne - Supporting Reminiscence for Individuals with Dementia in Residential Care SettingsProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642783(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642783
Sprecher BHavekost TFietkau J(2021)How Content Drives Interaction With Public DisplaysCompanion Proceedings of the 2021 Conference on Interactive Surfaces and Spaces10.1145/3447932.3490525(25-28)Online publication date: 14-Nov-2021
https://dl.acm.org/doi/10.1145/3447932.3490525
Mikusz MShaw PDavies NNurmi PClinch STrotter LElhart ILangheinrich MFriday A(2021)A Longitudinal Study of Pervasive Display PersonalisationACM Transactions on Computer-Human Interaction10.1145/341835228:1(1-45)Online publication date: 20-Jan-2021
https://dl.acm.org/doi/10.1145/3418352
Show More Cited By

Index Terms

Are You Feeling Lucky?: Lottery-based Scheduling for Public Displays
1. Human-centered computing

Recommendations

Scheduling of deteriorating jobs with release dates to minimize the maximum lateness

In this paper, we consider the problem of scheduling n deteriorating jobs with release dates on a single (batching) machine. Each job's processing time is a simple linear function of its starting time. The objective is to minimize the maximum lateness. ...
Modified Rate-Monotonic Algorithm for Scheduling Periodic Jobs with Deferred Deadlines

The deadline of a request is the time instant at which its execution must complete. The deadline of the request in any period of a job with deferred deadline is some time instant after the end of the period. The authors describe a semi-static priority-...
Scheduling jobs with agreeable processing times and due dates on a single batch processing machine

In this paper we study the problems of scheduling jobs with agreeable processing times and due dates on a single batch processing machine to minimize total tardiness, and weighted number of tardy jobs. We prove that the problem of minimizing total ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

PerDis '15: Proceedings of the 4th International Symposium on Pervasive Displays

June 2015

268 pages

ISBN:9781450336086

DOI:10.1145/2757710

General Chairs:
Sven Gehring
German Research Center for Artificial Intelligence, Saarbrücken, Germany
,
Antonio Krüger
German Research Center for Artificial Intelligence, Saarbrücken, Germany
,
Program Chairs:
Florian Alt
University of Munich, Munich, Germany
,
Nick Taylor
University of Dundee, Dundee, UK

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

In-Cooperation

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 10 June 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

Conference

PerDis '15

Sponsor:

SIGMOBILE

PerDis '15: The International Symposium on Pervasive Displays

June 10 - 12, 2015

Saarbruecken, Germany

Acceptance Rates

PerDis '15 Paper Acceptance Rate 30 of 55 submissions, 55%;

Overall Acceptance Rate 213 of 384 submissions, 55%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
145
Total Downloads

Downloads (Last 12 months)2
Downloads (Last 6 weeks)0

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Baumann AShaw PTrotter LClinch SDavies N(2024)Mnemosyne - Supporting Reminiscence for Individuals with Dementia in Residential Care SettingsProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642783(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642783
Sprecher BHavekost TFietkau J(2021)How Content Drives Interaction With Public DisplaysCompanion Proceedings of the 2021 Conference on Interactive Surfaces and Spaces10.1145/3447932.3490525(25-28)Online publication date: 14-Nov-2021
https://dl.acm.org/doi/10.1145/3447932.3490525
Mikusz MShaw PDavies NNurmi PClinch STrotter LElhart ILangheinrich MFriday A(2021)A Longitudinal Study of Pervasive Display PersonalisationACM Transactions on Computer-Human Interaction10.1145/341835228:1(1-45)Online publication date: 20-Jan-2021
https://dl.acm.org/doi/10.1145/3418352
Almutairi ADavies NMikusz MLangheinrich MClinch SCobus VPrange SClinch SRukzio EGugenheimer J(2020)Designing for conflictProceedings of the 9TH ACM International Symposium on Pervasive Displays10.1145/3393712.3395336(47-54)Online publication date: 4-Jun-2020
https://dl.acm.org/doi/10.1145/3393712.3395336
Clinch SMikusz MElhart IDavies NLangheinrich M(2020)Scheduling Content in Pervasive Display SystemsProceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies10.1145/33698263:4(1-37)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.1145/3369826
Bushman KLabrinidis A(2020)Set it and forget it: utility-based scheduling for public displaysPersonal and Ubiquitous Computing10.1007/s00779-020-01423-126:3(781-794)Online publication date: 20-Jun-2020
https://dl.acm.org/doi/10.1007/s00779-020-01423-1
Almutairi AMikusz MNiaz HTrotter LDavies NKhamis MSorce SCauchard JGentile V(2019)Why simple is bestProceedings of the 8th ACM International Symposium on Pervasive Displays10.1145/3321335.3324949(1-7)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3321335.3324949
Bushman KLabrinidis AKhamis MSorce SCauchard JGentile V(2019)Utility-based scheduling for public displays with live contentProceedings of the 8th ACM International Symposium on Pervasive Displays10.1145/3321335.3324940(1-7)Online publication date: 12-Jun-2019
https://dl.acm.org/doi/10.1145/3321335.3324940
Taniguchi Y(2018)[Invited Paper] Content Scheduling and Adaptation for Networked and Context-Aware Digital Signage: A Literature SurveyITE Transactions on Media Technology and Applications10.3169/mta.6.186:1(18-29)Online publication date: 2018
https://doi.org/10.3169/mta.6.18
Davies NClinch SMikusz MBates OTurner HFriday ALangheinrich MClinch S(2017)Better offProceedings of the 6th ACM International Symposium on Pervasive Displays10.1145/3078810.3078821(1-9)Online publication date: 7-Jun-2017
https://dl.acm.org/doi/10.1145/3078810.3078821
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents