• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.21 no.4
• /
• pp.37-42
• /
• 2021

NOMA (Non-orthogonal multiple Access) system has been focused on the next generation cellular system for higher spectral efficiency. However, this requires user scheduling as the NOMA system is a multi-user system which accesses simultaneously. There are two representative scheduling schemes, proportionate scheduling (FP) and cumulative distribution function (CFD) scheduling. The PF scheduling is applied, the cell edge user is hard to obtain a transmit opportunity. Recently, CDF scheduling is obviously noted that it offers the same possibility of transmission for a user regardless of the location in a cell. We consider an uplink NOMA system with CDF scheduling, and obtain the channel access probabilities, the outage probabilities of the system with different number of users and different kinds of weights through simulation. The results indicate that the likelihood of each user accessing the channel is the same and the probability of failure decreases as the number of users increases. We found that the effect of the probability of failure is negligible as the weight of the cell edge user increases.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07a
• /
• pp.592-594
• /
• 2005

그리드 스케쥴링 시스템은 그리드 환경에서 매우 다양하고 많은 자원에 대한 서비스들을 통합하여 사용자에게 일관된 접근 방법을 제공하고, 자원들의 동적인 상태나 자원의 서로 다른 정책 등으로 인해 야기되는 복잡성을 사용자에게 감추어 편리한 자원 사용 환경을 제공해 주게 된다 그리드 스케쥴링 문제에서는 기존의 스케쥴링 문제와는 다른 조건들이 존재하는데 자원에 대한 전적인 권한이 스케쥴러에게 주어지지 않는다는 점과 사용자에게 할당 가능한 자원의 양은 풍부하다는 점 등이다. 본 논문에서는 이러한 필요와 조건 하에 설계되고 구현 된 그리드 스케쥴링 서비스에 대해 다룬다. 본 논문에서 설명하는 그리드 스케쥴링 서비스는 그리드 작업 및 자원 관리 시스템에 자원의 발견, 선택, 예약 기능을 제공하고, GGF의 표준인 OGSI 스펙을 따르는 인터페이스를 제공한다. 특히 사용자의 요구조건과 자원의 정책을 만족하는 자원을 적절히 선택해 줌으로써 작업 실행에 있어서의 자동화를 제공하고, 다양한 어플리케이션에 적합한 자원 선택 알고리즘을 추가할 수 있도록 함으로써 특정 어플리케이션을 위한 최적의 자원을 선택할 수 있게 하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.97-99
• /
• 2001

분산 멀티미디어 데이터 처리는 실시간 처리, 서비스 품질의 균일성, 다수의 사용자에 대한 서비스 제공등과 같은 요구사항을 만족해야 한다. 기존의 범용 운영체제는 클라이언트/서버의 상태에 따라 주어진 서비스가 요구하는 사양을 만족하도록 관련 프로세스나 스레드들을 서로 연동시켜 운영하여야 하는 분산 멀티미디어 환경에서 적합하지 않을 수 있다. 이와같은 문제점을 해결하기 위하여 운영체제 내의 스케쥴링 정책을 바꾸는 방법이 있지만 이 방법은 커널 코드를 직접 수정해야 하기 때문에 구현상의 어려움이 많다. 이에 대한 대안으로 본 논문에서는 사용자 영역의 실시간 스케쥴러(URESPO: An User-level Real=time Scheduling Policy on distributed multimedia systems)를 제안한다. URESPO는 사용자 영역에서 실시간 스케쥴링 할 수 있는 사용자-영역의 스케쥴러를 만들어 하부 운영체제 내의 스케쥴러에게 다음에 수행할 스레드를 선정하는데 여러 가지 힌트를 줌으로써 사용자가 의도한 대로 기존 운영체제의 스케쥴링 정책을 변경할 수 있다. URESPO의 유용성은 실험을 통해 증명하였다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.11
• /
• pp.2613-2620
• /
• 2014

In this paper, we consider a full duplexing (FD) wireless cellular network where a central base station (BS) works in the FD mode while the downlink (DL) and uplink (UL) users work in the time division duplexing (TDD) mode. Since this FD system induces the inter-user interference from UL user to DL user, the main challenge for maximizing the system performances is user scheduling that makes a pair of DL user and UL user to use the same radio resource simultaneously. We formulate an optimization problem for user pairing to maximize the cell capacity and propose a suboptimal user scheduling algorithm with low complexity. This scheduling algorithm is designed in a way where the DL user with a better signal quality has a higher priority to choose its UL user that causes less interference. Simulation results show that the FD system using the proposed user scheduling algorithm achieves the optimal performance and significantly outperforms the conventional TDD system in terms of the cell capacity.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.11
• /
• pp.2576-2583
• /
• 2015

In a full-duplex (FD) wireless cellular network, uplink (UL) users induce the severe inter-user interference to downlink (DL) users. Therefore, a user scheduling that makes a pair of DL user and UL user to use the same radio resource simultaneously influences the system performances significantly. In this paper, we first formulate an optimization problem for user scheduling to minimize the occurrence of outage, aiming to guarantee the quality of service of users, and then we propose a suboptimal user scheduling algorithm with low complexity. The proposed scheduling algorithm is designed in a way where the DL user with a worse signal quality has a higher priority to choose its UL user that causes less interference. Simulation results show that the FD system using the proposed user scheduling algorithm achieves the optimal performance and significantly decreases the outage probability compared with the conventional half-duplex cellular system.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.3
• /
• pp.537-542
• /
• 2017

In this paper, we propose a new scheduling scheme to reduce the complexity and overhead in TDD uplink cellular networks. In a TDD network, users can estimate the interference causing to neighboring BSs by measuring the signals transmitted from them. In the existing max SGIR scheduling scheme, each user calculates SGIR and feeds back to BS. Then, the BS selects a user having the largest SGIR value to transmit data. This scheme has a problem that as the number of BSs increases, the number of interference channels to be measured by the users increases, and thus the hardware and algorithm complexity of the user increases. We propose a max SmGIR (Signal-to-max generating interference ratio) scheduling scheme that can reduce the user complexity by predicting the SGIR value based on only the largest interference information. According to computer simulations, the proposed scheme has similar performance to the existing max SGIR scheme despite this low complexity.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.18 no.2
• /
• pp.289-294
• /
• 2014

In this paper, we investigate the user scheduling, transmit beamforming, and receive beamforming of uplink space division multiple access (SDMA) systems where multiple users are allowed to transmit their signal to a base station (BS) using the same frequency band simultaneously. The BS performs a receive beamforming using the predetermined pseudo-random pattern and select users with a specific criterion. Especially, in this paper, we propose the threshold-based transmit power control, in which a user decrease its transmit power according if its generating interference to other users's signal is larger than a predetermined threshold. Assuming that the TDD system is used, the channel state information (CSI) can be obtained at each user from pilot signals from the BS. Simulation results show that the proposed technique significantly outperforms the existing user scheduling algorithms.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.8
• /
• pp.975-980
• /
• 2019

In this paper, we propose a deep learning-based scheduling scheme for user selection in multi-user multi-antenna networks which is considered one of key technologies for the next generation mobile communication systems. We obtained 90,000 data samples from the conventional optimal scheme to train the proposed neural network and verified the trained neural network to check if the trained neural network is over-fitted. Although the proposed neural network-based scheduling algorithm requires considerable complexity and time for training in the initial stage, it does not cause any extra complexity once it has been trained successfully. On the other hand, the conventional optimal scheme continuously requires the same complexity of computations for every scheduling. According to extensive computer-simulations, the proposed deep learning-based scheduling algorithm yields about 88~96% average sum-rates of the conventional scheme for SNRs lower than 10dB, while it can achieve optimal average sum-rates for SNRs higher than 10dB.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.3
• /
• pp.477-483
• /
• 2016

In this paper, we propose a distributed user scheduling with interference-aware power control (IAPC) to maximize signal to generating interference plus noise ratio (SGINR) in uplink multi-cell networks. Assuming that the channel reciprocity time-division duplexing (TDD) system is used, the channel state information (CSI) can be obtained at each user from pilot signals from other BSs. In the proposed scheduling, to be specific, each user reduces the transmit power if its generating interference to other BSs is larger than a predetermined threshold. Each BS selects the user with the largest SGINR among users. Simulation results show that the proposed technique significantly outperforms the existing user scheduling algorithms. It is worth noting that the proposed technique operates with distributed manner without information exchange among cells. Hence, it can be easily applied to the practical wireless systems like 3GPP LTE without significant modifications of the specification.

• Journal of Korea Multimedia Society
• /
• v.16 no.4
• /
• pp.493-501
• /
• 2013

A key challenge in massively multiplayer on-line game(MMOG) systems is providing real-time response latencies to the large number of concurrent game players. MMOG systems are a kind of soft real-time systems because requests from many players should be responded within specified time constraints. Client events have different timeliness and consistency requirements according to their nature in the game world. These requirements lead to tasks with different priorities on CPU processing. In order to meet their timing constraints, we propose priority scheduling methods that attempt to allocate preferentially more CPU bandwidth to serve an task with the higher priority level in the presence of transient overloading. The proposed scheduling methods are capable of enhancing real-time performance of MMOG system by maximizing the number of tasks with higher priority completed successfully within their deadlines while minimizing total average latency of tasks finished after given deadlines. The performance of these scheduling methods is evaluated through extensive simulation experiments.