• Title/Summary/Keyword: Proportional Fair

Search Result 72, Processing Time 0.042 seconds

A Study on Packet Scheduling for LTE Multimedia Data (LTE 멀티미디어 데이터를 위한 패킷 스케쥴링 알고리즘에 관한 연구)

  • Le, Thanh Tuan;Yoo, Dae-Seung;Kim, Hyung-Joo;Jin, Gwang-Ja;Jang, Byung-Tae;Ro, Soong-Hwan
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37 no.8B
    • /
    • pp.613-619
    • /
    • 2012
  • The Long Term Evolution (LTE) system is already able to provide a background of variety services for mobile users with multimedia services such as audio, video, and data. In fact, the High Speed Packet Access plus (HSPA+) solution can greatly enhance bit rates on down-link. However, the supporting for multimedia applications with different QoS (Quality of Service) requirements is not devised yet. Hence, in this paper we propose an effective packet scheduling algorithm based on Proportional Fairness (PF) scheduling algorithms for the LTE. In this proposed packet scheduling scheme, we optimized instantaneous user data rates and the traffic class weight which prioritize user's packets. Finally, we evaluated and showed the performance of the proposed scheduling algorithm through simulations of multimedia traffics being transmitted to users over LTE links in a multi-cell environment.

Inter-Cell Cooperative Scheduling with Carrier Aggregation in LTE-Advanced System (LTE-Advanced 시스템의 반송파 집성(Carrier Aggregation)을 고려한 셀간 협력 스케쥴링 기법)

  • Yang, Chan S.;Cho, Kumin;Yu, Takki;Kang, Chung G.
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39B no.3
    • /
    • pp.151-161
    • /
    • 2014
  • 3GPP LTE-Advanced (Release 10) system specifies carrier aggregation (CA) to enable high data rate on using multiple frequency bands, including the variout CA-specific deployment scenarios. Considering one of those scenarios in which the different directional sector antenna is employed by each frequency band, we propose a per-carrier cell selection scheme that can improve the average throughput of the cell-edge users by allowing each user equipment (UE) to select the frequency band of the adjacent cell. Furthermore, a distributed algorithm for inter-cell copperative scheduling in this scheme is proposed to support proportional fairness among the cells. It has been shown that the proposed scheduling algorithm for the per-carrier cell selection scheme improves the cell-edge user throughput roughly by 50% over that of the conventional scheme.

Scheduling for Virtual MIMO in Single Carrier FDMA (SC-FDMA) System

  • Kim, Jinwoo;Hwang, In Seok;Kang, Chung Gu
    • Journal of Communications and Networks
    • /
    • v.17 no.1
    • /
    • pp.27-33
    • /
    • 2015
  • In this paper, we consider a joint frequency-domain scheduling and user-pairing problem for virtual MIMO in the single carrier frequency division multiple access (SC-FDMA) system, e.g., the uplink transmission for third generation partnership project-long term evolution (3GPP-LTE) standard. Due to the subcarrier adjacency constraint inherent to SC-FDMA, its complexity becomes unmanageable. We propose a greedy heuristic algorithm for PF scheduling so as to deal with the complexity issue in this joint problem. It has been shown that its performance can reach up to 90% of its upper bound.

Proportional Backoff Scheme for Data Services in TDMA-based Wireless Networks

  • Lim, In-Taek
    • Journal of information and communication convergence engineering
    • /
    • v.8 no.6
    • /
    • pp.660-664
    • /
    • 2010
  • This paper proposes a backoff control scheme for guaranteeing fair packet transmissions in TDMA wireless networks. In order to maximize the system performance, the number of packets transmitted in a frame should be kept at a proper level. In the proposed scheme, the base station calculates the packet transmission probability according to the offered loads and then broadcasts to all the mobile stations. Mobile stations attempt to transmit a packet with the received probability. Simulation results show that the proposed scheme can offer better system throughput and delay performance than the conventional one regardless of the offered loads.

A Study on the Wall Mobility of Magnetic Domain for the Singel Crystal $YFeO_3$ ($YFeO_3$ 박판 단결정의 자벽이동에 관한 연구)

  • 김종오;한관희
    • Journal of the Korean Ceramic Society
    • /
    • v.23 no.4
    • /
    • pp.47-54
    • /
    • 1986
  • Since the wall mobility of bubble magnetic materials havin g the large q (q=Kac/2$\pi$$M_s^2$) like a $YFeO_3$ has been found to be proportional to the wall energy theoretically crystallographical direction dependence of wall energy calculated by the basis on the spin configuration of the bubble wall which lies in the ac plane was compared with the crystallographical direction dependence of wall mobility which was measured by the experiment. The sample was a single crystal of $YFeO_3$ which was cut into plate normal to the C axis and polished t a thickness of about 60${\mu}{\textrm}{m}$ The measurement of the wall mobility was carried out by optical system using the magneto-optic Faraday effect. From the good agreement of the crystallographical direction dependence of wall mobility and will energy it was found that the spin configuration of the bubble wall suggested is fair.

  • PDF

Fair Real-Time Resource Allocation for End System's QoS Support (종단 호스트에서 QoS 보장을 위한 비례 분배 실시간 자원할당 기법)

  • 박정근;유민수;홍성수;박선희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04a
    • /
    • pp.148-150
    • /
    • 2003
  • 본 논문에서는 인터넷 종단 호스트에서 공유 자원의 대역폭 제약조건과 종료시한 제악조건 모두를 만족시킬 수 있는 자원 할당 구조를 제안한다. 제안된 구조는 두 단계로 구성된다. 상위 단계에서는 비례 분배 스케줄러(proportional share scheduler)인 EFT-C/D (Earliest Finish Time Credit/Debit) 스케줄러가 수행된다. 이 스케줄러는 CPU와 같은 시분할 공유 자원을 하위 단계 스케줄러들에게 지정된 비율로 분배하는 역할을 한다. 그리고 하위 단계에서는 서로 다른 시간 제약조건이 부여된 태스크들을 스케줄링 하기위해 다양한 실시간 스케줄러가 수행된다. 본 연구의 주요 성과는 두 가지로 요약된다. 첫째, 이상적인 GPS (Generalized Processor Sharing) 서버와 거의 동등한 수준으로 자원을 공평하게 분배하는 EFT-C/D 알고리즘을 개발하였다. 둘째, 하위 단계에서 수행되는 EDF 스케줄러에 대해 이용율(utilization)에 기반한 스케룰링 가능성 분석 방법을 개발하였다. 이 방법은 주어진 태스크 집합에 대해 단순히 이용율만을 계산하여 스케줄링 가능성을 판별할 수 있다. 따라서 새로운 태스크가 생성될 때 수락 여부를 시스템 수행 중에 제어할 수 있는 장점이 있다.

  • PDF

Performance evaluation of Scheduling Algorithms according to the Channel models in Multi-cell Networks (멀티 셀 네트워크에서 채널 모델에 따른 스케줄링 알고리듬 성능 평가)

  • Min, Gyeong-Baek;Hwan, Gyu-Yeon;So, Jae-U;Lee, Seung-Beom;Kim, Gyeong-Ho;Lee, Seong-Ro
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2013.11a
    • /
    • pp.265-267
    • /
    • 2013
  • 본 논문에서는 멀티 셀 셀룰러 네트워크에서 채널 환경에 따른 스케줄링 알고리듬의 성능을 평가한다. 무선 통신 환경에서 대표적인 채널모델인 가우시안 채널, 레일리 페이딩 채널, SCME(Spatial Channel Model Extended) 채널 모델에 PF(Proportional Fair)와 MR(Maximum Rate) 스케줄링 기법을 적용했을 때, 시스템 성능을 평가하고 비교한다. 기지국에서 송신된 신호는 채널을 통과하며 변화하고 이는 채널 모델에 따라 달라진다. 채널 모델에 따른 스케줄링 알고리듬 성능 평가 결과 가우시안 채널모델과 레일리 페이딩 채널모델 SCME보다 좋은 성능을 보인다.

Performance Evaluation of Simple-Relay Aided Resource Allocation and Throughput Guarantee Scheduler in IEEE 802.16 TDD-OFDMA Downlink (IEEE 802.16 TDD-OFDMA 하향링크에서의 단순 릴레이 협력 자원 관리와 수율 보장 스케줄러를 이용한 서비스 커버리지 및 섹터 수율에 관한 연구)

  • Ki, Young-Min;Byun, Dae-Wook;Kim, Dong-Ku;Son, Haeng-Seon
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.11 s.353
    • /
    • pp.85-94
    • /
    • 2006
  • Simple-relay aided resource allocation (SRARA) schemes are incorporated with throughput guarantee scheduling (TGS) in IEEE 802.16 type TDD-OFDMA downlink to enhance service coverage, where the amount of resources at each relay is limited due to either its available power which is much smaller than base station (BS) power or the required overhead The performance of SRARA schemes is evaluated with both proportional fair (PF) and TGS schedulers at 64 kbps and 128 kbps user throughput requirements. For SRARA with RSs of relatively lower power, a scheme putting total power into only one subchannel shows larger coverage than when both subchnnels are used in a manner of equal power allocation, while the RS with evenly power-allocated two subchannels could provide larger coverage gain for a relatively higher power. In a lower target (64kbps), more improvement comes from relay scheme rather than scheduler design. For a relatively higher level (128 kbps), it comes from scheduler design rather than relay.

Coverage Enhancement in TDD-OFDMA Downlink by using Simple-Relays with Resource Allocation and Throughput Guarantee Scheduler (TDD-OFDMA 하향링크에서의 단순 릴레이를 이용한 자원 할당과 수율 보장 스케줄러를 사용한 서비스 커버리지 향상에 관한 연구)

  • Byun, Dae-Wook;Ki, Young-Min;Kim, Dong-Ku
    • Journal of Advanced Navigation Technology
    • /
    • v.10 no.3
    • /
    • pp.275-281
    • /
    • 2006
  • Simple-relay aided resource allocation (SRARA) schemes are incorporated with throughput guarantee scheduling (TGS) in IEEE 802.16 type time division duplex - orthogonal frequency division multiple access (TDD-OFDMA) downlink in order to enhance service coverage, where the amount of resources for relaying at each relay is limited due to either its available power which is much smaller than base station (BS) power or the overhead required for exchanging feedback information. The performance of SRARA schemes is evaluated with schedulers such as proportional fair (PF) and TGS at 64kbps and 128kbps user throughput requirements when total MS power is set to 500mW or 1 W. For 64kbps throughput requirement level, more improvement comes from relay than scheduler design. For 128kbps case, it comse from scheduler design than relay due to the fact that simple relay can't help using strictly limited amount of resources for relaying function.

  • PDF

A Three-Color Marking Mechanism for Fairness Improvement in the Assured Service of the Diffserv Network (차등 서비스 네트워크의 확신 서비스에서 공평성 향상을 위한 3색 마킹 메커니즘)

  • 모상덕;정광수
    • Journal of KIISE:Information Networking
    • /
    • v.30 no.6
    • /
    • pp.764-775
    • /
    • 2003
  • Previous works for the assured service in the Diffserv network have no sufficient consideration on the fairness of bandwidth share based on RTTs and the target rates of TCP flows. In this paper, in order to solve these problems, we propose a TRA3CM(Target rate and RTT Aware 3 Color Marking) mechanism. The TRA3CM mechanism provides three color marking and fair transmission rates among aggregate flows by considering RTT and target rate simultaneously. In case of higher target rate than bottleneck bandwidth, the TRA3CM mechanism is able to mitigate the RTT effect and provides fair transmission rates. In the results of comparing the performance among existing mechanisms and the TRA3CM, the TRA3CM mechanism was able to mitigate the RTT effect better than the former. The TRA3CM is shown to provide good performance for transmission rates proportional to various target rates.