A Low-Complexity Algorithm for Uplink Scheduling in Cooperative Cellular Networks with a Capacity-Constrained Backhaul Infrastructure

Diehm, Fabian; Marsch, Patrick; Fettweis, Gerhard; Ramamurthi, Bhaskar

doi:10.1109/glocom.2009.5425374

Cited by 10 publications

(3 citation statements)

References 10 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The game theoretical approaches are considered [13], [14], but not in a rigorous way. Other common heuristics include opportunistic method [10], [15], greedy method [16]- [19], relaxation method [20], and clustering method [21].…”

mentioning

confidence: 99%

Fractional Programming for Communication Systems—Part II: Uplink Scheduling via Matching

Shen

2018

IEEE Trans. Signal Process.

311

188

View full text Add to dashboard Cite

This two-part paper develops novel methodologies for using fractional programming (FP) techniques to design and optimize communication systems. Part I of this paper proposes a new quadratic transform for FP and treats its application for continuous optimization problems. In this Part II of the paper, we study discrete problems, such as those involving user scheduling, which are considerably more difficult to solve. Unlike the continuous problems, discrete or mixed discrete-continuous problems normally cannot be recast as convex problems. In contrast to the common heuristic of relaxing the discrete variables, this work reformulates the original problem in an FP form amenable to distributed combinatorial optimization. The paper illustrates this methodology by tackling the important and challenging problem of uplink coordinated multi-cell user scheduling in wireless cellular systems. Uplink scheduling is more challenging than downlink scheduling, because uplink user scheduling decisions significantly affect the interference pattern in nearby cells. Further, the discrete scheduling variable needs to be optimized jointly with continuous variables such as transmit power levels and beamformers. The main idea of the proposed FP approach is to decouple the interaction among the interfering links, thereby permitting a distributed and joint optimization of the discrete and continuous variables with provable convergence. The paper shows that the well-known weighted minimum meansquare-error (WMMSE) algorithm can also be derived from a particular use of FP; but our proposed FP-based method significantly outperforms WMMSE when discrete user scheduling variables are involved, both in term of run-time efficiency and optimizing results. Index Terms-Fractional programming (FP), Lagrangian dual transform, user scheduling, discrete power control, discrete beamforming I. OVERVIEW F RACTIONAL programming (FP) is a valuable tool for the design and optimization of communication systems, because of the prominent role fractional terms-in particular the signal-to-interference-plus-noise (SINR) ratio-plays in the performance analysis of communication links. Part I of this paper [3] proposes a novel quadratic transform technique to tackle FP problems involving multiple ratios, which are frequently encountered in communication system design, but are typically beyond the capabilities of classic FP techniques, such as Schaible's transform [4] and Dinkelbach's method

show abstract

mentioning

confidence: 99%

Fractional Programming for Communication Systems—Part II: Uplink Scheduling via Matching

Shen

2018

IEEE Trans. Signal Process.

311

188

View full text Add to dashboard Cite

show abstract

“…With this purpose distributed compression of the signal received at the BSs is proposed in [5], while a scheduling algorithm for the maximization of the network rate has been derived in [6]. In an effort to reduce the optimization complexity, Diehm et al [7] propose first to group MTs according to both the wireless link capacity and the backhaul occupation, and then to schedule transmissions within each group. In [8], timevarying channels are considered in a scenario where a secondary BS is connected to a primary BS, and multiple MTs are served.…”

Section: Introductionmentioning

confidence: 99%

Resource allocation for network MIMO systems with HARQ and partial channel knowledge

Tomasin

2012

J Wireless Com Network

View full text Add to dashboard Cite

In this article, we consider a cellular system, where multiple base stations (BSs) cooperate to decode signals coming from mobile terminals (MTs), using a hybrid automatic repeat request error protection mechanism. We focus on the problem of weighted network sum rate maximization, by addressing the following three resource allocation problems: (a) the scheduling of MT transmissions, (b) the scheduling of cooperating BSs for each MT, and (c) the allocation of resources on the backhaul network. Both a star and a ring architecture for the backhaul network are considered. We propose two approaches, where resource allocation on the backhaul is performed either before or after reception of the packet on the wireless link, with a either partial (statistical) or full knowledge of instantaneous channels. Since both assignments are NP-hard, we also propose greedy algorithms. Based on the numerical results we compare the performance of the various approaches in a typical cellular scenario. The main results, among others, are that (a) the perfect channel knowledge allows a reduction of the backhaul usage by 2.5 to 3 times with respect to the case of partial channel knowledge, and (b) the ring architecture turns out to be more flexible than the star architecture. In particular, the most flexible architecture is given by the RING topology with decoding at the BS, where the backhaul throughput can be allocated to the BSs in any proportion, while at the same time the transfer of information from the serving BS to the RNC is avoided.

show abstract

“…Como apontado em [60], o problema do impacto da capacidade disponível nos enlaces da rede backhaul nas funções RRM das redes LTE têm recebido pouca atenção na literatura. Os trabalhos existentes que levam em consideração as limitações da capacidade do backhaul, focam, principalmente, em procedimentos para gerência de interferência na camada física utilizando CoMP [25] [49], também conhecido como cooperative MIMO ou network MIMO, e em mecanismo de offloading em heterogeneous networks (HetNets) [60], [62], [14], que empregam backhaul sem fio in-band [62], [60], [14] e out-of-band [60]. No entanto, pouca atenção tem sido dada à limitação da capacidade do enlace backhaul e como ela afeta a provisão de QoS, o desempenho do escalonamento e de outras funções RRM na camada MAC e superiores, tanto em macro células como em smallcells.…”

Section: Trabalhos Relacionadosunclassified

Provisão de qualidade de serviço em redes integradas LTE-EPON

Trujillo¹,

Fonseca²

View full text Add to dashboard Cite

The increasing demand for mobile broadband access has motivated mobile network operators (MNOs) to deploy the long term evolution (LTE) technology, which allows the support of new services demanding large amount of bandwidth and strict QoS requirements. The growth of bandwidth demands will increase dramatically the number of base stations and the amount of traffic injected into the mobile backhaul (MBH) network. To cope with the high cost of MBH networks, passive optical networks (PONs) can be employed by using the already deployed fiber to anywhere (FTTx) systems. Moreover, the LTE base station, also known as evolved NodeB (eNB), can be integrated with the optical network unit (ONU) in a single device, called ONU-eNB, which competes for bandwidth with other ONUs in PONs. Such competition for bandwidth can jeopardize the support of mobile users' quality of service (QoS) requirements.This dissertation proposes a QoS provisioning framework for LTE mobile networks employing Ethernet PON (EPON)-based backhaul. It also introduces a novel LTE scheduler with the aim of supporting QoS requirements as well as high throughput. The framework includes a functional architecture for the ONU-eNB, a QoS mapping scheme and a method to allow current LTE schedulers to take into account both information available from the mobile access network (LTE) and information from the backhaul network (EPON) in order to improve the overall network performance, specially when the backhaul link is congested. It is shown how the proposed framework can improve network utilization and quality of service provisioning in an integrated network even under variations of traffic load in the backhaul and in the LTE networks. ix x xiii xiv AgradecimentosEsta dissertação não teria sido possível sem a ajuda e suporte de muitas pessoas. Estas páginas estão aqui para agradecer a todos eles.Agradeço primeiramente ao meu orientador, professor Nelson L.S. da Fonseca, pelos valiosos direcionamentos, pelas cuidadosas revisões dos artigos submetidos, dos projetos escritos e desta dissertação, pelo incentivo à excelência, pelo apoio constante nas minha ideias, planos e decisões, pelo esforço em encontrar bolsas e recursos para que eu tivesse sempre o que precisasse na minha pesquisa, pela paciência em momentos difíceis durante essa caminhada e pela oportunidade de fazer pós-graduação neste belo país e me formar sob sua orientação. Você tem sido um excelente orientador e um modelo a seguir.À professora Juliana Freitag Borin, pela valiosa ajuda durante esta etapa da minha vida, especialmente, no começo da minha pesquisa.I would also like to thank Prof. Fabrizio Granelli for supporting me during my internship at the University of Trento. Agradezco también a Raúl Palacios por ser mi apoyo durante mi estadia em Trento.Aos professores Leandro Aparecido Villas e Miguel Elias Mitre Campista por aceitarem estar na minha banca.Ao Cesar Chaves, pelo acolhimento e suporte na minha chegada em Campinas, que virou uma forte amizade e convívio durante três anos. Agradeço também pela...

show abstract

A Low-Complexity Algorithm for Uplink Scheduling in Cooperative Cellular Networks with a Capacity-Constrained Backhaul Infrastructure

Cited by 10 publications

References 10 publications

Fractional Programming for Communication Systems—Part II: Uplink Scheduling via Matching

Fractional Programming for Communication Systems—Part II: Uplink Scheduling via Matching

Resource allocation for network MIMO systems with HARQ and partial channel knowledge

Provisão de qualidade de serviço em redes integradas LTE-EPON

Contact Info

Product

Resources

About