A flexible schedule reservation scheme for real-time service-oriented architecture

Weiran Nie*, Mark Panahi, Kwei Jay Lin

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Scopus citations

Abstract

This paper studies a flexible scheduling data structure that is used to manage out-of-order service requests in real-time service-oriented architecture (RT-SOA) applications. We propose a hierarchical TBTree (hTBTree) to record server availability across a hierarchy of time intervals with different degrees of time granularity. Realtime services need to find enough time interval in hTBTree for their requested executions. The structure of hTBTree is designed to record only the availability of a resource during a time interval rather than the specific reserved time-slots for each request. It thus will automatically adjust existing reservations within their service intervals to make room for new reservation requests. Simulations have been conducted to study the acceptance ratio and performance of different tree-based data structures. Results show that by allowing flexibility in reservations, hTBTree can accept more realtime service requests compared with other fixed time-slot reservation scheme such as segment tree and the original TBTree. In this way, it also increases the overall system utilization.

Original languageEnglish
Title of host publicationProceedings - 12th IEEE International Conference on Commerce and Enterprise Computing, CEC 2010
Pages1-8
Number of pages8
DOIs
StatePublished - 2010
Externally publishedYes
Event12th IEEE Conference on Commerce and Enterprise Computing, CEC 2010 - Shanghai, China
Duration: 10 11 201012 11 2010

Publication series

NameProceedings - 12th IEEE International Conference on Commerce and Enterprise Computing, CEC 2010

Conference

Conference12th IEEE Conference on Commerce and Enterprise Computing, CEC 2010
Country/TerritoryChina
CityShanghai
Period10/11/1012/11/10

Fingerprint

Dive into the research topics of 'A flexible schedule reservation scheme for real-time service-oriented architecture'. Together they form a unique fingerprint.

Cite this