Modified genetic algorithms for channel allocation for distributed channel allocation

Abstract

The performance of cellular systems depends upon a good channel allocation technique. In this article genetic algo-rithm based distributed dynamic fault tolerant channel allocation model is proposed. The channel allocation algorithm in the proposed model is based on mutual exclusion algorithm for distributed system. The article describes a chromosome structure, fitness functions and an example of algorithm.

Производительность систем сотовой связи зависит от эффективности выделения каналов. Предлагается распределенная отказоустойчивая модель выделения каналов на базе генетического алгоритма. Алгоритм распределения каналов в предлагаемой модели основан на алгоритме взаимного исключения для рас- пределенных систем. Приведены особенности формирования структуры хромосом для генетических алго- ритмов, фитнесс-функции и пример алгоритма.

Продуктивність систем сотового зв’язку залежить від ефективності розподілу каналу. За- пропоновано розподілена відмовостійка динамічна модель розподілу каналів на основі генетичного алгоритму. Алгоритм розподілу каналів у запропонованій моделі базується на алгоритмі взаємного виключення для розпо- ділених систем. Описуються особливості формування структури хромосом для генетичних алгоритмів, фіт- нес-функції і приклад алгоритма.