1,700 research outputs found
Hierarchical Beamforming: Resource Allocation, Fairness and Flow Level Performance
We consider hierarchical beamforming in wireless networks. For a given
population of flows, we propose computationally efficient algorithms for fair
rate allocation including proportional fairness and max-min fairness. We next
propose closed-form formulas for flow level performance, for both elastic (with
either proportional fairness and max-min fairness) and streaming traffic. We
further assess the performance of hierarchical beamforming using numerical
experiments. Since the proposed solutions have low complexity compared to
conventional beamforming, our work suggests that hierarchical beamforming is a
promising candidate for the implementation of beamforming in future cellular
networks.Comment: 34 page
Combining Spot and Futures Markets: A Hybrid Market Approach to Dynamic Spectrum Access
Dynamic spectrum access is a new paradigm of secondary spectrum utilization
and sharing. It allows unlicensed secondary users (SUs) to exploit
opportunistically the under-utilized licensed spectrum. Market mechanism is a
widely-used promising means to regulate the consuming behaviours of users and,
hence, achieves the efficient allocation and consumption of limited resources.
In this paper, we propose and study a hybrid secondary spectrum market
consisting of both the futures market and the spot market, in which SUs
(buyers) purchase under-utilized licensed spectrum from a spectrum regulator,
either through predefined contracts via the futures market, or through spot
transactions via the spot market. We focus on the optimal spectrum allocation
among SUs in an exogenous hybrid market that maximizes the secondary spectrum
utilization efficiency. The problem is challenging due to the stochasticity and
asymmetry of network information. To solve this problem, we first derive an
off-line optimal allocation policy that maximizes the ex-ante expected spectrum
utilization efficiency based on the stochastic distribution of network
information. We then propose an on-line VickreyCClarkeCGroves (VCG) auction
that determines the real-time allocation and pricing of every spectrum based on
the realized network information and the pre-derived off-line policy. We
further show that with the spatial frequency reuse, the proposed VCG auction is
NP-hard; hence, it is not suitable for on-line implementation, especially in a
large-scale market. To this end, we propose a heuristics approach based on an
on-line VCG-like mechanism with polynomial-time complexity, and further
characterize the corresponding performance loss bound analytically. We finally
provide extensive numerical results to evaluate the performance of the proposed
solutions.Comment: This manuscript is the complete technical report for the journal
version published in INFORMS Operations Researc
Final report on the evaluation of RRM/CRRM algorithms
Deliverable public del projecte EVERESTThis deliverable provides a definition and a complete evaluation of the RRM/CRRM algorithms selected in D11 and D15, and evolved and refined on an iterative process. The evaluation will be carried out by means of simulations using the simulators provided at D07, and D14.Preprin
Multipath streaming: fundamental limits and efficient algorithms
We investigate streaming over multiple links. A file is split into small
units called chunks that may be requested on the various links according to
some policy, and received after some random delay. After a start-up time called
pre-buffering time, received chunks are played at a fixed speed. There is
starvation if the chunk to be played has not yet arrived. We provide lower
bounds (fundamental limits) on the starvation probability of any policy. We
further propose simple, order-optimal policies that require no feedback. For
general delay distributions, we provide tractable upper bounds for the
starvation probability of the proposed policies, allowing to select the
pre-buffering time appropriately. We specialize our results to: (i) links that
employ CSMA or opportunistic scheduling at the packet level, (ii) links shared
with a primary user (iii) links that use fair rate sharing at the flow level.
We consider a generic model so that our results give insight into the design
and performance of media streaming over (a) wired networks with several paths
between the source and destination, (b) wireless networks featuring spectrum
aggregation and (c) multi-homed wireless networks.Comment: 24 page
A Flow-aware MAC Protocol for a Passive Optical Metropolitan Area Network
The paper introduces an original MAC protocol for a passive optical
metropolitan area network using time-domain wavelength interleaved networking
(TWIN)% as proposed recently by Bell Labs . Optical channels are shared under
the distributed control of destinations using a packet-based polling algorithm.
This MAC is inspired more by EPON dynamic bandwidth allocation than the
slotted, GPON-like access control generally envisaged for TWIN. Management of
source-destination traffic streams is flow-aware with the size of allocated
time slices being proportional to the number of active flows. This emulates a
network-wide, distributed fair queuing scheduler, bringing the well-known
implicit service differentiation and robustness advantages of this mechanism to
the metro area network. The paper presents a comprehensive performance
evaluation based on analytical modelling supported by simulations. The proposed
MAC is shown to have excellent performance in terms of both traffic capacity
and packet latency
Distributed Rate Allocation Policies for Multi-Homed Video Streaming over Heterogeneous Access Networks
We consider the problem of rate allocation among multiple simultaneous video
streams sharing multiple heterogeneous access networks. We develop and evaluate
an analytical framework for optimal rate allocation based on observed available
bit rate (ABR) and round-trip time (RTT) over each access network and video
distortion-rate (DR) characteristics. The rate allocation is formulated as a
convex optimization problem that minimizes the total expected distortion of all
video streams. We present a distributed approximation of its solution and
compare its performance against H-infinity optimal control and two heuristic
schemes based on TCP-style additive-increase-multiplicative decrease (AIMD)
principles. The various rate allocation schemes are evaluated in simulations of
multiple high-definition (HD) video streams sharing multiple access networks.
Our results demonstrate that, in comparison with heuristic AIMD-based schemes,
both media-aware allocation and H-infinity optimal control benefit from
proactive congestion avoidance and reduce the average packet loss rate from 45%
to below 2%. Improvement in average received video quality ranges between 1.5
to 10.7 dB in PSNR for various background traffic loads and video playout
deadlines. Media-aware allocation further exploits its knowledge of the video
DR characteristics to achieve a more balanced video quality among all streams.Comment: 12 pages, 22 figure
Channel Assembling with Priority-based Queues in Cognitive Radio Networks: Strategies and Performance Evaluation
[EN] With the implementation of channel assembling (CA) techniques, higher data rate can be achieved for secondary users in multi-channel cognitive radio networks. Recent studies which are based on loss systems show that maximal capacity can be achieved using dynamic CA strategies. However the channel allocation schemes suffer from high blocking and forced termination when primary users become active. In this paper, we propose to introduce queues for secondary users so that those flows that would otherwise be blocked or forcibly terminated could be buffered and possibly served later. More specifically, in a multi-channel network with heterogeneous traffic, two queues are separately allocated to real-time and elastic users and channel access opportunities are distributed between these two queues in a way that real-time services receive higher priority. Two queuing schemes are introduced based on the delay tolerance of interrupted elastic services. Furthermore, continuous time Markov chain models are developed to evaluate the performance of the proposed CA strategy with queues, and the correctness as well as the preciseness of the derived theoretical models are verified through extensive simulations. Numerical results demonstrate that the integration of queues can further increase the capacity of the secondary network and spectrum utilization while decreasing blocking probability and forced termination probability. © 2002-2012 IEEE.The authors would like to acknowledge the support from the EU FP7-PEOPLE-IRSES program, project acronym S2EuNet (Grant no. 247083). The work of V. Pla was partly supported by the Ministerio de Ciencia e Innovacion of Spain under Grant TIN2010-21378-C02-02.Balapuwaduge, IAM.; Jiao, L.; Pla, V.; Li, FY. (2014). Channel Assembling with Priority-based Queues in Cognitive Radio Networks: Strategies and Performance Evaluation. IEEE Transactions on Wireless Communications. 13(2):630-645. https://doi.org/10.1109/TWC.2013.120713.121948S63064513
Analytical modeling of HSUPA-enabled UMTS networks for capacity planning
In recent years, mobile communication networks have experienced significant evolution. The 3G mobile communication system, UMTS, employs WCDMA as the air interface standard, which leads to quite different mobile network planning and dimensioning processes compared with 2G systems. The UMTS system capacity is limited by the received interference at NodeBs due to the unique features of WCDMA, which is denoted as `soft capacity'. Consequently, the key challenge in UMTS radio network planning has been shifted from channel allocation in the channelized 2G systems to blocking and outage probabilities computation under the `cell breathing' effects which are due to the relationship between network coverage and capacity. The interference characterization, especially for the other-cell interference, is one of the most important components in 3G mobile networks planning. This monograph firstly investigates the system behavior in the operation of UMTS uplink, and develops the analytic techniques to model interference and system load as fully-characterized random variables, which can be directly applicable to the performance modeling of such networks. When the analysis progresses from single-cell scenario to multi-cell scenario, as the target SIR oriented power control mechanism is employed for maximum capacity, more sophisticated system operation, `feedback behavior', has emerged, as the interference levels at different cells depend on each other. Such behaviors are also captured into the constructed interference model by iterative and approximation approaches. The models are then extended to cater for the features of the newly introduced HSUPA, which provides enhanced dedicated channels for the packet switched data services such that much higher bandwidth can be achieved for best-effort elastic traffic, which allows network operators to cope with the coexistence of both circuit-switched and packet-switched traffic and guarantee the QoS requirements. During the derivation, we consider various propagation models, traffic models, resource allocation schemes for many possible scenarios, each of which may lead to different analytical models. All the suggested models are validated with either Monte-Carlo simulations or discrete event simulations, where excellent matches between results are always achieved. Furthermore, this monograph studies the optimization-based resource allocation strategies in the UMTS uplink with integrated QoS/best-effort traffic. Optimization techniques, both linear-programming based and non-linear-programming based, are used to determine how much resource should be assigned to each enhanced uplink user in the multi-cell environment where each NodeB possesses full knowledge of the whole network. The system performance under such resource allocation schemes are analyzed and compared via Monte-Carlo simulations, which verifies that the proposed framework may serve as a good estimation and optimal reference to study how systems perform for network operators
Analytical modeling of HSUPA-enabled UMTS networks for capacity planning
In recent years, mobile communication networks have experienced significant evolution. The 3G mobile communication system, UMTS, employs WCDMA as the air interface standard, which leads to quite different mobile network planning and dimensioning processes compared with 2G systems. The UMTS system capacity is limited by the received interference at NodeBs due to the unique features of WCDMA, which is denoted as `soft capacity'. Consequently, the key challenge in UMTS radio network planning has been shifted from channel allocation in the channelized 2G systems to blocking and outage probabilities computation under the `cell breathing' effects which are due to the relationship between network coverage and capacity. The interference characterization, especially for the other-cell interference, is one of the most important components in 3G mobile networks planning. This monograph firstly investigates the system behavior in the operation of UMTS uplink, and develops the analytic techniques to model interference and system load as fully-characterized random variables, which can be directly applicable to the performance modeling of such networks. When the analysis progresses from single-cell scenario to multi-cell scenario, as the target SIR oriented power control mechanism is employed for maximum capacity, more sophisticated system operation, `feedback behavior', has emerged, as the interference levels at different cells depend on each other. Such behaviors are also captured into the constructed interference model by iterative and approximation approaches. The models are then extended to cater for the features of the newly introduced HSUPA, which provides enhanced dedicated channels for the packet switched data services such that much higher bandwidth can be achieved for best-effort elastic traffic, which allows network operators to cope with the coexistence of both circuit-switched and packet-switched traffic and guarantee the QoS requirements. During the derivation, we consider various propagation models, traffic models, resource allocation schemes for many possible scenarios, each of which may lead to different analytical models. All the suggested models are validated with either Monte-Carlo simulations or discrete event simulations, where excellent matches between results are always achieved. Furthermore, this monograph studies the optimization-based resource allocation strategies in the UMTS uplink with integrated QoS/best-effort traffic. Optimization techniques, both linear-programming based and non-linear-programming based, are used to determine how much resource should be assigned to each enhanced uplink user in the multi-cell environment where each NodeB possesses full knowledge of the whole network. The system performance under such resource allocation schemes are analyzed and compared via Monte-Carlo simulations, which verifies that the proposed framework may serve as a good estimation and optimal reference to study how systems perform for network operators
- …