• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2000년도 제15차 학술회의논문집
• /
• pp.65-65
• /
• 2000

For Video on Demand(VoD) servers, a design of an efficient scheduler is important to the support a large number of clients having various playback speeds and receiving rates. In this paper, we propose the scheduling algorithm to handle establishing deadlines and selection using the earliest deadline first. To establish deadlines and selections, the period of the receiving rates for each client is located between the over-max receiving rate and the over-playback rate. To avoid video starvation and the buffer overflow of each client, the proposed algorithm guarantees providing the admission control. Because of establishing deadlines and selection, period of each client receiving is between one over max receiving rate and one over play back rate. Using Virtual Buffer in server, scheduling load is reduced. The efficiency of the proposed algorithm is verified using a Petri Net_Based simulation tool, Exspect.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권8호
• /
• pp.2607-2625
• /
• 2014

Previous studies on multiuser multiple-input multiple-output (MIMO) mostly assume a homogeneous signal-to-noise ratio (SNR), where each user has the same average SNR. However, real networks are more likely to feature heterogeneous SNRs (a random-valued average SNR). Motivated by this fact, we analyze a multiuser MIMO downlink with a zero-forcing (ZF) receiver in a heterogeneous SNR environment. A transmitter with Mantennas constructs M orthonormal beams and performs the SNR-based proportional fairness (S-PF) scheduling where data are transmitted to users each with the highest ratio of the SNR to the average SNR per beam. We develop a new analytical expression for the sum throughput of the multiuser MIMO system. Furthermore, simply modifying the expression provides the sum throughput for important special cases such as homogeneous SNR, max-rate scheduling, or high SNR. From the analysis, we obtain new insights (lemmas): i) S-PF scheduling maximizes the sum throughput in the homogeneous SNR and ii) under high SNR and a large number of users, S-PF scheduling yields the same multiuser diversity for both heterogeneous SNRs and homogeneous SNRs. Numerical simulation shows the interesting result that the sum throughput is not always proportional to M for a small number of users.

• 한국통신학회논문지
• /
• 제35권4A호
• /
• pp.332-340
• /
• 2010

이 논문에서는 중첩 코딩 다중화를 이용하여 다중 사용자 신호를 동시에 전송하는 다중 사용자 다이버시티 스케줄링 방법들을 다룬다. 이 방법들은 다중 사용자 신호들을 동시에 전송함에 따른 제1순위 및 제1 순위 이후 사용자 우선 순위 선정 전략과 사용자 별 전력할당 전략을 결합하는 방식에 따라 다양한 스케줄링 방법들이 가능하도록 한다. 제1 순위 사용자 선정 전략으로는 1) 채널상태 우수 사용자 순서, 2) PFS(proportional fair scheduling) 사용자 순서, 3) 평균 제공 전송률 낮은 사용자 순서를 따르는 3가지 전략들을 고려한다. 제1 순위 이후 사용자순서도 제1 순위 사용자와 동일한 전략을 고려한다. 그러나 다수의 사용자들이 선정되어야 하는 경우, 한번의 PFS 순서를 따르도록 하거나 매 추가 사용자마다 잔여전력과 사용자간 간섭을 고려하여 PFS 기준에 따라 하나의 사용자를 단계적으로 선정하도록 할 수 있다. 전력할당 전략으로는 우선적으로 사용자 별 최대 허용 전송률을 제공하는 전력을 할당하거나 사용자 별 최소 전송률을 제공하는 전력을 할당하고, 잔여전력을 각 사용자에게 재할당하는 두 가지 전략들을 고려한다. 스케줄링 목적으로는 전송률 합 최대화, 형평성 극대화, PFS 방법에 준하는 형평성 유지 및 전송률 합 최대화의 3가지를 고려한다. 또한 각각의 목적을 위하여 max CIR (carrier-to-interference power ratio), max-min fair, PF 스케줄링 방법들([1]과 해당 참고문헌들 참조)을 각각의 목적별 비교 기준으로 정하고, 전송률 합 또는 형평성 측면에서 기준 방법에 준하거나 우수하면서 나머지 척도인 형평성이나 전송률 합이 우수한 방법들을 후보 스케줄링 방법들로 선정한다. 모의실험을 통하여 다양한 스케줄링 방법의 사용자 수에 따른 전송률 합과 JFI(Jain's fairness index)에 따른 형평성을 분석한다.

• 한국위성정보통신학회논문지
• /
• 제12권3호
• /
• pp.8-14
• /
• 2017

4G 이동통신에서는 본격적으로 데이터 중심의 이동통신 서비스를 제공하기 시작했다. 이에 따라 최근 무선 트래픽에서 인터넷, 동영상을 포함한 멀티미디어 등의 서비스가 주된 콘텐츠로 자리 잡게 되었다. 이런 서비스 이용 패턴 변화에 대응하기 위해 현재 더 빠른 전송 속도를 가진 5G 이동통신에 대한 연구가 활발히 이루어지고 있다. 5G 이동통신은 기존 단말과의 호환성을 위해 4G를 기반으로 구성될 것으로 예상된다. 따라서 본 논문의 시뮬레이션 또한 4G를 기반으로 구성하였으며 시스템의 성능을 높이기 위해 Max throughput 스케줄링 알고리즘을 기반으로 새로운 사용자 스케줄링 기법을 제안한다. 본 논문은 기존의 사용자 스케줄링 알고리즘과 제안한 사용자 스케줄링 알고리즘을 비교하기 위해 주파수 효율과 공정성을 도출한다. 시뮬레이션 결과 모든 상황에서 Max throughput에 비해 향상된 성능을 보였다. 본 논문이 5G 이동통신 기술의 시스템 성능향상을 위한 연구의 참고자료로서 활용되며, 현재도 진행 중인 표준화 작업에 대해 일부 도움이 되기를 기대한다.

• 한국통신학회논문지
• /
• 제33권12A호
• /
• pp.1209-1216
• /
• 2008

무선통신 시스템에 있어서 스펙트럼 효율성과 전송속도의 극대화를 위해 MIMO(Multiple Input Multiple Output) 기술을 시스템에 적용하는 노련이 계속되고 있다. 최근 대두되고 있는 WiMAX와 LTE는 OFDM 기반 기술로서 CDMA보다 MIMO기술을 적용하기 쉽다는 장점에 의해 MIMO 기술을 기본으로 채택하고 있다. 하향 링크에서는 STC(Space Time Coding) 방식과 SM(Spatial Multiplexing) 방식을 사용하여 MIMO 방식을 기본 기술로 적용하였으며 상향링크에서는 C-MIMO(Collaborative MIMO) 기술이 사용된다. 특히, 상향링크는 양방향 데이터 통신을 활용한 다양한 신규 서비스가 제안되고 있어 전송 성능을 개선시킬 수 있는 C-MIMO의 성능향상이 기술 쟁점이 되고 있다. 본 논문에서는 C-MIMO 성능 향상을 위하여 기존에 사용되고 있는 신호간 직교성(OF: Orthogonal Factor)의 성질을 이용하여 단말 조합을 선택하는 방식(DPS: Determinant Pairing Scheduling)과 신호간 직교성을 사용하지 않고 단말 조합을 선택하는 방식(RPS: Random Pairing Scheduling)을 분석하였다. 또한 DPS와 RPS 방식을 보완한 새로운 알고리즘을 제안 하여 스펙트럼 효율을 높이는 방법을 고안하였다. 결과에 의하면 새로운 알고리즘을 통하여 RPS 대비 $2{\sim}3dB$ 이득을 보았으며 DPS에 비하여 현격하게 복잡도를 감소 시켰다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(1)
• /
• pp.81-84
• /
• 2002

The WRR scheduling algorithm is widely used in ATM networks due to its simplicity and the low cost of hardware implementation. It guarantees minimum cell rate according to the weight of each queue. The fairness is a important factor for ABR service. That is, Scheduling algorithm allocates network resources fairly to each VC. In this paper, we propose a scheduling algorithm for satisfying the two fairness criteria, MCR plus equal share and Maximum of MCR or Max-Min share, among the six criteria defined by ATM Forum TM 4.1 specification. The WRR, Nabeshima et al, and the proposed scheduling algorithms are compared with respect to fairness and convergence time throughout experimental simulation.

• 대한전자공학회논문지TC
• /
• 제39권4호
• /
• pp.188-200
• /
• 2002

WRR 스케줄링 알고리즘은 계산의 단순성과 저 비용 구현의 장점을 가지고 있어서 고속 패킷 스위칭 네트워크에서 널리 쓰이고 있지만 버스티한 트래픽에 대해서는 입력 트래픽을 일정 비율로 스케쥴링하기 때문에 효율성이 낮다는 문제점이 있다. 또한, WRR 알고리즘은 ABR 서비스 클래스의 공정성 기준인 MCR plus equal share와 Maximum of MCR or Max-Min share 공평성을 만족시키지 못한다. 또한 Nabeshima et al의 기법은 여분 대역에 대한 weight 값을 보정하지 않고 RR 방식으로 각 VC에 할당을 해주기 때문에 네트워크의 변화에 신속하게 적응하지 못할 뿐 만 아니라 대역폭을 효율적으로 이용하지 못한다. 따라서 ABR 서비스를 위한 공평성 기준을 만족시키고 빠르게 적응할 수 있는 스케줄링 알고리즘이 필요하다. 본 논문에서는 ABR 서비스를 위한 6가지 공평성 기준들 중 MCR plus equal share와 Maximum of MCR or Max-Min share 두 기준을 만족시키는 스케줄링 알고리즘을 제안한다. 제안된 알고리즘이 공평성 기준을 만족시키고, 네트워크 자원을 각 ABR VC들에게 신속하고 공평하게 할당해 주는지를 컴퓨터 시뮬레이션을 통하여 WRR, Nabeshima et al 알고리즘들과 비교, 분석한다.

• 한국통신학회논문지
• /
• 제41권2호
• /
• pp.206-214
• /
• 2016

최근들어 무선 센서망에서 센서 노드에 대한 전력 공급을 위한 무선 에너지 전송(radio frequency energy transfer: RFET)에 대한 관심이 높아지고 있다. 기존의 센서망에서는 센서 노드들의 에너지 소비를 줄이는 것이 중요한 연구주제 중의 하나였지만 무선 에너지 전송 센서망에서는 센서 노드들이 계속해서 에너지를 공급받을 수 있기 때문에 에너지 소모를 줄이는 것이 상대적으로 그리 중요한 이슈는 아니다. 하지만 센서 노드들 사이에 가용 에너지양의 차가 발생하게 되기 때문에 무선 에너지 전송 센서망의 성능 향상을 위해서는 이와 같은 성질을 고려하여 프로토콜을 설계하는 것이 중요하게 된다. 이에 본 논문에서는 이를 고려하여 무선 에너지 전송 무선 센서망에서 라우팅, 스케줄링, 전력제어 기법을 'Max-min'과 'Max-min fairness' 두가지의 관점에서 제안을 한다. 또한 본 논문에서 제안한 기법들이 무선 에너지 전송 센서망의 성능을 크게 향상시킴을 보이며 이와 더불어 'Max-min'과 'Max-min fairness' 사이의 차이에 대해서도 논의를 한다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권11호
• /
• pp.3876-3895
• /
• 2014

Recently, Heterogeneous Network (HetNet) with Coordinated Multi-Point (CoMP) scheme is introduced into Long Term Evolution-Advanced (LTE-A) systems to improve digital services for User Equipments (UEs), especially for cell-edge UEs. However, Radio Resource Management (RRM), including Resource Block (RB) scheduling and Power Allocation (PA), in this scenario becomes challenging, due to the intercell cooperation. In this paper, we investigate the RRM problem for downlink transmission of HetNet system with Joint Processing (JP) CoMP (both joint transmission and dynamic cell selection schemes), aiming at maximizing weighted sum data rate under the constraints of both transmission power and backhaul capacity. First, joint RB scheduling and PA problem is formulated as a constrained Mixed Integer Programming (MIP) which is NP-hard. To simplify the formulation problem, we decompose it into two problems of RB scheduling and PA. For RB scheduling, we propose an algorithm with less computational complexity to achieve a suboptimal solution. Then, according to the obtained scheduling results, we present an iterative Karush-Kuhn-Tucker (KKT) method to solve the PA problem. Extensive simulations are conducted to verify the effectiveness and efficiency of the proposed algorithms. Two kinds of JP CoMP schemes are compared with a non-CoMP greedy scheme (max capacity scheme). Simulation results prove that the CoMP schemes with the proposed RRM algorithms dramatically enhance data rate of cell-edge UEs, thereby improving UEs' fairness of data rate. Also, it is shown that the proposed PA algorithms can decrease power consumption of transmission antennas without loss of transmission performance.

• ETRI Journal
• /
• 제36권3호
• /
• pp.385-395
• /
• 2014

In this paper, we consider a resource allocation scheme for millimeter wave-based wireless personal area networks using directional antennas. This scheme involves scheduling the reservation period of medium access control for IEEE 802.15.3c. Objective functions are considered to minimize the average delay and maximize throughput; and two scheduling algorithms-namely, MInMax concurrent transmission and MAxMin concurrent transmission-are proposed to provide a suboptimal solution to each objective function. These are based on an exclusive region and two decision rules that determine the length of reservation times and the transmission order of groups. Each group consists of flows that are concurrently transmittable via spatial reuse. The algorithms appropriately apply two decision rules according to their objectives. A real video trace is used for the numerical results, which show that the proposed algorithms satisfy their objectives. They outperform other schemes on a range of measures, showing the effect of using a directional antenna. The proposed scheme efficiently supports variable bit rate traffic during the reservation period, reducing resource waste.