• 한국정보전자통신기술학회논문지
• /
• 제9권6호
• /
• pp.584-590
• /
• 2016

본 논문에서 제안하는 "도심환경에서 통신 단절 예방을 위한 RRPS(Priority Scheduling and Multi Path Routing Protocol)"에서는 밀집도에 따라 통신의 단절이 빈번하게 일어나는 도심환경의 V2I 및 V2V통신의 단절을 최소화 하기 위하여, RSU의 관리 영역인 Start Line, End Line을 이용하여 End Line에 도달하기 전에 요청 메시지에 대한 우선순위를 적용하여 우선순위가 제일 높은 요청데이터를 먼저 처리할 수 있도록 하는 RRPS(RSU Request Priority Scheduling)알고리즘을 설계를 제안한다. 결과적으로 본 논문에서 제안하는 RRPS는 RSU내에 정보를 요청한 차량의 메시지에 대하여 우선순위 스케줄링을 적용하여 V2I의 처리효율을 향상하고, 통신 단절을 예방하여 전송 성공확률을 향상시키는 효과를 갖는다.

• 한국정보통신학회논문지
• /
• 제19권11호
• /
• pp.2665-2670
• /
• 2015

VANET은 차량들을 노드로 간주하는 에드혹 네트워크이고, 이들 노드들은 도로상에서 RSU들과 통신을 수행한다. VANET환경에서 요청한 데이터를 요청한 차량에게 정확하고 적절하게 전달하기 위해서는 스케쥴링이 매우 중요하다. 또한 차량이 해당 RSU 영역내에 존재할 때 차량이 요청한 데이터를 수신할 수 있게 하는 것이 중요하다. RSU는 스케쥴링 알고리즘에 따라 처리할 우선순위가 가장 높은 데이터를 선택한다. 본 논문에서는 RSU가 과부하 때문에 처리하지 못한 데이터를 다른 RSU로 전달되는 환경에서 우선순위가 제일 높은 요청 데이터를 선택할 수 있는 스케쥴링 알고리즘을 제안한다. 요청 데이터의 우선순위를 계산하기 위해 수정된 DBP 기법을 이용하였다. 시뮬레이션 결과 다양한 조건하에서 제안된 기법이 다른 스케쥴링 기법보다 성능이 우수함을 볼 수 있다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권7_8호
• /
• pp.352-358
• /
• 2003

LAN 환경의 웹 서버 클러스터 구조가 각광을 받고 있다. 높은 가용성 및 확장성을 보장하는 웹 서비스를 제공하기 위해 많은 부하의 서비스 요구를 여러 서버에게 효과적으로 나누어 처리할 수 있는 합리적인 스케줄링 기법을 필요로 한다. ONE-IP 스케줄링 기법은 이더넷의 브로드캐스트 메시지에 의해 스케줄링이 분산되도록 하는 전략을 사용한다. 이 기법은 클러스터에 유입되는 패킷의 집중화로 인해 발생 할 수 있는 병목 현상(bottleneck)과 치명적인 오류(Single-point of Failure) 문제를 효과적으로 해결하였으나, 단순한 패킷 스케줄링을 사용하기 때문에 클러스터를 구성하는 서버들 간의 부하 불균형을 가중시키며, 결과적으로 클러스터의 효율성을 저하시키는 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 RR ONE-IP 기법을 제안하였다. 제안한 기법은 서버에 할당되는 부하간에 불균형이 발생하는 문제점을 해결하기 위해 TCP 연결 단위의 스케줄링 전략을 사용하였으며, RR 스케줄링 기법을 도입함으로써, ONE-IP 기법의 장점을 그대로 유지하면서 보다 나은 부하의 균등한 분배로 시스템의 처리능력을 향상시키도록 하였다. 또한, 실험을 수행한 결과 제안한 기법이 기존의 기법에 비해 평균 3.84%의 시스템의 성능 향상을 보였으며, 과부하 발생율에서는 평균 23.5%의 감소를 가져왔음을 보였다.

• 인터넷정보학회논문지
• /
• 제1권2호
• /
• pp.61-67
• /
• 2000

인터넷 실시간 방송 시스템 중에서 특히 각광을 받고 있는 카메라 원격조정이 가능한 웹 카메라의 경우 다수의 클라이언트가 웹 카메라의 서버에 접속하여 서비스를 요구하므로 스케줄링 기법이 중요시된다. 그러나 기존의 FIFO(First In First Out) 또는 SDF(Shortest Distance First) 스케줄링 기법을 사용할 경우 서비스 요구에 따른 카메라 이동거리의 최소화와 사용자에 대한 공정성 유지측면은 모두 만족하지 못했다. 본 연구에서 제시하고 있는 2D(2-Dimensional)스케줄링기법을 사용할 경우 FIFO 스케줄링 기법에 비해 카메라의 이동거리가 크게 줄어들었으며, SDF 스케줄링에 비하여 특정 Request의 기아현상이 발생하지 않았다. 따라서 2D스케줄링 기법을 원격 조정 가능한 웹 카메라 시스템에 도입 할 경우, 사용자의 서비스 요구에 따른 카메라 이동 거리의 최소화와 사용자에 대한 공정성을 동시에 만족시켜 주므로 사용자에 대한 요구 만족도와 시스템의 성능을 향상시킬 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 하계종합학술대회 논문집 I
• /
• pp.57-60
• /
• 2003

IEEE 802.16 Wireless MAN standard specifies the air interface of fixed point-to-multipoint broadband wireless access systems providing multiple service. Among the service classes supported by the wireless MAN, the BE class is ranked on the lowest position in priority and is usually deployed by multicast and broadcast polling MAC scheme. In provisioning such BE service, the delay performance is influenced by a number of components including restrictions on resource request per SS, the number of request opportunities in upward frame, scheduling requests at BS, and contention resolution method. As candidate components of MAC function for BE service, we propose single and multiple request schemes (for controling the number of requests per SS), exhaustive and limited request schemes (for regulating the amount of grant per request) and FCFS, H-SMF, pure SMF, SS-wise Round Robin, and pure Round Robin (for scheduling requests at BS). Then, we construct MAC schemes by combining the above components and evaluate the delay performance exhibited by each MAC scheme using a simulation method. From numerical results, we investigate the effect of MAC components on average delay and delay variation and observe the dissonance on collision reduction in a resource - limited environment.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권1호
• /
• pp.22-32
• /
• 2003

분산 환경의 많은 멀티미디어 응용들은 연속적 음성/화상 자료들을 위한 실시간 특성을 가지는 패킷들을 생성하고, 실시간 태스크 스케줄링 이론에 따라 이들을 전송한다. 본 논문에서는 광대역폭 통신망을 기반으로 하는 분산 멀티미디어 응용의 연속 미디어를 위한 트래픽의 특성을 모델링하고. 보다 사용자의 요구에 따른 서비스 질의 보장을 위하여 비선점적 경성 실시간 태스크 스케줄링 이론인 PDMA 알고리즘을 도입한다. 또한. 응용 시스템의 고 품질 서비스를 유지하기 위하여 새로운 트래픽 발생 요청이 현재 진행 중인 서비스 내용에 영향을 주지 알도록 제어하는 사용권 제어 기법을 제안한다. 제안하는 사용권 제어 기법은 PDMA 알고리즘을 위한 충분조건식이기 때문에 이를 만족하는 메시지 집합에 대하여 PDMA 알고리즘은 항상 실행가능한 스케줄을 찾을 수 있다. 따라서, 새로운 요청을 포함하는 전체 메시지 집합이 제안하는 사용권 제어 기법의 조건들을 만족하면, 새로운 요청에 의한 트래픽의 발생을 허용한다. 그렇지 않은 경우 새로운 요청을 거절한다. 끝으로 본 논문에서 제안하는 사용권 제어 기법을 이용하는 스케줄링의 실용성을 입증하기 위한 모의실험 결과를 보인다

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

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

• 공학논문집
• /
• 제7권1호
• /
• pp.29-36
• /
• 2005

다중 서버 환경에서 사용자의 요구 서버를 처리하는 서버를 결정하는 데 있어, 시스템의 전체 성능을 극대화시키고 서비스 요청의 응답시간을 최소화하여야 한다. 본 논문에서는 인터넷상의 유휴 컴퓨팅 자원을 이용하여 다중 서버 환경에서 구축된 콘텐츠 전송 시스템에 적합한 작업할당 기법을 제안한다. 제안된 기법은 클라이언트 요구 작업의 예상 서비스시간, 각 서버의 가용길이, 각 서버의 부하량을 퍼지화하고 전문가 지식을 이용하여 새로운 서버 선정 방법을 제시한다. 기존의 방법에 비해 우수한 성능을 증명한다.

• 한국IT서비스학회지
• /
• 제8권1호
• /
• pp.179-192
• /
• 2009

In wireless environments, it is very effective to introduce a data broadcast system for providing a number of clients with mobile data services. In particular, an efficient broadcast scheduling and a caching strategy are very important for performance of data broadcast systems in wireless environments which have such inherent restrictions as low bandwidth, frequent disconnections, and short battery life. In this paper, we present a data broadcast scheduling strategy using bit vectors to cope with dynamic request patterns of clients. In addition, we also propose an efficient caching strategy, 2FWT, that takes characteristics of the broadcast scheduling strategy into account. Finally, we evaluate performance of the data broadcast system. According to the results, the proposed system generally shows better performance than others.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권1_2호
• /
• pp.69-78
• /
• 2006

웹서버가 클라이언트들의 요청을 처리하는 방법은 요청된 문서의 크기를 고려한 스케줄링 기법과 요청된 문서의 크기를 고려하지 않는 스케줄링 기법으로 구분할 수 있다. 웹 문서의 크기를 고려한 스케줄링 기법은 크기를 고려하지 않은 스케줄링 기법 보다 평균 응답시간이 우수하다. 크기기반의 스케줄링 기법인 SRPT(Shortest Remaining Processing Time first)는 웹 문서의 크기를 고려한 대표적인 스케줄링 기법으로 대부분의 연구들이 SRPT 스케줄링 기법을 기반으로 하고 있다. 그러나, 기존 연구들 대부분은 HTTP/1.0 기반으로 클라이언트들이 각각의 커넥션을 통해 HTML 문서에 포함된 다수의 문서들을 동시에 요청할 수 있는 HTTP/1.1 프로토콜의 특성을 고려하지 않았다. 본 논문은 HTTP/1.1 프로토콜을 기반에서 스케줄링 윈도우를 사용하여 커넥션의 전체 응답시간을 향상시키는 커넥션 스케줄링 기법을 제시하고, 성능분석을 통해 제안한 커넥션 스케줄링 기법의 커넥션 응답시간이 SRPT를 이용한 커넥션스케줄링보다 $10\%$ 정도 향상됨을 보인다.