777 research outputs found
Utility Optimal Coding for Packet Transmission over Wireless Networks - Part II: Networks of Packet Erasure Channels
We define a class of multi--hop erasure networks that approximates a wireless
multi--hop network. The network carries unicast flows for multiple users, and
each information packet within a flow is required to be decoded at the flow
destination within a specified delay deadline. The allocation of coding rates
amongst flows/users is constrained by network capacity. We propose a
proportional fair transmission scheme that maximises the sum utility of flow
throughputs. This is achieved by {\em jointly optimising the packet coding
rates and the allocation of bits of coded packets across transmission slots.}Comment: Submitted to the Forty-Ninth Annual Allerton Conference on
Communication, Control, and Computing, Monticello, Illinois, US
Multiplexing regulated traffic streams: design and performance
The main network solutions for supporting QoS rely on traf- fic policing (conditioning, shaping). In particular, for IP networks the IETF has developed Intserv (individual flows regulated) and Diffserv (only ag- gregates regulated). The regulator proposed could be based on the (dual) leaky-bucket mechanism. This explains the interest in network element per- formance (loss, delay) for leaky-bucket regulated traffic. This paper describes a novel approach to the above problem. Explicitly using the correlation structure of the sources’ traffic, we derive approxi- mations for both small and large buffers. Importantly, for small (large) buffers the short-term (long-term) correlations are dominant. The large buffer result decomposes the traffic stream in a stream of constant rate and a periodic impulse stream, allowing direct application of the Brownian bridge approximation. Combining the small and large buffer results by a concave majorization, we propose a simple, fast and accurate technique to statistically multiplex homogeneous regulated sources. To address heterogeneous inputs, we present similarly efficient tech- niques to evaluate the performance of multiple classes of traffic, each with distinct characteristics and QoS requirements. These techniques, applica- ble under more general conditions, are based on optimal resource (band- width and buffer) partitioning. They can also be directly applied to set GPS (Generalized Processor Sharing) weights and buffer thresholds in a shared resource system
Towards an understanding of tradeoffs between regional wealth, tightness of a common environmental constraint and the sharing rules
Consider a country with two regions that have developed differently so that their current levels of energy efficiency differ. Each region's production involves the emission of pollutants, on which a regulator might impose restrictions. The restrictions can be related to pollution standards that the regulator perceives as binding the whole country (e.g., enforced by international agreements like the Kyoto Protocol). We observe that the pollution standards define a common constraint upon the joint strategy space of the regions. We propose a game theoretic model with a coupled constraints equilibrium as a solution to the regulator's problem of avoiding excessive pollution. The regulator can direct the regions to implement the solution by using a political pressure, or compel them to employ it by using the coupled constraints' Lagrange multipliers as taxation coefficients. We specify a stylised model that possesses those characteristics, of the Belgian regions of Flanders and Wallonia. We analytically and numerically analyse the equilibrium regional production levels as a function of the pollution standards and of the sharing rules for the satisfaction of the constraint. For the computational results, we use NIRA, which is a piece of software designed to min-maximise the associated Nikaido-Isoda function.coupled constraints, generalised Nash equilibrium, Nikaido-Isoda function, regional economics, environmental regulations.
Utility Optimal Coding for Packet Transmission over Wireless Networks - Part I: Networks of Binary Symmetric Channels
We consider multi--hop networks comprising Binary Symmetric Channels
(s). The network carries unicast flows for multiple users. The
utility of the network is the sum of the utilities of the flows, where the
utility of each flow is a concave function of its throughput. Given that the
network capacity is shared by the flows, there is a contention for network
resources like coding rate (at the physical layer), scheduling time (at the MAC
layer), etc., among the flows. We propose a proportional fair transmission
scheme that maximises the sum utility of flow throughputs subject to the rate
and the scheduling constraints. This is achieved by {\em jointly optimising the
packet coding rates of all the flows through the network}.Comment: Submitted to Forty-Ninth Annual Allerton Conference on Communication,
Control, and Computing, Monticello, IL, US
Dynamic Energy Management
We present a unified method, based on convex optimization, for managing the
power produced and consumed by a network of devices over time. We start with
the simple setting of optimizing power flows in a static network, and then
proceed to the case of optimizing dynamic power flows, i.e., power flows that
change with time over a horizon. We leverage this to develop a real-time
control strategy, model predictive control, which at each time step solves a
dynamic power flow optimization problem, using forecasts of future quantities
such as demands, capacities, or prices, to choose the current power flow
values. Finally, we consider a useful extension of model predictive control
that explicitly accounts for uncertainty in the forecasts. We mirror our
framework with an object-oriented software implementation, an open-source
Python library for planning and controlling power flows at any scale. We
demonstrate our method with various examples. Appendices give more detail about
the package, and describe some basic but very effective methods for
constructing forecasts from historical data.Comment: 63 pages, 15 figures, accompanying open source librar
- …