• 정보처리학회논문지C
• /
• 제9C권2호
• /
• pp.297-306
• /
• 2002

멀티미디어 어플리케이션들은 기존의 화일 서버 기법으로는 쉽게 제공하지 못하는 보장된 검색 및 전송률을 요구한다. 본 논문에서는 CM(Continuous Media : 예를 들어 비디오) 서버를 위한 동적 협상 수락 제어(dynamic negotiated admission control)와 자원 스케줄링(resource scheduling) 기법을 제안한다. 이는 두 부분으로 구성되는데, 예약 기반 수락 제어 방법(reserve-baed admission control mechanism)과 동적으로 자원을 할당하는 스케줄러가 그것이다. 정적 스케줄러와 비교할 때, 제안된 기법은 경쟁하는 스트림들에게 이용가능 한 자원들을 효과적으로 공유할 수 있도록 해주며, 전반적인 QoS(Quality of Service)를 향상시키기 위해 자원의 재 할당을 요구하는 스트림들을 위한 스케줄러 초기화 협상(scheduler-initiated negotation)을 통해 높은 이용률을 얻을 수 있다. 본 논문에서 제안한 기법을 사용하여 동시에 실행시킬 수 있는 클라이언트의 수를 증가시킬 수 있으며 혼잡한 트래픽 상태에서도 좋은 응답 비율과 향상된 자원 이용률을 얻을 수 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제5권4호
• /
• pp.703-719
• /
• 2011

In multi-user wireless communication systems, adaptive modulation and scheduling are promising techniques for increasing the system throughput. However, a mass of wireless recourse will be occupied and spectrum efficiency will be decreased to feedback channel quality indication (CQI) of all users in every subcarrier or chunk for adaptive orthogonal frequency division multiplexing (OFDM) systems. Thus numerous limited feedback schemes are proposed to reduce the system overhead. The recently proposed compressive sensing (CS) theory provides a new framework to jointly measure and compress signals that allows less sampling and storage resources than traditional approaches based on Nyquist sampling. In this paper, we proposed two novel CQI feedback schemes based on general CS and subspace CS, respectively, both of which could be used in a wireless OFDM system. The feedback rate with subspace CS is greatly decreased by exploiting the subspace information of the underlying signal. Simulation results show the effectiveness of the proposed methods, with the same feedback rate, the throughputs with subspace CS outperform the discrete cosine transform (DCT) based method which is usually employed, and the throughputs with general CS outperform DCT when the feedback rate is larger than 0.13 bits/subcarrier.

• Journal of Information Processing Systems
• /
• 제8권4호
• /
• pp.555-566
• /
• 2012

The cloud environment makes it possible to analyze large data sets in a scalable computing infrastructure. In the bioinformatics field, the applications are composed of the complex workflow tasks, which require huge data storage as well as a computing-intensive parallel workload. Many approaches have been introduced in distributed solutions. However, they focus on static resource provisioning with a batch-processing scheme in a local computing farm and data storage. In the case of a large-scale workflow system, it is inevitable and valuable to outsource the entire or a part of their tasks to public clouds for reducing resource costs. The problems, however, occurred at the transfer time for huge dataset as well as there being an unbalanced completion time of different problem sizes. In this paper, we propose an adaptive resource-provisioning scheme that includes run-time data distribution and collection services for hiding the data transfer time. The proposed adaptive resource-provisioning scheme optimizes the allocation ratio of computing elements to the different datasets in order to minimize the total makespan under resource constraints. We conducted the experiments with a well-known sequence alignment algorithm and the results showed that the proposed scheme is efficient for the cloud environment.

• 한국통신학회논문지
• /
• 제25권4B호
• /
• pp.675-682
• /
• 2000

본 논문에서는 ATM 네트워크에서 다양한 멀티미디어 트래픽을 효율적으로 전송하기 위해 동적 우선순위 셀 전송 스케쥴링 기법인 AWRR/DT(Adaptive Weighted Round Robin with Delay Tolerance)를 제안하였다. AWRR/DT는 멀티미디어 트랙픽을 지연 특성에 따라 여러 개의 실시간 클래스와 하나의 비실시간 클래스로 분류하고, 각 클래스의 지연 특성과 입력 트래픽의 양을 고려하여 매 사이클마다 해당 클래스에 적절한 가중치(weight)를 할당 하도록 설계되었다. 또한, 제안한 알고리즘은 셀 폐기 메커니즘을 가지고 있어서 순간적인 서비스 품질(QoS:Quality of Service)열화가 계속 연속적으로 이어지는 현상을 줄여준다. AWRR/DT의 성능을 평가하기 위하여, SLAM II를 이용한 컴퓨터 시뮬레이션을 통해 기존의 스케쥴링 기법들과 평균 지연 측면에서 비교하였다. 그 결과, 제안한 기법이 실시간 트래픽 클래스의 QoS를 만족하면서도 비실시간 트래픽 클래스의 평균 지연을 감소시키 수 있음을 확인하였다.

• 대한전자공학회논문지TC
• /
• 제47권1호
• /
• pp.1-9
• /
• 2010

본 논문에서는 멀티미디어 트래픽에 대한 성능 향상을 목표로 ASR-DRR, ASD-DRR이라 명명한 IEEE 802.11e HCCA기반에서 서비스 품질 보장이 가능한 스케줄링 알고리즘을 제안하였다. 또한 IEEE 802.11e HCCA(Hybrid Coordination Function Controlled Channel Access) 스케줄러와 관련된 다수의 개선된 형태의 스케줄러들이 실제 큐 사이즈 정보를 실시간으로 HC(Hybrid Coodinator)에 전달하지 못하여 생기는 불필요한 지연시간에 대해 지적하였다. 이러한 문제점을 해결하기 위해서 현재 큐 상태를 최대한 실시간으로 전달할 수 있는 간단한 해결책을 제안하였으며, 이를 바탕으로 두 가지 구현방안을 제시하였다. 이를 RTS(Request to Send)/CTS(Clear to Send)를 활용한 적응형 스케줄러(ASR)와 Data/Ack를 활용한 적응형 스케줄러(ASD)라고 한다. 이들 구현 방안들은 유선환경에서의 DRR(Deficit Round Robin) 스케줄러를 모방하여 최적화되었다. 또한 제안하는 스케줄러의 성능을 알아보기 위해 NS-2 시뮬레이터를 활용하여 기존 스케줄러와 비교한 결과 훨씬 좋은 성능을 보임을 확인하였다.

• 한국통신학회논문지
• /
• 제38B권8호
• /
• pp.623-631
• /
• 2013

무선랜 인터페이스는 스마트폰, 태블릿과 같은 모바일 단말의 배터리를 급격히 소비하는 주된 요인 중의 하나이다. 이에, 대부분의 상용 모바일 단말은 네트워크 트래픽이 없을 때에 무선랜 인터페이스를 SLEEP 상태를 유지하여 배터리를 절약하는 power saving 기법을 사용하고 있다. 하지만 Access Point (AP)는 단순히 서버로부터 수신한 데이터 패킷을 해당 모바일 단말 측으로 즉시 전송하려 하기 때문에, 경우에 따라 모바일 단말이 항상 AWAKE 상태를 유지하여 배터리가 급격하게 소모되는 문제를 일으킬 수 있다. 본 논문에서는 이러한 문제를 지적하고, AP의 적응적 패킷 스케줄링 기법을 통해 모바일 단말의 배터리를 절약할 수 있는 새로운 기법을 제안한다. 또한 테스트 베드 기반의 실험 결과로부터 제안된 기법이 기존 기법보다 power saving 성능을 50%이상 향상시킴을 확인하였다.

• 정보처리학회논문지C
• /
• 제17C권6호
• /
• pp.459-464
• /
• 2010

다양한 응용에 적용될 수 있는 특성을 가진 무선 센서 네트워크는 적용되는 응용에 따라 데이터 리포팅 허용 지연시간이 다양하다. 따라서, 각 응용별로 센서를 제어하는 설계 패러다임을 적용하여 에너지 효율을 최대화하고 네트워크의 생존기간을 최대화할 수 있어야 한다. 본 논문에서는 2단계 클러스터링 (Two Phase Clustering:TPC) 방식을 기반으로 하여 센서 데이터 수집시 에너지 효율을 극대화 하는 리포팅 허용 지연시간 적응형 센서 스케쥴링 방안을 구현하고 성능을 평가한다. 센서 Mote상에 직접 구현된 스케쥴링 기법은 제어 메시지나 시간에 민감한 센서 데이터들을 포워딩하는 직접 링크와 릴레이 링크의 두 가지 링크를 활용하며 실제 환경에서의 에너지 효율을 측정하여 센서들이 두 링크를 사용함으로서 갖는 에너지-절약 효과를 보인다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권12호
• /
• pp.5835-5854
• /
• 2017

The implementation of IEEE 802.15.6 in Wireless Body Area Network (WBAN) is contention based. Meanwhile, IEEE 802.15.4 MAC provides limited 16 channels in the Superframe structure, making it unfit for N heterogeneous nature of patient's data. Also, the Beacon-enabled Carrier-Sense Multiple Access/Collision-Avoidance (CSMA/CA) scheduling access scheme in WBAN, allocates Contention-free Period (CAP) channels to emergency and non-emergency Biomedical Sensors (BMSs) using contention mechanism, increasing repetition in rounds. This reduces performance of the MAC protocol causing higher data collisions and delay, low data reliability, BMSs packet retransmissions and increased energy consumption. Moreover, it has no traffic differentiation method. This paper proposes a Low-delay Traffic-Aware Medium Access Control (LTA-MAC) protocol to provide sufficient channels with a higher bandwidth, and allocates them individually to non-emergency and emergency data. Also, a Contention Differentiated Adaptive Slot Allocation CSMA-CA (CDASA-CSMA/CA) for scheduling access scheme is proposed to reduce repetition in rounds, and assists in channels allocation to BMSs. Furthermore, an On-demand (OD) slot in the LTA-MAC to resolve the patient's data drops in the CSMA/CA scheme due to exceeding of threshold values in contentions is introduced. Simulation results demonstrate advantages of the proposed schemes over the IEEE 802.15.4 MAC and CSMA/CA scheme in terms of success rate, packet delivery delay, and energy consumption.

• 한국통신학회논문지
• /
• 제32권1A호
• /
• pp.24-33
• /
• 2007

본 논문에서는 OFMDA 다중 셀 하향링크에서 채널 상태를 알고 있을 때, 주파수 비 선택적 페이딩과 선택적 페이딩의 경우에 대해 효율적인 부반송파 할당을 위해 적응적 변조와 여러 개의 주파수 재사용 지수를 동시에 고려한 두 개의 서로 다른 동적 셀 코디네이션 기법을 제안한다. 기존의 OFDMA 시스템이 다른 셀들에 의한 간섭으로 인해 시스템 수율이 떨어지는 것에 비해, 제안된 시스템은 시스템 수율을 높이고 각 사용자의 QoS(Quality of Service)를 보장하기 위해서 RNC(Radio Network Controller)가 각 부채널에 여러 종류의 재사용 지수를 동적으로 적용하고 각 사용자의 채널 상태와 간섭 정도를 고려해 스케줄링 한다. 비선택적 페이딩 환경에서는 제안된 방법이 기존에 제안된 동적 셀 코디네이션$^{[8]}$에 비해 평균적으로 3배 높은 시스템 수율을 보인다. 선택적 페이딩 환경에서는 모든 부채널의 주파수 재사용 지수를 1로 하는 경우에 비해 최대 2.6배 높은 시스템 수율을 보인다.

• 정보처리학회논문지D
• /
• 제11D권2호
• /
• pp.339-350
• /
• 2004

많은 수의 클라이언트를 갖는 이동 컴퓨팅 환경에서 방송 기술은 낮은 대역폭의 문제를 해결할 수 있다. 그러나 기존에 제안한 대부분의 동시성 제어 기법들은 이동 클라이어언트에서 발생하는 거래를 질의 거래로 제한하였다. 본 논문에서는 캐슁과 방송기술을 이용하고 이동 클라이언트에서 갱신 거래를 허락하는 UTSM-ARM(An Update Transaction scheduling Method Using an Adaptive Request Message)을 제안한다. UTSM-ARM은 이동 클라이언트의 캐쉬 데이터에 대한 유효성을 데이터의 동적인 갱신 패턴 비율을 기준으로 판단할 수 있다. 또한 이동 클라이언트에서 접근하는 캐쉬 데이터와 이동 트랜잭션에 대한 타임스템프는 이동 트랜잭션의 직렬가능한 수행을 보장한다. 그 결과 UTSM-ARM은 방송환경의 비대칭적인 대역폭을 효율적으로 사용할 수 있으며 이동 트랜잭션의 수행 성능을 향상시킬 수 있다.