Online Scheduling Sequential Objects with Periodicity for Dynamic Information Dissemination

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Communication Engineering > journal & Dissertation > Item 987654321/29084

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/29084

Title:	Online Scheduling Sequential Objects with Periodicity for Dynamic Information Dissemination
Authors:	Hu,CL;Chen,MS
Contributors:	通訊工程研究所
Keywords:	DATA BROADCAST;WIRELESS BROADCAST;MOBILE;ALLOCATION;PERFORMANCE
Date:	2009
Issue Date:	2010-06-29 20:12:54 (UTC+8)
Publisher:	中央大學
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.
Relation:	IEEE TRANSACTIONS ON KNOWLEDGE AND DATA ENGINEERING
Appears in Collections:	[Graduate Institute of Communication Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	712	View/Open

社群 sharing

Loading...