KOPS - The Institutional Repository of the University of Konstanz

A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments

Aufgrund von Vorbereitungen auf eine neue Version von KOPS, können kommenden Montag und Dienstag keine Publikationen eingereicht werden. (Due to preparations for a new version of KOPS, no publications can be submitted next Monday and Tuesday.)

A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments

Cite This

Files in this item

Checksum: MD5:c56aefa5b87c9ec7634854df70f67e37

SEIFERT, André, Marc H. SCHOLL, 2002. A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments. VLDB. Hong Kong, China, 2002. In: Proceedings of the 28th VLDB Conference

@inproceedings{Seifert2002Multi-6167, title={A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments}, year={2002}, booktitle={Proceedings of the 28th VLDB Conference}, author={Seifert, André and Scholl, Marc H.} }

<rdf:RDF xmlns:dcterms="http://purl.org/dc/terms/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:rdf="http://www.w3.org/1999/02/22-rdf-syntax-ns#" xmlns:bibo="http://purl.org/ontology/bibo/" xmlns:dspace="http://digital-repositories.org/ontologies/dspace/0.1.0#" xmlns:foaf="http://xmlns.com/foaf/0.1/" xmlns:void="http://rdfs.org/ns/void#" xmlns:xsd="http://www.w3.org/2001/XMLSchema#" > <rdf:Description rdf:about="https://kops.uni-konstanz.de/rdf/resource/123456789/6167"> <void:sparqlEndpoint rdf:resource="http://localhost/fuseki/dspace/sparql"/> <dc:creator>Seifert, André</dc:creator> <dcterms:isPartOf rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dcterms:available rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:54Z</dcterms:available> <bibo:uri rdf:resource="http://kops.uni-konstanz.de/handle/123456789/6167"/> <dcterms:abstract xml:lang="eng">This paper introduces MICP, a novel multi-version integrated cache replacement and prefetching algorithm designed for efficient cache and transaction management in hybrid data delivery networks. MICP takes into account the dynamically and sporadically changing cost/benefit ratios of cached and/or disseminated object versions by making cache replacement and prefetching decisions sensitive to the objects access probabilities, their position in the broadcast cycle, and their update frequency. Additionally, to eliminate the issue of a newly created or outdated, but re-cacheable, object version replacing a version that may not be re-acquired from the server, MICP logically divides the client cache into two variable-sized partitions, namely the REC and the NON-REC partitions for maintaining re-cacheable and non-re-cacheable object versions, respectively. Besides judiciously selecting replacement victims, MICP selectively prefetches popular object versions from the broadcast channel in order to further improve transaction response time. A simulation study compares MICP with one offline and two online cache replacement and prefetching algorithms. Performance results for the workloads and system settings considered demonstrate that MICP improves transaction throughput rates by about 18.9% compared to the best performing online algorithm and it performs only 40.8% worse than an adapted version of the offline algorithm P.</dcterms:abstract> <dcterms:title>A Multi-version Cache Replacement and Prefetching Policy for Hybrid Data Delivery Environments</dcterms:title> <dcterms:rights rdf:resource="https://rightsstatements.org/page/InC/1.0/"/> <dc:format>application/pdf</dc:format> <foaf:homepage rdf:resource="http://localhost:8080/jspui"/> <dc:rights>terms-of-use</dc:rights> <dcterms:hasPart rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6167/1/Multi_version_Cache_Replacement.pdf"/> <dcterms:issued>2002</dcterms:issued> <dc:creator>Scholl, Marc H.</dc:creator> <dspace:hasBitstream rdf:resource="https://kops.uni-konstanz.de/bitstream/123456789/6167/1/Multi_version_Cache_Replacement.pdf"/> <dcterms:bibliographicCitation>Aus: Proceedings of the 28th VLDB Conference, Hong Kong, China, 2002</dcterms:bibliographicCitation> <dc:contributor>Seifert, André</dc:contributor> <dspace:isPartOfCollection rdf:resource="https://kops.uni-konstanz.de/rdf/resource/123456789/36"/> <dc:contributor>Scholl, Marc H.</dc:contributor> <dc:date rdf:datatype="http://www.w3.org/2001/XMLSchema#dateTime">2011-03-24T16:09:54Z</dc:date> <dc:language>eng</dc:language> </rdf:Description> </rdf:RDF>

Downloads since Oct 1, 2014 (Information about access statistics)

Multi_version_Cache_Replacement.pdf 554

This item appears in the following Collection(s)

Search KOPS


Browse

My Account