• 인터넷정보학회논문지
• /
• 제8권6호
• /
• pp.87-93
• /
• 2007

컴포넌트 기반 소프트웨어 개발에서, 컴포넌트 모듈간의 인터페이스는 매우 중요하다. 대부분의 기존 방법들은, 커넥터가 원격 프로시저 호출(RPC)이나 이벤트 호출에 의해서 둘 또는 그 이상의 컴포넌트들 사이의 모든 통신 채널을 담당한다. 그러나 이들 처리방법은 컴포넌트가 커넥터를 통하여 다른 컴포넌트에게 많은 요청을 보낼 때 한계를 가진다. 즉, 커넥터에서 다중 요청을 처리할 수 있는 보다 효율적인 인터페이스 방법이 필요하다. 본 논문에서는 커넥터에서 메시지 큐를 이용한 상호작용 스케줄링 알고리즘을 제안하였다. 이를 위하여 메시지를 일시적으로 저장 및 가져오도록 운영하는 메시지 버퍼를 사용하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2009년도 추계학술발표대회
• /
• pp.171-172
• /
• 2009

가상화 기술을 기반으로 하는 클라우드 컴퓨팅은 시스템 내에 존재하는 자원을 분할하여 이용하거나 독립적으로 존재하는 자원을 통합하는 측면에서는 매우 편리하고 용이하다. 또한 컴퓨팅 자원의 활용률을 극대화하는 이점도 존재한다. 하지만 가상화 기술 자체만으로는 사용자의 요청에 동적으로 가상화된 자원, 즉 가상 머신(Virtual Machine)을 생성, 복제, 할당 및 삭제 등의 관리 작업에 어려움이 존재한다. 따라서 본 논문에서는 Xen 과 Globus Toolkit 을 기반으로 구축된 환경에서 가상 머신의 관리를 편리하게 처리할 수 있는 가상 머신 매니저를 그리드 서비스로 설계 및 구현하였다. 또한 사용자의 요청을 효율적으로 처리하기 위해 작업과 자원에 대한 실시간 스케줄링 방법을 제안한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.651-654
• /
• 2011

Wi-Fi 는 스마트 네트워크 환경 구현을 위한 기반 분야로 다양한 분야 및 서비스에 활용되고 있다. Wi-Fi 는 AP (Access Point)를 통해 보다 넓은 범위의 네트워크를 가능하게 하며, 여러 무선 단말기와 통신을 한다. 또한 Wi-Fi 는 DCF(Distributed Coordinate Function) 프로토콜을 이용하여 AP 를 포함한 모든 무선 단말기에게 공평하게 채널을 할당한다. 그러나 AP 는 채널을 요청하는 하위 단말기에 대해 도착한 순서에 따라 채널을 할당하는 FIFS(First In First Service) 스케줄링을 사용하여 데이터를 처리함으로써 데이터 전송 신뢰도를 저하시키고, 전송 지연이 발생하여 응급 데이터 전송에 적합하지 않다. 이에 본 논문에서는 응급 데이터 전송을 위한 우선순위 기반 AP 채널 할당 기법을 제안한다. 제안하는 기법은 전송하려는 데이터에 우선순위를 부여하여 응급 데이터의 채널 요청 처리율을 높이고 채널 할당 지연시간을 감소시켜 응급 데이터 전송 신뢰도를 향상시킨다.

• 전자공학회논문지CI
• /
• 제37권2호
• /
• pp.44-53
• /
• 2000

일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화 하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우선 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 적응적 배칭 정책을 제안한다. 적응적 배칭 정책의 개념은 일정한 시간 간격 내에 서비스 요청 패턴을 감시하여 동적으로 서비스 비디오 수를 다중으로 선택하는 방식이며, 이를 위하여 현재의 서버 활용률, 비디오 인기 분포도, 서비스 대기 시간이 활용된다. 또한 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약20∼30% 정도 단축하였으며, 서비스 최대 대기 시간 보장 등 사용자에 대한 서비스면 에서도 향상된 결과를 보임을 입증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제31권9호
• /
• pp.527-535
• /
• 2004

통합형 파일시스템이 차세대 파일시스템으로 주목받으면서 디지털 셋톱박스나 스트리밍 서버에서 멀티미디어 서비스의 QoS를 보장함과 동시에 텍스트 기반의 웹 문서나 그림 파일 등의 입출력 요청을 처리하는 것이 중요한 이슈로 부각되고 있다 그러나 하나의 파일서버에서 다양한 요구사항을 지닌 입출력들을 동시에 처리해야 하는 경우, 입출력 요청들의 디스크 탐색시간을 최소화하는 것을 목표로 하는 기존의 파일시스템에서는 멀티미디어 스트림의 QoS를 만족할 수가 없다. 본 논문에서는 이처럼 다양한 입출력 요청이 혼재하는 통합형 환경에서 멀티미디어 스트림의 QoS를 보장하는 파일시스템 개발에 대해 논의하고자 한다. 먼저 다양한 응용프로그램들의 입출력 요청을 QoS 요구사항에 따라 크게 두 가지-주기적인 요청, 산발적인 요청-로 구분하고, 입출력 요청 처리 수준에서 주기적인 요청에 높은 우선순위를 부여함으로써 멀티미디어 스트림의 QoS를 보장하도록 하였다. 또한, 이러한 메커니즘을 리눅스 운영체제에 구현하여 그 성능과 효과를 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제8권10호
• /
• pp.1383-1390
• /
• 2005

모바일 멀티미디어 저장 서버는 동시에 다수의 개인용 이동 단말기(PDA)에서 요청하는 데이터를 실시간으로 저장 및 전송을 해야 한다. 그러나, 대역폭이 작은 모바일 인터넷 환경에서 다수의 개인용 이동 단말기가 동시에 서버로 접속하게 되면 병목(BottleNeck) 현상이 발생할 수 있다. 본 논문에서는 카메라가 장착된 개인용 이동 단말기에서 실시간으로 캡쳐(capture)한 영상을 모바일 변환 저장서버에서 저장 및 전송을 할 때 모바일 멀티미디어 저장 서버에서 발생할 수 있는 병목 현상을 효율적으로 해결할 수 있는 새로운 방법으로 가중치 기반의 동적 가변 디스크 스케줄링을 제안하고, 기존 방법들과 비교를 통해서 제안한 방법의 우수한 성능을 증명한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권8호
• /
• pp.905-917
• /
• 1999

멀티미디어 시스템에서 수행되는 부하 중 상당 부분은 정해진 시간에 주기적으로 수행되어 연속 매체(continuous media)를 처리하는 주기 태스크들이다. 연속 매체들을 처리하는 두 주기 태스크의 수행 요청 시간(release time)간에 인공적인 위상(phase)을 줄 경우, 전체 부하의 처리 타이밍에 영향을 주게 되며, 특히, 적절한 위상을 부여할 경우 부하가 고르게 분산된다. 부하의 고른 분산은 태스크 간섭을 줄여 지터(jitter), 종료시한 초과(deadline miss), 그리고 긴 응답 시간(response time) 등의 문제를 해소시킨다. 본 논문에서는 새로운 위상 스케줄링(phased scheduling) 알고리즘 및 알고리즘을 개발하고 평가할 수 있는 실험 환경을 제안한다. 본 논문에 제시된 알고리즘은 저자들의 선행 논문 1 에서 제시한 알고리즘의 대안이다. 새로운 알고리즘은 정확하게 최적의 위상을 찾지는 않으나 기존 알고리즘보다 빠르게 수행되며 적용 범위가 넓다.Abstract A multimedia system consists of substantial amount of continuous media workload scheduled periodically at deterministic time points. Artificial phase between the invocation times of any two continuous media tasks affects the timing of the entire workload. A proper phase configuration distributes workload uniformly over time and reduces task interference that may otherwise result in jitter, deadline miss, and long response time. The objective of this paper is to work out a phased scheduling algorithm and to evaluate its effectiveness. The algorithm in this paper is an alternative approach to our previous work 1 . It is almost as accurate as the predecessor but two of three times faster in identifying the appropriate phase vector.

• 한국컴퓨터산업학회논문지
• /
• 제3권8호
• /
• pp.989-998
• /
• 2002

일괄 수용 서비스 스케줄링에서의 배칭(Batching) 기법은 서비스를 요청한 사용자들을 일정 시간 동안 그룹화하여 한꺼번에 서비스하기 때문에 서비스 개시를 위한 지연시간이 발생한다. 그러나 이 지연시간을 효과적으로 제어하지 못하면 대기시간의 불규칙으로 서비스 공정성이 저하되고, 서비스 취소가 발생할 수 있다. 본 논문에서는 기존의 배칭(Batching) 기법인 선입 선출(FCFS) 및 빈도수 우전 방식(MQL)에서 문제시되던 평균 대기시간의 증가, 비 인기 비디오의 서비스 지연 문제를 해결하기 위한 리그 배칭 정책을 제안한다. 본 스케줄링 정책의 개념은 사용자의 요구와 파티션 디스크의 서비스 형태를 감안한 리그를 기초로 한다. 이를 시뮬레이션 한 결과, 기존의 방식들에 비하여 서비스 평균 지연 시간을 약 18% 정도 단축된 향상된 결과를 보임을 입증하였다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권6호
• /
• pp.337-343
• /
• 2006

Stack Resource Policy (SRP)는 몇 가지 독특한 특성을 가진 실시간 동기화 프로토콜이다. 그 특성 중의 하나는 초기 수행 차단(early blocking)으로서, 공유자원을 요청하는 시점에 작업의 수행을 정지시키는 것이 아니라, 작업의 수행 시점 자체를 연기하도록 한다. SRP가 EDF와 같은 동적 우선순위 스케줄링 알고리즘과 같이 사용될 경우, 초기 수행 차단을 지원하기 위해 스케줄러는 수행이 블록(block)되지 않을 작업 중 가장 우선순위가 높은 작업을 선택해야 하며, 이러한 탐색 연산은 수행 오버헤드(runtime overhead)의 원인이 된다. 본 논문에서는 SRP와 EDF를 같이 사용할 때의 스케줄러 수행 오버헤드를 분석한다. 기존의 준비 큐(ready Dueue) 구현 방식과 탐색 알고리즘을 사용하면 작업의 수가 많아짐에 따라 작업 탐색 오버헤드가 매우 커진다. 이 문제를 해결하기 위하여, 본 논문은 스케줄러가 효율적으로 작업을 탐색할 수 있는 준비 큐 자료구조와 O([log$_2n$])의 복잡도를 가지는 작업 탐색 알고리즘을 제안한다.

• 정보처리학회논문지C
• /
• 제12C권5호
• /
• pp.717-724
• /
• 2005

본 논문은 다양한 요구조건을 가진 멀티미디어 클래스를 지원하는 차세대 무선망에서 효율적으로 적용될 수 있는 무선 액세스망 스케줄러를 제안한다. 제안하는 스케줄러는 클래스 단위의 차등화된 서비스를 보장하면서 전송률을 높이고 패킷의 손실률을 낮출 수 있도록 설계되었다. 이를 적용하기 위한 무선망은 TDD/CDMA 시스템을 기반으로 하였고, 특정 클래스에 속하는 사용자들의 패킷을 효율적으로 스케줄링하기 위하여 사용자별 전용 슬롯을 프레임 단위 내에 할당하여 처리했다. 이를 통해 효율적인 슬롯 할당은 물론 서로 다른 QoS 요청을 만족시킬 수 있다. 본 논문은 또한 시뮬레이션을 이용해서 기존에 제안된 스케줄링 방안과의 성능 비교를 수행하는 것으로 제안된 스케줄링 알고리즘의 특성 및 장점을 고찰한다.