• ETRI Journal
• /
• 제43권3호
• /
• pp.447-458
• /
• 2021

The quality of experience (QoE) of video streaming is degraded by playback interruptions, which can be mitigated by the playout buffers of end users. To analyze the impact of playout buffer dynamics on the QoE of wireless adaptive hypertext transfer protocol (HTTP) progressive video, we model the playout buffer as a G/D/1 queue with an arbitrary packet arrival rate and deterministic service time. Because all video packets within a block must be available in the playout buffer before that block is decoded, playback interruption can occur even when the playout buffer is non-empty. We analyze the queue length evolution of the playout buffer using diffusion approximation. Closed-form expressions for user-perceived video quality are derived in terms of the buffering delay, playback duration, and interruption probability for an infinite buffer size, the packet loss probability and re-buffering probability for a finite buffer size. Simulation results verify our theoretical analysis and reveal that the impact of playout buffer dynamics on QoE is content dependent, which can contribute to the design of QoE-driven wireless adaptive HTTP progressive video management.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.476-480
• /
• 2002

The theory of constraints (TOC) has become a valuable system in modern operations management. Using the ideas and methods of the TOC, companies can achieve a large reduction of work-in-process and finished-goods inventories, significant improvement in scheduling performance, and substantial earnings increase. The purpose of this paper is to calculate the optimal size of the time buffer which is used to accommodate disruptions in production processes and provide maximum productivity of capacity constrained resources. After the problem formulation in terms of single server queueing model, we observed the system behavior by sensitivity analyses.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
• /
• pp.484-488
• /
• 2002

Goldratt의 제약이론에서 버퍼 관리는 지속적인 경영개선(POOGI: Process of Ongoing Improvement) 도구인 집중개선의 5단계 (Focusing 5 steps)와 함께 기업 경영에서 일상적으로 피할 수 없는 다양한 경영 의사결정에 중대한 역할을 담당한다. 특히 TOC DBR에서 시작된 버퍼 관리는 제조업 현장 관리를 중심으로 공급망 관리에 이르기까지, 또 Critical Chain의 프로젝트 관리에 이르기까지 그 적용이 확대되고 있다. 역동적인 시장 환경에서 기업의 내부 역시 전에 없이 민첩한 대응 행동이 요구되는 바, 최소한의 투자로 최대의 throughput을 창출하면서 변동으로부터 즉시 만회하는 시스템을 가능하게 하는 버퍼와 버퍼 관리를 통해 기업이 얻을 수 있는 폭 넓은 이점을 조망해 본다.

• 정보처리학회논문지A
• /
• 제9A권3호
• /
• pp.317-326
• /
• 2002

도시 인구 집중과 이동 인구의 증가로 이동 통신 시스템은 90년대 이후 급격한 발전을 하고 있다. 그러나 현재 널리 사용되고 있는 2세대 이동 통신 시스템은 음성에만 치중하여 개발되었고 시장이 거의 포화상태에 이르렀다. 따라서 앞으로 다가올 UMTS와 같은 제 3세대 이동 통신 시스템에서는 무선 인터넷과 같은 본격적인 데이타 서비스를 위해 패킷 데이타 통신이 매우 중요한 부분으로 떠오르고 있다. 음성 서비스와는 달리 패킷 데이타 특성에 갖는 패킷 데이타 서비스를 제공하기 위해서 UMTS 시스템에서는 전송하기 전에 반드시 데이타를 버퍼에 저장해야 한다. 하지만 지금까지 패킷 데이타 서비스를 위한 버퍼가 어떻게 얼만큼 필요하고 트래픽에 따라 그 상태가 어떻게 변화하는지에 관한 연구는 거의 진행되어 있지 않다. 본 논문에서는 UMTS 시스템에서 BS (Base Station)에 놓이는 버퍼 상태가 어떻게 변화하는지 알아 보기 위해 버퍼 상태 분석을 위한 UMTS 시스템 모델을 구성하고 실험을 통해 그 결과를 관찰 분석한다. 그리고 버퍼 상태를 확률을 통해 수식적으로도 분석한다.

• 정보처리학회논문지D
• /
• 제14D권7호
• /
• pp.719-726
• /
• 2007

최근 NAND 플래시 메모리는 충격에 강한 내구력과, 저 전력 소비, 그리고 비휘발성이라는 특징 때문에 MP3 플레이어, 모바일 폰, 노트북과 같은 다양한 이동 컴퓨팅 장비의 저장 장치로 사용되고 있다. 그러나 플래시 메모리의 특수한 하드웨어적 특징 때문에 디스크 기반의 시스템을 플래시 메모리상에 곧바로 적용 하는 것은 여러 단점들을 발생 시킬 수 있다. 특히 B트리가 구축될 때 레코드의 삽입, 삭제연산 및 노드 분할 연산은 많은 중첩쓰기 연산을 발생하기 때문에 플래시 메모리의 성능을 심각하게 저하시킬 것이다. 본 논문에서는 IBSF로 불리는 효율적인 버퍼 관리 기법을 제안한다. 이것은 색인 단위에서 중복된 색인 단위를 제거하여 버퍼가 채워지는 시간을 지연시키기 때문에 B트리를 구축할 때 플래시 메모리에 데이터를 쓰는 횟수를 줄인다. 또한 다양한 실험을 통하여 IBSF 기법이 기존에 제안되었던 BFTL 기법보다 좋은 성능을 보이는 것을 증명한다.

• 대한전자공학회논문지TC
• /
• 제39권12호
• /
• pp.520-528
• /
• 2002

최근 ATM 포럼에서 새로운 서비스 클래스인 GFR을 제안하였다. GFR 서비스는 TCP/IP 와 같은 "best-effort" 트래픽을 서비스하기 위해서 고안되었다. GFR 서비스는 VC의 최소 수율을 보장하고, 잉여 대역을 연결된 VC에 공평히 제공하여야 한다. 본 논문에서는 GFR이 요구하는 최소 전송율 보장과 공평성을 제공하기 위해서 Leaky-bucket기반의 버퍼 관리 알고리즘을 제안한다. 제안된 버퍼 관리 알고리즘은 실제 구현이 용이하도록 Leaky-bucket의 프로세싱 부하와 구현 복잡도를 줄였다.

• 한국통신학회논문지
• /
• 제29권2B호
• /
• pp.263-271
• /
• 2004

본 논문에서는 perVC-Queuing 기반의 버퍼관리알고리즘을 제안한다. 제안된 알고리즘은 서비스 율 측정과 동적 VC 임계치를 사용하여 GFR VC에 네트워크 자원을 공정하게 분배하고 모든 VC가 요구하는 MCR을 보장한다. 컴퓨터 시뮬레이션결과 제안된 알고리즘이 GFR 서비스 클래스가 요구하는 QoS를 보장하고 TCP의 성능을 향상하였다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 하계종합학술대회 논문집(3)
• /
• pp.111-114
• /
• 2002

This thesis introduces a buffer management method that could be used to provide better sound quality for Internet phone terminals. Proposed method used the fuzzy system for dynamically adjust the number of jitter This method actively responds to both the compression algorithms that are used by the terminals, as well as to the received data to provide an improvement in sound quality. In order to confirm the validity of the suggested algorithm, comparisons of the performance have been made between the existing buffer management method and this intelligent method in various network settings.

• 한국정보과학회논문지:데이타베이스
• /
• 제37권6호
• /
• pp.308-314
• /
• 2010

최근 들어, 플래시메모리의 가격이 지속적으로 낮춰지고, 플래시메모리 기반 SSD 컨트롤러 기술이 급격하게 발전하면서 중저가의 고성능 플래시 SSD가 시장에 널리 보급되고 있다. 하지만, 데이터베이스 분야에서 가격 동의 이유로 당분간 플래시 SSD가 하드디스크를 완전히 대체하기는 쉽지 않을 것이다. 대신 플래시 SSD의 빠른 성능을 캐시 용도로 활용하는 접근법이 현실적이고, 실제로 하드디스크와 플래시메모리를 하이브리드 형태로 사용하는 접근법들이 제시되었다. 본 논문에서는 기존의 접근법들과는 달리, 플래시 SSD를 데이터베이스의 버퍼에서 밀려나는 페이지들을 순차적으로 저장하고, 재 참조될 때 하드디스크 대신 플래시 SSD에서 읽혀지도록 하는 확장 버퍼 아키텍처를 제안한다. 플래시 SSD를 저장장치 레벨에서 캐시로 사용하는 기존 방법들에 비해, 플래시 SSD를 호스트 시스템에서 확장 버퍼로 사용함으로써 원기 측면에서 주 버퍼에서 밀려나는 웹 페이지(warm page)들에 대해 상당한 성능 개선을 이룰 수 있다. TPC-C 트레이스를 사용한 시뮬레이션 결과, 주 버퍼에 없는 페이지들이 확장 버퍼에서 찾아지는 적중률이 60%를 넘는 사실을 알 수 있었다. 이 확장 버퍼 아키텍처는, 동일한 비용을 지불하는 다른 접근법, 즉 DRAM을 버퍼로 추가하는 기법과 하드디스크를 추가하는 기법에 비해 가격 대비 성능 개선 효과가 높다.

• 한국건설관리학회:학술대회논문집
• /
• 한국건설관리학회 2001년도 학술대회지
• /
• pp.81-87
• /
• 2001

동적 변화가 상존하는 건설환경에서, 보수·리모델링 프로그램의 관리자는 자원하의 복수 프로젝트를 조정·관리하는데 어려움을 겪게 된다. 프로그램에 내재하는 불확실성과 상호종속성으로 인해, 단위작업의 지연과 그로 인한 연쇄적인 공정계획의 동요는 프로그램 전체의 안정성과 관리가능성을 저해한다. 본 논문은 먼저 건설관리에 적용되었던 생산관리기법들이 프로그램관리에 적용될 수 있는가를 살펴본 후, 프로그램 내부의 자원유동의 흐름에 주기적으로 버퍼를 설치하는 공정 안정화 모델을 제안하고자 한다. 몬테-칼로 시뮬레이션에 의한 비교실험으로 제안된 버퍼 관리모델의 성능을 프로그램의 생산성, 유연성, 그리고 안정성의 관점에서 분석하였다.