venkatesh-aperformance-1999.pdf (278.37 kB)
A performance model of speculative prefetching in distributed information systems
conference contribution
posted on 1999-01-01, 00:00 authored by N Tuah, M Kumar, Svetha VenkateshSvetha VenkateshPrevious 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 modelling. We use improvement in access time as the performance metric, for which we derive a formula in terms of resource parameters (time available and time required for prefetching) and speculative parameters (probabilities for next access). The performance maximization problem is expressed as a stretch knapsack problem. We develop an algorithm to maximize the improvement in access time by solving the stretch knapsack problem, using theoretically proven apparatus to reduce the search space. Integration between speculative prefetching and caching is also investigated, albeit under the assumption of equal item sizes.
History
Event
International Parallel Processing Symposium and Symposium on Parallel and Distributed Processing (13th/10th : 1999 : San Juan, Puerto Rico)Pagination
75 - 80Publisher
IEEELocation
San Juan, Puerto RicoPlace of publication
New York, N. Y.Publisher DOI
Start date
1999-04-12End date
1999-04-16ISSN
1063-7133ISBN-10
0769501435Language
engNotes
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.Publication classification
E1.1 Full written paper - refereedCopyright notice
1999, IEEETitle of proceedings
IPPS/SPDP 1999 : Proceedings of the 13th International Parallel Processing Symposium and 10th Symposium on Parallel and Distributed ProcessingUsage metrics
Categories
No categories selectedKeywords
Australiadata compressiondistributed information systemsgovernmentmarkov processesoperating systemspredictive modelsprefetchingscholarshipstree graphsScience & TechnologyTechnologyComputer Science, Hardware & ArchitectureComputer Science, Software EngineeringComputer Science, Theory & MethodsComputer Science
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC