Real-Time Guarantees in Flexible Advance Reservations

—This paper deals with the problem of scheduling workflow applications with Quality of Service (QoS) constraints, comprising real-time and interactivity constraints, over a serviceoriented Grid network. A novel approach is proposed, in which high-level Advance Reservations, supporting flexible start and end time, are combined with low-level soft real-time scheduling, allowing for the concurrent deployment of multiple services on the same host while fulfilling their QoS requirements. By undertaking a stochastic approach, in which a-priori knowledge is leveraged about the probability of activation of the application workflows within the reserved time-frame, the proposed methodology allows for the achievement of various trade-offs between the need for respecting QoS constraints (user perspective) and the need for having good resource saturation levels (service provider perspective). Keywords - advance reservation; resource management; realtime CPU scheduling.

• Type: Conference
• Year: 2009
• Where: COMPSAC
• Authors: Kleopatra Konstanteli, Dimosthenis Kyriazis, Theodora A. Varvarigou, Tommaso Cucinotta, Gaetano Anastasi
• Keywords: Advance Reservation, COMPSAC 2009, Serviceoriented Grid Network, Soft Real-time Scheduling, Software Engineering