• 제목/요약/키워드: Event Scheduling

검색결과 106건 처리시간 0.031초

기하학적 확률을 이용한 무선 센서 노드의 웨이크 업 알고리즘 기법 (Wake-up Algorithm of Wireless Sensor Node Using Geometric Probability)

  • 최성열;김상춘;김성근;이제훈
    • 센서학회지
    • /
    • 제22권4호
    • /
    • pp.268-275
    • /
    • 2013
  • Efficient energy management becomes a critical design issue for complex WSN (Wireless Sensor Network). Most of complex WSN employ the sleep mode to reduce the energy dissipation. However, it should cause the reduction of sensing coverage. This paper presents new wake-up algorithm for reducing energy consumption in complex WSN. The proposed wake-up algorithm is devised using geometric probability. It determined which node will be waked-up among the nodes having overlapped sensing coverage. The only one sensor node will be waked-up and it is ready to sense the event occurred uniformly. The simulation results show that the lifetime is increased by 15% and the sensing coverage is increased by 20% compared to the other scheduling methods. Consequently, the proposed wake-up algorithm can eliminate the power dissipation in the overlapped sensing coverage. Thus, it can be applicable for the various WSN suffering from the limited power supply.

가상머신 스케줄러의 I/O 성능 향상을 위한 대출/상환 기법 (Loan/Redemption Scheme for I/O performance improvement of Virtual Machine Scheduler)

  • 김기수;장준혁;홍지만
    • 스마트미디어저널
    • /
    • 제5권4호
    • /
    • pp.18-25
    • /
    • 2016
  • 가상화 기술에 의해 추상화된 자원은 하드웨어적으로 효율적으로 사용 할 수 있어 관리가 용이하며, 이로 인해 클라우드 시스템과 대형 서버 클러스터 구축 등에 가상 머신 모니터가 널리 사용되고 있다. 가상화된 시스템의 성능은 가상머신 스케줄러의 영향을 크게 받는다. 하지만, 기존의 가상 머신에서 사용하는 Credit 스케줄러는 스케줄링 지연 시간이 길어질 경우, I/O 응답성이 저하되는 문제점이 있다. 본 논문에서는 가상머신의 이벤트 응답성 저하 현상을 개선하기 위해 기존 가상머신의 Credit 스케줄러에 대출/상환 기법을 도입하였다. 제안 기법은 가상 머신에 I/O 이벤트 처리를 위한 credit을 대출해주고, 대출 credit의 소비 패턴을 분석하여 각 가상머신의 태스크 특징을 분류한다. I/O 이벤트가 도착했을 때, 분석된 태스크 특징을 기반으로 일시적으로 가상 머신의 스케줄링 우선순위를 높임으로써 시스템의 I/O 성능을 향상시킨다. 제안 기법을 가상머신 모니터에 구현하였으며, 기존 가상머신의 Credit 스케줄러 대비 제안된 기법을 적용한 가상머신의 I/O 평균 응답성과 대역폭이 각 60%, 62% 향상되었다.

판넬블록 생산관리를 위한 시뮬레이션 기반 조선생산실행시스템 개발 (Development of simulation-based ship production execution system(SPEXS) for a panel block assembly shop)

  • 이광국;김영훈
    • 한국정보통신학회논문지
    • /
    • 제15권11호
    • /
    • pp.2313-2320
    • /
    • 2011
  • 조선소에서 판넬블록 생산공정은 가장 많은 물량을 처리해야 하는 중요하고 복잡한 공정이 고, 모든 선박 및 해양구조물의 하부는 반드시 판넬블록 생산 공정을 거쳐야 하기 때문에 판넬블록 생산공정은 병목공정으로 평가된다. 공정의 생산성을 극대화하기 위해 본 논문에서는 디지털 선박생산에서 가장 중요한 기술 중의 하나인 시뮬레이션과 최적화기법을 활용하여 조선생산실행시스템(SPEXS)을 개발하였고, 판넬블록조립장 적용사례로 SPEXSPanel을 구축하여 향상된 일정계획을 수립하는 효과를 보였다. 더불어 SPEXS-Panel은 지속적인 개선을 통해 야드 생산성 향상에 도움을 줄 수 있을 것으로 기대된다.

온도센서를 이용한 전력설비의 온라인 상태 감시 (On-Line Condition Monitoring of Electrical Equipment Using Temperature Sensor)

  • 최용성;김선재;김영민;송환기;이경섭
    • 전기학회논문지P
    • /
    • 제57권2호
    • /
    • pp.202-208
    • /
    • 2008
  • Condition monitoring technologies allow achieving this goal by minimizing downtime through the integrated planning and scheduling of repairs indicated by condition monitoring techniques. Thermal runaways induced by conduction problems deteriorate insulating material and cause disruptive dielectric discharges resulting in arcing faults. Therefore, having the ability to directly measure the temperature of the contacts while in service will provide more information to determine the true condition of the equipment. It allows connective measures to be taken to prevent upcoming failure. Continuous temperature monitoring and event recording provides information on the energized equipment's response to normal and emergency conditions. On-line temperature monitoring helps to coordinate equipment specifications and ratings, determine the real limits of the monitored equipment and optimize facility operations. Using wireless technique eliminates any need for special cables and wires with lower installation costs if compared to other types of online condition monitoring equipment. In addition, wireless temperature monitoring works well under difficult conditions in strategically important locations. Wireless technology for on -line condition monitoring of energized equipment is applicable both as stand alone system and with an interface for power quality monitoring system. The paper presents the results of wireless temperature monitoring: of electrical equipment at a power plant.

고객유지를 위한 접촉스케줄링시스템의 설계 (Design of Contact Scheduling System(CSS) for Customer Retention)

  • 이재식;조유정
    • 지능정보연구
    • /
    • 제11권3호
    • /
    • pp.83-101
    • /
    • 2005
  • 고객유지는 갈수록 경쟁이 심화되고 있는 생명보험산업에서 핵심이슈 중에 하나이다. 생명보험사들은 고객을 유지하기 위해서 많은 활동들을 한다. 그 가운데 대표적인 것이 바로 지속적으로 고객과 접촉하는 것이다. 본 연구는 접촉스케줄링시스템(CSS: Contact Scheduling System)의 설계에 대한 것으로 해촉된 모집설계사의 고객을 관리해야만 하는 지원설계사의 고객관리를 돕는 것을 목표로 한다 지원설계사는 모집설계사의 고객관리 경험과 지식을 공유할 수 없다. 이런 지원설계사의 고객접촉을 지원하기 위해서, 본 연구에서는 CSS를 설계한다. CSS설계는 두 단계로 이루어지고, CART(Classification And Regression Tree)와 SPM(Sequential Pattern Mining)의 데이터 마이닝 기법을 활용한다. 단계 1에서는 CART 기법을 이용하여 고객을 8개의 고객군으로 분류한다. 단계 2에서는 각 분류고객군에 적합한 접촉내용, 접촉간격 그리고 접촉방법 등의 접촉스케줄링 정보를 생성한다. 접촉내용은 스케줄 접촉내용, 이벤트접촉내용 그리고 비즈니스규칙에 의한 접촉내용의 결합으로 결정되는데 스케줄접촉내용은 SPM 모델의 결과를 통해 생성된다. 또한 본 연구에서 설계한 CSS가 실제상황에서 어떻게 작동하는지를 제시함으로써 CSS가 효율적이고 효과적인 고객접촉에 실용적임을 보인다.

  • PDF

무선센서네트워크에서 신뢰성있는 데이터수집을 위한 고장감내형 데이터 병합 기법 (Fault Tolerant Data Aggregation for Reliable Data Gathering in Wireless Sensor Networks)

  • 백장운;남영진;정승완;서대화
    • 한국통신학회논문지
    • /
    • 제35권9B호
    • /
    • pp.1295-1304
    • /
    • 2010
  • 본 논문에서는 에너지 효율적이고 신뢰성있는 데이터수집을 제공하는 고장감내형 데이터병합을 제안한다. 기존 데이터병합 기법은 패킷 손실에 대응하지 못하거나 대응 하더라도 에너지 소모가 매우 크다. 고장감내형 데이터병합은 적응적 타임아웃 데이터병합 기법에 트랙 토폴로지를 이용한 캐싱 및 재전송 기법을 적용하여 중요 이벤트에 대해 신뢰성있는 데이터수집을 제공한다. 고장감내형 데이터병합은 이벤트 가능성이 없는 평상시에는 기존의 트리 기반의 단일경로 데이터수집을 함으로써 에너지 소모를 줄인다. 하지만 이벤트 가능성이 감지되면 트랙 토폴로지를 이용한 패킷 손실 감지 및 재전송을 통해 데이터병합 결과의 정확도를 높인다. 실험 결과에서 고장감내형 데이터병합은 평균 소모 에너지 측면에서 TAG에 비해 약 8% 에너지 소모가 감소하였고, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서 TAG에 비해 41%정도 우수한 성능을 보였다. 그리고 평균 소모 에너지 측면에서 PERLA에 비해 약 53% 정도 에너지 소모가 감소하였으며, 이벤트 발생 가능성이 있을 경우 데이터 정확도 측면에서는 성능 저하가 거의 없었다.

토마토 암면재배에서 정전용량 측정장치를 기반으로 한 급액방법 구명 (Determination of Proper Irrigation Scheduling for Automated Irrigation System based on Substrate Capacitance Measurement Device in Tomato Rockwool Hydroponics)

  • 한동섭;백정현;박주성;신원교;조일환;최은영
    • 생물환경조절학회지
    • /
    • 제28권4호
    • /
    • pp.366-375
    • /
    • 2019
  • 본 실험은 토마토(Solanum lycopersicum L. 'Hoyong' 'Super Doterang') 암면재배에서 배지 전체의 정전용량을 측정할 수 있는 장치(Substrate capacitance measurement device, SCMD)를 기반으로 한 적정 급액 방법을 구명하기 위하여 누적일사량 제어구(Integrated solar radiation automated irrigation, ISR)와 물관수액흐름 제어구(sap flow automated irrigation, SF)를 대조구로 비교하면서 봄부터 여름철과 겨울철에 재배를 실시하였다. SCMD 제어구는 급액 개시 후 배지 한 개당 설정된 배액 목표량이 처음 발생하는 시점까지 10분간격으로 급액하였고 첫 배액이 배출되면 그 때의 배지의 정전용량(Capacitance)을 100%로 간주하고 그 기준치의 급액제어점(Capacitance threshold, CT)에 도달하면 급액 되었고 그 뒤 목표 배액량이 발생하면 급액이 멈추는 방식으로 제어되었다. 봄부터 여름재배에서 실험 처리를 위해 SCMD제어구의 일회 급액량 (Irrigation volume per event)을 50, 75, 또는 100mL로 설정하였고 겨울철 재배에서는 CT가 0.65, 0.75, 또는 0.90가 되면 급액 되도록 설정하였다. 봄부터 여름철 재배에서 일회 급액량을 50, 75, 100mL로 설정하였을 때 급액 횟수는 각각 39, 29, 19회였고 배액율은 각각 3.04, 9.25, 20.18%였다. 겨울철 재배에서 CT를 0.65, 0.75, 0.90로 설정하였을 때 급액횟수는 각각 5.67, 6.50, 14.67회였고 배액율은 9.91, 10.78, 35.3%였다. 봄부터 여름철 재배에서 일회 급액량 처리에 따른 물관수액흐름속도(SF) 변화는 1회 급액량과 배액량을 각각 50과 75mL로 제한한 경우 100mL로 제한한 경우와 비교하여SF 신호가 외부 광량 신호 (SI) 보다 늦어지는 경향(time lag)을 보였고 겨울철 재배에서 CT를 0.65로 설정한 경우는 물관수액흐름 속도나 함수율이 매우 낮아졌고 CT를 0.90로 설정한 경우는 함수율과 물관수액흐름 속도는 매우 높았으나 많은 배액이 배출되었다. 따라서 토마토 봄부터 여름철 재배에서 SCMD를 활용하여 CT를 0.9로, 배지 한 개당 배액 목표량을 100mL로 설정하였을 때 일회 급액량은 75~100mL 범위가 적합하고 겨울철 재배에서는 1회 급액량을 75mL로, 배액 목표량을 70mL로 설정하였을 때 CT는 0.75이상 0.9이하 범위가 적합할 것으로 판단되었다. 앞으로 정전용량 값과 배지 용적수분함량의 관계성을 구명하고 보정계수를 구하는 연구가 필요할 것으로 판단된다.

ARX 실시간 운영체계에서의 효율적인 사용자 레벨 입출 (Efficient User-level I/O in the ARX Real-Time Operating System)

  • 서양민;박정근;홍성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.151-153
    • /
    • 1998
  • 사용자 레벨 입출력은 유연성이 있고 효율적인 디바이스 드라이버를 만들 수 있게해주기 때문에, 내장 실시간 시스템에서 그 중요성이 더해가고 있다. 내장 실시간 시스템에서 사용자 레벨 입출력을 지원하기 위해서는 운영체제가 입출력 장치에서 발생한 외부 인터럽트를 프로세서에 예측 가능하고 효율적인 방법으로 전달할 수 있는 방법을 제공해야 한다. 본 논문에서는 새로운 사용자 레벨 시그널 처리 기법을 기반으로 한 효율적인 사용자 레벨 입출력 기법을 제안한다. 제안된 기법은 동적 가상 쓰레드 바인당(dynamic virtual binding)과 스케줄링 이벤트 업콜(scheduling event upcall)등의 다중 쓰레딩을 지원하기 위한 커널 구조를 이용하여 기존 시그널 처리의 문제점을 해결한다. 본 논문에서는 제안된 기법은 ARX실시간 운영체제상에 구현하여 그 성능을 측정하였다. 실험결과 제안된 기법은 적은 부하로 외부에서 발생한 인터럽트를 사용자 프로세서에 예측 가능한 시간에 전달한다.

  • PDF

자바 가상 머신을 통한 ARX 쓰레드 라이브러리의 성능 측정 (Performance Evaluation of ARX Thread Library in Java Virtual Machine)

  • 서양민;박정근;김기정;홍기정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.157-159
    • /
    • 1998
  • 쓰레드는 프로그램의 동시성을 표현하는데 적합하고, 프로세서 모델에 비하여 동기화나 문맥교환의 비용을 줄일 수 있어 기존의 멀티 프로세스 프로그래밍을 대체하고 있다. 운영체계에서 멀티쓰레팅 환경의 제공은 이제 필수적이며, 좋은 성능을 위해서는 운영체계의 지원이 필요하다. ARX 실시간 운영체계는 유저 레벨 멀티쓰레팅을 지원하고 있으며 쓰레드의 성능을 높이고 유저 레벨에서 실시간 스케쥴링이 가능하도록 하기 위하여 동적 가상 쓰레드 바인딩(dynamic virtual stack binding)과 스케쥴링 이벤트 업콜(scheduling event upcall)등의 기법을 지원한다. 본 논문에서는 자바 가상 머신을 통하여 ARX 운영체계의 쓰레드 라이브러리의 성능을 측정하고 다른 운영체계의 멀티쓰레드 라이브러리와 성능 비교를 하였다. 실험결과 ARX 가 제공하는 쓰레드 라이브러리가 다른 운영체계에 비해 우수한 성능을 보여줌을 확인하였다.

  • PDF

전자태그와 컴퓨터 비전 시스템을 이용한 생산 공정 감시와 재일정계획 (Manufacturing process monitoring and Rescheduling using RFID and Computer vision system)

  • 공재현;한만철;박진우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2005년도 춘계학술대회 논문집
    • /
    • pp.153-156
    • /
    • 2005
  • Real-time monitoring and controlling manufacturing process is important because of the unexpected events. When unexpected event like mechanical trouble occurs, prior plan becomes unacceptable and a new schedule must be generated though manufacturing schedule is already decided for order. Regenerating the whole schedule, however, spends much time and cost. Thus automated system which monitors and controls manufacturing process is required. In this paper, we present a system which uses radio-frequency identification and computer vision system. The system collect real-time information about manufacturing conditions and generates new schedule quickly with those information.

  • PDF