Combining Push and Pull Scheduling for Mobile Data Broadcasting in Convergence Networks

Sang Hyuk KANG  Yoon Goo NAM  

IEICE TRANSACTIONS on Communications   Vol.E92-B   No.6   pp.2359-2362
Publication Date: 2009/06/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E92.B.2359
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Broadcast Systems
data broadcast,  scheduling,  DMB,  push,  pull,  carousel,  

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

Considering digital multimedia broadcasting (DMB) with reverse channels, we propose a novel scheduling algorithm for data dissemination as a combination of push and pull schemes. After collecting statistics of requests from clients, the server partitions the data items into hot and cold sets, according to the number of requests. The broadcast server schedules and broadcasts hot items periodically based on a push algorithm. On an empty slot between hot items scheduled, the server broadcasts a cold item based on an on-demand pull mechanism. Simulations show that our proposed algorithm achieves high successful response ratio with a response time small enough to be practical.