Abstract:Normally, tasks are classified into real time and non real time according to temporal constraints for the processing and transmitting of these tasks, consequently the worst-case response time and average performance should be focused on them. However, in practical engineering context, partly violated temporal constraints can be tolerated if the violation meets certain distribution: Nevertheless, the loss-rate (within real time region, an instance of a task is regarded as loss if it violates its temporal constraint) under stable state or statistical real time can solve the problem in some extent, it can't include the permitted distribution of violation. For completely solving the problem, weakly-hard real time schedule theory or window-constraint real time schedule theory, which is used to investigate the problem related to allowing violation of instances over a finite range, consecutive instances or a time window, is proposed. In order to effectively utilize the fact that a practical application can tolerate some violations of temporal constraint under certain distribution, the fundamental research must be done from the aspects of specification of temporal constraint, schedule and schedulibility, and implementation, which are explained in detail in this paper.

A Survey of Researches on Uncertain Project Scheduling Problems

A Robust Optimization Model For The Resource-Constrained Project Scheduling Problem With Uncertain Activity Durations

A Comparative Study on Algorithms of Robust and Stochastic MPC for Uncertain Systems

New Perspectives in Scheduling Theory

Survey on Resource-Constrained Project Scheduling

Scheduling Stochastic Jobs - Complexity and Approximation Algorithms.

Planning and scheduling under uncertainties: Data processing and solution strategy

Project Scheduling Problem with Mixed Uncertainty of Randomness and Fuzziness.

Study of uncertainty problem in vehicles scheduling

Survey of Weakly-Hard Real Time Schedule Theory and Its Application

An updated survey of variants and extensions of the resource-constrained project scheduling problem

Uncertain chance-constrained programming model for project scheduling problem

Software Multi-project Resource Scheduling: A Comparative Analysis

Theoretic Review of Project Scheduling Technology

Research On Static Scheduling Algorithms For Weakly Hard Real-Time System

Uncertain project scheduling problem with resource constraints

Scheduling and Control of Failure Prone Systems with Demand Uncertainty and Job Overlaps

Project scheduling and monitoring: current research status

Genetic Algorithm for the Project Scheduling Problem with Fuzzy Time Parameters

Quantitative Risk Analysis of Software Project Schedule Management

Fuzzy random project scheduling problem