• 제목/요약/키워드: Performance Evaluations

검색결과 881건 처리시간 0.035초

서비스 특성을 고려한 다 계층 재전송 방식 선택 (Selection of Cross-layered Retransmission Schemes based on Service Characteristics)

  • 고광춘;김재현
    • 전자공학회논문지
    • /
    • 제52권5호
    • /
    • pp.3-9
    • /
    • 2015
  • 기존의 무선통신시스템에서는 무선채널에서의 데이터 전송 성능 향상을 위해 시스템 각 계층의 특성에 적합한 재전송 방식을 사용한다. 이때 재전송 방식은 해당 계층에서 독립적으로 동작하며, 무선통신시스템의 종단 간 성능에는 관계없이 각 계층별로 정해진 파라미터에의해 동작하게 된다. 이와 같은 파라미터는 무선통신시스템의 종단 간 성능을 고려하지 않기 때문에 한정된 무선채널자원 및 네트워크 자원을 효율적으로 활용하기 위한 최적의 시스템 파라미터를 설계하기 어렵다. 따라서 각 서비스 별로 정해진 종단 간 QoS(Quality of Service) 요구사항을 만족시키기에 적합한 재전송 방식의 파라미터를 설계하기 위해서는 무선통신시스템의 종단 간 성능 분석이 필요하다. 본 논문에서는 다 계층 재전송 방식을 사용하는 무선통신시스템의 종단 간 성능을 수학적으로 분석하고, 모의실험을 통해 MAC(Medium Access Control) 계층과 전송계층에서 데이터 전송 성능을 도출한다. 또한 성능평가 결과를 바탕으로 사용자에게 제공되는 각 서비스 클래스의 특성에 적합한 재전송 방식과 파라미터 값을 설정하도록 한다. 모의실험 결과, HARQ(Hybrid Automatic Repeat reQuest)와 AMC(Adaptive Modulation and Coding)를 결합한 방식의 경우 지연에 민감한 서비스에 유리하며, ARQ(Automatic Repeat reQuest)와 AMC를 결합한 방식은 평균 전송지연시간에 영향을 받지 않는 서비스에 유리하다. 또한 TCP(Transmission Control Protocol)는 지연에 민감하지 않은 서비스에서만 사용 가능하다.

환경 특성에 맞는 성능 향상 기법을 사용하는 태스크 스케줄링 알고리즘 (A Task Scheduling Algorithm with Environment-specific Performance Enhancement Method)

  • 송인성;윤동성;박태신;최상방
    • 전자공학회논문지
    • /
    • 제54권5호
    • /
    • pp.48-61
    • /
    • 2017
  • 클라우드 컴퓨팅의 IaaS 서비스는 유지비용 없이 원하는 만큼의 고성능 가상 머신을 사용할 수 있다는 장점 덕분에 대용량 병렬 프로그램을 실행하기 위한 고성능 컴퓨팅 환경으로 주목받고 있다. 이러한 고성능 컴퓨팅 환경에서 병렬 프로그램의 실행에 소요되는 시간은 태스크 스케줄링 알고리즘에 좌우된다. 클라우드 컴퓨팅 환경을 기반으로 하는 태스크 스케줄링 알고리즘에 관한 연구는 사용자 부담 비용을 최소화하는 알고리즘이 주류를 이루었으며, 병렬 프로그램의 실행을 최대한 빨리 끝내기 위한 알고리즘에 관한 연구는 거의 이루어지지 않았다. 본 논문에서는 사용자 부담 비용 등의 제약 없이 병렬 프로그램을 최대한 빨리 끝내기 위한 알고리즘인 HAGD 알고리즘과, HAGD 알고리즘이 사용하는 새로운 성능 향상 기법인 묶음 태스크 복제 기법을 제안한다. 묶음 태스크 복제 기법은 기존 태스크 복제 기법을 단순화하였으며, HAGD 알고리즘은 고성능 컴퓨팅 환경과 병렬 프로그램의 특성에 맞추어 태스크 삽입 기법 혹은 묶음 태스크 복제 기법을 사용한다. 성능 평가 결과, 제안하는 알고리즘이 환경 특성과 관계없이 우수한 표준화한 전체 실행 시간을 제공하는 것을 확인하였다.

스마트 차량 관리 시스템을 위한 HSV 색상모델 기반의 키 프레임 추출 기법 (A Key-Frame Extraction Method based on HSV Color Model for Smart Vehicle Management System)

  • 권용욱;정세훈;박동국;심춘보
    • 한국전자통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.595-604
    • /
    • 2013
  • 현재 수입차 차량의 등록대수가 해를 거듭할수록 증가하는 추세이다. 그에 맞춰 수입차와 같은 고급 차량을 정비하기 위한 차량 정비 업체의 환경 개선이 지속적으로 이루어지고 있다. 본 논문에서는 정비 차량의 고객 신뢰도를 제공하기 위한 스마트 차량 관리 시스템을 구현하기 위해 HSV 색상모델 기반의 키 프레임 추출 기법을 제안한다. 수리 차량의 입고 시 차량 번호판 인식 프로세스를 통해 차량의 번호판을 자동으로 인식 후, 이를 기준으로 차량의 수리 이력 확인 및 수리 요청을 처리한다. 차량 수리 동영상을 토대로 차량 수리 키 프레임을 추출하여 사용자의 스마트폰으로 제공하는 서비스를 구현한다. 아울러 제안하는 기법을 스마트 차량 관리 시스템에 적용함으로써 서비스의 우수성을 검증한다. 마지막으로 키 프레임 추출 기법의 성능을 향상시키기 위해 RGB 색상을 HSV 색상으로 변환하여 처리한다. 그 결과 제안된 방법의 키 프레임 추출을 위한 성능 평가에서 기존의 RGB 색상모델보다 HSV 색상모델이 재현율 측면에서 약 30% 더 우수함을 확인하였다.

k-최단 분리 경로 배정을 적용한 장애 복구형 선박 백본 네트워크의 성능 평가 (Performance Evaluation of a Survivable Ship Backbone Network Exploiting k-Shortest Disjoint Paths)

  • 탁성우
    • 한국정보통신학회논문지
    • /
    • 제16권4호
    • /
    • pp.701-712
    • /
    • 2012
  • 장애 복구형 백본 네트워크에서 경로의 짧은 거리 및 빠른 전파 지연시간은 주 경로와 백업 경로의 설정시 활용될 수 있는 중요한 성능 인자이기에 이에 $k$-최단 분리 경로 개념은 이러한 백본 네트워크 환경에서 매우 중요하게 고려된다. 이에 본 논문에서는 선박 장비 간의 중복 메시지 전송 기능을 명세하는 IEC61162-410 표준이 적용된 장애 복구형 선박 백본 네트워크에서 $k$-최단 분리 경로 개념의 적합성을 비교 평가하였다. 성능 평가는 링크 용량, 주경로 및 백업 경로의 홉 및 거리, 트래픽 흐름의 균등 분포, 백업 경로의 장애 복구 시간, 그리고 물리 네트워크 토폴로지의 연결성 측면에서 수행되었다.

질의어 의미별 사용자 선호도를 이용한 웹 검색의 성능 향상 (Improving Performance of Web Search using The User Preference in Query Word Senses)

  • 김형일;김준태
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제31권8호
    • /
    • pp.1101-1112
    • /
    • 2004
  • 본 논문에서는 웹 검색의 성능 향상을 위해 질의어 의미별 사용자 선호도를 이용한 웹 페이지의 가중치 부여 방식을 제안한다. 일반적으로 검색엔진들은 검색 질의어와 웹 페이지의 어휘 비교에 의한 관련도 측정만을 사용하여 웹 페이지의 가중치를 부여한다. 웹과 같이 방대한 자료를 대상으로 검색을 할 경우 유사한 관련도를 가진 검색 결과가 매우 많으므로 어휘 비교만으로는 중요한 웹 페이지를 선별하기 어렵다. 본 논문에서는 질의어의 의미를 구분하도록 워드넷(WordNet)을 이용한 사용자 인터페이스를 구축하고, 사용자의 클릭 수를 각 웹 페이지의 가중치에 누적함으로써 다수 사용자의 검색 행위에 의한 묵시적 평가가 웹 페이지의 검색 순위에 반영되는 검색 시스템을 구현하였다. 클릭수의 누적에 있어서 질의 어 의미별로 가중치를 구분하여 저장함으로써 일반적인 검색엔진보다 정확한 검색이 되었으며, 웹 페이지의 범주별 가중치와 질의어의 의미별 사용자 선호도를 이용함으로써 검색 시스템의 성능을 향상시킬 수 있다는 것을 20개의 어휘에 관련된 41개의 의미들을 대상으로 실험한 결과로 확인하였다.

통합지역모델을 이용한 한국형 중·상층 항공난류예측시스템 개발 (Development of the Korean Mid- and Upper-Level Aviation Turbulence Guidance (KTG) System Using the Regional Unified Model)

  • 김정훈;전혜영
    • 대기
    • /
    • 제21권4호
    • /
    • pp.497-506
    • /
    • 2011
  • Korean mid- and upper-level aviation turbulence guidance (KTG) system is developed using the unified model (UM)-based regional data assimilation and prediction system (RDAPS) of the Korea Meteorological Administration. The KTG system includes three steps. First, the KTG system calculates a suite of diagnostics in the UM-RDAPS domain. Second, component diagnostics that have different units and numerical magnitudes are normalized into the values between 0 and 1, according to their own thresholds in the KTG system. Finally, normalized diagnostics are combined into one KTG predictor by measuring the weighting scores based on the probability of detection, which is calculated using the observed pilot reports (PIREPs) exclusively of moderate-or-greater (MOG) and null (NIL) intensities. To investigate the optimal performance of the KTG system, two types (RD-KTG and UM-KTG) of the KTG systems are developed and evaluated using the PIREPs over Korea and East Asia. Component diagnostics and their thresholds in the RD-KTG are founded on the 8-yrs (2002.12-2010.11) MM5-based RDAPS (previous version of the RDAPS; ${\Delta}x$ = 30 km) and PIREPs data, while those in the UM-KTG are based on the 6 months (2010.12-2011.5) UM-based RDAPS (${\Delta}x$ = 12 km) and PIREPs data. In comparison between the RD-KTG and UM-KTG, overall performance of the UM-KTG (0.815) is better than that of the RD-KTG (0.79) during the recent 6 months, because forecasting skill for the upper-level wind is higher in the UM-RDAPS than in the MM5-RDAPS. It is also found that the UM-KTG is more efficient than the RD-KTG according to the statistical evaluations and sensitivity tests to the number of component diagnostics.

활주로 고무 퇴적물 제거를 위한 포장 파손 저감형 사전처리제 개발 연구 (Development of the Rubber Removal Primer to Reduce Pavement Damage for Removal of Rubber Deposits in Runways)

  • 김영웅;유광호;조남현
    • 대한토목학회논문집
    • /
    • 제36권4호
    • /
    • pp.695-704
    • /
    • 2016
  • 항공기 착륙 시 발생하는 고무퇴적물은 젖은 노면에서의 표면 마찰력을 감소시키는 주원인으로 안전한 항공기 착륙을 위해 주기적인 제거를 실시하고 있다. 제거작업에 주로 사용되는 고압살수 방법은 고압의 물로 직접 표면을 타격함에 따라 표면 재료 유실의 원인이 되고 있다. 본 연구에서는 고무 제거시 살수 압을 상대적으로 낮추어 표면 파손을 저감시키고, 저수압에도 효율적으로 고무퇴적물을 제거할 수 있는 사전 처리제 개발을 진행하였다. 이를 위해 사전 처리제에 적합한 기초재료를 선정하여 성능 평가, 침투율 평가, 현장 적용성 평가를 진행하였다. 이를 토대로 기초재료의 성능 개선에 필요한 첨가제의 비율을 1차적으로 선정하였고, 포장 영향성 평가를 통해 최적배합을 도출하여 고무제거 사전처리제 개발을 완료하였다.

클라우드 데이터베이스에서의 꼬리응답시간 감소를 위한 가비지 컬렉션 동기화 기법 (Garbage Collection Synchronization Technique for Improving Tail Latency of Cloud Databases)

  • 한승욱;한상욱;김지홍
    • 정보과학회 논문지
    • /
    • 제44권8호
    • /
    • pp.767-773
    • /
    • 2017
  • 클라우드 데이터베이스와 같은 분산 시스템 환경에서는 균일한 서비스 품질을 보장하기 위해 꼬리 응답시간을 짧게 유지하는 것이 중요하다. 본 논문에서는 카산드라 데이터베이스를 대상으로, 긴 꼬리 응답시간에 해당하는 지연이 메모리 공간 부족으로 인해 발생한다는 것을 보이며, 이러한 지연이 메모리 공간 확보를 위해 버퍼에 저장된 데이터를 저장장치에 완전히 내려쓸 때까지 카산드라가 사용자의 요청을 받지 않기 때문임을 밝힌다. 버퍼에 저장된 데이터를 내려쓰는데 걸리는 시간은 저장장치 성능에 따라 결정되므로 SSD의 가바지 컬렉션으로 인한 성능 저하가 꼬리 응답시간을 더 길게 만들고 있음을 관찰하였다. 우리는 자바가상기계에서의 가비지 컬렉션과 SSD에서의 가비지 컬렉션을 함께 수행하여 SSD의 가비지 컬렉션 비용을 숨기는, SyncGC 기법을 제안한다. 실험 결과, SyncGC 기법을 통해 꼬리 응답시간인 $99.9^{th}$$99.9^{th}-percentile$을 각각 31%, 36% 줄일 수 있었다.

소셜 네트워크에서 연결 관계와 영향력을 고려한 사용자 간접 신뢰도 판별 (Discriminating a User Indirect Trust Considering Connection Relationship and Influence of Users in Social Networks)

  • 서인덕;송희섭;정재윤;박재열;김민영;임종태;복경수;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제18권5호
    • /
    • pp.280-291
    • /
    • 2018
  • 최근 소셜 네트워크에서 사용자간 의견 공유 및 표현을 통해 다양한 상호 작용이 활발하게 진행되고 있다. 이러한 과정에서 악의적인 사용자나 정보로 인해 잘못된 정보가 퍼지고 자신의 의지와 상관없이 신뢰도가 감소하는 문제가 발생한다. 이러한 문제를 해결하기 위해 사용자의 직접 연결된 사용자를 통해 신뢰도를 판별하는 연구가 진행되었다. 본 논문에서는 사용자의 연결 관계와 영향력을 고려하여 향상된 사용자 간접 신뢰도 검출 기법을 제안한다. 제안하는 간접 신뢰도 검출 기법은 사용자의 상호 작용을 통해 사용자의 관심분야를 도출하고 사용자 연결 관계를 고려하여 기존의 네트워크를 재구축한다. 또한, 사용자의 영향력을 통해 사용자가 악의적인 사용자인지 판별하여 최종 간접신뢰도를 검출한다. 다양한 성능평가를 통해 제안하는 기법이 기존 기법에 비해 성능이 우수함을 보인다.

PPNC: Privacy Preserving Scheme for Random Linear Network Coding in Smart Grid

  • He, Shiming;Zeng, Weini;Xie, Kun;Yang, Hongming;Lai, Mingyong;Su, Xin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권3호
    • /
    • pp.1510-1532
    • /
    • 2017
  • In smart grid, privacy implications to individuals and their families are an important issue because of the fine-grained usage data collection. Wireless communications are utilized by many utility companies to obtain information. Network coding is exploited in smart grids, to enhance network performance in terms of throughput, delay, robustness, and energy consumption. However, random linear network coding introduces a new challenge for privacy preserving due to the encoding of data and updating of coefficients in forwarder nodes. We propose a distributed privacy preserving scheme for random linear network coding in smart grid that considers the converged flows character of the smart grid and exploits a homomorphic encryption function to decrease the complexities in the forwarder node. It offers a data confidentiality privacy preserving feature, which can efficiently thwart traffic analysis. The data of the packet is encrypted and the tag of the packet is encrypted by a homomorphic encryption function. The forwarder node random linearly codes the encrypted data and directly processes the cryptotext tags based on the homomorphism feature. Extensive security analysis and performance evaluations demonstrate the validity and efficiency of the proposed scheme.