• 제목/요약/키워드: 버킷용량

검색결과 7건 처리시간 0.021초

대용량 공유 스토리지 시스템을 위한 토큰 버킷기반 성능 제어 기법 (Token-Bucket-based Performance Control Techniques for Large-Scale Shared Storage Systems)

  • 남영진;박찬익
    • 정보처리학회논문지A
    • /
    • 제12A권7호
    • /
    • pp.605-612
    • /
    • 2005
  • 스토리지 시스템의 성능과 용량이 증가됨에 따라서, 스토리지 시스템은 이제 다양한 사용자에 의해서 공유되어 사용되는 것이 일반화 되고있는 추세이다. 본 논문은 네트워크에서 널리 이용되는 토큰 버킷을 이용하여 공유 스토리지 시스템 상에서 각 사용자 원하는 스토리지 입출력성능을 확률적으로 보장하는 기법을 설계한다. 또한, 다양한 형태의 작업부하를 이용한 시뮬레이션을 통해서 제안된 알고리즘의 동작 및 성능을 검증한다.

공간 해쉬 조인 알고리즘을 이용한 편중 데이터 처리 기법 (A Skewed Data Handling Method using Spatial Hash Join Algorithm)

  • 심영복;이종연
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.19-21
    • /
    • 2004
  • 이 논문은 인덱스가 존재하지 않는 두 입력 테이블의 공간 조인 연산 과정 중 여과 단계 처리에 중점을 둔다. 관련 연구는 Spatial Hash Join(SHJ)과 Scalable Sweeping-Based Spatial Join(SSSJ) 알고리즘이 대표적이다. 하지만 조인을 위한 입력 테이블의 객체들이 편중 분포할 경우 성능이 급격히 저하되는 문제를 가지고 있다. 따라서, 이 논문에서는 이러한 문제를 해결하기 위해 기존 SHJ 알고리즘과 SSSJ 알고리즘의 특성을 이용한 Spatial Hash Strip Join(SHSJ) 알고리즘을 제안한다. 기존 SHJ 알고리즘과의 차이점은 입력 데이터 집합을 버킷에 할당할 때 버킷 용량에 제한을 두지 않는다는 점과 버킷의 조인 단계에서 I/O 성능의 향상을 위해 우수한 SSSJ 알고리즘을 사용한다는 것이다. 끝으로 이 논문에서 제안한 SHSJ 알고리즘의 성능은 실제 Tiger/line 데이터를 이용하여 실험한 결과 기존의 SHJ와 SSSJ 알고리즘 보다 편중된 입력 테이블의 조인 연산에 대해 월등히 우수함이 검증되었다.

  • PDF

에코토공을 위한 굴삭기 작업장치 최적 조합 탐색 (Configuring Excavator Attachments for Eco-Operation)

  • 이홍철;김병수;이동은
    • 대한토목학회논문집
    • /
    • 제36권2호
    • /
    • pp.325-332
    • /
    • 2016
  • 적합한 굴삭기 부착 작업 장치들과 엔진크기의 구성은 굴삭계획 전에 결정되어야한다. 기존의 경험에 근거하는 굴삭기 구성선택 관습은 다양한 변수들을(장비 동작데이터, 토사유형과 상태, 버킷 속성들, 작업조건 등) 동시에 그리고 시기적절하게 고려하지 못하기 때문에 과학적으로 타당한 근거가 부족하다. 따라서 본 논문은 이러한 기존의 방법을 보완하기 위해 가장 합리적인 굴삭기 구성을 판별하는 새로운 굴삭기 구성 탐색 방법을 제안한다. MATLAB을 사용하여 구현 된 본 방법은 생산성의 변동을 일으키는 변수들을 고려하여 최적 굴삭기 구성을 규명한다. 본 방법론을 검증하기 위해 사례연구를 수행하였다.

성공적인 확인응답이 필요한 비디오 정보 파일에 의한 토큰버킷 자동 파라메타 설정 기법을 가진 비디오 스트리밍 수신기 (Video Streaming Receiver with Token Bucket Automatic Parameter Setting Scheme by Video Information File needing Successful Acknowledge Character)

  • 이현노;김동회;남부희;박승영
    • 한국통신학회논문지
    • /
    • 제40권10호
    • /
    • pp.1976-1985
    • /
    • 2015
  • 비디오 스트리밍 수신기의 재생 버퍼에 있는 패킷량은 네트워크 상태에 따라 변화되며 지연 및 지터의 영향으로 인해 포화 및 고갈 현상이 일어날 수 있다. 특히, 유입되는 비디오 트래픽의 양이 재생 버퍼의 최대 양을 넘으면 버퍼 오버플로우(buffer overflow)문제가 발생된다. 버퍼 오버플로우는 화질의 열화를 발생시키고 스킵(skip) 현상으로 인해 재생의 불연속성을 발생시킨다. 또한 네트워크 혼잡으로 인하여 패킷의 유입이 늦어지면 버퍼 언더플로우(buffer underflow) 문제에 의한 버퍼링에 의해 영상의 멈춤 현상이 일어날 수 있다. 상기 문제들을 해결하기 위하여 본 논문에서는 토큰버킷(Token Bucket)의 주요 파라미터인 토큰 발생률 파라메타와 버킷의 최대 용량 파라미터를 각각의 비디오 패킷들의 패턴에 따라서 자동적으로 설정하는 토큰버킷 기법을 장착한 비디오 스트리밍 수신기를 제안한다. NS-2(Network Simulator-2)와 JSVM(Joint Scalable Video Model)을 이용하는 시뮬레이션 결과는 제안하는 토큰버킷 파라메타 자동설정 기법이 기존의 수동설정 기법보다 3개의 시험 비디오 시퀀스들에 대해 오버플로우/언더플로우 횟수와 패킷 손실 비율 및 PSNR(Peak Signal to Noise Ratio)측면에서 우수한 성능을 제공함을 확인 할 수 있었다.

편중 데이타의 효율적인 처리를 위한 공간 해쉬 스트립 조인 알고리즘 (A Spatial Hash Strip Join Algorithm for Effective Handling of Skewed Data)

  • 심영복;이종연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.536-546
    • /
    • 2005
  • 이 논문은 공간 조인연산 시 인덱스가 존재하지 않는 두 입력 테이블에 대한 후보 객체들의 여과 단계 처리이다 이 분야에 대한 기존 알고리즘들은 대개 공간 데이타의 조인 연산에서는 우수한 성능을 나타내고 있지만 입력 테이블에 객체들이 편중되어 있을 경우 성능이 저하되는 문제를 가지고 있으며, 이러한 단점을 보완할 수 있는 방법에 대한 연구는 미흡한 상태이다 따라서, 이 논문에서는 인덱스가 존재하지 않는 두 입력 테이블의 편중된 객체에 대한 문제를 해결하기 위해 기존 연구인 Spatial Hash Join 알고리즘을 개선한 Spatial Hash Strip loin 알고리즘을 제안한다. SHSJ 알고리즘과 기존 SHJ 알고리즘의 차이점은 입력 데이타 집합을 버킷에 할당 시 버킷 용량에 제한을 두지 않는다는 점과 버킷의 조인 단계에서 SSSJ 알고리즘을 사용한다는 것이다. 제안한 SHSJ 알고리즘의 성능 평가를 위해 Tiger/line 데이타를 사용하여 평가한 결과 인덱스가 존재하지 않으며 편중 분포를 갖는 입력 테이블에 대한 공간 조인 연산의 성능이 기존 SHJ와 SSSJ 알고리즘보다 우수함이 검증되었다.

버켓형식 해상풍력기초의 수평 하중과 모멘트 저항력 평가 (Evaluation of Horizontal Load and Moment Capacities of Bucket-Type Offshore Wind Turbine Foundation)

  • ;윤종찬;손수원;김진만
    • 한국지반환경공학회 논문집
    • /
    • 제22권1호
    • /
    • pp.5-12
    • /
    • 2021
  • 경제적으로 효율적이고 설치가 용이한 버켓기초는 해상풍력발전기초로 적용함에 있어 좋은 방법이 될 수 있다. 이에 본 논문에서는 3차원 유한요소해석을 통해 버킷기초 적용시 기초 주위의 석션케이슨과 지반의 거동을 파악하여 분석하고자 한다. 다양한 하중조건에서 조밀한 사질토 지반과 중간 밀도의 사질토지반에 설치된 기초의 구조를 검토하고 이를 바탕으로 사질토 지반에 설치된 버켓기초의 극한하중 허용량과 회전 모멘트 허용량을 평가하였다. 그 결과, 단일하중에 의한 버켓기초의 회전과 변위는 기초의 구조적 형상, 지반 밀도, 하중편심에 크게 영향을 받는다는 것을 확인할 수 있었다. 이러한 극한 수평하중과 회전 모멘트 허용량의 결과를 바탕으로 정규화 도표와 제안식을 제안하였고, 이는 향후 해상풍력발전기초의 설계 시 유용하게 사용될 것으로 판단된다.

셀룰러 이동통신망의 적응성 가변경계에서 Overflow와 Preemption을 갖는 호 접속제어 방안 연구 (A Study on the Call Admission Control with Overflow and Preemption at Adaptive Moving Boundary in Cellular Mobile Communications)

  • 노희정
    • 조명전기설비학회논문지
    • /
    • 제18권4호
    • /
    • pp.171-180
    • /
    • 2004
  • 멀티미디어를 응용한 서비스 제공이 확대되고 있는 셀룰러 이동통신망에서는 핸드오프호의 절단을(CDP)과 신규 호의 차단을(CBP)을 호레델 QoS 파라미터로 사용하고 있다. 망 서비스 사업자는 CBP보다 CDP에 관심을 두고 CDP를 개선하기 위한 방법으로 핸드오프호에 우선순위를 두어 채널을 할당하는 방법을 사용한다. 그러나 핸드오프호를 위한 채널의 크기에 따라 CDP는 감소시키지만CBP를 증가시키고 채널사용의 효율을 저하시킨다. 본 논문에서는 셀의 채널용량을 신규호 채널영역과 핸드오프호 채널영역으로 구분하고 각 영역을 토큰버킷으로 모델하여 큐잉이론을 적용함으로써 간략한 식으로 CDP 및 CBP를 구하고 이들로 구성된 서비스 등급을 정의하여 서비스 등급이 최소가 되는 핸드오프호 채널영역의 크기를 계산하여 측정기반 적응성 가변경계로 사용하는 기존 연구의 문제점인 트래픽 부하가 높을 경우 증가하는 CDP의 증가를 보완하는 호접속제어를 제안한다. 적응성 가변경계에서 CBP를 고려함으로써 발생된 CDP의 증가는 핸드오프호의 Overflow를 허용함으로써 보완하고 Overflow된 신규호 채널영역의 채널에 대해 신규호의 Preemption을 허용함으로써 CBP에 대한 Overflow의 영향을 제거하여 CDP의 증가를 억제하고 채널사용의 효율을 증가시킨다. 본 연구는 미디어별 QoS에 따라 채널을 할당하여 멀티미디어 서비스를 제공하는 셀룰러 이동통신망에 미디어별 QoS를 제공할 수 있을 것으로 기대된다.