On Exploring Channel Allocation in the Diverse Data Broadcasting Environment

  • Authors:
  • Hao-Ping Hung;Ming-Syan Chen

  • Affiliations:
  • National Taiwan University;National Taiwan University

  • Venue:
  • ICDCS '05 Proceedings of the 25th IEEE International Conference on Distributed Computing Systems
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

In recent years, data broadcasting becomes a promising technique to design a mobile information system with power conservation, high scalability and high bandwidth utilization. However, prior reseach topics in data broadcasting are mainly based on the assumption that the disseminated data items are of the same size. We explore in this paper the problem of generating broadcast programs in a diverse data broadcasting environment, in which disseminated data items can be of different sizes. Given the broadcast database and the channel number, we propose algorithms DRP (Dimemsion Reduction Partitioning) to perform the channel allocation for each data item. Moreover, a Cost-Diminishing Selection mechanism is also used to help DRP achieve the local optimum with low complexity. With the capability of generating effective broadcast programs efficiently, the proposed mechanism can be practically used in a diverse data broadcasting environment.