Skip to main content

Applying Real-Time Scheduling Techniques to Software Processes: A Position Paper

  • Conference paper
  • First Online:
Book cover Software Process Technology (EWSPT 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2077))

Included in the following conference series:

  • 216 Accesses

Abstract

Process and workflow technology have traditionally not allowed for the specification of, nor run-time enforcement of, real-time requirements, despite the fact that time-to-market and other real-time constraints are more stringent than ever. Without specification of timing constraints, process designers cannot effectively reason about real-time constraints on process programs and the efficacy of their process programs in satisfying those constraints. Furthermore, without executable semantics for those timing specifications, such reasoning might not be applicable to the process as actually executed. We seek to support reasoning about the real-time requirements of software processes. In this paper, we describe work in which we have added real-time specications to a process programming language, and in which we have added deadline timers and task scheduling to enforce the real-time requirements of processes.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. S. Bandinelli, A. Fuggetta, and S. Grigolli. Process modeling in-the-large with SLANG. In Proc. of the Second Int. Conf. on the Soft. Process, pages 75–83. IEEE Computer Society Press, 1993.

    Google Scholar 

  2. L. Baresi, F. Casati, S. Castano, M. G. Fugini, I. Mirbel, and B. Pernici. WIDE workflow development methodology. In Proc. of the Int. Joint Conf. on Work Activities, Coordination, and Collaboration, 1999. San Francisco, CA.

    Google Scholar 

  3. F. Casati, S. Ceri, S. Paraboschi, and G. Pozzi. Specification and implementation of exceptions in workflow management systems. ACM Trans. on Database Systems, 24(3):405–451, Sept. 1999.

    Article  Google Scholar 

  4. A. G. Cass, B. S. Lerner, E. K. McCall, L. J. Osterweil, and A. Wise. Logically central, physically distributed control in a process runtime environment. Technical Report 99-65, U. of Massachusetts, Dept. of Comp. Sci., Nov. 1999.

    Google Scholar 

  5. A. G. Cass, K. Ramamritham, and L. J. Osterweil. Exploiting hierarchy for planning and scheduling. Technical Report 2000-064, U. of Massachusetts, Dept. of Comp. Sci., Dec. 2000.

    Google Scholar 

  6. A. L. Liestman and R. H. Campbell. A fault-tolerant scheduling problem. IEEE Trans. on Soft. Eng., 12(11):1089-95, Nov. 1986.

    Google Scholar 

  7. J. W. Liu, K. Lin, W. Shih, A. C. Yu, J. Chung, and W. Zhao. Algorithms for scheduling imprecise computations. IEEE Computer, 24(5):58–68, May 1991.

    Google Scholar 

  8. K. Ramamritham, J. A. Stankovic, and P. Shiah. Efficient scheduling algorithms for real-time multiprocessor systems. IEEE Transactions on Parallel and Distributed Systems, 1(2):184–194, Apr. 1990.

    Article  Google Scholar 

  9. A. Wise. Little-JIL 1.0 Language Report. Technical Report 98-24, U. of Massachusetts, Dept. of Comp. Sci., Apr. 1998.

    Google Scholar 

  10. A. Wise, A. G. Cass, B. S. Lerner, E. K. McCall, L. J. Osterweil, and S. M. Sutton, Jr. Using Little-JIL to coordinate agents in software engineering. In Proc. of the Automated Software Engineering Conf., Sept. 2000. Grenoble, France.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Cass, A.G., Osterweil, L.J. (2001). Applying Real-Time Scheduling Techniques to Software Processes: A Position Paper. In: Ambriola, V. (eds) Software Process Technology. EWSPT 2001. Lecture Notes in Computer Science, vol 2077. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45752-6_12

Download citation

  • DOI: https://doi.org/10.1007/3-540-45752-6_12

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42264-8

  • Online ISBN: 978-3-540-45752-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics