27,231 research outputs found
Fluid flow queue models for fixed-mobile network evaluation
A methodology for fast and accurate end-to-end KPI, like throughput and delay, estimation is proposed based on the service-centric traffic flow analysis and the fluid flow queuing model named CURSA-SQ. Mobile network features, like shared medium and mobility, are considered defining the models to be taken into account such as the propagation models and the fluid flow scheduling model. The developed methodology provides accurate computation of these KPIs, while performing orders of magnitude faster than discrete event simulators like ns-3. Finally, this methodology combined to its capacity for performance estimation in MPLS networks enables its application for near real-time converged fixed-mobile networks operation as it is proven in three use case scenarios
Optimal Pricing Effect on Equilibrium Behaviors of Delay-Sensitive Users in Cognitive Radio Networks
This paper studies price-based spectrum access control in cognitive radio
networks, which characterizes network operators' service provisions to
delay-sensitive secondary users (SUs) via pricing strategies. Based on the two
paradigms of shared-use and exclusive-use dynamic spectrum access (DSA), we
examine three network scenarios corresponding to three types of secondary
markets. In the first monopoly market with one operator using opportunistic
shared-use DSA, we study the operator's pricing effect on the equilibrium
behaviors of self-optimizing SUs in a queueing system. %This queue represents
the congestion of the multiple SUs sharing the operator's single \ON-\OFF
channel that models the primary users (PUs) traffic. We provide a queueing
delay analysis with the general distributions of the SU service time and PU
traffic using the renewal theory. In terms of SUs, we show that there exists a
unique Nash equilibrium in a non-cooperative game where SUs are players
employing individual optimal strategies. We also provide a sufficient condition
and iterative algorithms for equilibrium convergence. In terms of operators,
two pricing mechanisms are proposed with different goals: revenue maximization
and social welfare maximization. In the second monopoly market, an operator
exploiting exclusive-use DSA has many channels that will be allocated
separately to each entering SU. We also analyze the pricing effect on the
equilibrium behaviors of the SUs and the revenue-optimal and socially-optimal
pricing strategies of the operator in this market. In the third duopoly market,
we study a price competition between two operators employing shared-use and
exclusive-use DSA, respectively, as a two-stage Stackelberg game. Using a
backward induction method, we show that there exists a unique equilibrium for
this game and investigate the equilibrium convergence.Comment: 30 pages, one column, double spac
Dynamic Vehicle Routing for Data Gathering in Wireless Networks
We consider a dynamic vehicle routing problem in wireless networks where
messages arriving randomly in time and space are collected by a mobile receiver
(vehicle or a collector). The collector is responsible for receiving these
messages via wireless communication by dynamically adjusting its position in
the network. Our goal is to utilize a combination of wireless transmission and
controlled mobility to improve the delay performance in such networks. We show
that the necessary and sufficient condition for the stability of such a system
(in the bounded average number of messages sense) is given by {\rho}<1 where
{\rho} is the average system load. We derive fundamental lower bounds for the
delay in the system and develop policies that are stable for all loads {\rho}<1
and that have asymptotically optimal delay scaling. Furthermore, we extend our
analysis to the case of multiple collectors in the network. We show that the
combination of mobility and wireless transmission results in a delay scaling of
{\Theta}(1/(1- {\rho})) with the system load {\rho} that is a factor of
{\Theta}(1/(1- {\rho})) smaller than the delay scaling in the corresponding
system where the collector visits each message location.Comment: 19 pages, 7 figure
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
- …