Real-Time Divisible Load Scheduling with Advance Reservation

Mamat, Anwar; Lü, Ying; Deogun, Jitender S.; Goddard, Steve

doi:10.1109/ecrts.2008.23

Cited by 19 publications

(9 citation statements)

References 35 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…More recently, a study on a task-level real-time scheduling algorithm that supports advance reservations was discussed in [21]. Work presented in [28] introduces a workflow-level advance reservation model for DAGs (Directed Acyclic Graphs), taking into account the worst execution time for whole workflow as specified by the user.…”

Section: Related Workmentioning

confidence: 99%

“…Work presented in [28] introduces a workflow-level advance reservation model for DAGs (Directed Acyclic Graphs), taking into account the worst execution time for whole workflow as specified by the user. As in [21], the start time of the workflow is strict, and the reserved time interval is proportional to the workflow execution time.…”

Section: Related Workmentioning

confidence: 99%

“…If these estimated pairs of values match the SLA parameters (i.e., they satisfy Eqs. (21) and (25), respectively), then the related host may be considered as a candidate for hosting d.…”

Section: Numerical Examplementioning

confidence: 99%

See 2 more Smart Citations

Optimum allocation of distributed service workflows with probabilistic real-time guarantees

Konstanteli

Cucinotta

Varvarigou

2010

SOCA

View full text Add to dashboard Cite

This paper addresses the problem of optimum allocation of distributed real-time workflows with probabilistic service guarantees over a set of physical resources. The discussion focuses on how such a problem may be mathematically formalized, in terms of both constraints and objective function to be optimized, which also accounts for possible business rules for regulating the deployment of the workflows. The presented formal problem constitutes a probabilistic admission control test that may be run by a provider in order to decide whether or not it is worth to admit new workflows into the system and to decide what the optimum allocation of the workflow to the available resources is. Various options are presented, which may be plugged into the formal problem description, depending on the specific needs of individual workflows. The presented problem has been implemented using GAMS and has been tested under various solvers. An illustrative numerical example and an analysis of the results of the implemented model under realistic settings are presented.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: Related Workmentioning

confidence: 99%

See 1 more Smart Citation

Optimum allocation of distributed service workflows with probabilistic real-time guarantees

Konstanteli

Cucinotta

Varvarigou

2010

SOCA

View full text Add to dashboard Cite

show abstract

“…al. [11] discuss an advance reservation system for clusters, particularly to help manage I/O conflict among nodes in a cluster. They identify an advance factor for reservations that are multiples of task interarrival times, anywhere from immediate to a factor of ten.…”

Section: Performance Studymentioning

confidence: 99%

The Design and Implementation of Service Reservations in Real-Time SOA

Panahi

Nie

Lin

2009

2009 IEEE International Conference on E-Business Engineering

View full text Add to dashboard Cite

Service-oriented architecture (SOA) provides the flexibility of dynamically composing business processes in enterprise computing. However, they must be enhanced to support real-time activities in future SOA applications such as media streaming, control applications, cyber-physical, and intelligent vehicle systems. In this paper, we present the RT-Llama SOA middleware to support predictability in real-time processes. Given a user-specified service process and deadline, the RTLlama resource management system will reserve resources in advance for each service in the process to ensure the process can meet its end-to-end deadline. RT-Llama provides a global resource manager (GRM) to compose and reserve services in a business process. The GRM is facilitated by an efficient data structure that keeps track of the utilization of local resources. The data structure, called dTBTree, is updated by each local resource manager (LRM) periodically and cached in the Host Utilization Repository in GRM. We have implemented RTLlama's resource management components so that they can efficiently adapt to dynamic real-time environments.'

show abstract

“…al. [14] discuss an advance reservation system for clusters, particularly to help manage I/O conflict among nodes in a cluster. They identify an advance factor for reservations that are multiples of task interarrival times, anywhere from immediate to a factor of ten.…”

Section: Related Workmentioning

confidence: 99%

A Framework for Real-Time Service-Oriented Architecture

Panahi

Nie

Lin

2009

2009 IEEE Conference on Commerce and Enterprise Computing

View full text Add to dashboard Cite

Abstract-Service-oriented architectures (SOA), though widely accepted in a variety of industries, must be enhanced to support real-time activities in order to gain even greater adoption. We present RT-Llama, a novel architecture for real-time SOA to support predictability in business processes. Based on a user-specified process and deadline, our architecture, containing global resource management and business process composition components, can reserve resources in advance for each service in the process to ensure it meets its end-to-end deadline. This is facilitated by also creating a real-time enterprise middleware that manages utilization of local resources by using efficient data structures and handles service requests via reserved CPU bandwidth. We demonstrate that RT-Llama's reservation components are both efficient and adaptable to dynamic real-time environments.

show abstract

Real-Time Divisible Load Scheduling with Advance Reservation

Abstract: Abstract

Cited by 19 publications

References 35 publications

Optimum allocation of distributed service workflows with probabilistic real-time guarantees

Optimum allocation of distributed service workflows with probabilistic real-time guarantees

The Design and Implementation of Service Reservations in Real-Time SOA

A Framework for Real-Time Service-Oriented Architecture

Contact Info

Product

Resources

About