352 research outputs found
Impact of inter-cell interference on flow level performance of scheduling schemes for the UMTS EUL
The UMTS Enhanced Uplink (EUL) is expected to provide higher capacity, increased data rates, and smaller latency on the communication link from users towards the network. A key mechanism in EUL traffic handling is the packet scheduler, for which a number of basic schemes can be identified (one-by- one, partial parallel, and full parallel). In this paper we analyze the interaction between the EUL scheduling scheme deployed in the network and the inter-cell interference. On the one hand, different scheduling schemes cause different inter-cell interference patterns on neighbouring cells. On the other hand, the different schemes are affected by inter-cell interference in different ways. The scheduling schemes are evaluated and compared under different approaches for reserving part of the allowed noise rise at the base station for inter-cell interference. For our analysis, we have developed a hybrid analytical/simulation approach allowing for fast evaluation of performance measures such as the mean flow transfer time and fairness expressing how the performance depends on the user’s location. This approach takes into account both the packet-level characteristics and the flow-level dynamics due to the random user behaviour
EVEREST IST - 2002 - 00185 : D23 : final report
Deliverable públic del projecte europeu EVERESTThis deliverable constitutes the final report of the project IST-2002-001858 EVEREST. After its successful completion, the project presents this document that firstly summarizes the context, goal and the approach objective of the project. Then it presents a concise summary of the major goals and results, as well as highlights the most valuable lessons derived form the project work. A list of deliverables and publications is included in the annex.Postprint (published version
Analysis of packet scheduling for UMTS EUL - design decisions and performance evaluation
The UMTS Enhanced Uplink (EUL) provides higher capacity, increased data rates and smaller latency on the communication link from users towards the network. In this paper we present a performance comparison of three distinct EUL scheduling schemes (one-by-one, partial parallel and full parallel) taking into account both the packet level characteristics and the flow level dynamics due to the (random) user behaviour.\ud
Using a very efficient hybrid analytical and simulation approach we analyse the three schemes with respect to performance measures such as mean file transfer time and fairness. In UMTS, a significant part of the system capacity will be used to support non-elastic voice traffic. Hence, part of our investigation is dedicated to the effects that the volume of voice traffic has on the performance of the elastic traffic supported by the EUL. Finally, we evaluate the impact that implementation specifics of a full parallel scheduler has on these measures.\ud
\ud
Our main conclusion is that our partial parallel scheduler, which is a hybrid between the one-by-one and full parallel, outperforms the other two schedulers in terms of mean flow transfer time, and is less sensitive to volume and nature of voice traffic. However, under certain circumstances, the partial parallel scheduler exhibits a somewhat lower fairness than the alternatives
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
Joint Scheduling and ARQ for MU-MIMO Downlink in the Presence of Inter-Cell Interference
User scheduling and multiuser multi-antenna (MU-MIMO) transmission are at the
core of high rate data-oriented downlink schemes of the next-generation of
cellular systems (e.g., LTE-Advanced). Scheduling selects groups of users
according to their channels vector directions and SINR levels. However, when
scheduling is applied independently in each cell, the inter-cell interference
(ICI) power at each user receiver is not known in advance since it changes at
each new scheduling slot depending on the scheduling decisions of all
interfering base stations. In order to cope with this uncertainty, we consider
the joint operation of scheduling, MU-MIMO beamforming and Automatic Repeat
reQuest (ARQ). We develop a game-theoretic framework for this problem and build
on stochastic optimization techniques in order to find optimal scheduling and
ARQ schemes. Particularizing our framework to the case of "outage service
rates", we obtain a scheme based on adaptive variable-rate coding at the
physical layer, combined with ARQ at the Logical Link Control (ARQ-LLC). Then,
we present a novel scheme based on incremental redundancy Hybrid ARQ (HARQ)
that is able to achieve a throughput performance arbitrarily close to the
"genie-aided service rates", with no need for a genie that provides
non-causally the ICI power levels. The novel HARQ scheme is both easier to
implement and superior in performance with respect to the conventional
combination of adaptive variable-rate coding and ARQ-LLC.Comment: Submitted to IEEE Transactions on Communications, v2: small
correction
Contribution to resource management in cellular access networks with limited backhaul capacity
La interfaz radio de los sistemas de comunicaciones móviles es normalmente considerada como
la única limitación de capacidad en la red de acceso radio. Sin embargo, a medida que se van
desplegando nuevas y más eficientes interfaces radio, y de que el tráfico de datos y multimedia va
en aumento, existe la creciente preocupación de que la infraestructura de transporte (backhaul) de
la red celular pueda convertirse en el cuello de botella en algunos escenarios. En este contexto, la
tesis se centra en el desarrollo de técnicas de gestión de recursos que consideran de manera
conjunta la gestión de recursos en la interfaz radio y el backhaul. Esto conduce a un nuevo
paradigma donde los recursos del backhaul se consideran no sólo en la etapa de dimensionamiento,
sino que además son incluidos en la problemática de gestión de recursos.
Sobre esta base, el primer objetivo de la tesis consiste en evaluar los requerimientos de
capacidad en las redes de acceso radio que usan IP como tecnología de transporte, de acuerdo a las
recientes tendencias de la arquitectura de red. En particular, se analiza el impacto que tiene una
solución de transporte basada en IP sobre la capacidad de transporte necesaria para satisfacer los
requisitos de calidad de servicio en la red de acceso. La evaluación se realiza en el contexto de la
red de acceso radio de UMTS, donde se proporciona una caracterización detallada de la interfaz
Iub. El análisis de requerimientos de capacidad se lleva a cabo para dos diferentes escenarios:
canales dedicados y canales de alta velocidad. Posteriormente, con el objetivo de aprovechar
totalmente los recursos disponibles en el acceso radio y el backhaul, esta tesis propone un marco de
gestión conjunta de recursos donde la idea principal consiste en incorporar las métricas de la red de
transporte dentro del problema de gestión de recursos. A fin de evaluar los beneficios del marco de
gestión de recursos propuesto, esta tesis se centra en la evaluación del problema de asignación de
base, como estrategia para distribuir el tráfico entre las estaciones base en función de los niveles de
carga tanto en la interfaz radio como en el backhaul. Este problema se analiza inicialmente
considerando una red de acceso radio genérica, mediante la definición de un modelo analítico
basado en cadenas de Markov. Dicho modelo permite calcular la ganancia de capacidad que puede
alcanzar la estrategia de asignación de base propuesta. Posteriormente, el análisis de la estrategia
propuesta se extiende considerando tecnologías específicas de acceso radio. En particular, en el
contexto de redes WCDMA se desarrolla un algoritmo de asignación de base basado en simulatedannealing
cuyo objetivo es maximizar una función de utilidad que refleja el grado de satisfacción
de las asignaciones respecto los recursos radio y transporte. Finalmente, esta tesis aborda el diseño
y evaluación de un algoritmo de asignación de base para los futuros sistemas de banda ancha
basados en OFDMA. En este caso, el problema de asignación de base se modela como un problema
de optimización mediante el uso de un marco de funciones de utilidad y funciones de coste de
recursos. El problema planteado, que considera que existen restricciones de recursos tanto en la
interfaz radio como en el backhaul, es mapeado a un problema de optimización conocido como
Multiple-Choice Multidimensional Knapsack Problem (MMKP). Posteriormente, se desarrolla un
algoritmo de asignación de base heurístico, el cual es evaluado y comparado con esquemas de
asignación basados exclusivamente en criterios radio. El algoritmo concebido se basa en el uso de
los multiplicadores de Lagrange y está diseñado para aprovechar de manera simultánea el balanceo
de carga en la intefaz radio y el backhaul.Postprint (published version
Real-time HSPA emulator for end-to-edge QoS evaluation in all-IP beyond 3G heterogeneous wireless networks
This paper is aimed at presenting the real-time High Speed
Packet Access (HSPA) emulator that has been developed in
the framework of the AROMA project. Real-time emula-
tors allow reproducing realistic scenarios to test algorithms,
strategies, protocols and applications under realistic condi-
tions. Therefore, real-time emulators constitute a powerful
tool to evaluate the end-user's Quality of Experience (QoE),
which could not be achieved by means of o -line simulations.
The presented emulator is integrated in the AROMA real-
time testbed, which has been developed to provide a frame-
work for demonstrating the bene ts of the common radio re-
source management algorithms as well as the proposed end-
to-edge Quality of Service (QoS) management techniques
developed for all-IP beyond 3G heterogeneous wireless net-
works in the context of the AROMA project. This paper
presents a qualitative description of the developed tool, em-
phasizing some interesting implementation details that may
result helpful in the development of similar emulation plat-
forms. Some illustrative results, showing the capabilities of
the developed tool, are also presented and analyzed.Postprint (published version
Packet Scheduling for LTE-Advanced
University of Technology, Sydney. Faculty of Engineering and Information Technology.LTE-Advanced has been approved by the International Telecommunication Union (ITU) as a 4G mobile communication system. It is also called IMT-Advanced or true 4G technology. LTE-Advanced is an evolution of LTE (Release-8) and backward compatible with LTE because they both use the same air-interface technologies such as OFDMA, MIMO, and the same core network.
Since radio spectrum is the most valuable resource in mobile technology, radio resource management (RRM) mechanisms are critical for the operation of a cellular network. One of the key RRM mechanisms is packet scheduling and it allocates suitable radio resources to each user for transmission of the downlink from the base station through the air interface to each mobile station.
The overall objectives of this project are to study packet scheduling mechanism for LTE-Advanced and find an optimized packet scheduling algorithm(s) to fully utilize new features and challenges of LTE-Advanced. This project is an extension of previous work done in packet scheduling in LTE at Centre for Real-time Information Networks (CRIN), UTS.
This thesis begins by explaining the design considerations used to create a computer simulation tool to model packet scheduling as well as other RRM mechanisms for LTE-Advanced. Thereafter, it will model, simulate, validate, and evaluate the performance of current well-known and new packet scheduling algorithms for LTE-Advanced. In this thesis, two new algorithms called optimized cross-CC proportional fair (OCPF) and optimized cross-CC M-LWDF (OCM) are proposed. (CC: component carrier)
The OCPF algorithm can overcome the weaknesses of current algorithms and improve system throughput. The OCM can provide a more effective solution for realistic traffic with strict requirement on the quality of services (QoS)
- …