A distributed algorithm for multiple entries to a critical section
Information Processing Letters
A new algorithm for k mutual exclusions in distributed systems
Journal of Systems and Software
Distributed dynamic channel allocation for mobile computing
Proceedings of the fourteenth annual ACM symposium on Principles of distributed computing
IEEE/ACM Transactions on Networking (TON)
An optimal algorithm for mutual exclusion in computer networks
Communications of the ACM
Time, clocks, and the ordering of events in a distributed system
Communications of the ACM
A Dynamic Information-Structure Mutual Exclusion Algorithm for Distributed Systems
IEEE Transactions on Parallel and Distributed Systems
A distributed load balancing algorithm for the hot cell problem in cellular mobile networks
HPDC '97 Proceedings of the 6th IEEE International Symposium on High Performance Distributed Computing
An Efficient Priority-Based Dynamic Channel Allocation Strategy for Mobile Cellular Networks
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Distributed dynamic carrier allocations in mobile cellular networks: search vs. update
ICDCS '97 Proceedings of the 17th International Conference on Distributed Computing Systems (ICDCS '97)
Channel assignment schemes for cellular mobile telecommunication systems: A comprehensive survey
IEEE Communications Surveys & Tutorials
A Fault-Tolerant Distributed Channel Allocation Scheme for Cellular Networks
IEEE Transactions on Computers
Wireless Personal Communications: An International Journal
An Efficient Fault-Tolerant Distributed Channel Allocation Algorithm for Cellular Networks
IEEE Transactions on Mobile Computing
An adaptive capacity enhancement strategy for sector-based cellular systems
Computers & Mathematics with Applications
Hi-index | 0.25 |
The performance of a distributed dynamic channel allocation algorithm is measured by the call blocking rate, the number of messages exchanged per channel acquisition and the delay incurred in acquiring a channel. In general, there are two approaches in designing distributed channel allocation algorithms: Search and Update. Both of these approaches have advantages and disadvantages. The update approach has shorter acquisition delay and lower call blocking rate, but higher message complexity. On the other hand, the search approach has lower message complexity, but longer acquisition delay and higher call blocking rate. In this paper, we first propose a novel distributed acquisition algorithm, which has similar message complexity as the search approach and similar acquisition delay as the update approach. Then, we present a channel selection algorithm and integrate it into our distributed acquisition algorithm. By a rigorous analysis in terms of delay and message complexity, we show that our channel selection algorithm performs significantly better than the update approach [X. Dong, T.H. Lai, Proceedings of the International Conference on Distributed Computing systems, 1997] and the search approach [R. Prakash, N. Shivaratri, M. Singhal, Proceedings of the 14th ACM Symposium on Principles of Distributed Computing, 1995, pp. 47-56]. Detailed simulation experiments are carried out in order to evaluate our proposed methodology. The performance of our algorithm is compared with those of the Geometric strategy [A. Baiocchi, F.D. Proscoli, F. Grilli, F. Sestini, IEEE Trans. Veh. Technol. February (1995) 14-23], the Search approach [R. Prakash, N. Shivaratri, M. Singhal, Proceedings of the 14th ACM Symposium on Principles of Distributed Computing, 1995, pp. 47-56] and the Update approach [X. Dong, T.H. Lai, Proceedings of the International Conference on Distributed Computing systems, 1997]. Simulation results show that our algorithm outperforms all other approaches in terms of call blocking probability under uniform as well as non-uniform traffic distributions.