• 제목/요약/키워드: dynamic buffer control

검색결과 77건 처리시간 0.024초

음성 트래픽을 위한 동적우선권제어방식의 성능분석 (Performance Analysis of a Dynamic Priority Control Scheme for Delay-Sensitive Traffic)

  • 김도규;김용규;조석팔
    • 한국음향학회지
    • /
    • 제19권8호
    • /
    • pp.3-11
    • /
    • 2000
  • 음성의 특성은 지연에 매우 민감한 (delay-sensitive) 트래픽으로 시스템에서 손실에 민감한 (loss-sensitive) 다른 트래픽과 동일한 방식으로 서비스되어서는 두 트래픽 모두의 QoS (Quality of Service)를 만족시킬 수 없다. 효율적인 트래픽의 처리를 위해서는 시스템의 상태에 따라 손실에 민감한 트래픽에 영향을 적게 주면서 지연민감 트래픽의 성능도 만족하는 것이 바람직하다. 본 논문에서 도입한 동적우선권제어함수 (Dynamic Priority Control Function, DPCF)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 서비스 스케줄링을 제어하는 함수f(·)로 기존의 우선권 제어방식을 더욱 일반화시킨 방식이다. 클래스 1의 손실민감 트래픽과 음성과 같은 클래스 2의 지연민감 트래픽을 수용하는 시스템에 TBPJ (Threshold-based Bernoulli Priority Jump) 방식의 DPCF을 적용하여 성능을 분석하였다. DPCF은 각 시스템에 대기하고 있는 트래픽의 양과 시스템의 가용 용량인 버퍼의 threshold에 따라 각 트래픽 클래스에 우선권을 동적으로 할당하여 서비스가 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 성능을 분석한 결과 손실민감 트래픽의 성능저하는 미미하고 지연민감 트래픽의 성능향상은 현저히 개선된 것을 확인하였다.

  • PDF

ATM망에서 서버의 서비스율 예측을 위한 퍼지 제어 알고리즘에 관한 연구 (A Study on Fuzzy Control Algorithm for Prediction of Server service rate in ATM networks)

  • 정동성;이용학
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.854-861
    • /
    • 2003
  • 본 논문에서는 ATM 망에서의 접속된 트래픽에 대해 효율적인 버퍼제어를 위한 퍼지제어 알고리즘을 제안한다. 제안된 퍼지 제어 알고리즘은 동적 서비스율을 구하기 위해 트래픽의 도착율과 버퍼점유률 그리고 퍼지집합을 사용한다. 즉, 발생된 전체 트래픽의 도착율과 버퍼점유률에 따라 퍼지논리를 기반으로 하여 추론한다. 그 후, 추론 결과로 얻어진 비퍼지화값으로 접속된 트래픽에 대해 서버에서의 서비스율을 제어하도록 하였다. 성능분석 결과 기존의 부분버퍼공유기법과 비교하여 셀손실율을 줄임으로서 그 성능이 향상되었다.

Parallel Generation of NC Tool Paths for Subdivision Surfaces

  • Dai Junfu;Wang Huawei;Qin Kaihuai
    • International Journal of CAD/CAM
    • /
    • 제4권1호
    • /
    • pp.47-53
    • /
    • 2004
  • The subdivision surface is the limit of recursively refined polyhedral mesh. It is quite intuitive that the multi-resolution feature can be utilized to simplify generation of NC (Numerical Control) tool paths for rough machining. In this paper, a new method of parallel NC tool path generation for subdivision surfaces is presented. The basic idea of the method includes two steps: first, extending G-Buffer to a strip buffer (called S-Buffer) by dividing the working area into strips to generate NC tool paths for objects of large size; second, generating NC tool paths by parallel implementation of S-Buffer based on MPI (Message Passing Interface). Moreover, the recursion depth of the surface can be estimated for a user-specified error tolerance, so we substitute the polyhedral mesh for the limit surface during rough machining. Furthermore, we exploit the locality of S-Buffer and develop a dynamic division and load-balanced strategy to effectively parallelize S-Buffer.

ATM망에서 버퍼의 임계값 예측을 위한 퍼지 제어 알고리즘에 관한 연구 (A Study on Fuzzy Control Algorithm for Prediction of Buffer threshold value in ATM networks)

  • 정동성;이용학
    • 한국통신학회논문지
    • /
    • 제27권7C호
    • /
    • pp.664-669
    • /
    • 2002
  • 본 논문에서는 ATM 망에서의 접속된 트래픽에 대해 효율적인 버퍼제어를 위한 퍼지제어 알고리즘을 제안한다. 제안된 퍼지제어 알고리즘은 동적 임계값을 구하기 위해 두 개의 우선순위와 퍼지집합을 사용한다. 즉, 발생된 저, 고순위 트래픽 비율에 따라 퍼지집합 이론을 통하여 추론한 후 그 비퍼지화값으로 접속된 트래픽에 대해 버퍼에서의 임계값을 제어하도록 하였다. 성능분석 결과 기존의 부분버퍼공유기법에서보다 셀손실율 면에서 그 성능이 향상됨을 확인하였다.

ATM 네트워크에서 TCP 성능향상을 위한 평균 전송율 기반의 버퍼관리 알고리즘 (A Rate-Based Buffer Management Algorithm to Improve TCP Performance over ATM networks)

  • 김관웅;이창기
    • 한국통신학회논문지
    • /
    • 제29권2B호
    • /
    • pp.263-271
    • /
    • 2004
  • 본 논문에서는 perVC-Queuing 기반의 버퍼관리알고리즘을 제안한다. 제안된 알고리즘은 서비스 율 측정과 동적 VC 임계치를 사용하여 GFR VC에 네트워크 자원을 공정하게 분배하고 모든 VC가 요구하는 MCR을 보장한다. 컴퓨터 시뮬레이션결과 제안된 알고리즘이 GFR 서비스 클래스가 요구하는 QoS를 보장하고 TCP의 성능을 향상하였다.

동적우선권제어함수 기반 TBPJ 트래픽 제어방식의 성능분석 (Performance Analysis of Threshold-based Bernoulli Priority Jump Traffic Control Scheme)

  • 김도규
    • 한국정보처리학회논문지
    • /
    • 제7권11S호
    • /
    • pp.3684-3693
    • /
    • 2000
  • 본 논문에서는 다양한 트래픽을 수용해야 하는 차세대 인터넷에서 핵심적인 기능을 담당하는 고속 패킷스위치를 위한 동적우선권제어함수(Dynamic Priority Control Function)이 개념을 도입하고 TBPJ(Threshold-based Bernoulli Priority Jump) 방식에 대한 성능분석을 하였다. 동적우선권제어함수(Dynamic Priority Control Function)는 시스템의 상태에 따라 각 트래픽에 우선권을 동적으로 할당하여 패킷의 스케쥴링(scheduling)을 제어하는 함수 f(.)이다. 클래스 1의 손실민감(loss-sensitive) 트래픽과 클래스 2의 지연민감(delay-sensitive) 트래픽이 고속 패킷스위치의 모든 입력포트에 동일하게 입력되고 스위칭속도(switching capacity)가 m인 $N\timesN$용량의 고속 패킷스위치에 TBPJ 방식의 DPCF 함수를 적용하여 성능을 분석하였다. 이때 스위치는 유한한 크기의 입력 버퍼와 무한크기의 출력버퍼로 구성되어 있고 슬롯 단위로 동기방식(synchronous)으로 동작한다고 가정하였다. TBPJ 방식은 각 입력버퍼에 대기하고 있는 현재 트래픽의 양과 시스템 버퍼의 문턱값(threshold)에 따라 서비스 순위를 동적으로 할당하여 효율적인 스케쥴링이 이루어지도록 한다. 성능분석을 통하여 TBPJ 제어방식이 기존의 우선권 제어 방식보다 성능 및 효율성에 있어서 우수함을 입증하였다. 즉 TBPJ 방식을 적용하여 성능을 분석한 결과 손실민감 트래픽의 QoS(Quality of Service)를 만족시키기 위하여 패킷스위치를 스위치플랜으로 구현하는 경우 병렬로 (즉 m=2) 구성하면 충분하다는 것을 확인하였다.

  • PDF

Lifetime Maximization of Wireless Video Sensor Network Node by Dynamically Resizing Communication Buffer

  • Choi, Kang-Woo;Yi, Kang;Kyung, Chong Min
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권10호
    • /
    • pp.5149-5167
    • /
    • 2017
  • Reducing energy consumption in a wireless video sensor network (WVSN) is a crucial problem because of the high video data volume and severe energy constraints of battery-powered WVSN nodes. In this paper, we present an adaptive dynamic resizing approach for a SRAM communication buffer in a WVSN node in order to reduce the energy consumption and thereby, to maximize the lifetime of the WVSN nodes. To reduce the power consumption of the communication part, which is typically the most energy-consuming component in the WVSN nodes, the radio needs to remain turned off during the data buffer-filling period as well as idle period. As the radio ON/OFF transition incurs extra energy consumption, we need to reduce the ON/OFF transition frequency, which requires a large-sized buffer. However, a large-sized SRAM buffer results in more energy consumption because SRAM power consumption is proportional to the memory size. We can dynamically adjust any active buffer memory size by utilizing a power-gating technique to reflect the optimal control on the buffer size. This paper aims at finding the optimal buffer size, based on the trade-off between the respective energy consumption ratios of the communication buffer and the radio part, respectively. We derive a formula showing the relationship between control variables, including active buffer size and total energy consumption, to mathematically determine the optimal buffer size for any given conditions to minimize total energy consumption. Simulation results show that the overall energy reduction, using our approach, is up to 40.48% (26.96% on average) compared to the conventional wireless communication scheme. In addition, the lifetime of the WVSN node has been extended by 22.17% on average, compared to the existing approaches.

ATM 망에서 CT 서비스를 위한 개선된 동적 버퍼 할당 방식 (An Improved Dynamic Buffer Allocation Scheme for Controlled Transfer Service in ATM Networks)

  • 김병철;김동호;조유제;권율
    • 전자공학회논문지S
    • /
    • 제36S권9호
    • /
    • pp.36-48
    • /
    • 1999
  • 최근 ITU-T에서는 고속 데이터 응용을 위해 새로운 ATC (ATM Transfer Capability)로 크래딧 기반의 흐름 제어를 사용하는 CT (Controlled Transfer) 서비스가 고려되고 있다. 본 논문에서는 크래딧 기반 흐름 제어에서 단점으로 지적되는 버퍼 요구량을 줄이기 위해 적용되고 있는 동적 버퍼 할당 방식들의 성능을 분석하고, 새로운 동적 버퍼 할당 방식을 제안하였다. 그리고, 시뮬레이션을 통하여 기존의 대표적인 동적 버퍼 할당 방식인 FCVC (Flow Controlled Virtual Channels)의 동적 할당 방식과 ZQFC (Zero Queueing Flow Control) 방식 및 제안된 방식의 성능을 비교 분석하였다. 시뮬레이션 결과 제안된 동적 버퍼 할당 방식은 망의 부하 정도에 따라 할당 버퍼량의 증감량을 조절하여 빠르게 망 상황의 변화에 대처하여 VC들 사이의 대역폭 사용의 공평성, 스위치의 큐 길이 및 링크 이용 효율면에서 우수한 성능을 보임을 알 수 있었다.

  • PDF

DASH 환경에서 QoE 향상을 위한 콘텐츠 특성 기반의 비디오 품질 조절 기법 (A Video Quality Control Scheme Based on Content Characteristics for Improving QoE in DASH Environments)

  • 윤기명;정광수
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1039-1048
    • /
    • 2015
  • 최근 웹 기반의 적응적 스트리밍 서비스인 DASH (Dynamic Adaptive Streaming over HTTP)가 주목 받고 있다. 그러나 기존 DASH 환경에서 네트워크와 버퍼 기반의 품질 조절 기법은 콘텐츠의 VBR (Variable Bit Rate) 특성을 고려하지 않아 세그먼트 처리량의 변화가 크며 이로 인해 잦은 품질 변화, 영상의 끊김과 같은 사용자 체감품질이 저하되는 문제점을 발생시킨다. 본 논문에서는 DASH 환경에서 사용자 체감품질을 향상시키기 위해 C-DASH (Content Characteristics based Dynamic Adaptive Streaming over HTTP) 기법을 제안한다. C-DASH 기법은 세그먼트의 처리량과 버퍼 상태, 그리고 콘텐츠의 세그먼트 크기를 고려하여 끊김 없고 비디오 품질 변화가 적은 품질 조절을 수행한다. 실험 결과를 통해 제안한 기법이 기존 품질 조절 기법들에 비해 사용자 체감품질을 향상시킴을 확인하였다.

동적 QoS 적응을 고려한 계층적 미디어 데이터의 전송 기법 (Layered Media Data Transmission Mechanism Of Considering Adaptive Dynamic QoS Control)

  • 나윤주;이승하;박준호;남지승;마평수
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(3)
    • /
    • pp.97-100
    • /
    • 2001
  • A common network such as internet does not provide a guaranteed network bandwidth to accommodate multimedia service in a reliable fashion. In this paper, we propose a new rate control mechanism for multimedia service on the internet which is adaptive to the dynamic QoS in real-time. Also we adapt an QoS monitoring module and real-time transmission control module to adapt dynamic network bandwidth. To do this, we used layer attribution of media data and also considered loss rate and buffer threshold in receiver side for measurement of dynamic QoS.

  • PDF