• 제목/요약/키워드: PWLC

검색결과 4건 처리시간 0.018초

클러스터 시스템의 부하분산 알고리즘의 효율성 비교분석 (An Analysis and Comparison on Efficiency of Load Distribution Algorithm in a Clustered System)

  • 김석찬;이영
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제12권2호
    • /
    • pp.111-118
    • /
    • 2006
  • 본 연구에서는 클러스터 시스템에 적용되는 새로운 부하할당 알고리즘을 기존의 알고리즘과 비교하여 분석하고자 한다. PWLC 알고리즘은 설정된 가중치 산정주기마다. 시스템의 부하를 감지하여, 각 서버에 가중치를 부여하여 다음 주기에 가중치에 의하여 부하를 분산시키는 알고리즘이다. PWLC 알고리즘과 DWRR 알고리즘을 가중치 산정주기를 변화시키면서 분산과 대기시간 등에 비교하였다. 가중치 산정주기가 너무 짧으면 시스템은 부하를 감지하는데 잉여부하가 소요될 수 있으며, 이와 반대로, 가중치 산정주기가 너무 길면 알고리즘 적용에 의한 부하할당이 비효율적으로 될 수 있다. PWLC 알고리즘이 DWRR 알고리즘보다. 더 효율적임을 알 수 있다.

효율적 부하분산 클러스터 시스템 구축 및 알고리즘에 대한 연구

  • 김석찬;이영
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2005년도 추계학술대회 및 정기총회
    • /
    • pp.354-360
    • /
    • 2005
  • 웹 클러스터 시스템은 동일 서버 군에서 하나 이상의 서비스를 제공하여 비용대비 효과 면에서 높은 가용성 및 보다 빠른 서비스를 제공할 수 있는 시스템이다. 본 연구는 폭주하는 부하를 웹 클러스터 시스템 내의 각 서버에 균등하게 분산 시키는 방법에 대하여 연구하며, 부하 분산의 방법론 및 부하 분산 알고리즘을 제시한다. 기존의 WLC 알고리즘의 변형인 PWLC 알고리즘은 주기적인 웹 클러스터의 부하 측정을 통해 가중치를 적용하고 주어진 기간 동안 부하를 가중치에 따라 점진적으로 분산 시키는 방법이다. 이 알고리즘을 동일 기종 및 이기종 웹 클러스터 시스템에 적용하였고, 또한 기존에 제안된 DWRR 알고리즘과의 시뮬레이션을 통한 비교에서 제안된 PWLC 알고리즘이 보다 효과적임을 알 수 있었다.

  • PDF

RLE를 이용한 이진 이미지 및 하프톤 영상에 데이터 은폐 기술 (Binary and Halftone Image Data Hiding Technique using Run-Length)

  • 김천식;홍유식;한창평;오선
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권3호
    • /
    • pp.37-43
    • /
    • 2009
  • 본 논문에서 우리는 이진 이미지에 기초한 정교한 방법을 소개한다. 이 기술은 이진 이미지와 하프톤이미지에 데이터를 저장하는 방법이다. 이진 이미지는 비트맵 이미지고 하프톤 이미지는 제한된 범위를 두 개의 값으로 구성한 이미지다. 이와 같은 이유 때문에, 이러한 이미지는 약간의 수정만으로 이미지의 질이 좋지 않다. 그러므로, 본 논문에서는 이러한 문제를 해결하기 위해, 이진 이미지에 RLE 기법을 적용하였다. 즉, 우리는 이 방법으로 메시지를 은폐하기에 적합한 장소를 찾는 것이 가능하다. 우리는 이진 이미지에 데이터를 은폐하는 새로운 기법을 본 논문에서 제한하였다. 또한, 우리는 PWLC 방법보다 우리가 제안한 알고리즘이 더 우수함을 실험을 통해서 입증하였다.

  • PDF

런렝스 코딩(Run Length Coding) 기법을 이용한 이진 이미지에서의 데이터 은닉 (Binary Image Data Hiding Using Advanced Run-Length Coding Method)

  • 김천식;김형중
    • 정보통신설비학회논문지
    • /
    • 제8권2호
    • /
    • pp.78-83
    • /
    • 2009
  • In this paper, a novel method for data hiding into binary images is proposed. Binary image has two tones: black and white. For this reason, it is not easy to hide messages into binary images. PWLC (pair-wise logical computation) is a new method to hide message into binary images. However, it yields images of unacceptable quality and its decoding process is unclear. Therefore, in order to solve this problem, we adopt the run-length method to achieve advanced reversible data hiding. That is, we find a proper region to hide messages to reduce visual degradation. In this paper, we introduce an improved procedure to hide messages into binary images.

  • PDF