초록

용어보기논문에서 용어와 풀이말을 자동 추출한 결과로, 시범 서비스 중입니다. AI-Helper

동적 캐시 그룹 구성 정책으로 중첩된 그룹 캐시 구조가 제시되면서 중첩 캐시의 운영 방안에 대한 연구가 필요하게 되었다. 그 기반 연구로 계층 캐시의 효율적 캐시 분배 정책을 그대로 살리되 중첩 그룹 캐시를 이용하는 방안으로 그룹 내 멀티캐스팅 페이지 분배 정책이 제시되고 있다. 그러나 그룹내의 모든 캐시에 해당 페이지를 분배하는 방안은 불필요한 저장 공간 낭비를 가져올 뿐 아니라 그룹 내 통신량 증가라는 문제점을 내포하고 있다. 따라서 본 논문에서는 그룹 내 캐시의 역할을 두 개의 기능으로 나누어 보다 효율적 페이지 분배와 그룹 유지 운영 방안을 제시하려 한다. 또한 중첩 그룹 캐시에서 제기되는 요청 진행 방향 문제에 대한 해결 방안으로 그를 아이디를 활용한 진행 방향 테이블 운영 방안을 제시하려 한다.

동적 캐시 그룹 구성 정책으로 중첩된 그룹 캐시 구조가 제시되면서 중첩 캐시의 운영 방안에 대한 연구가 필요하게 되었다. 그 기반 연구로 계층 캐시의 효율적 캐시 분배 정책을 그대로 살리되 중첩 그룹 캐시를 이용하는 방안으로 그룹 내 멀티캐스팅 페이지 분배 정책이 제시되고 있다. 그러나 그룹내의 모든 캐시에 해당 페이지를 분배하는 방안은 불필요한 저장 공간 낭비를 가져올 뿐 아니라 그룹 내 통신량 증가라는 문제점을 내포하고 있다. 따라서 본 논문에서는 그룹 내 캐시의 역할을 두 개의 기능으로 나누어 보다 효율적 페이지 분배와 그룹 유지 운영 방안을 제시하려 한다. 또한 중첩 그룹 캐시에서 제기되는 요청 진행 방향 문제에 대한 해결 방안으로 그를 아이디를 활용한 진행 방향 테이블 운영 방안을 제시하려 한다.

AI 본문요약

엑셀 다운로드 AI-Helper

* AI 자동 식별 결과로 적합하지 않은 문장이 있을 수 있으니, 이용에 유의하시기 바랍니다.

• 연구 주제
• 연구 방법
• 연구 결과

문제 정의

• group ID는 그룹 내 캐시에서는 자신이 속한 그룹을 확 인하는 요소로 사용되고 요청 메시지를 멀티캐스트 할 때는 메시지가 도달하는 범위 한정 역할을 한다. group ID를 사용할 때 중요하게 고려되어야 하는 사항을 살펴보자. 그릅이 생성되 거나 소멸 또는 합쳐질 경우 기존 그룹들의 ID는 변화가 필요하다.
• 그러나 이러한 방식의 경우 관리 서버를 새로 두어야 하고 이 서버는 모든 그룹의 정보를 항상 유지하여야 한다. 따라서 본 논문에서는 각 그룹들이 주기적으로 자신의 그륩 상황을 교환하는 방식을 채택 그룹의 변화에 적절한 ID 운영정책올 성립 하려한다. 이 경우 그룹간 에 정보 유지를 위해 발생하는 통산량 증가는 페이지 요청 시 해당 정보를 piggyback 형식으로 처리하여 최소화하려 한다.
• 그러나 이러한 방식에서는 그룹 내 주변 캐시에 너무 많은 저장 장소 를 요구하게 된다. 따라서 본 논문에서는 적중이 일어난 그릅 내의 모든 캐시에 반웅 페이지가 멀티캐스팅 되는 방식이 아닌 해당 그룹의 중첩 캐시에만 멀티 캐스팅 되는 방식을 택하려 한다. 이렇게 하면 다음 흐름의 요청에 대하여 경로를 타고 올 라온 경우에는 중첩 캐시에서 적옹성(adaptive)있게 반웅을 하 게 되고 해당 그룹이 클라이언트로부터 접속되는 캐시가 존재하는 그륩이라면 해당 si릅 내 캐시에서 바로 적중이 일어나 지 않고 서버에서 반옹하게 된다.
• 이러할 경우 전체 그룹 내에 다른 경로를 따라가는 불필요한 요청 메세지가 생겨날 수도 있고, 이는 적옹성 반옹 구조를 생성하는데 장애 요소로 작 용할 수 있다. 본 논문에서는 이를 각 페이지 요청에 대한 최 단 이동 경로 방향 진행 테이블을 중첩 캐시에 구현함으로써 해결하려 한다, 반웅(response)되어 돌아오는 메시지는 자신이 거쳐간 경로를 그대로 따라오게 된다. 이때 각 중첩 캐시가 돌 아오는 메시지의 바로 전 단계의 그룸을 기억하게 된다면 역으 로 다음 번 진행 때 이 그롭을 요청 진행 방향 si름으로 활용 할 수 있을 것이다.
• 본 논문의 궁극적인 목적은 동적 캐시 구조를 형성하는 것이다. 그러기 위해서는 그룹 내 캐시에서 각 개별 캐시가 참여 (join)하거나 제거(delete) 되는 과정이 필요하다.
• 본 논문의 목적이 중첩 캐시 구조를 이용한 동적인 확장성 캐 시 구조를 이루는 것인 만큼 이를 보이기 위해 전체 캐시수를 둥차적으로 (100~1,000)중가시켜 가면서 측정하였다.
• 요청(心uest) 측면에서 바라본 흐름을 살펴보자. 클라이언트에 의해 들어온 요청은 일단 자신의 지역 캐시를 탐색하게 돤다.
• 우리는 본론에서 농적 캐시 구조의 필요성과 그를 위한 중첩 캐시 그룹을 제시하였다 ..

제안 방법

• 이에 동적인 캐시 구조를 요구하게 된다. 본 논문에서는 이러한 동적 캐시구조로 나아가기 위한 캐시 정 책을 제시하려 하는데 그 방법이 역할 캐시를 이용한 중첩 그 룹 캐시의 구조이다. 이 구조상에서 캐시는 두 가지 자격을 갖 는데 그룹 내 캐시(ingroup cache)와 중첩 캐시(overlab cache) 가 그것이다.

성능/효과

• ns-2 시뮬레이터를 통해서 임의적인 trace를 생성하였고 각 형 성 페이지의 크기는 일반적인 페이지 크기인 100~10, 000 바이 트[이 사이로 제한하였다. 이를 기반으로 기존의 ICP를 이용한 정적인 계층캐시(4-nary)와 동적 중첩 그룹 캐시(그룹의 크기를 20으로 고정)의 평균 반웅시간(average response time)올 비 교하였는데 캐시 수가 적을 때는 반옹시간에 차이가 거의 나타 나지 않았으나 캐시의 수가 증가함에 따라 중첩 그룹 캐시 방 식이 보다 빠른 평균 반응시간을 나타내 주고 있다.

후속연구

• 본 논문에서는 이를 각 페이지 요청에 대한 최 단 이동 경로 방향 진행 테이블을 중첩 캐시에 구현함으로써 해결하려 한다, 반웅(response)되어 돌아오는 메시지는 자신이 거쳐간 경로를 그대로 따라오게 된다. 이때 각 중첩 캐시가 돌 아오는 메시지의 바로 전 단계의 그룸을 기억하게 된다면 역으 로 다음 번 진행 때 이 그롭을 요청 진행 방향 si름으로 활용 할 수 있을 것이다. 즉 방향 진행 테이블에는 해당 페이지의 바로 다음 진행 방향 그룹의 ID만을 유지하게 되는 것이고 이 것만으로도 정확하고 최단 경로의 요청 진행이 이루어질 수 있다.
• 참여, 제거는 그룹의 크기와 상황에 따라 변화시키는 것으로 이를 위해서는 그룹상의 캐시 개수, 그룹 내 통신량 등의 그룹 정보를 유지하 여야 한다. 이러한 그룹 정보는 각 캐시들이 모두 가지고 공유 하여야 하며 이러한 정보 공유방식에 대한 연구가 더 필요하다 고 본다. 또한 일관성 유지의 문제도 고려하여야 하겠다.

본문요약 정보가 도움이 되었나요? 예 아니오 제출

이 논문을 인용한 문헌

더보기