84,225 research outputs found
Quality-of-information aware transmission policies with time-varying links
Abstract—We consider Quality-of-Information (QoI) aware transmission policies in the presence of time-varying links in a mobile ad hoc network. QoI, tailored for military tactical networks, is defined by a set of attributes relevant to the application. Time-varying nature of links in practical networks leads to uncertainty in evaluating QoI utility to be delivered to end users. This delivered-QoI utility is a function of both attributes provided by the source input, as a result of observing certain events, and the channel induced attributes that impact the QoI obtained at the destination. The goal of this paper is to attain the maximum QoI output utility, termed as Operational Information Content Capacity (OICC) of a network. First, for a single link, we demonstrate that the optimal decision structure for transmission is threshold-based. Next, we consider multihop relay networks. For the basic model of a two-hop relay network, we propose transmission scheduling and link activation schemes based on approximate dynamic programming methods. Furthermore, we exploit time-variations of links by opportunistic scheduling by employing buffers at the relay node. We demonstrate that significant gains in QoI output utility are gained by opportunistic scheduling algorithms. I
Location-Quality-aware Policy Optimisation for Relay Selection in Mobile Networks
Relaying can improve the coverage and performance of wireless access
networks. In presence of a localisation system at the mobile nodes, the use of
such location estimates for relay node selection can be advantageous as such
information can be collected by access points in linear effort with respect to
number of mobile nodes (while the number of links grows quadratically).
However, the localisation error and the chosen update rate of location
information in conjunction with the mobility model affect the performance of
such location-based relay schemes; these parameters also need to be taken into
account in the design of optimal policies. This paper develops a Markov model
that can capture the joint impact of localisation errors and inaccuracies of
location information due to forwarding delays and mobility; the Markov model is
used to develop algorithms to determine optimal location-based relay policies
that take the aforementioned factors into account. The model is subsequently
used to analyse the impact of deployment parameter choices on the performance
of location-based relaying in WLAN scenarios with free-space propagation
conditions and in an measurement-based indoor office scenario.Comment: Accepted for publication in ACM/Springer Wireless Network
A Survey on Delay-Aware Resource Control for Wireless Systems --- Large Deviation Theory, Stochastic Lyapunov Drift and Distributed Stochastic Learning
In this tutorial paper, a comprehensive survey is given on several major
systematic approaches in dealing with delay-aware control problems, namely the
equivalent rate constraint approach, the Lyapunov stability drift approach and
the approximate Markov Decision Process (MDP) approach using stochastic
learning. These approaches essentially embrace most of the existing literature
regarding delay-aware resource control in wireless systems. They have their
relative pros and cons in terms of performance, complexity and implementation
issues. For each of the approaches, the problem setup, the general solution and
the design methodology are discussed. Applications of these approaches to
delay-aware resource allocation are illustrated with examples in single-hop
wireless networks. Furthermore, recent results regarding delay-aware multi-hop
routing designs in general multi-hop networks are elaborated. Finally, the
delay performance of the various approaches are compared through simulations
using an example of the uplink OFDMA systems.Comment: 58 pages, 8 figures; IEEE Transactions on Information Theory, 201
Datacenter Traffic Control: Understanding Techniques and Trade-offs
Datacenters provide cost-effective and flexible access to scalable compute
and storage resources necessary for today's cloud computing needs. A typical
datacenter is made up of thousands of servers connected with a large network
and usually managed by one operator. To provide quality access to the variety
of applications and services hosted on datacenters and maximize performance, it
deems necessary to use datacenter networks effectively and efficiently.
Datacenter traffic is often a mix of several classes with different priorities
and requirements. This includes user-generated interactive traffic, traffic
with deadlines, and long-running traffic. To this end, custom transport
protocols and traffic management techniques have been developed to improve
datacenter network performance.
In this tutorial paper, we review the general architecture of datacenter
networks, various topologies proposed for them, their traffic properties,
general traffic control challenges in datacenters and general traffic control
objectives. The purpose of this paper is to bring out the important
characteristics of traffic control in datacenters and not to survey all
existing solutions (as it is virtually impossible due to massive body of
existing research). We hope to provide readers with a wide range of options and
factors while considering a variety of traffic control mechanisms. We discuss
various characteristics of datacenter traffic control including management
schemes, transmission control, traffic shaping, prioritization, load balancing,
multipathing, and traffic scheduling. Next, we point to several open challenges
as well as new and interesting networking paradigms. At the end of this paper,
we briefly review inter-datacenter networks that connect geographically
dispersed datacenters which have been receiving increasing attention recently
and pose interesting and novel research problems.Comment: Accepted for Publication in IEEE Communications Surveys and Tutorial
- …