• Title/Summary/Keyword: markov model

Search Result 1,628, Processing Time 0.03 seconds

Adaptive Packet Scheduling Scheme to Support Real-time Traffic in WLAN Mesh Networks

  • Zhu, Rongb;Qin, Yingying;Lai, Chin-Feng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.5 no.9
    • /
    • pp.1492-1512
    • /
    • 2011
  • Due to multiple hops, mobility and time-varying channel, supporting delay sensitive real-time traffic in wireless local area network-based (WLAN) mesh networks is a challenging task. In particular for real-time traffic subject to medium access control (MAC) layer control overhead, such as preamble, carrier sense waiting time and the random backoff period, the performance of real-time flows will be degraded greatly. In order to support real-time traffic, an efficient adaptive packet scheduling (APS) scheme is proposed, which aims to improve the system performance by guaranteeing inter-class, intra-class service differentiation and adaptively adjusting the packet length. APS classifies incoming packets by the IEEE 802.11e access class and then queued into a suitable buffer queue. APS employs strict priority service discipline for resource allocation among different service classes to achieve inter-class fairness. By estimating the received signal to interference plus noise ratio (SINR) per bit and current link condition, APS is able to calculate the optimized packet length with bi-dimensional markov MAC model to improve system performance. To achieve the fairness of intra-class, APS also takes maximum tolerable packet delay, transmission requests, and average allocation transmission into consideration to allocate transmission opportunity to the corresponding traffic. Detailed simulation results and comparison with IEEE 802.11e enhanced distributed channel access (EDCA) scheme show that the proposed APS scheme is able to effectively provide inter-class and intra-class differentiate services and improve QoS for real-time traffic in terms of throughput, end-to-end delay, packet loss rate and fairness.

Design and Implementation of a Sound Classification System for Context-Aware Mobile Computing (상황 인식 모바일 컴퓨팅을 위한 사운드 분류 시스템의 설계 및 구현)

  • Kim, Joo-Hee;Lee, Seok-Jun;Kim, In-Cheol
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.3 no.2
    • /
    • pp.81-86
    • /
    • 2014
  • In this paper, we present an effective sound classification system for recognizing the real-time context of a smartphone user. Our system avoids unnecessary consumption of limited computational resource by filtering both silence and white noise out of input sound data in the pre-processing step. It also improves the classification performance on low energy-level sounds by amplifying them as pre-processing. Moreover, for efficient learning and application of HMM classification models, our system executes the dimension reduction and discretization on the feature vectors through k-means clustering. We collected a large amount of 8 different type sound data from daily life in a university research building and then conducted experiments using them. Through these experiments, our system showed high classification performance.

cmicroRNA prediction using Bayesian network with biologically relevant feature set (생물학적으로 의미 있는 특질에 기반한 베이지안 네트웍을 이용한 microRNA의 예측)

  • Nam, Jin-Wu;Park, Jong-Sun;Zhang, Byoung-Tak
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10a
    • /
    • pp.53-58
    • /
    • 2006
  • MicroRNA (miRNA)는 약 22 nt의 작은 RNA 조각으로 이루어져 있으며 stem-loop 구조의 precursor 형태에서 최종적으로 만들어 진다. miRNA는 mRNA의 3‘UTR에 상보적으로 결합하여 유전자의 발현을 억제하거나 mRNA의 분해를 촉진한다. miRNA를 동정하기 위한 실험적인 방법은 조직 특이적인 발현, 적은 발현양 때문에 방법상 한계를 가지고 있다. 이러한 한계는 컴퓨터를 이용한 방법으로 어느 정도 해결될 수 있다. 하지만 miRNA의 서열상의 낮은 보존성은 homology를 기반으로 한 예측을 어렵게 한다. 또한 기계학습 방법인 support vector machine (SVM) 이나 naive bayes가 적용되었지만, 생물학적인 의미를 해석할 수 있는 generative model을 제시해 주지 못했다. 본 연구에서는 우수한 miRNA 예측을 보일 뿐만 아니라 학습된 모델로부터 생물학적인 지식을 얻을 수 있는 Bayesian network을 적용한다. 이를 위해서는 생물학적으로 의미 있는 특질들의 선택이 중요하다. 여기서는 position weighted matrix (PWM)과 Markov chain probability (MCP), Loop 크기, Bulge 수, spectrum, free energy profile 등을 특질로서 선택한 후 Information gain의 특질 선택법을 통해 예측에 기여도가 높은 특질 25개 와 27개를 최종적으로 선택하였다. 이로부터 Bayesian network을 학습한 후 miRNA의 예측 성능을 10 fold cross-validation으로 확인하였다. 그 결과 pre-/mature miRNA 각 각에 대한 예측 accuracy가 99.99% 100.00%를 보여, SVM이나 naive bayes 방법보다 높은 결과를 보였으며, 학습된 Bayesian network으로부터 이전 연구 결과와 일치하는 pre-miRNA 상의 의존관계를 분석할 수 있었다.

  • PDF

A Study on the Diagonosis and Prediction System of Vehicle Faults Using Condition Based Maintenance Technique (상태기반 유지보수 기법을 적용한 차량고장 진단 및 예측 시스템 연구)

  • Song, Gil jong;Lim, Jae Jung
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.4
    • /
    • pp.80-95
    • /
    • 2019
  • Recently, with the development of sensor and communication technology, researchers at home and abroad have actively conducted research on methodologies for determining maintenance through diagnosis and prediction techniques by collecting information on the status of equipment or systems. Based on the status of vehicle parts at this point in time, this study presented a system framework for making maintenance decisions by predicting the change in vehicle part status to a future date based on the current state of vehicle parts. In addition, condition diagnosis and predictive data adjustment was configured through tracking the status of vehicle parts before and after maintenance activities. We hope that the application of the results of this study will contribute a little to the safety of citizens using public buses and to the activation of the condition-based maintenance system of vehicles.

Acoustic Signal-Based Tunnel Incident Detection System (음향신호 기반 터널 돌발상황 검지시스템)

  • Jang, Jinhwan
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.18 no.5
    • /
    • pp.112-125
    • /
    • 2019
  • An acoustic signal-based, tunnel-incident detection system was developed and evaluated. The system was comprised of three components: algorithm, acoustic signal collector, and server system. The algorithm, which was based on nonnegative tensor factorization and a hidden Markov model, processes the acoustic signals to attenuate noise and detect incident-related signals. The acoustic signal collector gathers the tunnel sounds, digitalizes them, and transmits the digitalized acoustic signals to the center server. The server system issues an alert once the algorithm identifies an incident. The performance of the system was evaluated thoroughly in two steps: first, in a controlled tunnel environment using the recorded incident sounds, and second, in an uncontrolled tunnel environment using real-world incident sounds. As a result, the detection rates ranged from 80 to 95% at distances from 50 to 10 m in the controlled environment, and 94 % in the uncontrolled environment. The superiority of the developed system to the existing video image and loop detector-based systems lies in its instantaneous detection capability with less than 2 s.

Cost-Effectiveness Analysis of Cervical Anterior Fusion and Cervical Artificial Disc Replacement in the Korean Medical System

  • Lee, Hyosang;Kim, Ui Chul;Oh, Jae Keun;Kim, Taehyun;Park, Sohee;Ha, Yoon
    • Journal of Korean Neurosurgical Society
    • /
    • v.62 no.1
    • /
    • pp.83-89
    • /
    • 2019
  • Objective : This study is a retrospective cost-benefit analysis of cervical anterior interbody fusion and cervical artificial disc replacement, which are the main surgical methods to treat degenerative cervical disc disease. Methods : We analyzed 156 patients who underwent anterior cervical disc fusion and cervical artificial disc replacement from January 1, 2008 to December 31, 2009, diagnosed with degenerative cervical disc disorder. In this study, the costs and benefits were analyzed by using quality adjusted life year (QALY) as the outcome index for patients undergoing surgery, and a Markov model was used for the analysis. Only direct medical costs were included in the analysis; indirect medical costs were excluded. Data were analyzed with TreeAge Pro $2015^{TM}$ (TreeAge Software, Inc, Williamstown, MA, USA). Results : Patients who underwent cervical anterior fusion had a total cost of KRW 2501807/USD 2357 over 5 years and obtained a utility of 3.72 QALY. Patients who underwent cervical artificial disc replacement received 4.18 QALY for a total of KRW 3685949/USD 3473 over 5 years. The cumulative cost-effectiveness ratio of cervical spine replacement surgery was KRW 2549511/QALY (USD 2402/QALY), which was lower than the general Korean payment standard. Conclusion : Both cervical anterior fusion and cervical artificial disc replacement are cost-effective treatments for patients with degenerative cervical disc disease. Cervical artificial disc replacement may be an effective alternative to obtain more benefits.

Economic Values and Implications of Innovation in the Korean Quarantine System on Plant Diseases and Pests

  • Son, Minsu;Kim, Brian H.S.;Park, ChangKeun
    • Asian Journal of Innovation and Policy
    • /
    • v.10 no.1
    • /
    • pp.108-131
    • /
    • 2021
  • The increase of international trade across countries and borders results in increased risks associated with the inflow of new pests and diseases. These risks are likely to be increased more rapidly due to climate change. Some countries implement strict regulations on imports to prevent these risks and protect biosecurity, food safety, and public health. However, the problems arise when the diseases and pests are found in a country where their economic structure largely depends on agricultural exports and cause ripple effects on other industries and ecosystems. Therefore, establishing an effective quarantine system is essential to protect and recover from the damage caused by non-native diseases and pests. This study's objectives are 1) analyzing the agricultural policies relate to the quarantine system on diseases and pests in Korea, 2) evaluating the Korea plant quarantine system's value, and 3) simulating plant quarantine policy strategies. We estimated the Korean quarantine system's benefits on diseases and pests to reach these objectives. The benefits are measured with a willingness to pay from respondents surveyed by the contingent valuation method (CVM). The CVM approach directly asks people how much they would willingly pay for food security. Finally, the Korean quarantine system's values are simulated with several policy scenarios and different scales of infection at the regional level. The results of this study can deliver policy implications on the quarantine system innovation in developing countries including Asia.

A Blockchain-based User-centric Role Based Access Control Mechanism (블록체인 기반의 사용자 중심 역할기반 접근제어 기법 연구)

  • Lee, YongJoo;Woo, SungHee
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.26 no.7
    • /
    • pp.1060-1070
    • /
    • 2022
  • With the development of information technology, the size of the system has become larger and diversified, and the existing role-based access control has faced limitations. Blockchain technology is being used in various fields by presenting new solutions to existing security vulnerabilities. This paper suggests efficient role-based access control in a blockchain where the required gas and processing time vary depending on the access frequency and capacity of the storage. The proposed method redefines the role of reusable units, introduces a hierarchical structure that can efficiently reflect dynamic states to enhance efficiency and scalability, and includes user-centered authentication functions to enable cryptocurrency linkage. The proposed model was theoretically verified using Markov chain, implemented in Ethereum private network, and compared experiments on representative functions were conducted to verify the time and gas efficiency required for user addition and transaction registration. Based on this in the future, structural expansion and experiments are required in consideration of exception situations.

Analysis of estuary reservoir water environment under future environmental changes (미래 환경 변화에 따른 하구담수호 물환경 분석)

  • Hyunji Lee;Seokhyeon Kim;Sinae Kim;Jihye Kim;Jihye Kwak;Moon Seong Kang
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.461-461
    • /
    • 2023
  • 하구담수호는 하구에 방조제를 축조하여 인공적으로 조성된 저수지로 배수갑문을 통해 적정수위를 유지하고 담수된 물은 농업용수, 공업 및 생활용수로 활용되고 있다. 최근 담수호 수질을 살펴보면 호소수 수질환경기준 IV등급을 상회하여 농업용수로 부적합한 것으로 나타났다. 하구담수호 수질은 간척농지와 담수호 유역내 농경지, 축사 등에서 배출되는 영양염류, 유사 등에 의해 오염되며, 이들은 경지의 경사, 토양, 강우 특성 등과 같이 다양한 인자들에 의하여 영향을 받는다. 도시화와 기후변화 등으로 인해 변화하는 환경에서 지속가능한 수자원 관리를 위해 하구담수호 물환경의 변화를 분석할 필요가 있다. 따라서 본 연구에서는 간월호 유역을 대상으로 유역-호소 연계 모형을 이용하여 미래 기상, 토지이용, 용수수요량 등의 변화에 따른 담수호 물환경을 분석하였다. SSP(Shared Socioeconomic Pathways) 기후변화 시나리오를 활용하여 미래 기상을 적용하였으며 Markov Chain기법 및 FLUS (Future Land-Use Simulation model)모형을 통해 미래 토지이용을 구축하였다. 미래 환경 변화를 적용하여 HSPF-EFDC-WASP 모형을 구동하여 담수호의 수문, 수질 분석을 수행하였다. 이 연구의 결과는 미래의 환경 변화에 대응하기 위해 하구담수호를 관리하기 위한 효과적인 전략을 개발하는 데 활용될 것으로 사료된다.

  • PDF

Determination of the Optimal Checkpoint and Distributed Fault Detection Interval for Real-Time Tasks on Triple Modular Redundancy Systems (삼중구조 시스템의 실시간 태스크 최적 체크포인터 및 분산 고장 탐지 구간 선정)

  • Seong Woo Kwak;Jung-Min Yang
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.18 no.3
    • /
    • pp.527-534
    • /
    • 2023
  • Triple modular redundancy (TMR) systems can continue their mission by virtue of their structural redundancy even if one processor is attacked by faults. In this paper, we propose a new fault tolerance strategy by introducing checkpoints into the TMR system in which data saving and fault detection processes are separated while they corporate together in the conventional checkpoints. Faults in one processor are tolerated by synchronizing the state of three processors upon detecting faults. Simultaneous faults occurring to more than one processor are tolerated by re-executing the task from the latest checkpoint. We propose the checkpoint placement and fault detection strategy to maximize the probability of successful execution of a task within the given deadline. We develop the Markov chain model for the TMR system having the proposed checkpoint strategy, and derive the optimal fault detection and checkpoint interval.