• 제목/요약/키워드: standardization algorithm

검색결과 122건 처리시간 0.029초

이동통신망에서 WRR 기법의 스케쥴링 알고리즘 연구 (A Study on Scheduling Algorithm of WRR Method in Wireless Network)

  • 조해성
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
    • /
    • pp.626-630
    • /
    • 2006
  • 본 논문에서는 이동통신 망에 적합한 WRR 기법의 스케쥴링 알고리즘을 제안하였고 그 성능을 분석하였다. 이동통신 네트워크에서 실시간 응용 서비스를 제공하기 위한 서비스품질(QoS)에 대한 요구는 상당기간 많은 연구와 표준화 활동을 독려해왔다. 특히, 무선 환경에서의 스케줄링 알고리즘에 대한 많은 연구가 진행되었다. 이러한 연구 결과로, WRR 기법의 BSW 스케쥴링 알고리즘이 무선 환경에 적합한 알고리즘으로 개발되었다. 그러나 BSW 알고리즘은 구현의 복잡성으로 인해 빠른 스케쥴링을 요구하는 무선 환경에서는 그 성능이 저하된다. 이러한 문제를 해결하기 위해서 본 논문에서는 BSW 알고리즘의 구현 복잡성을 감소시키며 성능을 향상시키는 알고리즘을 제안하고 그 성능을 분석하였다.

  • PDF

웹 사전 크롤링을 이용한 데이터베이스 메타데이터 표준화 처리 모델 (Database metadata standardization processing model using web dictionary crawling)

  • 정하나;박구락;정영석
    • 디지털융복합연구
    • /
    • 제19권9호
    • /
    • pp.209-215
    • /
    • 2021
  • 데이터 품질 관리는 최근 중요한 이슈로 자리잡았다. 데이터베이스의 메타데이터 표준화는 데이터 품질관리 방안 중 하나이다. 본 연구에서는 일관된 메타데이터 관리를 위하여 표준단어사전 관리를 지원하는 알고리즘을 제시한다. 해당 알고리즘은 웹 사전 크롤링을 통해 데이터베이스 메타데이터의 동의어 관리 자동화를 지원한다. 또한 웹 사전 크롤링 과정에서 생길 수 있는 동음이의어 판별 이슈를 해결하여 데이터의 정확도를 향상시킨다. 본 연구에서 제안하는 알고리즘은 기존의 수동적 관리에 비해 메타데이터 데이터 품질의 신뢰도를 높인다. 또한 이음동의어 데이터 등록 및 관리에 소비되는 시간을 단축시킬 수 있다. 새로운 데이터 표준화 부분 자동화 모델에 대한 추가 연구는 향후 데이터 표준화 프로세스에서 자동화 가능한 작업을 파악하여 진행되어야 한다.

K-means 알고리즘 기반 클러스터링 인덱스 비교 연구 (A Performance Comparison of Cluster Validity Indices based on K-means Algorithm)

  • 심요성;정지원;최인찬
    • Asia pacific journal of information systems
    • /
    • 제16권1호
    • /
    • pp.127-144
    • /
    • 2006
  • The K-means algorithm is widely used at the initial stage of data analysis in data mining process, partly because of its low time complexity and the simplicity of practical implementation. Cluster validity indices are used along with the algorithm in order to determine the number of clusters as well as the clustering results of datasets. In this paper, we present a performance comparison of sixteen indices, which are selected from forty indices in literature, while considering their applicability to nonhierarchical clustering algorithms. Data sets used in the experiment are generated based on multivariate normal distribution. In particular, four error types including standardization, outlier generation, error perturbation, and noise dimension addition are considered in the comparison. Through the experiment the effects of varying number of points, attributes, and clusters on the performance are analyzed. The result of the simulation experiment shows that Calinski and Harabasz index performs the best through the all datasets and that Davis and Bouldin index becomes a strong competitor as the number of points increases in dataset.

Performance Evaluation of the JPEG DCT-based Progressive and Hierarchical Codings for Medical Image Communication

  • 안창범;이종수
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1991년도 추계학술대회
    • /
    • pp.48-53
    • /
    • 1991
  • The discrete cosine transform (DCT)-based progressive and hierarchical coding schemes developed by the International Standardization Organization (ISO) Joint Photographic Experts Groups (JPEG) are implemented and evaluated for the application of medical image communication. For a series of head sections of magnetic resonance images, a compression ratio of about 10 is obtained by the algorithm without noticeable image degradation.

  • PDF

OFDM 기반 WAVE 시스템 동기알고리즘 제안 (The Propose of WAVE System Synchronization Algorithm Based on OFDM)

  • 오세갑;유기희;강희조
    • 한국항행학회논문지
    • /
    • 제12권4호
    • /
    • pp.341-349
    • /
    • 2008
  • 본 논문에서는 고속의 무선 채널환경에 있는 WAVE시스템에 적합한 계수추적 동기알고리즘을 제안한다. WAVE 시스템에 대한 표준화 작업이 진행 중인 IEEE802.11p의 물리계충인 OFDM 시스템에 대하여 페이딩과 주파수 옵셋이 존재하는 환경을 고려하여 시스템의 성능을 구해내고, 제안하는 계수추적동기 알고리즘을 적용하여 기존 방식과 성능 비교한다. 시뮬레이션을 통해 제안하는 시스템이 기존방식에 비해 우수한 성능을 나타냄을 보인다.

  • PDF

전자 도서관에서 문서의 메타데이타 관리를 위한 2 버전 래치 기법 (Two Version Latch Technique for Metadata Management of Documents in Digital Library)

  • 좌은희;박석
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제29권3호
    • /
    • pp.159-167
    • /
    • 2002
  • 최근 메타데이타의 주요 논쟁점으로 메타데이타의 표준화 문제가 등장하고 있다. 새로운 표준화 방향으로 인한 메타데이타의 확장성은 기존 메타데이타 관리 기법의 변화를 요구하게 되었다. 즉, 동적인 자료의 일관성 있는 저장과 유지방안이 필요하게 되었다. 이에, 본 논문서는 새로운 표준화 형태의 메타데이타 특징들을 정의하고, 이러한 특징들을 만족하는 병행수행 제어 기법인 2 버전 래채 법(Two Version Latch : 2VL)을 제안한다. 2VL은 래치를 사용하여 2 버전을 유지한다. 이러한 기법은 판독과 기록 연산간의 충돌을 최소화하고, 불필요할 로크의 소유를 제거함으로써 리프레쉬 지연을 최소화한다. 따라서, 기존 메타데이타 관리 기법에 비해서 판독 연산에 있어서의 빠른 응답시간과 높은 최근성 반영률을 제공한다. 성능 평가를 통해, 2VL 알고리즘이 메타데이타 관리에 있어서 기존의 알고리즘에 비해 좋은 성능을 가짐을 보인다.

의료 정보 검사코드 표준화를 위한 LOINC 자동 매핑 프레임웍 (An Automatic LOINC Mapping Framework for Standardization of Laboratory Codes in Medical Informatics)

  • 안후영;박영호
    • 한국멀티미디어학회논문지
    • /
    • 제12권8호
    • /
    • pp.1172-1181
    • /
    • 2009
  • 전자의무기록(Electronic Medical Record, EMR)은 모든 검사 과정이 텍스트 기반의 데이터 형태로 저장되는 의료 분야의 의무기록 시스템을 의미한다. 그러나 국내의 전자의무기록 시스템은 각 의료기관마다 고유한 의료정보검사코드 형태를 이용하여 기록하는 방식으로 정보를 저장하기 때문에 병원 간의 의료검사 기록 형태들의 공유, 해석, 분석에 많은 문제점들을 가진다. 위의 문제들을 해결하기 위하여 표준화 되어 있지 않은 병원들의 검사코드들을 LOINC (Logical Observation Identifiers Names and Code)로 표준화하려는 연구들이 많다. 현재까지의 연구들은 로컬 의료정보검사코드를 수동으로 LOINC로 변환하는 방법이 연구되었다. 또한 대용량 의학 정보들을 다루기에 적절하지 않은 파일 기반에서 코드들을 관리하는 연구들이 이루어져왔다. 기존의 문제점을 해결하기 위하여 본 논문에서는 의료 용어 표준화 알고리즘을 제안하고, 구현하여 해결하였다. 또한, 대표적인 상용시스템이 가졌던 문제점인 검색어를 의사가 직접 생성해야 했던 부분을 LOINC 의 여섯 가지 자동 속성 추출 및 검색어 자동 생성 기능을 구현하여 해결하였다. 또한, 기존의 시스템들이 고려하지 않았던 대용량 데이터의 매핑 부분을 파일 시스템 기반이 아닌 데이터베이스 기반 검색 프레임웍을 구축하였다.

  • PDF

다변수 이차식 기반 서명 기법 Rainbow의 공격 기법 및 보안강도 분석 (Analysis of Attacks and Security Level for Multivariate Quadratic Based Signature Scheme Rainbow)

  • 조성민;김제인;서승현
    • 정보보호학회논문지
    • /
    • 제31권3호
    • /
    • pp.533-544
    • /
    • 2021
  • 양자적 특성을 활용한 Shor 알고리즘은 인수분해 및 이산대수 문제를 효율적으로 풀 수 있다. 이로 인해 RSA, 타원곡선(ECC: Elliptic Curve Cryptography) 등 인수분해와 이산대수 문제의 어려움에 기반하고 있는 기존 공개키 암호 시스템이 위협받고 있다. 이에 미국 국립표준기술연구소(NIST)에서는 양자 컴퓨터의 강력한 연산 능력에도 안전한 새로운 공개키 암호 체계의 표준인 양자 내성 암호(PQC: Post Quantum Cryptography)를 선정하는 공모를 진행하고 있다. 양자 내성 암호 후보군 중 다변수 이차식 기반 서명 기법은 짧은 서명 길이와 빠른 서명 및 검증으로 인해 사물인터넷(IoT) 등 제한된 자원을 갖는 기기에 적합하다. 이에 본 논문에서는 다변수 이차식 기반 서명 중 유일하게 3 라운드까지 최종 선정된 Rainbow에 대한 클래식 공격 기법과 양자적 특성을 이용한 공격 기법들을 분석하고, 현재 3라운드에 제시된 레인보우 파라미터에 대한 공격 복잡도를 계산하여 양자 내성 암호표준화 후보 알고리즘인 레인보우 서명기법이 제공하는 보안 강도를 분석한다.

효율적인 공동 수.배송 시스템 모델의 분석 및 설계 (Analysis and Design of the Efficient Consolidated Transportation System Model)

  • 이명호
    • 산업공학
    • /
    • 제18권1호
    • /
    • pp.1-9
    • /
    • 2005
  • A new logistics concept is needed through the sharing information between suppliers and consumers, which maximizes the customers service and its flexibility by changing functional- oriented to process-oriented. As in many other industries, communication and data manipulation technology have led to systematical change to the logistics industry. One of the biggest changes of the industry that lies ahead is Consolidated Transportation. To improve this systematically false logistical environment, developing an integrated logistics information system with consolidated transportation, framework, standardization, and data integration is essential. However, no party outstands as the leading party for nationwide improvement of logistics, nor does the right analysis and design for it. Therefore, successful nationwide logistics model is yet to exist. This paper provides individual parties, which consider efficient consolidated transportation as their business models, with instructions for logistics information system so that they could be competitive in the market. It also helps companies collect user requirements for efficient consolidated transportation, and utilize it for its development. Finally, this paper extracts the design of algorithm for the efficient consolidated transportation.

DMB를 통한 MPEG-4 비디오 스트림의 효율적인 오류 내성부호화 방안 (An effective error resilience coding of MPEG-4 video stream using DMB system)

  • 백선혜;나남웅;홍성훈;이봉호;함영권
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2060-2063
    • /
    • 2003
  • Terrestrial DMB(Digital Multimedia Broad-casting) system that is now under standardization in Korea offers multimedia broadcasting services at mobile environment and is based on Eureka-147 DAB(Digital Audio Broadcasting) for transmission method. Also DMB provides the error protection method of convolution coding. In this paper, we study on the effective error resilience coding of MPEG-4 video stream over DMB system. In our algorithm, the first, we partition the MPEG-4 data using the MPEG-4 data partitioning method, and then controls the convolution coding rate according to the importance of the partitioned data. From our simulation result, we show that our algorithm is proper for terrestrial DMB services.

  • PDF