• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권6호
• /
• pp.1101-1112
• /
• 2011

The Multiuser Eigenmode Transmission (MET) has generated significant interests in literature due to its optimal performance in linear precoding systems. The MET can simultaneously transmit several spatial multiplexing eigenmodes to multiple users which significantly enhance the system performance. The maximum number of users that can be served simultaneously is limited due to the constraints on the number antennas, and thus an appropriate user selection is critical to the MET system. Various algorithms have been developed in previous works such as the enumerative search algorithm. However, the high complexities of these algorithms impede their applications in practice. In this paper, motivated by the necessity of an efficient and effective user selection algorithm, a low complexity recursive user selection algorithm is proposed for the MET system. In addition, the fairness of the MET system is improved by using the combination of the proposed user selection algorithm and the adaptive Proportional Fair Scheduling (PFS) algorithm. Extensive simulations are implemented to verify the efficiency and effectiveness of the proposed algorithm.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2005년도 추계 종합학술대회 논문집
• /
• pp.340-344
• /
• 2005

차세대 무선 망 시스템에서는 멀티미디어 서비스가 당연히 요구되며 그리고 경제적인 패킷 데이터 전송은 필수적이다. 이러한 점에서, OFDMA (WiBro) 시스템에서는 다양한 트래픽 클라스를 최적하게 제어할 수 있는 적응적 자원관리 방법이 요구된다. 본 논문은 과거의 서브 채널 상태정보를 기반으로 최근 서브 채널 상태를 예측하는 알고리즘을 개발하였고 이 방법을 이용하여 또한 다운링크의 멀티미디어 트래픽을 효과적으로 제어하는 스케줄링 알고리즘을 개발하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제7권9호
• /
• pp.2268-2283
• /
• 2013

Scalable video coding can handle peer heterogeneity of P2P streaming applications, but there is still a lack of comprehensive studies on how to use it to improve video playback quality. In this paper we propose a capacity aware scalable video coding mechanism for P2P on demand streaming system. The proposed mechanism includes capacity based neighbor selection, adaptive data scheduling and streaming layer adjustment, and can enable each peer to select appropriate streaming layers and acquire streaming chunks with proper sequence, along with choosing specific peers to provide them. Simulation results show that the presented mechanism can decrease the system's startup and playback delay, and increase the video playback quality as well as playback continuity, and thus it provides a better quality of experience for users.

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

Energy harvesting devices have been proposed for sensor networking applications where batteries cannot be replaced, and cooperative communication schemes have been used to increase energy efficiency for wireless systems. Here, we develop transmission scheduling schemes for multi-terminal cooperative energy harvesting networks that maximize the packet delivery ratio, i.e., the probability that an event is reported successfully. We see that the proposed scheme provides virtually the same performance as the state-of-the-art threshold-based scheme, but does not require auxiliary parameter optimization. The proposed scheme also permits extensions to multiple cooperating nodes and sources, and it can be modified to accommodate fairness constraints.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.121-124
• /
• 2003

Passive optical networks (PONs) will be the pervasive choice in the design of next-generation access networks. One possible solution to implementing Passive optical access network is to rely on wavelength-division multiplexing (WDM). In this paper, we solve the problem of providing real-time service to both hard and soft real-time messages in conjunction with a conventional vest-effort service in WDM. we propose an adaptive scheduling algorithm to schedule and manage the message transmissions in the optical access network. Proposed algorithm is MLF-MQF. Also, we suggest dynamic bandwidth algorithm(DBA) in Loop-back WDM-PON (LPB-PON).our mechanism based on bandwidth reservation protocol.

• 대한임베디드공학회논문지
• /
• 제3권1호
• /
• pp.25-29
• /
• 2008

In this paper, we provide an adaptive power-aware checkpointing scheme for fixed priority-based DVS scheduling in dependable real-time systems. In the provided scheme, we analyze the minimum number of tolerable faults of a task and the optimal checkpointing interval in order to meet the deadline and guarantee its specified reliability. The energy-efficient voltage level at a fault arrival is also analyzed and used in the recovery of the faulty task.

• 한국시뮬레이션학회논문지
• /
• 제18권3호
• /
• pp.47-59
• /
• 2009

다양한 응용에 적용될 수 있는 특성을 가진 무선 센서 네트워크는 적용되는 응용에 따라 데이터 리포팅 지연시간의 제한과 같이 요구사항이 다양하므로 각 응용별로 구분되는 알고리즘이나 프로토콜 설계 패러다임을 적용하여 에너지 효율을 최대화하고 네트워크의 생존기간을 최대화할 수 있어야 한다. 이 논문에서는 2단계 클러스터링(Two Phase Clustering : TPC) 방식을 이용하여 에너지 효율 데이터 수집을 제공하기 위한 새로운 알고리즘으로 지연시간 적응형 센서 스케쥴링 방안을 제안한다. 이 논문의 궁극적인 목표는 센서들에게 응용 환경의 특성과 시간에 따라 변하는 특성을 갖는 지연시간에 대한 요구사항에 대하여 높은 적응성을 제공하여 네트워크의 생존기간을 늘리는 것이다. TPC 방식은 센서들이 직접 링크와 릴레이 링크의 두 가지 링크를 구성하도록 한다. 직접 링크는 제어 메시지나 시간에 민감한 센서 데이터들을 포워딩하는 데 사용된다. 릴레이 링크는 사용자의 지연시간 제한에 따라 데이터를 포워딩하는데 사용되며 이를 이용하여 센서들이 에너지-절약효과를 갖는 릴레이를 사용할 기회가 증가하도록 멀티홉 경로를 구성할 수 있도록 한다. 이 논문에서는 제안하는 CD-DGS 방식이 사용자의 지연시간 제한 요구사항에 잘 적응하여 센서 네트워크의 분포 밀도가 높은 경우에 상당한 비율의 에너지 효율을 보이는 것을 시뮬레이션 결과로 증명한다.

• 한국정보통신학회논문지
• /
• 제21권8호
• /
• pp.1480-1485
• /
• 2017

서빙 기지국과의 자기 신호 채널 이득이 가장 큰 사용자를 선택하여 자원을 할당하는 기존의 max SNR 방식은 간섭 영향이 크지 않은 환경에서 우수한 성능을 나타내며, 서빙 기지국과의 자기 신호 채널 이득과 함께 사용자가 인접 셀의 기지국에 야기하는 간섭을 함께 고려하여 자원을 할당하는 max SGIR 방식은 간섭이 큰 환경에서 뛰어난 성능을 나타낸다. 이처럼, 기존의 자원할당 방식들은 각기 다른 간섭 환경에서 최적의 성능을 나타낸다. 본 논문에서는 이러한 기존 방식의 단점을 극복하기 위하여 적응적 스케쥴링 기법을 제안한다. 제안된 방식은 max SNR 기법에 따라서 사용자를 선택하며, 선택된 사용자 발생 간섭량이 특정 임계치보다 클 경우 max SGIR 방식에 따라서 새로운 사용자가 선택된다. Monte-Carlo 시뮬레이션을 통한 성능 분석 결과에 따르면 제안 방식은 다양한 간섭 환경에서 기존의 방식들 대비 항상 우수한 성능으로 최대 30%의 성능향상을 보였다.

• 한국정보통신학회논문지
• /
• 제23권12호
• /
• pp.1638-1643
• /
• 2019

본 논문에서는 MIMO (Multiple-Input Multiple Output, 다중입출력) 시스템을 위한 적응형 섭동을 이용한 기회적 프리코딩(Adaptive Perturbation-aided Opportunistic Precoding) 방식을 제안한다. 제안 프리코딩 방식에서는 MIMO 시스템을 위한 프리코딩 행렬을 생성할 때 랜덤한 섭동 뿐 아니라 사용자로부터 받은 전송률 정보에 의해 결정되는 적응적 변화값을 함께 이용한다. 이전 시간의 랜덤 섭동이 전송속도를 상승시켰을 경우 적응형 섭동을 이전 랜덤 섭동과 동일하게 하고, 그렇지 않을 경우 이전 랜덤한 섭동 값의 음의 값에 해당하는 값을 적용시킨다. 또한 전송 속도 최적화를 위해 스케줄링에서 현재 생성된 프리코딩 행렬 뿐 아니라 메모리에 저장된 최근 프리코딩 행렬 정보도 함께 이용한다. 모의실험 결과에서 기존 프리코딩 방식에 비해 제안한 섭동 기반 기회적 프리코딩 방식이 높은 전송속도를 얻으며, 특히 사용자의 수가 적은 환경에서 전송 속도 이득이 큰 것을 확인할 수 있다.

• 한국정보처리학회논문지
• /
• 제5권11호
• /
• pp.2997-3009
• /
• 1998

독자-필자 문제(readers-writers problem)를 위한 기존의 스케쥴링 정책들은 대부분 독자나 필자 중 어느 한 쪽에 편향된 처리 성향을 가지고 있기 때문에 응답 시간이나 처리량, 둘 중 하나의 성능이 상당히 좋지 않은 특성이 있다. 본 논문에서는 이러한 문제를 개선하고자 새로룬 동적 스케쥴링 정책인 CAP(Counter-based Adaptive Priority)을 제안한다. CAP은 동시에 수행될 수 없는 필자에게 가중치를 주는 기법과 소수의 독자를 무작정 지연시키는 것을 막기 위한 에이징(aging) 기법을 동적으로 결합하여 사용하고 있다. CAP은 기는(starvation) 문제를 가지고 있지 않으며 주어진 상황에 동적으로 대응하는 능력을 가지고 있기 때문에 처리량과 응답 시간 모두 FCFS에 비하여 더 우수하다. 제안된 정책에 대한 효과성을 입증하기 위하여 세마포어 기반의 해법을 제시하고 사건-기반 시뮬레이션을 사용하여 기존의 정책들과 성능을 비교하였다.