• 제목/요약/키워드: 동적윈도우

검색결과 111건 처리시간 0.024초

무선 Ad-hoc 네트워크에서 TCP 성능 향상을 위한 동적 혼잡윈도우 조정 알고리즘 (An Dynamic Congestion Window Tuning Algorithm for TCP Performance Improvement in Wireless Ad-hoc Network)

  • 김관웅;배성환
    • 한국정보통신학회논문지
    • /
    • 제12권8호
    • /
    • pp.1384-1390
    • /
    • 2008
  • TCP는 유선망을 위하여 설계되었기 때문에, 유선망과 다른 특성을 가진 무선망에서 서비스되는 경우 성능이 크게 저하된다. 무선 Ad-hoc네트워크에서 혼잡윈도우(congestion window)값은 TCP의 성능에 크게 영향을 준다. 네트워크 상황에 따라 적절한 크기의 혼잡 윈도우 값을 설정함으로서 TCP성능을 향상시킬 수 있다. 본 논문에서는 무선Ad-hoc 네트워크에서 TCP 성능을 향상시키는 새로운 TCP 알고리즘을 제안한다. 제안된 알고리즘은 TCP 수신측에서 최적의 윈도우 크기를 측정하고, ACK 패킷의 윈도우 필드를 사용하여 CWL(Congestion Window Limit)를 최적 값에 세팅하는 최대 혼잡윈도우 조정 기법이다. 무선 Ad-hoc네트워크의 다양한 환경에서 컴퓨터 시뮬레이션을 수행한 결과 제안된 알고리즘이 기존 TCP new reno 프로토콜보다 전송률 및 패킷 손실에서 성능을 크게 향상하였다.

동적 심볼릭 수행을 이용한 경계 테스팅 연구 (Boundary Testing research using Dynamic Symbolic Execution)

  • 구근회;최석원;최진영
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.429-432
    • /
    • 2016
  • 전통적인 태스팅은 테스트케이스를 만드는데 많은 시간과 비용이 들기 때문에 시기적절한 출시를 해야 하는 휴대전화, TV와 같은 제품을 테스팅하는데 많은 어려움을 겪고 있다. 이러한 문제를 해결하려는 노력으로 관련 학계 및 산업체에서는 동적 심볼릭 수행을 이용한 커버리지가 높은 테스트케이스 자동생성 연구가 진행 중이다. 특히, Microsoft Research에서 만든 동적 심볼릭 수행도구인 PEX는 C#언어로 작성된 웹 또는 윈도우 프로그램의 테스트케이스를 자동 생성한다. 그러나 PEX의 사용자들로부터 테스트케이스가 부족하다는 피드백올 받았고, 그 결과로 경계 값 테스트케이스를 추가하는 연구를 진행하여 경계 값 테스트케이스를 추가하지 않았을 때 보다 더 많은 오류를 찾았다. 본 논문에서는 소프트웨어 오류가 있을 경우 엄청난 재산, 인명 피해가 발생하는 임베디드 소프트웨어 분야에서 자주 사용하는 언어인 C언어를 지원하는 동적 심볼릭 수행 도구 CREST를 수정하여 경계 값 테스트 케이스를 생생하는 연구를 진행한다.

DTW 거리를 지원하는 범위 서브시퀀스 매칭 (Range Subsequence Matching under Dynamic Time Warping)

  • 한욱신;이진수;문양세
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권6호
    • /
    • pp.559-566
    • /
    • 2008
  • 본 논문에서는 동적 타임 워핑(DTW) 거리를 사용하는 범위 서브시퀀스 질의 처리 방법을 제안한다. 본 논문에서는 제안하는 방법은 데이타 시퀀스를 디스조인트 윈도우로 분할하고, 질의 시퀀스를 슬라이딩 윈도우로 분할하는 방법을 사용하는 DualMatch의 범위 서브시퀀스 질의 처리 방법을 이용한다. DualMatch는 유클리디언 거리 하에서 동작하는 것으로 알려져 있다. 그러나, 유클리디언 거리는 견고하지 못한 유사 모델이기 때문에 DualMatch는 반드시 DTW 거리를 지원해야 한다. 본 논문에서는 제안하는 방법의 정확성을 입증하기 위해서 중요한 정리를 유도하고, 이에 근거한 알고리즘을 제안한다. 광범위한 실험을 통해 본 논문에서 제안하는 방법이 순차 스캔 알고리즘 보다 효율적으로 동작함을 보였다.

실시간 윈도우 환경에서 DMS모델을 이용한 자동 음성 제어 시스템에 관한 연구 (A Study on the Automatic Speech Control System Using DMS model on Real-Time Windows Environment)

  • 이정기;남동선;양진우;김순협
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.51-56
    • /
    • 2000
  • 본 논문은 음성인식을 이용한 실시간 윈도우 자동 제어 시스템에 관한 연구이다. 사용된 음성 모델은 수행 속도를 높이기 위해 제안된 가변 DMS 모델을 이용하였으며, 인식 알고리즘으로 이를 이용한 One-Stage DP 알고리즘을 사용한다. 인식 대상단어는 윈도우에서 자주 사용되는 66개의 윈도우 제어 명령어들로 구성한다. 본 연구에서 온라인으로 음성을 처리하기 위해 음성 검출 알고리즘을 구현하였으며, 기존 DMS(Dynamic Multi Section)모델 생성시 고정적으로 적용하던 섹션의 수를 입력 신호의 지속 시간을 고려하여 가변적으로 적용한 가변 DMS 모델을 제안하였다. 또한 윈도우에서 사용자 작업에 의해 현재 상태에 인식 대상으로 불필요한 인식 대상단어가 발생하게 되는데 이를 효율적으로 처리하기 위해 사용 모델을 재구성하여 사용하도록 제안하였으며, 인간의 청각적 특성을 고려하여 음성신호에서 개인의 특성은 제외하고 음성 자체의 특징만을 추출하여 특징 벡터를 생성하는 인지 선형 예측(Perceptual Linear Predictive)분석 방법을 이용하였다. 시스템 성능 평가 결과 가변 동적 다중 섹션 모델(Variable DMS model)과 기존의 DMS 모델은 인식률 면에서는 거의 동일하지만 인식 수행 속도는 제안된 모델의 계산량이 기존 모델보다 작기 때문에 향상되었고, 다중 화자 독립 인식률은 99.08%, 다중 화자 종속 인식률은 99.39%의 인식률을 나타내었으며, 실제 노이즈가 있는 환경에서 화자독립실험의 경우 96.25%의 인식률을 보여 주었다.

  • PDF

효율적 멀티미디어 전송을 위한 다중 스트림 버퍼링 시스템 (A Multi-Stream Buffering System for Efficient Transmission Transfer)

  • 김현태;김형진;이경근;나인호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 춘계종합학술대회
    • /
    • pp.233-237
    • /
    • 1998
  • 다중의 연속 미디어 데이타를 출력 마감시간(playout deadline)전에 검색 및 전송하여 자연스럽게 처리하기 위한 가장 효율적인 처리방안은 메모리 버퍼를 이용하는 것이다. 본 논문에서는 다중 스트림의 데이타 전송 요구 및 해제시의 버퍼 상태를 파악하여 버퍼를 동적으로 할당하고 물리작인 버퍼를 윈도우 크기의 논리버퍼로 분할하여 동적으로 관리하는 매핑관리자를 설계하여 버퍼이용률을 높일 수 있는 방안을 제시하였다. 또한, 서로 다른 소비율로 발생된 여분의 버퍼 공간을 활용할 수 있는 지능적인 선반입 기법과 마감시간을 고려한 전송 스케줄링 기법을 통해 실시간에 동기식으로 다중 미디어 스트림을 전송할 수 있는 동적 버퍼 관리 기법을 제안하였다. 마지막으로, 버퍼의 이용율을 높이기 위해 입출력 주기에 따라 버퍼 공간을 여러 스트림들이 파이프라이닝 방식으로 버퍼를 공유하는 기법과 잔여 버퍼공간의 할당 여부를 결정하기 위한 수락제어 기법을 적용하였다.

  • PDF

악성코드 탐지를 위한 동적 분석 데이터 전처리 기법 (Dynamic Analytic Data Preprocessing Techniques for Malware Detection)

  • 김해수;김미희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2023년도 추계학술발표대회
    • /
    • pp.230-231
    • /
    • 2023
  • 악성코드를 탐지하는 기법 중 동적 분석데이터와 같은 시계열 데이터는 프로그램마다 호출되는 API의 수가 모두 다르다. 하지만 딥러닝 모델을 통해 분석할 때는 모델의 입력이 되는 데이터의 크기가 모두 같아야 한다. 이에 본 논문은 TF-IDF(Term Frequency-Inverse Document Frequency)와 슬라이딩 윈도우 기법을 이용해 프로그램의 동적 특성을 유지하면서 데이터의 길이를 일정하게 만들 수 있는 전처리 기법과 LSTM(Long Short-Term Memory) 모델을 통해 정확도(Accuracy) 95.89%, 재현율(Recall) 97.08%, 정밀도(Precision) 95.9%, F1-score 96.48%를 달성했다.

MPEG 동영상 재생기를 위한 윈도우 기반 동적 전압조절 알고리즘 (A Window-Based DVS Algorithm for MPEG Player)

  • 서영선;박경환;백용규;조진성
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제35권11호
    • /
    • pp.517-526
    • /
    • 2008
  • 휴대용 단말기의 기능은 점차 더 높은 사양의 멀티미디어를 처리할 수 있도록 진화하고 있다. 특히, 고화질의 동영상과 게임 등을 지원할 수 있는 높은 성능을 사용사의 끊임없는 요와 밀접하게 관련이 있다. 따라서 요구되는 높은 성능을 충족시키기 위한 휴대용 임베디드 시스템의 동작과정에서 전력소비는 기존보다 상대적으로 커지게 되었으며, 이 효율적으로 관리하는 전력 관리 기법이 필요하게 되었다. 본 논문에서는 휴대용 미디어 플레이어에서의 동적 전압 조절 알고리즘을 제안하고자 한다. 제안하는 알고리즘은 최근 프레임의 정보와 실행 시간 등을 적절한 크기의 윈도우로 유지하며 이를 기반으로 프로세서가 지원하는 (주파수, 전압)레벨을 조절하여 프로세서의 전력소비를 낮추게 된다. 이 알고리즘은 간단한 모듈 형태로 구현이 되었으며 일반적인 동영상 재생기에 손쉽게 추가시킬 수 있다. 성능 측정은 실제환경에서 많이 사용되고 있는 MPlayer를 사용하였으며 수행 결과, 최대 56%의 프로세서의 전력소비 감소 효과를 얻을 수 있었다.

동적 기호 실행을 이용한 윈도우 시스템 콜 Use-After-Free 취약점 자동 탐지 방법 (Automated Method for Detecting Use-After-Free Vulnerability of Windows System Calls Using Dynamic Symbolic Execution)

  • 강상용;이권왕;노봉남
    • 정보보호학회논문지
    • /
    • 제27권4호
    • /
    • pp.803-810
    • /
    • 2017
  • 최근 소프트웨어 산업의 발달에 따른 사회적 보안 문제가 지속적으로 발생하고 있으며, 소프트웨어 안정성 검증을 위해 다양한 자동화 기법들이 사용되고 있다. 본 논문에서는 소프트웨어 테스팅 기법 중 하나인 동적 기호 실행을 이용해 윈도우 시스템 콜 함수를 대상으로 Use-After-Free 취약점을 자동으로 탐지하는 방법을 제안한다. 먼저, 목표 지점을 선정하기 위한 정적 분석 기반 패턴 탐색을 수행한다. 탐지된 패턴 지점을 바탕으로 관심 밖의 영역으로의 분기를 차단하는 유도된 경로 탐색 기법을 적용한다. 이를 통해 기존 동적 기호 실행 기술의 한계점을 극복하고, 실제 목표 지점에서의 취약점 발생 여부를 검증한다. 제안한 방법을 실험한 결과 기존에 수동으로 분석해야 했던 Use-After-Free 취약점을 제안한 자동화 기법으로 탐지할 수 있음을 확인하였다.

단일 경쟁 매체에서의 새로운 로드 기반 동적 매체 접속 제어 백오프 알고리즘 (Load-based Dynamic Backoff Algorithm in Contention-based Wireless Shared Medium)

  • 서창근;왕위동;유상조
    • 한국통신학회논문지
    • /
    • 제30권6B호
    • /
    • pp.406-415
    • /
    • 2005
  • IEEE 802.11 무선 랜과 같이 단일 매체를 사용하는 무선망의 단말들은 경쟁을 통하여 매체를 점유하게 되며, 매체의 충돌이 발생하게 될 때 백오프 알고리즘을 사용하게 된다. 백오프 알고리즘은 매체의 충돌 확률을 줄임으로써 매체의 이용률을 높이고 효율적인 매체의 운영을 가능하게 하는 매체 접속 제어 방법의 중요한 요소이다. 본 논문에서는 QoS를 제공하기 위한 표준인 IEEE 802.11e를 기본으로 하여 네트워크의 매체 부하 및 혼잡 상태에 따라 능동적으로 경쟁 윈도우의 크기를 변화시키는 새로운 방법인 로드 기반 동적 매체 접속 제어 백오프 알고리즘을 제안한다. 제안된 부하 및 혼잡 상태의 예측과 우선순위에 따른 가중치의 차별화를 통한 동적 경쟁 윈도우 변경 방법이 기존의 IEEE 802.11e에서 사용하는 BEB 방법보다 매체의 이용률을 높이고 효율적으로 데이터의 충돌을 줄일 수 있음을 보인다.

물류망 운영계획을 위한 시뮬레이터의 개발 (A Simulator for Logistic Network Planning)

  • 박양병
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 춘계학술대회 논문집
    • /
    • pp.199-203
    • /
    • 1999
  • 물류망의 운영을 계획하는 일은 기업의 물류망 전반을 함께 다루어야 하기 때문에 매우 복잡하고 어렵다. 물류망은 그 특성상 네트워크로써 표현되고, 많은 확률적 성질을 가지는 활동들이 존재하고, 동적 환경에서 진행되고, 또 활동들이 상호 의존적 관계를 유지하고 있다는 사실에 비추어, 물류망의 운영계획을 위해 컴퓨터 시뮬레이션 기법의 적용이 매우 효과적이다. 본 논문에서는 AweSim 시뮬레이션 전용언어와 Visual Basic 윈도우용 범용 프로그래밍 언어를 가지고 물류망 운영계획을 위해 사용할 수 있는 시뮬레이터 프로토타입(prototype)의 개발을 간단한 실행 예와 함께 소개한다. 시뮬레이터와 사용자와의 모든 인터페이스는 Visual Basic 윈도우 환경에서 진행되며, AweSim 시뮬레이션은 Visual Basic 화면의 background에서 이루어진다. 개발된 물류망 시뮬레이터는 기업에서 통합 물류관리를 위해 필수적인 물류망 운영계획의 의사결정지원 도구로서 효과적으로 사용될 수 있을 것이며, 이에 따라 기업에서는 설정된 고객서비스 수준을 최소의 물류비로서 만족시킬 수 있는 최적의 물류망 운영계획을 수립할 수 있을 것이다.

  • PDF