• 한국통신학회논문지
• /
• 제37B권11호
• /
• pp.975-983
• /
• 2012

하나의 단말이 WiFi, 3G, LTE 등 다양한 통신 인터페이스들을 가지고 있는 것이 점점 일반화 되면서, 단말간의 통신에서 다수의 네트워크 경로를 동시에 이용하여 전숑 효율을 높이고자 하는 연구들이 진행되고 있다. MPTCP는 IETF에서 표준화가 진행되고 있는 transport layer protocol로서 서로 다른 IP 주소를 가지고 있는 여러 통신 인터페이스를 동시에 사용한 데이터 전송을 가능하게 한다. 하지만 현재의 MPTCP는 서로 다른 성질의 네트워크의 인터페이스를 동시에 사용하면 reordering 문제로 오히려 하나의 네트워크를 사용하는 것보다 성능이 저하되는 문제점을 가지고 있다. 따라서 본 논문은 MPTCP에서 통신 인터페이스의 네트워크 상태에 따른 패킷 스케줄링 방법과 수신단 기반의 패킷 손실 복구 방법을 제안함으로써 MPTCP에서 reordering 문제로 발생하는 성능 저하를 감소시켰다. 또한 제안된 방법은 기존의 방법보다 더 나은 throughput과 더 빠른 재전송을 수행 할 수 있음을 시뮬레이션을 통해 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 1999년도 하계학술대회 논문집 G
• /
• pp.2882-2884
• /
• 1999

본 연구는 시스템의 신뢰도(reliability)를 향상시키기 위해 사용되는 이중(Duplex) 시스템에서 EMI(전자기파 간섭현상) 같은 원인에 의한 동시 발생적(coincident) 고장의 영향을 최소화하는 기법을 제안하고 신뢰성 있는 고성능 컴퓨터를 위한 운영체계 및 H/W 구조의 설계와 최적 평가에 기여하는데 그 목적이 있다. 이중 시스템에 동시 발생적 고장이 일어나면 두 개의 모듈이 고장의 영향을 받게 되므로 고장 포용능력을 상실하게 된다. 이 같은 영향을 최소화하기 위해서 같은 작업들을 가능한 한 다른 시간대로 중복 수행하도록 시퀀싱(sequencing) 및 스케줄링(scheduling) 함으로써 동시발생적 고장으로 야기되는 전체 작업의 고장 결과를 피할 수 있다 또한 실시간 시스템에서 작업들은 기본적으로 수행이 완료되어야 할 시간적 제약(hard deadline)을 지니고 있으므로. 이러한 엄격한 마감시한 내에서 모든 작업을 완수하고 기본조건을 만족시키고자 한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권2호
• /
• pp.49-56
• /
• 2007

MEMS 기반 저장장치는 높은 대역폭과 저전력성, 고집적도, 저가 등의 특성으로 인해 모바일 기기에서 대용량 서버 시스템에 이르는 다양한 환경에서 사용가능한 차세대 저장장치이다. MEMS 기반 저장장치는 원판이 회전하는 하드디스크와 달리 매체가 사각형 구조로 되어 있으며 하나의 매체에 동시에 읽고 쓸 수 있는 수천 개의 헤드가 존재한다. 본 논문에서는 이와 같은 MEMS 기반 저장장치의 물리적 특성에 적합한 새로운 입출력 요청 스케줄링 기법을 제안한다. 새롭게 제안한 알고리즘은 사각형 평면상에서의 헤드의 탐색 시간뿐 아니라 수천 개의 헤드에 의한 병렬적인 입출력을 고려한다. 또한, 기아 현상(starvation)을 극복하기 위해 알고리즘에 노화 요소(aging factor)를 반영한다. 트레이스 기반 모의 실험을 통해 본 논문이 제안한 스케줄링 알고리즘이 기존의 대표적인 알고리즘인 SPTF(Shortest Positioning Time First) 알고리즘에 비해 평균 응답 시간과 응답 시간의 편차 측면에서 각각 39.2%와 62.4%가 향상됨을 보였다.

• 한국통신학회논문지
• /
• 제37권3B호
• /
• pp.189-203
• /
• 2012

CR 네트워크에서 비인가 사용자는 인가 사용자에게 간섭 영향을 주지 않기 위해 주기적인 센싱 결과를 기반으로 유휴 채널에 기회적으로 접근한다. 하지만 비인가 송신기의 간섭 범위 내에 숨겨진 인가 수신기들이 존재할 수 있기 때문에 지역적인 센싱만으로는 인가 사용자들에 대한 완전한 보호를 보장할 수 없게 된다. 또한 유휴 채널이 존재하지 않을 경우 비인가 시스템의 지속적인 서비스 수행이 불가능해진다. 따라서 동일 채널에서의 인가시스템들을 보호함과 동시에 비인가 사용자들의 채널 이용률을 최대화하기 위해서 다양한 네트워크 시나리오를 염두에 두고 적절한 공존 방안을 도출할 필요가 있다. 본 논문에서는 uplink/downlink 스케줄과 사용자 위치 정보를 사용하여 인가 사용자에게 간섭을 주지 않는 비인가 사용자의 공존 조건을 제안한다. 비인가 기지국으로 주어진 스케줄 정보와 인가 및 비인가 사용자의 위치 정보 획득 가능 여부에 따라 네 가지 시나리오로 분류하였고, 각 시나리오 별로 인가 사용자 및 비인가 사용자의 uplink/downlink 스케줄 조합을 고려하여 공존 상황에서의 비인가 사용자의 최대 가능한 처리량을 분석하였다. 컴퓨터 모의실험 결과는 비인가 장치들의 통신 가능성을 향상시키기 위해서 제안된 방식이 실제 무선 인지 시스템에 적용될 수 있음을 다양한 상황 하에서 보여준다.

• 디지털융복합연구
• /
• 제12권3호
• /
• pp.227-235
• /
• 2014

모바일 가상화는 두 개의 가상 플랫폼을 하나의 무선 장치에 탑재하는 모바일 장치 관리의 한 접근 방법이다. 단일 무선 장치인 스마트폰은 사업용과 개인용으로의 가상 환경으로 사용될 수 있을 것이다. 모바일 가상화는 또한 동일한 장치에 두 개의 운영체제인 RTOS와 안드로이드 앱이 동시에 수행되는 환경일 수 있다. 본 논문에서는 멀티코아에서 각 코아를 가상화하고, 물리 CPU(pCPUs)에 배당된 여러 가상 CPU(vCPU)를 재 할당하는 기법을 제시하며 또한 가상 CPU들을 물리 CPU에 할당하기 위한 실시간 스케줄링 방법을 제안한다. 본 논문에서 제안된 기술은 인터럽트 처리시에 실시간 처리의 시간 지연을 해결하였고, 이전의 알고리즘보다 빠른 처리를 가능하게 한다.

• 한국컴퓨터정보학회논문지
• /
• 제19권6호
• /
• pp.101-108
• /
• 2014

병렬 머신 스케줄링은 주어진 작업들의 총 완료 시간이 최소가 되도록 작업들을 병렬 머신들에 할당하는 문제로 강철 산업, 반도체 제조, 플라스틱 산업 등 다양한 제조 시스템 분야에서 활용되고 있다. 각 작업들은 준비 과정과 처리 과정을 거치게 되는데, 응용 분야에 따라 제거 과정이 필요한 경우도 있다. 이 중 처리 과정은 병렬 머신만 사용되는데 비해, 준비 과정이나 제거 과정은 서버와 병렬 머신이 동시에 사용된다. 기존의 연구들은 단일 서버를 사용하거나 준비 과정과 처리 과정만을 고려하는 연구가 대부분인데, 단일 서버를 사용하는 경우에는 서버에 병목 현상이 발생하게 되어 총 완료 시간이 늦어지게 되고, 병렬 머신의 수를 증가시키더라도 총 완료 시간은 별로 향상되지 않는 단점을 가지게 된다. 본 연구에서는 다중 서버를 사용하고 준비 과정, 처리 과정, 제거 과정을 모두 고려하는 병렬 머신 스케줄링 알고리즘을 제안하고, 서버의 수와 병렬 머신의 수가 총 완료 시간에 어떤 영향을 미치는지 실험을 통해 분석하였다.

• 한국통신학회논문지
• /
• 제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)에 따른 형평성을 분석한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
• /
• pp.302-304
• /
• 2012

최근 다양한 차량용 전자장치들이 등장함에 따라 이들을 제어하기 위한 소프트웨어의 중요성이 크게 부각되고 있다. 특히 차량용 인포테인먼트 시스템에 대한 요구사항이 급격하게 증가하고 있으며, 이를 효율적으로 수용하기 위한 소프트웨어 플랫폼의 개발이 활발히 진행되고 있다. 이러한 소프트웨어 플랫폼의 표준화를 위한 움직임이 본격적으로 진행되고 있으며, 다양한 소프트웨어 플랫폼에 대한 고려도 동시에 이루어지고 있다. 차량용 인포테인먼트 시스템에 가상화 및 파티셔닝 기술을 도입하면 각 응용프로그램의 실시간 요구사항을 만족시킴과 동시에 이미 개발된 다양한 소프트웨어 플랫폼을 지원할 수 있다. 하지만 아직까지 차량용 인포테인먼트 시스템을 위하여 호스트 운영체제에서 동작하는 비가상화 파티션과 가상화 기술을 이용한 가상화 파티션을 동시에 지원하기 위한 연구는 존재하지 않는다. 본 논문에서는 리눅스 운영체제에서 동작하는 비가상화 파티션과 가상화 기술을 이용한 가상화 파티션을 동시에 지원하기 위한 스케줄링 방법을 제안하고 개발된 시스템의 유용성을 보이기 위하여 가상화 파티션 및 비가상화 파티션을 동시에 사용하는 차량용 인포테인먼트 시스템의 사례연구를 보인다.

• 한국컴퓨터정보학회논문지
• /
• 제1권1호
• /
• pp.147-158
• /
• 1996

본 논문에서는 작업 스케쥴러를 가진 통합된 실 시간 동시성제어 수행 과정을 분석하여 특수화된 데이타 흐름 그래프에 기초로한 동시성 제어구조를 제안하였다. 자료들은 토큰들의 이산 흐름에서 한 노드로부터 다른 노드까지의 연결 호 상에 나타내었다. 또 한 E-R모델에서 알려진 네트워크는 데이타 흐름 그래프로 나타내는 고정적인 문제점을 질의어 토큰을 이용하여 그래프상에 나타내게 하였다 그리고 모든 동시성 제어 기법들은 서로 다른 성능을 비교하여 실험으로 측정하였고, DBFG 스케줄링은 분산 환경에서 2PL보다 뛰어난 성능을 갖는다는 것을 비교 분석하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.472-482
• /
• 1998

오늘날의 통신서비스들은 음성이나 데이터 서비스와 같은 전통적인 서비스 뿐만 아니라 비디오 서비스와 같은 대량의 데이터를 전송해야만 하는 멀티미디어 서비스를 포함한다. 이러한 요구를 수용하기 위해서 BISDN(Broadband Integated Digital Network)이 개발되었고 이의 기반 기술로 ATM이 채택되었다. 다양한 멀티미디어 응용들 중에서 VOD(Video On Demand), 화상회의 등은 데이터를 동시에 여러 목적지로 보내는 멀티캐스트 특성이 있다. 그러므로 멀티캐스트 능력은 멀티미디어 통신에서 매우 중요하다. 본 논문에서는 링망을 이용한 병렬 멀티캐스트 패킷스위치(Parallel Multicast Packet Switch with Ring Network: PMRN)에서의 분리된 HOL을 이용한 멀티캐스트 셀 스케줄링 기법을 제안한다. 이 기법은 입력버퍼의 앞단에 멀티캐스트 셀과 유니캐스트 셀을 위한 분리된 HOL을 두고 non-FIFO방식을 사용함으로서 입력버퍼 내에서 전송 가능한 멀티캐스트 셀과 유니캐스트 셀을 동시에 스케쥴링할 수 있도록 하여 입력버퍼 내에서의 지연을 감소시키고 링망과 일대일 연결 네트워크의 이용율을 높이며 스위치의 처리율을 높일 수 있다.