KR100791628B1 - 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템 - Google Patents

이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템 Download PDF

Info

Publication number
KR100791628B1
KR100791628B1 KR1020060052048A KR20060052048A KR100791628B1 KR 100791628 B1 KR100791628 B1 KR 100791628B1 KR 1020060052048 A KR1020060052048 A KR 1020060052048A KR 20060052048 A KR20060052048 A KR 20060052048A KR 100791628 B1 KR100791628 B1 KR 100791628B1
Authority
KR
South Korea
Prior art keywords
data
cache
server
update
time
Prior art date
Application number
KR1020060052048A
Other languages
English (en)
Other versions
KR20070117874A (ko
Inventor
이상근
최재호
Original Assignee
고려대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 고려대학교 산학협력단 filed Critical 고려대학교 산학협력단
Priority to KR1020060052048A priority Critical patent/KR100791628B1/ko
Publication of KR20070117874A publication Critical patent/KR20070117874A/ko
Application granted granted Critical
Publication of KR100791628B1 publication Critical patent/KR100791628B1/ko

Links

Images

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Information Transfer Between Computers (AREA)

Abstract

이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및 그 시스템이 개시된다.
본 발명은 서버의 데이터들이 업데이트된 시간에 대한 가중 평균인 업데이트 히스토리를 포함한 업데이트 리스트를 수신하는 단계, 상기 클라이언트에서 임의의 데이터에 대한 질의가 발생하면, 상기 데이터를 상기 캐쉬에서 검색하는 단계, 상기 캐쉬에 상기 데이터가 존재하는 경우, 상기 서버로부터 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 상기 업데이트 히스토리 초과이면 상기 서버로부터 다음 업데이트 리스트를 수신하고, 상기 경과된 시간이 상기 업데이트 히스토리 이하이면 상기 캐쉬에 존재하는 데이터를 독출하는 단계 및 상기 다음 업데이트 리스트에 상기 데이터가 존재하면, 상기 데이터를 상기 서버에 요청하는 단계를 포함한다.
본 발명에 의하면, 모바일 환경에서 질의가 발생했을 때, 클라이언트들이 자신의 캐쉬를 단시간내에 사용할 수 있게 함으로써, 불필요한 응답 지연시간을 줄이고, 캐쉬내에 요청한 데이터가 존재할 경우 질의에 대한 응답을 곧바로 얻을 수 있기 때문에, 캐쉬 사용률을 높임으로써 캐쉬 가용성을 높일 수 있으며, 허위경보(false alarm) 문제를 제거할 수 있다.

Description

이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및 그 시스템 {Method for active controlling cache in mobile network system, Recording medium and System thereof}
도 1은 종래의 IR 기반의 방법에서 질의를 요청하고 응답을 받는 과정을 도시한 것이다.
도 2는 종래의 UIR 기반의 방법에서 질의를 요청하고 응답을 받는 과정을 도시한 것이다.
도 3은 종래의 UIR 기반의 방법에서 불필요한 응답지연이 일어나는 상황의 예를 도시한 것이다.
도 4는 본 발명이 적용되는 브로드 캐스트 환경을 간단하게 도식화한 것이다.
도 5는 본 발명에서 질의를 요청하고 응답을 받는 과정을 도시한 것이다.
도 6은 발명에 따른 이동망 시스템의 블럭도이다.
도 7은 발명에 따른 이동망 시스템의 능동적 캐쉬 제어 방법의 흐름도이다.
도 8은 종래의 캐쉬 제어 방법 및 본 발명에 따른 평균 응답 시간을 나타낸 그래프이다.
본 발명은 모바일 컴퓨팅 환경에 관한 것으로, 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및 그 시스템에 관한 것이다.
셀룰러 폰. PDA등과 같은 모바일 기기 사용증가에 따라 더욱 많은 서비스들의 무선환경을 통해 서비스될 것으로 예상되고 있다. 그러나, 이러한 서비스들은 좁은 대역폭, 제한된 배터리 용량, 잦는 클라이언트의 접속단절 등의 모바일 환경으로 인한 제약 사항들을 가진다. 모바일 환경에서 자주 사용하는 데이터를 사용자의 저장공간 즉 사용자의 캐쉬에 저장하는 것은 제한된 배터리 사용을 효율적으로 하고 좁은 대역폭 사용을 위한 경쟁을 줄이기 위한 효율적인 방법이다.
그러나, 캐쉬에 저장된 데이터는 원본 데이터는 업데이트 되었지만, 복사본은 업데이트 되지 않을 수도 있기 때문에 무효화될 수 있으며, 그 결과 사용자는 자신의 캐쉬를 바로 사용할 수 없다. 최근 많은 연구에서 IR기반의 캐쉬무효화 방법들이 그 확장성 때문에 매우 효과적인 방법임을 증명되었다.
도 1은 종래의 IR 기반의 방법에서 질의를 요청하고 응답을 받는 과정을 도시한 것이다.
인밸리데이션 리포트(Invalidation Report, IR) 기반의 방법은 긴 응답시간과 낮은 캐쉬 가용성을 가지며, 많은 경우에 사용자들은 특정한 시간 안에 데이터를 얻어야 한다.
특정한 시간안에 데이터를 얻었다 할지라도 불필요한 응답시간 지연을 일으 키는 허위경보(false alarm)문제가 발생할 수도 있다. 많은 연구들이 이러한 긴 응답시간을 줄이기 위해 이루어져 왔다. 이러한 연구들에서는 업데이티드 인밸리데이션 리포트(Updated Invalidation Report, UIR)이 사용되었다.
도 2는 종래의 UIR 기반의 방법에서 질의를 요청하고 응답을 받는 과정을 도시한 것이다.
예를 들어, 클라이언트가 D1 이라는 데이터가 필요할 때, D1이 자신의 캐쉬에 있으면, 자신이 가지고 있는 데이터가 서버의 데이터와 동일한지 확인한다. 먼저, 서버는 업데이트 된 데이터의 ID를 주기적으로 방송한다. 업데이트된 데이터의 ID는 IR과 UIR에 포함되어 있다. 클라이언트는 D1 이라는 데이터가 자신의 캐쉬에 있으면, 다음 IR이나 UIR을 확인한 후, 업데이트 되지 않았다면, 캐쉬에 있는 D1을 사용한다. 업데이트 되었다면, 서버에 D1 이라는 데이터를 요청하고 다음 IR이후에 요청한 데이터를 받는다.
도 3은 종래의 UIR 기반의 방법에서 불필요한 응답지연이 일어나는 상황의 예를 도시한 것이다.
데이터 dx가 캐쉬에 있으며, 시점 A에서 업데이트 되었을 때와 시점 B에서 업데이트 되었을 때, 모두 Ti,2에서 브로드 캐스트되는 UIR은 dx가 업데이트 되었다는 정보를 포함하게 된다.
만일 A와 B사이에서 캐쉬에 있는 dx를 사용하게 된다면, B에서 업데이트가 일어났을 경우에 종래의 UIR 기반의 방법에서는 UIR을 확인하여 업데이트가 되었으 면, 서버에 데이터를 요청하고, 요청한 데이터를 다음 IR 뒤에서 수신한다.
그러나, 실제 데이터가 캐쉬에 있는지 사용자가 확인한 시점에는 업데이트는 일어나지 않았다. 즉, 캐쉬에 있는 데이터는 그 시점에는 최신의 데이터이다. 따라서, UIR 기반의 방법에 따르면, 허위경보(false alarm)를 클라이언트에게 주게 된다.
따라서, 종래의 캐쉬 제어 방법은 클라이언트가 수동적으로 IR 또는 UIR을 기다리기만 하므로, 불필요한 응답 시간 지연, 낮은 캐쉬 가용성을 갖게되고, 허위경보(false alarm) 등이 발생하는 문제점이 있다.
본 발명이 이루고자 하는 첫번째 기술적 과제는 불필요한 응답 지연시간을 줄이고, 캐쉬 가용성을 높이며, 허위경보(false alarm) 문제를 제거할 수 있는 이동망 시스템의 능동적 캐쉬 제어 방법을 제공하는데 있다.
본 발명이 이루고자 하는 두번째 기술적 과제는 상기의 이동망 시스템의 능동적 캐쉬 제어 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 있다.
본 발명이 이루고자 하는 세번째 기술적 과제는 상기의 이동망 시스템의 능동적 캐쉬 제어 방법이 적용된 캐쉬를 능동적으로 제어하는 이동망 시스템을 제공하는데 있다.
상기의 첫번째 기술적 과제를 이루기 위하여, 본 발명은 캐쉬를 내장한 클라 이언트와 업데이트 리스트를 브로드캐스트 하는 서버를 포함하는 이동망 시스템에 있어서, 상기 서버의 데이터들이 업데이트된 시간에 대한 가중 평균인 업데이트 히스토리를 포함한 업데이트 리스트를 수신하는 단계, 상기 클라이언트에서 임의의 데이터에 대한 질의가 발생하면, 상기 데이터를 상기 캐쉬에서 검색하는 단계, 상기 캐쉬에 상기 데이터가 존재하는 경우, 상기 서버로부터 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 상기 업데이트 히스토리 초과이면 상기 서버로부터 다음 업데이트 리스트를 수신하고, 상기 경과된 시간이 상기 업데이트 히스토리 이하이면 상기 캐쉬에 존재하는 데이터를 독출하는 단계 및 상기 다음 업데이트 리스트에 상기 데이터가 존재하면, 상기 데이터를 상기 서버에 요청하는 단계를 포함하는 이동망 시스템의 능동적 캐쉬 제어 방법을 제공한다.
또한, 상기의 첫번째 기술적 과제를 이루기 위하여, 본 발명은 캐쉬를 내장한 클라이언트와 업데이트 리스트를 브로드캐스트 하는 서버를 포함하는 이동망 시스템에 있어서, 상기 클라이언트에서 임의의 데이터에 대한 질의가 발생하면, 상기 데이터를 상기 캐쉬에서 검색하는 단계, 상기 캐쉬에 상기 데이터가 존재하는 경우, 상기 서버로부터 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 상기 클라이언트에 미리 저장된 임계값 초과이면 상기 서버로부터 다음 업데이트 리스트를 수신하고, 상기 경과된 시간이 상기 미리 저장된 임계값 이하이면 상기 캐쉬에 존재하는 데이터를 독출하는 단계, 상기 다음 업데이트 리스트에 상기 데이터가 존재하면, 상기 데이터를 상기 서버에 요청하는 단계를 포함하는 이동망 시스템의 능동적 캐쉬 제어 방법을 제공한다.
상기의 두번째 기술적 과제를 이루기 위하여, 본 발명은 상기의 이동망 시스템의 능동적 캐쉬 제어 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.
상기의 세번째 기술적 과제를 이루기 위하여, 본 발명은 캐쉬를 내장한 클라이언트와 업데이트 리스트를 브로드캐스트 하는 서버를 포함하는 이동망 시스템에 있어서, 상기 서버에 의해 브로드 캐스트되는 데이터 및 상기 서버의 데이터들이 업데이트된 시간에 대한 가중 평균인 업데이트 히스토리를 포함한 업데이트 리스트를 수신하는 클라이언트 수신부, 상기 클라이언트에서 임의의 데이터에 대한 질의가 발생하면, 상기 데이터를 상기 캐쉬에서 검색하는 캐쉬 액세스부, 상기 캐쉬에 상기 데이터가 존재하는 경우, 상기 서버로부터 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 상기 업데이트 히스토리 초과이면 상기 클라이언트 수신부에 의해 다음 업데이트 리스트를 수신하게 하고, 상기 경과된 시간이 상기 업데이트 히스토리 이하이면 상기 캐쉬에 존재하는 데이터를 독출하는 능동적 캐쉬 제어부 및 상기 다음 업데이트 리스트에 상기 데이터가 존재하면, 상기 데이터를 상기 서버에 요청하는 리퀘스트부를 포함하는 캐쉬를 능동적으로 제어하는 이동망 시스템을 제공한다.
본 발명의 한 특징은 불필요한 응답 지연을 제거하는 것이다. 본 발명의 다른 특징은 캐쉬에 있는 데이터를 바로 사용함으로써, 허위경보(false alarm)로 나타나는 불필요한 지연을 제거하는 것이다.
이러한 허위경보(false alarm) 문제 때문에 종래에 사용되는 일관성 모델인 최근값(latest value) 일관성 모델은 빠른 접근 시간을 얻기 위해 적합하지 않다. 일관성 모델은 응용프로그램에 따라 독립적이기 때문에, 본 발명에서는 캐쉬 가용성을 높이기 위해 종래보다 약한 일관성 모델을 사용한다.
본 발명에서는 최근의(latest) IR 일관성을 사용한다. 이 일관성 모델에서 클라이언트는 가장 최근의 IR/UIR에 의해 일관성을 보장 받는다.
종래의 IR/UIR 기반의 알고리즘들에서는 클라이언트는 캐쉬사용을 위해 수동적으로 IR/UIR을 기다리지만, 본 발명에서 제안한 프로토콜에서는 능동적으로 캐쉬를 사용한다.
본 발명은 DCAP(Direct Cache Access Protocol)와 TCAP(Threshold Cache Access Protocol)의 두가지 프로토콜을 제공한다.
DCAP에서는 클라이언트는 자신의 캐쉬에 데이터가 있으면, 다음 IR 또는 UIR까지 기다리지 않고 곧바로 그 데이터를 사용한다.
클라이언트가 곧바로 자신의 캐쉬를 사용했을 때 그 데이터가 최신의 데이터가 아니기 위해서는 첫째, 최근의 IR/UIR까지는 그 데이터가 최신의 데이터여야하고, 둘째, 최근의 IR/UIR 부터 클라이언트의 캐쉬힛이 일어난 시점사이에 업데이트가 일어나야 하며, 셋째, 그 업데이트가 일어난 데이터를 클라이언트가 사용해야만 한다. 세가지 조건이 동시에 일어날 확률은 실제로 매우 적기 때문에, DCAP에서는 캐쉬를 곧바로 사용하더라도 현재성의 손해는 크지 않다.
TCAP에서는 일정한 시간으로 임계값를 정하고 그 시점 이전에는 캐쉬를 곧바로 사용하고 임계값 이후에는 종래의 IR/UIR처럼 다음 IR/UIR을 기다린다. 실제로 오랜 응답지연을 가져오는 임계값 이전의 경우에 캐쉬를 바로 읽음으로써, DCAP와 근사한 응답시간을 가지게 되지만, 위에 설명한 조건 중 두 번째 조건이 임계값에 비례하여 줄어들게 되므로, 현재성의 손해는 이에 비례하여 줄어들 수 있다.
TCAP의 경우 임계값은 클라이언트에 의해 조절될 수 있으며, 임계값이 한 IR/UIR주기일 경우 DCAP와 동일하다. 즉, DCAP는 TCAP의 특수한 경우이다.
이하에서는 도면을 참조하여 본 발명의 바람직한 실시예를 설명하기로 한다. 그러나, 다음에 예시하는 본 발명의 실시예는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 다음에 상술하는 실시예에 한정되는 것은 아니다.
도 4는 본 발명이 적용되는 브로드 캐스트 환경을 간단하게 도식화한 것이다.
도 4는 IR 기반의 캐쉬 무효화 방법에서 가정하고 있는 시스템 환경을 도식화한 것이다. 본 발명에서도 도 4와 유사한 환경을 가정한다.
서버(400)는 데이터 베이스(DB)를 포함하고, 클라이언트들(410-490)과 통신하기 위한 통신 수단을 포함할 수 있다. 클라이언트들(410-490)은 각각 캐쉬를 포함한다. 서버(400)에서 클라이언트들(410-490)로 정보가 전송될 때에는 브로드 캐스트 채널을 통하고, 클라이언트들(410-490)에서 서버(400)로 정보가 전송될 때에는 온디맨드 채널(On-Demand Channel)을 통한다.
도 5는 본 발명에서 질의를 요청하고 응답을 받는 과정을 도시한 것이다.
바람직하게는, 임계값은 서버에 의해 소정의 주기마다 브로드 캐스트되는 업데이트 히스토리이거나 클라이언트에 미리 저장된 상수값일 수 있다.
임계값으로 업데이트 히스토리를 사용하는 경우, 업데이트 히스토리는 다음의 수학식 1과 같이 특정 데이터의 최근 업데이트 시간 및 과거 업데이트 히스토리의 가중 평균에 의해 연산된다.
dh= α*dh-1+(1-α)*(tx-Ti)
이때, dx는 업데이트된 데이터 아이디이고, tx는 dx가 업데이트된 시간이며, dh는 dx의 업데이트 히스토리이며, dh-1 은 dh 이전의 dx의 과거 업데이트 히스토리이고, Ti는 현재시간을 나타낸다.
α는 과거 업데이트 히스토리를 현재의 업데이트 히스토리에 어느 정도 반영할지를 결정하기 위한 시스템 파라미터로서, 당업자에 의해 임의로 정해질 수 있는 0과 1 사이의 실수값이다.
임계값으로 업데이트 히스토리를 사용하는 경우에는 클라이언트가 적절한 임계값을 서버에 의해 갱신받게 된다.
임계값을 클라이언트에 상수로서 미리 저장하는 경우에는, 당업자가 적절한 값을 정할 수 있다.
이전 업데이트 리스트(IR 또는 UIR)(510, 520)를 수신한 후, 일정한 시간으로 임계값(Vt)를 정하고 그 시점 이전에는 캐쉬를 직접 액세스 하여 데이터를 독출하고, 임계값(Vt) 이후의 시점에는 다음 업데이트 리스트(IR 또는 UIR)(530, 540)을 기다린다.
임계값(Vt) 이전의 경우에 캐쉬를 바로 읽음으로써, 응답시간 지연을 제거하여 DCAP와 근사한 응답시간을 가지게 된다.
이때, 최근의 업데이트 리스트(IR 또는 UIR)(510, 520)를 수신한 시점 부터 클라이언트의 캐쉬 힛(캐쉬 검색)이 일어난 시점 사이에서, 업데이트가 일어나는 경우가 임계값에 비례하여 줄어들게 되므로, 현재성의 손해는 이에 비례하여 줄어들 수 있다.
본 발명의 특징 중 하나인 TCAP 프로토콜은 특정한 기준점을 중심으로 기준점 전에는 캐쉬를 바로 사용하고, 기준점 이후에는 종래의 IR 기반 프로토콜과 동일하게 다음 IR 이후에 캐쉬를 사용한다.
TCAP 프로토콜의 일 실시예를 설명하면, 다음과 같다.
여기서, Qi = {dx | dx 는 Ti이후에 질의된 데이터} 이고, Qi,k ={dx | dx 는 인터벌[Ti,k-1, Ti,k]에 질의된 데이터} 이며, tc x 는 캐쉬된 데이터아이템 dx의 타임스탬프이고, Tt는 마지막으로 받은 IR의 타임스탬프이며, Tc는 현재 시간이다.
또한, Tthreshold는 임계값의 시간 기준점으로 0 ≤ Tthreshold ≤L 의 범위를 갖는다. 도 5의 Tthreshold는 임계값(Vt)와 동일한 개념이다.
임계값으로 업데이트 히스토리를 사용하는 경우, 업데이트 히스토리는 수학식 1과 같이 특정 데이터의 최근 업데이트 시간 및 과거 업데이트 히스토리의 가중 평균에 의해 연산된다.
Ldata는 사용자가 서버에 요청한 데이터 아이템의 ID 리스트로서, 클라이언트의 요청에 해당한다. tx는 IR에 포함된 데이터 아이템의 업데이트 시간이고, Tl은 가장 마지막으로 IR을 받은 시점의 타임스탬스(받은시간)이며, Ti는 IRi를 받은 시점의 타임스탬프(받은 시간)이고, Lbcast는 서버에 의해 사용자에게 방송되는 데이터의 리스트이며, dx는 데이터 아이템 ID이고, UIRi,k은 IRi 와 IRi+1 사이에서 k번째의 UIR이며, L은 IR의 방송 주기이고, w은 윈도우의 크기(IR은 w주기 만큼의 업데이트 정보를 포함하고 있음)이다.
다음의 표 1은 사용자 Cj 가 IRi 와 Lbcast를 수신한 경우의 프로토콜을 나타낸다.
if Tl < ( Ti -L*w) then 전체 캐쉬 엔트리를 삭제; for 캐쉬에 있는 각각의 데이터 아이템 < dx, tc x > do if ((dx,tx) ∈ IRi) ∧ (tc j < tx) then dx를 무효화; for 각각의 데이터 dx ∈ Lbcast do if (dx ∈ Ldata) then dx를 클라이언트 로컬 캐쉬에 다운로드; dx를 최근 질의에 대한 답으로 사용; if dx 가 무효화된 캐쉬 아이템 then dx 를 클라이언트의 로컬 캐쉬에 다운로드; Tl = Ti; if (Ldata ≠φ) then query(Qi); Ldata≠= φ;
표 1에서 Cj라는 사용자가 인밸리데이션 리포트(Invalidation Report) 와 데이터를 받은 경우, 마지막으로 IR을 받고 L*w 시간 이상 사용자가 IR을 받지 못하면, 전체 캐쉬 엔트리를 삭제한다.
다음, dx가 IR에 포함되어 있고, IR에 있는 dx의 업데이트 시간이 캐쉬에 있는 업데이트 시간보다 크면, dx를 무효화시킨다.
"Tl = Ti;" 의 의미는 현재 받은 IR의 타임스탬프를 가장 마지막으로 받은 IR의 타임스탬프로 설정하는 것이다.
다음의 표 2는 사용자가 UIRi,k를 수신한 경우의 프로토콜을 나타낸다.
if IRi를 받지 못함 then break; wait for the next IR; for 캐쉬에 있는 각각의 데이터 아이템 < dx, tc x > do if (dx ∈ UIRi,k) then dx를 무효화; if (Ldata ≠φ) then query(Qi); Ldata≠= φ;
다음의 표 3은 클라이언트가 dx에 대한 질의를 받은 경우의 프로토콜을 나타낸다.
if (Tc-Tt < Tthreshold) if dx가 캐쉬에 있는 유효한 데이터 then 캐쉬에 있는 값을 질의응답을 위해 즉시 사용; else 서버로 dx 에 대한 질의를 보냄; else Ldata = Ldata ∪ dx;
"if (Tc-Tt < Tthreshold)"의 의미는 현재시간에서 마지막으로 IR을 받은 시간을 뺀 값이 임계값보다 작을 경우를 나타낸다.
다음의 표 4는 표 1 내지 표 3에 기재된 query(Q)의 프로시져(Procedure)를 나타낸다.
for 각각의 dx ∈ Ldata do Ldata 에 대한 질의를 서버로 보냄;
도 6은 발명에 따른 이동망 시스템의 블럭도이다.
클라이언트(610)는 캐쉬 액세스부(612), 캐쉬(613), 능동적 캐쉬 제어부(614), 클라이언트 수신부(615) 및 리퀘스트부(616)를 포함한다.
캐쉬 액세스부(612)는 클라이언트(610)에서 임의의 데이터에 대한 질의(611)가 발생하면, 질의(611)가 발생한 데이터를 캐쉬(613)에서 검색한다.
능동적 캐쉬 제어부(614)는 캐쉬(613)에 질의가 발생한 데이터가 존재하는 경우, 서버(600)로부터 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 임계값 초과이면 클라이언트 수신부(615)에 의해 다음 업데이트 리스트를 수신하게 하게 한다. 이때, 클라이언트(610)는 다음 업데이트 리스트가 수신될때까지 대기한다. 이때, 임계값은 0보다 크고, IR 또는 UIR 주기 보다는 작은 값으로, 당업자에 의해 임의로 정해질 수 있다. 바람직하게는, 업데이트 리스트는 서버(600)에 의해 소정의 주기마다 브로드 캐스트될 수 있다.
임계값으로 업데이트 히스토리를 사용하는 경우, 업데이트 히스토리는 수학식 1과 같이, 특정 데이터의 최근 업데이트 시간 및 과거 업데이트 히스토리의 가중 평균에 의해 연산된다.
이때, 이전 업데이트 리스트는 현재 시점을 기준으로 가장 최근의 업데이트 리스트이고, 다음 업데이트 리스트는 현재 시점을 기준으로 다음 주기에 수신되는 업데이트 리스트이다.
능동적 캐쉬 제어부(614)는 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 임계값 이하이면 캐쉬(613)에 존재하는 데이터를 독출하여 질의(610)에 응답으로 사용한다.
바람직하게는, 능동적 캐쉬 제어부(614)는 다음 업데이트 리스트에 질의(611)가 발생한 데이터가 존재하지 않으면, 캐쉬(613)에 존재하는 데이터를 독출할 수 있다.
클라이언트 수신부(615)는 서버(600)로부터 전송되는 데이터 및 업데이트 리스트를 수신한다.
리퀘스트부(616)는 다음 업데이트 리스트에 질의(611)가 발생한 데이터가 존재하면, 질의(611)가 발생한 데이터를 서버(600)에 요청한다.
바람직하게는, 리퀘스트부(616)는 캐쉬(613)에 질의(611)가 발생한 데이터가 존재하지 않는 경우, 질의(611)가 발생한 데이터를 서버(600)에 요청할 수 있다.
바람직하게는, 서버(600)는 온디맨드 데이터 관리자(601), 브로드 캐스트 관리자(602), 데이터 베이스(603)를 포함할 수 있다. 이때, 온디맨드 데이터 관리자(601)는 리퀘스트부(616)의 요청을 수신한다. 이때, 브로드 캐스트 관리자(602)는 리퀘스트부(616)의 요청에 따라 데이터 베이스(603)를 검색하고, 검색된 데이터를 클라이언트 수신부(615)에 전송한다. 이때, 데이터 베이스(603)는 클라이언트(610)를 위한 복수의 데이터를 저장한다.
도 7은 발명에 따른 이동망 시스템의 능동적 캐쉬 제어 방법의 흐름도이다.
캐쉬를 내장한 클라이언트와 서버를 포함하는 이동망 시스템을 가정한다.
서버는 업데이트 리스트를 소정의 주기마다 브로드캐스트하는데, 업데이트 리스트는 수학식 1과 같이 특정 데이터의 최근 업데이트 시간 및 과거 업데이트 히스토리의 가중 평균에 의해 연산된 업데이트 히스토리를 포함할 수 있다.
먼저, 클라이언트에서 임의의 데이터에 대한 질의가 발생하면, 질의가 발생한 데이터를 캐쉬에서 검색한다(710 과정).
다음, 캐쉬에 질의가 발생한 데이터가 존재하는지 판단한다(720 과정).
캐쉬에 질의가 발생한 데이터가 존재하는 경우, 서버로부터 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 임계값 초과이면(730 과정) 서버로부터 다음 업데이트 리스트를 수신하고(740 과정), 경과된 시간이 임계값 이하이면 캐쉬에 존재하는 데이터를 독출한다(760 과정).
임계값으로 업데이트 히스토리를 사용하는 경우, 업데이트 히스토리는 수학식 1과 같이 특정 데이터의 최근 업데이트 시간 및 과거 업데이트 히스토리의 가중 평균에 의해 연산된다.
한편, 캐쉬에 질의가 발생한 데이터가 존재하지 않는 경우, 질의가 발생한 데이터를 서버에 요청한다(770 과정).
경과된 시간이 임계값 초과하여 서버로부터 다음 업데이트 리스트를 수신한 경우, 다음 업데이트 리스트에 질의가 발생한 데이터가 존재하면(750 과정), 질의가 발생한 데이터를 서버에 요청한다(770 과정).
한편, 다음 업데이트 리스트에 질의가 발생한 데이터가 존재하지 않으면(750 과정), 캐쉬에 존재하는 데이터를 독출한다(760 과정).
바람직하게는, 업데이트 리스트는 서버에 의해 소정의 주기마다 브로드 캐스트될 수 있다.
바람직하게는, 업데이트 리스트는 현재 시간 이전의 특정 데이터에 대한 무효화를 통지하는 인밸리데이션 리포트 또는 업데이티드 인밸리데이션 리포트 중 어느 하나를 포함할 수 있다.
바람직하게는, 서버는 복수의 데이터를 저장하는 데이터 베이스를 포함하고, 클라이언트의 요청에 따라 데이터 베이스를 검색하고, 검색된 데이터를 클라이언트에 전송할 수 있다.
도 8은 종래의 캐쉬 제어 방법 및 본 발명에 따른 평균 응답 시간을 나타낸 그래프이다.
본 발명의 성능을 분석하기 위해 한 개의 서버와 여러 개의 클라이언트가 있는 상황을 가정하여 시뮬레이션을 수행하였다.
데이터의 갱신은 서버에서만 일어나고 데이터에 대한 요청은 클라이언트에서만 일어난다고 가정한다. 그리고, 시뮬레이션을 간편화하기 위해서 데이터의 크기나 대역폭 및 클라이언트가 서버와 연결이 끊어지는 경우는 고려하지 않는다. 시뮬레이션에 사용된 파라미터는 다음의 표 1에 나타난다.
파라미터 (단위) 내용 파라미터 (단위) 내용
Database size (data item) 1000 UIR replicate times 4
Number of clients 100 HOT data items 5% of DB
Broadcast interval (sec) 200 Cold data items 95% of DB
Broadcast bandwidth (bits/sec) 10000 Hot data update probability 33%
Cache size (data item) 1 to 500 Client's zipf parameter 0.95
Broadcast window (broadcast interval) 4 Query generate time (data item) 1 to 200
도 8에서 보여지듯이, 본 발명이 종래의 사용되던 IR/UIR 보다 평균 응답시간이 짧다는 것을 보여준다.
바람직하게는, 업데이트 리스트는 서버에 의해 소정의 주기마다 브로드 캐스트될 수 있다.
바람직하게는, 임계값은 서버에 의해 브로드캐스트되는 업데이트 히스토리일 수 있다.
바람직하게는, 업데이트 리스트는 현재 시간 이전의 특정 데이터에 대한 무효화를 통지하는 인밸리데이션 리포트 또는 업데이티드 인밸리데이션 리포트 중 어느 하나를 포함할 수 있다.
바람직하게는, 본 발명의 이동망 시스템의 능동적 캐쉬 제어 방법을 컴퓨터에서 실행시키기 위한 프로그램을 컴퓨터로 읽을 수 있는 기록매체에 기록하여 제공할 수 있다.
본 발명은 소프트웨어를 통해 실행될 수 있다. 소프트웨어로 실행될 때, 본 발명의 구성 수단들은 필요한 작업을 실행하는 코드 세그먼트들이다. 프로그램 또는 코드 세그먼트들은 프로세서 판독 가능 매체에 저장되거나 전송 매체 또는 통신망에서 반송파와 결합된 컴퓨터 데이터 신호에 의하여 전송될 수 있다.
컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 테이터가 저장되는 모든 종류의 기록 장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 장치의 예로는 ROM, RAM, CD-ROM, DVD±ROM, DVD-RAM, 자기 테이프, 플로피 디스크, 하드 디스크(hard disk), 광데이터 저장장치 등이 있다. 또한, 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 장치에 분산되어 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
본 발명은 도면에 도시된 일 실시예를 참고로 하여 설명하였으나 이는 예시적인 것에 불과하며 당해 분야에서 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 실시예의 변형이 가능하다는 점을 이해할 것이다. 그러나, 이와 같은 변형은 본 발명의 기술적 보호범위내에 있다고 보아야 한다. 따라서, 본 발명의 진정한 기술적 보호범위는 첨부된 특허청구범위의 기술적 사상에 의해서 정해져야 할 것이다.
상술한 바와 같이, 본 발명에 의하면, 모바일 환경에서 질의가 발생했을 때, 클라이언트들이 자신의 캐쉬를 단시간내에 사용할 수 있게 함으로써, 불필요한 응답 지연시간을 줄이고, 캐쉬내에 요청한 데이터가 존재할 경우 기다리지 않고 바로 질의에 대한 응답을 얻을 수 있기 때문에, 캐쉬 사용률을 높임으로써 캐쉬 가용성을 높일 수 있으며, 허위경보(false alarm) 문제를 제거할 수 있는 효과가 있다.

Claims (12)

  1. 캐쉬를 내장한 클라이언트와 업데이트 리스트를 브로드캐스트 하는 서버를 포함하는 이동망 시스템에 있어서,
    상기 서버의 데이터들이 업데이트된 시간에 대한 가중 평균인 업데이트 히스토리를 포함한 업데이트 리스트를 수신하는 단계;
    상기 클라이언트에서 임의의 데이터에 대한 질의가 발생하면, 상기 데이터를 상기 캐쉬에서 검색하는 단계;
    상기 캐쉬에 상기 데이터가 존재하는 경우, 상기 서버로부터 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 상기 업데이트 히스토리 초과이면 상기 서버로부터 다음 업데이트 리스트를 수신하고, 상기 경과된 시간이 상기 업데이트 히스토리 이하이면 상기 캐쉬에 존재하는 데이터를 독출하는 단계; 및
    상기 다음 업데이트 리스트에 상기 데이터가 존재하면, 상기 데이터를 상기 서버에 요청하는 단계를 포함하는 이동망 시스템의 능동적 캐쉬 제어 방법.
  2. 제 1 항에 있어서,
    상기 데이터를 상기 서버에 요청하는 단계는
    상기 캐쉬에 상기 데이터가 존재하지 않는 경우, 상기 데이터를 상기 서버에 요청하는 단계를 포함하는 것을 특징으로 하는 이동망 시스템의 능동적 캐쉬 제어 방법.
  3. 제 1 항에 있어서,
    상기 데이터를 상기 서버에 요청하는 단계는
    상기 다음 업데이트 리스트에 상기 데이터가 존재하지 않으면, 상기 캐쉬에 존재하는 데이터를 독출하는 단계를 포함하는 것을 특징으로 하는 이동망 시스템의 능동적 캐쉬 제어 방법.
  4. 제 1 항에 있어서,
    상기 업데이트 리스트는
    상기 서버에 의해 소정의 주기마다 브로드캐스트 되고, 현재 시간 이전의 특정 데이터에 대한 무효화를 통지하는 인밸리데이션 리포트 또는 업데이티드 인밸리데이션 리포트 중 어느 하나를 포함하는 것을 특징으로 하는 이동망 시스템의 능동적 캐쉬 제어 방법.
  5. 제 1 항에 있어서,
    상기 서버는
    복수의 데이터를 저장하는 데이터 베이스를 포함하고, 상기 데이터 베이스에서 특정 데이터의 최근 업데이트 시간 및 과거 업데이트 히스토리의 가중 평균을 연산하여 현재의 업데이트 히스토리를 생성하고, 상기 클라이언트의 요청에 따라 상기 데이터 베이스를 검색하며, 상기 검색된 데이터 및 상기 업데이트 히스토리를 포함한 업데이트 리스트를 소정의 주기마다 브로드 캐스트하는 것을 특징으로 하는 이동망 시스템의 능동적 캐쉬 제어 방법.
  6. 삭제
  7. 제 1 항 내지 제 5 항 중 어느 한 항의 방법을 컴퓨터에서 실행시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.
  8. 캐쉬를 내장한 클라이언트와 업데이트 리스트를 브로드캐스트 하는 서버를 포함하는 이동망 시스템에 있어서,
    상기 서버에 의해 브로드 캐스트되는 데이터 및 상기 서버의 데이터들이 업데이트된 시간에 대한 가중 평균인 업데이트 히스토리를 포함한 업데이트 리스트를 수신하는 클라이언트 수신부;
    상기 클라이언트에서 임의의 데이터에 대한 질의가 발생하면, 상기 데이터를 상기 캐쉬에서 검색하는 캐쉬 액세스부;
    상기 캐쉬에 상기 데이터가 존재하는 경우, 상기 서버로부터 이전 업데이트 리스트를 수신한 시간으로부터 경과된 시간이 상기 업데이트 히스토리 초과이면 상기 클라이언트 수신부에 의해 다음 업데이트 리스트를 수신하게 하고, 상기 경과된 시간이 상기 업데이트 히스토리 이하이면 상기 캐쉬에 존재하는 데이터를 독출하는 능동적 캐쉬 제어부; 및
    상기 다음 업데이트 리스트에 상기 데이터가 존재하면, 상기 데이터를 상기 서버에 요청하는 리퀘스트부를 포함하는 캐쉬를 능동적으로 제어하는 이동망 시스템.
  9. 제 8 항에 있어서,
    상기 리퀘스트부는
    상기 캐쉬에 상기 데이터가 존재하지 않는 경우, 상기 데이터를 상기 서버에 요청하는 것을 특징으로 하는 캐쉬를 능동적으로 제어하는 이동망 시스템.
  10. 제 8 항에 있어서,
    상기 능동적 캐쉬 제어부는
    상기 다음 업데이트 리스트에 상기 데이터가 존재하지 않으면, 상기 캐쉬에 존재하는 데이터를 독출하는 것을 특징으로 하는 캐쉬를 능동적으로 제어하는 이동망 시스템.
  11. 제 8 항에 있어서,
    상기 업데이트 리스트는
    상기 서버에 의해 소정의 주기마다 브로드 캐스트 되고, 현재 시간 이전의 특정 데이터에 대한 무효화를 통지하는 인밸리데이션 리포트 또는 업데이티드 인밸리데이션 리포트 중 어느 하나를 포함하는 것을 특징으로 하는 캐쉬를 능동적으로 제어하는 이동망 시스템.
  12. 제 8 항에 있어서,
    상기 서버는
    복수의 데이터를 저장하는 데이터 베이스;
    상기 리퀘스트부의 요청을 수신하는 온디맨드 데이터 관리자; 및
    상기 데이터 베이스에서 특정 데이터의 최근 업데이트 시간 및 과거 업데이트 히스토리의 가중 평균을 연산하여 현재의 업데이트 히스토리를 생성하고, 상기 리퀘스트부의 요청에 따라 상기 데이터 베이스를 검색하며, 상기 검색된 데이터 및 상기 업데이트 히스토리를 포함한 업데이트 리스트를 소정의 주기마다 브로드 캐스 트하는 브로드 캐스트 관리자를 포함하는 것을 특징으로 하는 캐쉬를 능동적으로 제어하는 이동망 시스템.
KR1020060052048A 2006-06-09 2006-06-09 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템 KR100791628B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060052048A KR100791628B1 (ko) 2006-06-09 2006-06-09 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060052048A KR100791628B1 (ko) 2006-06-09 2006-06-09 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템

Publications (2)

Publication Number Publication Date
KR20070117874A KR20070117874A (ko) 2007-12-13
KR100791628B1 true KR100791628B1 (ko) 2008-01-04

Family

ID=39142897

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060052048A KR100791628B1 (ko) 2006-06-09 2006-06-09 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템

Country Status (1)

Country Link
KR (1) KR100791628B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190139095A (ko) * 2018-06-07 2019-12-17 주식회사 티맥스 소프트 분산 캐시 환경에서 니어 캐시를 제어하는 방법 및 이를 이용한 분산 캐시 서버

Families Citing this family (72)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP3401794A1 (en) 2002-01-08 2018-11-14 Seven Networks, LLC Connection architecture for a mobile network
US7917468B2 (en) 2005-08-01 2011-03-29 Seven Networks, Inc. Linking of personal information management data
US8468126B2 (en) 2005-08-01 2013-06-18 Seven Networks, Inc. Publishing data in an information community
US7853563B2 (en) 2005-08-01 2010-12-14 Seven Networks, Inc. Universal data aggregation
US7441271B2 (en) 2004-10-20 2008-10-21 Seven Networks Method and apparatus for intercepting events in a communication system
US8010082B2 (en) 2004-10-20 2011-08-30 Seven Networks, Inc. Flexible billing architecture
US7706781B2 (en) 2004-11-22 2010-04-27 Seven Networks International Oy Data security in a mobile e-mail service
FI117152B (fi) 2004-12-03 2006-06-30 Seven Networks Internat Oy Sähköpostiasetusten käyttöönotto matkaviestimelle
US7752633B1 (en) 2005-03-14 2010-07-06 Seven Networks, Inc. Cross-platform event engine
US8438633B1 (en) 2005-04-21 2013-05-07 Seven Networks, Inc. Flexible real-time inbox access
WO2006136660A1 (en) 2005-06-21 2006-12-28 Seven Networks International Oy Maintaining an ip connection in a mobile network
US7769395B2 (en) 2006-06-20 2010-08-03 Seven Networks, Inc. Location-based operations and messaging
US8693494B2 (en) 2007-06-01 2014-04-08 Seven Networks, Inc. Polling
US8805425B2 (en) 2007-06-01 2014-08-12 Seven Networks, Inc. Integrated messaging
US8364181B2 (en) 2007-12-10 2013-01-29 Seven Networks, Inc. Electronic-mail filtering for mobile devices
US9002828B2 (en) 2007-12-13 2015-04-07 Seven Networks, Inc. Predictive content delivery
US8793305B2 (en) 2007-12-13 2014-07-29 Seven Networks, Inc. Content delivery to a mobile device from a content service
US8107921B2 (en) 2008-01-11 2012-01-31 Seven Networks, Inc. Mobile virtual network operator
US8862657B2 (en) 2008-01-25 2014-10-14 Seven Networks, Inc. Policy based content service
US20090193338A1 (en) 2008-01-28 2009-07-30 Trevor Fiatal Reducing network and battery consumption during content delivery and playback
US8787947B2 (en) 2008-06-18 2014-07-22 Seven Networks, Inc. Application discovery on mobile devices
US8078158B2 (en) 2008-06-26 2011-12-13 Seven Networks, Inc. Provisioning applications for a mobile device
US8909759B2 (en) 2008-10-10 2014-12-09 Seven Networks, Inc. Bandwidth measurement
US8886176B2 (en) 2010-07-26 2014-11-11 Seven Networks, Inc. Mobile application traffic optimization
US8838783B2 (en) 2010-07-26 2014-09-16 Seven Networks, Inc. Distributed caching for resource and mobile network traffic management
JP5620578B2 (ja) 2010-07-26 2014-11-05 セブン ネットワークス インコーポレイテッド 複数のアプリケーションにわたるモバイルネットワークトラフィック調整
GB2495877B (en) 2010-07-26 2013-10-02 Seven Networks Inc Distributed implementation of dynamic wireless traffic policy
US8727611B2 (en) 2010-11-19 2014-05-20 Nest Labs, Inc. System and method for integrating sensors in thermostats
US8918219B2 (en) 2010-11-19 2014-12-23 Google Inc. User friendly interface for control unit
US9104211B2 (en) 2010-11-19 2015-08-11 Google Inc. Temperature controller with model-based time to target calculation and display
US9060032B2 (en) 2010-11-01 2015-06-16 Seven Networks, Inc. Selective data compression by a distributed traffic management system to reduce mobile data traffic and signaling traffic
WO2012061430A2 (en) 2010-11-01 2012-05-10 Michael Luna Distributed management of keep-alive message signaling for mobile network resource conservation and optimization
WO2012061437A1 (en) * 2010-11-01 2012-05-10 Michael Luna Cache defeat detection and caching of content addressed by identifiers intended to defeat cache
WO2012060995A2 (en) 2010-11-01 2012-05-10 Michael Luna Distributed caching in a wireless network of content delivered for a mobile application over a long-held request
US8484314B2 (en) 2010-11-01 2013-07-09 Seven Networks, Inc. Distributed caching in a wireless network of content delivered for a mobile application over a long-held request
US9021048B2 (en) 2010-11-01 2015-04-28 Seven Networks, Inc. Caching adapted for mobile application behavior and network conditions
WO2012060997A2 (en) 2010-11-01 2012-05-10 Michael Luna Application and network-based long poll request detection and cacheability assessment therefor
US8843153B2 (en) 2010-11-01 2014-09-23 Seven Networks, Inc. Mobile traffic categorization and policy for network use optimization while preserving user experience
US9330196B2 (en) 2010-11-01 2016-05-03 Seven Networks, Llc Wireless traffic management system cache optimization using http headers
US8903954B2 (en) 2010-11-22 2014-12-02 Seven Networks, Inc. Optimization of resource polling intervals to satisfy mobile device requests
US11334034B2 (en) 2010-11-19 2022-05-17 Google Llc Energy efficiency promoting schedule learning algorithms for intelligent thermostat
US9256230B2 (en) 2010-11-19 2016-02-09 Google Inc. HVAC schedule establishment in an intelligent, network-connected thermostat
US9459018B2 (en) 2010-11-19 2016-10-04 Google Inc. Systems and methods for energy-efficient control of an energy-consuming system
US9075419B2 (en) 2010-11-19 2015-07-07 Google Inc. Systems and methods for a graphical user interface of a controller for an energy-consuming system having spatially related discrete display elements
US8195313B1 (en) 2010-11-19 2012-06-05 Nest Labs, Inc. Thermostat user interface
GB2495463B (en) 2010-11-22 2013-10-09 Seven Networks Inc Aligning data transfer to optimize connections established for transmission over a wireless network
WO2012094675A2 (en) 2011-01-07 2012-07-12 Seven Networks, Inc. System and method for reduction of mobile network traffic used for domain name system (dns) queries
GB2505103B (en) 2011-04-19 2014-10-22 Seven Networks Inc Social caching for device resource sharing and management cross-reference to related applications
WO2012149221A2 (en) 2011-04-27 2012-11-01 Seven Networks, Inc. System and method for making requests on behalf of a mobile device based on atomic processes for mobile network traffic relief
US8621075B2 (en) 2011-04-27 2013-12-31 Seven Metworks, Inc. Detecting and preserving state for satisfying application requests in a distributed proxy and cache system
EP2737741A4 (en) 2011-07-27 2015-01-21 Seven Networks Inc SURVEILLANCE OF MOBILE APPLICATION ACTIVITIES IN SEARCH OF MALICIOUS TRAFFIC ON A MOBILE DEVICE
JP2014534405A (ja) 2011-10-21 2014-12-18 ネスト・ラブズ・インコーポレイテッド ユーザフレンドリーな、ネットワーク接続された学習サーモスタットならびに関連するシステムおよび方法
CN103890676B (zh) 2011-10-21 2016-09-21 谷歌公司 用于控制hvac***的恒温器和为恒温器产生时间表的方法
US8934414B2 (en) 2011-12-06 2015-01-13 Seven Networks, Inc. Cellular or WiFi mobile traffic optimization based on public or private network destination
US8868753B2 (en) 2011-12-06 2014-10-21 Seven Networks, Inc. System of redundantly clustered machines to provide failover mechanisms for mobile traffic management and network resource conservation
US9277443B2 (en) 2011-12-07 2016-03-01 Seven Networks, Llc Radio-awareness of mobile device for sending server-side control signals using a wireless network optimized transport protocol
EP2788889A4 (en) 2011-12-07 2015-08-12 Seven Networks Inc FLEXIBLE AND DYNAMIC INTEGRATION SCHEMES OF A TRAFFIC MANAGEMENT SYSTEM WITH VARIOUS NETWORK OPERATORS TO REDUCE NETWORK TRAFFIC
WO2013090212A1 (en) 2011-12-14 2013-06-20 Seven Networks, Inc. Mobile network reporting and usage analytics system and method using aggregation of data in a distributed traffic optimization system
US9832095B2 (en) 2011-12-14 2017-11-28 Seven Networks, Llc Operation modes for mobile traffic optimization and concurrent management of optimized and non-optimized traffic
WO2013090821A1 (en) 2011-12-14 2013-06-20 Seven Networks, Inc. Hierarchies and categories for management and deployment of policies for distributed wireless traffic optimization
WO2013103988A1 (en) 2012-01-05 2013-07-11 Seven Networks, Inc. Detection and management of user interactions with foreground applications on a mobile device in distributed caching
US9203864B2 (en) 2012-02-02 2015-12-01 Seven Networks, Llc Dynamic categorization of applications for network access in a mobile network
WO2013116852A1 (en) 2012-02-03 2013-08-08 Seven Networks, Inc. User as an end point for profiling and optimizing the delivery of content and data in a wireless network
US8812695B2 (en) 2012-04-09 2014-08-19 Seven Networks, Inc. Method and system for management of a virtual network connection without heartbeat messages
US10263899B2 (en) 2012-04-10 2019-04-16 Seven Networks, Llc Enhanced customer service for mobile carriers using real-time and historical mobile application and traffic or optimization data associated with mobile devices in a mobile network
WO2014011216A1 (en) 2012-07-13 2014-01-16 Seven Networks, Inc. Dynamic bandwidth adjustment for browsing or streaming activity in a wireless network based on prediction of user behavior when interacting with mobile applications
US9161258B2 (en) 2012-10-24 2015-10-13 Seven Networks, Llc Optimized and selective management of policy deployment to mobile clients in a congested network to prevent further aggravation of network congestion
US20140177497A1 (en) 2012-12-20 2014-06-26 Seven Networks, Inc. Management of mobile device radio state promotion and demotion
US9271238B2 (en) 2013-01-23 2016-02-23 Seven Networks, Llc Application or context aware fast dormancy
US8874761B2 (en) 2013-01-25 2014-10-28 Seven Networks, Inc. Signaling optimization in a wireless network for traffic utilizing proprietary and non-proprietary protocols
US9326185B2 (en) 2013-03-11 2016-04-26 Seven Networks, Llc Mobile network congestion recognition for optimization of mobile traffic
US9065765B2 (en) 2013-07-22 2015-06-23 Seven Networks, Inc. Proxy server associated with a mobile carrier for enhancing mobile traffic management in a mobile network

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07248968A (ja) * 1993-12-06 1995-09-26 Matsushita Electric Ind Co Ltd ブロードキャスト無効化によりステートレスキャッシュを維持する装置および方法
JP2004038349A (ja) 2002-07-01 2004-02-05 Nec Engineering Ltd ネットワーク上のデータベース更新システム
KR100451211B1 (ko) 2002-10-31 2004-10-13 엘지전자 주식회사 이동 컴퓨팅 환경에서 트랜잭션 캐시 일관성 유지 시스템및 방법
KR20050001422A (ko) * 2003-06-25 2005-01-06 마이크로소프트 코포레이션 캐시 엔트리를 무효화시키는 데 사용될 수 있는데이터베이스 테이블 변경 정보의 등록 및 검색

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07248968A (ja) * 1993-12-06 1995-09-26 Matsushita Electric Ind Co Ltd ブロードキャスト無効化によりステートレスキャッシュを維持する装置および方法
JP2004038349A (ja) 2002-07-01 2004-02-05 Nec Engineering Ltd ネットワーク上のデータベース更新システム
KR100451211B1 (ko) 2002-10-31 2004-10-13 엘지전자 주식회사 이동 컴퓨팅 환경에서 트랜잭션 캐시 일관성 유지 시스템및 방법
KR20050001422A (ko) * 2003-06-25 2005-01-06 마이크로소프트 코포레이션 캐시 엔트리를 무효화시키는 데 사용될 수 있는데이터베이스 테이블 변경 정보의 등록 및 검색

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
모바일 컴퓨팅 환경에서 높은 캐쉬 가용성을 위한 캐쉬 액세스 프로토콜, 한국컴퓨터 종합학술대회 2005 논문집, Vol.32, Bo.1(B), pp.145-147, 2005.07.31.

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20190139095A (ko) * 2018-06-07 2019-12-17 주식회사 티맥스 소프트 분산 캐시 환경에서 니어 캐시를 제어하는 방법 및 이를 이용한 분산 캐시 서버
KR102103782B1 (ko) * 2018-06-07 2020-04-24 주식회사 티맥스소프트 분산 캐시 환경에서 니어 캐시를 제어하는 방법 및 이를 이용한 분산 캐시 서버
US10783081B2 (en) 2018-06-07 2020-09-22 Tmaxsoft. Co., Ltd. Method for controlling near caches in distributed cache environment, and distributed cache server using the same

Also Published As

Publication number Publication date
KR20070117874A (ko) 2007-12-13

Similar Documents

Publication Publication Date Title
KR100791628B1 (ko) 이동망 시스템의 능동적 캐쉬 제어 방법, 그 기록 매체 및그 시스템
WO2016061898A1 (zh) 直播间的频道访问方法和***
CN108429777B (zh) 一种基于缓存的数据更新方法及服务器
CN108055302B (zh) 一种图片缓存处理方法、***和服务器
CN111221469B (zh) 同步缓存数据的方法、装置和***
US11019171B2 (en) Cache data control method and device
CN101156465A (zh) 多媒体消息服务方法和***
CN107301215B (zh) 一种搜索结果缓存方法及装置、搜索方法及装置
CN109740089A (zh) 数据采集方法、装置、***、可读存储介质及电子设备
CN106021126B (zh) 缓存数据处理方法及服务器、配置设备
EP3355549B1 (en) Data storage method, nonvolatile computer storage medium, electronic equipment, open capability entity, and base station
CN110222073B (zh) 一种数据查询的方法以及相关装置
CN111277848A (zh) 直播间互动消息的处理方法、装置、电子设备及存储介质
CN107623702B (zh) 一种数据缓存方法、装置及***
CN105991407B (zh) 一种消息处理方法、装置及处理服务器
CN112434053A (zh) 一种计算直播热度的方法、装置、设备和存储介质
JP5272428B2 (ja) アクセス頻度の高い情報を事前にキャッシュする予測型キャッシュ方法、そのシステム及びそのプログラム
CN114760121B (zh) 访问频率控制的方法和访问频率控制***
US7441086B2 (en) Data caching method and computer-readable medium storing a program executing the method
CN111639944B (zh) 交易广播方法、设备和存储介质
WO2018090315A1 (zh) 数据请求的处理方法及缓存***
CN113138943B (zh) 一种处理请求的方法和装置
CN114281859A (zh) 数据处理方法、设备及存储介质
US9842481B1 (en) Apparatus and method to collect device information published in past times via a network of gateways
CN116361309B (zh) 数据查询***和缓存数据更新方法

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
G170 Publication of correction
FPAY Annual fee payment

Payment date: 20110914

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20121004

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee