• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제11권2호
• /
• pp.43-50
• /
• 2022

모바일 데이터의 사용이 늘어나면서 특히 비디오 콘텐츠가 차지하는 비중이 가파르게 증가하고 있다. 모바일 사용자가 지리적으로 원거리에 위치한 클라우드 서버를 통해 데이터를 전달받으면서 발생하는 문제들을 해결하기 위해 사용자와 지리적으로 가까운 엣지 서버에 미리 데이터를 캐싱하는 방법이 많은 주목을 받고 있다. 본 논문에서는 셀룰러 네트워크 환경에서 지연 오프로딩 스킴(delayed offloading scheme)을 적용해 모바일 사용자에게 효과적으로 콘텐츠 파일을 제공하기 위한 SBS 캐싱 기법을 제안하였다. 지연 오프로딩 스킴에서 Macro Base Station(MBS)보다 Small Cell Base Station(SBS)으로부터 데이터를 다운받는 경우 더 적은 비용을 요구하기 때문에 MBS로부터 전송받는 데이터 크기를 최소화하는 것을 목표로 하였다. 모바일 사용자의 이동 경로 확률과 콘텐츠 파일의 인기도를 사용해 SBS에 캐싱할 콘텐츠 파일과 그 크기를 결정하고 SBS의 서비스 범위가 중복되는 것을 고려해 콘텐츠 파일을 재배치하는 캐싱 기법을 제안하였다. 또한 실험을 통해 다른 알고리즘보다 MBS로부터 다운받는 데이터 크기를 줄일 수 있다는 것을 증명하였다.

• 정보처리학회논문지C
• /
• 제12C권2호
• /
• pp.243-250
• /
• 2005

낮은 대역폭이나 잦은 단절 같은 무선 통신의 근본적인 제약으로 인한 방송 시스템의 성능 저하를 완화할 수 있는 방법 중의 하나는 클라이언트에 캐시를 도입하는 것이다. 본 논문에서는 비트 벡터를 이용한 혼합 데이터 방송 시스템에서 클라이언트가 최근에 요구하는 데이터를 효과적으로 방송할 수 있도록 pull 기반 방송전략을 제안한다. 그리고, 방송 알고리즘의 특성을 고려한 효율적인 캐싱 전략을 제안하고 시스템의 성능을 평가한다. 평가 결과에 따르면, 제안한 전략들을 수용한 시스템이 응답 시간 측면에서 전반적으로 좋은 성능을 보여준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
• /
• pp.256-258
• /
• 2005

현대 사회에서 무선 인터넷의 활용 분야가 날로 확대되어 가고 있으나 낮은 대역폭, 단말기 해상도의 다양성 등의 여러 가지 근본적인 문제들을 가지고 있다. 이러한 문제를 해결하기 위하여 무선인터넷 프록시 서버를 사용하며, 데이터에 대한 압축과 캐싱 방법을 사용한다. 캐싱 관점에서 해시의 사용은 캐시의 히트율(Hit ratio)을 높이며, 캐시간 협동성(Cooperative Caching)도 가지게 한다. 그러나 기존의 해시기반 스케줄링 알고리즘에서 사용자의 요청이 균등하게 분배되지 못하고 일부 서버로 몰리는 문제점을 가지고 있다. 본 논문에서는 해시 테이블을 이용한 라운드로빈 방식과 캐시 이용률을 이용한 스케줄링 방식을 제안하여, 캐시간 협동성과 사용자의 요청을 고르게 분포 시키도륵 하였다. 16대의 컴퓨터를 이용하여 실험을 수행하였고, 실험결과를 통해 제안된 방식이 기존 방식보다 클라이언트의 요청을 캐시 서버들 사이로 균일하게 분포시키고 이에 따라 전체 무선 인터넷 프록시 서버의 성능이 향상됨을 확인하였다.

• 정보처리학회논문지C
• /
• 제9C권6호
• /
• pp.961-968
• /
• 2002

본 논문에서는 웹상의 높은 가변성을 고려하여 웹 캐시 공간을 관리하는 새로운 접근 방법을 제안한다. 모든 문서를 저장하는데 하나의 캐시를 사용하는 것 대신에, 캐시를 분할하여 파일 타입에 따라 저장한다. 제안된 방법은 LFU, LRU와 SIZE 기반 알고리즘을 사용하여 현재의 캐시 관리 정책과 비교한다. 2가지의 서로 다른 실제 작업부하를 사용하며, 시뮬레이션을 통해 파일 타입별 캐싱이 적중률과 바이트적중률을 개선시킴을 보인다.

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

인터넷을 통해 주위 사물과 연결된 차량은 사용자에게 편리성을 제공하기 위해 다양한 콘텐츠를 요구하는데 클라우드로부터 가져오는 시간이 비교적 오래 걸리기 때문에 차량과 물리적으로 가까운 위치에 캐싱하는 기법들이 등장하고 있다. 본 논문에서는 기반 시설이 밀집하게 설치된 도시 환경에서 maximum distance separable(MDS) 코딩을 사용해 road side unit(RSU)에 캐싱하는 방법에 대해 연구하였다. RSU의 중복된 서비스 커버리지 지역을 고려하여 차량의 콘텐츠 요구에 대한 RSU hit ratio를 높이기 위해 deep Q-learning(DQN)를 사용하였다. 실험 결과 비교 알고리즘보다 hit raito 측면에서 더 높은 성능을 보이는 것을 증명하였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2021년도 추계학술발표대회
• /
• pp.83-86
• /
• 2021

비디오 컨텐츠 사용이 증가하면서, 사용자가 요구한 파일을 제시간 안에 전달하는 문제가 중요해졌다. 사용자와 가까운 곳에 파일을 캐싱해 두고 필요할 때 다운받으면 파일을 보다 빨리 전달할 수 있는데 사용자가 움직일 경우 이동성을 고려해야 한다. 본 논문에서는 사용자의 이동 경로와 파일의 인기도를 함께 고려해 딜레이드 오프로딩(delayed offloading) 스키마를 적용한 환경에서 마이크로 기지국(micro base station, MBS)에서 다운받는 데이터 크기를 최소로 만들어 비용을 최소화 하는 캐싱 기법을 제안한다. 실험을 통해 타알고리즘에 비해 MBS 로부터 다운받는 양을 줄이고 스몰 셀 기지국(small cell base station, SBS)에서 다운받을 성공 확률을 높이는데 효과가 있다는 것을 보였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권6호
• /
• pp.469-480
• /
• 2008

공유 디스크(Shared Disk: SD) 클러스터는 온라인 트랜잭션 처리를 위해 다수 개의 처리 노드들을 연동하는 방식으로, 모든 노드는 디스크 계층에서 데이터 베이스를 공유한다. 빈번한 디스크 액세스를 피하기 위하여 각 노드는 자신의 메모리 버퍼에 최근에 액세스한 페이지들을 캐싱한다. 이때 동일한 페이지가 여러 노드의 메모리 버퍼에 동시에 캐싱될 수 있으므로 각 노드가 최신의 내용을 액세스하기 위해서는 캐싱된 페이지의 일관성이 유지되어야 한다. SD 클러스터에서 기존에 제안된 대부분의 캐쉬 일관성 기법들은 버퍼 교체 알고리즘으로 LRU를 가정하였다. 이와는 달리 본 논문에서는 SD 클러스터의 특징을 고려한 네 가지의 버퍼 교체 알고리즘들을 제안하고 성능을 평가한다. 클러스터 구성과 데이터베이스 부하를 다양하게 변경하면서 실험을 수행하였고, 제안한 알고리즘은 LRU에 비해 최대 5배까지 성능이 향상됨을 확인할 수 있었다.

• 산업융합연구
• /
• 제17권4호
• /
• pp.131-137
• /
• 2019

전통적으로 예상 전송 시간 메트릭을 라우팅으로 사용하는 인프라스트럭처 무선 메쉬 네트워크는 모바일 유저에게 심각한 지연을 발생한다. 캐시를 갖는 메쉬 라우터를 통해 성능 향상을 기대할 수 있지만, 콘텐츠 인기도, 캐시 비용 및 다운로드 지연을 고려한 캐싱 할당 기법에 대한 연구는 부족하다. 이러한 문제점을 해결하고자 모바일 유저 수의 증가에 따라 성능을 극대화할 수 있는 최적화 기반 사용자 중심의 캐싱 기법을 제안한다. 또한 메타 휴리스틱 기법인 유전 알고리즘 (일정 교차/변이)을 적용하여 예상 지연 시간을 줄이며 캐시 적중률에 만족하는 최적의 모바일 유저 수를 찾는다. 이는 인프라스트럭처 무선 메쉬 네트워크를 운영하는 통신 사업자가 다양한 캐싱 비용, 라우터 속도, 콘텐츠 인기도를 고려한 목표 캐시 적중률을 만족할 뿐만 아니라 성능 향상을 기대할 수 있다.

• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.1025-1034
• /
• 2008

본 논문은 모바일 디바이스에 GML을 효율적으로 공급하고 가시화하기 위한 맵 분할 및 캐싱 기법을 제안하고, 이를 적용한 GridGML을 구현한다. GridGML은 GML의 가장 큰 단점인 가중성을 극복하기 위해 GML 속성들 중 맵 가시화 핵심 부분만을 추출 및 클래스 객체로 경량화 한다. GridGML은 모바일 디바이스에 실시간으로 맵을 공급하고 가시화하기 위해 모바일 디바이스 가시영역을 기준으로 분할 관리하며, 분할 영역은 전송상의 이점을 위해 바이트화 하여 전송한다. 그리고 모바일 디바이스에서는 수신된 분할영역을 조합한 후 모바일 디바이스에서 표현하는 영역에 따라 4개의 가시영역으로 재분할 및 가시화를 한다. 또한, 자원의 효율적 운영을 위해 이전에 전송받은 맵의 중복성을 고려한 캐싱 알고리즘을 적용하여 관리한다. 맵의 객체 밀집 지역에 대해서는 전송시간의 지연을 방지하기 위해 적응적 맵 분할 메커니즘을 제안하여 전송시간을 일정함을 유지한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제8권7호
• /
• pp.167-176
• /
• 2019

최근 소셜 네트워크, 비디오 스트리밍 등 이동통신망 환경에서 즐길 수 있는 서비스가 종류가 점점 증가함에 따라, 모바일 사용자(MU : Mobile User)는 이동통신 데이터를 소모하여 원하는 콘텐츠에 더욱 쉽게 접근할 수 있게 되었다. 하지만 이동통신 환경 아래서, 모바일 사용자는 콘텐츠를 즐기기 위해 네트워크 서비스 제공자(SP : Service Provider)에게 높은 이동통신 데이터 요금을 내야한다. 이를 해결하기 위한 방법으로 소개된 '데이터 스폰서(data sponsor)'기법은 모바일 사용자의 콘텐츠 접근성을 높이는 획기적인 방법으로 주목받고 있다. 본 논문에서는 서비스 제공자와 콘텐츠 제공자를 리더 그룹, 모바일 사용자를 추종자 그룹으로 하는 슈타켈버그 게임을 통해 최적의 요금 할인율을 결정짓는 알고리즘을 제안한다. 또한 모바일 사용자의 콘텐츠에 대한 접근성을 더욱 높이기 위해, 모바일 사용자에게 높은 인기가 있는 콘텐츠를 엣지 서버에 캐싱하는 엣지 캐싱을 게임이론의 다대다 매칭 게임을 통해 설계하는 알고리즘을 제안한다. 컴퓨터 시뮬레이션을 통해 기존에 제안된 데이터 스폰서 기법에 비해 본 논문에서 제안한 방법이 제공자들의 콘텐츠 소모에 대한 수익률 측면에서 6~11% 가량의 우위를 보였으며, 엣지 캐싱의 유무에 따라 콘텐츠 제공자의 수익률이 12% 향상됨을 확인하였다.