모바일 메뉴 닫기
 

연구

Research & Laboratory

제목
세미나[7/31] Revisiting Scheduling in Heterogeneous Networks When the Backhaul is Limited
작성일
2014.08.25
작성자
최고관리자
게시글 내용

일시 : 2014 07월 31 () 11:00 ~ 12:00

장소 : 2공학 B701

제목 : Revisiting Scheduling in Heterogeneous Networks When the Backhaul is Limited

 

초록 : We study the impact of the limited capacity of backhaul links on user scheduling in a heterogeneous network comprising macro base stations and small cells. Assuming a tree topology of the backhaul network, we formulate a global proportional fair (PF) scheduling problem and show that the backhaul capacity limitations have a fundamental impact on user scheduling. If the limitations are on the backhaul links between the macro base station and the small cells, the global PF user scheduling problem can be decomposed into a set of independent local PF user scheduling problems. Unlike the case with unlimited backhaul where the local PF scheduler would allocate equal time to each user, a local scheduler in this case can be of one of three types. We completely characterize these three types and also propose a simple heuristic for a quasi-optimal local PF scheduling.

  When the link between the macro base station and the core network is also of limited capacity, we show how each base station can still perform a local scheduling as in the previous case as long as there is a master problem that allocates feasible virtual backhaul capacities to each BS. However, computing the optimal virtual capacities is complex and expensive in terms of the amount and frequency of information exchanges. For this scenario, we propose several heuristics that strike different trade-offs between the throughput performance and the complexity/overhead.

This work was done in collaboration with J. Ghimire

 

강연자 : Catherine Rosenberg, Professor / ECE, University of Waterloo, Canada

초청자 : 전기전자공학과 교수 이장원