Distributed dynamic fault-tolerant channel allocation for cellular networks

IEEE Transactions on Vehicular Technology

Volumn 48, Issue 6, 1999, Pages 1874-1888

  Prakash, Ravi ^a   Shivaratri, Niranjan G ^b   Singhal, Mukesh ^a  

^a The University of Texas at Dallas   (United States)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMMUNICATION CHANNELS (INFORMATION THEORY); FAULT TOLERANT COMPUTER SYSTEMS; MOBILE COMPUTING;

DYNAMIC CHANNEL ALLOCATION (DCA);

CELLULAR RADIO SYSTEMS;

EID: 0033322835     PISSN: 00189545     EISSN: None     Source Type: Journal    
DOI: 10.1109/25.806780     Document Type: Article

References (19)

1. S. Alagar, R. Rajagopalan, and S. Venkatesan, "Tolerating mobile support station failure," Tech. Rep. UTDCS-16-93, Univ. Texas, Dallas, 1993.
2. B.R. Badrinath, A. Acharya, and T. Imielinski, "Structuring distributed algorithms for mobile hosts," in Proc. 14th Int. Conf. Distributed Computing Systems, June 1994, pp. 21-28.
3. K.M. Chandy and J. Misra, "The drinking philosophers problem," ACM Trans. Programming Languages Syst., vol. 6, no. 4, pp. 632-646, Oct. 1984.
4. J.C.-I. Chuang, "Performance issues and algorithms for dynamic channel assignment," IEEE J. Select. Areas Commun., vol. 11, pp. 955-963, Aug. 1993.
5. D.D. Dimitrijevic and J. Vucetic, "Design and performance analysis of the algorithms for channel allocation in cellular networks," IEEE Trans. Veh. Technol., vol. 42, pp. 526-534, Nov. 1993.
6. G.H. Forman and J. Zahorjan, "The challenges of mobile computing," IEEE Computer, vol. 27, pp. 38-47, Apr. 1994.
7. P.-O. Gaasvik, M. Corneijord, and V. Svensson, "Different methods of giving priority to handoff traffic in a mobile telephone system with directed retry," in Proc. 41st Veh. Technol. Conf., 1991, pp. 549-553.
8. J. Ioannidis, D. Duchamp, and G.Q. Maguire, "IP-based protocols for mobile internetworking," in Proc. ACM SIGCOMM Symp. Communication, Architectures and Protocols, Sept. 1991, pp. 235-245.
9. T.J. Kahwa and N. D. Georganas, "A hybrid channel assignment scheme in large scale, cellular structured mobile communication systems," IEEE Trans. Commun., vol. 26, Apr. 1978.
10. L. Lamport, "Time, clocks and the ordering of events in a distributed system,' Commun. ACM, vol. 21, no. 7, pp. 558-565, July 1978.
11. M. Maekawa, "A √N algorithm for mutual exclusion in decentralized systems," ACM Trans. Computer Syst., pp. 145-159, May 1985.
12. R. Prakash, N. Shivaratri, and M. Singhal, "Distributed dynamic channel allocation for mobile computing," in Proc. 14th ACM Symp. Principles of Distributed Computing, Ottawa, Canada, Aug. 1995, pp. 47-56.
13. G. Ricart and A.K. Agrawala, "An optimal algorithm for mutual exclusion in computer networks," Commun. ACM, vol. 24, no. 1, pp. 9-17, Jan. 1981.
14. R.D. Schlichting and F. B. Schneider, "Fail-stop processors: An approach to designing fault-tolerant computing systems," ACM Trans. Computing Syst., vol. 1, no. 3, pp. 222-238, Aug. 1983.
15. H. Schwetman, CSIM Revision 16, Microelectronics and Computer Technology Corp., Austin TX, June 1992.
16. M. Singhal, "A dynamic information-structure mutual exclusion algorithm for distributed systems," IEEE Trans. Parallel Distrib. Syst., vol. 3, pp. 121-125, Jan. 1992.
17. W. Yue, "Analytical methods to calculate the performance of a cellular mobile radio communication system with hybrid channel assignment," IEEE Trans. Veh. Technol., vol. 40, pp. 453-460, May 1991.
18. M. Zhang and T.-S.P. Yum, "Comparisons of channel-assignment strategies in cellular mobile telephone systems," IEEE Trans. Veh. Technol., vol. 38, pp. 211-215, Nov. 1989.
19. _, "The nonuniform compact pattern allocation algorithm for cellular mobile systems," IEEE Trans. Veh. Technol., vol. 40, pp. 387-391, May 1991.