Paging cost minimization under delay constraints

  • Authors:
  • C. Rose;R. D. Yates

  • Affiliations:
  • -;-

  • Venue:
  • INFOCOM '95 Proceedings of the Fourteenth Annual Joint Conference of the IEEE Computer and Communication Societies (Vol. 2)-Volume - Volume 2
  • Year:
  • 1995

Quantified Score

Hi-index 0.01

Visualization

Abstract

Efficient paging procedures help minimize the amount of bandwidth expended in locating a mobile unit. Given a probability distribution on user location, the optimal paging strategy which minimized the expected number of locations polled E[L] is to query each location sequentially in order of decreasing probability. However, since sequential search over many locations may impose unacceptable polling delay, D, optimal paging subject to delay constraints is considered. Substantial reductions in E[L] can be had even after moderate constraints are imposed on acceptable D (i.e., D/spl les/3) Since all methods of mobility management eventually reduce to considering a time-varying probability distribution on user location, this work should be applicable to a wide range of problems in the area. Most notably those with additive cost structures.