• 제목/요약/키워드: scheduling method

검색결과 1,379건 처리시간 0.028초

건설공사 공기연장 책임구분을 위한 지연사유 관리 모델 (An Administration Model for Causes of Delay in Construction Projects to Decide Time Extension Responsibility)

  • 김종한;김경래;한주연
    • 한국건설관리학회논문집
    • /
    • 제12권6호
    • /
    • pp.31-41
    • /
    • 2011
  • 최근 공공공사에서 공기지연은 지속적으로 발생하고 있으나 책임 미 이행으로 인하여 당사자의 손해 발생은 물론 클레임 및 분쟁으로 비화될 가능성이 점차 커지고 있다. 이는 현행 공정관리가 책임구분이 불가능한 문제점을 내포하고 있어 공기지연이 반복적으로 발생되며, 당사자의 책임이행도 불가능하게 만들고 있기 때문이다. 따라서 공기지연의 반복적 발생을 예방하고 공기지연에 대한 당사자의 능동적 책임이행을 위하여 책임구분이 가능한 공기지연관리 방안의 마련이 매우 필요한 실정이다. 이러한 관점에서 본 연구는 건설현장에서 쉽게 활용할 수 있는 지연사유에 대한 사전적 관리 개념을 도입한 공기지연 사유 관리 모델을 제시하였다. 제시한 모델은 첫째, Cell 개념의 사유 세분화 및 계층화를 통한 사유의 근본 원인을 파악하기 용이하게 하였으며, 둘째, 발주자, 시공자, 제3자로 업무 수행 절차를 구분함으로써 지연사유를 명확하게 구분할 수 있게 하였다. 셋째, Matching 시스템을 통한 사유, 일수 및 해당근거를 연계함으로써 클레임에 대한 명확성을 제시할 수 있도록 하였다.

다중 패킷을 전송하는 네트워크 제어시스템의 안정성 분석 (Stability Analysis of a Networked Control System with Multiple Packet Transmission)

  • 정준홍;박기헌;이재호
    • 전자공학회논문지SC
    • /
    • 제44권5호
    • /
    • pp.18-29
    • /
    • 2007
  • 본 논문에서는 다중 패킷을 전송하는 네트워크 제어시스템을 대상으로, 전체 시스템의 안정성 변화를 분석할 수 있는 새로운 방법을 제안하였다. 먼저, 메시지의 최대 시간 지연을 보장할 수 있는 스케쥴링 방식과 데이터 손실을 나타낼 수 있는 이산 스위치 상태방정식을 새롭게 제시하였으며, 이를 이용하여 네트워크 제어시스템과 등가인 비동기 시스템(asynchronous dynamical system)을 유도하였다. 이후, 제어기의 샘플링 주기, 시간 지연, 데이터 전송 성공률, 전송 패킷의 개수에 따라 변화하는 네트워크 제어시스템의 안정성을 판별할 수 있도록 새로운 정리들을 제안하였다. 마지막으로, Batch Reactor 시스템을 대상으로 제안한 정리들을 적용하여 시뮬레이션하고 그 결과를 분석함으로써 본 논문에서 제안한 안정성 분석 방법의 타당성을 입증하였다.

실시간 혼합 트래픽 전송을 위한 산업용 IEEE 802.15.4 망의 체계적 전송 기법 (Systematic Transmission Method of Industrial IEEE 802.15.4 for Real-time Mixed Traffic)

  • 김동성;이정일
    • 전자공학회논문지CI
    • /
    • 제45권6호
    • /
    • pp.18-26
    • /
    • 2008
  • 본 논문에서는 IEEE 802.15.4망의 표준 프레임 구조를 이용한 무선 제어 시스템의 구현을 위해 신뢰성 및 실시간성을 고려한 체계적인 전송 기법을 제안하였다. 제안된 실시간 전송 기법은 공장 환경에서 무선 제어 네트워크가 주어진 시간 구간 내에 실시간 혼합 데이터(실시간 주기 데이터, 긴급 데이터, 비실시간 메시지 데이터)를 효율적으로 처리하는 기능을 제공한다. 이를 위하여 IEEE 802.15.4의 슈퍼프레임의 구조적 특징을 응용하여 실시간 혼합 데이터의 효율적인 전송을 위한 전송 기법들을 설계했다. 제안된 기법은 실시간 및 비실시간 데이터 간에 독립적인 처리 알고리즘을 적용하기 때문에 전체적인 제어 네트워크의 성능 향상을 가져올 수 있다. 제안된 전송 기법의 효용성을 증명하기 위하여 OPnet Modeler 기반의 IEEE 802.15.4 시뮬레이션 모델을 구현하였고 주어진 주기 및 긴급 데이터의 실시 간성을 분석하였다.

무선 센서 망에서 주기적인 송수신 모듈 활성화를 위한 클락 동기 (Clock Synchronization for Periodic Wakeup in Wireless Sensor Networks)

  • 김승목;박태근
    • 한국멀티미디어학회논문지
    • /
    • 제10권3호
    • /
    • pp.348-357
    • /
    • 2007
  • 제한된 전원으로 동작해야 하는 센서 노드의 수명 연장을 위하여, 에너지 효율적인 센서 노드의 동작에 대한 많은 연구가 진행되었다. 그들 중에는 주기적으로 무선 송수신 모듈을 활성화 / 비활성화 하면서 정보전달을 위하여 인접 노드가 깨어나는 시점에 대한 정보를 필요로 하는 기법들이 존재한다. 클락 동기는 이러한 기법들에서 무선 송수신 모듈의 활성화 / 비활성화 스케줄링을 위하여 필수적인 요소이다. 본 논문에서는 센서 망에서 전역 클락 동기를 위하여 제안된 비동기 평균 알고리즘을 기반으로 주기적인 무신 송수신 모듈 활성화 / 비활성화 기법에서의 클락 동기 방법을 제안한다. 구체적으로 본 논문은 (1) 초기 자율적인 망 구성 시점에 필요한 신속한 클락 동기 방법과 (2) 에너지 소모를 최소화한 주기적인 클락 동기 방법 및 (3) 두 가지 동기 방법들 간의 전환 시점 판단 방법을 제안한다. 시뮬레이션을 통하여 제안한 방법의 클락 오차 범위와 교환되는 메시지 수를 분석한다.

  • PDF

무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법 (Dynamic slot allocation scheme for rt-VBR services in the wireless ATM networks)

  • 양성룡;임인택;허정석
    • 정보처리학회논문지C
    • /
    • 제9C권4호
    • /
    • pp.543-550
    • /
    • 2002
  • 본 논문에서는 무선 ATM망에서 rt-VBR 서비스를 위한 동적 슬롯 할당 기법을 제안한다. 제안된 방식에서는 슬롯 할당을 요구하기 위한 예약 요청 패킷을 경쟁 기반으로 전송하고, 예약 요청이 성공하면 단말기에서는 비 경쟁 방식으로 동적 매개변수를 전달한다. 기지국 스케줄러는 예약이 성공한 단말기들이 잔여수명과 요청하는 슬롯 수와 같은 동적 매개변수를 전송하기 위한 DPS 미니슬롯을 할당한다. 한편 기지국 스케줄러는 단말기들이 전송한 잔여수명을 기반으로 잔여수명이 가장 짧은 단말기에게 상향 데이터 슬롯을 우선적으로 할당한다. 본 논문에서는 제안한 방식의 성능을 시뮬레이션을 통하여 분석하였다. 시뮬레이션의 결과, 제안한 동적 슬롯 할당 기법은 셀 손실률을 낮게 유지하면서 rt_VBR 서비스가 요구하는 전송 지연을 보장하고 있음을 알 수 있다.

무선센서 네트워크에서 결합 큐롬 기반 이웃노드 탐색프로토콜 스케줄링 생성 방법 (Combined Quorum-based NDP in Heterogeneous Wireless Sensor Networks)

  • 이우식;윤종훈;송특섭
    • 디지털콘텐츠학회 논문지
    • /
    • 제18권4호
    • /
    • pp.753-760
    • /
    • 2017
  • 본 논문에서는 무선센서 네트워크 환경에서 스케줄링 기법 중 큐롬(Quorum)기반 이웃 노드 탐색 프로토콜을 개선한 결합 큐롬기반 스케줄링 기법을 제안한다. 본 논문에서 제시하는 방법은 서로 다른 크기를 갖는 두 개의 큐롭기반 스케줄링을 결합하여 새로운 스케줄을 생성하는 방법이다. 기존의 그리드기반의 큐롬 스케줄링 방법은 주어진 스케줄의 주기 내에서 2번의 만남을 보장하는 방법이지만 두 개의 그리드를 결합하여 생성된 스케줄방법은 두 개의 스케줄이 만나는 횟수가 증가한다. 제안하는 방법과 토심(TOSSIM) 시뮬레이터를 사용하여 그리드기반의 스케줄링 방법인 큐롬, 써치라이트 및 헤디스와 성능을 비교하였다. 실험에서 모든 센서 노드가 서로 다른 듀티 싸이클을 가정하여 실험을 수행하였다. 실제 실험결과 제안하는 방법이 기존의 다른 이웃 노드탐색 프로토콜에 비해 우수한 성능을 보였다.

ARM Cortex-M3 프로세서 상에서의 LEA 암호화 고속 구현 (High Speed Implementation of LEA on ARM Cortex-M3 processor)

  • 서화정
    • 한국정보통신학회논문지
    • /
    • 제22권8호
    • /
    • pp.1133-1138
    • /
    • 2018
  • 경량 블록암호화 (LEA: Lightweight Encryption Algorithm)는 암호화 연산의 효율성과 높은 보안성으로 인해 국내에서 가장 활발히 사용되고 있는 블록암호화 알고리듬이다. 지금까지 많은 LEA 구현 연구가 진행 되었지만 다양한 플랫폼과의 보안 통신이 필요한 사물인터넷 환경에 활용 가능한 일체형 구현 기법은 제시되고 있지 않다. 본 논문에서는 다양한 플랫폼과 효율적으로 보안 통신이 가능하도록 하는 일체형 구현 기법을 이용하여 LEA를 ARM Cortex-M3 프로세서 상에서 구현한다. 이를 위해 키생성과 암호화 과정에 필요한 인자들을 가용 가능한 레지스터를 이용하여 저장하였으며 바렐쉬프터 (Barrel-shifter)를 활용하여 회전 연산을 최적화하였다. 해당 기법은 라운드키를 저장하지 않기 때문에 저사양 프로세서 상에서 RAM의 사용량을 최소화한다. 구현 결과물은 ARM Cortex-M3 프로세서 상에서 평가되었으며 34 cycles/byte 안에 수행가능함을 확인할 수 있었다.

다중프로그래밍 공유메모리 다중프로세서 시스템을 위한 퍼지 기반 프로세서 할당 기법 (Fuzzy-based Processor Allocation Strategy for Multiprogrammed Shared-Memory Multiprocessors)

  • 김진일;이상구
    • 한국지능시스템학회논문지
    • /
    • 제10권5호
    • /
    • pp.409-416
    • /
    • 2000
  • 공유메모리 다중프로세서 시스템은 전체적인 시스템 이용률을 높이기 위하여 병렬 작업시 시분할(time-sharing), 공간분할(space-sharing), 갱스케줄링과 같은 프로세서 자원 공유 기법을 사용한다. 최근에는 주어진 작업의 병렬 코드 부분의 실행을 위해서 시스템 작업부하를 기준으로 프로세서의 수를 동적으로 조절하는 루프단계 프로세스 제어(LLPC)할당 기법이 제안되었다. 이 기법은 작업에 가능한 많은 프로세서를 할당하기 때문에, 나중에 도착하는 작업의 병렬부분을 수행해야 할 프로세서를 남겨 두지 않는다. 이러한 문제를 해결하기 위해, 본 논문에서는 작업부하량, 작업수행예상시간, 프로세스의 수를 퍼지화하여 시스템의 부하량에 따른 퍼지규칙으로 새로운 프로세서 할당 기법인 FPA(Fuzzy-based Processor Allocation)를 제안한다. 또한, 시스템의 과부하 없이 각 작업에 대한 최대한의 병렬 가능성을 제공함으로써 기존의 할당 기법에 비해 우수한 성능을 보인다.

  • PDF

퍼지 작업처리시간을 갖는 다중 에이전트 시스템의 작업할당 및 작업 스케쥴링 (Task Allocation and Scheduling of Multiagent Systems with Fuzzy Task Processing Times)

  • 이건명;이경미
    • 한국지능시스템학회논문지
    • /
    • 제14권3호
    • /
    • pp.324-329
    • /
    • 2004
  • 에이전트에서 수행할 수 있는 작업들에 대한 처리시간이 실제 작업 전에는 퍼지값으로만 주어지고, 실제 작업이 수행될 때야 작업 시간이 결정되는 다중 에이전트 시스템에 대해서 작업을 에이전트들에 할당하고 스케쥴링하는 작업조정 방법을 제안한다. 제안한 방법은 두 단계의 유전자 알고리즘으로 구성되는데, 상위 단계의 유전자 알고리즘에서는 작업들을 적합한 에이전트에 할당하는 역할을 하고, 하위 단계의 유전자 알고리즘은 첫 번째 유전자 알고리즘의 제시하는 작업 할당 방법에 가장 적합한 작업 스케쥴을 탐색하는 역할을 한다. 이 논문에서는 제안한 유전자 알고리즘 기반 작업 조정 방법을 소개한 다음, 에이전트가 고장 등으로 동작할 수 있는 장애가 발생할 때 처리하는 기법을 소개하고, 제안한 방법을 구현하여 실험한 결과를 보인다.

MOST25와 MOST150 네트워크에서 효율적인 데이터 전송을 위한 MOST GATEWAY 성능분석을 위한 설계 방안 (A Study on the Design Method of dynamic gateway system for MOST GATEWAY Performance Analysis in MOST25 and MOST150 Networks)

  • 장성진;장종욱
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.712-715
    • /
    • 2010
  • 최근, 차량에서 인포테인먼트(Infortainmen) 및 텔레매틱스 서비스를 보장하기 위해 MOST에 많은 관심이 집중되고 있다. MOST 네트워크는 MOST25, MOST50, MOST150은 서로 다른 protocol을 가진 네트워크로써 정보를 송수신하기 위해서는 Gateway가 필요하며, 이들 MOST 네트워크간의 대역폭 차이로 인해 발생하는 데이터 손실과 전송 지연을 모두 최적화 시킬 수 있는 알고리즘의 개발이 요구된다. 우리의 앞선 연구에서 MOST25와 MOST150 네트워크를 연결하여 하나의 네트워크를 형성할 수 있는 MOST GATEWAY 시스템을 제안하고 스케줄링 알고리즘의 구성방안을 제시하였다. 따라서 본 연구에서는 MOST GATEWAY 시스템에서 처리하는 streaming data, packet data, control data 등 다양한 종류의 데이터에 대한 서비스 품질 및 자원 이용률, 지연을 보장하기 위한 스케줄링 알고리즘의 성능 분석을 위한 시뮬레이션 설계 방안을 제시하고자 한다.

  • PDF