This Article 
 Bibliographic References 
 Add to: 
Effect of Connection Rerouting on Application Performance in Mobile Networks
April 1998 (vol. 47 no. 4)
pp. 371-390

Abstract—The increasing deployment of wireless access technology, along with the emergence of high speed integrated service networks, such as ATM, promises to provide mobile users with ubiquitous access to multimedia information in the near future. One of the key problems in building connection-oriented ATM networks that support host mobility is designing mechanisms for rerouting virtual circuits to maintain data flow to and from mobile hosts. Ideally, VC rerouting must be done fast enough so as to cause minimal disruption to applications while minimizing the signaling overhead. In this paper, we evaluate the impact of several virtual circuit rerouting strategies on application performance. We initially identify the primitive operations required by any rerouting policy and use this to analytically quantify the cost of each rerouting policy in terms of wireless link disruption as a function of various network parameters. We then evaluate the effect of the VC rerouting policy on application-level performance using simulations. Our results show that the effect of rerouting policies are strongly dependent on the transport protocol policies and application QoS requirements, in addition to the network topology.

[1] A. Acampora and M. Naghshineh, "An Architecture and Methodology for Mobile-Executed Handoff in Cellular ATM Networks," IEEE J. Selected Areas in Comm., vol. 12, no. 8, pp. 1,365-1,375, Oct. 1994.
[2] P. Agrawal, E. Hyden, P. Kryzanowski, P. Mishra, M. Srivastava, and J.A. Trotter, “SWAN: A Mobile Multimedia Wireless Network,” IEEE Personal Comm. Magazine, Apr. 1996.
[3] P. Agrawal, P.P. Mishra, and M.B. Srivastava, "A Network Architecture for Mobile and Wireless ATM," Proc. 16th Int'l Conf. Distributed Computing Systems,Hong Kong, May 1996.
[4] B.A. Akyol and D.C. Cox, "Rerouting for Handoff in a Wireless ATM Network," Proc. Int'l Conf. Universal Personal Comm. '96, Sept. 1996.
[5] S. Biswas and A. Hopper, "A Connection Management Scheme for a Mobile Radio LAN," Proc. IEEE Int'l Conf. Personal Wireless Comm.,Bangalore, India, Aug. 1994.
[6] J.-C. Bolot, "End-to-End Packet Delay and Loss Behavior in the Internet," Proc. ACM SIGCOMM '93, pp. 289-298,San Francisco, Calif., Sept. 1993.
[7] R. Caceres and V.N. Padmanabhan, "Fast and Scalable Handoffs for Wireless Internetworks," private comm.
[8] R. Cohen and A. Segall, "Connection Management and Rerouting in ATM Networks," Proc. Infocom '94, Apr. 1994.
[9] K. Fall and S. Floyd, "Issues of TCP with SACK," private comm.
[10] V. Jacobson, "Real-Time Conferencing on the Internet," Tutorial presentation at ACM SIGCOMM '94, London, Aug. 1994.
[11] H. Kanakia, P.P. Mishra, and A. Reibman, “An Adaptive Congestion Control Scheme for Real-Time Packet Video Transport,” Proc. SIGComm 93, ACM, New York, 1993, pp. 20‐31.
[12] K. Keeton, B. Mah, S. Seshan, R. Katz, and D. Ferrari, "Providing Connection-Oriented Services to Mobile Hosts," Proc. USENIX Symp. Mobile and Location-Independent Computing, pp. 83-102,Cambridge, Mass., Aug. 1993.
[13] J. Ioannidis, D. Duchamp, and G. Maguire, "IP-Based Protocols for Mobile Internetworking," Proc. ACM SIGCOMM Symp. Comm. Architecture and Protocols, pp. 235-245,Zurich, 1991.
[14] M. Mathis, J. Mahdavi, S. Floyd, and A. Romanow, "TCP Selective Acknowledgment Option," private comm.
[15] P.P. Mishra and M.B. Srivastava, "Call Establishment and Rerouting in Mobile Computing Networks," AT&T Bell Laboratories Technical Memorandum 11384-940906-13TM, Sept. 1994.
[16] P.P. Mishra, "Effect of Leaky-Bucket Policing on TCP Over ATM Performance," Proc. IEEE Int'l Conf. Comm. (ICC '96),Dallas, June 1996.
[17] P.P. Mishra, M.B. Srivastava, P. Agrawal, and G. Nguyen, "Ethersim: A Simulator for Wireless and Mobile Networks," Proc. IEEE GLOBECOM '96,London, Nov. 1996.
[18] V. Padmanabhan, "Myths and Realities about Transport Protocols for Lossy Links," Proc. ACM SIGCOMM '96,Stanford, Calif., Aug. 1996.
[19] C.E. Perkins and P. Bhagwat, "A Mobile Networking System Based on Internet Protocol," IEEE Personal Comm., pp. 32-41, Jan. 1994.
[20] B. Rajagopalan, "Mobility Management in Integrated Wireless-ATM Networks," Proc. First Int'l Conf. Mobile Computing and Networking (MobiCom '95), pp. 127-135, Nov. 1995.
[21] R. Ramjee et al., "Adaptive Playout Mechanisms for Packetized Audio Applications in Wide-Area Networks," Proc. Conf. Computer Comm. (IEEE Infocom), IEEE CS Press, Los Alamitos, Calif., June 1994, pp. 680-688.
[22] R. Ramjee and T. La Porta, "Experimental Evaluation of Connection Rerouting Schemes for ATM-Based Wireless Networks," AT&T Bell Laboratories Technical Memorandum 113450-960122-01TM, Jan. 1996.
[23] S. Seshan et al., "Experiences with Hand-Offs in the Daeduls System," ACM Baltzer Wireless Networking J., Dec. 1995.
[24] M.B. Srivastava, P. Mishra, P. Agrawal, and G. Nguyen, "Ethersim: A Simulator for Application-Level Performance Modeling of Wireless and Mobile ATM Networks," Int'l J. Computer Networks and ISDN Systems, (accepted, available at)
[25] R. Steinmetz, "Human Perception of Audio-Visual Skew," Architecture and Protocols for High-Speed Networks, pp. 235-252. Kluwer Academic Publishers, 1994.
[26] W.R. Stevens, TCP/IP Illustrated, Vol. 1, Addison-Wesley, Reading, Mass., 1994.
[27] F. Teraoka, Y. Yokote, and M. Tokoro, "A Network Architecture Providing Host Migration Transparency," Proc. ACM SIGCOMM Symp. Comm. Architecture and Protocols,Zurich, 1991.
[28] C-K Toh, "The Design and Implementation of a Hybrid Handover Protocol for Multi-Media Wireless LANs," Proc. First Int'l Conf. Mobile Computing and Networking (MobiCom '95), pp. 49-61, Nov. 1995.
[29] M. Veeraraghavan, M. Karol, and K. Eng, "Implementation and Analysis of Mobility Management in a Wireless ATM LAN," Proc. Eighth IEEE Workshop Local and Metropolitan Area Networks,Berlin, Aug. 1996.
[30] O. Yu and V. Leung, "Extending B-ISDN Architecture to Support User Terminal Mobility over an ATM-Based Personal Communications Network," Proc. Globecom '95, Dec. 1995.
[31] A. Hopper et al., "The Active Badge System," Olivetti Research Technical Report TR 93.
[32] "ATM Forum Traffic Management Specification Version 4.0," S. Sathaye, ed., ATM Forum recommendation 95-0013R8, 1995.

Index Terms:
ATM, mobile networking, wireless systems, quality of service, virtual circuit rerouting.
Partho Mishra, Mani Srivastava, "Effect of Connection Rerouting on Application Performance in Mobile Networks," IEEE Transactions on Computers, vol. 47, no. 4, pp. 371-390, April 1998, doi:10.1109/12.675703
Usage of this product signifies your acceptance of the Terms of Use.