You are not logged in.
Openly accessible

Performance optimization problem in speculative prefetching

Tuah, Nor Jaidi, Kumar, Mohan, Venkatesh, Svetha and Das, Sajal K. 2002, Performance optimization problem in speculative prefetching, IEEE transactions on parallel and distributed systems, vol. 13, no. 5, pp. 471-484, doi: 10.1109/TPDS.2002.1003857.

Attached Files
Name Description MIMEType Size Downloads
venkatesh-performanceoptimization-2002.pdf Published version application/pdf 369.97KB 67

Title Performance optimization problem in speculative prefetching
Author(s) Tuah, Nor Jaidi
Kumar, Mohan
Venkatesh, Svetha
Das, Sajal K.
Journal name IEEE transactions on parallel and distributed systems
Volume number 13
Issue number 5
Start page 471
End page 484
Publisher IEEE
Place of publication Piscataway, N. J.
Publication date 2002
ISSN 1045-9219
1558-2183
Keyword(s) caching
speculative prefetching
Summary Speculative prefetching has been proposed to improve the response time of network access. Previous studies in speculative prefetching focus on building and evaluating access models for the purpose of access prediction. This paper investigates a complementary area which has been largely ignored, that of performance modeling. We analyze the performance of a prefetcher that has uncertain knowledge about future accesses. Our performance metric is the improvement in access time, for which we derive a formula in terms of resource parameters (time available and time required for prefetehing) and speculative parameters (probabilities for next access). We develop a prefetch algorithm to maximize the improvement in access time. The algorithm is based on finding the best solution to a stretch knapsack problem, using theoretically proven apparatus to reduce the search space. An integration between speculative prefetching and caching is also investigated.
Notes This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.
Language eng
DOI 10.1109/TPDS.2002.1003857
Field of Research 080503 Networking and Communications
Socio Economic Objective 890205 Information Processing Services (incl. Data Entry and Capture)
HERDC Research category C1.1 Refereed article in a scholarly journal
Copyright notice ©2002, IEEE
Persistent URL http://hdl.handle.net/10536/DRO/DU:30044249

Document type: Journal Article
Collections: School of Information Technology
Open Access Collection
Connect to link resolver
 
Unless expressly stated otherwise, the copyright for items in DRO is owned by the author, with all rights reserved.

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.

Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 3 times in TR Web of Science
Scopus Citation Count Cited 3 times in Scopus
Google Scholar Search Google Scholar
Access Statistics: 216 Abstract Views, 67 File Downloads  -  Detailed Statistics
Created: Thu, 05 Apr 2012, 16:00:50 EST

Every reasonable effort has been made to ensure that permission has been obtained for items included in DRO. If you believe that your rights have been infringed by this repository, please contact drosupport@deakin.edu.au.