• 제목/요약/키워드: 다중상태 시스템

검색결과 513건 처리시간 0.028초

ea-­RED++ : 예측 알고리즘을 적용한 ea-­RED 알고리즘 (ea­-RED++: Adding Prediction Algorithm for ea­-RED Router Buffer Management Algorithm)

  • 이종현;임혜영;황준;김영찬
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
    • /
    • pp.298-300
    • /
    • 2003
  • ea­RED(Efficient Adaptive RED)[1][2]는 다수의 TCP 커넥션이 경쟁하는 병목구간에서 인터넷 라우터 버퍼를 능동적으로 관리하는 다양한 AQM(Active Queue Management) 알고리즘 중의 하나로 RED 라우터 버퍼 관리 알고리즘의 성능을 개선한 라우터 버퍼 관리 알고리즘이다. RED 라우터가 TD 라우터와 같은 네트워크 퍼포먼스를 유지하면서 TCP 커넥션 간 페어니스를 향상시키기 위해서는 link bandwidth. active 커넥션 수. congestion level 등에 대한 네트워크 상태를 고려하여 파라미터에 적절한 값을 설정해야만 한다. 문제는 다이내믹하게 변하는 네트워크 상황에 적합한 파라미터 값을 초기에 설정해주는 것이 매우 어렵다는 점이다. [3]. ea­RED는 max threshold와 min threshold 값을 네트워크 상황에 따라 동적으로 조절함으로써 이런 문제를 해결했고, 기존 RED에 비해 라우터 버퍼는 50% 정도만 사용하면서도, 페어니스 인덱스(Fairness Index)[4]가 최대 41.42% 개선되었다. [1] [2] 그러나 송신 TCP 커넥션의 수가 늘어날수록 성능향상에 대한 효과가 감소되었고, 드롭 패킷수가 TD나 RED 라우터 버퍼관리 알고리즘에 비해 많았기 때문에 라우터의 출력(output) 총 패킷 용량이 최대 약 2.3% 정도 TD나 RED 라우터 버퍼관리 알고리즘에 비해 적었다. 이 부분을 개선하기 위해 기존 ea­RED 알고리즘에 LR_Lines 예측 알고리즘을 적용한 ea­RED++ 알고리즘을 구현하였고, 실험 결과 페어니스 인덱스는 기존 ea­RED에 비해 최대 약 30% 정도 향상되었고, 총 output 패킷 용량의 손실률은 최대 50%정도 감소하여 기존 ea­RED에 비해 향상된 성능을 보여주었다.웍스 네트워크상의 다양한 디바이스들간의 네트워크 다양화와 분산화 기능을 얻을 수 있었고, 기존의 고가의 해외 솔루션인 Echelon사의 LonMaker 소프트웨어를 사용하지 않고도 국내의 순수 솔루션인 리눅스 기반의 LonWare 3.0 다중 바인딩 기능을 통해 저 비용으로 홈 네트워크 구성 관리 서버 시스템 개발에 대한 비용을 줄일 수 있다. 기대된다.e 함량이 대체로 높게 나타났다. 점미가 수가용성분에서 goucose대비 용출함량이 고르게 나타나는 경향을 보였고 흑미는 알칼리가용분에서 glucose가 상당량(0.68%) 포함되고 있음을 보여주었고 arabinose(0.68%), xylose(0.05%)도 다른 종류에 비해서 다량 함유한 것으로 나타났다. 흑미는 총식이섬유 함량이 높고 pectic substances, hemicellulose, uronic acid 함량이 높아서 콜레스테롤 저하 등의 효과가 기대되며 고섬유식품으로서 조리 특성 연구가 필요한 것으로 사료된다.리하였다. 얻어진 소견(所見)은 다음과 같았다. 1. 모년령(母年齡), 임신회수(姙娠回數), 임신기간(姙娠其間), 출산시체중등(出産時體重等)의 제요인(諸要因)은 주산기사망(周産基死亡)에 대(對)하여 통계적(統計的)으로 유의(有意)한 영향을 미치고 있어 $25{\sim}29$세(歲)의 연령군에서, 2번째 임신과 2번째의 출산에서 그리고 만삭의 임신 기간에, 출산시체중(出産時體重) $3.50{\sim}3.99kg$사이의 아이에서 그 주산기사망률(周産基死亡率)이 각각 가장 낮았다. 2. 사산(死産)과 초생아사망(初生兒死亡)을 구분(區分)하여 고려해 볼때 사산(死産)은 모성(母性)의 임신력(姙娠歷)과 매우 밀접한 관련이 있는 것으로 사료(思料)되었고 초생아사망(初生兒死亡)은 미숙아(未熟兒)와 이에 관련된 병

  • PDF

강화 학습에서의 탐색과 이용의 균형을 통한 범용적 온라인 Q-학습이 적용된 에이전트의 구현 (Implementation of the Agent using Universal On-line Q-learning by Balancing Exploration and Exploitation in Reinforcement Learning)

  • 박찬건;양성봉
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권7_8호
    • /
    • pp.672-680
    • /
    • 2003
  • shopbot이란 온라인상의 판매자로부터 상품에 대한 가격과 품질에 관한 정보를 자동적으로 수집함으로써 소비자의 만족을 최대화하는 소프트웨어 에이전트이다 이러한 shopbot에 대응해서 인터넷상의 판매자들은 그들에게 최대의 이익을 가져다 줄 수 있는 에이전트인 pricebot을 필요로 할 것이다. 본 논문에서는 pricebot의 가격결정 알고리즘으로 비 모델 강화 학습(model-free reinforcement learning) 방법중의 하나인 Q-학습(Q-learning)을 사용한다. Q-학습된 에이전트는 근시안적인 최적(myopically optimal 또는 myoptimal) 가격 결정 전략을 사용하는 에이전트에 비해 이익을 증가시키고 주기적 가격 전쟁(cyclic price war)을 감소시킬 수 있다. Q-학습 과정 중 Q-학습의 수렴을 위해 일련의 상태-행동(state-action)을 선택하는 것이 필요하다. 이러한 선택을 위해 균일 임의 선택방법 (Uniform Random Selection, URS)이 사용될 경우 최적 값의 수렴을 위해서 Q-테이블을 접근하는 회수가 크게 증가한다. 따라서 URS는 실 세계 환경에서의 범용적인 온라인 학습에는 부적절하다. 이와 같은 현상은 URS가 최적의 정책에 대한 이용(exploitation)의 불확실성을 반영하기 때문에 발생하게 된다. 이에 본 논문에서는 보조 마르코프 프로세스(auxiliary Markov process)와 원형 마르코프 프로세스(original Markov process)로 구성되는 혼합 비정적 정책 (Mixed Nonstationary Policy, MNP)을 제안한다. MNP가 적용된 Q-학습 에이전트는 original controlled process의 실행 시에 Q-학습에 의해 결정되는 stationary greedy 정책을 사용하여 학습함으로써 auxiliary Markov process와 original controlled process에 의해 평가 측정된 최적 정책에 대해 1의 확률로 exploitation이 이루어질 수 있도록 하여, URS에서 발생하는 최적 정책을 위한 exploitation의 불확실성의 문제를 해결하게 된다. 다양한 실험 결과 본 논문에서 제한한 방식이 URS 보다 평균적으로 약 2.6배 빠르게 최적 Q-값에 수렴하여 MNP가 적용된 Q-학습 에이전트가 범용적인 온라인 Q-학습이 가능함을 보였다.

Bit-dropping에 의한 Overload Control 방식을 채용한 Packet Voice Multiplexer의 성능 분석에 관한 연구 (Performance Analysis of a Packet Voice Multiplexer Using the Overload Control Strategy by Bit Dropping)

  • 우준석;은종관
    • 한국통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.110-122
    • /
    • 1993
  • 음성이 패킷망을 통해 전송될때 각각의 call들에 의해서 발생되는 패킷들은 statistical multiplexer에 의해 다중화 되는데 이때 overload control이 필요하다. Overload control 방식은 음성 traffic을 coding하는 방식과 밀접한 관계가 있으며 그동안 많은 연구가 진행되어 왔다. CCITT에서는 최근에 packetized voice protocol에 대한 권고안 초안인 G.764를 작성하였는데 여기에서 embedded coding을 사용하는 경우에 bit dropping 방식을 사용하면 매우 훌륭하게 overload control을 할 수 있다는 사실을 언급하였다. 이에 따라 본 논문에서는 음성을 embedded ADPCM으로 coding하여 CCITT권고안 G.764에 따라 전송하는 경우에, bit dropping 방식에 따른 overload control 방식을 사용하는 패킷 multiplexer의 성능을 분석하고자 한다. 성능 분석을 위해서는 먼저 multiplexer에 도착하는 중첩된 packet arrival process에서 패킷들의 interarrival time들 간에 존재하는 큰 correlation을 정확히 나타낼 수 있는 수학적인 model이 필요하다. 본 논문에서는 Poisson process나 birth-and-death process에 비해 이들 packet arrival process를 상대적으로 정확히 표현할 수 있는 Makov-modulated Poisson Process(MMPP)를 사용하여 모델링을 하였다.따라서 성능분석은 MMPP/G/1 queueing system에 대한 분석과 비슷하다. 다만 서비스 시간의 분포가 시스템의 상태에 따라 달라지는데 이러한 경우에 대해서는 기존의 논문에서 분석되지 않았다. 성능분석을 통하여 queue에서 서비스를 기다리는 패킷의 수에 대한 분포의 Z-transform을 구하고 이를 이용하여 임의의 시간에서의 queue length와 waiting time의 평균과 표준편차를 구하였다. 이를 통하여 bit dropping 방식에 의한 overload control이 음성의 질을 많이 저하시키지 않으면서도 overload control을 하지 않을 때에 비해 statistical multiplexer에서 훨씬 많은 수의 call을 수용할 수 있도록 하는 효과를 가진다는 사실을 확인 하였다. 또한 패킷이 queue에서 떠난 직후와 임의의 시간에서 구한 queue length와 waiting time의 평균과 표준편차가 매우 비슷하다는 사실을 알 수 있었다. 본 논문에서와 마찬가지로 임의의 시간에서의 분석은 매우 복잡한 경우가 대부분이므로 이러한 사실을 이용하면 매우 간단히 성능분석을 할 수 있을 것이다.

  • PDF

수중 콘크리트 구조물의 수심별 강도 추정에 관한 연구 (A Study on Compressive Strength Estimation of Underwater Concrete Structures According to Water Depths)

  • 이지성;한상훈;박승희
    • 대한토목학회논문집
    • /
    • 제36권3호
    • /
    • pp.341-348
    • /
    • 2016
  • 기존의 항만구조물은 사용연수가 증가함에 따라 노후화가 진행되고 있으며 바닷물의 침식 등에 의한 콘크리트 염해 등으로 인해 내구성이 저하되고 있다. 더불어 수출입 증가에 따른 항만시설의 확충과 해상구조물의 수요가 있을 것으로 판단된다. 따라서 본 연구에서는 항만구조물을 비롯한 수중 콘크리트 구조물의 효율적인 유지관리를 위해 수중화된 슈미트해머와 초음파센서의 현장 실험결과를 통해 수중 비파괴검사 장비의 현장 적용성을 검증하고, 수심별 강도 추정식을 도출하였다. 다중회귀분석을 통해 도출된 복합 강도 추정식은 수심에 대한 보정이 이루어져 있어 추후 수중에서의 활용성이 매우 높을 것으로 기대된다. 또한, 향후 활발히 개발되고 있는 수중 ROV에 본 연구에서 수중화한 슈미트해머와 초음파센서를 탑재시켜 수중 콘크리트 구조물의 진단에 활용한다면 신뢰도 높은 수중 콘크리트 구조물의 상태진단과 자동화를 통한 상시감시를 이루어 온라인상으로도 모니터링이 가능한 유비쿼터스 개념의 통합된 비파괴검사 시스템 구축이 가능할 것으로 판단된다.

시그모이드 추정과 임계 판정 가중 오차를 사용한 새로운 SDD 등화의 자기적응 성능 개선 (Self-Adaptive Performance Improvement of Novel SDD Equalization Using Sigmoid Estimate and Threshold Decision-Weighted Error)

  • 오길남
    • 한국산학기술학회논문지
    • /
    • 제17권8호
    • /
    • pp.17-22
    • /
    • 2016
  • 고차 QAM 시스템에 대한 자기적응 등화에서 눈 모형이 완전히 닫힌 등화 초기에 적용하여 눈 모형을 빠르게 열뿐만 아니라 정상상태 오차 레벨을 크게 낮추는 새로운 SDD 알고리즘을 제안한다. 제안 방법은 M-QAM 응용에서, 관찰에 가장 인접한 두 심볼을 추정의 기반으로 함으로써 기존 SDD의 계산 복잡성을 최소화하고, QAM 차수에 무관하게 연판정을 크게 단순화하였다. 아울러 심볼 추정에 임계 함수에 비해 오판정 회피가 우수한 시그모이드 함수를 적용, 추정의 신뢰도를 높였다. 또한 등화기 갱신을 위한 오차 발생 시 임계 함수에 의한 심볼 판정 값을 오차에 가중하여 오차 변동 범위를 확장함으로써 제안한 자기적응 등화기의 초기화 성능을 개선하였다. 결과적으로 제안 방법은 기존 SDD의 계산 복잡성과 초기화 및 수렴 특성을 현저히 개선하였다. 부가 잡음이 존재하는 다중경로 채널 조건에서 64-QAM 및 256-QAM에 대한 모의실험을 통해 CMA와 제안한 2-SDD 및 가중된 2-SDD의 두 가지 형태의 성능을 비교하고 제안 방법의 유용성을 확인하였다.

자가 계측 유도 초음파의 통계적 패턴인식을 이용하는 배관 구조물의 복합 손상 진단 기법 (Multiple Damage Detection of Pipeline Structures Using Statistical Pattern Recognition of Self-sensed Guided Waves)

  • 박승희;김동진;이창길
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제15권3호
    • /
    • pp.134-141
    • /
    • 2011
  • 최근 사회 기반 시설물에서 구조물의 안전성 및 적정 성능 수준을 확보하기 위하여 구조물의 결함 빛 노후화에 의한 성능 저하 등을 상시적으로 모니터링하기 위한 관심이 높아지고 있다. 이 중 배관 구조물은 국가 주요 자원의 수송을 책임지는 핵심 사회 기반 시설물임에도 불구하고 지중에 매립된다는 위치적 특성 상 상시적으로 구조물의 상태를 모니터링하기는 매우 어렵다. 또한 배관 구조물에서는 내부 미세 균열에서부터 국부 좌굴, 볼트 풀림, 피로 균열 등과 같이 다양한 형태의 손상이 복합적으로 발생 가능하다. 따라서 본 연구에서는 이러한 복합 손상을 효율적으로 진단하기 위하여 압전센서를 이용한 자가 계측 회로 기반의 유도 초음파 계측 시스템을 복합 손상 진단에 적용하였다. 유도 초음파 자가 계측으로부터 특정 중심 주파수에 해당하는 구조물의 웨이블렛 응답을 계측한다. 복합 손상을 유형별로 분류하기 위하여 유도 초음파 계측으로부터 추출한 특성을 이용하여 손상지수를 계산하고 이를 지도학습 기반 패턴인식 기법에 적용한다. 제안된 기법의 적용성 검토를 위하여 배관 구조물에 인위적으로 다중 손상을 생성시켜 시험을 수행하였다.

물체거리가 변하여도 배율과 상면이 고정되는 이중 가우스 광학계의 설계 (Double-Gauss Optical System Design with Fixed Magnification and Image Surface Independent of Object Distance)

  • 유재명;류창호;김강민;김병용;주윤재;조재흥
    • 한국광학회지
    • /
    • 제29권1호
    • /
    • pp.19-27
    • /
    • 2018
  • 일반적으로 광학계의 물체거리가 변하면 배율이 변하게 된다. 본 논문에서는 일반적인 이중 가우스(double-Gauss) 형태의 광학계에서 조리개를 기준으로 조리개 앞쪽에 위치한 렌즈군과 조리개 뒷쪽 렌즈군을 광축 방향으로 독립적으로 평행하게 이동하여 물체거리에 따라 배율과 상면이 고정되는 광학계를 제안하고 설계하였다. 이러한 광학계는 전방시현장치(head-up display, HUD), 두부장착디스플레이(head-mounted display, HMD) 등의 투사 광학계에 물체거리의 변화에 따라 상 크기가 변화하지 않도록 하여 전방시현장치 또는 두부장착디스플레이에서 초점 조절(focusing) 시에 화각이 변하지 않도록 하였다. 또한 반도체 칩과 IC 회로기판을 연결하는 와이어(wire)의 상태를 검사하는 과정에서 검사장비가 위 아래로 움직여서 물체거리가 변해도 광학계의 배율이 변하지 않도록 하여 고속검사가 가능할 수 있도록 별도 영상 처리를 시스템적으로 생략할 수 있었다. 본 논문에서 가우스 괄호법(Gaussian bracket method)을 이용하여 원하는 사양을 만족하도록 각 군의 이동량을 구해서 배율과 상면이 고정되도록 하였다. 초기 설계를 진행한 후, 최적화는 광학 설계 프로그램인 시놉시스(Synopsys)를 사용하였다.

일 지역사회 산업장 근로자의 음주형태, 직무스트레스 및 여가만족도가 건강증진행위에 미치는 영향 (The Effects of Drinking Patterns, Job Stress, and Leisure Satisfaction on Health Promotion Behaviors of Industrial Workers)

  • 장경오;박미화
    • 한국산학기술학회논문지
    • /
    • 제22권3호
    • /
    • pp.499-510
    • /
    • 2021
  • 본 연구는 산업장 근로자의 음주형태, 직무스트레스 및 여가만족도가 건강증진 행위에 미치는 영향을 파악하기 위한 서술적 조사연구이다. 조사대상은 U광역시에 소재한 3개의 병원에서 건강검진을 받는 산업장 근로자 207명을 대상으로 시행하였으며, 구조화된 설문지를 통해 2019년 11월 1일부터 2019년 11월 30일까지 자료를 수집하였다. 자료 분석은 IBM SPSS 24.0 통계프로그램으로 분석하였다. 그 결과, 대상자의 음주빈도는 주 2~3회 음주가 36.3%로 가장 많았고, 술을 마시는 동기는 친목 도모가 54.6%이었다. 직무스트레스의 평균 점수는 62.46±5.59점, 여가만족도는 30.29±6.39점, 건강증진행위는 125.64±8.77점으로 중간보다 다소 높았다. 연구대상자의 건강증진행위는 연령(r=-.162, p<.020)과 음의 상관관계, 결혼상태(r=.149, p<.032), 직무스트레스(r=.227, p<.001) 여가만족도(r=.542, p<.001)는 유의한 양의 상관관계가 있는 것으로 나타났다. 연구대상자의 건강증진행위에 영향을 미치는 요인을 다중회귀로 분석한 결과, 음주형태, 직무스트레스 및 여가 만족도가 건강증진행위에 영향을 미치는 요인으로 설명력은 29.7%이었다. 본 연구를 기반으로 산업장 근로자들이 음주가 아닌 여가활동을 통한 친목 도모와 건강증진을 위한 다양한 여가활동으로 직무스트레스에서 벗어날 수 있도록 지속적인 지원이 필요하며, 이를 위한 프로그램운영과 시스템 지원으로 산업장 근로자들이 건강한 생활양식과 건강증진 활동을 통한 삶의 질 개선을 기대한다.

운용중인 국내 지하철 TBM터널의 세그먼트라이닝 결함특성 분석 (Characteristics of defect on segmental lining of TBM tunnel in operational subway)

  • 추진호;이동훈;노은철
    • 한국터널지하공간학회 논문집
    • /
    • 제24권1호
    • /
    • pp.109-128
    • /
    • 2022
  • 시설물안전법에 의한 터널의 정밀안전진단은 세부지침에 의거하여 수행되나, 현재의 TBM터널 세그먼트라이닝 평가체계에는 유압잭 사용의 장비특성, 세그먼트를 고려한 외관조사, 건전도를 위한 비파괴 시험방법 등의 결함특성을 반영하지 못하는 한계를 지닌다. 시설물정보관리시스템에 등재된 TBM터널은 1% 미만이지만 다중이용시설 및 국가 중요시설의 사용을 감안하여 많은 유지관리가 필요하다. 발파로 굴착하며 터널 축을 따라 6~12 m의 라이닝을 연속하여 현장 타설하는 NATM터널과 비교하여 TBM터널은 디스크커터와 커터비트가 달린 원형의 회전판을 회전하여 굴진하며 공장 제작된 폭 1.2~1.4 m 세그먼트를 조립하여 구조체를 형성한다. TBM터널에 대한 정확한 평가를 위해서는 설계, 시공, 운용단계의 특징이 고려되어야 한다. 11개 구간에서 운용중인 국내 지하철 TBM터널의 결함특성을 유형별로 분석하였으며 TBM터널 세그먼트라이닝의 공통된 결함 특성 이외에 특수한 결함에 대해서는 해외 논문 연구내용을 발췌하여 이해를 돕고자 하였다. 균열과 누수는 위치 및 형상에 따라 7가지 유형으로 구분하였으며, 박락 및 파손과 부식에 대해서는 3가지 유형으로 구분하여 분석하였다. 향후 설계, 시공의 피드백과 유지관리에 도움이 되고자 한다.

Design and Implementation of User-Level FileSystem in the Combat Management System

  • Kang, Seok-Hyun;Kim, Keun-Hee
    • 한국컴퓨터정보학회논문지
    • /
    • 제27권12호
    • /
    • pp.9-16
    • /
    • 2022
  • 본 논문에서는 함정 전투체계의 데이터 파일의 데이터 불일치가 발생했을 때 데이터 복구를 할 수 있도록 레코드 블록 데이터 파일 시스템(RDBS)의 설계 및 활용방안을 제안한다. 함정 전투체계는 다중화를 지원하기 위해 다수의 정보처리장치 저장소에 동일한 파일을 관리하고 있다. 하지만 일부 장비의 유지보수로 인한 사용불가 상태에서 운용하거나 사용자의 운용미숙으로 정보처리장치 간의 데이터 파일의 불일치가 발생할 수 있다. 기존 함정 전투체계는 데이터파일의 변경이력을 관리하지 않으므로 데이터 불일치가 발생했을 때, 가장 최신날짜 기준으로 데이터 파일을 동기화를 진행하였다. 그러나 가장 최신 날짜의 데이터파일이 신뢰도가 가장 높다고 보기 어려우며, 한번 파일동기화가 진행된 이후에는 동기화 이전 데이터로 복구할 수 없다. 이러한 문제점을 해결하기 위해 본 논문에서 제안한 RDBS를 활용하여 레코드 블록 단위로 데이터를 저장 및 동기화 하였으며, 레코드 블록 관리로 인한 파일동기화에 발생하는 오버헤드를 줄이기 위해 Rsync알고리즘을 활용하였다. RDBS를 적용한 SW를 모의환경에서 성능시험을 하였으며, 정상 동작확인을 통해 함정 전투체계에 적용이 가능함을 확인하였다.