TY - GEN
T1 - Quasi-static dynamic channel assignment using a Linux PC cluster
AU - Kwok, Yu Kwong
N1 - Publisher Copyright:
© 2000 IEEE.
PY - 2000
Y1 - 2000
N2 - 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.
AB - 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.
KW - Cellular communications
KW - cluster computing
KW - dynamic channel assignment
KW - genetic algorithms
KW - local search
KW - parallel algorithms
UR - http://www.scopus.com/inward/record.url?scp=84960427616&partnerID=8YFLogxK
U2 - 10.1109/HPC.2000.846542
DO - 10.1109/HPC.2000.846542
M3 - Conference contribution
AN - SCOPUS:84960427616
T3 - Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
SP - 170
EP - 175
BT - Proceedings - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
T2 - 4th International Conference/Exhibition on High Performance Computing in the Asia-Pacific Region, HPC-Asia 2000
Y2 - 14 May 2000 through 17 May 2000
ER -