A Caltech Library Service

Periodic Broadcast Scheduling for Data Distribution


Foltz, Kevin E. (2002) Periodic Broadcast Scheduling for Data Distribution. Dissertation (Ph.D.), California Institute of Technology. doi:10.7907/980Q-RQ20.


As wireless computer networks grow in size and complexity, we are faced with the problem of providing scalable, high-bandwidth service to their users. Wired networks typically use "data pull," where users send requests to a server and the server responds with the desired information. In the wireless domain, "data push" promises to provide better performance for many applications [1]. The broadcast domain that is typical of wireless communication is very effective in distributing information to large audiences. The idea of broadcast disks has been around since the Teletext system [3]. There is now an interest in applying these ideas to wireless computer networks. There are some interesting research questions about scheduling for data distribution. Computing optimal schedules has been shown to be difficult [18]. The optimal schedules themselves, however, seem to be less complex, and often periodic [4]. Xu [24] looks at the scheduling of streaming data, which involves splitting the data into smaller pieces. The idea of error correction is also important for wireless transmission due to the noisy nature of the channel [6]. We look at scheduling data for broadcast. We compare time-division scheduling and frequency-division scheduling for data items of equal length. We show that time-division is better for sending dynamic data. We then find optimal time-division schedules for two items. We show how the freedom to split items into smaller pieces can give improvements in performance. With a single split, where each of two items is split in half, we find the optimal schedules for items of equal length. We continue with the idea of splitting items, and show what happens when the number of splits is very large. Then, we examine what happens when we add streaming data to our broadcast. We compare time-division and frequency-division as before, and now also look at a mix of the two. We prove bounds on where the mix is the best broadcast method.

Item Type:Thesis (Dissertation (Ph.D.))
Subject Keywords:broadcast scheduling ; data distribution
Degree Grantor:California Institute of Technology
Division:Engineering and Applied Science
Major Option:Electrical Engineering
Thesis Availability:Public (worldwide access)
Research Advisor(s):
  • Bruck, Jehoshua
Thesis Committee:
  • Bruck, Jehoshua (chair)
  • Effros, Michelle
  • Hassibi, Babak
  • Low, Steven H.
  • McEliece, Robert J.
Defense Date:17 May 2002
Record Number:CaltechETD:etd-05132005-151145
Persistent URL:
Default Usage Policy:No commercial reproduction, distribution, display or performance rights in this work are provided.
ID Code:1777
Deposited By: Imported from ETD-db
Deposited On:16 May 2005
Last Modified:18 Aug 2022 23:21

Thesis Files

PDF (Foltz_k_2002.pdf) - Final Version
See Usage Policy.


Repository Staff Only: item control page