Scheduling of Soft Real-Time Systems for Context-Aware Applications

Context-aware applications pose new challenges, including a need for new computational models, uncertainty management, and efficient optimization under uncertainty. Uncertainty can arise at two levels: multiple and single tasks. When a mobile user changes environments, the context changes resulting in the possibility of the user requesting tasks which are specific for the new environment. However, as the user moves these requested tasks may no longer be context relevant. Additionally, the runtime of each task is often highly dependent on the input data. We introduce a hierarchical multi-resolution statistical task model that captures relevant aspects at the task and intertask levels, and captures not only uncertainty, but also introduces the notion of utility for the user. We have developed a system of non-parametric statistical techniques for modeling the runtime of a specific task. This model is a framework where we define problems of design and optimization of statistical soft ...

• Type: Conference
• Year: 2005
• Where: DATE
• Authors: Jennifer L. Wong, Weiping Liao, Fei Li, Lei He, Miodrag Potkonjak
• Keywords: DATE 2005, Hardware, Multi-resolution Statistical Task, Uncertainty Management, User Requesting Tasks