DDCA (Distributed Dynamic Channel Allocation) is a fundamental problem in mobile cellular networks and other networks with similar structure. Geographical area is divided into a hexagonal cells. Bandwidth is common for all cells and is divided into channels. Every phone call uses one channel. Cells have different usage of channels – every cell could need different quantity of channels. Allocation algorithm should allocate channels (resources) to cells, to get the most efficient usage of available bandwidth. The idea of proposed algorithm is based on mutual exclusion solution, extended to multiple channel case. The proposed improvements of GRME algorithm are: deadlock avoiding mechanism, and broken cells serving.
Author: Grzegorz CHMAJ

Methods of processor allocation described in this paper concentrate on speed and allocation efficiency. Frame Sliding algorithm was used to compare the speed of Improved Stack Based Allocation Algorithm. Improvement of Stack Based Algorithm includes Rotation Optimisation and Task Separation techniques. Also, experimentation system and efficiency coefficients were described. Results of investigations were shown and discussed in this paper.
Authors: Grzegorz CHMAJ, Dawid ZYDEK, Leszek KOSZAŁKA