• 제목/요약/키워드: Marking Algorithm

검색결과 89건 처리시간 0.025초

큐 변화량을 이용한 적응식 AQM 성능 향상에 관한 연구 (A Study on Performance Improvement of Adaptive AQM Using the Variation of Queue Length)

  • 김종화;이기영
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.159-162
    • /
    • 2005
  • Random Early Detection (RED), one of the most well-known Active Queue Management (AQM), has been designed to substitute Tail Drop and is nowadays widely implemented in commercially available routers. RED algorithm provides high throughput and low delay as well as a solution of global synchronization. However RED is sensitive to parameters setting, so the performance of RED, significantly depends on the fixed parameters. To solve this problem, the Adaptive RED (ARED) algorithm is suggested by S. Floyd. But, ARED also uses fixed parameters like target-queue length; it is hard to respond to bursty traffic actively. In this paper, we proposed AQM algorithm based on the variation of current queue length in order to improve adaptability about burst traffic. We measured performance of proposed algorithm through a throughput, marking-drop rate and bias phenomenon. In experimentation, we raised a packet throughput as reduced packet drop rate, and we confirmed to reduce a bias phenomenon about bursty traffic.

  • PDF

Automated Essay Grading: An Application For Historical Malay Text

  • Syed Mustapha, S.M.F.D;Idris, N.
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2001년도 The Pacific Aisan Confrence On Intelligent Systems 2001
    • /
    • pp.237-245
    • /
    • 2001
  • Automated essay grading has been proposed for over thirty years. Only recently have practical implementations been constructed and tested. This paper investigated the role of the nearest-neighbour algorithm within the information retrieval as a way of grading the essay automatically called Automated Essay Grading System. It intended to offer teachers an individualized assistance in grading the student\`s essay. The system involved several processes, which are the indexing, the structuring of the model answer and the grade processing. The indexing process comprised the document indexing and query processing which are mainly used for representing the documents and the query. Structuring the model answer is actually preparing the marking scheme and the grade processing is the process of assessing the essay. To test the effectiveness of the developed algorithms, the algorithms are tested against the History text in Malay. The result showed that th information retrieval and the nearest-neighbour algorithm are practical combination that offer acceptable performance for grading the essay.

  • PDF

ElGarnal함수를 사용하는 디지털 이미지 워터마킹 기법 (A Digital Image Watermarking Scheme using ElGamal Function)

  • 이진호;김태윤
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.1-8
    • /
    • 2002
  • 디지털 이미지 워터마킹(digital image watermarking)은 이미지 소유자의 정보를 디지털 이미지 속에 삽입시켜 이미지 소유자의 저작권을 보호하는 것을 목적으로 하는 기법이다. 저작권 보호를 위한 디지털 이미지 워터마킹 기법은 기존의 스테가노그라피(steganography)보다 워터마킹 공격에 대한 견고성과 육안적 비구별성을 동시에 추구해야 하고, 워터마킹 알고리즘의 은닉성 대신 키의 은닉성이 보장되어야 하며, 암호학과 마찬가지로 키의 사용으로 허가받지 않은 사용자의 워터마크 검출을 방지할 수 있어야 한다. 본 논문에서는 암호학 함수인 ElGamal함수를 사용하는 워터마킹 기법을 제안한다. 일방향 해쉬 함수를 구현하기 위해 ElGamal일방향 함수와 모듈라 연산을 사용한다. 제안하는 워터마킹 기법은 LSB(least significant bit)공격과 감마 보정 공격에 대해 견고하며 육안적 비구별성(perceptual invisibility)이 높다. 제안하는 워터마킹 기법의 실제 구현 및 실험을 통한 실험 결과를 분석하여 견고성과 육안적 비구별성의 특징을 확인한다 향후 과제로, 키생성을 위한 의사난수성과 비대칭키의 생성을 동시에 달성시키는 알고리즘 연구가 요구된다.

MPLS ATM 시스템에서 응용 기반 차별화 서비스를 지원하는 포워딩 엔진의 설계 (Design of a Forwarding Engine Supporting Application-based Differential Services in MPLS ATM System)

  • 김응하;조영종
    • 정보처리학회논문지C
    • /
    • 제9C권1호
    • /
    • pp.55-64
    • /
    • 2002
  • 최선형 서비스만을 지원하고 있는 현재 라우터들의 인터넷 속도 개선을 위하여 MPLS ATM 시스템이 제안되었다. 하지만 MPLS ATM 시스템도 다양한 응용을 사용하는 인터넷 사용자들을 충분히 만족시키지는 못한다. 따라서 서비스 클래스에 따라 서비스 처리를 구별하는 차별화 서비스 지원이 요구된다. 본 논문에서는 MPLS ATM시스템에 차별화 서비스를 지원하기 위하여 각 FEC에 서비스 클래스별로 설정된 LSP를 제어하는 방법과 응용 범주에 따라 차별화 서비스를 정하는 응용 기반 마킹 알고리즘을 이용한 포워딩 절차를 제안한다. 그리고 기존의 MPLS ATM 시스템의 변경을 최소화하여 구현할 수 있는 응용 기반 포워딩 엔진을 설계하고 우선 순위가 높은 응용 법주에 대해 제안한 포워딩 알고리즘이 기존 포워딩 알고리즘 보다 성능이 우수함을 제시한다.

안전도를 고려한 제약 선행급전 알고리즘에 관한 연구 (A study on a constrained pre-dispatch algorithm with considered security)

  • 김광모;정구형;한석만;박경한;김발호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 추계학술대회 논문집 전력기술부문
    • /
    • pp.167-169
    • /
    • 2006
  • Systematic studies on the dispatch scheduling algorithm and related constraints can enhance the effectiveness of electricity market operation. Moreover the introduction of competition in electricity market emphasizes various decision-marking matters connected to dispatch scheduling procedure. Because these affect the market participants' profit, the dispatch scheduling procedure should be reasonable. In this paper, we propose a constrained Pre-dispatch algorithm with considered security using sensitivity indices.

  • PDF

웨이브렛 변환과 다중 가중치를 이용한 강인한 패턴 워터마킹 (Robust pattern watermarking using wavelet transform and multi-weights)

  • 김현환;김용민;김두영
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.557-564
    • /
    • 2000
  • This paper presents a watermarking algorithm for embedding visually recognizable pattern (Mark, Logo, Symbol, stamping or signature) into the image. first, the color image(RGB model)is transformed in YCbCr model and then the Y component is transformed into 3-level wavelet transform. Next, the values are assembled with pattern watermark. PN(pseudo noise) code at spread spectrum communication method and mutilevel watermark weights. This values are inserted into discrete wavelet domain. In our scheme, new calculating method is designed to calculate wavelet transform with integer value in considering the quantization error. and we used the color conversion with fixed-point arithmetic to be easy to make the hardware hereafter. Also, we made the new solution using mutilevel threshold to robust to common signal distortions and malicious attack, and to enhance quality of image in considering the human visual system. the experimental results showed that the proposed watermarking algorithm was superior to other similar water marking algorithm. We showed what it was robust to common signal processing and geometric transform such as brightness. contrast, filtering. scaling. JPEG lossy compression and geometric deformation.

  • PDF

차별화 서비스를 위한 MPLS ATM 교환 시스템의 응용 기반 포워딩 모델 설계 (An Application-based Forwarding Model of MPLS ATM Switching System for Differential Services)

  • 김응하;조영종
    • 한국통신학회논문지
    • /
    • 제27권3C호
    • /
    • pp.201-210
    • /
    • 2002
  • 현재 라우터들의 인터넷 속도 개선을 위하여 제안된 MPLS ATM 교환 시스템도 다양한 응용을 사용하는 인터넷 사용자들을 충분히 만족시키지는 못한다. 따라서 서비스 클래스별로 서비스 처리를 구별하는 차별화 서비스 지원이 요구된다. 본 논문에서는 차별화 서비스를 MPLS ATM 교환 시스템에 지원하기 위해서 확장된 LDP 메시지를 이용하여 각 FEC 마다 서비스 클래스별로 설정된 LSP를 제어하는 방법을 제안한다. 또한 응용 범주에 따라 차별화 서비스가 되도록 ATM CLP를 이용한 마킹 알고리즘을 제안한다. 그리고 LSP 제어 방법과 마킹 알고리즘을 이용한 포워딩 절차를 제시한다. 이 포워딩 절차를 적용한 포워딩 모델은 기존 MPLS ATM 교환 시스템의 변경을 최소화하여 쉽게 구현할 수 있어 구현하는데 드는 비용 및 시간을 줄일 수 있다. 끝으로 시뮬레이션을 통하여 제안한 응용 기반 포워딩 모델의 성능 결과를 보인다.

어려운 고속도로 환경에서 Lidar를 이용한 안정적이고 정확한 다중 차선 인식 알고리즘 (Stable and Precise Multi-Lane Detection Algorithm Using Lidar in Challenging Highway Scenario)

  • 이한슬;서승우
    • 전자공학회논문지
    • /
    • 제52권12호
    • /
    • pp.158-164
    • /
    • 2015
  • 차선인식은 차선 유지, 경로 계획 등을 가능하게 하는 기술로서 자율주행차를 구성하는 가장 중요한 요소 중 하나이다. 카메라 센서를 이용한 연구가 많이 진행되었으나 센서의 특성상 화각의 한계가 존재하며 조도 환경에 취약한 단점이 있다. 반면 Lidar 센서는 넓은 화각과 함께 표면의 반사율 정보를 이용하기에 조도의 영향을 받지 않는 장점이 있다. 기존 연구에선 Hough 변환, 히스토그램 등의 방법을 이용하였는데 도로 표시들이 혼재한 상황에서 올바른 차선 인식이 이루어지지 않거나 다수의 차선이 존재함에도 주행 차선만 인식 되는 문제점들이 존재한다. 본 논문에서는 RANSAC과 regularization을 적용해 도로 표시가 혼재된 고속도로 환경에서도 정확하고 안정적인 다중 차선 인식 알고리즘을 제안한다. 정확한 차선 후보군 추출을 위해 원 모델 RANSAC을 적용하였고 안정적인 다중 차선 검출을 위해 피팅에 regularization을 추가로 제안하였다. 직접 취득한 도로 주행 데이터에 적용하여 높은 정확도와 실시간성을 정량적으로 검증하였다.

컴퓨터 모니터용 유리 패널의 문자 마크 인식 (Recognition of Patterns and Marks on the Glass Panel of Computer Monitor)

  • 안인모;이기상
    • 전기학회논문지P
    • /
    • 제52권1호
    • /
    • pp.35-41
    • /
    • 2003
  • In this paper, a machine vision system for recognizing and classifying the patterns and marks engraved by die molding or laser marking on the glass panels of computer monitors is suggested and evaluated experimentally. The vision system is equipped with a neural network and an NGC pattern classifier including searching process based on normalized grayscale correlation and adaptive binarization. This system is found to be applicable even to the cases in which the segmentation of the pattern area from the background using ordinary blob coloring technique is quite difficult. The inspection process is accomplished by the use of the NGC hypothesis and ANN verification. The proposed pattern recognition system is composed of three parts: NGC matching process and the preprocessing unit for acquiring the best quality of binary image data, a neural network-based recognition algorithm, and the learning algorithm for the neural network. Another contribution of this paper is the method of generating the training patterns from only a few typical product samples in place of real images of all types of good products.

TCP/IP 네트워크에서 적응적 큐 관리 알고리즘 (Adaptive Queue Management in TCP/IP Networks)

  • 김창희
    • 디지털산업정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.153-167
    • /
    • 2010
  • Traffic conditions, in particular number of active TCP flows, change dramatically over time. The main goal of this paper is an adaptive queue management algorithm that can maintain network state of high-throughput and low-delay under changing traffic conditions In this paper, we devise Probability Adaptive RED(PARED) that combines the more effective elements of recent algorithms with a RED core. It automatically adjusts its adaptive marking function to account for changes in traffic load and to keep queue length within the desired target queue length. We simulate that PARED algorithm results in under changes in traffic load and mixed traffic load. The simulation test confirm this stability, and indicate that overall performances of PARED are substantially better than the RED and ARED algorithms.