• ETRI Journal
• /
• 제33권5호
• /
• pp.689-694
• /
• 2011

In this paper, we study scheduling schemes for two-user two-way wireless relaying systems. Two transmission modes are considered: point-to-point direct transmission and two-way amplify-and-forward relaying. An optimal scheduling scheme that opportunistically selects the best transmission mode for each user is proposed to minimize the sum bit error rate (BER). The performance lower bound of the optimal scheduling scheme is analyzed, and closed-form expression of the lower-bound BER is derived. However, for optimal scheduling, the scheduler requires the knowledge of channel state information (CSI) of all links. To reduce the feedback information of CSI, we also propose a suboptimal scheduling scheme that selects the transmission mode using only the CSI of two direct links. Simulation results show that there are 4 dB to 8 dB gains for the proposed optimal and suboptimal schemes over the fixed direct transmission and fixed two-way relayed transmission scheme. The performance gap between the optimal and suboptimal scheduling schemes is small, which implies a good trade-off between implementation complexity and system performance.

• Journal of Communications and Networks
• /
• 제17권3호
• /
• pp.267-274
• /
• 2015

Due to the difficulty of coordination in the cellular uplink, it is a practical challenge how to achieve the optimal throughput scaling with distributed scheduling. In this paper, we propose a distributed and opportunistic user scheduling (DOUS) that achieves the optimal throughput scaling in a single-input multiple-output interfering multiple-access channel, i.e., a multi-cell uplink network, with M antennas at each base station (BS) and N users in a cell. In a distributed fashion, each BS adopts M random receive beamforming vectors and then selects M users such that both sufficiently large desired signal power and sufficiently small generating interference are guaranteed. As a main result, it is proved that full multiuser diversity gain can be achieved in each cell when a sufficiently large number of users exist. Numerical evaluation confirms that in a practical setting of the multi-cell network, the proposed DOUS outperforms the existing distributed user scheduling algorithms in terms of sum-rate.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권2호
• /
• pp.650-669
• /
• 2017

Coordinated multiple points transmission and reception (CoMP) technology is used to mitigate the inter-cell interference, and increase cell average user normalized throughput and cell edge user normalized throughput. There are two kinds of radio resource schedule strategies in LTE-A/5G CoMP system, and they are called centralized scheduling strategy and distributed scheduling strategy. The regional centralized scheduling cannot solve interference of inter-region, and the distributed scheduling leads to worse efficiency in the utilize of resources. In this paper, a novel distributed scheduling scheme named 9-Cell alternate authorization (9-CAA) is proposed. In our scheme, time-domain resources are divided orthogonally by coloring theory for inter-region cooperation in 9-Cell scenario [6]. Then, we provide a formula based on 0-1 integer programming to get chromatic number in 9-CAA. Moreover, a feasible optimal chromatic number search algorithm named CNS-9CAA is proposed. In addition, this scheme is expanded to 3-Cell scenario, and name it 3-Cell alternate authorization (3-CAA). At last, simulation results indicate that 9/3-CAA scheme exceed All CU CoMP, 9/3C CU CoMP and DLC resource scheduling scheme in cell average user normalized throughput. Especially, compared with the non-CoMP scheme as a benchmark, the 9-CAA and 3-CAA have improved the edge user normalized throughput by 17.2% and 13.0% respectively.

• ETRI Journal
• /
• 제31권5호
• /
• pp.481-488
• /
• 2009

This paper proposes a new multiuser scheduling algorithm that can simultaneously support a variety of different quality-of-service (QoS) user groups while satisfying fairness among users in the same QoS group in MIMO broadcast channels. Toward this goal, the proposed algorithm consists of two parts: a QoS-aware fair (QF) scheduling within a QoS group and an antenna trade-off scheme between different QoS groups. The proposed QF scheduling algorithm finds a user set from a certain QoS group which can satisfy the fairness among users in terms of throughput or delay. The antenna trade-off scheme can minimize the QoS violations of a higher priority user group by trading off the number of transmit antennas allocated to different QoS groups. Numerical results demonstrate that the proposed QF scheduling method satisfies different types of fairness among users and can adjust the degree of fairness among them. The antenna trade-off scheme combined with QF scheduling can improve the probability of QoS-guaranteed transmission when supporting different QoS groups.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.863-870
• /
• 2002

The current class scheduling has difficulties in reflecting students' preferences for the classes that they want to take and forecasting the demands of classes. Also, it is usually a repetitive and tedious work to allocate classes to limited time and cesourres Although many research studios in task allocation and meeting scheduling intend to solve similar problems, they have limitations to be directly applied to the class-scheduling problem. In this paper. a class scheduling system using multi agents-based negotiation is suggested. This system consists of student agents, professor agents and negotiation agents each agent arts in accordance with its respective human user's preference and performs the repetitive and tedious process instead of the user The suggested system utilizes negotiation cost concept to derive coalition in the agent's negotiation. The negotiation cost is derived from users' bidding prices on classes, where each biding price represents a user's preference on a selected class. The experiments were performed to verify the negotiation model in the scheduling system. The result of the experiment showed that it could produce a feasible scheduling solution minimizing the negotiation cost and reflecting the users' performance. The performance of the experiments was evaluated by a class success ratio.

• Journal of Communications and Networks
• /
• 제10권1호
• /
• pp.28-37
• /
• 2008

In this paper, we investigate the problem of minimizing the average transmission power of users while guaranteeing the average delay constraints in time-varying uplink channels. We design a scheduler that selects a user for transmission and determines the transmission rate of the selected user based on the channel and backlog information of users. Since it requires prohibitively high computation complexity to determine an optimal scheduler for multi-user systems, we propose a low-complexity scheduling scheme that can achieve near-optimal performance. In this scheme, we reduce the complexity by decomposing the multiuser problem into multiple individual user problems. We arrange the probability of selecting each user such that it can be determined only by the information of the corresponding user and then optimize the transmission rate of each user independently. We solve the user problem by using a dynamic programming approach and analyze the upper and lower bounds of average transmission power and average delay, respectively. In addition, we investigate the effects of the user selection algorithm on the performance for different channel models. We show that a channel-adaptive user selection algorithm can improve the energy efficiency under uncorrelated channels but the gain is obtainable only for loose delay requirements in the case of correlated channels. Based on this, we propose a user selection algorithm that adapts itself to both the channel condition and the backlog level, which turns out to be energy-efficient over wide range of delay requirement regardless of the channel model.

• 한국정보통신학회논문지
• /
• 제20권3호
• /
• pp.477-483
• /
• 2016

본 논문은 다중 셀 상향링크 네트워크에서 사용자의 신호 대 발생 간섭 및 잡음비 (SGINR)를 최대화하기 위하여 간섭인지 및 전력제어 기술을 이용한 분산 스케쥴링 방식을 제안한다. 먼저 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 제안한 스케쥴링은 사용자가 인접 셀 기지국에 미치는 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자기 신호의 송신 전력을 낮추는 전력 제어 알고리즘을 이용하여 사용자를 분산적으로 선택한다. 제안한 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• 한국정보통신학회논문지
• /
• 제19권5호
• /
• pp.1063-1070
• /
• 2015

본 논문은 다중 셀 기반의 다중 안테나 상향링크 네트워크에서 사용자가 인접 셀 기지국에 미치는 간섭의 양을 기반으로 송신 전력을 제어하고 사용자를 분산적으로 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 각 사용자는 특이값 분해를 통해서 송신 빔포밍 벡터를 생성하고 인접 셀 기지국으로 미칠 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 전력 제어된 채널 이득 값이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• 한국정보통신학회논문지
• /
• 제23권8호
• /
• pp.975-980
• /
• 2019

본 논문에서는 차세대 이동통신 시스템의 핵심 요소 기술 중의 하나로 각광 받고 있는 다중 사용자 다중 안테나 네트워크에서 사용자 선택을 위한 심화 학습 기반 스케쥴링 기법을 제안한다. 제안된 신경망을 학습시키기 위하여 기존의 최적 방식을 통해서 90,000 데이터 샘플을 확보하였으며, 추가적인 10,000 데이터 샘플을 이용하여 최종 학습된 신경망의 과최적화 여부를 확인하였다. 제안된 신경망 기반의 스케쥴링 알고리즘은 초기 학습 시에는 상당한 복잡도와 학습 시간이 필요하지만, 일단 학습이 완료된 이후에는 추가적인 복잡도가 유발되지 않는 장점이 있다. 반면에, 기존의 최적 방식은 매 스케쥴링마다 동일한 복잡도의 계산이 지속적으로 요구된다. 다양한 컴퓨터 시뮬레이션 결과에 따르면, 제안된 심화 학습 기반의 스케쥴링 기법은 10dB 보다 낮은 SNR에서는 기존 최적 알고리즘의 약 88~96%에 이르는 평균 전송 속도의 합을 얻을 수 있으며, 10dB 이상의 SNR에서는 최적의 평균 전송 속도의 합을 얻을 수 있다.

• 대한전기학회논문지:전력기술부문A
• /
• 제48권11호
• /
• pp.1374-1381
• /
• 1999

This paper describes development of a package for generator maintenance scheduling program with user-friendly interactive mode. Generator maintenance scheduling is to select desirable maintenance periods of generators in the given interval satisfying reliability or economic criteria. Window-based system for user-friendly mode and Oracle-based database system for efficient data management are established in our package. Reserve rate levelization and LOLP minimization are performed in calculation mode, which is composed of DLL programs. Many graphs and charts are illustrated for the user-analysis. Operation is carried out by day-based unit, not by week. The case study has been conducted with the data of practical KEPCO power system in 1999 and successfully demonstrated its effectiveness.