SOM: Dynamic push-pull channel allocation framework for mobile data broadcasting

Jiun-Long Huang*, Wen-Chih Peng, Ming Syan Chen

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

6 Scopus citations

Abstract

In a mobile computing environment, the combined use of broadcast and on-demand channels can utilize the bandwidth effectively for data dissemination. We explore in this paper the problem of dynamic data and channel allocation with the number of communication channels and the number of data items given. We first derive the analytical models of the average access time when the data items are requested through the broadcast and on-demand channels. Then, we transform this problem into a guided search problem. In light of the theoretical properties derived, we devise algorithm SOM to obtain the optimal allocation of data and channels. Algorithm SOM is a composite algorithm which will cooperate with 1) a search strategy and 2) a broadcast program generation algorithm. According to the analytical mode, we devise scheme BIS-Incremental on the basis of algorithm SOM, which is able to obtain solutions of high quality efficiently by employing binary interpolation search. In essence, scheme BIS-Incremental is guided to explore the search space with higher likelihood to be the optimal first, thereby leading to an efficient and effective search. It is shown by our simulation results that the solution obtained by scheme BIS-Incremental is of very high quality and is in fact very close to the optimal one. A sensitivity study on several parameters, including the number of data items and the number of communication channels, is conducted. The experimental results show that scheme BIS-Incremental is of very good scalability, which is particularly important for its practical use in a mobile computing environment.

Original languageEnglish
Article number1644744
Pages (from-to)974-989
Number of pages16
JournalIEEE Transactions on Mobile Computing
Volume5
Issue number8
DOIs
StatePublished - 1 Aug 2006

Keywords

  • Data dissemination
  • Dynamic data and channel allocation
  • Mobile computing

Fingerprint Dive into the research topics of 'SOM: Dynamic push-pull channel allocation framework for mobile data broadcasting'. Together they form a unique fingerprint.

Cite this