검색 기능은 준비 중입니다.
검색 기능은 준비 중입니다.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

A Design Framework for Online Algorithms Solving the Object Replacement Problem 객체 교체 문제를 해결하는 온라인 알고리즘을 위한 설계 프레임워크

Seiichiro TANI, Toshiaki MIYAZAKI

  • 조회수

    0

  • 이것을 인용

요약 :

네트워크 캐시는 네트워크 트래픽과 사용자 응답 시간을 줄여줍니다. 네트워크 캐시를 구현할 때 객체 교체 문제는 핵심 문제 중 하나입니다. 문제는 공간이 부족할 때 캐시에서 어떤 개체를 제거해야 하는지 결정하는 것입니다. 이 논문은 먼저 문제를 공식화하고 결정론적 온라인 알고리즘이 경쟁력을 갖추기 위한 간단하면서도 충분한 조건을 제공합니다. 이 조건을 바탕으로 비경쟁적인 알고리즘을 경쟁력 있게 만들기 위한 일반적인 프레임워크를 구축합니다. 프레임워크의 적용으로 Competitive_SIZE라는 온라인 알고리즘을 제안한다. 이벤트 기반 및 추적 기반 시뮬레이션 모두 Competitive_SIZE가 LRU(Least Recent Used)와 같은 이전에 제안된 알고리즘보다 우수하다는 것을 보여줍니다.

발행
IEICE TRANSACTIONS on Information Vol.E84-D No.9 pp.1135-1143
발행일
2001/09/01
공개일
온라인 ISSN
DOI
원고의 종류
PAPER
범주
알고리즘

작성자

키워드