Quasi-static dynamic channel assignment using a Linux PC cluster

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

3 Citations (Scopus)

Abstract

In this paper, we propose a quasi-static approach which, using a powerful Linux/PC cluster, combines the merits of both traditional static and dynamic schemes for the channel assignment problem. The static component of our approach uses a parallel genetic algorithm to generate a suite of representative assignments based on a set of different estimated traffic scenarios. At on-line time, the dynamic component observes the actual traffic requirement and retrieve the representative assignment of the closest scenario from the off-line table. The retrieved assignment is then quickly refined by using a fast parallel local search algorithm. Our extensive simulation experiments have indicated that the proposed quasi-static system outperforms other dynamic channel assignment techniques significantly in terms of both blocking probabilities and computational overhead.

Original languageEnglish
Title of host publicationProceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
Pages170-175
Number of pages6
ISBN (Electronic)0769505902, 9780769505909
DOIs
Publication statusPublished - 2000
Externally publishedYes
Event4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000 - Beijing, China
Duration: 14 May 200017 May 2000

Publication series

NameProceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
Volume1

Conference

Conference4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
Country/TerritoryChina
CityBeijing
Period14/05/0017/05/00

Keywords

  • Cellular communications
  • cluster computing
  • dynamic channel assignment
  • genetic algorithms
  • local search
  • parallel algorithms

Fingerprint

Dive into the research topics of 'Quasi-static dynamic channel assignment using a Linux PC cluster'. Together they form a unique fingerprint.

Cite this