• Journal of the Korea Society for Simulation
• /
• v.11 no.3
• /
• pp.23-34
• /
• 2002

Dynamic storage allocation (DSA) is a field fairly well studied for a long time as a basic problem of system software area. Due to memory fragmentation problem of DSA and its unpredictable worst case execution time, real-time system designers have believed that DSA may not be promising for real-time application service. Recently, the need for an efficient DSA algorithm is widely discussed and the algorithm is considered to be very important in the real-time system. This paper proposes an efficient DSA algorithm called QSB (quick semi-buddy) which is designed to be suitable for real-time environment. QSB scheme effectively maintains free lists based on quick-fit approach to quickly accommodate small and frequent memory requests, and the other free lists devised with adaptation upon a typical binary buddy mechanism for bigger requests in harmony for the .improved performance. Comprehensive simulation results show that the proposed scheme outperforms QHF which is known to be effective in terms of memory fragmentation up to about 16%. Furthermore, the memory allocation failure ratio is significantly decreased and the worst case execution time is predictable.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.10 no.8
• /
• pp.3689-3700
• /
• 2016

It is not practically feasible to apply hardware-based fault-tolerant schemes, such as hardware replication, in mobile devices. Therefore, software-based fault-tolerance techniques, such as checkpoint and rollback schemes, are required. In checkpoint and rollback schemes, the optimal checkpoint interval should be applied to obtain the best performance. Most previous studies focused on minimizing the expected execution time or response time for completing a given task. Currently, most mobile applications run in real-time environments. Therefore, it is extremely essential for mobile devices to employ optimal checkpoint intervals as determined by the real-time constraints of tasks. In this study, we tackle the problem of determining the optimal inter-checkpoint interval of checkpoint and rollback schemes to maximize the deadline meet ratio in real-time systems and to build a probabilistic cost model. From this cost model, we can numerically find the optimal checkpoint interval using mathematical tools. The performance of the proposed solution is evaluated using analytical estimates.

• Geomechanics and Engineering
• /
• v.16 no.2
• /
• pp.159-168
• /
• 2018

In this study, a real-time grouting management system based on the clogging theory was established to manage injection procedure in real time. This system is capable of estimating hydraulic permeability with the passage of time as the grout permeates through the ground, and therefore, capable of estimating real time injection distance and flow rate. By adopting the Controlled Injection Pressure (CoIP) model, it was feasible to predict the grout permeation status with the elapse of time by consecutively updating the hydraulic gradient and flow rate estimated from a clogging-induced alteration of pore volume. Moreover, a method to estimate the volume of the fractured gap according to the reduction in injection pressure was proposed. The validity of the proposed system was successfully established by comparing the estimated values with the measured field data.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• v.5 no.1
• /
• pp.123-140
• /
• 2011

In this paper, we propose an Energy Efficient Media Access Control (EE-MAC) protocol for wireless sensor networks. The proposed scheme is designed to save power consumption and guarantee quality-of-service for real-time traffic. EE-MAC uses the superframe structure which is bounded by the transmission of a beacon frame and can have an active and an inactive portion. The active period is divided into the contention free period (CFP) for real-time traffic transmission and the contention access period (CAP) for non-real-time traffic transmission. We propose the exclusively allocated backoff scheme which assigns a unique backoff time value to each real-time node based on bandwidth allocation and admission control. This scheme can avoid collision between real-time nodes by controlling distributed fashion and take effect a statistical time division multiple access. We also propose the algorithm to change the duty cycle adaptively according to channel utilization of media depending on network traffic load. This algorithm can prolong network lifetime by reducing the amount of energy wasted on idle listening.

• Journal of Life Science
• /
• v.18 no.3
• /
• pp.374-380
• /
• 2008

Rapid detection of enterovirus (EVs) is important in the management of aseptic meningitis. We examined the relative efficiency and specificity of the real-time nucleic acid sequence-based amplification (NASBA) comparing with the established reverse transcription polymerase chain reaction (RT-PCR) and viral culture method which were used for the detection of enterovirus RNA in clinical specimens. Of the total 292 samples, 145 were found to be positive to enterovirus RNA by real-time NASBA, 101 were positive by viral culture, and 86 were positive by RT-PCR. 147 samples and 46 samples were determined to be negative and positive by all methods respectively, but 4 samples were positive only by real-time NASBA. To compare the specificity of each method, various clinical samples which were diagnosed for herpes simplex virus (HSV)-1, HSV-2, adenovirus, mumps, and rhinovirus were applied. Except one rhinovirus sample which was false positive to enterovirus RNA by RT-PCR, the other different samples were negative to all three methods. The real-time NASBA procedure can be completed within 5 hours in contrast with 9 hours for the RT-PCR and 3-14 days for the viral culture. From this study, it was suggested that the real-time NASBA assay could be a standardized, rapid, specific, and sensitive procedure for the detection of enterovirus RNA.

• Korean Journal of Food Science and Technology
• /
• v.45 no.1
• /
• pp.133-136
• /
• 2013

The purpose of this study was to compare a conventional culture method and real-time PCR for the detection of Yersinia enterocolitica (Y. enterocolitica) in sausage and in vegetable salad. Food samples inoculated with Y. enterocolitica were enriched in peptone-sorbitol bile-broth, and swabs were then streaked onto cefsulodin-irgasan-novobiocin agar. Biochemical tests for suspected colonies were performed with an API 20E strip. In parallel, real-time PCR was performed, targeting the 16S rRNA gene using 1 mL of enrichment broth. In sausage, the number of positive samples detected by culture method (49 out of 60) was similar (p>0.05) with that of real-time PCR (50 out of 60). However, the number of positive samples of real-time PCR (26 out of 60) was significantly higher (p<0.05) than that of the conventional culture method (6 out of 60) in vegetable salad. Real-time PCR could be an effective screening tool for detecting Y. enterocolitica, particularly in food samples with high levels of background flora, such as a vegetable salad.

• Journal of Food Hygiene and Safety
• /
• v.29 no.1
• /
• pp.31-39
• /
• 2014

Norovirus causes acute gastroenteritis in all age groups and its food poisoning outbreaks are rapidly increasing in Korea. Reverse transcription-polymerase chain reaction (RT-PCR) is most widely used for the rapid detection of foodborne viruses due to high sensitivity. However, the false positive results of RT-PCR obtained against already inactivated viruses could be a serious drawbacks in food safety area. In this study, we investigated a method to yield true positive RT-PCR results only with alive viruses. To decompose the RNA genes from dead viruses, the enzymatic treatments composed of proteinse K and Ribonuclease A were applied to the sanitized and inactivated virus particles. Another aim of this study was to quantify the efficiencies of several major sanitizing treatments using real-time RT-PCR. Feline calicivirus (FCV) that belongs to the same Caliciviridae family with norovirus was used as a surrogate model for norovirus. The initial level of virus in control suspension was approximately $10^4$ PFU/mL. Most of inactivated viruses treated with the enzymatic treatment for 30 min at $37^{\circ}C$ were not detected in RT-PCR, Quantification results to verify the inactivation efficiencies of sanitizing treatments using real-time RT-PCR showed no false positive in most cases. We could successfully develope a numerical quantification process for the inactivated viruses after major sanitizing treatments using real-time RT-PCR. The results obtained in this study could provide a novel basis of rapid virus quantification in food safety area.

• Journal of Food Hygiene and Safety
• /
• v.34 no.3
• /
• pp.290-295
• /
• 2019

Salmonella spp. are frequently associated with food and are among the most important foodborne pathogens. The recent Salmonella out breaks in Korea was associated with chocolate mousse cakes served with school meals during September 2018. The objective of this research was to compare the 3M Molecular Detection Assay 2 - Salmonella and the Korean Standard Method of Salmonella in artificially inoculated mousse (chocolate and cheese) and tiramisu cakes. Mousse (chocolate and cheese) and tiramisu cakes were artificially inoculated with S. Typhimurium. Twenty five gram of sample was enriched with 225 mL buffered peptone water for incubation at $37^{\circ}C$ for 24 h. After enrichment, the cultures were analyzed by using the 3M Molecular Detection Assay 2 - Salmonella and the Korean Standard Method. Most of the inoculated samples showed similar results except the chocolate mousse cakes, in which real-time PCR was unable to detect S. Typhimurium even after $10^4CFU/25g$ of inoculation. However, S. Typhimurium inoculated at a concentration of $10^0CFU/25g$ was detected by using 3M Molecular Detection Assay 2 - Salmonella. In chocolate mousse, detection of S. Typhimurium using real-time PCR was partially successful when dark chocolate was added at less than 15%. Negative results in real-time PCR and 3M Molecular Detection Assay 2 - Salmonella were confirmed by gel electrophoresis. The data indicated that dark chocolate could inhibit amplification of the target gene in the PCR reactions. In conclusion, the 3M Molecular Detection Assay 2 - Salmonella was better than the Korean Standard Method (real-time PCR) for the detection of S. Typhimurium in chocolate mousse cakes and chocolate mousse.

• 제어로봇시스템학회:학술대회논문집
• /
• 1989.10a
• /
• pp.17-21
• /
• 1989

6-DOE simulator system is designed to real-time processing for motion control, data acquisition, image generation and image processing etc.. In this paper, we introduce hardware and software design technologies for distributed processing, event-trapping, system monitoring and time scheduling procedure in 6-DOF simulator system design.

• Journal of information and communication convergence engineering
• /
• v.9 no.6
• /
• pp.775-779
• /
• 2011

As the technology of multimedia sensor networks is desired in large numbers of applications nowadays, real-time service becomes one of the most important research challenges. Even though lots of related works have been conducted to meet this requirement in several ways, the specific traffic model for real-time has not been taken yet. Thus, it causes lack of adaptability of those approaches in real deployment. To solve this problem, in this paper, we model the application via (m,k)-firm streams which have weakly hard real-time property. And then, a novel forwarding scheme based on modified DBP (Distance-Based Priority) is proposed by considering local-DBP and stream DBP together. Local-DBP can contribute to identify the detailed causes of unsatisfied quality, that is, network congestion or wireless link failure. Simulation results reveal that (m,k)-firm is a good traffic model for multimedia sensor networks and the proposed scheme can contribute to guarantee real-time requirement well.