• Journal of Intelligence and Information Systems
• /
• v.6 no.2
• /
• pp.99-110
• /
• 2000

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

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2004.10a
• /
• pp.173-176
• /
• 2004

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2008.05a
• /
• pp.219-222
• /
• 2008

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

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.10b
• /
• pp.1243-1246
• /
• 2000

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06a
• /
• pp.199-201
• /
• 2006

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

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.04a
• /
• pp.154-156
• /
• 2000

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

• Journal of the Institute of Electronics and Information Engineers
• /
• v.50 no.8
• /
• pp.143-150
• /
• 2013

Solid-state disks (SSDs) have been widely used by high-performance personal computers or servers due to its good characteristics and performance. The NAND flash-based SSDs, which take large portion of the whole NAND flash market, are the major type of SSDs. They usually integrate a cache buffer which is built from DRAM and uses the write-back policy for better performance. Unfortunately, the policy makes existing scheduling methods less effective at the I/F level of SSDs Therefore, in this paper, we propose a scheduling method for the I/F with consideration of the cache buffer. The proposed method considers the hit/miss status of cache buffer and gives higher priority to the read requests. As a result, the requests whose data is hit on the cache buffer can be handled in advance and the read requests which have larger effects on the whole system performance than write requests experience shorter latency. The experimental results show that the proposed scheduling method improves read latency by 26%.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.10a
• /
• pp.526-531
• /
• 2006

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

• Journal of Korea Multimedia Society
• /
• v.11 no.3
• /
• pp.398-403
• /
• 2008

Data broadcasting is a mechanism to transmit information to clients in simplex transmission environments. In this mechanism, server transmits to repeat all information to all users and users use a necessary data when the data is transmitted. Therefore users are waiting the necessary data until the data is transmitted. It is important to reduce user's waiting time. Server schedules the data to reduce waiting time. In this paper, we study efficient data scheduling algorithm. The result shows that the performance of the proposed method is increased 13 percent compared to the method considering only request frequency.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.19 no.12
• /
• pp.2981-2986
• /
• 2015

In this paper, there are m servers to carry out broadcasts and the scheduling problem to serve the requests with deadlines is studied. If a server broadcasts a page, then all the requests which require the page are satisfied. A scheduling algorithm shall determine which pages are broadcasted on servers at a time. Its goal is to maximize the sum of weights of requests satisfied within their deadlines. The performance of an on-line algorithm is compared with that of the optimal off-line algorithm which can see all the inputs in advance. In general, the off-line algorithms outperform the on-line algorithms. So we will use the resource augmentation analysis in which the on-line algorithms can utilize more resources. We consider the case that the on-line algorithms can use more servers in this paper.