Online scheduling sequential objects with periodicity for dynamic information dissemination

Chih Lin Hu, Ming Syan Chen

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

Abstract

The scalability of data broadcasting has been manifested by prior studies on the base of the traditional data management systems where data objects, mapped to a pair of state and value in the database, are independent, persistent, and static against simple queries. However, many modern information applications spread dynamic data objects and process complex queries for retrieving multiple data objects. Particularly, the information servers dynamically generate data objects that are dependent and can be associated into a complete response against complex queries. Accordingly, the study in this paper considers the problem of scheduling dynamic broadcast data objects in a clients-providers-servers system from the standpoint of data association, dependency, and dynamics. Since the data broadcast problem is NP-hard, we derive the lower and the upper bounds of the mean service access time. In light of the theoretical analyses, we further devise a deterministic algorithm with several gain measure functions for the approximation of schedule optimization. The experimental results show that the proposed algorithm is able to generate a dynamic broadcast schedule and also minimize the mean service access time to the extent of being very close to the theoretical optimum.

Original languageEnglish
Pages (from-to)273-286
Number of pages14
JournalIEEE Transactions on Knowledge and Data Engineering
Volume21
Issue number2
DOIs
StatePublished - Feb 2009

Keywords

  • Broadcast
  • Data dissemination
  • Mobile database
  • Periodicity
  • Push
  • Query processing
  • Scheduling

Fingerprint

Dive into the research topics of 'Online scheduling sequential objects with periodicity for dynamic information dissemination'. Together they form a unique fingerprint.

Cite this