• 공학논문집
• /
• 제6권2호
• /
• pp.11-22
• /
• 2004

분산제약조건만족문제(Distributed CSP)는 변수와 제약 조건들이 다수의 에이전트에 분산되어 있는 제약조건만족문제를 말한다. 이 개념은 인공지능 분야의 다양한 문제들에게 폭 넓게 적용 할 수 있으며 또한 이와 유사하게, 에이전트 행동들의 일치된 조합을 찾기 위한 멀티에이전트 시스템의 다양한 응용 문제들(분산 자원할당문제, 분산 스케줄링문제, 분산 번역업무 등)이 모두 분산 제약조건만족문제에 속한다고 할 수 있다. 분산제약조건만족문제는다수의 자율적으로 동작하는 에이전트들의 상호작용과 그들 간의 협조에 의해 모든 에이전트들이 갖고 있는 변수들의 값과 그들 간에 존재하는 제약 조건들이 일치(consistency)하는 값을 효율적으로 찾기 위한 양질의 알고리즘 개발에 관한 연구 분야로서 최근에 와서는 멀티에이전트 시스템을 이용하여 분산 제약조건만족문제를 해결하기 위한 효율적인 알고리즘 개발에 관한 연구가 활발하게 진행되고 있다. 이 논문에서는 비동기/병행적인 탐색 과정에서 모든 에이전트들이 그들의 시험적인 값들을 조건에 일치하는 값으로 변경하기 위해 각 에이전트의 우선순위를 동적으로 변경할 수 있게 함으로써 불 일치된 변수의 값을 탐색이 진행되는 동안에도 수정이 가능하도록 하여, 기존 비 동기 되돌림알고리즘의 개선 대상인 되돌림(backtracking)의 효율성을 크게 향상시킬 수 있는 멀티에이전트의 동적 우선순위탐색 알고리즘을 제안하였다.

• 한국통신학회논문지
• /
• 제27권4C호
• /
• pp.295-307
• /
• 2002

핫 플러깅과 네트웍 자동 재구성, 등시성 전송 기능을 지원하는 IEEE1394는 멀티미디어 디지털 홈 네트웍의 표준이 되었다. 특히 최근 IEEE 1394 프로토콜이 흠 씨어터 서비스와 같은 QoS 보장형 멀티미디어 네트웍, 실시간 통신 기능을 가지는 디지털 계측 제어 프로토콜과 연동되는 환경에서 백본 네트웍 프로토콜, 혹은 실시간 코바(CORBA) 와 같은 실시간성을 지원해야 하는 미들웨어의 물리계층 프로토콜 등에 사용되면서 네트웍 디바이스 드라이버 수준에서의 실시간성 보장이 요구되고 있다. 실시간성을 보장하기 위해 IEEE 1394 네트웍 디바이스 드라이버는 우선 순위 기반의 패킷 처리 기능과 1394의 등시성 통신의 주기에 기반한 등시성 버퍼관리 기능의 지원이 필요하다. 그러나 기존 상용 OS의 네트웍 디바이스 드라이버는 등시성 전송과 같은 IEEE 1394의 특성을 제대로 반영하지 못하며 실시간 통신을 지원하지 않는다. 본 논문에서는 IEEE 1394 디바이스 드라이버 수준에서 실시간 전송을 보장하기 위한 네트웍 디바이스 드라이버의 구조를 제안한다.

• 한국도서관정보학회지
• /
• 제50권3호
• /
• pp.167-190
• /
• 2019

이 연구는 신체적, 정신적, 심리적으로 과도기적 단계에 있는 초등 고학년 아동을 대상으로 아들러의 개인심리학을 접목한 독서상담 프로그램을 개발하고 이 프로그램이 열등감, 사회적 관심, 생활양식에 미치는 영향을 파악하고자 하였다. 이를 위하여 경기도 S시 소재 K초등학교 4-5학년 아동 20명을 실험집단 10명, 통제집단 10명으로 구성하여 총 12회기에 걸쳐 독서상담프로그램을 적용하였다. 연구의 주요 결과를 요약하면 다음과 같다. 첫째, 개인심리학을 적용한 독서상담 프로그램을 적용한 실험집단은 열등감, 사회적 관심, 생활양식에 통계적으로 유의한 차이가 나타났다. 둘째, 개인심리학을 적용한 독서상담 프로그램의 실험집단은 주관적인 반응이 긍정적으로 나타났으며, 아동의 독서에 대한 흥미와 책에 대한 관심이 향상된 것으로 나타났다.

• 한국응급구조학회지
• /
• 제3권1호
• /
• pp.33-42
• /
• 1999

The purposes of this study which was conducted by studying the literature on Emergency Medical Dispatch System are to provide some developmental policies of quality management, pre-arrival instructions, priority dispatch protocols, training program for the dispatchers(Emergency Medical Dispatchers or EMDs) in Korea and to promote understanding emergency medical dispatching. The conclusions from this summarized as follows; (1) It is confirmed that there has been little study on the Emergency Medical Dispatch System in Korea, because for the first time, the real Emergency Medical Services were introduced into Korea in 1994, and the importance of the Emergency Medical Dispatch System has not been realized. (2) Only some squads are using a set of dispatch protocols, others aren't. (3) In spite of trying to introduce a new set of dispatch protocols, it isn't the priority dispatch system using a complete set of dispatch protocols which has key questions, pre-arrival instructions, mode & configuration based on patient assessment. (4) The EMS is unable to promote the service capacity by using quality management, because there is no medical control on the emergency medical dispatching and the EMDs. (5) There are no medical directors in the communications center who are in charge of the medical control to detect problems derived from the EMS and to solve them. (6) There are no systematic training program for the EMDs who are taking charge of dispatching. (7) Having a deep relation to the elements of the EMS, the emergency medical dispatching is subject to restriction of those elements.

• 인터넷정보학회논문지
• /
• 제18권6호
• /
• pp.65-73
• /
• 2017

Congestion occurring at wireless sensor networks(WSNs) causes packet delay and packet drop, which directly affects overall QoS(Quality of Service) parameters of network. Network congestion is critical when important data is to be transmitted through network. Thus, it is significantly important to effectively control the congestion. In this paper, new mechanism to guarantee reliable transmission for the important data is proposed by considering the importance of packet, configuring packet priority and utilizing the settings in routing process. Using this mechanism, network condition can be maintained without congestion in a way of making packet routed through various routes. Additionally, congestion control using packet service time, packet inter-arrival time and buffer utilization enables to reduce packet delay and prevent packet drop. Performance for the proposed mechanism was evaluated by simulation. The simulation results indicate that the proposed mechanism results to reduction of packet delay and produces positive influence in terms of packet loss rate and network lifetime. It implies that the proposed mechanism contributes to maintaining the network condition to be efficient.

• International Journal of Control, Automation, and Systems
• /
• 제5권3호
• /
• pp.295-306
• /
• 2007

It is well known that mathematical solutions for multi-agent planning problems are very difficult to obtain due to the complexity of mutual interactions among multi-agents. Most of the past research results are thus based on the probabilistic completeness. However, the practicality and effectiveness of the solution from the probabilistic completeness is significantly reduced by heavy computational burden. In this paper, we propose a practically applicable solution technique for multi-agent planning problems, which assures a reasonable computation time and a real world application for more than 3 multi-agents, for the case of general shaped paths in agent movement. First, to reduce the computation time, an extended collision map is developed and utilized for detecting potential collisions and obtaining collision-free solutions for multi-agents. Second, a priority for multi-agents is considered for successive and interactive modifications of the agent movements with lower priority. Various solutions using speed reduction and time delay of the relevant agents are investigated and compared in terms of the computation time. A practical implementation is finally provided for three different types of agents to emphasize the effectiveness of the proposed interactive approach to multi-agent planning problems.

• 한국통신학회논문지
• /
• 제11권4호
• /
• pp.227-236
• /
• 1986

본 논문에서는 window flow 제어기능을 가진 음성과 데이터가 집적된 패킷 통신망을 폐쇄 multichain queueing 시스템으로 modeling하고 평균치해석 방법으로 성능을 분석하였다. 서로 다른 priority 등급을 가진 여러가지 메시지를 전송하기 위한 패킷망 성능해석을 위해서 본 논문에서는 평균치해석과 effective capacity개념에 의한 성능해석 방법을 사용하였다. 구체적으로 각 노드에서의 평균 buffer 점유율, virtual channel의 link throughput의 이용도, 각 메세지의 평균지연시간등 망의 통계적 특성들을 이론으로 분석하고 simulation으로 검증하였다. 제안된 해석방법을 사용할 경우 link의 데이타의 상태를 10%이내의 정확도로 예측할 수 있고 음성 메시지와 외부 데이타의 상태는 5% 이내으 ㅣ정확도로 예측할 수 있다.

• 대한전기학회논문지
• /
• 제39권8호
• /
• pp.779-791
• /
• 1990

This paper presents a knowledge based system to solve reactive power/voltage control problem in a power system. A need is recognized for new methods to alleviate a bus voltage limit violation more quickly when a power system becomes an emergency state due to contingency. To cope with this object, a set of indices concept which is used to make bus order list of reactive power injection priority is introduced. A set of indices, based on the overall system conditions, consists of steady state stability index, reactive power transmittance indes, voltage severity index and generator fuel cost index. This scheme and empirical rules of the knowledge on the basis of the human expert result in fast decision-making of the reactive power compensation devices since only the amount of devices is determined by the inference in the knowledge based system when the voltage violation is detected. In this approach, control devices such as shunt capacitor (reactor), transformer tap settings and generator voltages are utilized. Also the developed system herein can be used to minimize control action taken or generator fuel cost according to the user's option on the weighting factor. The results of a case study are also presented.

• 한국통신학회논문지
• /
• 제28권9A호
• /
• pp.702-709
• /
• 2003

본 논문에서는 블루투스(Bluetooth) 시스템에서의 각 마스터-슬레이브 쌍(Master-Slave pair)에 대한 수율 (throughput)과 지연(delay), 즉 형평성(fairness) 측면 모두를 고려한 효율적인 QoS (Quality of Service) 기반 MAC (Medium Access Control) 스케쥴링(scheduling) 알고리즘을 제안한다. 특히 기존에 제안한 T-D PP (Throughput-Delay Priority Policy) 방식[6]의 단점을 보완하여 이에 대한 성능 개선이 이루어진 수정된 T-D PP 방식, 즉 MTDPP (Modified T-D PP) 알고리즘을 제안한다. 블루투스가 마스터 중심의 TDD (Time Division Duplex) 방식으로 동작하며 기본적으로 라운드로빈(Round Robin) 방식의 스케쥴링을 수행하므로 전송할 큐(queue)에 데이터가 없는 경우에도 POLL 및 NULL 패킷(packet)으로 인한 슬롯(slot) 낭비가 발생한다. 이러한 링크 낭비 문제를 해결하기 위해 많은 알고리즘들이 제안되어 왔고, 그 중 큐 상태 기반 우선순위(priority)방식과 저전력 모드(low power mode) 기반의 알고리즘이 비교적 좋은 성능을 보인다. 하지만 이들은 트래픽(traffic) 특성에 따라 일정하지 않은 성능을 나타내며, 추가적인 계산과정과 시그널링(signaling) 오버헤드(overhead)가 요구된다. 따라서 본 논문에서는 놀은 수율과 낮은 지연을 보장하는 새로운 알고리즘을 제안하며, 시뮬레이션 결과를 통해 적절한 파라미터(parameter)의 선택이 기존의 방식에 비해 전반적인 성능의 향상을 가져옴을 보인다.

• 한국토양비료학회지
• /
• 제40권1호
• /
• pp.43-50
• /
• 2007

가축 질병의 예방 및 치료뿐만 아니라 사료 이용효율 증대와 생장 촉진을 위하여 축산용 항생제가 쓰여져 왔으며, 이 항생제는 가축분뇨를 통해 배출되어 농경지에 유입될 가능성이 있다. 나아가 용탈과 표면 유거를 거쳐 수계에 도달할 수 있으나, 모든 항생제의 환경 유출 가능성을 검토하는 데에는 많은 시간과 노동력, 예산이 필요하다. 본 연구는 축산용 항생제의 사용량과 잠재적 환경 유출 가능성을 기준으로 우선 순위를 결정하고자 수행되었다. 2004년에 우리 나라에서 판매된 항생제는 83종으로 약 1,400 톤에 달하였으며, 이 가운데 25 톤 이상 사용된 항생제는 10종이었다. 3 톤 이상 쓰인 36 종의 항생제를 대상으로, 가축의 배출율과 토양 흡착 정도를 가지고 잠재적 환경 유출 가능성을 판단하여 17 종을 선발하였다. 축산용 항생제의 사용량과 잠재적 환경 유출 가능성을 종합하여 검토한 결과, amoxicillin과 carbadox, chlortetracycline, neomycin, oxytetracycline, sulfamethazine, sulfathiazole, tylosin 등 8종이 상대적으로 환경으로의 유출 가능성이 높아 금후 정밀한 평가가 요구되었다. 비록 항생제의 가축분뇨로의 배출율과 토양내 동태에 대한 정보가 제한적일지라도, 본 연구에서는 한국에서 쓰이고 있는 축산용 항생제의 사용량과 알려진 항생제의 배출율과 토양 흡착 정도를 바탕으로 환경으로의 유출 가능성이 큰 항생제를 결정하였다.