• 한국경영과학회지
• /
• 제24권2호
• /
• pp.17-29
• /
• 1999

The manufacturing systems have to cope with the circumstance that the requirements of customers are changed abruptly and the life cycle of product becomes short. In this paper, to develop the efficient control and operation of autonomous, distributed machining systems the concept of Holonic Manufacturing System is adopted and methods for the control and operation of the system are proposed including an evaluation function for the negotiation between holons. And it is applied to scheduling and selection of operations to be worked with consideration of quality. It is expected that the proposed methods may be applied to operate autonomous, distributed machining systems.

• 한국전자거래학회지
• /
• 제1권1호
• /
• pp.227-247
• /
• 1996

Presented in this paper is a control model for developing virtual factory simulator, which is being operated under the distributed environment. The control model consists of production activity plan and information flows. To incorporate elements of the characteristics of the distributed control system, we suggested a collaboration model. This model is working under the client/server architecture, and also designed for cooperative-distributed shop control(CDSC) system in order to exploit several advantages of client/server architecture. Collaboration among each agent(or client) is done through negotiation and task sharing. Based on a contract net model, the CDSC system has three kinds of agents-order agent, resource agent, and communication forwarding agent. Each agent performs shop scheduling and control through negotiation on contract net. No node in CDSC system can have authority over other node. A bidding scheme is employed far negotiation between order agent and resource agents. The CDSC system can support re-negotiation among resource agents and an algorithm for re-negotiation is also developed. Experimental results are shown to advocate the effectiveness of the CDSC system for CIM environments.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1999년도 제14차 학술회의논문집
• /
• pp.100-103
• /
• 1999

In this paper, a method for the efficient implementation of the PICNET network configurator for a distributed control system(DCS) is proposed. The network configurator is composed of the time parameter estimator and the period scheduler, the file generator. The main role of network configurator estimates time parameter, the pre-run time scheduling of the user input and make the period transmission table for operating the PICNET based distributed control system.

• 한국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.

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

In this paper, we consider the problem of scheduling sensor activity to prolong the network lifetime while guaranteeing both discrete target coverage and connectivity among all the active sensors and the sink, called connected target coverage (CTC) problem. We proposed a distributed scheme called Distributed Lifetime-Maximizing Scheme (DLMS) to solve the CTC problem. Our proposed scheme significantly reduces the cost of the construction of the connected cover graphs in comparison with the some conventional schemes. In addition, the energy consumption is more balanced so that the network lifetime will be increased. Our simulation results show that DLMS scheme performs much better than the conventional schemes in terms of the network lifetime.

• 한국정보통신학회논문지
• /
• 제19권5호
• /
• pp.1063-1070
• /
• 2015

본 논문은 다중 셀 기반의 다중 안테나 상향링크 네트워크에서 사용자가 인접 셀 기지국에 미치는 간섭의 양을 기반으로 송신 전력을 제어하고 사용자를 분산적으로 스케쥴링 방식을 제안한다. 시분할 시스템의 상호 호환성 특성을 이용하여 각 사용자는 인접 기지국으로부터 받은 파일럿 신호를 통하여 간섭 채널을 습득하고 데이터 전송 시 인접 셀 기지국들에 미칠 간섭을 각자 계산할 수 있다고 가정한다. 각 사용자는 특이값 분해를 통해서 송신 빔포밍 벡터를 생성하고 인접 셀 기지국으로 미칠 간섭의 양을 계산하여 미리 결정된 임계값보다 클 경우 자신의 송신 전력을 낮춘다. 각 기지국에서는 사용자들 중 전력 제어된 채널 이득 값이 가장 큰 사용자를 선택한다. 제안된 기법의 상향링크 데이터 전송률은 기존의 사용자 스케쥴링 알고리즘들에 비하여 월등히 좋은 성능을 보인다.

• 공학논문집
• /
• 제6권1호
• /
• pp.5-14
• /
• 2004

제약조건을 만족시키기 위한 문제에서 해를 얻는 일은 그 문제의 조건들을 만족시키기 위한 변수들의 값을 선정하는 것이다. 이것은 주어진 영역내의 다수의 불확정적인 변수들의 논리적 관계를 탐색하여 조건을 만족하는 최적의 해를 얻는 것이다. 그러나, 이러한 문제들의 해를 구하는 과정에는 두 가지 큰 문제를 내포한다. 즉, 다양한 형태와 다수의 속성을 지닌 제약 조건들을 시스템내부에 효율적으로 표현하는 방법이 어렵고, 탐색과정에서 기하급수적으로 발생하는 공간문제와 처리시간을 최소화 하기가 힘들다. 그 이유는, 적절한 제약 조건의 표현방법과 효율적인 알고리즘에 의해 스케줄링을 한다 해도 모든 조건들을 항상 다 만족시킬 수는 없기 때문이다. 즉, 제약 조건 내에 충돌의 요소가 있을 수도 있기 때문이다. 따라서 이 논문에서는, 스케줄링을 진행하는 과정에서 이러한 제약 조건위반(충돌)에 대한 정보 및 차선의 조건을 사용자에게 제시하여 사용자로 하여금 조건의 재조정이 가능하도록 하는 대화형 스케줄링시스템의 모델을 제시한다.

• 컴퓨터교육학회논문지
• /
• 제11권5호
• /
• pp.67-76
• /
• 2008

그리드 컴퓨팅은 지리적으로 분산되어 있는 기관들의 자원을 공유하여 협동 작업을 가능하게 하는 대규모 가상 컴퓨팅 환경이다. 최근 들어, 무선 통신망과 모바일 기기의 발달은 모바일 기기를 자원으로 이용 가능하도록 하고 있다. 하지만, 그리드 컴퓨팅에서 모바일 기기를 자원으로 이용하고자 하는 시도는 모바일 기기의 제약사항인, 낮은 프로세서 성능, 작은 메모리 용량, 한정된 배터리 용량, 낮은 통신 대역폭 등으로 어려움이 많다. 이에 본 논문에서는 모바일 그리드 환경에서 발생하는 제약사항의 극복을 위하여 프록시 기반 모바일 그리드 시스템을 제안하였다. 제안한 프록시 기반 모바일 그리드 시스템은 모바일 라우터를 사용하여 모바일 그리드 컴퓨팅 환경에서 모바일 기기가 자원 이용자 역할 뿐만 아니라 자원 제공자 역할도 수행할 수 있도록 하여, 기존 유선 그리드와의 협업 작업이 가능하도록 하였다. 또한, 본 논문에서 제안한 시스템에서 모바일 장치의 상태변화에 대처할 수 있는 적응적 작업 스케줄링 기법을 제안한다. 그리고 제안한 작업 스케줄링 기법의 타당성을 검증하기 위해 SimGrid 시뮬레이션 도구를 사용하여 다른 작업 스케줄링 기법과 비교 분석하였다.

• 정보처리학회논문지A
• /
• 제16A권1호
• /
• pp.9-16
• /
• 2009

그리드 시스템은 넓은 지역에 분산되어 있는 이질적인 자원들로 구성되어 있어서 가까운 지역에 비교적 동질적이고 통제가 가능한 자원들을 대상으로 하는 전통적 병렬시스템의 스케줄링 알고리즘으로는 효율적인 작업처리가 불가능하다. 본 논문에서는 그리드 시스템의 특성을 반영한 알고리즘을 제안하기 위해 기존의 스케줄링 알고리즘에서 사용하고 있는 정보의 종류에 초점을 두고 선행연구에서 제안된 알고리즘들을 비교 분석하여 개선할 수 있는 요소들을 도출하였다. 알고리즘들을 비교 분석한 결과 프로세서의 수나 성능과 같은 자원의 정적 정보가 스케줄링 알고리즘에 유용하게 사용될 수 있으며, 처리속도가 극단적으로 느리거나 사용이 불가능한 자원을 회피하기 위한 수단이 필요하고, 비교적 장시간 처리를 하는 그리드의 특성상 자원의 실시간 부하정보를 이용하는 경우 효용성이 떨어지는 것을 확인할 수 있었다. 본 논문에서는 이러한 분석 결과를 바탕으로 WQR(Workqueue Replication) 알고리즘의 논리에 정적 자원정보를 고려하도록 개선한 새로운 알고리즘(WQRuSI)을 제안하였으며, 시뮬레이션을 통하여 새로운 알고리즘의 성능이 우수함을 확인하였다.

• 한국시뮬레이션학회논문지
• /
• 제22권1호
• /
• pp.77-86
• /
• 2013

클라우드 환경은 여러 개의 컴퓨팅 자원들을 이용하는 분산 컴퓨팅 환경의 일종으로 가상머신을 이용 하여 작업을 처리한다. 클라우드 환경은 작업 요청에 따르는 부하분산과 빠른 작업 처리를 위한 프로비저닝 기술을 이용하여 가상머신의 상태에 따라 작업을 할당 한다. 하지만, 클라우드 환경의 작업 스케줄링을 위해서는 가상머신의 성능에 따르는 애매모호한 상태에 대한 가용성의 정의가 필요하다. 본 논문에서는 클라우드 환경의 프로비저닝 스케줄링을 위해 퍼지 로직 기반의 자원평가를 이용한 가상머신 프로비저닝 스케줄링(FVPRE: Fuzzy logic driven Virtual machine Provisioning scheduling using Resource Evaluation)을 제안한다. FVPRE는 각 가상머신의 정의하기 어려운 성능의 상태를 분석하여 자원 가용성에 대한 값을 구체화하여 정확한 자원의 가용성 평가를 통해 효율적인 프로비저닝 스케줄링이 가능하다. FVPRE는 클라우드 환경의 작업 처리에 대해 높은 처리율과 활용율을 보인다.