{"id":"https://openalex.org/W2113029882","doi":"https://doi.org/10.1109/tpds.2002.1003857","title":"Performance optimization problem in speculative prefetching","display_name":"Performance optimization problem in speculative prefetching","publication_year":2002,"publication_date":"2002-05-01","ids":{"openalex":"https://openalex.org/W2113029882","doi":"https://doi.org/10.1109/tpds.2002.1003857","mag":"2113029882"},"language":"en","primary_location":{"id":"doi:10.1109/tpds.2002.1003857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1003857","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5024612742","display_name":"Nor Jaidi Tuah","orcid":null},"institutions":[{"id":"https://openalex.org/I189462010","display_name":"Universiti Brunei Darussalam","ror":"https://ror.org/02qnf3n86","country_code":"BN","type":"education","lineage":["https://openalex.org/I189462010"]}],"countries":["BN"],"is_corresponding":true,"raw_author_name":"N.J. Tuah","raw_affiliation_strings":["Faculty of Science, Universiti Brunei Darussalam, Gadong, Brunei Darussalam","Fac. of Sci., Universiti Brunei Darussalam, Gadong, Brunei"],"affiliations":[{"raw_affiliation_string":"Faculty of Science, Universiti Brunei Darussalam, Gadong, Brunei Darussalam","institution_ids":["https://openalex.org/I189462010"]},{"raw_affiliation_string":"Fac. of Sci., Universiti Brunei Darussalam, Gadong, Brunei","institution_ids":["https://openalex.org/I189462010"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100709044","display_name":"Mohan Kumar","orcid":"https://orcid.org/0000-0002-0286-6997"},"institutions":[{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"M. Kumar","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Texas, Arlington, Arlington, TX, USA","Univ. of Texas at Arlington, Arlington#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Univ. of Texas at Arlington, Arlington#TAB#","institution_ids":["https://openalex.org/I189196454"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045540854","display_name":"Svetha Venkatesh","orcid":"https://orcid.org/0000-0001-8675-6631"},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]},{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"S. Venkatesh","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Texas, Arlington, Arlington, TX, USA","Curtin University of Technology, WA, Australia#TAB#"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Texas, Arlington, Arlington, TX, USA","institution_ids":["https://openalex.org/I189196454"]},{"raw_affiliation_string":"Curtin University of Technology, WA, Australia#TAB#","institution_ids":["https://openalex.org/I205640436"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5050881965","display_name":"Sajal K. Das","orcid":"https://orcid.org/0000-0002-9471-0868"},"institutions":[{"id":"https://openalex.org/I205640436","display_name":"Curtin University","ror":"https://ror.org/02n415q13","country_code":"AU","type":"education","lineage":["https://openalex.org/I205640436"]},{"id":"https://openalex.org/I189196454","display_name":"The University of Texas at Arlington","ror":"https://ror.org/019kgqr73","country_code":"US","type":"education","lineage":["https://openalex.org/I189196454"]}],"countries":["AU","US"],"is_corresponding":false,"raw_author_name":"S.K. Das","raw_affiliation_strings":["School of Computing, Curtin University of Technology, WA, Australia","Univ. of Texas at Arlington, Arlington#TAB#"],"affiliations":[{"raw_affiliation_string":"School of Computing, Curtin University of Technology, WA, Australia","institution_ids":["https://openalex.org/I205640436"]},{"raw_affiliation_string":"Univ. of Texas at Arlington, Arlington#TAB#","institution_ids":["https://openalex.org/I189196454"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5024612742"],"corresponding_institution_ids":["https://openalex.org/I189462010"],"apc_list":null,"apc_paid":null,"fwci":0.4618,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.68366668,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":"13","issue":"5","first_page":"471","last_page":"484"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9983000159263611,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12288","display_name":"Optimization and Search Problems","score":0.9980000257492065,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/instruction-prefetch","display_name":"Instruction prefetch","score":0.9422590136528015},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8939527273178101},{"id":"https://openalex.org/keywords/access-time","display_name":"Access time","score":0.7309310436248779},{"id":"https://openalex.org/keywords/performance-metric","display_name":"Performance metric","score":0.6416666507720947},{"id":"https://openalex.org/keywords/knapsack-problem","display_name":"Knapsack problem","score":0.594840407371521},{"id":"https://openalex.org/keywords/metric","display_name":"Metric (unit)","score":0.5928353071212769},{"id":"https://openalex.org/keywords/focus","display_name":"Focus (optics)","score":0.5789492130279541},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.5445478558540344},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4430268704891205},{"id":"https://openalex.org/keywords/performance-improvement","display_name":"Performance improvement","score":0.42566120624542236},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.40928950905799866},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.16052722930908203},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.15816965699195862},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14525645971298218},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.09049585461616516}],"concepts":[{"id":"https://openalex.org/C133588205","wikidata":"https://www.wikidata.org/wiki/Q28455645","display_name":"Instruction prefetch","level":3,"score":0.9422590136528015},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8939527273178101},{"id":"https://openalex.org/C194080101","wikidata":"https://www.wikidata.org/wiki/Q46306","display_name":"Access time","level":2,"score":0.7309310436248779},{"id":"https://openalex.org/C2780898871","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Performance metric","level":2,"score":0.6416666507720947},{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.594840407371521},{"id":"https://openalex.org/C176217482","wikidata":"https://www.wikidata.org/wiki/Q860554","display_name":"Metric (unit)","level":2,"score":0.5928353071212769},{"id":"https://openalex.org/C192209626","wikidata":"https://www.wikidata.org/wiki/Q190909","display_name":"Focus (optics)","level":2,"score":0.5789492130279541},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.5445478558540344},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4430268704891205},{"id":"https://openalex.org/C2778915421","wikidata":"https://www.wikidata.org/wiki/Q3643177","display_name":"Performance improvement","level":2,"score":0.42566120624542236},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.40928950905799866},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.16052722930908203},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.15816965699195862},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14525645971298218},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.09049585461616516},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C120665830","wikidata":"https://www.wikidata.org/wiki/Q14620","display_name":"Optics","level":1,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C21547014","wikidata":"https://www.wikidata.org/wiki/Q1423657","display_name":"Operations management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tpds.2002.1003857","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tpds.2002.1003857","pdf_url":null,"source":{"id":"https://openalex.org/S97130795","display_name":"IEEE Transactions on Parallel and Distributed Systems","issn_l":"1045-9219","issn":["1045-9219","1558-2183","2161-9883"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Parallel and Distributed Systems","raw_type":"journal-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.424.4560","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.424.4560","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.computing.edu.au/~svetha/papers/papers2002/mohan/tuah.pdf","raw_type":"text"},{"id":"pmh:oai:dro.deakin.edu.au:DU:30044249","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306402457","display_name":"Deakin Research Online (Deakin University)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I149704539","host_organization_name":"Deakin University","host_organization_lineage":["https://openalex.org/I149704539"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Journal Article"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/8","display_name":"Decent work and economic growth","score":0.5400000214576721}],"awards":[],"funders":[{"id":"https://openalex.org/F4320311019","display_name":"Universiti Brunei Darussalam","ror":"https://ror.org/02qnf3n86"},{"id":"https://openalex.org/F4320320987","display_name":"Curtin University of Technology","ror":"https://ror.org/02n415q13"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":27,"referenced_works":["https://openalex.org/W52251503","https://openalex.org/W1516579241","https://openalex.org/W1549717312","https://openalex.org/W1555635105","https://openalex.org/W1597347417","https://openalex.org/W1979029548","https://openalex.org/W2015408864","https://openalex.org/W2038398038","https://openalex.org/W2045492613","https://openalex.org/W2049482525","https://openalex.org/W2056380589","https://openalex.org/W2059976975","https://openalex.org/W2060322444","https://openalex.org/W2066671865","https://openalex.org/W2121199344","https://openalex.org/W2121968050","https://openalex.org/W2137935742","https://openalex.org/W2146104665","https://openalex.org/W2150864656","https://openalex.org/W2157737097","https://openalex.org/W6602093574","https://openalex.org/W6631152030","https://openalex.org/W6632680533","https://openalex.org/W6633140492","https://openalex.org/W6635523856","https://openalex.org/W6678674714","https://openalex.org/W6683386797"],"related_works":["https://openalex.org/W2132327183","https://openalex.org/W1864291216","https://openalex.org/W2971368653","https://openalex.org/W2018679033","https://openalex.org/W2113029882","https://openalex.org/W3117515082","https://openalex.org/W2075500488","https://openalex.org/W2099815586","https://openalex.org/W2353793122","https://openalex.org/W2741875024"],"abstract_inverted_index":{"Speculative":[0],"prefetching":[1,17,133],"has":[2,38,54],"been":[3,39],"proposed":[4],"to":[5,99,115,124],"improve":[6],"the":[7,26,48,64,101,112,126],"response":[8],"time":[9,83],"of":[10,28,43,50,77],"network":[11],"access.":[12],"Previous":[13],"studies":[14],"in":[15,66,75,103],"speculative":[16,88,132],"focus":[18],"on":[19,110],"building":[20],"and":[21,82,87,134],"evaluating":[22],"access":[23,29,67,104],"models":[24],"for":[25,69,85,91],"purpose":[27],"prediction.":[30],"This":[31],"paper":[32],"investigates":[33],"a":[34,51,73,96,116],"complementary":[35],"area":[36],"which":[37,70],"largely":[40],"ignored,":[41],"that":[42,53],"performance":[44,49,61],"modeling.":[45],"We":[46,94],"analyze":[47],"prefetcher":[52],"uncertain":[55],"knowledge":[56],"about":[57],"future":[58],"accesses.":[59],"Our":[60],"metric":[62],"is":[63,108,136],"improvement":[65,102],"time,":[68],"we":[71],"derive":[72],"formula":[74],"terms":[76],"resource":[78],"parameters":[79,89],"(time":[80],"available":[81],"required":[84],"prefetching)":[86],"(probabilities":[90],"next":[92],"access).":[93],"develop":[95],"prefetch":[97],"algorithm":[98,107],"maximize":[100],"time.":[105],"The":[106],"based":[109],"finding":[111],"best":[113],"solution":[114],"stretch":[117],"knapsack":[118],"problem,":[119],"using":[120],"theoretically":[121],"proven":[122],"apparatus":[123],"reduce":[125],"search":[127],"space.":[128],"An":[129],"integration":[130],"between":[131],"caching":[135],"also":[137],"investigated.":[138]},"counts_by_year":[{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2025-10-10T00:00:00"}