DC Field | Value | Language |
---|---|---|
dc.contributor.advisor | Park, Dae-Yeon | - |
dc.contributor.advisor | 박대연 | - |
dc.contributor.author | Shin, Seung-Won | - |
dc.contributor.author | 신승원 | - |
dc.date.accessioned | 2011-12-14T01:45:49Z | - |
dc.date.available | 2011-12-14T01:45:49Z | - |
dc.date.issued | 2000 | - |
dc.identifier.uri | http://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=157450&flag=dissertation | - |
dc.identifier.uri | http://hdl.handle.net/10203/37291 | - |
dc.description | 학위논문(석사) - 한국과학기술원 : 전기및전자공학전공, 2000.2, [ iv, 45 p. ] | - |
dc.description.abstract | Today, many replacement algorithms have been proposed to improve the performance of Web caching. Most suggested algorithms perform well, but they require storing many parameters and need a long time to select the document for replacement. These can be a problem, because ultimate object of replacement algorithms is to make simple and out-performed approach and to make this algorithm be implemented in current proxy cache easily. In this paper, we propose a new algorithm, called LRU based Small Latency First Replacement (LRU-SLFR), which combines LRU policy with real latency to achieve the best overall performance. We employ the simplicity of LRU and compensate the LRU algorithm with real latency parameter and access-count. In our scheme, the proxy remembers the latency and the access-count of documents. Based on this information, we make the linked-list as the LRU policy does and make a group of documents that have the same access-count from the tail of the linked-list. We call this group; Same Conditional Group Window (SCGW). If proxy must replace a certain document, proxy that uses our algorithm replaces the document that takes the smallest time to load in the SCGW. The computations associated with the replacement policy require only a small time. Using several simulations, we show that LRU-SLFR out-performs the LRU policy in latency reduction, hit ratio and network traffic, without serious calculation of several parameters. | eng |
dc.language | eng | - |
dc.publisher | 한국과학기술원 | - |
dc.subject | Internet peorformance | - |
dc.subject | Caching | - |
dc.subject | Web | - |
dc.subject | Proxy | - |
dc.subject | 프락시 | - |
dc.subject | 인터넷 성능 | - |
dc.subject | 케싱 | - |
dc.subject | 웹 | - |
dc.title | LRU based small latency first replacement(SLFR) algorithm for a proxy cache | - |
dc.title.alternative | 프락시 케쉬를 위한 LRU를 기반으로 하는 최소 응답시간 우선 대체 알고리즘 | - |
dc.type | Thesis(Master) | - |
dc.identifier.CNRN | 157450/325007 | - |
dc.description.department | 한국과학기술원 : 전기및전자공학전공, | - |
dc.identifier.uid | 000983298 | - |
dc.contributor.localauthor | Park, Dae-Yeon | - |
dc.contributor.localauthor | 박대연 | - |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.