• 제목/요약/키워드: schedule delay

검색결과 220건 처리시간 0.029초

A Node Scheduling Algorithm in Duty-Cycled Wireless Sensor Networks

  • Thi, Nga Dao;Dasgupta, Rumpa;Yoon, Seokhoon
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.593-594
    • /
    • 2015
  • In wireless sensor networks (WSNs), due to the very low data rate, the sleeping schedule is usually used to save consumed energy and prolong the lifetime of nodes. However, duty-cycled approach can cause a high end-to-end (E2E) delay. In this paper, we study a node scheduling algorithm in WSNs such that E2E delay meets bounded delay with a given probability. We have applied the probability theory to spot the relationship between E2E delay and node interval. Simulation result illustrates that we can create the network to achieve given delay with prior probability and high energy use efficient as well.

  • PDF

A Scheduling Approach with Component Selection

  • Harashima, Katsumi;Satoh, Hisashi;Hiro, Daisuke;Kutsuwa, Toshiro
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -1
    • /
    • pp.399-402
    • /
    • 2000
  • The reduction of chip area and delay is important purpose of Scheduling in High-Level Synthesis. This paper presents a scheduling approach with component selection. After obtaining a initial schedule taking only single-functional u-nits, the component selection of our approach attempts the reduction of chip area and/or delay by the selection more suitable components in a component library using Simulated Annealing.

  • PDF

QA-MAC: QoS-Aware MAC Protocol for Wireless Sensor Networks

  • Kim, Seong-Cheol;Park, Hyun-Joo
    • Journal of information and communication convergence engineering
    • /
    • 제8권2호
    • /
    • pp.223-227
    • /
    • 2010
  • In this paper, we present a QoS-aware MAC protocol (QA-MAC) for cluster based wireless sensor networks (WSNs). QA-MAC is a TDMA-based scheduling protocol that minimizes the energy consumption in multi-hop WSNs and provides Quality of Service (QoS). A dynamic scheduling algorithm according to the number of member nodes, node traffics, and traffic priorities is suggested. The selected cluster head allocates time slots for all member nodes in the first TDMA schedule period of each round. During the second schedule period in each round, the cluster head makes a schedule for all data transmission. The proposed QA-MAC (QoS-Aware MAC) could save energy, reduce transmission delay, and support QoS.

Foundation Fieldbus에서 주기적 데이터 스케듈링 기법 및 실험적 평가 (A Scheduling Method of Periodic Data in the Foundation Filedbus and Experimental Evaluation)

  • 송승민;홍승호
    • 제어로봇시스템학회논문지
    • /
    • 제11권2호
    • /
    • pp.167-174
    • /
    • 2005
  • This paper experimentally validates the efficacy of scheduling method that satisfies the performance requirement of periodic data in the Foundation Fieldbus. The scheduling method allocates periodic data traffic to a bandwidth-limited fieldbus medium. The scheduling method generates schedule list that records schedule starting time and schedule period of each periodic data. This study developed an experimental model of a Foundation Fieldbus network system. Using the experimental model, this study showed that the scheduling method can be easily implemented in a practical Foundation Fieldbus network system. The results obtained from the experimental evaluation showed that the scheduling method restricts the delay of periodic data to a pre-specified bound.

Methods of Reviewing Constructability of Nuclear Power Plants Utilizing a Data-based Technology

  • Kim, Woo Joong;Lim, Byung Ki;Byon, SuJin
    • 국제학술발표논문집
    • /
    • The 6th International Conference on Construction Engineering and Project Management
    • /
    • pp.147-149
    • /
    • 2015
  • A nuclear power plant construction project normally involves a large construction work of which the total project cost is over 5 trillion Won, Such a large-scale construction project has the risks of schedule delay and quality degradation due to increase in project cost, because designs are changed due to design errors. The reasons for design changes during installation are 1) insufficient engineering capability of the owner, 2) information discontinuance due to the multiple package method, and 3) inefficient constructability review processes. Accordingly, this study proposes, through problem analysis, a method of developing a constructability review system that utilizes constructability review processes and a data-based technology (3D modeling) that are optimized for nuclear power plant construction projects. It also presents a method of establishing a system for reviewing constructability in which constructability review processes and a Database (3D model, Schedule, Design change Items) are linked each other.

  • PDF

Profibus token pass ing protocol의 통신지연 모델 개발 (Development of communication delay model for Profibus token pssing Protocol)

  • 김현희;이경창;이석
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 2002년도 춘계학술대회 논문집
    • /
    • pp.470-473
    • /
    • 2002
  • Most networks for automation are tuned to an expected traffic at their design stage. During their actual operations, however, the networks experience considerable changes in traffic from time to time. These traffic changes caused by common events like machine failure and production schedule change may adversely affect the network performance and, in turn, the performance of the connected devices. This paper presents communication delay model for Profibus token passing protocol, and introduces TTR selection methods to maintain a uniform level of network performance at all stations under changing network traffic.

  • PDF

DTN에서 Markov Chain을 이용한 노드의 이동 예측 기법 (Prediction method of node movement using Markov Chain in DTN)

  • 전일규;이강환
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.1013-1019
    • /
    • 2016
  • 본 논문에서는 Delay Tolerant Network(DTN)에서 Markov chain으로 노드의 속성 정보를 분석하여 노드의 이동경로를 예측하는 알고리즘을 제안한다. 기존 DTN에서의 예측기반 라우팅 기법은 노드가 미리 정해진 스케줄에 따라 이동하게 된다. 이러한 네트워크에서는 스케줄을 예측할 수 없는 환경에서 노드의 신뢰성이 낮아지는 문제가 있다. 본 논문에서는 이러한 문제를 극복하기 위해 노드의 속성 정보를 Markov chain을 적용하고 일정 구간에서 시간에 따른 노드의 이동 경로를 예측하는 CMCP(Context-awareness Markov-Chain Prediction)알고리즘을 제안한다. 제안하는 알고리즘은 노드의 속성 정보 중 노드의 속력과 방향성을 근사한 후 Markov chain을 이용하여 제한된 주기와 버퍼의 범위에서 확률전이 매트릭스를 생성하여 노드의 이동 경로를 예측하는 알고리즘이다. 주어진 모의실험 환경에서 노드의 이동 경로 예측을 통해 중계 노드를 선정하여 라우팅 함으로써 메시지 전송 지연 시간이 감소하고 전송률이 증가함 보여주고 있다.

양팔 클러스터장비의 초기 전이 기간 스케줄링 (Scheduling Start-up Transient Periods of Dual Armed Cluster Tools)

  • 홍경효;김자희
    • 한국시뮬레이션학회논문지
    • /
    • 제24권3호
    • /
    • pp.17-26
    • /
    • 2015
  • 생산성과 웨이퍼의 품질을 향상하기 위해 다양한 공정에서 사용되는 클러스터 장비는 단순한 구성에도 불구하고 병렬 공정모듈, 중간버퍼의 부재, 시간 제약 때문에 스케줄이 쉽지 않다. 그래서 스케줄링에 대한 많은 연구가 진행되었지만 대부분 시간이 변동되지 않는다는 가정 하에서 주기별로 동일한 스케줄이 반복되는 안정 상태를 연구하였다. 본 연구에서는 시간 제약을 만족시키면서도 원하는 안정 상태의 스케줄로 안착할 수 있는 스케줄 전략을 제시한다. 제안된 스케줄 전략은 작업시간이 지속적으로 변동되는 상황에서도 강건하다. 마지막으로 이 전략들이 실제로 강건하고, 원하는 안정 상태로 갈 수 있다는 것을 보여주기 위하여 시뮬레이션을 수행한다.

E.P.B(Earth Pressure Balance) Shield TBM 공사의 공기지연 사례연구 (A Case Study of Delay Analysis for E.P.B Shield TBM Method in Construction Site)

  • 곽준환;박형근
    • 대한토목학회논문집
    • /
    • 제29권6D호
    • /
    • pp.737-743
    • /
    • 2009
  • 터널 공사에 있어서 Shield TBM 장비의 활용이 증가함에 따라 Shield 공법의 효율성 증대를 위한 다양한 연구 또한 수행되어졌다. Shield TBM에 대한 연구들은 대부분 굴착 대상이 되는 지반의 특성을 고려하여 Shield TBM 장비 선정, 굴진속도 계산, 모델식 개발 등에 초점을 맞추고 있으며, 굴착의 주체가 되는 Shield TBM 장비와 장비에 의해 발생하는 트러블로 인한 공기지연에 대한 연구는 수행되어지지 않았다. 따라서 본 연구에서는, Shield 터널 공사 중 Shield 장비의 초기굴진을 대상으로 하여, 굴진 시 발생하는 트러블에 의해 야기되는 공기지연 시간 및 원인을 FMEA기법을 이용하여 분석하였고, 공기지연 방지를 위한 관리 방한의 제시를 목적으로 각각의 트러블 항목들에 대한 우선순위를 결정하는 연구를 수행하였다. 그 결과 이전까지의 연구들에서 지반적 요소들에 비해 상대적으로 소홀히 다루어진 Shield TBM의 기계적 요소들의 트러블이 공기지연을 일으키는 주요 원인이라는 것을 알 수 있었다. 각각의 공기지연 발생 요소 중 공기지연 위험도가 큰 몇몇 항목을 대상으로 트러블 관리방안을 제시함으로써, 본 굴진 및 향후 유사 조건의 프로젝트 수행 시 보다 효율적으로 공사를 수행할 수 있을 것으로 기대된다.

Investigating Main Causes for Schedule Delay in Construction Projects in Bangladesh

  • Rahman, MD. Mizanur;Lee, Young Dai;Ha, Duy Khanh
    • Journal of Construction Engineering and Project Management
    • /
    • 제4권3호
    • /
    • pp.33-46
    • /
    • 2014
  • Delay is the most common problem in the construction industry. It has many negative effects on project's success in terms of time, cost, quality, and safety. From the literature review, a total of thirty-five factors of delay were selected. These factors were divided into seven groups related to materials, manpower, owner, consultant, contractor, construction, and external problems. This study was carried out to identify the main causes of delay for a construction project through their importance level. The importance level was determined based on the frequency of occurrence and severity of impact. The structured questionnaire has distributed to the respondents who have much experience in construction management in Bangladesh. The results of analysis indicated that top five factors of construction delay according to their level of importance are: (1) price of construction materials increased very rapidly, (2) political situation (revolution/ public strikes), (3) shortages of skilled workers, (4) poor site management and supervision by contractor, (5) incompetent/ immature subcontractors. These findings of this study are expected to be significant contributions to Bangladesh construction industry in controlling current performance of project on time overrun.