• Asia pacific journal of information systems
• /
• 제11권3호
• /
• pp.149-164
• /
• 2001

In this paper, an adaptive workflow management system, called K-WFMS, is proposed. The K-WFMS integrates database system and knowledge-based system to automate business processes that are executed with complex and various business rules such as task scheduling, role resolution, and exception handling rules. The K-WFMS is adaptable in the sense that it allows its users to change workflow schema in the course of workflow execution as well as it provides rule-based modeling constructs to handle predictable exceptions during workflow modeling. The overall architecture and implementation of K-WFMS are explained, and the change propagation mechanism to maintain validity of workflow model is suggested.

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

무선 센서 네트워크에서는 다른 네트워크보다 전력 공급이 큰 제약으로 작용하고 있는데, 본 논문에서는 클러스터를 기반으로 하는 프로토콜에서 클러스터를 구성하는 센서 노드의 밀도에 따라서 클러스터 헤더에게 데이터를 전송하는 노드 수를 조정하는 방법을 제안한다. 제안하는 스케줄링 개념은 노드 밀도가 큰 클러스터에서는 클러스터 멤버 노드들의 라운드 당 데이터 전송 회 수를 줄임으로써 전송 에너지 소모를 줄일 수 있으며 네트워크 전체의 라이프 타임을 증가 시킬 수 있다.

• 한국산학기술학회:학술대회논문집
• /
• 한국산학기술학회 2010년도 춘계학술발표논문집 2부
• /
• pp.1180-1180
• /
• 2010

본 연구는 비안정적인 rework 발생 확률 자체가 납기 및 제품 품질에 매우 나쁜 영향을 미치는 복잡한 제조공정을 대상으로 rework 발생 확률의 변화에 따라 작업의 투입정책(dispatching policy)을 동적으로 변화시킬 수 있는 스케줄링 기법을 제안한다. 본 연구에서는 강화학습(reinforcement learning) 기법을 이용하여 시간의 흐름에 따라 변화하는 rework 발생 확률을 기반으로 작업 투입정책의 모수를 동적으로 조정함으로써 효율적인 투입계획을 수립하는 적응형 스케줄링 알고리즘을 제안하고, 다양한 현실적인 시나리오를 개발하여 그 성능을 테스트한다.

• 전자공학회논문지B
• /
• 제28B권5호
• /
• pp.343-356
• /
• 1991

An efficient real-time implementation of digital filtering algorithms using a multiprocessor system in a ring network is investigated. The development time and cost for implementing a high speed signal processing system can be considerably reduced because algorithm are implemented in software using commercially available digital signal processors. This method is based on a parallel block processing approach, where a continuously supplied input data is divided into blocks, and the blocks are processed concurrently by being assigned to each processor in the system. This approach not only requires a simple interconnection network but also reduces the number of communications among the processors very much. The data dependency of the blocks to be processed concurrently brings on dependency problems between the processors in the system. A systematic scheduling method has been developed by using a processors which can be used efficiently, the methods for solving dependency problems between the processors are investigated. Implementation procedures and results for FIR, recursive (IIR), and adaptive filtering algorithms are illustrated.

• International Journal of Contents
• /
• 제7권2호
• /
• pp.1-5
• /
• 2011

Allocation of computing resources is a crucial issue when dealing with a huge number of tasks to be completed according to a given deadline and cost constraints. The task scheduling to several resources (e.g. grid, cloud or a supercomputer) with different characteristics is not trivial, especially if a trade-off in terms of time and cost is considered. We propose an allocation approach able to fulfill the given requirements about time and cost through the use of optimizing techniques and an adaptive behavior. Simulated productions of tasks have been run in order to evaluate the characteristics of the proposed approach.

• 한국IT서비스학회:학술대회논문집
• /
• 한국IT서비스학회 2003년도 춘계학술대회
• /
• pp.577-583
• /
• 2003

Due to the widespread availability of the internet, large-scale and dynamic distributed projects in industry are becoming popular. We present a distributed, collaborative, and adaptive control approach for decentralized multiple projects, which is one of representative project environments in modern e-enterprises. In this paper we deal with short term scheduling and rescheduling of resources, which are shared by multiple projects. We in specific, address the dynamic nature of the situation. We model this as a dynamic economy, where the multiple local markets are established and cleared over time trading resource time slots(goods). Local markets are modeled using a combinatorial auction mechanism. Due to the dynamic and distributed nature of economy, through our approach we can achieve higher levels of flexibility, scalability and adaptability.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2003년도 통신소사이어티 추계학술대회논문집
• /
• pp.191-194
• /
• 2003

In IEEE 802.11b, Medium Access Control Sublayer consists of DCF (Distributed Coordination Function) and PCF (Point Coordination Function). DCF provides contention based services and PCF provides contention free services for QoS satisfaction. DCF uses CSMA/CA (Carrier Sense Multiple Access/Collision Avoidance) as an access protocol. And PCF uses Polling Scheme. In this paper, a modified New-PCF, which gives weights to channels with heavier traffic load, was suggested. NS-2 simulations were conducted to compare the service performances with original DCF, PCF and the modified New-PCF respectively. Simulation results has shown the increased overall throughput with the proposed New-PCF compared with other cases.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.23-24
• /
• 2007

Ethernet passive optical network (EPON) is a technology to solve the access network bottleneck and to realize fiber to the home (FTTH). In EPON, the dynamic bandwidth allocation (DBA) is important because all users share common line in upstream. In this paper, we propose new DBA named as modified EPON dynamic scheduling algorithm (MEDSA) and simulate new DBA using Matlab.

• Biotechnology and Bioprocess Engineering:BBE
• /
• 제10권2호
• /
• pp.142-148
• /
• 2005

This paper proposes a cell age model for Penicillium chrysogenum fed-batch cultivation to supply a qualitative insight into morphology-associated dynamics. The average ages of the segregated cell populations, such as growing cells, non-growing cells and intact productive cells, were estimated by this model. A combined model was obtained by incorporating the aver-age ages of the cell sub-populations into a known but modified segregated kinetic model from literature. For simulations, no additional effort was needed for parameter identification since the cell age model has no internal parameters. Validation of the combined model was per-formed by 20 charges of industrial-scale penicillin cultivation. Meanwhile, only two charge-dependent parameters were required in the combined model among approximately 20 parameters in total. The model is thus easily transformed into an adaptive model for a further application in on-line state variables prediction and optimal scheduling.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2003년도 춘계학술발표논문집 (상)
• /
• pp.137-140
• /
• 2003

클러스터 시스템에 요청되는 부하는 서비스 어플리케이션에 따라 다른 성향을 띄게 된다 부하를 여러 서버에게 분산시켜서 처리를 할 때 부하의 특성을 파악하여 알맞은 부하 분산 스케줄링 알고리즘을 사용하면 보다 효율적이고 좋은 성능을 얻게된다. 이 논문에서는 다른 성향의 부하 형태들과 스케줄링 알고리즘들을 고려하여 각 부하 상황에서 각 스케줄링 알고리즘이 어떤 성능을 보여주는지 비교 분석하였다. 요청되는 자원의 사용량과 사용 시간에 따라서 알고리즘 특성에 영향을 받아 성능 결과가 정하여 짐을 비교해볼 수 있으며, 다양한 부하 상황에도 Adaptive 알고리즘은 서버의 성능 상태에 따라서 스케줄링을 하므로, 일반적인 스케줄링 방식보다 더 나은 결과를 가져왔다.