• Title/Summary/Keyword: gain-scheduling

Search Result 201, Processing Time 0.038 seconds

On Opportunistic Beamforming with Multiple-User Selection (오퍼튜니스틱 다중 빔 형성 시스템의 사용자 선택에 따른 성능 향상)

  • Ku, Mi-Hyeon;Kim, Dong-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.2A
    • /
    • pp.130-138
    • /
    • 2008
  • In this paper, we propose a user selection method to maximize the sum-rate of downlink over opportunistic beamforming. The throughput of an opportunistic beamforming with non-uniformly distributed or a small number of users can decrease. In order to improve the throughput, we propose a scheduling method that does not use SINR or SNR but uses the effective channel gain of each user obtained from the SINR or SNR feedback. The proposed method makes it possible to select users flexibly according to the distribution of users. In numerical results, we show that the proposed methods improve the average sum-rate about 60% when users are distributed non uniformly.

An Efficient Load Balancing Technique in a Multicore Mobile System (멀티코어 모바일 시스템에서 효과적인 부하 균등화 기법)

  • Cho, Jungseok;Cho, Doosan
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.4 no.5
    • /
    • pp.153-160
    • /
    • 2015
  • The effectiveness of multicores depends on how well a scheduler can assign tasks onto the cores efficiently. In a heterogeneous multicore platform, the execution time of an application depends on which core it executes on. That is to say, the effectiveness of task assignment is one of the important components for a multicore systems' performance. This work proposes a load scheduling technique that analyzes execution time of each task by profiling. The profiling result provides a basic information to predict which task-to-core mapping is likely to provide the best performance. By using such information, the proposed technique is about 26% performance gain.

Outage Probability Analysis of Multiuser MISO Systems Exploiting Joint Spatial Diversity and Multiuser Diversity with Outdated Feedback

  • Diao, Chunjuan;Xu, Wei;Chen, Ming;Wu, Bingyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.9
    • /
    • pp.1573-1595
    • /
    • 2011
  • In this paper, the outage performance of multiuser multiple-input single-output (MISO) systems exploiting joint spatial and multiuser diversities is investigated for Rayleigh fading channels with outdated feedback. First, we derive closed-form exact outage probabilities for the joint diversity schemes that combine user scheduling with different spatial diversity techniques, including: 1) transmit maximum-ratio combining (TMRC); 2) transmit antenna selection (TAS); and 3) orthogonal space-time block coding (OSTBC). Then the asymptotic outage probabilities are analyzed to gain more insights into the effect of feedback delay. It is observed that with outdated feedback, the asymptotic diversity order of the multiuser OSTBC (M-OSTBC) scheme is equal to the number of transmit antennas at the base station, while that of the multiuser TMRC (M-TMRC) and the multiuser TAS (M-TAS) schemes reduce to one. Further by comparing the asymptotic outage probabilities, it is found that the M-TMRC scheme outperforms the M-TAS scheme, and the M-OSTBC scheme can perform best in the outage regime of practical interest when the feedback delay is large. Theoretical analysis is verified by simulation results.

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.

A Cell Selection Technique Considering MIMO Precoding (MIMO 프리코딩을 고려한 셀 탐색 기법)

  • Kim, Han Seong;Hong, Tae Howan;Cho, Yong Soo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37A no.12
    • /
    • pp.1076-1084
    • /
    • 2012
  • In the CS/CB(Coordinated Scheduling/Beamforming) scheme, the cell edge user throughput is increased by selecting MIMO (Multiple Input Multiple Output) precoders which can minimize the interferences from adjacent base stations (BSs). However, in current LTE(Long Term Evolution) systems, the serving cell is selected in the initialization stage by using the synchronization signals and cell specific reference signals transmitted by adjacent BSs with a single antenna. The selected BS in the initialization stage may not be the best one since the MIMO precoding gain has not been considered in the cell selection stage. In this paper, a new cell selection technique is proposed for LTE systems with MIMO precoder by taking into account the effect of the precoder in the initialization stage. The proposed technique enables a user equipment (UE) in the cell boundary to select the serving BS by using the information (channel rank, effective channel capacity, and effective SINR(Signal to Interference plus Noise Ratio)) acquired from cell specific reference signals of candidate BSs. It is verified by computer simulation that the proposed technique can increase the channel capacity significantly in the multi-cell environments, compared with the conventional CS/CB scheme.

Duplication Scheduling of Periodic Tasks Based on Precedence Constraints and Communication Costs in Distributed Real-Time Systems (분산 실시간 시스템에서 우선순위와 통신비용을 고려한 주기적 타스크들의 중복 스케줄링)

  • Park, Mi-Kyoung;Kim, Chang-Soo
    • Journal of Korea Multimedia Society
    • /
    • v.2 no.4
    • /
    • pp.378-389
    • /
    • 1999
  • Parallel tasks in distributed real-time systems can be divided into several subtasks and be executed in parallel according to their real-time attributes. But, it is difficult to gain the optimal solution which is to allocate a tasks deadline into the subtasks deadline while minimizing the subtasks deadline miss. Tn this Paper, we propose the algorithm that allocates deadlines into each subtask, according to the attributes of each subtask(i.e. using communication time and execution time to periodic tasks). Also, we suggest a processor mapping algorithm that considers the communication time among the processors and the effective duplication algorithm which is allocated to the identical processor for the purpose of improving the communication time between the subtasks. We can obtain a result that reduces IPC(Inter-Processor Communication) time and uses the idle processor through applying effective real-time attributes to FUTD(Fully connected, Unbounded Task Duplication) algorithms. As a result, we can improve the average processor utilization.

  • PDF

Performance Analysis of Multiplexed VBR MPEG Video Traffic With Arbitrary Starting Times in ATM Networks (ATM망에서의 임의의 시작 시간 배열을 갖는 다중화된 가변 비트율 MPEG 비디오 트래픽의 성능 해석)

  • 노병희;김재균
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.6
    • /
    • pp.1514-1525
    • /
    • 1998
  • Two main characteristics of VBR MPEG video traffic are different statistics according to different picture types and the periodic traffic pattern due to GOP structure. Especially, the I-pictures at the beginning of each GOP generate $$\mu$h more traffic than other pictures. When several VBR Mpeg video sources are superposed, the I-picture starting times of these sources may significantly affect the cell loss characteristics of ATM $$\mu$tiplexers. In this paper, we propse a performance model for ATM $$\mu$tiplexers with VBR MPEG video sources whose starting times are arbitrary given. For analysis, both single and superposed source traffic are modeled as NDPPs (non-deterministic periodic processes), and the ATM $$\mu$tiplexer is modeled as a U-state NDPPD/D/1/B queueing system. It is hown that the numerical results are very close to the si$$\mu$ation results. From the relationships between the starting tiem distributions and the corresponding $$\mu$tiplexer performances, some considerations for designing a scheduling policy in order to obtain the maxi$$\mu$ $$\mu$tiplexing gain are presented.

  • PDF

Symbol Based Rate Adaptation in Coded MIMO-OFDM Systems (심볼 기반의 적응 변조 기법을 이용한 채널 부호화된 MIMO-OFDM 시스템)

  • Sung, Chang-Kyung;Kim, Ji-Hoon;Lee, In-Kyu
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1A
    • /
    • pp.50-58
    • /
    • 2008
  • The use of space-division multiple access(SDMA) in the downlink of multiuser multi-input/multi-output(MIMO) wireless transmission systems can provide substantial gains in system throughput. When the channel state information(CSI) is available at the transmitter, a considerable performance improvement can be attained by adapting the transmission rates to the reported CSI. In addition, to combat frequency selective fadings in wideband wireless channels, bit-interleaved coded OFDM(BIC-OFDM) modulation schemes are employed to provide reliable packet delivery by utilizing frequency diversity through channel coding. In this paper, we propose an adaptive modulation and coding(AMC) scheme combined with an opportunistic scheduling technique for the MIMO BIC-OFDM with bandwidth-limited feedback channels. The proposed scheme enhances the link performance by exploiting both the frequency diversity and the multiuser diversity. To reduce the feedback information, the proposed AMC scheme employs rate adaptation methods based on an OFDM symbol rather than on the whole subchannels. Simulation results show that the proposed scheme exhibits a substantial performance gain with a reasonable complexity over single antenna systems.

Adaptive Dynamic Load Balancing Strategies for Network-based Cluster Systems (네트워크 기반 클러스터 시스템을 위한 적응형 동적 부하균등 방법)

  • Jeong, Hun-Jin;Jeong, Jin-Ha;Choe, Sang-Bang
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.11
    • /
    • pp.549-560
    • /
    • 2001
  • Cluster system provides attractive scalability in terms of compution power and memory size. With the advances in high speed computer network technology, cluster systems are becoming increasingly competitive compared to expensive MPPs (massively parallel processors). Load balancing is very important issue since an inappropriate scheduling of tasks cannot exploit the true potential of the system and can offset the gain from parallelization. In parallel processing program, it is difficult to predict the load of each task before running the program. Furthermore, tasks are interdependent each other in many ways. The dynamic load balancing algorithm, which evaluates each processor's load in runtime, partitions each task into the appropriate granularity and assigns them to processors in proportion to their performance in cluster systems. However, if the communication cost between processing nodes is expensive, it is not efficient for all nodes to attend load balancing process. In this paper, we restrict a processor that attend load balancing by the communication cost and the deviation of its load from the average. We simulate various models of the cluster system with parameters such as communication cost, node number, and range of workload value to compare existing load balancing methods with the proposed dynamic algorithms.

  • PDF

Design and Performance Verification of L1 Adaptive Flight Control Law Considering the Change of Center of Gravity for Unmanned Tailless Aircraft (무인 무미익 항공기의 무게중심 변화를 고려한 L1 적응제어 비행제어 법칙 설계 및 성능 검증)

  • Ko, Dong-hyeon;Kang, Ji-soo;Choi, Keeyoung
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.47 no.2
    • /
    • pp.114-121
    • /
    • 2019
  • Tailless aircraft have advantages of low visibility compared to conventional aircraft, but drawback of poor stability as well which makes designing controller difficult. The controller design is more difficult, especially when the center of gravity moves due to store release or fuel consumption during flight. In this paper, an L1 adaptive controller is proposed as a way to overcome these problems. The reliability and performance of the controllers were verified by non-linear simulations. RPV Flying Quality Design criteria were used for design criteria. Using the simulation, it is shown that the adaptive controller maintains stability of the unmanned aircraft for sudden large change in the inertial properties. It is also shown that the calculation burden can be reduced when it is used with the gain scheduling method.