• 제목/요약/키워드: 버퍼할당

검색결과 150건 처리시간 0.022초

평탄화 기법을 개선한 WRR 셀 스케쥴링 알고리즘 (WRR Cell Scheduling Algorithm for Improving Smoothing Scheme)

  • 조해성
    • 한국콘텐츠학회논문지
    • /
    • 제3권3호
    • /
    • pp.55-62
    • /
    • 2003
  • 본 논문에서는 기존의 Smoothing Scheme의 문제점을 개선한 새로운 WRR 셀 스케줄링 알고리즘을 제안한다. 제안된 셀 스케쥴링 알고리즘에서는 현재 라운드에 서비스되는 VC의 큐가 비어있을 경우 모든 VC들 중에서 할당된 가중치와 버퍼의 길이의 차이가 가장 큰 VC를 서비스한다. 이렇게 함으로써 대역 할당의 효율이 증가하는 결과를 가져온다. 또한, 모든 실시간 트래픽을 서비스한 후에 남은 멀티미디어 서비스 대역을 비 실시간 트래픽에 할당할 수 있다. 한 사이클 안에 평균 서비스 수가 증가하고 많은 셀을 서비스하게 됨으로써 총 버퍼 길이도 감소한다.

  • PDF

효율적인 버퍼 관리를 위한 동적 버퍼 할달 및 버퍼 교체 기법 (A Dynamic Buffer Allocation and Substitution Scheme for Efficient Buffer Management)

  • 김형진;나인호
    • 한국정보통신학회논문지
    • /
    • 제9권1호
    • /
    • pp.128-133
    • /
    • 2005
  • 클라이언트/서버 환경에서 컴퓨터의 성능을 측정하는 척도로써 주어진 작업에 대한 응답시간과 단위 시간 내의 얼마나 많은 작업들을 수행 완료할 수 있는가를 나타내는 처리율이 컴퓨터의 성능을 판단하는 지표로 사용되고 있다. 본 논문에서는 멀티미디어 서버에서 제한된 버퍼의 이용을 극대화하기 위해 상대적으로 작은 시간 간격으로 나누어 하나의 미디어 스트림을 버퍼에 할당/회수하는 윈도우 기반 버퍼 관리 기법을 제안하였다. 또한, 한번 사용된 데이터 블록에 대해 재 참조 시간을 계산하고 후속 스트림이 재사용할 수 있게 하여 멀티미디어 서버의 입출력 횟수를 줄일 수 있는 버퍼 교체 기법을 제안하였다.

이송장비의 Pooling 운행방식에 따른 터미널하역생산성 효과 (A study on the productivity effects of transport vehicle by pooling system at container terminals)

  • 하태영;신재영;최용석
    • 한국항해항만학회:학술대회논문집
    • /
    • 한국항해항만학회 2005년도 춘계학술대회 논문집
    • /
    • pp.377-382
    • /
    • 2005
  • 본 연구에서는 이송장비의 조별운행방식과 Pooling 운행방식에 따른 컨테이너 터미널의 하역시스템 생산성을 비교분석하였다. 기존 컨테이너 터미널에서는 다수의 이송장비가 1개조로 구성되어 하나의 컨테이너 크레인(C/C)에 대해서만 양 ${\cdot}$ 적하작업을 지원하는 고정할당방식을 채택하고 있다. 이러한 할당방식은 하역작업시 혼선이 적고 차량이 일괄적 운행경로를 가지므로 지금까지 매우 광범위하게 적용되어 왔다. 그러나, 각기 다른 조에 편성된 이송장비간에는 상호지원을 하지 않기 때문에 이송장비의 작업융통성이 떨어진다고 볼 수 있다. 이에 비해 본 연구에서는 이송장비의 작업조를 편성하지 않고 투입된 모든 이송장비가 자유롭게 다수의 C/C에 대한 이송작업을 지원할 수 있는 4가지의 동적할당기법을 제시한다. 제시된 4가지의 동적할당은 차량할당시에 C/C의 순번(Se), 대기시간(Qt), 생산성(Pr), 차량할당수(Nv), 버퍼수(Nb)를 고려하는 것으로 연구결과에서 C/C의 현재대기시간, 할당수, 버퍼수를 동시에 고려한 동적할당방식이 가장 효율적이였고, 그 다음으로 할당순서에 기준한 방식이 우수한 결과를 보였다. 그러나, C/C의 현재생산성이나 대기시간만을 고려한 할당방식은 상대적으로 고정할당방식보다 낮은 효율성을 보이는 것으로 나타났다.

  • PDF

TDMA/TDD 기반 무선 ATM망에서 버스트 트래픽을 위한 접속 제어 프로토콜 (Access Control Protocol for Bursty Traffic in TDMA/TDD-based Wireless ATM Networks)

  • 임인택
    • 한국정보통신학회논문지
    • /
    • 제7권4호
    • /
    • pp.684-690
    • /
    • 2003
  • 본 논문에서는 무선 ATM망에서 비실시간성의 버스트 트래픽을 서비스하기 위한 경쟁기반 예약형 접속 제어 알고리즘과 슬롯 할당 알고리즘을 제안하였다. 제안한 기법에서는 예약요청 패킷의 충돌을 줄이기 위하여 예약요청 패킷 전송을 위한 RAS 미니슬롯의 수와 예약요청 부하를 기반으로 기지국이 전송 확률을 계산하고, 이를 하향 제어채널을 통하여 단말기들에게 방송한다. 전송할 트래픽 버스트가 있는 단말기들은 임의의 RAS 미니슬롯을 선택하여 기지국으로부터 수신한 전송 확률로 단말기 버퍼에 있는 패킷 수를 포함하는 예약요청 패킷을 전송한다. 한편, 슬롯 할당은 성공적으로 수신한 단말기의 버퍼 상태정보를 기반으로 한다. 기지국에서는 단말기들이 요청한 총 슬롯 수에 비례하여 슬롯을 할당한다.

동적 무선 자원 제어를 위한 트래픽 양 예측 방안 (The Estimation of Traffic Volume for Dynamic Radio Resource Control)

  • 윤미영;김기일;박애순;이재경;김상하
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (하)
    • /
    • pp.1609-1612
    • /
    • 2000
  • 무선망에서 기존의 회선 서비스뿐만 아니라 패킷 서비스 및 영상 서비스 등을 수용하는 데 있어서 고려되어야 할 것들 중 하나는 무선 자원의 활용이다. 특히 패킷 서비스의 경우 가변적인 패킷의 길이와 양으로 효율적인 무선 자원관리를 어렵게 하는 요소를 지니고 있다. 즉, 무선 자원을 효율적으로 운용하기 위해서는 동적인 무선 자원할당 메커니즘이 중요한 역할을 한다. UMTS 표준 문서에서는 계층 2 전송 프로토콜인 RLC (Radio Link Control) 버퍼의 양만을 측정하여 무선 자원 할당이 제어가 되도록 권고하고 있다. 하지만 트래픽 양의 변화가 큰 VBR 트래픽의 경우, 이와 같은 방법은 갑자기 증가하거나 감소하는 트래픽 양에 적응하기 힘들고 이는 무선 자원의 효율성을 저하시키며, QoS 제공도 어렵다. 본 논문에서는 먼저 트래픽 특성을 알 수 있는 토큰 버켓 모델을 RLC에 적용하고, 동적 무선 자원 할당을 위해 RLC 버퍼의 양뿐만 아니라 예상되는 유입 트래픽 양을 측정 및 보고하는 메커니즘을 제안한다.

  • PDF

동적 TDMA/TDD 프레임과 활성 단말의 개수 예측을 이용한 무선 멀티미디어 매체접근제어 프로토콜 (A New MAC Protocol for Multimedia Wireless Networks Using Dynamic TDMA/TDD Frame and Eestimation of the Number F Active Mobiles)

  • 박준호;조영종
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.229-231
    • /
    • 1998
  • 본 논문에서 제안하는 매체접근제어 프로토콜은 활성 단말의 개수를 통계적 특성에 의하여 예측하고 이를 상향 요구 슬롯의 액세스 확률에 적용하여 요구슬롯의 수율(Throughput)을 높이도록 하였으며, 단말에세 슬롯을 할당하는 방식으로 고정할당법과 동적 할당법을 동시에 사용하였다. 고정 할당법은 모든 단말에게 최송한 제공될 수 있는 서비스 품질(QoQ: Quality of Server)을 보장하는 방식이며 동적할당법은 음성 단말에 대하여 버퍼의 상태에 따라 지정된 서비스 품질을 제공하기 위하여 각 단말에게 동적으로 슬롯을 할당하는 방법이다. 제안된 프로토콜에 대해 시뮬레이션을 통하여 음성 및 데이터 단말의 수율과 패킷 전송 지연을 구하고 음성 단말의 패킷 손실률을 분석하여 동적 할당법의 효율에 대하여 알아본다.

  • PDF

향상된 버퍼 제어 방법을 사용한 3D 오디오 핵심 부호화기 (A 3D Audio Core-Codec Employing an Improved Buffer Control Method)

  • 김인철
    • 방송공학회논문지
    • /
    • 제25권2호
    • /
    • pp.233-241
    • /
    • 2020
  • 본 논문에서는 3DA 핵심 부호화기의 FD 처리부의 성능 향상을 위해 새로운 버퍼 제어 기법을 제안하였다. 제안한 버퍼 제어 기법은 3GPP의 심리음향 모델과 스펙트럼 공백 회피 기법을 포함한 율-왜곡 제어부를 채택하였다. 그런 다음, 활동성이 높은 프레임에 충실한 비트 할당이 이루어질 수 있도록 3GPP 버퍼 제어 방법을 수정하였다. 본 논문에서 제안한 버퍼 제어 방법의 성능은 MUSHRA 테스트를 통해 평가되었고, 그 결과 3DA RM9 및 3GPP AAC의 버퍼 제어 방법보다 우수한 성능을 보임을 입증한다.

렌더링 시스템을 위한 버퍼캐쉬 관리기법 (Management Technique of Buffer Cache for Rendering Systems)

  • 신동희;반효경
    • 한국인터넷방송통신학회논문지
    • /
    • 제18권5호
    • /
    • pp.155-160
    • /
    • 2018
  • 본 논문에서는 범용 시스템에서 널리 사용되는 버퍼캐쉬가 렌더링 소프트웨어 수행시 비효율적으로 동작한다는 것을 분석하고 이를 해결하는 렌더링 시스템용 버퍼캐쉬 관리 기법을 제안한다. 이를 위해 본 논문은 먼저 다양한 렌더링 파일 입출력 트레이스를 추출하여 렌더링의 고유한 입출력 패턴을 분석하였다. 그 결과 렌더링 파일 입출력은 주기가 긴 반복참조와 주기가 짧은 반복참조, 임의참조, 그리고 1회성 쓰기참조로 구성된다는 것을 발견하였다. 본 논문은 이러한 렌더링의 파일참조 특성을 고려하여 버퍼캐쉬 공간을 참조별로 할당하고 그에 맞는 관리 기법을 제안하여 기존 버퍼캐쉬 대비 평균 19%, 최대 55%의 성능을 개선시켰다.

무선 ATM 망에서 VBR 서비스를 위한 대역할당기법에 관한 연구 (A Study on Bandwidth Allocation Scheme for VBR Service in Wireless ATM Networks)

  • 김남희;김관웅;전병실
    • 한국통신학회논문지
    • /
    • 제26권9A호
    • /
    • pp.1574-1582
    • /
    • 2001
  • 본 논문에서는 무선 ATM 망에서 VBR 트래픽에 대한 동적인 대역할당 기법을 제안하였다. 제안된 기법에서는 동적 파라미터를 전송하기 위하여 인 밴드 방식을 사용하였으며, 버퍼의 길이와 변이를 고려하여 이동국에서 2 state bit를 기지국에서 전송하도록 하였다. 기지국에서 수신된 비트의 상태에 따라서 이동국에 데이터 슬롯을 할당한다. 제안한 알고리즘은 VBR 트래픽의 QoS를 보장하고, 시스템의 효율을 높일 수 있도록 하였고, 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였다.

  • PDF

개인화된 건강 데이터의 대량 처리 모니터링을 위한 메시지 모델 및 동적 버퍼 할당 설계 (Design of Dynamic Buffer Assignment and Message model for Large-scale Process Monitoring of Personalized Health Data)

  • 전영준;황희정
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권6호
    • /
    • pp.187-193
    • /
    • 2015
  • ICT 힐링플랫폼은 만성질환 예방을 목적으로 하며 개인의 생체신호 및 생황습관 등의 정보에 기반을 둔 질환 조기 경보를 목표로 한다. 이를 위한 2-step 개방형 시스템(TOS)에는 힐링플랫폼과 개인건강데이터 저장소간의 중계가 설계되었으며 데이터 처리과정을 실시간으로 전송(모니터링)하기 위한 대량 커넥션 기반의 publish/subscribe(pub/sub) 서비스가 고려되었다. 그러나 TOS pub/sub의 초기 설계에서는 커넥션 메시지를 deflate 알고리즘으로 인코딩하기 위해, 커넥션의 유휴(idle) 여부 및 메시지의 종류에 상관없이 동일한 버퍼를 할당한다. 본 논문의 동적 버퍼 할당은 다음과 수행된다. 우선 각 커넥션의 메시지 전송 유형을 큐잉하고, 각 큐는 tf-idf를 통해 특징(feature)추출 연산 후 벡터로 변환하여 k-means 클러스터에 입력하여 군집을 생성한다. 특정 군집으로 분류된 커넥션은 해당 군집의 자원 테이블에 따라 자원을 재할당 한다. 이때 각 군집의 센트로이드(centroid)는 해당 군집을 대표하는 큐잉 패턴을 사전에 선택하여 자원참조 테이블(버퍼 크기별 인코딩 효율)로 도출한다. 제안된 설계는 TOS의 인코딩 버퍼 자원을 네트워크 커넥션에 효율적으로 배분하기 위해, 군집 및 특징 연산을 위한 연산 자원과 네트워크 대역폭 간의 trade-off를 수행함으로써 TOS의 tps(단위 시간당 실시간 데이터 처리 모니터링 연결수)를 높이는데 활용할 수 있다.