A Hybrid Scheduling for Mobile Interactive Data Broadcasting

作者：Kang Sang Hyuk^*

来源：Information-An International Interdisciplinary Journal, 2008, 11(5): 531-540.

• Broadcast
• Scheduling
• Multimedia
• Mobile data

We propose a hybrid broadcast scheduling based on a combination of push and pull data scheduling algorithms for mobile data broadcasting. We consider an asymmetric environment in which the forward channel is for data broadcasting and the reverse channel is for sending data requests via cellular networks, WLAN, etc. Collecting statistics of requests from clients, the server partitions the data items into hot-item and cold-item sets, according to the request ratio. Hot items are sent based on a push-based scheduling; each hot item has a different interval according to its popularity. On a time slot without any hot items scheduled, the server selects a proper cold item to send considering both the waiting time and the number of requests; the cold item is sent in the on-demand manner. Simulation results show that our proposed algorithm allows the server to reach high successful response ratio with practically small response time.

• 出版日期2008-9