5,486 research outputs found
Optimal CSMA-based Wireless Communication with Worst-case Delay and Non-uniform Sizes
Carrier Sense Multiple Access (CSMA) protocols have been shown to reach the
full capacity region for data communication in wireless networks, with
polynomial complexity. However, current literature achieves the throughput
optimality with an exponential delay scaling with the network size, even in a
simplified scenario for transmission jobs with uniform sizes. Although CSMA
protocols with order-optimal average delay have been proposed for specific
topologies, no existing work can provide worst-case delay guarantee for each
job in general network settings, not to mention the case when the jobs have
non-uniform lengths while the throughput optimality is still targeted. In this
paper, we tackle on this issue by proposing a two-timescale CSMA-based data
communication protocol with dynamic decisions on rate control, link scheduling,
job transmission and dropping in polynomial complexity. Through rigorous
analysis, we demonstrate that the proposed protocol can achieve a throughput
utility arbitrarily close to its offline optima for jobs with non-uniform sizes
and worst-case delay guarantees, with a tradeoff of longer maximum allowable
delay
A universal approach to coverage probability and throughput analysis for cellular networks
This paper proposes a novel tractable approach for accurately analyzing both the coverage probability and the achievable throughput of cellular networks. Specifically, we derive a new procedure referred to as the equivalent uniformdensity plane-entity (EUDPE)method for evaluating the other-cell interference. Furthermore, we demonstrate that our EUDPE method provides a universal and effective means to carry out the lower bound analysis of both the coverage probability and the average throughput for various base-station distribution models that can be found in practice, including the stochastic Poisson point process (PPP) model, a uniformly and randomly distributed model, and a deterministic grid-based model. The lower bounds of coverage probability and average throughput calculated by our proposed method agree with the simulated coverage probability and average throughput results and those obtained by the existing PPP-based analysis, if not better. Moreover, based on our new definition of cell edge boundary, we show that the cellular topology with randomly distributed base stations (BSs) only tends toward the Voronoi tessellation when the path-loss exponent is sufficiently high, which reveals the limitation of this popular network topology
On chip interconnects for multiprocessor turbo decoding architectures
International audienc
Service quality measurements for IPv6 inter-networks
Measurement-based performance evaluation of
network traffic is becoming very important, especially for
networks trying to provide differentiated levels of service quality to the different application flows. The non-identical response of flows to the different types of network-imposed performance degradation raises the need for ubiquitous measurement mechanisms, able to measure numerous performance properties, and being equally applicable to different applications and transports. This paper presents a new measurement mechanism, facilitated by the steady introduction of IPv6 in network nodes and hosts, which exploits native features of the protocol to provide support for performance measurements at the network (IP) layer. IPv6 Extension Headers have been used to carry the
triggers involving the measurement activity and the
measurement data in-line with the payload data itself, providing a high level of probability that the behaviour of the real user traffic flows is observed. End-to-end one-way delay, jitter, loss, and throughput have been measured for applications operating on top of both reliable and unreliable transports, over different-capacity
IPv6 network configurations. We conclude that this
technique could form the basis for future Internet measurements that can be dynamically deployed where and when required in a multi-service IP environment
Stability conditions for a discrete-time decentralised medium access algorithm
We consider a stochastic queueing system modelling the behaviour of a
wireless network with nodes employing a discrete-time version of the standard
decentralised medium access algorithm. The system is {\em unsaturated} -- each
node receives an exogenous flow of packets at the rate packets per
time slot. Each packet takes one slot to transmit, but neighboring nodes cannot
transmit simultaneously. The algorithm we study is {\em standard} in that: a
node with empty queue does {\em not} compete for medium access; the access
procedure by a node does {\em not} depend on its queue length, as long as it is
non-zero. Two system topologies are considered, with nodes arranged in a circle
and in a line. We prove that, for either topology, the system is stochastically
stable under condition . This result is intuitive for the circle
topology as the throughput each node receives in a saturated system (with
infinite queues) is equal to the so called {\em parking constant}, which is
larger than . (The latter fact, however, does not help to prove our
result.) The result is not intuitive at all for the line topology as in a
saturated system some nodes receive a throughput lower than .Comment: 22 page
- …