Stochastic control of path optimization for inter-switch handoffs in wireless ATM networks

  • Authors:
  • Vincent W. S. Wong;Mark E. Lewis;Victor C. M. Leung

  • Affiliations:
  • PMC-Sierra, Inc., Burnaby, BC I5A 4V7, Canada and Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC V6T 1Z4, Canada;Department of Industrial and Operations Engineering, University of Michigan, Ann Arbor, MI and Department of Management Science, University of British Columbia, Vancouver, BC V6T 1Z4, Canada;Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, BC V6T 1Z4, Canada

  • Venue:
  • IEEE/ACM Transactions on Networking (TON)
  • Year:
  • 2001

Quantified Score

Hi-index 0.06

Visualization

Abstract

One of the major design issues in wireless ATM networks is the support of Inter-switch handoffs. An inter-switch handoff occurs when a mobile terminal moves to a new base station connecting a different switch. Apart from resource allocation at the new base station, inter-switch handoff also requires connection rerouting. With the aim of minimizing the handoff delay while using the network resources efficiently, the two-phase handoff protocol uses path extension for each inter-switch handoff, followed by path optimization if necessary. The objective of this paper is to determine when and how often path optimization should be performed. The problem is formulated as a semi-Markov decision process. Link cost and signaling cost functions are introduced to capture the tradeoff between the network resources utilized by a connection and the signaling and processing load incurred on the network. The time between inter-switch handoffs follows a general distribution. A stationary optimal policy is obtained when the call termination time is exponentially distributed. Numerical results show significant improvement over four other heuristics.