A Flexible Service Reservation Scheme for Real-Time SOA

This paper addresses the problem of resource reservation for applications built using the real-time service-oriented architecture (RT-SOA) paradigm. Real-time services can choose some time inside of a large interval for execution reservation. This property gives services more chance to be accepted by the schedulability admission control. However, the traditional way of advance reservation on fixed schedules does not take advantage of this flexibility. In this paper, a reorganization algorithm is presented to relocate existing reservations if necessary to accommodate new requests that have a less flexibility. Simulation results show that reorganization can enhance the acceptance ratio of real-time requests in almost all situations. When jobs have flexible real-time requirements, acceptance ratio can be greatly enhanced.