This paper presents a new dynamically adaptable polling scheme for efficient support of voice communications over different IEEE802.11 networks. The proposed polling scheme is simple to implement and does not require any modification on the existing access protocol. The analytical approach that models the proposed polling scheme, uses a discrete-time Markov chain and proves that the specific po...

We describe a distributed computing primitive termed polling that is both a means of synchronization and communication in distributed or concurrent systems. The polling operation involves the collection of messages from nodes in an interconnection network, in response to a query. We define the semantics of polling, and present algorithms for implementing the operation on complete and hypercube ...

Since the first paper on polling systems, written by Mack in 1957, a huge number of papers on this topic has been written. A typical polling system consists of a number of queues, attended by a single server. In several surveys, the most notable ones written by Takagi, detailed and comprehensive descriptions of the mathematical analysis of polling systems are provided. The goal of the present s...

IEEE 802.16 standard suite defines a reservation-based bandwidth allocation mechanism. A SS (Subscriber Station) has to be polled to request bandwidth reservation before transmits uplink data to a BS (Base Station). In this mechanism exist two main polling modes: the unicast polling mode and the contention-based polling mode. The different polling operations in MAC (Medium Access Control) resul...

Polling policies have been introduced to simplify the accessing process in client/server systems by a centralized control access scheme. This paper considers a client/server model which employs a polling policy as its access strategy. We propose a learning-automata-based approach for polling in order to improve the throughput-delay performance of the system. Each client has an associated queue ...

In this article, we consider the stability of two single-server polling models. More specifically, we will state and prove the stability conditions of single-server polling systems operating under the pure and exhaustive exponential time-limited service discipline. These conditions will be proven for the polling system operating under the periodic polling strategy and preemptive service. The st...

Bluetooth polling, also referred to as Bluetooth MAC scheduling or intra-piconet scheduling, is the mechanism that schedules the traffic between the participants in a Bluetooth network. Hence, this mechanism is highly determining with respect to the delay packets experience in a Bluetooth network. In this paper, we present a polling mechanism that provides delay guarantees in an efficient manne...

In this paper we derive decomposition results for the number of customers in polling systems under arbitrary (dynamic) polling order and service policies. Furthermore, we obtain sharper decomposition results for both the number of customers in the system and the waiting times under static polling policies. Our analysis, which is based on distributional laws, relaxes the Poisson assumption that ...