• 제목/요약/키워드: 큐라

검색결과 786건 처리시간 0.038초

멀티미디어 QoS보장을 위한 멀티 큐에서의 대역폭 조절 방법 (The multi-queue Bandwidth Regulation Method for multimedia QoS)

  • 김낙현;류현기
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.469-471
    • /
    • 2005
  • 최근 인터넷에서는 인터넷 방송, 화상 회의, VoIP 등 QoS 보장을 요구하는 새로운 응용 서비스들의 출현과 함께 IP QoS의 문제는 인터넷에서 가장 주요한 과제 중 하나로 등장하고 있다. 이러한 QoS의 적용은 가장 상용화 되어 있는 이더넷 망에서도 마찬가지로 적용되어야 하는 문제이다. 또한 사용자들은 SLA(Sonics Level Agreement)내에서 최선의 QoS 요구하게 되었다. QoS 보장을 위해 기존에는 통합 서비스(Integrated Service)나 차별화 서비스(Differentiated Service) 방식만을 사용하였으나 실제 적용하는데 구현상의 여러 문제점이 발견되었고, 대역폭 할당 방식에 있어서도 토큰 버킷(Token Bucket)과 같은 복잡한 방식을 사용하였다. 본 논문에서는 간단하면서 적용하기 쉬운 QoS 보장을 위한 멀티큐에서의 속도 계산(Rate Calculation)방식을 제안하며 OPNET을 통해 제안된 방식을 검증하도록 한다.

  • PDF

ABR 트래픽의 공정성 및 시스템 효율성 증대를 위한 방안제시 (A Scheme for Increasing Fairness and System Utilization in ABR Traffic)

  • 정상준;권태경;송주석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.380-382
    • /
    • 1998
  • ABR 은 ATM의 서비스 중에서 가장 최근에 추가된 것으로서 트래픽 소스의 전송률을 제어하기 위해서 피드백 메커니즘을 사용한다. ABR 서비스의 성능은 스위치를 통해서 피드백되는 RM 셀에 의해서 결정적인 영향을 받는다. ATM 표준에는 EPRCA, CAPC, ERICA 등의 알고리즘을 다루고 있다. 하지만 이러한 스위치 알고리즘에 대한 성능평가 및 분석 은 자세히 이루어지지 않고 있다. 본 논문에서는 현재 사용중인 ABR 스위치 알고리즘 중 단순히 큐의 길이에 위해 폭주를 판단하는 EPRCA 방법에 대해서 자세히 분석하고 EPRCA 의 단점을 극복하기 위해서 큐의 길이뿐만 아니라 새로운 변수 즉 평균 분산 및 표준편차을 이용해서 각 송신원의 공정성을 높이고 시스템의 효율성을 증대시키는 방안을 제시한다.

  • PDF

명령 큐를 고려한 SSD 쓰기 버퍼 관리 기법 (A write buffer management scheme considering the command queue in SSD)

  • 김성민;김태석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.313-315
    • /
    • 2012
  • SSD(Solid State Drives)에서는 쓰기 버퍼를 활용해 쓰기 연산의 횟수를 줄임으로써 입출력 성능향상을 가져오고, 부가적으로 삭제 연산이 줄어들어 수명 향상의 효과를 얻고 있다. 하지만 지금까지의 쓰기 버퍼 관련 연구에서는 SSD의 컨트롤러 구조를 모두 고려하지 못하고 있다. 이 논문에서는 쓰기 버퍼의 데이터 히트(HIT)율을 높이기 위한 방법으로 지금까지 고려하지 못했던 SSD 컨트롤러 구조 내 명령 큐(Command Queue)의 정보를 통해 가까운 미래에 도착할 쓰기 명령을 예측하고, 이를 기존 버퍼 관리 기법에 적용하는 방안을 연구한다.

분산 볼륨 렌더링에서 단위 서브-블록을 이용한 로드 밸런싱 알고리즘에 대한 연구 (A Study on the Load Balancing Algorithm using Unit Sub-block for Distributed Volume Rendering)

  • 김대현;김태윤
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제1권2호
    • /
    • pp.213-225
    • /
    • 1995
  • 3 차원 볼륨 데이터를 시각화(visualization)하기 위해서는 많은 계산 량과 메모리 량을 필요로 한다. 단일컴퓨터에서 순차 알고리즘을 이용하여 데이터를 시각화하고 분석하는 것은 실시간 응용 프로그램에는 부적합하다. 기존의 병렬 볼륨 렌더링에서의 데이터 분할 방법은 대부분 정적 로드 밸런싱(static load balancing)에 기반하고 있다. 동적 로드 밸런싱에 기반한 기존의 방법들은 불륨 데이터의 정규성(regularity)을 이용할 수 없다는 단점이 있다. 본 연구에서는 3 차원 볼륨 데이터에 대하여 로컬 태스크 큐(local task queue) 기법에 기반한 새로운 로드밸런싱 알고리즘을 제안한다. 제안한 방법은 계산에 참여할 노드(node)들을 PVM(parallel virtual machine)의 동적 프로세스 그룹(dynamic process group: DPG)을 이용하여 정적으로 그룹화(grouping)한다. 각각의 DPG들은 로컬 태스크 큐를 기반으로 단위 서브-블록에 대하여 동적 로드 밸런싱을 수행한다. 최적화된 레이 캐스팅 알고리즘들을 분산 환경에 새롭게 적용함으로써 로드 밸런싱으로 생길 수 있는 오버 헤드를 최소화하였다.

  • PDF

핸드오버시 인증 대기시간 단축을 위한 성능 분석 (Performance Analysis for Reducing Authentication Time in Hand-over)

  • 신승수;서정만
    • 한국컴퓨터정보학회논문지
    • /
    • 제9권3호
    • /
    • pp.163-169
    • /
    • 2004
  • 본 논문에서는 기존의 무선 PKI에서 키 교환방식의 키 교환 설정단계가 단순히 이산대수문제에 근거하여 수행되었지만 제안한 무선 PID 인증구조의 상호인증과정에서는 키 교환 설정단계에 타원곡선을 적용하였다. 제안한 무선 PH 구조 안에서의 핸드오버 방법은 CRL 검색시간을 단축시킬 수 있으므로 기존의 방법에 비하여 단축된 핸드오버 처리시간을 보여준다. 기존 알고리즘과 제안한 인증구조를 비교하여 실험해 보았을 때 호 도착율, 큐의 서비스율, 큐 사이즈 변화에 관계없이 제안한 인증 기법이 모든 환경에서 기존 알고리즘보다 우수한 성능을 보였다.

  • PDF

컨텍스트 기반 채널 환경에서 신뢰성 보장을 위한 반영적 지연시간 산출 방법 (A Reflective Delay-Time Computation Method for Reliability in Context-oriented Channel Environment)

  • 이상훈;윤희용
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2006년도 춘계학술발표대회
    • /
    • pp.1211-1214
    • /
    • 2006
  • 유비쿼터스 환경에서 쓰이는 많은 미들웨어 중에서 메시지 기반 미들웨어(MOM: Message oriented Middleware)는 대용량 통신 처리와 비동기 통신, 고가용성으로 인하여 널리 쓰이고 있다. 하지만 이러한 MOM 들은 이벤트 손실에 대한 문제점을 안고 있다. 본 논문에서는 MOM 내에 있는 마스터 큐에서 발생하는 이벤트 손실 문제를 해결하기 위하여 마스터 큐에 이벤트 적재 시간을 조절하는 지연시간을 추가하는 기술을 제안한다. 지연시간은 최적의 값을 계산하기 위해서 다양한 요소들을 변수로 둔다. 그리고 지연시간 추가로 인한 성능저하를 새로운 채널 생성하여 보완한다. 제안하는 방법을 몇 가지 가정을 포함한 시뮬레이션을 통하여 측정, 평가 하였다.

  • PDF

IEEE 802.11e에서 트래픽 특성에 따른 QoS 지원을 위한 스케줄러 (The Scheduler to Support QoS according to traffic characters for IEEE 802.11e)

  • 한종수;오영환
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2004년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.221-224
    • /
    • 2004
  • 최근 무선 랜의 상용화에 따른 다양한 어플리케이션들이 제공되고 있다. 이 중 대용량 멀티미디어 트래픽을 사용한 다양한 서비스가 제공되고 있는데, 이들에 대한 QoS 보장을 위한 다양한 기법들이 세안되고 있다. 기존의 802.11에서는 CSDP 스케줄러를 이용하여 각각의 MH로 보내지는 데이터에 대한 QoS를 보장하기 위해 노력하였고, WG(Working Group) e가 만들어지면서 보다 상세하게 데이터 트래픽에 대한 QoS를 더 연구하게 되었다. 본 논문에서 제안하고자 하는 스케줄러는 IEEE 802.11에 CSDP (Channel State Dependent Packet) 스케줄러의 LSM(Link State Monitoring)의 개념과 IEEE 802.11e에서 제안하고 있는 EDCA (Enhanced Distributed Channel Access)방식과 HCCA (HCF Controlled Channel Access) 방식이 결합되어 있는 스케줄러에 실제 스케줄링이 이루어지는 PHY Queue에 가기 전 대기하는 Queue에 가상 큐를 적용하여 트레픽 특성을 고려하고, bad가 발생하는 링크로 가는 트래픽에 대해서는 임시 큐에 저장한 후에 링크가 good 상태가 되면 전송함으로써 보다 높은 QoS를 제공하며, 전체 시스템의 효율을 향상시키는 스케줄러를 제안하고자 한다.

  • PDF