• Title/Summary/Keyword: Schedule delay

Search Result 220, Processing Time 0.034 seconds

A Node Scheduling Algorithm in Duty-Cycled Wireless Sensor Networks

  • Thi, Nga Dao;Dasgupta, Rumpa;Yoon, Seokhoon
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • 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
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • 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
    • /
    • v.8 no.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.

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

  • Song Sung Min;Hong Seung Ho
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.11 no.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
    • International conference on construction engineering and project management
    • /
    • 2015.10a
    • /
    • 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

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

  • Kim, H. H.;Lee, K. C.;Lee, S.
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 2002.05a
    • /
    • 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

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

  • Jeon, Il-kyu;Lee, Kang-whan
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.5
    • /
    • pp.1013-1019
    • /
    • 2016
  • This paper describes a novel Context-awareness Markov Chain Prediction (CMCP) algorithm based on movement prediction using Markov chain in Delay Tolerant Network (DTN). The existing prediction models require additional information such as a node's schedule and delivery predictability. However, network reliability is lowered when additional information is unknown. To solve this problem, we propose a CMCP model based on node behaviour movement that can predict the mobility without requiring additional information such as a node's schedule or connectivity between nodes in periodic interval node behavior. The main contribution of this paper is the definition of approximate speed and direction for prediction scheme. The prediction of node movement forwarding path is made by manipulating the transition probability matrix based on Markov chain models including buffer availability and given interval time. We present simulation results indicating that such a scheme can be beneficial effects that increased the delivery ratio and decreased the transmission delay time of predicting movement path of the node in DTN.

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

  • Hong, Kyeung-Hyo;Kim, Ja-Hee
    • Journal of the Korea Society for Simulation
    • /
    • v.24 no.3
    • /
    • pp.17-26
    • /
    • 2015
  • A cluster tool used in many kinds of semiconductor processes for improving the performance and the quality of wafers has a simple configuration, but its schedule is not easy because of its parallel processing module, a lack of intermediate buffers, and time constraints. While there have been many studies on its schedule, most of them have focused on full cycles in which identical work cycles are repeated under constant task times. In this research, we suggest strategies of start-up transient scheduling which satisfies time constraints and converges into a desirable steady schedule for full work cycle. The proposed schedules are expected robust under the stationary stochastic task times. Finally, we show that the strategies make schedules enters the desirable steady schedule and robust using the simulation.

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

  • Kwak, Jun-Hwan;Park, Hyung-Keun
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.29 no.6D
    • /
    • pp.737-743
    • /
    • 2009
  • Shield TBM, since it was employed for Suyoungman Bay riverbed tunnel of Busan Subway in 2000,has been increasingly adopted in Korea, and in line with growing popularity, the study on Shield TBM has been expanded. However the studies mostly focus on ground condition in a bid to estimate the advancement rate and develop the model for calculating the excavation efficiency, whereas the efforts to analyze the cause of delay and to develop the improvement measures have been neglected. Thus the studies were mostly intended to analyze the schedule slippage focusing on ground conditions, while the study on schedule behind due to equipment itself and related facilities have yet to be attempted in earnest. This study hence was aimed at evaluating the troubles and schedule slippage caused by mechanical elements such as shield TBM equipment and tools and ground conditions, making use of FMEA approach so as to analyze the risk of schedule delay by such elements, thereby proposing the preventive measures to deal with high-risk factors. So, this study suggest the solution to highly ranked trouble factor for the purpose of enhance the efficiency on 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
    • /
    • v.4 no.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.