• 한국시뮬레이션학회논문지
• /
• 제24권3호
• /
• pp.17-26
• /
• 2015

생산성과 웨이퍼의 품질을 향상하기 위해 다양한 공정에서 사용되는 클러스터 장비는 단순한 구성에도 불구하고 병렬 공정모듈, 중간버퍼의 부재, 시간 제약 때문에 스케줄이 쉽지 않다. 그래서 스케줄링에 대한 많은 연구가 진행되었지만 대부분 시간이 변동되지 않는다는 가정 하에서 주기별로 동일한 스케줄이 반복되는 안정 상태를 연구하였다. 본 연구에서는 시간 제약을 만족시키면서도 원하는 안정 상태의 스케줄로 안착할 수 있는 스케줄 전략을 제시한다. 제안된 스케줄 전략은 작업시간이 지속적으로 변동되는 상황에서도 강건하다. 마지막으로 이 전략들이 실제로 강건하고, 원하는 안정 상태로 갈 수 있다는 것을 보여주기 위하여 시뮬레이션을 수행한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권11호
• /
• pp.1288-1297
• /
• 1999

오늘날 많은 워크플로우 응용들은 마감 시간과 같은 시간 제약 조건들의 효율적인 관리를 요구하고 있다. 이러한 시간 제약성 워크플로우의 가장 중요한 목적들 중의 하나는 마감 시간을 만족하는 워크플로우 인스턴스의 수를 최대화하는 것이다. 시간 제약성 워크플로우 처리의 성능을 개선하기 위해서는 효과적인 액티비티들의 마감 시간 할당 방법이 요구된다. 이에 본 논문에서는 액티비티의 체재 시간과 워크플로우 제어 구조들의 특성을 고려하여 효과적인 마감 시간 할당 방법인 PST를 제안한다. PST는 기존의 방법들과 달리 워크플로우 제어 흐름을 분석하여 액티비티의 마감 시간을 할당하기 때문에 과부하에서도 높은 성능을 지원할 수 있다. 부가적으로 기존의 방법들과 성능 평가를 통해 본 논문에서 제안된 방법의 효용성을 검증한다.Abstract Nowadays, many workflow applications are requiring efficient time management such as deadline. With time-constrained workflows, one of the most important goals is to maximize the number of workflow instances that satisfy the deadline. In this regard, effective deadline assignment mechanisms should be developed to achieve high performance of time-constrained workflow processing. We propose in this paper our novel deadline assignment method called PST based on both an activity's sojourn time and the characteristics of workflow control structures. Because the method allocates the deadline to activities from analyzing the control flow of workflow, it can support good and stable workflow performance even under the high workload. In addition, we validate the usefulness of our proposed method through various experiments.