Ensemble polling strategies for mobile communications networks

In communications systems, mobile units must be found before information may be routed to them. The process of finding each unit, called paging, requires the use of limited radio and fixed network resources. Thus, the rate at which units can be found on average and the rate at which page requests can be satisfied subject to a delay criterion is intimately tied to the polling discipline employed by the system. Here we consider simple polling schemes which can greatly increase the rate at which page requests can be processed while maintaining acceptable average delay