• "The first revolution is when you change your mind
    about how you look at things
    and see that there might be another way to look at it
    that you have not been shown."

    --Gil Scott-Heron, "The Revolution Will Not Be Televised"
  • Updated on 15 January 2019 at 1:21 am

    Real-Time for the Real World

    E. Douglas Jensen

    Work-in-progress preview of a work-in-progress book:

    Introduction to Fundamentals of Timeliness
    and Predictability in Dynamically Real-Time Systems
    [Jensen 201x]

     

    ABSTRACT

    Informally, a system is a “real-time” one if its core properties of timeliness and predictability of timeliness are integral to its logic, not just performance measures. In general, those properties are dynamic due to intrinsic aleatory and epistemic uncertainties about parameters of the system and its application environment; this book refers to “dynamically real-time.” Despite such uncertainties, dynamically real-time systems have mixed application-specific kinds and degrees of criticality—including even the most extreme safety-critical systems (e.g., for warfare)—which can be expressed in terms of application qualities of services. Traditional real-time computing systems are a narrow special case whose parameters and core properties are predominantly static and periodic—their parameters’ values and time evolution are presumed to be known á priori. Those systems have very limited (albeit potentially important) applicability. Many dynamically real-time systems exist, created by application domain experts outside of, and unseen by, the real-time computing field. These experiences have often been held as enterprise proprietary or government classified. However, real-time systems usually suffer from the lack of a coherent foundation for real-time per se. The design, implementation, and application of real-time systems (both static and dynamic) can be extended and strengthened by creating such a foundation based on first principles for those core properties. This book introduces one approach to that. Timeliness is dynamically expressive using my time/utility (née time/value) functions and utility accrual (née value-based) scheduling paradigm [Jensen 77] [Jensen+ 85]. Predictability of dynamic timeliness requires reasoning about it with some formal theory of uncertainty. This book surveys some popular theories, and focuses on applying mathematical theories of evidence (i.e., Dempster-Shafer theory and its subsequent elaborations). The foundation introduced here has been successfully employed in different real-time contexts having wickedly dynamic parameters and core properties, where traditional static real-time perspectives and traditions were inadequate and counter-productive.

     

    N.B. There still are pages from the previous (c. 2008-2012) version of this site which I have not yet updated and integrated (or removed).

    Next: Introduction

    About Me

    E. Douglas Jensen is a well-known pioneer and thought leader in real-time and distributed real-time systems–especially dynamic ones. His professional accomplishments have been in Innovative industria
    Read more

    Introduction

    Introduction (to the Preview) “Sometimes shifting your perspective is much better than being smart.” — Astro Teller, TED Talk This is a work-in-progress, highly condensed and less form
    Read more