Skip to main navigation Skip to search Skip to main content

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

  • Weiran Nie*
  • , Mark Panahi
  • , Kwei Jay Lin
  • *Corresponding author for this work
  • University of California at Irvine

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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
PublisherIEEE Computer Society
Pages1-8
Number of pages8
ISBN (Print)9780769542287
DOIs
StatePublished - 2010
Externally publishedYes

Publication series

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

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