Dynamic session management for static and mobile users: A competitive on-line algorithmic approach

Proceedings of the 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications

Volumn , Issue , 2000, Pages 65-74

  Bejerano, Yigal ^a   Cidon, Israel ^a   Naor, Joseph ^b  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

^b LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; ASYNCHRONOUS TRANSFER MODE; COMMUNICATION CHANNELS (INFORMATION THEORY); TOPOLOGY;

VIRTUAL CHANNELS (VC);

COMMUNICATION SYSTEMS;

EID: 0034592868     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (28)

1. W. Stallings. ISDN and broadband ISDN. 2nd edition, Macmillan Publishing Company, 1992.
2. D. E. McDysan and D. L. Spohn. ATM theory and application. McGraw-Hill, 1994.
3. C. Huitema. Routing in the Internet. Prentice-Hall, 1995.
4. R. Braden, D. Clark and S. Shenker. Integrated services in the Internet architecture: an overview. RFC 1633, June 1994.
5. M. Mouly and M. B. Pautet. The GSM system for mobile communication. M. Mouly, 49 rue Louise Bruneau, Palaiseau, France 1992.
6. D. C. Cox. Wireless personal communication: what is it? IEEE Personal Communication, April 1995.
7. E. Padgett, C. G. Gunther and T. Hattori. Overview of wireless personal communications. IEEE communication magazine, January 1995 Vol 33 No 1.
8. P. E. Streenstrup. Routing in communication networks. Prentice-Hall, 1995.
9. D. Bertsekas, R. Gallager. Data networks. 2nd Edition, Printice-Hall, 1992.
10. I. F. Akyildiz, J. S. M. Ho and M. Ulema. Performance analysis of the anchor radio system handover method for personal access communications system. Proc. IEEE INFOCOM, 1996.
11. M. H. Ackroyd. Call repacking in connecting networks. IEEE Trans. on Commun. Vol. 27, No. 3, March 1979.
12. E. W. M. Wong, A. K. M. Chan and T. S. P. Yum. Re-routing in circuit switched networks. Proc. IEEE INFOCOM, 1997.
13. A. Girard and S. Hurtubise. Dynamic routing and call repacking in circuit-switched networks. IEEE Trans. on Commun. Vol. 31, No. 12, December 1983.
14. K. C. Lee and V. O. K. Li, A circuit rerouting algorithm for all-optical wide-area networks. Proc. IEEE INFOCOM, 1994.
15. R. Cohen. Smooth intentional rerouting and its applications in ATM networks. Proc. IEEE INFOCOM, 1994.
16. B. Awerbuch, Y. Azar, S. Plotkin and O. Waarts. Competitive routing of virtual circuits with unknown duration Proc. of 5th SODA (1994), 321-327.
17. B. A. J. Banh, G. J. Anido and E. Dutkiewicz. Handover re-routing schemes for connection oriented services in mobile ATM networks. Proc. IEEE INFOCOM, 1998.
18. K. Keeton, B. A. Mah, S. Seshan, R. H. Katz and D. Ferrari. Providing connection-oriented network services to mobile hosts. Proc. of the USENIX Symp. On Mobile and Location-Independent Computing, Cambridge Massachusetts, August 1993.
19. C. K. Toh The design and implementation of a hybrid handover protocol for multi-media wireless LANs. Proc. ACM MOBICOM 95, 1995.
20. A. Borodin and R. El-Yaniv. Online computation and competitive analysis, Cambridge University Press, 1998.
21. S. Irani and A. R. Karlin. On Online Computation. Chapter 13 in "Approximation algorithms for NP-hard problems", Edited by D. S. Hochbaum, PWS Publishing Company, 1996.
22. Y. Azar, Y. Bartal, E. Feuerstein, A. Fiat, S. Leonardi and A. Rosen. On capital investment. Algorithmica, Vol. 25, no. 1, pp. 22-36, 1999.
23. R. El-Yaniv, R. Kaniel and N. Linial. Competitive optimal on-line leasing. Algorithmica, Vol. 25, no. 1, pp. 116-140, 1999.
24. Y. Bejerano, I. Cidon, and J. Naor. Efficient handoff rerouting algorithms: a competitive on-line algorithmic approach, Proc. IEEE INFOCOM-2000. March 2000.
25. M. Imaze and B. M. Waxman. Dynamic steiner tree problem. SIAM Journal on Discrete Mathematics 4:369-384, 1991.
26. N. Alon and Y. Azar. On-line steiner trees in the Euclidean plane. Proc. of 8th Computational Geometry (1992), 337-343.
27. Y. Azar. On-line load balancing. Chapter 8 in "Online Algorithms, State of the Art", Edited by A. Fiat and G. J. Woeginger, Lecture Notes in Computer Science, Vol. 1442, Springer-Verlag, 1998.
28. Y. Bejerano, I. Cidon, and J. Naor. Dynamic Session Management for Static and Mobile Users: A Competitive On-Line Algorithmic Approach. Research Report, Center for Communication and Information Technologies, Technion Haifa, Israel. CC PUB #291, August 1999.