{"id":"https://openalex.org/W7125800696","doi":"https://doi.org/10.3390/make8020030","title":"Hierarchical Caching for Agentic Workflows: A Multi-Level Architecture to Reduce Tool Execution Overhead","display_name":"Hierarchical Caching for Agentic Workflows: A Multi-Level Architecture to Reduce Tool Execution Overhead","publication_year":2026,"publication_date":"2026-01-27","ids":{"openalex":"https://openalex.org/W7125800696","doi":"https://doi.org/10.3390/make8020030"},"language":"en","primary_location":{"id":"doi:10.3390/make8020030","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make8020030","pdf_url":"https://www.mdpi.com/2504-4990/8/2/30/pdf","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/2504-4990/8/2/30/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123983002","display_name":"Farhana Begum","orcid":null},"institutions":[{"id":"https://openalex.org/I83909951","display_name":"Morgan State University","ror":"https://ror.org/017d8gk22","country_code":"US","type":"education","lineage":["https://openalex.org/I83909951"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Farhana Begum","raw_affiliation_strings":["Electrical and Computer Engineering Department, Morgan State University, Baltimore, MD 21251, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Morgan State University, Baltimore, MD 21251, USA","institution_ids":["https://openalex.org/I83909951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123897069","display_name":"Craig Scott","orcid":null},"institutions":[{"id":"https://openalex.org/I83909951","display_name":"Morgan State University","ror":"https://ror.org/017d8gk22","country_code":"US","type":"education","lineage":["https://openalex.org/I83909951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Craig Scott","raw_affiliation_strings":["Electrical and Computer Engineering Department, Morgan State University, Baltimore, MD 21251, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Morgan State University, Baltimore, MD 21251, USA","institution_ids":["https://openalex.org/I83909951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5124047617","display_name":"Kofi Nyarko","orcid":null},"institutions":[{"id":"https://openalex.org/I83909951","display_name":"Morgan State University","ror":"https://ror.org/017d8gk22","country_code":"US","type":"education","lineage":["https://openalex.org/I83909951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kofi Nyarko","raw_affiliation_strings":["Electrical and Computer Engineering Department, Morgan State University, Baltimore, MD 21251, USA"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Morgan State University, Baltimore, MD 21251, USA","institution_ids":["https://openalex.org/I83909951"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5123969886","display_name":"Mansoureh Jeihani","orcid":null},"institutions":[{"id":"https://openalex.org/I83909951","display_name":"Morgan State University","ror":"https://ror.org/017d8gk22","country_code":"US","type":"education","lineage":["https://openalex.org/I83909951"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mansoureh Jeihani","raw_affiliation_strings":["Transportation Engineering Department, Morgan State University, Baltimore, MD 21251, USA"],"affiliations":[{"raw_affiliation_string":"Transportation Engineering Department, Morgan State University, Baltimore, MD 21251, USA","institution_ids":["https://openalex.org/I83909951"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5123882246","display_name":"Fahmi Khalifa","orcid":null},"institutions":[{"id":"https://openalex.org/I159247623","display_name":"Mansoura University","ror":"https://ror.org/01k8vtd75","country_code":"EG","type":"education","lineage":["https://openalex.org/I159247623"]},{"id":"https://openalex.org/I83909951","display_name":"Morgan State University","ror":"https://ror.org/017d8gk22","country_code":"US","type":"education","lineage":["https://openalex.org/I83909951"]}],"countries":["EG","US"],"is_corresponding":false,"raw_author_name":"Fahmi Khalifa","raw_affiliation_strings":["Electrical and Computer Engineering Department, Morgan State University, Baltimore, MD 21251, USA","Electronics and Communications Engineering Department, Mansoura University, Mansoura 35516, Egypt"],"affiliations":[{"raw_affiliation_string":"Electrical and Computer Engineering Department, Morgan State University, Baltimore, MD 21251, USA","institution_ids":["https://openalex.org/I83909951"]},{"raw_affiliation_string":"Electronics and Communications Engineering Department, Mansoura University, Mansoura 35516, Egypt","institution_ids":["https://openalex.org/I159247623"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5123983002"],"corresponding_institution_ids":["https://openalex.org/I83909951"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.21320994,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","issue":"2","first_page":"30","last_page":"30"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.20430000126361847,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.20430000126361847,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/T11986","display_name":"Scientific Computing and Data Management","score":0.11840000003576279,"subfield":{"id":"https://openalex.org/subfields/1802","display_name":"Information Systems and Management"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.07460000365972519,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/cache","display_name":"Cache","score":0.6065000295639038},{"id":"https://openalex.org/keywords/workflow","display_name":"Workflow","score":0.49869999289512634},{"id":"https://openalex.org/keywords/redundancy","display_name":"Redundancy (engineering)","score":0.4871000051498413},{"id":"https://openalex.org/keywords/session","display_name":"Session (web analytics)","score":0.45809999108314514},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.44600000977516174},{"id":"https://openalex.org/keywords/isolation","display_name":"Isolation (microbiology)","score":0.3578000068664551},{"id":"https://openalex.org/keywords/interleaving","display_name":"Interleaving","score":0.3425000011920929},{"id":"https://openalex.org/keywords/data-access","display_name":"Data access","score":0.3330000042915344},{"id":"https://openalex.org/keywords/robustness","display_name":"Robustness (evolution)","score":0.3305000066757202}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8823999762535095},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.6065000295639038},{"id":"https://openalex.org/C177212765","wikidata":"https://www.wikidata.org/wiki/Q627335","display_name":"Workflow","level":2,"score":0.49869999289512634},{"id":"https://openalex.org/C152124472","wikidata":"https://www.wikidata.org/wiki/Q1204361","display_name":"Redundancy (engineering)","level":2,"score":0.4871000051498413},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47380000352859497},{"id":"https://openalex.org/C2779182362","wikidata":"https://www.wikidata.org/wiki/Q17126187","display_name":"Session (web analytics)","level":2,"score":0.45809999108314514},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.44600000977516174},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3686000108718872},{"id":"https://openalex.org/C2775941552","wikidata":"https://www.wikidata.org/wiki/Q25212305","display_name":"Isolation (microbiology)","level":2,"score":0.3578000068664551},{"id":"https://openalex.org/C28034677","wikidata":"https://www.wikidata.org/wiki/Q17092530","display_name":"Interleaving","level":2,"score":0.3425000011920929},{"id":"https://openalex.org/C47487241","wikidata":"https://www.wikidata.org/wiki/Q5227230","display_name":"Data access","level":2,"score":0.3330000042915344},{"id":"https://openalex.org/C63479239","wikidata":"https://www.wikidata.org/wiki/Q7353546","display_name":"Robustness (evolution)","level":3,"score":0.3305000066757202},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.32919999957084656},{"id":"https://openalex.org/C5165142","wikidata":"https://www.wikidata.org/wiki/Q5432732","display_name":"False sharing","level":5,"score":0.32269999384880066},{"id":"https://openalex.org/C189783530","wikidata":"https://www.wikidata.org/wiki/Q352090","display_name":"CPU cache","level":3,"score":0.3199999928474426},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.3075999915599823},{"id":"https://openalex.org/C123657996","wikidata":"https://www.wikidata.org/wiki/Q12271","display_name":"Architecture","level":2,"score":0.3061000108718872},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.3003999888896942},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.2987000048160553},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.29750001430511475},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.2973000109195709},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.295199990272522},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.29350000619888306},{"id":"https://openalex.org/C70061542","wikidata":"https://www.wikidata.org/wiki/Q989016","display_name":"Distributed database","level":2,"score":0.28619998693466187},{"id":"https://openalex.org/C7545210","wikidata":"https://www.wikidata.org/wiki/Q838123","display_name":"Data redundancy","level":2,"score":0.2809000015258789},{"id":"https://openalex.org/C107535962","wikidata":"https://www.wikidata.org/wiki/Q2459880","display_name":"Database tuning","level":4,"score":0.26600000262260437},{"id":"https://openalex.org/C205295232","wikidata":"https://www.wikidata.org/wiki/Q76320","display_name":"Database server","level":2,"score":0.26260000467300415}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.3390/make8020030","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make8020030","pdf_url":"https://www.mdpi.com/2504-4990/8/2/30/pdf","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:6c4a96072ba846568a30630238249960","is_oa":true,"landing_page_url":"https://doaj.org/article/6c4a96072ba846568a30630238249960","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Machine Learning and Knowledge Extraction, Vol 8, Iss 2, p 30 (2026)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.3390/make8020030","is_oa":true,"landing_page_url":"https://doi.org/10.3390/make8020030","pdf_url":"https://www.mdpi.com/2504-4990/8/2/30/pdf","source":{"id":"https://openalex.org/S4210213891","display_name":"Machine Learning and Knowledge Extraction","issn_l":"2504-4990","issn":["2504-4990"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Machine Learning and Knowledge Extraction","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7125800696.pdf","grobid_xml":"https://content.openalex.org/works/W7125800696.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2054308357","https://openalex.org/W2061574886","https://openalex.org/W4385570088","https://openalex.org/W4387321091","https://openalex.org/W4389523830","https://openalex.org/W4401508219","https://openalex.org/W4405182951","https://openalex.org/W4409248470","https://openalex.org/W4412610379"],"related_works":[],"abstract_inverted_index":{"Large":[0],"Language":[1],"Model":[2],"(LLM)":[3],"agents":[4,33],"depend":[5],"heavily":[6],"on":[7,44],"multiple":[8],"external":[9],"tools":[10],"such":[11],"as":[12],"APIs,":[13,132],"databases":[14],"and":[15,28,51,74,93,99,137,139,142,198,232,253,291],"computational":[16,140],"services":[17],"to":[18,96,108,126,146,183,215,239],"perform":[19],"complex":[20],"tasks.":[21],"However,":[22],"these":[23],"tool":[24,56,75,94],"executions":[25],"create":[26],"latency":[27],"introduce":[29],"costs,":[30],"particularly":[31],"when":[32,111],"handle":[34],"similar":[35],"queries":[36,136,165],"or":[37,48],"workflows.":[38],"Most":[39],"current":[40],"caching":[41,65,86,196,224,273],"methods":[42],"focus":[43],"LLM":[45],"prompt\u2013response":[46],"pairs":[47],"execution":[49,118],"plans":[50],"overlook":[52],"redundancies":[53],"at":[54,70,89],"the":[55,72,91,157,211,283],"level.":[57,76],"To":[58],"address":[59],"this,":[60],"we":[61,174],"designed":[62],"a":[63,240],"multi-level":[64],"architecture":[66,221],"that":[67,87],"captures":[68],"redundancy":[69],"both":[71,90],"workflow":[73,92],"The":[77,220],"proposed":[78],"system":[79,158],"integrates":[80],"four":[81,176],"key":[82],"components:":[83],"(1)":[84],"hierarchical":[85,287],"operates":[88],"level":[95],"capture":[97],"coarse":[98],"fine-grained":[100],"redundancies;":[101],"(2)":[102],"dependency-aware":[103],"invalidation":[104],"using":[105,159],"graph-based":[106],"techniques":[107],"maintain":[109],"consistency":[110],"write":[112],"operations":[113],"affect":[114],"cached":[115],"reads":[116],"across":[117,166,201],"contexts;":[119],"(3)":[120],"category-specific":[121],"time-to-live":[122],"(TTL)":[123],"policies":[124],"tailored":[125],"different":[127],"data":[128,161],"types,":[129],"e.g.,":[130],"weather":[131],"user":[133],"location,":[134],"database":[135],"filesystem":[138],"tasks;":[141],"(4)":[143],"session":[144,153,251,292],"isolation":[145,252,293],"ensure":[147],"multi-tenant":[148],"cache":[149,193],"safety":[150],"through":[151],"automatic":[152],"scoping.":[154],"We":[155],"evaluated":[156],"synthetic":[160,263],"with":[162,245],"2.25":[163],"million":[164,208,217],"ten":[167],"configurations":[168],"in":[169,272],"fifteen":[170,246],"runs.":[171],"In":[172],"addition,":[173],"conducted":[175],"targeted":[177],"evaluations\u2014write":[178],"intensity":[179],"robustness":[180],"from":[181],"4":[182],"30%":[184],"writes,":[185],"personalized":[186],"memory":[187],"effects":[188],"under":[189,256],"isolated":[190],"vs.":[191],"shared":[192],"modes,":[194],"workflow-level":[195],"comparison":[197],"workload":[199],"sensitivity":[200],"five":[202],"access":[203],"distributions\u2014on":[204],"an":[205],"additional":[206],"2.565":[207],"queries,":[209],"bringing":[210],"total":[212],"experimental":[213],"scope":[214],"4.815":[216],"executed":[218],"queries.":[219],"achieved":[222],"76.5%":[223],"efficiency,":[225],"reducing":[226],"query":[227],"processing":[228],"time":[229],"by":[230,236,280],"13.3\u00d7":[231],"lowering":[233],"estimated":[234],"costs":[235],"73.3%":[237],"compared":[238],"no-cache":[241],"baseline.":[242],"Multi-tenant":[243],"testing":[244],"concurrent":[247,257],"tenants":[248],"confirmed":[249],"robust":[250],"74.1%":[254],"efficiency":[255],"workloads.":[258],"Our":[259],"evaluation":[260],"used":[261,271],"controlled":[262],"workloads":[264],"following":[265],"Zipfian":[266],"distributions,":[267],"which":[268],"are":[269],"commonly":[270],"research.":[274],"While":[275],"absolute":[276],"hit":[277],"rates":[278],"vary":[279],"deployment":[281],"domain,":[282],"architectural":[284],"principles":[285],"of":[286],"caching,":[288],"dependency":[289],"tracking":[290],"remain":[294],"broadly":[295],"applicable.":[296]},"counts_by_year":[],"updated_date":"2026-03-14T06:41:57.775601","created_date":"2026-01-28T00:00:00"}