Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3229774.3229777acmotherconferencesArticle/Chapter ViewAbstractPublication PagespodcConference Proceedingsconference-collections
research-article

Scheduling at the Edge for Assisting Cloud Real-Time Systems

Published: 23 July 2018 Publication History

Abstract

We study edge server support for multiple periodic real-time applications located in different clouds. The edge communicates both with sensor devices over wireless sensor networks and with applications over Internet type networks. The edge caches sensor data and can respond to multiple applications with different timing requirements to the data. The purpose of caching is to reduce the number of multiple direct accesses to the sensor since sensor communication is very energy expensive. However, the data will then age in the cache and eventually become stale for some application. A push update method and the concept of age of information is used to schedule data updates to the applications. An aging model for periodic updates is derived. We propose that the scheduling should take into account periodic sensor updates, the differences in the periodic application updates, the aging in the cache and communication variance. By numerical analysis we study the number of deadline misses for two different scheduling policies with respect to different periods.

References

[1]
K. M. Alam et almbox. . 2017. C2PS: A Digital Twin Architecture Reference Model for the Cloud-Based Cyber-Physical Systems. IEEE Access (2017).
[2]
Flavio Bonomi et almbox. . 2012. Fog Computing and Its Role in the Internet of Things (ACM MCC '12).
[3]
Nigel Davies et almbox. . 2016. Privacy Mediators: Helping IoT Cross the Chasm (ACM HotMobile '16).
[4]
Kiryong Ha et almbox. . 2014. Towards Wearable Cognitive Assistance (ACM MobiSys '14).
[5]
Pat Helland . 2012. Idempotence is Not a Medical Condition. Commun. ACM (2012).
[6]
S. Kaul et almbox. . 2011. Minimizing age of information in vehicular networks (IEEE SECON 2011).
[7]
S. Kaul et almbox. . 2012. Real-time status: How often should one update?. In 2012 Proceedings IEEE INFOCOM.
[8]
C. L. Liu et almbox. . 1973. Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment. J. ACM (1973).
[9]
M. Satyanarayanan . 2017. The Emergence of Edge Computing. Computer (2017).
[10]
M. Satyanarayanan et almbox. . 2009. The Case for VM-Based Cloudlets in Mobile Computing. IEEE Pervasive Computing (Oct . 2009).
[11]
S. Vural et almbox. . 2017. Caching Transient Data in Internet Content Routers. IEEE/ACM Transactions on Networking (April . 2017).

Cited By

View all
  • (2021)Anforderungen für Zeitreihendatenbanken im industriellen IoTIoT – Best Practices10.1007/978-3-658-32439-1_19(339-377)Online publication date: 30-Apr-2021
  • (2019)Anforderungen für Zeitreihendatenbanken in der industriellen EdgeRequirements for Time Series Databases in the industrial EdgeHMD Praxis der Wirtschaftsinformatik10.1365/s40702-019-00568-9Online publication date: 25-Oct-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences
TOPIC '18: Proceedings of the 2018 Workshop on Theory and Practice for Integrated Cloud, Fog and Edge Computing Paradigms
July 2018
40 pages
ISBN:9781450357760
DOI:10.1145/3229774
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]

In-Cooperation

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 July 2018

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. cloud computing
  2. edge computing
  3. energy efficiency
  4. industrial iot
  5. sensor network

Qualifiers

  • Research-article

Conference

PODC '18

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 23 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Anforderungen für Zeitreihendatenbanken im industriellen IoTIoT – Best Practices10.1007/978-3-658-32439-1_19(339-377)Online publication date: 30-Apr-2021
  • (2019)Anforderungen für Zeitreihendatenbanken in der industriellen EdgeRequirements for Time Series Databases in the industrial EdgeHMD Praxis der Wirtschaftsinformatik10.1365/s40702-019-00568-9Online publication date: 25-Oct-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media