• 지능정보연구
• /
• 제6권2호
• /
• pp.99-110
• /
• 2000

오늘날의 기업은 상품을 판매하는 것 뿐만 아니라 기업의 신용과 이미지를 위해 그 상품에 대한 사후처리(After Service) 업무에 많은 투자를 하고 있다. 이러한 양질의 사후서비스를 고객에게 공급하기 위해서는 많은 인력을 합리적으로 관리해야 하며 요청되는 고장수리 서비스 업무의 신속한 해결을 위해 업무를 인력에게 합리적으로 배정을 해야 한다. 그러므로, 회사의 비용을 최소화하면서 정해진 시간에 요청된 작업을 처리하기 위해서는 인력들에게 작업을 배정하고 스케줄링하는 문제가 발생된다. 본 논문에서는 이러한 문제를 해결하기 위해서 화학계기의 A/S작업을 인력에게 합리적으로 배정 하는 스케줄링 시스템에 관한 연구이다. 먼저 스케줄링 모델을 HP사의 화학분석 및 시스템을 판매, 유지보수 해주는 Y사의 작업 스케줄을 분석하여 필요한 도메인과 고객서비스전략과 인력관리전략에서 제약조건을 추출하였고 여기에 스케줄링 문제를 해결하기 위한 방법으로 제약만족문제(CSP) 해결기법인 도메인 여과기법을 적용하였다. 도메인 여과기법은 제약조건에 의해 변수가 갖는 도메인의 불필요한 부분을 여과하는 것으로 제약조건과 관련되어 있는 변수의 도매인 크기가 축소되는 것이다. 또한, 스케줄링을 하는데에 있어서 비용적인 측면에서의 스케줄링방법과 고객만족도에서의 스케줄링 방법을 비교하여 가장 이상적인 해를 찾는데 트래이드오프(Trade-off)를 이용하여 최적의 해를 구했으며 실험을 통해 인력에게 더욱 효율적으로 작업들을 배정 할 수 있었고 또한, 정해진 시간에 많은 작업을 처리 할 수 있었으며 작업을 처리하는데 있어 소요되는 비용을 감소하는 결과를 얻을 수 있었다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2004년도 추계학술대회 학술발표 논문집 제14권 제2호
• /
• pp.173-176
• /
• 2004

유비쿼터스 컴퓨팅 환경에서는 각 클라이언트는 자신이 처한 환경에 따라서 여러 가지 장치를 사용할 수 있고, 각 장치는 각기 다른 클라이언트의 요구를 동시에 받을 수 있다. 본 논문에서는 클라이언트들이 보내는 프린트 요청을 받아 사용자에게 적절한 프린터로 출력하는 유비쿼터스 컴퓨팅 환경에서의 프린터 서버를 가정한다. 그러나 프린터 서버는 많은 클라이언트로부터 동시에 프린트 요청을 받을 수 있으므로, 가능한 모든 클라이언트의 요청을 만족시킬 수 있는 스케줄링을 해야 한다. 이러한 목적을 위한 유전자알고리즘을 이용한 유비쿼터스 환경에서의 실시간 프린터 스케줄링 방법을 제안한다.

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

본 논문에서는 주문형 데이터 방송 환경에서 다양한 정보를 요청하는 클라이언트에게 원하는 정보를 보다 빠르게 제공하며, 우수 사용자 그룹이 일반 사용자 그룹보다 신속하게 서비스를 제공받을 수 있도록 하는 멀티채널 스케줄링 알고리즘을 제시하였다. 제안하는 스케줄링 방법은 클라이언트의 요청데이터를 요청 빈도와 클라이언트의 우선순위에 따라 등급별 큐에 적재하고 채널 할당 알고리즘에 따라 채널을 할당한 후 주기적으로 방송하는 것이다. 우선순위 큐를 이용함으로써 일반 클라이언트 그룹과 우선순위 클라이언트 그룹에 대한 차별화된 서비스를 제공할 수 있었으며, 동적인 채널 할당 비율실험을 통해 각 사용자 그룹에 대한 평균 접근 시간의 변화를 비교 분석할 수 있었다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2000년도 추계학술발표논문집 (하)
• /
• pp.1243-1246
• /
• 2000

응용프로그램을 실행시키는 것은 많은 디스크 대역폭을 필요로 하고 있다. 데이터를 조회하는데 걸리는 시간을 최소로 하는 것이 성능을 향상시키는 가장 큰 문제이다. 디스크 기술은 속도와 용량면에서 많은 발전이 있었음에도 불구하고, 프로그램에서 요구하는 요구사항이 증가함하고 있다. 멀티미디어 서버는 여러 종류의 텍스트나 이미지, 비디오 등의 다양한 데이터 타입을 지원한다. 따라서 다른 데이터 타입들은 다른 마감시간의 요구와 우선 순위를 가지고 있다. 연속적인 오디오나 비디오 같은 것들 은 마감시간 제약을 가지고 있다. 이 논문에서 제한한 알고리즘은 모든 요청들을 두 개의 큐로 유지하고 탐색 시간을 최소화함으로써 디스크 대역폭의 처리율을 극대화시킨다. 즉 다양한 우선 순위의 요청들을 해당 클래스로 나누고 주기적인 요청을 위한 큐와 비 주기적인 요청이나 대화형 요청들을 위한 또 하나의 큐로 나누고 요청의 마감시간과 디스크 헤드의 움직임을 고려하여 스케줄링한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (A)
• /
• pp.199-201
• /
• 2006

웹 클러스터 시스템은 여러 대의 서버로 부하를 분산시키는 시스템이다. 부하 분산 알고리즘으로 가중치를 부여하고 연결 수가 가장 적은 리얼 서버를 선출하는 방식인 가중치 기반 최소-연결(WLC: Weighted Least-Connection) 스케줄링 알고리즘을 가장 많이 사용하고 있다. 이 알고리즘은 동시 사용자 수가 많은 웹 클러스터 시스템에 새로운 리얼 서버가 추가될 경우 새로운 서버에게 웹 요청을 집중적으로 할당하여 해당 서버에 과부하를 발생시키는 문제점이 있다. 본 논문에서는 새로운 리얼 서버에게 발생하는 과부하를 줄이기 위해, 웹 요청이 새로운 리얼 서버에게 연속적으로 할당되면 해당 서버를 스케줄링에서 잠시 제외되도록 하는 개선된 WLC 스케줄링 알고리즘을 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
• /
• pp.154-156
• /
• 2000

멀티미디어 저장 서버에서는 실시간 클래스와 비실시간 클래스의 두가지 상이한 종류의 요청이 존재한다. 비디오 오디오 등의 실시간 클래스는 정해진 시간 안에 추출되어야 하며 종료시한에 대한 만족이 보장되어야 한다. 반면 텍스트 데이터 등의 비실시간 클래스는 공정한 서비스와 빠른 응답 시간을 요구한다. 본 논문에서는 두 클래스의 요구사항을 동시에 만족시키기 위하여 각 클래스에 할당된 가중을 동적으로 제어하는 디스크 스케줄링을 제안하였다. 클래스 가중은 각 클래스의 가중은 각 클래스에 할당된 디스크 대역폭의 비율을 말한다. 또한 수용제어 알고리즘의 결과를 이용하여 각 클래스의 가중을 동적으로 변화시켜 유혹 대역폭이 효율적으로 이용되도록 하였다. 성능 측정 결과 동적 가중을 이용한 디스크 스케줄링은 비실시간 요청의 평균 응답시간 면에서 정적 가중을 이용한 디스크 스케줄링보다 좋은 성능을 나타낸다.

• 전자공학회논문지
• /
• 제50권8호
• /
• pp.143-150
• /
• 2013

솔리드 스테이트 디스크 (SSD)는 고성능 개인용 컴퓨터나 서버 분야에서 뛰어난 특성과 성능을 바탕으로 입지를 넓혀 나가고 있다. 특히 낸드 플래시 메모리에 기반한 SSD가 주류를 이루며 이미 거대한 시장을 확보하고 있는 낸드 플래시 메모리 시장의 큰 부분을 차지하고 있다. 이러한 낸드 플래시 메모리 기반 SSD에는 보통 낸드 플래시 메모리의 특성을 숨기기 위하여 DRAM으로 제작되는 캐시 버퍼가 장착되는데 이 캐시 버퍼는 보다 높은 성능을 달성하기 위해 나중 쓰기 방식을 활용하고 이는 기존의 낸드 플래시 메모리 만을 고려한 스케줄링 기법들을 I/F에서 효과적으로 활용할 수 없게 한다. 따라서 본 논문에서는 I/F에서 사용할 수 있는 캐시 버퍼를 고려한 스케줄링 기법을 제안하고자 한다. 스케줄링 기법은 크게 두 가지 기준을 가지고 스케줄링을 진행하는데 캐시 버퍼의 적중 여부와 읽기 요청에 대한 우선순위이다. 이는 캐시 버퍼에 적중한 요청들을 먼저 처리하여 처리속도를 증가시키고 시스템 성능에 보다 큰 영향을 끼치는 읽기 요청의 지연시간을 줄이기 위함이다. 실험 결과에 따르면 제안하는 스케줄링 기법을 사용했을 때 약 26% 향상된 읽기 성능을 보여주었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (A)
• /
• pp.526-531
• /
• 2006

무선 인터넷 프록시 서버 클러스터는 성능 및 저장 공간의 확장성이 보장되어야 한다. 일반적으로 사용되는 RR 스케줄링의 경우 성능의 확장성은 보장되지만, 요청 URL 데이터의 중복 저장으로 인해 저장 공간의 확장성이 없는 단점을 가진다. 또한 저장 공간의 확장성을 위해 많이 사용되는 해싱 스케줄링의 경우, 요청 URL이 캐시 서버에 고정되어 있어 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성이 없는 단점을 가진다. 이에 본 논문에서는 성능 및 저장 공간의 확장성을 보장하는 새로운 동적 해싱 기법을 제안한다. 제안된 동적 해싱 기법은 캐시 서버의 부하 상태에 따라 요청 URL을 캐시 서버들 사이로 이동함으로써 사용자의 요청 패턴 혹은 Hot-Spot 시에 성능의 확장성을 보장한다. 제안된 방법은 16대의 컴퓨터를 사용하여 실험을 수행하였고, 실험 결과를 통해 제안된 방법이 기존 방법에 비해 성능 및 저장 공간의 확장성을 보장함을 확인하였다.

• 한국멀티미디어학회논문지
• /
• 제11권3호
• /
• pp.398-403
• /
• 2008

비대칭 통신환경에서는 서버가 사용자에게 데이터를 전송하는 방법으로 데이터 방송을 사용한다. 이 방법은 서버에서 사용자에게 필요한 모든 데이터를 주기적으로 반복해서 전송하고 사용자는 필요한 데이터가 방송되면 그 데이터를 사용한다. 그러므로 사용자는 필요한 데이터가 방송될 때까지 기다려야한다. 이러한 사용자의 대기시간은 줄여야만 한다. 대기시간을 줄이기 위하여 서버에서는 각각의 데이터의 순서를 스케줄링하여 방송해야 한다. 본 논문에서는 사용자가 각각의 데이터를 요청할 확률, 데이터의 크기와 데이터의 최적주기를 이용하여 데이터를 스케줄링하는 방법을 제안하고 이 방법들의 효용성을 검증했다. 이를 위해 제안한 방법으로 데이터를 스케줄링하여 사용자의 평균대기시간을 구하는 실험을 하였다. 실험 결과 빈도만 고려한 방법에 비해 약 13%의 성능이 증가되었다.

• 한국정보통신학회논문지
• /
• 제19권12호
• /
• pp.2981-2986
• /
• 2015

본 논문에서는 브로드캐스트를 수행할 수 있는 m개의 서버가 존재하는 경우에 마감시간이 있는 요청들을 만족시키는 스케줄링 문제를 다룰 것이다. 서버가 어떤 페이지를 브로드캐스트하면 이 페이지를 요구한 모든 요청들은 만족된다. 스케줄링 알고리즘은 매 시간에 서버에서 브로드캐스트 할 페이지를 결정한다. 알고리즘의 목표는 마감시간 안에 만족된 요청들의 가중치 합을 최대로 하는 것이다. 온라인 알고리즘의 성능은 입력을 미리 다 알고 결정을 내리는 최적 오프라인 알고리즘의 성능과 비교된다. 일반적으로 최적 오프라인 알고리즘의 성능이 월등히 뛰어 나기 때문에 온라인 알고리즘이 보다 많은 자원을 이용할 수 있는 자원추가 분석 방법을 사용한다. 본 논문에서는 온라인 알고리즘이 보다 많은 서버를 사용하는 경우를 다룰 것이다.