Wireless Data Broadcast Scheduling with Utility Metric Based on Soft Deadline

Sang Hyuk KANG  

IEICE TRANSACTIONS on Communications   Vol.E94-B   No.5   pp.1424-1431
Publication Date: 2011/05/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.1424
Print ISSN: 0916-8516
Type of Manuscript: PAPER
Category: Terrestrial Wireless Communication/Broadcasting Technologies
data broadcasting,  scheduling,  push,  pull,  soft deadline,  

Full Text: PDF(389KB)>>
Buy this Article

We consider wireless interactive data broadcasting environments consisting of the broadcast channel for data dissemination and the communication channels for client requests. Modeling client impatience as the soft deadline of client requests, we propose a broadcast scheduling based on a combination of periodic scheduling and priority-based scheduling. The server partitions data items into hot and cold-item sets according to the optimized cut-off point. We apply periodic and priority-based scheduling to hot and cold item sets, respectively, in order to maximize the average utility of the items. We investigate the optimized cut-off point by analyzing the average utility of items as a function of the cut-off point. Simulation results show that our proposed algorithm outperforms existing methods in various circumstances in terms of average utility as well as average response time.