• Title/Summary/Keyword: Test scheduling

Search Result 221, Processing Time 0.029 seconds

Design and Implementation of Beacon based Wireless Sensor Network for Realtime Safety Monitoring in Subway Stations (지하철 역사에서 실시간 안전 모니터링 위한 비컨 기반의 무선 센서 네트워크 설계 및 구현)

  • Kim, Young-Duk;Kang, Won-Seok;An, Jin-Ung;Lee, Dong-Ha;Yu, Jae-Hwang
    • Journal of the Korean Society for Railway
    • /
    • v.11 no.4
    • /
    • pp.364-370
    • /
    • 2008
  • In this paper, we proposed new sensor network architecture with autonomous robots based on beacon mode and implemented real time monitoring system in real test-bed environment. The proposed scheme offers beacon based real-time scheduling for reliable association process with parent nodes and dynamically assigns network address by using NAA (Next Address Assignment) mechanism. For the large scale multi-sensor processing, our real-time monitoring system accomplished the intelligent database processing, which can generate not only the alert messages to the civilians but also process various sensing data such as fire, air, temperature and etc. Moreover, we also developed mobile robot which can support network mobility. Though the performance evaluation by using real test-bed system, we illustrate that our proposed system demonstrates promising performance for emergence monitoring systems.

Two-Level Hierarchical Production Planning for a Semiconductor Probing Facility (반도체 프로브 공정에서의 2단계 계층적 생산 계획 방법 연구)

  • Bang, June-Young
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.38 no.4
    • /
    • pp.159-167
    • /
    • 2015
  • We consider a wafer lot transfer/release planning problem from semiconductor wafer fabrication facilities to probing facilities with the objective of minimizing the deviation of workload and total tardiness of customers' orders. Due to the complexity of the considered problem, we propose a two-level hierarchical production planning method for the lot transfer problem between two parallel facilities to obtain an executable production plan and schedule. In the higher level, the solution for the reduced mathematical model with Lagrangian relaxation method can be regarded as a coarse good lot transfer/release plan with daily time bucket, and discrete-event simulation is performed to obtain detailed lot processing schedules at the machines with a priority-rule-based scheduling method and the lot transfer/release plan is evaluated in the lower level. To evaluate the performance of the suggested planning method, we provide computational tests on the problems obtained from a set of real data and additional test scenarios in which the several levels of variations are added in the customers' demands. Results of computational tests showed that the proposed lot transfer/planning architecture generates executable plans within acceptable computational time in the real factories and the total tardiness of orders can be reduced more effectively by using more sophisticated lot transfer methods, such as considering the due date and ready times of lots associated the same order with the mathematical formulation. The proposed method may be implemented for the problem of job assignment in back-end process such as the assignment of chips to be tested from assembly facilities to final test facilities. Also, the proposed method can be improved by considering the sequence dependent setup in the probing facilities.

Design of an Efficient Concurrency Control Algorithms for Real-time Database Systems (실시간 데이터베이스 시스템을 위한 효율적인 병행실행제어 알고리즘 설계)

  • Lee Seok-Jae;Park Sae-Mi;Kang Tae-ho;Yoo Jae-Soo
    • Journal of Internet Computing and Services
    • /
    • v.5 no.1
    • /
    • pp.67-84
    • /
    • 2004
  • Real-time database systems (RTDBS) are database systems whose transactions are associated with timing constraints such as deadlines. Therefore transaction needs to be completed by a certain deadline. Besides meeting timing constraints, a RTDBS needs to observe data consistency constraints as well. That is to say, unlike a conventional database system, whose main objective is to provide fast average response time, RTDBS may be evaluated based on how often transactions miss their deadline, the average lateness or tardiness of late transactions, the cost incurred in transactions missing their deadlines. Therefore, in RTDBS, transactions should be scheduled according to their criticalness and tightness of their deadlines, even If this means sacrificing fairness and system throughput, And It always must guarantee preceding process of the transaction with the higher priority. In this paper, we propose an efficient real-time scheduling algorithm (Multi-level EFDF) that alleviates problems of the existing real-time scheduling algorithms, a real-time concurrency control algorithm(2PL-FT) for firm and soft real-time transactions. And we compare the proposed 2PL F[ with AVCC in terms of the restarting ratio and the deadline missing ratio of transactions. We show through experiments that our algorithms achieve good performance over the other existing methods proposed earlier.

  • PDF

Impact of 12-hour Shifts on Job Satisfaction, Quality of Life, Hospital Incident Reporting, and Overtime Hours in a Pediatric Intensive Care Unit (일 소아 중환자실에서의 12시간 교대근무가 간호사의 직무만족도, 삶의 질, 안전사건 보고 및 시간 외 근무에 미치는 영향)

  • Lim, Eun Young;Uhm, Ju-Yeon;Chang, Eun Ji;Kim, Na Yeon;Ha, Eun Joo;Lee, Sun Hee;Kim, Hee Kyung;Kim, Yeon Hee
    • Journal of Korean Academy of Nursing Administration
    • /
    • v.20 no.4
    • /
    • pp.353-361
    • /
    • 2014
  • Purpose: The aim of this study was to compare job satisfaction, quality of life (QOL), incident report rate and overtime hours for 12-hour shifts and for 8-hour shifts in a pediatric intensive care unit (PICU). Methods: A descriptive survey was conducted with a convenience sample of 36 staff nurses from a PICU in a regional hospital in Korea. Data were collected using self-administrated questionnaires regarding job satisfaction and QOL at 6 months before and after the beginning of 12-hour shifts. Incident report rate and overtime hours for both 12-hour and 8-hour shifts were compared. Comparisons were made using $x^2$-test, paired t-test and Mann-Whitney U test. Results: After 12-hour shifts were initiated, job satisfaction significantly increased (t=3.93, p<.001) and QOL was higher for nurses on 12-hour shifts compared to 8-hour (t=7.83, p<.001). There was no statistically significant change in incident report rate ($x^2=0.15$, p=.720). The overtimes decreased from $36.3{\pm}34.7$ to $17.3{\pm}34.9$ minutes (Z=-8.91, p<.001). Conclusion: These results provide evidence that 12-hour shifts can be an effective ways of scheduling for staff nurses to increase job satisfaction and quality of life without increasing patient safety incidents or prolonged overtime work hours.

Guaranteeing delay bounds based on the Bandwidth Allocation Scheme (패킷 지연 한계 보장을 위한 공평 큐잉 기반 대역할당 알고리즘)

  • 정대인
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.8A
    • /
    • pp.1134-1143
    • /
    • 2000
  • We propose a scheduling algorithm, Bandwidth Allocation Scheme (BAS), that guarantees bounded delay in a switching node. It is based on the notion of the GPS (Generalized Processor Sharing) mechanism, which has clarified the concept of fair queueing with a fluid-flow hypothesis of traffic modeling. The main objective of this paper is to determine the session-level weights that define the GPS sewer. The way of introducing and derivation of the so-called system equation' implies the approach we take. With multiple classes of traffic, we define a set of service curves:one for each class. Constrained to the required profiles of individual service curves for delay satisfaction, the sets of weights are determined as a function of both the delay requirements and the traffic parameters. The schedulability test conditions, which are necessary to implement the call admission control, are also derived to ensure the proposed bandwidth allocation scheme' be able to support delay guarantees for all accepted classes of traffic. It is noticeable that the values of weights are tunable rather than fixed in accordance with the varying system status. This feature of adaptability is beneficial towards the enhanced efficiency of bandwidth sharing.

  • PDF

Design and Implementation of XML based Global Peer-to-Peer Engine (XML기반 전역 Peer-to-Peer 엔진 설계 및 구현)

  • Kwon Tae-suk;Lee Il-su;Lee Sung-young
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.1B
    • /
    • pp.73-85
    • /
    • 2004
  • SIn this paper, we introduce our experience for designing and implementing new concept of a global XML-based Peer-to-Peer (P2P) engine to support various P2P applications, and interconnection among PC, Web and mobile computing environments. The proposed P2P engine can support to heterogeneous data exchanges and web interconnection by facilitating with the text-base XML while message exchange are necessary. It is also to provide multi-level security functions as well as to apply different types of security algorithms. The system consist of four modules; a message dispatcher to scheduling and filtering the message, a SecureNet to providing security services and data transmission, a Discovery Manager to constructing peer-to-peer networking, and a Repository Manager to processing data management including XML documents. As a feasibility test, we implement various P2P services such as chatting as a communication service, white-board as an authoring tool set during collaborative working, and a file system as a file sharing service. We also compared the proposed system to a Gnutella in order to measure performance of the systems.

A Cryptoprocessor for AES-128/192/256 Rijndael Block Cipher Algorithm (AES-128/192/256 Rijndael 블록암호 알고리듬용 암호 프로세서)

  • 안하기;박광호;신경욱
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.6 no.3
    • /
    • pp.427-433
    • /
    • 2002
  • This paper describes a design of cryptographic processor that implements the AES(Advanced Encryption Standard) block cipher algorithm "Rijndael". To achieve high throughput rate, a sub-pipeline stage is inserted into the round transformation block, resulting that the second half of current round function and the first half of next round function are being simultaneously operated. For area-efficient and low-power implementation, the round block is designed to share the hardware resources in encryption and decryption. An efficient scheme for on-the-fly key scheduling, which supports the three master-key lengths of 128-b/192-b/256-b, is devised to generate round keys in the first sub-pipeline stage of each round processing. The cryptoprocessor designed in Verilog-HDL was verified using Xilinx FPGA board and test system. The core synthesized using 0.35-${\mu}{\textrm}{m}$ CMOS cell library consists of about 25,000 gates. Simulation results show that it has a throughput of about 520-Mbits/sec with 220-MHz clock frequency at 2.5-V supply.-V supply.

Designing of Network based Tiny Ubiquitous Networked Systems (네트워크 기반의 소형 유비쿼터스 시스템의 개발)

  • Hwang, Kwang-Il;Eom, Doo-Seop
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.13 no.3
    • /
    • pp.141-152
    • /
    • 2007
  • In this paper, we present a network-oriented lightweight real-time system, which is composed of an event-driven operating system called the Embedded Lightweight Operating System (ELOS) and a generic multi hop ad hoc routing protocol suite. In the ELOS, a conditional preemptive FCFS scheduling method with a guaranteed time slot is designed for efficient real-time processing. For more elaborate configurations, we reinforce fault tolerance by supplementing semi-auto configuration using wireless agent nodes. The developed hardware platform is also introduced, which is a scalable prototype constructed using off-the-shelf components. In addition, in order to evaluate the performance of the proposed system, we developed a ubiquitous network test-bed on which several experiments with respect to various environments are conducted. The results show that the ELOS is considerably favorable for tiny ubiquitous networked systems with real-time constraints.

Durability and Performance Requirements in Canadian Cement and Concrete Standards (캐나다 시멘트 및 콘크리트의 내구성 및 제성능에 대한 규준)

  • Hooton, R.D.
    • Proceedings of the Korea Concrete Institute Conference
    • /
    • 2006.05a
    • /
    • pp.5-21
    • /
    • 2006
  • Traditional standards and specifications for concrete have largely been prescriptive, (or prescription-based), and can sometimes hinder innovation and in particular the use of more environmentally friendly concretes by requiring minimum cement contents and SCM replacement levels. In December 2004, the Canadian CSA A23.1-04 standard was issued which made provisions (a) for high-volume SCM concretes, (b) added new performance requirements for concrete, and (c) clearly outlined the requirements and responsibilities for use in performance-based concrete specifications. Also, in December 2003, the CSA A3000 Hydraulic Cement standard was revised. It (a) reclassified the types of cements based on performance requirements, with both Portland and blended cements meeting the same physical requirements, (b) allows the use of performance testing for assessing sulphate resistance of cementitious materials combinations, (c) includes an Annex D, which allows performance testing of new or non-traditional supplementary cementing materials. From a review of international concrete standards, it was found that one of the main concerns with performance specifications has been the lack of tests, or lack of confidence in existing tests, for judging all relevant performance concerns. Of currently used or available test methods for both fresh, hardened physical, and durability properties, it was found that although there may be no ideal testing solutions, there are a number of practical and useful tests available. Some of these were adopted in CSA A23.1-04, and it is likely that new performance tests will be added in future revisions. Other concerns with performance standards are the different perspectives on the point of testing for performance. Some concrete suppliers may prefer processes for both pre-qualifying the plant, and specific mixtures, followed only with testing only 'end-of-chute' fresh properties on-site. However, owners want to know the in-place performance of the concrete, especially with high-volume SCM concretes where placing and curing are important. Also, the contractor must be aware of, and share the responsibility for handling, constructability, curing, and scheduling issues that influence the in-place concrete properties.

  • PDF

The Customer Premise Platform for Processing Multimedia Data on the ATM network (ATM망의 멀티미디어 데이터 처리를 위한 가입자단 플랫폼)

  • Kim Yunhong;Son Yoonsik
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.42 no.2 s.332
    • /
    • pp.89-96
    • /
    • 2005
  • In this paper, we propose a customer premise platform for processing multimedia data service on the ATM network. The proposed platform has a specific AAL2 processor that includes AAL2 protocol and scheduler algorithm so as to off-load large potion of burden from host processor and make it easy to process multimedia data from the ATM network in real time compared with conventional platform in which AAL/ATM tasks are processed by software. The ATS scheduler that is implemented based on 2-level time slot ring provides a simple and efficient method for scheduling data of VBR-rt, UBR and CBR traffics. TMS320C5402 DSP is used to process voice-related tasks such as voice compression and voice packet manupulation and AAL2 processor is implemented on $0.35\;{\mu}m$ process line. We implemented the customer premise equipment for VoDSL service and tested the proposed platform on a test bed network. The experimental results show that the proposed equipment has the call success rate of $97\%$ at least and provides voice service of toll-qualify.