Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Δelta: differential energy-efficiency, latency, and timing analysis for real-time networks

Published: 20 February 2019 Publication History

Abstract

The continuously increasing degree of automation in many areas (e.g. manufacturing engineering, public infrastructure) lead to the construction of cyber-physical systems and cyber-physical networks. To both, time and energy are the most critical operating resources. Considering for instance the Tactile Internet specification, end-to-end latencies in these systems must be below 1ms, which means that both communication and system latencies are in the same order of magnitude and must be predictably low. As control loops are commonly handled over different variants of network infrastructure (e.g. mobile and fibre links) particular attention must be payed to the design of reliable, yet fast and energy-efficient data-transmission channels that are robust towards unexpected transmission failures. As design goals are often conflicting (e.g. high performance vs. low energy), it is necessary to analyze and investigate trade-offs with regards to design decisions during the construction of cyber-physical networks.
In this paper, we present Δelta, an approach towards a tool-supported construction process for cyber-physical networks. Δelta extends the previously presented X-LAP tool by new analysis features, but keeps the original measurements facilities unchanged. Δelta jointly analyzes and correlates the runtime behavior (i.e. performance, latency) and energy demand of individual system components. It provides an automated analysis with precise thread-local time interpolation, control-flow extraction, and examination of latency criticality. We further demonstrate the applicability of Δelta with an evaluation of a prototypical implementation.

References

[1]
Mohammad Alizadeh, Abdul Kabbani, Tom Edsall, Balaji Prabhakar, Amin Vahdat, and Masato Yasuda. 2012. Less is More: Trading a little Bandwidth for Ultra-Low Latency in the Data Center. In Proceedings of the 9th Conference on Networked Systems Design and Implementation (NSDI). USENIX, 1--14.
[2]
Luiz Barroso, Mike Marty, David Patterson, and Parthasarathy Ranganathan. 2017. Attack of the Killer Microseconds. Communications of the ACM 60, 4 (March 2017), 48--54.
[3]
Pete Beckman, Kamil Iskra, Kazutomo Yoshii, and Susan Coghlan. 2006. The Influence of Operating Systems on the Performance of Collective Operations at Extreme Scale. In Proceedings of the 8th IEEE Annual International Conference on Cluster Computing (CLUSTER 2006). IEEE, 1--13.
[4]
Jeffrey Dean and Luiz André Barroso. 2013. The Tail at Scale. Commun. ACM 56, 2 (Feb. 2013), 74--80.
[5]
Thomas Ferrandiz, Fabrice Francès, and Christian Fraboul. 2009. A method of computation for worst-case delay analysis on SpaceWire networks. In Proceedings of the 11th IEEE International Symposium on Industrial Embedded Systems (SIES 2009). IEEE, 19--27.
[6]
Gerhard P Fettweis. 2014. The tactile internet: Applications and challenges. IEEE Vehicular Technology Magazine 9, 1 (March 2014), 64--70.
[7]
Google Chromium Project. 2017. QUIC, a multiplexed stream transport over UDP. (2017). https://www.chromium.org/quic
[8]
Manuel Gorius. 2012. Adaptive Delay-constrained Internet Media Transport. Ph.D. Dissertation. Saarland University.
[9]
Intel Corporation 2018. Intel Architecture Software Developer's Manual. Intel Corporation, Santa Clara, California, USA.
[10]
Leslie Lamport. 1978. Time, Clocks, and the Ordering of Events in a Distributed System. Commun. ACM 21, 7 (July 1978), 558--565.
[11]
Etienne Le Sueur and Gernot Heiser. 2011. Slow Down or Sleep, That is the Question. In Proceedings of the USENIX Annual Technical Conference (ATC 2011). USENIX, 1--6.
[12]
Edward A Lee. 2008. Cyber physical systems: Design challenges. In Proceeding of the 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC). IEEE, 363--369.
[13]
I-Chung Lee, Cheng-Shang Chang, and Ching-Ming Lien. 2005. On the throughput of multicasting with incremental forward error correction. IEEE Transactions on Information Theory 51, 3 (March 2005), 900--918.
[14]
Meng Liu, Matthias Becker, Moris Behnam, and Thomas Nolte. 2016. Using Segmentation to Improve Schedulability of Real-Time Traffic over RRA-based NoCs. ACM SIGBED Review 13, 4 (Sept. 2016), 20--24.
[15]
Alain J. Martin, Mika Nyström, and Paul I. Pénzes. 2002. ET<sup>2</sup>: A metric for time and energy efficiency of computation. In Power Aware Computing, Robert Graybill and Rami Melhem (Eds.). Kluwer Academic Publishers, 293--315.
[16]
Akihiko Miyoshi, Charles Lefurgy, Eric Van Hensbergen, Ram Rajamony, and Raj Rajkumar. 2002. Critical Power Slope: Understanding the Runtime Effects of Frequency Scaling. In Proceedings of the 16th International Conference on Supercomputing (ICS). ACM, 35--44.
[17]
Stefan Reif, Andreas Schmidt, Timo Hönig, Thorsten Herfet, and Wolfgang Schröder-Preikschat. 2017. X-Lap: A Systems Approach for Cross-Layer Profiling and Latency Analysis for Cyber-Physical Networks. In Proceedings of the 15th International Workshop on Real-Time Networks (RTN). 6.
[18]
Joao Rodrigues, Hugo Miranda, João Ventura, and Luis Rodrigues. 2001. The design of RT-Appia. In Proceedings 6th International Workshop on Object-Oriented Real-Time Dependable Systems (WORDS). IEEE, 261--268.
[19]
Andreas Schimmel and Alois Zoitl. 2010. Real-time communication for IEC 61499 in switched ethernet networks. In Proceedings of the 2nd IEEE International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). IEEE, 406--411.
[20]
F. W. Scholz and M. A. Stephens. 1987. K-Sample Anderson-Darling Tests. J. Amer. Statist. Assoc. 82, 399 (Sept. 1987), 918--924.
[21]
Dan Tsafrir, Yoav Etsion, Dror Feitelson, and Scott Kirkpatrick. 2005. System Noise, OS Clock Ticks, and Fine-grained Parallel Applications. In Proceedings of the 19th Annual International Conference on Supercomputing (ICS). ACM, 303--312.
[22]
Reinhard Wilhelm, Jakob Engblom, Andreas Ermedahl, Niklas Holsti, Stephan Thesing, David Whalley, Guillem Bernat, Christian Ferdinand, Reinhold Heckmann, Tulika Mitra, Frank Mueller, Isabelle Puaut, Peter Puschner, Jan Staschulat, and Per Stenström. 2008. The Worst-case Execution-time Problem---Overview of Methods and Survey of Tools. Transactions on Embedded Computing Systems (TECS) 7, 3 (May 2008), 36:1--36:53.

Cited By

View all
  • (2020)Latency-aware and -predictable Communication with Open Protocol Stacks for Remote Drone Control2020 16th International Conference on Distributed Computing in Sensor Systems (DCOSS)10.1109/DCOSS49796.2020.00055(304-311)Online publication date: May-2020
  • (2019)Enabling Wireless Network Support for Gain Scheduled ControlProceedings of the 2nd International Workshop on Edge Systems, Analytics and Networking10.1145/3301418.3313943(36-41)Online publication date: 25-Mar-2019

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGBED Review
ACM SIGBED Review  Volume 16, Issue 1
February 2019
30 pages
EISSN:1551-3688
DOI:10.1145/3314206
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 February 2019
Published in SIGBED Volume 16, Issue 1

Check for updates

Author Tags

  1. aerospace
  2. cyber-physical systems
  3. etc.)
  4. internet of things
  5. multimedia
  6. networked embedded systems and sensors
  7. performance evaluation
  8. simulation and modelling tools of realtime networks (automotive

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 26 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2020)Latency-aware and -predictable Communication with Open Protocol Stacks for Remote Drone Control2020 16th International Conference on Distributed Computing in Sensor Systems (DCOSS)10.1109/DCOSS49796.2020.00055(304-311)Online publication date: May-2020
  • (2019)Enabling Wireless Network Support for Gain Scheduled ControlProceedings of the 2nd International Workshop on Edge Systems, Analytics and Networking10.1145/3301418.3313943(36-41)Online publication date: 25-Mar-2019

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media