• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2002년도 ITC-CSCC -1
• /
• pp.121-124
• /
• 2002

The proxy mechanism widely used in WWW systems offers low-delay data delivery by means of "proxy server". By applying the proxy mechanisms to the video streaming system, we expect that high-quality and low-delay video distribution can be accomplished without introducing extra load on the system. In addition, it is effective to adapt the quality of cached video data appropriately in the proxy if user requests are diverse due to heterogeneity in terms of the available bandwidth, end-system performance, and user′s preferences on the perceived video quality. We have proposed proxy caching mechanisms to accomplish the high-quality and highly-interactive video streaming services. In our proposed system, a video stream is divided into blocks for efficient use of the cache buffer. The proxy server is assumed to be able to adjust the quality of a cached or retrieved video block to the request through video filters. In this paper, to verify the practicality of our mechanisms, we implemented them on a real system and conducted experiments. Through evaluations from several performance aspects, it was shown that our proposed mechanisms can provide users with a low-latency and high-quality video streaming service in a heterogeneous environment.

• 인터넷정보학회논문지
• /
• 제15권1호
• /
• pp.135-142
• /
• 2014

본 논문은 모바일 SNS 트래픽을 줄이는 방안으로 통합 SNS 게이트웨이를 이용하는 방법을 제시한다. 통합 SNS 게이트웨이는 모바일 클라이언트와 SNS 서버 사이에서 통신 중계자 역할을 한다. 통합 SNS 게이트웨이 내에서 SNS 서버와의 통신을 담당하는 웹 서비스 어댑터의 역할을 제안하고 구현하였다. 또한, 통합 SNS 게이트웨이 내의 캐시 엔진을 사용하여 사용자가 통합 SNS 게이트웨이를 통하여 특정 SNS 서버에게 콘텐츠를 요청할 때 발생하는 트래픽량과 응답 시간에 대한 성능을 측정하고 분석하여 결과를 제시한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제29권2호
• /
• pp.148-157
• /
• 2002

메타 검색 엔진에서 캐쉬의 사용은 사용자의 응답시간을 향상시킬 수 있다. 본 논문에서는 메타 검색 엔진의 구조와 동작을 보이고, 메타 검색 엔진을 위한 인기도 기반의 새로운 캐쉬 대체 방법을 제안한다. 인기도는 사용자들이 검색 엔진에 요청한 단어들의 출현 빈도수를 정규화한 값으로, 캐쉬 대체를 위한 기준치로 이용된다. 본 논문에서는 인기 검색어 수집 방법, 인기도 산출방법을 기술하고, 인기도를 기반으로 하는 새로운 알고리즘을 제안한다. 또한 실제 사용자가 검색 엔진에 입력한 자료를 바탕으로, 전통적인 캐쉬 대체 기법인 LRU, LFU 알고리즘과 제안된 알고리즘을 성능 평가하였다. 본 성능 평가에서는 제안된 알고리즘이 대다수의 경우 우수한 성능을 나타내었다.

• 한국멀티미디어학회논문지
• /
• 제15권5호
• /
• pp.651-663
• /
• 2012

네트워크 디지털 사이니지는 일반적으로 필요한 멀티미디어 콘텐츠를 WAN상에 있는 대용량 스토리지로 부터 크기가 제한적인 로컬디스크에 다운로드 한 후에 재생 작업을 수행한다. 필요한 모든 콘텐츠를 다운로드하기 위해서 소요되는 시간이 길어질 경우에 디지털 사이니지의 콘텐츠 재생시작 시간이 지연될 수 있다. 본 논문에서는 디지털 사이니지에서 필요한 콘텐츠들을 신속한 확보를 위해 기존 로컬디스크와 WAN 스토리지 사이에 iSCSI 스토리지 계층을 추가하고 콘텐츠 캐싱 기법을 제공하는 하이브리드 스토리지 구조를 제안한다. 제안된 캐싱 기법은 로컬디스크 콘텐츠 저장영역과 iSCSI 스토리지 콘텐츠 저장영역에 어떻게 WAN 스토리지로부터 다운로드한 콘텐츠를 배치할 것인지를 결정한다. 특히, 제안된 캐싱 기법은 iSCSI 스토리지를 디지털 사이니지가 콘텐츠를 로컬디스크로 다운로드 하지 않고서도 iSCSI 스토리지로부터 직접 실행할 수 있는 영역과 그렇지 않은 영역으로 iSCSI 스토리지를 분할하여 관리한다. 시뮬레이터 및 실제 시스템상에서 다양한 콘텐츠로 구성된 작업부하를 이용한 성능시험에서 하이브리드 스토리지가 기존 스토리지에 비해 최대 3배 이상의 짧은 콘텐츠 다운로드 시간이 소요됨을 볼 수 있었다.

• 한국콘텐츠학회논문지
• /
• 제18권3호
• /
• pp.70-80
• /
• 2018

최근 소셜 미디어와 모바일 장비들의 발달로 인해 그래프 데이터들이 다양한 분야에서 활용되고 있다. 이와 함께 대용량 그래프 데이터 처리 과정에서 입출력 비용을 감소시키기 위한 캐싱 기법에 대한 연구들이 진행되고 있다. 본 논문에서는 그래프 토폴로지의 특징인 그래프의 연결성과 과거의 서브 그래프 사용 이력을 고려하여 다중 계층 캐싱 기법을 제안한다. 제안하는 기법은 캐시를 Used Data Cache와 Prefetched Cache로 구분한다. Used Data Cache는 자주 사용되는 서브 그래프 패턴에 따라 가중치를 부여하여 데이터를 캐싱하고 Prefetched Cache는 사용되지는 않았지만 최근 사용된 데이터의 주변 데이터들이 사용될 가능성이 높은 데이터를 캐싱한다. 그래프 패턴을 추출하기 위해 과거의 이력 정보를 활용하여 패턴을 추출하였다. 자주 사용되는 서브 그래프들이 다시 사용될 것을 예측하여 가중치를 부여하여 캐싱한다. 최근 사용된 데이터의 주변 데이터들이 사용 될 것을 예측하여 캐싱한다. 각각의 캐시에 캐싱된 데이터들을 관리하고 메모리가 가득 찰 경우 사용될 가능성이 낮은 데이터와 새로운 데이터를 교체하는 전략을 제안한다. 성능 평가를 통해 제안하는 캐싱 기법이 기존의 캐시 관리 기법에 비해 우수함을 증명한다.

• 한국통신학회논문지
• /
• 제28권3C호
• /
• pp.248-256
• /
• 2003

시공간 부호(space-time coding)는 무선통신 시스템의 성능 개선을 위한 효율적인 송신 다이버시티를 위해 설계된 부호화 방식이다. 이러한 시공간 부호를 이용한 송신 다이버시티의 경우 수신기에서는 각 송신 안테나에 대응되는 채널을 추정하는 것이 필수적이다. 본 논문에서는 이러한 시공간 부호를 이용하는 OFDM 시스템에서 삼각다항식에 기반한 채널 추정 기법을 제안한다. 제안한 채널 추정 방법은 주어진 채널의 지연확산에 대해 기존의 방법 보다 계산의 복잡도 면에서 효율적이다 즉, QAM 변조방식의 경우 FFT 크기가 128일 때, 기존의 방법은 significant tap caching으로 Ｊ=7을 고려하면 TU, HT, BV 채널 각각에 대해 요구되는 복소곱의 수는 9852로 동일한 반면에 제안한 방법은 TU, HT, BU 채널 각각에 대해 2560, 7680, 3584의 복소곱을 요구한다. 제안한 방법은 최대 지연 확산이 작을수록 BER 성능과 계산의 복잡도의 개선을 동시에 가져온다. 부가적으로 채널의 지연 확산을 정확히 알지 못하는 경우에 대해 최대 지연 확산 추정을 위한 방법의 성능을 분석한다. 채널 추정 기법의 성능은 다양한 무선 채널에 대해 컴퓨터 시뮬레이션에 의해 BER을 통해 분석한다.

• 한국정보과학회논문지:시스템및이론
• /
• 제29권8호
• /
• pp.472-483
• /
• 2002

본 논문에서는 스트리밍 미디어의 효율적인 캐슁과 재전송을 목적으로 범용 화일 시스템에 기반한 사용자 수준의 스트리밍 미디어 캐쉬 화일 시스템(umcFS)을 설계하고 구현하였다. umcFS는 범용화일 시스템의 저장역을 선점하는 화일 디스크에 기반한다. 화일 디스크는 캐쉬 블럭의 물리적인 연속성을 확보하여 효율적인 캐쉬 입출력 시스템을 구성하는 가상 디스크이다. umcFS 구조는 큰 캐쉬 블럭 구조와 제어블럭의 정적 할당을 기본 정책으로 유닉스 화일 시스템과 비교되는 확장된 1차 간접 블럭 참조를 통해서 캐쉬 블럭을 관리한다. 또한 사용자 수준의 라이브러리로 개발되어 시스템 간에 이식성과 확장성이 우수하고 개발 기간이 짧은 장점이 있다. umcFS의 구현을 통해 umcFS의 저수준과 API 수준의 입출력 성능을 비교 분석하였다. 1024KB의 적정 캐쉬 블럭 크기에 대한 임의 입출력 실험 결과, umcFS가 화일 블럭 캐쉬에 비해 약 13%의 성능 향상을 보임을 알 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권9호
• /
• pp.435-444
• /
• 2007

웹 페이지를 캐싱하는 것은 웹 하부 구조 상에서 중요한 역할을 한다. 캐싱 서비스의 효과는 제안된 대역폭을 가지는 무선 하부 구조 상에서 더욱 중요하게 여겨진다. 큰 규모의 하부 구조에서는 캐싱에서 발생할 수 있는 확장성과 요청 집중 현상(Hot-Spot) 문제를 해결하기 위해 서버들을 클러스터로 구성한다. 이에 본 논문에서는 무선 인터넷 프록시 서버 클러스터 환경에서 캐시 이용률 기반의 스케줄링 기법을 제안한다. 제안된 방법은 클라이언트의 요청을 캐시 서버 클러스터로 균일하게 분포시키고 요청 몰림 현상을 해결하기 위해 캐시 이용률을 이용하였다. 제안된 방법은 리눅스 클러스터 상에서 구현하였고, 실제로 사용되는 다양한 웹 traces들을 이용하여 실험을 수행하였다. 16대의 캐시 서버에서 수행된 실험결과는 제안된 해싱 기법이 요청 집중 현상을 해결하면서, 기존에 많이 사용되는 방법들에 비해 45%에서 114%까지 성능이 향상됨을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권11호
• /
• pp.4268-4290
• /
• 2015

Future mobile communications face enormous challenges as traditional voice services are replaced with increasing mobile multimedia and data services. To address the vast data traffic volume and the requirement of user Quality of Experience (QoE) in the next generation mobile networks, it is imperative to develop efficient content distribution technique, aiming at significantly reducing redundant data transmissions and improving content delivery performance. On the other hand, in recent years cloud computing as a promising new content-centric paradigm is exploited to fulfil the multimedia requirements by provisioning data and computing resources on demand. In this paper, we propose a cooperative caching framework which implements State based Content Distribution (SCD) algorithm for future mobile networks. In our proposed framework, cloud service providers deploy a plurality of cloudlets in the network forming a Distributed Cloud Service Network (DCSN), and pre-allocate content services in local cloudlets to avoid redundant content transmissions. We use content popularity and content state which is determined by content requests, editorial updates and new arrivals to formulate a content distribution optimization model. Data contents are deployed in local cloudlets according to the optimal solution to achieve the lowest average content delivery latency. We use simulation experiments to validate the effectiveness of our proposed framework. Numerical results show that the proposed framework can significantly improve content cache hit rate, reduce content delivery latency and outbound traffic volume in comparison with known existing caching strategies.

• 한국통신학회논문지
• /
• 제35권6B호
• /
• pp.867-874
• /
• 2010

무선 센서 네트워크에서는 멀티 홉 전송동안 높은 패킷 손실률이 발생하기 때문에 신뢰성 있는 데이터 전송방안이 필요하다. 특히, 화재 경보 시스템과 같은 event-driven 데이터가 발생하는 경우, 신뢰성 있는 데이터 전송을 위해서는 손실된 패킷을 복원하기 위한 재전송 방안이 제공되어야 한다. 손실된 데이터의 재전송은 데이터를 캐쉬하고 있는 노드에 요청이 되기 때문에, 데이터를 캐쉬하고 있는 노드는 모든 데이터 패킷을 버퍼에서 유지하고 있어야 한다. 그러나 일반적으로 센서 네트워크의 노드들은 제한된 자원을 가지 있다. 따라서 신뢰성 있는 데이터 전송을 위해서는 손실 패킷의 재전송 방안과 노드의 버퍼 관리 기법이 함께 제공되어야 한다. 본 논문에서는 전송 데이터의 신뢰도에 따라 데이터의 캐쉬지점을 결정하여 손실된 데이터를 복원하는 손실 복원 기법을 사용하는 데이터 전송에서의 효율적인 버퍼 관리기법을 제안하고, 컴퓨터 시뮬레이션을 통하여 제안하는 방안의 우수성을 검증하였다.