Abstract
Distributed dynamic channel allocation techniques are an integral part of distributed mobile computing systems where nodes communicate among themselves via wireless radio channels. The channel allocation schemes can be broadly categorized as search based or update based. Search based techniques have low messaging complexity and are suited for high system load and low request rates. On the other hand update based schemes have higher messaging complexity but are more suitable for low system load and high request rates. This paper presents a combined scheme, called UpdateSearch, which provides the advantages of both types of schemes. UpdateSearch is parameterized by the number of channel classes k, 1≤k≤n, where n is the total number of channels in the system. The parameter k can be adjusted to control the number of concurrent searches and degree of contention between cells competing for channels in the system. For k=1 and k=n the scheme respectively behaves as basic search and basic update scheme [2]. A simple analytical model is used to compare the performance of UpdateSearch for various values of k with the basic update and search techniques in terms of channel allocation time and number of simultaneous channel selections allowed in the system under different system loading conditions.
Similar content being viewed by others
References
D. C. Cox and D. O. Reudink. Increasing channel occupancy in large scale mobile radio systems: dynamic channel reassignment. IEEE Transactions on Vehicular Technology, VT-22: 218-222, November 1973.
X. Dong and T.-H. Lai. Distributed dynamic carrier allocation in mobile cellular networks: search vs. update. In Proceedings of the 17th International Conference on Distributed Computer Systems, Baltimore, Md., pp. 108-115, May 1997.
S. Das, S. Sen, and R. Jayaram. A dynamic load balancing startegy for channel assignment using selective borrowing in cellular mobile environment. In MOBICOM 96, pp. 73-84, November 1996.
R. Jain. The Art of Computer Systems Performance Analysis: Techniques for Experimental Design, Measurement, Simulation, and Modeling. John Wiley & Sons, Inc., New York, 1991.
R. H. Katz. Beyond third generation telecommunications architectures: The convergence of internet technology and cellular telephony. Mobile Computing and Communications Review, 2(2): 1-5, April 1998.
I. Katzela and Naghshineh. Channel assignment schemes for cellular mobile telecommunication systems. IEEE Personal Communications, 3(3): 10-31, June 1996.
V. H. Macdonald. Advanced mobile phone service: the cellular concept. Bell System Technical Journal, 58: 15-41, January 1979.
R. Prakash, N. Shivaratri, and M. Singhal. Distributed dynamic channel allocation for mobile computing. In Proceedings of the 14th ACM Symposium on Principles of Distributed Computing, pp. 47-56, Ottawa, Canada, 1995.
J. Tajima and K. Imamura. A strategy for flexible channel assignment in mobile communication systems. IEEE Transactions on Vehicular Technology, VT-37, May 1988.
M. Zhang and T. S. Yum. Comparisons of channel assignment strategies in cellular mobile telephone systems. IEEE Transactions on Vehicular Technology, 38, November 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gupta, S.K.S., Srimani, P.K. UpdateSearch: A New Dynamic Channel Allocation Scheme for Mobile Networks That Can Adjust to System Loads. The Journal of Supercomputing 17, 47–65 (2000). https://doi.org/10.1023/A:1008119705225
Issue Date:
DOI: https://doi.org/10.1023/A:1008119705225