• 전자공학회논문지B
• /
• 제31B권10호
• /
• pp.130-139
• /
• 1994

Video compression algorithms are based on removing spatial and/or temproal redundancy inherent in image sequences by predictive(DPCM) encoding, transform encoding, or a combination of predictive and transform encoding. In this paper, each 8$\times$8 DCT coefficient of DFD(displaced frame difference) is adaptively quantized by one of the four quantizers depending on total distortion level, which is determined by characteristics of HVS(human visual system) and buffer status. Therefore, the number of possible quantizer selection vectors(patterns) is 4$^{64}$. If this vectors are coded, toomany bits are required. Thus, the quantizer selection vectors are limited to 2048 for Y and 512 for each U, V by the proposed method using SWAD(sum of weighted absolute difference) for discriminating vectors. The computer simulation results, using the codebook vectors which are made by the proposed method, show that the subjective and objective image quality (PSNR) are goor with the limited bit allocation. (17Mbps)

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 1999년도 가을 학술발표논문집 Vol.26 No.2 (3)
• /
• pp.173-175
• /
• 1999

주문형 비디오 시스템의 비용과 성능에 실제 영향을 미칠 수 있는 주요 설계 문제로서 실시간 디스크 스케쥴링, 버퍼 관리, 프리페칭, 영화 할당, 그리고 장치 대역폭 감소 등이 있다. 여기서 영화 할당은 영화 사본의 개수를 결정하고, 그리고 서버들에게 영화 사본들이 배치될 위치를 결정한다. 본 논문에서는, 인기도를 고려해서 영화 사본들이 디스크에 배치될 때 topic 별로 분리해서 각각의 topic 들을 서로 다른 서버에 배치시키는 알고리즘을 제안한다. 그리고 본 논문에서는 각 서버에 한 개의 영화를 저장할 수 있는 버퍼를 두어 가장 인기있는 비디오만 버퍼를 사용하는 버퍼관리 알고리즘을 제안한다.

• 한국산업정보학회논문지
• /
• 제7권2호
• /
• pp.46-53
• /
• 2002

본 논문에서는 공평성과 효율의 불균형의 차이를 줄이고자 DFBA(Differential Fair Buffer Allocation)의 개선된 형태인 MDFBA(Modified DFBA)를 제안한다. 제안하는 알고리즘은 총 버퍼 용량이 낮은 버퍼 한계 값 보다 작을 경우 모든 셀을 수용하여 효율을 향상시키려고 할 때 공평성과 효율의 차이를 줄여주는 알고리즘으로 시뮬레이션을 통하여 이를 확인하였다. 그리고 망의 상태에 따라 ${\gamma}$값을 다르게 적용함으로써 다양한 환경에서도 잘 적응하도록 하였다.

• 대한임베디드공학회논문지
• /
• 제13권3호
• /
• pp.109-116
• /
• 2018

SSDs that are not allowed in-place update within the allocated page cause another allocation of a new page that will replace the previous page at the moment data modification occurs. This intrinsic characteristic of SSDs requires many changes to the existing HDD-based IO theory. In this paper, we conduct a performance comparison of FTL caching strategy in perspective of cache hashing (Global vs. grouped) and caching algorithm (LRU vs. NUR) through a simulation. Experimental results show that in terms of energy consumption for flash operation the grouped management of cache is not suitable and NUR algorithm is superior to LRU algorithm. In particular, we found that the cache hit ratio of LRU algorithm is about 10% point higher than that of NUR algorithm while the energy consumption of LRU algorithm is about 32% high.

• 산업경영시스템학회지
• /
• 제27권4호
• /
• pp.15-22
• /
• 2004

본 논문의 목적은 유한 저장공간을 가지는 대기행렬 시스템에서 완전공유(Complete Sharing), 완전분할(Complete Partitioning), 최소할당공유(Sharing with Minimum Allocation)와 같은 다양한 저장공간 공유방안들을 비교ㆍ분석하는 것으로, 이를 위하여 먼저 각각의 공유방안에서의 대기행렬 안정상태확률을 효율적으로 구할 수 있는 방법이 제시되었다. 다음으로 각각의 저장공간 공유방안을 특징짓는데 필요한 몇 가지 성질들이 규명되었으며, 이를 토대로 각각의 저장공간 공유방안에 대하여 시스템 성능척도인 생산률들을 도출하는 한편, 이들의 대소관계를 파악하고, 수치실험을 통하여 이를 입증하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.560-563
• /
• 2011

모바일 멀티미디어 시스템에서 클라이언트의 재생 버퍼 수준을 이용하여 통신망 대역폭을 동적으로 할당하는 기법이 본 논문에서 제시된다. 이 기법에서 비디오 요청을 서비스하기 위해 할당된 대역폭의 양은 요구한 클라이언트의 버퍼 수준에 따라 결정된다. 즉 클라이언트의 버퍼 수준이 일시적으로 낮아 지거나 높아지면 재생 상황을 개선하기 위한 목적으로 더 많은 대역폭 또는 더 적은 대역폭이 할당되는 것이다. 제시된 기법의 주 목적은 전송이 중단되는 프레임의 수를 최소화하여 비디오 재생 성능과 서비스 품질을 향상시키며 동시에 진행되는 모든 비디오 요청 작업을 공평하게 서비스하는 것이다. 제시된 기법의 성능은 시뮬레이션을 통하여 다른 정적 대역폭 할당 기법과 비교 분석되었다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제14권7호
• /
• pp.625-635
• /
• 2008

휴대용 멀티미디어 재생기는 기존의 멀티미디어 파일 서버와는 다른 성질들을 가지고 있다. 개인 사용자 전용, 비교적 낮은 하드웨어 성능, 사용자 기능으로 인한 순간적인 높은 부하, 그리고 짧은 개발주기 등이 이러한 성질들이다. 다양한 멀티미디어 파일 시스템은 여러 사용자의 요구는 처리하기에는 적합하지만 단일 사용자의 특수 기능을 지원하기에는 적합하지 않다. 팁과 같은 추가 정의를 응용프로그램과 과일시스템이 주고받는 방식들도 제안되었지만 프로그램의 개발주기를 증가시킬 수 있다. 본 논문에서는 파일블록배치, 버퍼-캐시, 그리고 미리 읽기를 사용하여 휴대용 재생기에서 사용자 기능을 효과적으로 지원하는 파일 시스템을 디자인하고 그 성능을 평가하였다. 힌트를 사용하는 기존의 미리읽기들과는 달리 제안된 미리읽기인 SPRA (Speed-based PRefetch Algorithm)는 힌트를 사용하지 않고 입출력 요구의 패턴을 통해서 미리 읽을 블록을 예측한다. 이는 응용프로그램이 수정되고 재컴파일 되는 과정을 제거함으로써 프로그램 개발기간을 단축시킨다. 실험결과 SPRA의 평균 반환시간은 리눅스의 추가읽기와 비교해서 $4.29%{\sim}52.63%$이며, 고속 재생 시 리눅스 추가읽기의 $1.01{\sim}3.09$배의 대역폭을 가진다.

• 한국통신학회논문지
• /
• 제23권8호
• /
• pp.2010-2024
• /
• 1998

비디오 부호화에 있어서 평균화질의 향상뿐만 아니라 이웃한 영상들간에 일관된 화질을 유지하는 것은 매우 중요하다. 본 논문에서는 MPEG-2 비디오에 대한 왜곡-비트율 추정방식과 이 추정결과를 이용히여 일정 비트율(CBR)로 부호화되는 MPEG-2 비디오가 일관된 화질을 유지하면서도 향상된 평균화질을 얻도록 하는 순방향 비트율 제어방식을 제안한다. 본 논문에서 제안하는 왜곡-비트율 추정은 부호화에 사용되는 양자화 스텝 크기에 따라한 영상에서 발생하는 비트량과 왜곡을 예측하거나, 역으로 발생하는 비트량이나 왜곡에 대한 양자화 스텝 크기를 예측할 수 있다. 제안된 추정 방식의 장점은 실제의 비디오 부호화 응용에 적용할 수 있을 만큼 계산량이 적고 정확하다는 것이다. 한편 제안된 비트율 제어는 프레임 단위로 왜곡-비트율 추정, 목표 비트 할당, 왜곡 제한 그리고 VBV(Video B Buffer Verification) 제한 절차에 의해서 부호화에 적용할 양자화 파라메터를 결정하고, 이 양자화 파라메터를 적용하여 영상을 부호화 함으로써 일관되고도 향상된 화질을 유지한다. 또한 화면전환이나 기준영상의 화질열화 등에 의하여 화질저하가 오래 지속되는 문제를 B-picture 제거와 기준영상에 대하여 최소 비트량 할당을 보장함으로써 해결한다. 그리고 제안된 순방향 비트율 제어방식과 MPEG-2의 TM5(Test Model 5)에서 제안한 비트율 제어를 비교한 실험 결과들을 통하여 제안된 방식이 영상들 간에 일관된 화질을 유지할 뿐만 아니라 평균화질도 향상 됨을 확인한다.

• 정보처리학회논문지C
• /
• 제12C권5호
• /
• pp.695-700
• /
• 2005

공정한 전송률을 보장하고 지연을 줄이기 위해 인터넷상에서 많은 흐름단위 스케줄링 알고리즘이 제안되어졌으며, 효율성이 필요한 공정한 대역폭 할당을 위한 공정큐잉 알고리즘이 설계되었다. 그러나 흐름단위 처리를 기본으로 하는 알고리즘은 전송률 상태, 버퍼 관리, 패킷 스케줄링 등의 기능을 필요로 하며, 이와 같은 복잡성으로 인해 구현하는데 비용이 많이 드는 문제점이 있다. 따라서 본 연구는 효율적인 비용으로 라우터를 구현하기 위해, FM(Flow Number Estimation)를 기반으로 한 CS-FNE(Core Stateless FNE) 알고리즘을 제안하며, 다양한 네트웍 환경과 트래픽 소스를 사용해서 CSFQ(Core Stateless Fair Queueing), FRED(Fair Random Early Detection), RED(Random Early Detection), DRR(Dynamic Round Robin) 등과 같은 알고리즘을 CS-FNE와 함께 평가하였다. 모의 실험 결과로, 본 연구에서 제안된 방식이 다른 알고리즘보다 적절히 공정한 대역폭 할당을 나타내었으며, 흐름단위 기반 큐잉 메커니즘보다 더 단순하고, 쉽게 구현될 수 있음을 보였다.

• 한국통신학회논문지
• /
• 제21권6호
• /
• pp.1490-1500
• /
• 1996

비디오 데이터를 전송할 때 채널 대역 효율을 최대화하는 문제 때문에 ATM망에서 멀티미디어 통신의 중요한 사항은 효과적인 망입력 데이터들의 활용문제이다. ATM 망에서 MPEG 입력데이타의 효과적 대역폭 추정방식을 제안하였다. MPEG 데이터의 무작위, 대용량 특성으로 인하여 효과적으로 전송 대역폭을 할당하는 문제는 일반적으로 어려운 문제이다. MPEG 트래픽 스트림을 서비스처리 속도, 버스트 입력율, 버스트간 입력율, 버스트 주기, 버스트 간격 주기으 5가지 트래픽 파라미터를 사용하여 모델링하였다. 각 데이터 입력원의 전송대역폭을 추정할 수 있었으며, 버퍼의 큐(queue)용량을 줄이기 위하여 이 추정된 대역폭을 동기식으로 적용하였다. 많은 수의 가상 회로 접속을 다중화한 고속 링크의 망모델에서 적응 대역 할당 방식의 성능을 시뮬레이션 하였다. 그 결과 고정 대역 할당 방식에 비하여 큐잉 지연이 상당히 감소되었다.