• Title/Summary/Keyword: opportunistic scheduling

Search Result 45, Processing Time 0.022 seconds

Opportunistic Scheduling for Streaming services in OFDMA Systems (OFDMA 시스템에서 Streaming 서비스를 위한 Opportunistic 스케줄링 기법)

  • Kwon, Jeong-Ahn;Lee, Jang-Won
    • Proceedings of the IEEK Conference
    • /
    • 2008.06a
    • /
    • pp.197-198
    • /
    • 2008
  • In this paper, we study an opportunistic scheduling scheme for the OFDMA system with streaming services. The service is modeled by using the appropriate utility function. We formulate a stochastic optimization problem that aims at maximizing network utility while satisfying the QoS requirement of each user. The problem is solved by using the dual approach and the stochastic sub-gradient algorithm.

  • PDF

Opportunistic Interference Management for Interfering Multiple-Access Channels (간섭 다중 접속 채널에서의 기회적 간섭 관리 기술)

  • Shin, Won-Yong;Park, Dohyung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.10
    • /
    • pp.929-937
    • /
    • 2012
  • In this paper, we introduce three types of opportunistic interference management strategies in multi-cell uplink networks with time-invariant channel coefficients. First, we propose two types of opportunistic interference mitigation techniques, where each base station (BS) opportunistically selects a set of users who generate the minimum interference to the other BSs, and then their performance is analyzed in terms of degrees-of-freedom (DoF). Second, we propose a distributed opportunistic scheduling, where each BS opportunistically select a user using a scheduler designed based on two threshold, and then its performance is analyzed in terms of throughput scaling law. Finally, numerical evaluation is performed to verify our result.

Traffic Aided Uplink Opportunistic Scheduling with QoS Support in Multiservice CDMA Networks

  • Liao, Dan;Li, Lemin
    • ETRI Journal
    • /
    • v.29 no.1
    • /
    • pp.120-123
    • /
    • 2007
  • In this letter, we address the problem of resource allocation with efficiency and quality of service (QoS) support in uplink for a wireless CDMA network supporting real-time (RT) and non-realtime (NRT) communication services. For RT and NRT users, there are different QoS requirements. We introduce and describe a new scheme, namely, traffic aided uplink opportunistic scheduling (TAUOS). While guaranteeing the different QoS requirements, TAUOS exploits the channel condition to improve system throughput. In TAUOS, the cross-layer information, file size information, is used to improve fairness for NRT users. Extensive simulation results show that our scheme can achieve high system throughput in uplink wireless CDMA systems, while guaranteeing QoS requirements.

  • PDF

Efficient Channel State Feedback Scheme for Opportunistic Scheduling in OFDMA Systems by Scheduling Probability Prediction

  • Ko, Soomin;Lee, Jungsu;Lee, Byeong Gi;Park, Daeyoung
    • Journal of Communications and Networks
    • /
    • v.15 no.6
    • /
    • pp.589-600
    • /
    • 2013
  • In this paper, we propose a new feedback scheme called mode selection-based feedback by scheduling probability prediction (SPP-MF) for channel state feedback in OFDMA downlink system. We design the scheme such that it determines the more desirable feedback mode among selective feedback by scheduling probability prediction (SPP-SF) mode and bitmap feedback by scheduling probability prediction (SPP-BF) mode, by calculating and comparing the throughputs of the two modes. In both feedback modes, each user first calculates the scheduling probability of each subchannel (i.e., the probability that a user wins the scheduling competition for a subchannel) and then forms a feedback message based on the scheduling probability. Specifically, in the SPP-SF mode, each user reports the modulation and coding scheme (MCS) levels and indices of its best S subchannels in terms of the scheduling probability. In the SPP-BF mode, each user determines its scheduling probability threshold. Then, it forms a bitmap for the subchannels according to the scheduling probability threshold and sends the bitmap along with the threshold. Numerical results reveal that the proposed SPP-MF scheme achieves significant performance gain over the existing feedback schemes.

Opportunistic Channel State Information Feedback for Eigen based Scheduling in Multiuser MIMO Systems (다중 사용자 다중 입출력 시스템에서 고유값 기반 스케줄링을 위한 선택적 채널 정보 피드백 기법)

  • Kim, Sung-Tae;Hong, Dae-Sik
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.7
    • /
    • pp.6-12
    • /
    • 2009
  • In this paper, we propose the opportunistic channel state information feedback scheme for eigen based scheduling in multiuser MIMO systems. According to 3GPP SMC channel model, the system capacity of MU-MIMO systems is severly degraded, since the antennas are highly correlated in urban macro cell. Although the eigen based scheduling scheme mitigates the adverse effect of the antenna correlation, it achieves only small amount of the multiuser diversity gain. Since the opportunistic channel state information scheme can achieve sufficient multiuser diversity gain, the system capacity of MU-MIMO systems can be improved. The system capacity improvement is verified by the computer simulation results.

On the Starvation Period of CDF-Based Scheduling over Markov Time-Varying Channels

  • Kim, Yoora
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.8
    • /
    • pp.924-927
    • /
    • 2016
  • In this paper, we consider a cumulative distribution function (CDF)-based opportunistic scheduling for downlink transmission in a cellular network consisting of a base station and multiple mobile stations. We present a closed-form formula for the average starvation period of each mobile station (i.e., the length of the time interval between two successive scheduling points of a mobile station) over Markov time-varying channels. Based on our formula, we investigate the starvation period of the CDF-based scheduling for various system parameters.

Reducing Feedback Overhead in Opportunistic Scheduling of Wireless Networks Exploiting Overhearing

  • Baek, Seung-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.6 no.2
    • /
    • pp.593-609
    • /
    • 2012
  • We propose a scheme to reduce the overhead associated with channel state information (CSI) feedback required for opportunistic scheduling in wireless access networks. We study the case where CSI is partially overheard by mobiles and thus one can suppress transmitting CSI reports for time varying channels of inferior quality. We model the mechanism of feedback suppression as a Bayesian network, and show that the problem of minimizing the average feedback overhead is NP-hard. To deal with hardness of the problem we identify a class of feedback suppression structures which allow efficient computation of the cost. Leveraging such structures we propose an algorithm which not only captures the essence of seemingly complex overhearing relations among mobiles, but also provides a simple estimate of the cost incurred by a suppression structure. Simulation results are provided to demonstrate the improvements offered by the proposed scheme, e.g., a savings of 63-83% depending on the network size.

Queueing Performance Analysis of CDF-Based Scheduling over Markov Fading Channels

  • Kim, Yoora
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.41 no.10
    • /
    • pp.1240-1243
    • /
    • 2016
  • In this paper, we analyze the queueing performance of cumulative distribution function (CDF)-based opportunistic scheduling over Nakagami-m Markov fading channels. We derive the formula for the average queueing delay and the queue length distribution by constructing a two-dimensional Markov chain. Using our formula, we investigate the queueing performance for various fading parameters.

Opportunistic Interference Alignment Based on Dynamic Cell Selection (동적 셀 선택 기반 기회적 간섭 정렬)

  • Seo, Jongpil;Kim, Jaeyoung;Kim, Hyeonsu;Chung, Jaehak
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.37B no.10
    • /
    • pp.956-964
    • /
    • 2012
  • An opportunistic interference alignment based on dynamic cell selection is proposed. Since the proposed method can switch the desired signal space and the interference space of received signals, an additional selective diversity gain increases. The performance analysis using probabilistic models provides a mathematical expression for the sum-rate capacity. Simulation examples show that the proposed method achieves the higher sum-rate capacity than that of the conventional opportunistic interference alignment.

Combined Opportunistic Beamforming Methodology

  • Chung, Jae-Hak;Ji, Young-Gun;Kwon, Yang-Soo;Kim, Seok-Hyun
    • Journal of Communications and Networks
    • /
    • v.9 no.2
    • /
    • pp.128-135
    • /
    • 2007
  • A combined opportunistic multiple beamforming method is presented that the first beam is designed with an aid of channel state information using uplink mid-amble and other beams are orthogonally generated to the first beam sequentially. The power allocation with SINR feedback increases overall throughput for the decentralized systems. The advantages of the proposed scheme is that the first beam is not interfered by other beams guaranteeing quality of service (QoS) and other orthogonal beams are operated opportunistically to obtain multi user diversity. The computer simulation demonstrates that the proposed scheme is effective at a small number of users, which is common in cellular systems, and outperforms conventional spatial division multiple access (SDMA) opportunistic beamforming methods.