• Title/Summary/Keyword: 사용자 공평성

Search Result 53, Processing Time 0.026 seconds

Packet scheduling algorithm for guaranteed bound and firewall property of delay performance (지연의 상한 보장과 안정성을 고려한 패킷 스케쥴링 알고리즘)

  • 정대인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.27 no.5C
    • /
    • pp.435-444
    • /
    • 2002
  • In this paper, a novel packet scheduling algorithm, so-called the CSL algorithm is discussed, whereby the firewall property as well as the deterministic delay bound guarantee are supported in session level. Lots of simulation studies validate those properties of the CSL algorithm. The CSL algorithm is distingushable from the well- known EDD scheme in terms of the firewall property. Regarding the implementation complexity, the CSL algorithm turns out to be of 0(1) besides the sorting overhead. Owing to the maintained generic fair queueing structure in the CSL algorithm, a various fair queueing schemes can be applied with minor modification. For the TCP/IP network which is vulnerable to the misbehaving traffic sources, the firewall property of the CSL algorithm is quite useful for the advanced quality of services.

Packet Scheduler Maximizing the System Utility in OFDMA/TDD (OFDMA/TDD 시스템의 효용을 최대화하기 위한 패킷 스케줄러)

  • Noh Jung Hyun;Choi Jin-Ghoo;Choi Jin-Hee;Choi Jin-Young
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2005.11a
    • /
    • pp.382-384
    • /
    • 2005
  • 비례 공평성 스케줄러는 시간에 따라 변하는 무선 채널의 특성을 이용하는 기회주의적 패킷 스케줄링 방식으로서 시스템 수율을 크게 증가시키는 장점이 있으나 1) 로그 형태의 효용 함수만을 지원하고 2) 사용자 QoS를 고려하지 않으며 3) 단일 채널 시스템에만 적용 가능한 한계를 갖는다. 본 논문에서는 WiBro에서 채택하고 있는 다중 접속 방식인 OFDMA/TDD 환경에서 이러한 한계를 극복한 스케줄러를 제안하고 모의 실험에 의해 그 성능을 평가한다.

  • PDF

QoS-Aware Scheduling for Multimedia Services in Wireless Networks (무선망상의 멀티미디어 서비스를 위한 QoS제공 스케줄링)

  • Jeong, Yong-Chan;Shin, Ji-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1121-1124
    • /
    • 2003
  • 스케줄링은 네트워크상의 공유된 자원을 보다 효과적으로 이용하기 위한 것으로서 delay, delay jitter, packet loss rate, throughput과 같은 서비스 값들의 QoA(Quality of Service)를 보장하기 위한 핵심 요소이다. 유선망에서의 스케줄링은 이미 익숙한 영역으로 많은 발전이 되어왔지만, 무선채널의 불안정성이나 사용자의 움직임으로 인해 발생하는 다양한 링크 에러율과 용량 때문에 무선망에서의 직접적용은 많은 문제를 일으키게 된다. 이 논문에서는 기존에 나와 있는 여러 무선 스케줄링 기법중 채널 보상 모델을 이용하여 서비스 차별화(Service Differentiation)와 공평성(Fairness)에 초점을 맞춘 QoS제공 성능향상 스케줄링 알고리즘을 제안하였다.

  • PDF

A Low-Complexity Algorithm for Inter-Cell Interference Coordination and User Scheduling in Downlink Heterogeneous Networks (이종 네트워크 하향링크의 셀간 간섭 조정 및 사용자 스케줄링을 위한 저복잡도 알고리즘)

  • Park, Jinhyun;Lee, Jae Hong
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.6
    • /
    • pp.9-17
    • /
    • 2014
  • Heterogeneous network (HetNet) is a network consisting of macrocells overlaid with small cells. In HetNet, the interference from macrocell to small cell users is a major cause of performance degradation of small cell users and enhanced inter-cell interference coordination (eICIC) is needed to mitigate the interference. Previous works on eICIC gives limited performance gain because these works focus on maximizing long-term throughput and rarely consider varying channel conditions over frames. This paper proposes a new algorithm which dynamically coordinates interference and schedules users on each frame to maximize the total utility of the network with lower computational complexity than exhaustive search. Simulation results show that the proposed algorithm achieves higher total throughput than the throughput with the conventional algorithm, and has higher fairness index than the conventional algorithm when there large number of users.

Efficient Resource Allocation to Support QoS in a Fixed Relay Based Cellular System (고정 릴레이 기반 셀룰러 시스템에서 QoS를 보장하기 위한 효율적인 자원 할당)

  • Kim, Geun-Bae;Shin, Hee-Young;Park, Sang-Kyu
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.21 no.10
    • /
    • pp.1128-1135
    • /
    • 2010
  • The relay based cellular system has been introduced to provide the service to satisfy the user requirement. The main reasons of using relay station are to expand a service coverage and to increase a system throughput with satisfying the service requirement level. This paper proposes a new resource allocation algorithm which supports the users' throughput fairness and service coverage in the Fixed Relay Based Cellular system with OFDMA. The performance of proposed algorithm is compared with the performances of proportional fairness(PF) algorithm. The simulation result shows that the proposed algorithm increases the number of active users in the service coverage while paying small amount of throughput loss.

A Performance Enhancement Scheme for Heterogeneous Network Systems Utilizing Remote Radio Heads (원격송신국을 활용하는 이종 네트워크 시스템의 성능 개선 방안)

  • Yoo, Hyung-Gil;Sung, Won-Jin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.1B
    • /
    • pp.31-38
    • /
    • 2012
  • In this paper, we propose a method to improve cell edge users' performance in HetNet (heterogeneous network) systems by cooperatively transmitting signals using remote radio heads (RRHs) located near coverage boundaries, referred to as edge RRHs. The proposed method locates the edge RRHs in specific locations of the cell boundary and provides an efficient operational strategy by adjusting the duty cycle of the edge RRHs and base stations. The effectiveness of the method is demonstrated by experimental performance based on the system model parameters of the CoMP (coordinated multi-point transmission and reception) scenario, which is discussed in LTE-Advanced (Long Term Evolution - Advanced) standard contributions. When compared with conventional methods, utilization of edge RRHs is especially advantageous for the performance improvement of lower percentile users in terms of average throughput and effectively improves the fairness among users.

Downlink Scheduling Algorithm Based on Traffic Arrival Rate for Mobile Telecommunication System (이동통신 시스템을 위한 트래픽 유입량 기반 하향링크 스케줄링 알고리즘)

  • Kim, Jung-Jong;Hwang, Jun-Ho;Yoo, Myung-Sik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.35 no.1B
    • /
    • pp.20-26
    • /
    • 2010
  • The downlink scheduling algorithm has a great impact on the performance of mobile telecommunication system. In proportional fairness (PF) scheduling algorithm, the resource is allocated proportionally to the quality of wireless channel. Thus, PF has difficulty in servicing the users having more downlink traffic. One can allocate the resource proportionally to the accumulated queue length. However, this leads to system throughput degradation since the users having low channel quality get more and more resource allocated due to accumulation property of queue. In this paper, we propose a new downlink scheduling algorithm, which extends PF algorithm by incorporating downlink traffic arrival rate. The proposed algorithm can effectively cope with users having more downlink traffic, and maintain high system throughput by eliminating accumulation effect in the algorithm. With computer simulations, it is verified that the proposed algorithm performs better than existing algorithms.

Dynamic Channel Allocation Considering the Interference Range in Multi-cell Downlink Systems (다중 셀 하향링크 시스템에서 간섭 영역을 고려한 동적 채널 할당)

  • Lee, Neung-Hyung;Bahk, Sae-Woong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2A
    • /
    • pp.179-187
    • /
    • 2007
  • As wireless networks evolve to orthogonal frequency division multiple access(OFDMA) systems, inter-cell interference control becomes a critical issue in radio resource management. The allocation of the same channels in neighbor cells cause inter-cell interference, so the channel allocation needs to be taken carefully to lower the inter-cell interference. In distributed channel allocation, each cell independently tries to allocate channels that suffer low interference level. In this paper, under the assumption of static users, we introduce the concept of interference range and use it in designing our two algorithms; basic and combined. The basic algorithm performs interference range detection and determines whether to use the considered channel, while the combined algorithm checks the channel quality in addition to detecting the interference range. The two algorithms dynamically perform channel allocation with low complexity and show good throughput and fairness performance.

Opportunistic Packet Scheduling Method Considering QoS Requirement in MMR (MMR에서 QoS를 고려한 기회적 패킷 스케줄링 방법)

  • Lee, Kang-Won;Kook, Kwang-Ho;Oh, Dong-Ik
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.3A
    • /
    • pp.244-257
    • /
    • 2009
  • We analysed the opportunistic scheduling method in MMR proposed by Samsung Electronic Cooperation and confirmed the efficiency by simulation. We also investigated the relationship between the throughput and fairness under the proposed method. The main objective of this study is to propose an opportunistic packet scheduling method in MMR, which considers the QoS requirement of user. Using the simulation the performance of the proposed method is compared with those of i) pure opportunistic packet scheduling method which doesn't consider QoS requirement and ii) packet scheduling method which only consider the QoS requirement, but does not utilize opportunistic packet scheduling.

A Base Station Clustering Method Based on Sequential Selection Approach (순차적 선택 기반의 전송 기지국 클러스터 형성 방법)

  • Yoo, Hyung-Gil;Sung, Won-Jin
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.48 no.9
    • /
    • pp.1-9
    • /
    • 2011
  • In this paper, we propose an efficient method to create clusters of geographically distributed base stations which cooperatively transmit signals in cellular mobile communication systems. The proposed method utilizes a sequential selection approach to choose candidate base stations which can provide maximum weighted sum-rate gain when they participate in the cooperative transmission with the existing cluster. In particular, the proposed method limits the maximum number of base stations in a cluster by considering the system operational and implementation complexities. Moreover, the combinations of clusters dynamically change along with variations of channel environments. Through computer simulations, performance of the proposed method is verified by comparing with the non-cooperative transmission method and the static clustering method. Numerical result shows that the proposed sequential selection based clustering method is especially advantageous for the performance improvement of lower percentile users in terms of average throughput, and thus the proposed method can effectively improve the fairness among users.