#Number
TR-PDS-1997-010

#Title
A Quorum-based Distributed Channel Allocation Algorithm for
Mobile Computing Systems

#Author
Chakarat Skawratananond and Vijay K. Garg

#Abstract
Since radio spectrum is a scarce resource, efficient allocation of
frequency channels is critical for the performance of mobile computing
systems. The update approach is a way to allocate radio channels
among cells in distributed fashion. In update based algorithms, each
cell maintains its local knowledge about channels available for its
use by exchanging messages among cells in its interference
neighborhood. An advantage of the update approach is its low
channel acquisition delay, which is defined as the time between
the send event of channel requests and the moment that the channel is
successfully acquired. However, the existing update algorithms suffer
from high message complexity or high storage overhead. In this paper,
we present a distributed update based algorithm that imposes lower message  
complexity, while requiring smaller storage overhead than existing algorithms.

#Bib
@InProceedings{,
  author = 	 "Chakarat Skawratananond and Vijay K. Garg",
  title = 	 "A Quorum-based Distributed Channel Allocation Algorithm for
                  Mobile Computing Systems",
  institution =  "Parallel and Distributed Systems Laboratory, ECE
                  Dept. University of Texas at Austin",
  month =	 "July",
  note =	 1997,
  note =	 "available via ftp or WWW at maple.ece.utexas.edu
		  as technical report TR-PDS-1997-010"
}