Minimizing queuing delays and number of messages in mobile phone location

Goodman, D.J.; Krishnan, P.; Sugla, B.

doi:10.1007/bf01342730

Cited by 23 publications

(32 citation statements)

References 7 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Efforts to view and understand the queueing aspects of paging were made in [9], [10]. In similar approaches there, base station channels were modelled as M/M/1 queues in a system where PRs are distributed by a central control to the appropriate base stations.…”

Section: Blanket and Sequential Paging: A Congestion Perspectivementioning

confidence: 99%

“…The analytical approaches in [9], [10] are similar and focus on upbringing the issue of delay, assuming infinite capacity queues. The reduction in congestion is only suggested indirectly by the reduction in the effective paging load to be accommodated in each queue.…”

Section: Blanket and Sequential Paging: A Congestion Perspectivementioning

confidence: 99%

“…The mean number of paging attempts is in general given by S = L i=1 i · p i and the mean number of searches w.r.t. blocking by (9). The detailed analysis of how the underlying location distribution affects the individual incoming rates λ i p is an arduous task and is bypassed here.…”

Section: L+1mentioning

confidence: 99%

“…It should be added that in real-life systems, there exists a timeout interval W , during which the system awaits the mobile unit's response [9]. For simplicity, we have incorporated the timeout into the service time, assuming the time for the system to perceive user presence is the same, whether he responds or not.…”

Section: Sequential Group Pagingmentioning

confidence: 99%

See 3 more Smart Citations

Paging Load Congestion Control in Cellular Mobile Networks

Koukoutsidis

2004

Personal Wireless Communications

View full text Add to dashboard Cite

Abstract. This paper addresses the requirement for a congestion control mechanism, in order to efficiently handle paging traffic over cellular networks. The standard simultaneous paging approach can easily result in congestion, for relatively small values of the offered load. Instead of differentiating paging capacity based on the incoming load, this approach is more oriented towards a limited-resource system. Considering that a paging channel usually experiences high and low utilization periods, it is proposed to differentiate the paging mechanism according to the processed load. Given medium or even mild overload conditions, several forms of sequential paging substantially decrease blocking probabilities, while presenting good delay behavior. Based on a queueing analysis, we are able to quantitatively estimate potential improvements, and point out the basic points of such an adaptive scheme.

show abstract

Section: Blanket and Sequential Paging: A Congestion Perspectivementioning

confidence: 99%

Section: Blanket and Sequential Paging: A Congestion Perspectivementioning

confidence: 99%

Section: L+1mentioning

confidence: 99%

Section: Sequential Group Pagingmentioning

confidence: 99%

See 2 more Smart Citations

Paging Load Congestion Control in Cellular Mobile Networks

Koukoutsidis

2004

Personal Wireless Communications

View full text Add to dashboard Cite

show abstract

“…If d = 1, then EWCC is trivial since the system must page all cells in the first round, and the solution costs n. If m = 1, then EWCC can be solved in polynomial time using a simple dynamic programming [7]. Rose and Yates [8] studied a related one user problem, where there is a constraint on the mean number of rounds (instead of the maximum number of rounds as in our problem).…”

Section: Introductionmentioning

confidence: 98%

A PTAS for delay minimization in establishing wireless conference calls

Epstein

Levin

2008

Discrete Optimization

View full text Add to dashboard Cite

A prevailing feature of mobile telephony systems is that the location of a mobile user may be unknown. Therefore, when the system has to establish a call between users, it may need to search (or page) all the cells that it suspects the users may be located in, in order to find the cells where the users currently reside. The searching process consumes expensive wireless links which motivate search techniques that page as few cells as possible.We consider cellular systems with n cells and m mobile users roaming among the cells. The location of the users is uncertain and is given by m probability distribution vectors. Whenever the system needs to find the users, it conducts a search operation lasting at most d rounds. In each round the system may check an arbitrary subset of cells to see which users are located there. The problem of finding a single user (that is, the case m = 1) is known to be polynomially solvable, whereas the problem of finding any other constant number of users (m ≥ 2) in any fixed (constant) number of rounds (at least two rounds) is known to be NP-hard. In this paper we present a polynomial-time approximation scheme for this problem with a constant number of rounds and a constant number of users. This result improves an earlier e e−1 ∼ 1.581977-approximation of Bar-Noy and Malewicz (that applies to any number of users and rounds).

show abstract

Paging and Registration in Mobile Networks

Rose

2003

Wiley Encyclopedia of Telecommunications

View full text Add to dashboard Cite

Mobile units in a communication network vary their points of attachment over time. The resultant uncertainty in unit location must be resolved before information can be routed to the unit. Paging is a process whereby the system searches for the unit in likely locations. Registration is a process whereby the user registers its current location. Both require precious signaling bandwidth which leads to a variety of optimization problems. This article introduces the basic ideas behind paging and registration and also provides theoretical underpinnings along with citations to allow exploration of the topic in greater depth.

show abstract

Minimizing queuing delays and number of messages in mobile phone location

Cited by 23 publications

References 7 publications

Paging Load Congestion Control in Cellular Mobile Networks

Paging Load Congestion Control in Cellular Mobile Networks

A PTAS for delay minimization in establishing wireless conference calls

Paging and Registration in Mobile Networks

Contact Info

Product

Resources

About