skip to main content
research-article

On the use of greedy shapers in real-time embedded systems

Published:05 April 2012Publication History
Skip Abstract Section

Abstract

Traffic shaping is a well-known technique in the area of networking and is proven to reduce global buffer requirements and end-to-end delays in networked systems. Due to these properties, shapers also play an increasingly important role in the design of multiprocessor embedded systems that exhibit a considerable amount of on-chip traffic. Despite the growing importance of traffic shapping in this area, no methods exist for analyzing shapers in distributed embedded systems and for incorporating them into a system-level performance analysis. Until now it was not possible to determine the effect of shapers on end-to-end delay guarantees or buffer requirements in such systems. In this work, we present a method for analyzing greedy shapers, and we embed this analysis method into a well-established modular performance analysis framework for real-time embedded systems. The presented approach enables system-level performance analysis of complete systems with greedy shapers, and we prove its applicability by analyzing three case study systems.

References

  1. Chakraborty, S., Künzli, S., and Thiele, L. 2003. A general framework for analyzing system properties in platform-based embedded system designs. In Proceedings of the 6th Design, Automation and Test in Europe (DATE). 190--195. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Chakraborty, S., Künzli, S., Thiele, L., Herkersdorf, A., and Sagmeister, P. 2003. Performance evaluation of network processor architectures: Combining simulation with analytical estimation. Comput. Netw. 41, 5, 641--665. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Cruz, R. 1991. A calculus for network delay. IEEE Trans. Inform. Theory 37, 1, 114--141.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. González Harbour, M., Gutiérrez García, J., Palencia Gutiérrez, J., and Drake Moyano, J. 2001. MAST: Modeling and analysis suite for real time applications. In Proceedings of the 13th Euromicro Conference on Real-Time Systems. IEEE Computer Society, 125--134. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Gringeri, S., Shuaib, K., Egorov, R., Lewis, A., Khasnabish, B., and Basch, B. 1998. Traffic shaping, bandwidth allocation, and quality assessment for mpeg video distribution over broadband networks. IEEE Networks 12, 6, 94--107. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Le Boudec, J. and Thiran, P. 2001. Network Calculus—A Theory of Deterministic Queuing Systems for the Internet. Lecture Notes in Computer Science, vol. 2050, Springer-Verlag. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Pop, P., Eles, P., and, Peng, Z. 2003. Schedulability analysis and optimization for the synthesis of multicluster distributed embedded systems. In Proceedings of the 6th Design, Automation and Test in Europe (DATE'03). 184--189. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Rexford, J., Bonomi, F., Greenberg, A., and Wong, A. 1997. Scalable architectures for integrated traffic shaping and link scheduling in high-speed ATM switches. IEEE J. Select. Areas Comm. 15, 5, 938--950. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Richter, K., Jersak, M., and, Ernst, R. 2003. A formal approach to mpsoc performance verification. IEEE Comput. 36, 4, 60--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Schioler, H., Jessen, J., Nielsen, J. D., and Larsen, K. G. 2005. CyNC—towards a general tool for performance analysis of complex distributed real-time systems. In Proceedings of the WiP Session of the 17th EUROMICRO Conference on Real-Time Systems (ECRTS). IEEE, 61--64.Google ScholarGoogle Scholar
  11. Sha, L., Lehoczky, J. P. and Rajkumar, R. 1986. Solutions for some practical problems in prioritized preemptive scheduling. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). IEEE, 181--191.Google ScholarGoogle Scholar
  12. Shin, I. and Lee, I. 2003. Periodic resource model for compositional real-time guarantees. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). IEEE, 2--13. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Shin, I. and Lee, I. 2004. Compositional real-time scheduling framework. In Proceedings of the IEEE Real-Time Systems Symposium (RTSS). IEEE, 57--67. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Strosnider, J. K., Lehoczky, J. P., and Sha, L. 1995. The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments. IEEE Trans. Comput. 44, 1, 73--91. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Thiele, L., Chakraborty, S., and Naedele, M. 2000. Real-time calculus for scheduling hard real-time systems. In Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS). Vol. 4. 101--104.Google ScholarGoogle Scholar
  16. Wandeler, E., Maxiaguine, A., and Thiele, L. 2006. Performance analysis of greedy shapers in real-time systems. In Proceedings of the Design, Automation and Test in Europe (DATE). 444--449. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. Wandeler, E. and Thiele, L. Real-time calculus (RTC) toolbox. http://www.mpa.ethz.ch/Rtctoolbox.Google ScholarGoogle Scholar
  18. Wandeler, E. and Thiele, L. 2005. Real-time interfaces for interface-based design of real-time systems with fixed priority scheduling. In Proceedings of the 5th ACM Conference on Embedded Software (EMSOFT). 80--89. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. Wandeler, E. and Thiele, L. 2006. Interface-based design of real-time systems with hierarchical scheduling. In Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS). 243--252. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. Wandeler, E., Thiele, L., Verhoef, M., and Lieverse, P. 2006. System architecture evaluation using modular performance analysis—a case study. Softw. Tools Technol. Transfer 8, 6, 649--667. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. On the use of greedy shapers in real-time embedded systems

      Recommendations

      Comments

      Login options

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

      Sign in

      Full Access

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader
      About Cookies On This Site

      We use cookies to ensure that we give you the best experience on our website.

      Learn more

      Got it!