{"id":"https://openalex.org/W2999547444","doi":"https://doi.org/10.1109/icccn49398.2020.9209639","title":"Fast-Fourier-Forecasting Resource Utilisation in Distributed Systems","display_name":"Fast-Fourier-Forecasting Resource Utilisation in Distributed Systems","publication_year":2020,"publication_date":"2020-08-01","ids":{"openalex":"https://openalex.org/W2999547444","doi":"https://doi.org/10.1109/icccn49398.2020.9209639","mag":"2999547444"},"language":"en","primary_location":{"id":"doi:10.1109/icccn49398.2020.9209639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn49398.2020.9209639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 29th International Conference on Computer Communications and Networks (ICCCN)","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2001.04281","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079959028","display_name":"Paul J. Pritz","orcid":null},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Paul J. Pritz","raw_affiliation_strings":["Department of Computing, Imperial College London, London, United Kingdom","Imperial College London"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5076010740","display_name":"Daniel P\u00e9rez","orcid":"https://orcid.org/0000-0002-2173-3364"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Daniel Perez","raw_affiliation_strings":["Department of Computing, Imperial College London, London, United Kingdom","Imperial College London"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020917506","display_name":"Kin K. Leung","orcid":"https://orcid.org/0000-0002-3860-6257"},"institutions":[{"id":"https://openalex.org/I47508984","display_name":"Imperial College London","ror":"https://ror.org/041kmwe10","country_code":"GB","type":"education","lineage":["https://openalex.org/I47508984"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Kin K. Leung","raw_affiliation_strings":["Department of Computing, Imperial College London, London, United Kingdom","Imperial College London"],"affiliations":[{"raw_affiliation_string":"Department of Computing, Imperial College London, London, United Kingdom","institution_ids":["https://openalex.org/I47508984"]},{"raw_affiliation_string":"Imperial College London","institution_ids":["https://openalex.org/I47508984"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5079959028"],"corresponding_institution_ids":["https://openalex.org/I47508984"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.01040372,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9958000183105469,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/T11344","display_name":"Traffic Prediction and Management Techniques","score":0.9865999817848206,"subfield":{"id":"https://openalex.org/subfields/2215","display_name":"Building and Construction"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/computer-science","display_name":"Computer science","score":0.8136441707611084},{"id":"https://openalex.org/keywords/provisioning","display_name":"Provisioning","score":0.750627875328064},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6226518154144287},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.6181568503379822},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5559259057044983},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.5319725871086121},{"id":"https://openalex.org/keywords/resource-allocation","display_name":"Resource allocation","score":0.47579798102378845},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.4455481469631195},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.3808630704879761},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.36337968707084656},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3456136882305145},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1718432903289795},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.09012347459793091}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8136441707611084},{"id":"https://openalex.org/C172191483","wikidata":"https://www.wikidata.org/wiki/Q1071806","display_name":"Provisioning","level":2,"score":0.750627875328064},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6226518154144287},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.6181568503379822},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5559259057044983},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.5319725871086121},{"id":"https://openalex.org/C29202148","wikidata":"https://www.wikidata.org/wiki/Q287260","display_name":"Resource allocation","level":2,"score":0.47579798102378845},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.4455481469631195},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.3808630704879761},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.36337968707084656},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3456136882305145},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1718432903289795},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.09012347459793091},{"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.1109/icccn49398.2020.9209639","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icccn49398.2020.9209639","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2020 29th International Conference on Computer Communications and Networks (ICCCN)","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:2001.04281","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.04281","pdf_url":"https://arxiv.org/pdf/2001.04281","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:2999547444","is_oa":true,"landing_page_url":"https://arxiv.org/pdf/2001.04281.pdf","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:spiral.imperial.ac.uk:10044/1/88730","is_oa":false,"landing_page_url":"http://hdl.handle.net/10044/1/88730","pdf_url":null,"source":{"id":"https://openalex.org/S4306401396","display_name":"Spiral (Imperial College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I47508984","host_organization_name":"Imperial College London","host_organization_lineage":["https://openalex.org/I47508984"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"29th International Conference on Computer Communications and Networks (ICCCN)","raw_type":"Conference Paper"},{"id":"doi:10.48550/arxiv.2001.04281","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2001.04281","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2001.04281","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2001.04281","pdf_url":"https://arxiv.org/pdf/2001.04281","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-nc-sa","license_id":"https://openalex.org/licenses/cc-by-nc-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"score":0.44999998807907104,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2999547444.pdf","grobid_xml":"https://content.openalex.org/works/W2999547444.grobid-xml"},"referenced_works_count":43,"referenced_works":["https://openalex.org/W100511904","https://openalex.org/W1499049447","https://openalex.org/W1509381486","https://openalex.org/W1510052597","https://openalex.org/W1832491540","https://openalex.org/W1922123711","https://openalex.org/W1973117771","https://openalex.org/W1990229375","https://openalex.org/W2012166836","https://openalex.org/W2030088389","https://openalex.org/W2034959408","https://openalex.org/W2061171222","https://openalex.org/W2064675550","https://openalex.org/W2067652091","https://openalex.org/W2098089331","https://openalex.org/W2106098710","https://openalex.org/W2110417333","https://openalex.org/W2115743854","https://openalex.org/W2119438912","https://openalex.org/W2129559739","https://openalex.org/W2131824593","https://openalex.org/W2138160752","https://openalex.org/W2143070929","https://openalex.org/W2157331557","https://openalex.org/W2161542721","https://openalex.org/W2162478414","https://openalex.org/W2249198112","https://openalex.org/W2511772410","https://openalex.org/W2528097834","https://openalex.org/W2774189972","https://openalex.org/W2777685882","https://openalex.org/W2803305036","https://openalex.org/W2903969201","https://openalex.org/W2946328038","https://openalex.org/W2953169926","https://openalex.org/W2958071912","https://openalex.org/W2962824631","https://openalex.org/W6679608865","https://openalex.org/W6680653612","https://openalex.org/W6684051968","https://openalex.org/W6756005648","https://openalex.org/W6756993776","https://openalex.org/W6762738963"],"related_works":["https://openalex.org/W3090542114","https://openalex.org/W2398865548","https://openalex.org/W3092419188","https://openalex.org/W1857044508","https://openalex.org/W2884108560","https://openalex.org/W2130384011","https://openalex.org/W2963941766","https://openalex.org/W2120279669","https://openalex.org/W2468875367","https://openalex.org/W3109073683","https://openalex.org/W2528309414","https://openalex.org/W2115438344","https://openalex.org/W2342351054","https://openalex.org/W2763514042","https://openalex.org/W2068641276","https://openalex.org/W2159050860","https://openalex.org/W2399825113","https://openalex.org/W2417365204","https://openalex.org/W2913184166","https://openalex.org/W2003913574"],"abstract_inverted_index":{"Distributed":[0],"computing":[1],"systems":[2,24],"often":[3],"consist":[4],"of":[5,7,34,37,217,230,236],"hundreds":[6],"nodes":[8],"(machines),":[9],"executing":[10],"tasks":[11],"with":[12,207],"different":[13],"resource":[14,17,41,79,96,200,248],"requirements.":[15],"Efficient":[16],"provisioning":[18,249],"and":[19,27,31,84,95,102,131,152,177,239,251],"task":[20],"scheduling":[21,94],"in":[22,68,128,137,154,169,234,247],"such":[23],"are":[25],"non-trivial":[26],"require":[28],"close":[29],"monitoring":[30,55],"accurate":[32,83],"forecasting":[33,75,220,237,259],"the":[35,38,109,125,129,155,161,184,208,218,228],"state":[36],"system,":[39],"specifically":[40],"utilisation":[42,80,120],"at":[43,124],"its":[44],"constituent":[45],"machines.":[46],"Two":[47],"challenges":[48,245],"present":[49,113],"themselves":[50],"towards":[51],"these":[52,100],"objectives.First,":[53],"collecting":[54],"data":[56,116,121,210],"entails":[57],"substantial":[58],"communication":[59,170],"overhead.":[60],"This":[61,202],"overhead":[62,171],"can":[63,252],"be":[64,82,254],"prohibitively":[65],"high,":[66],"especially":[67],"networks":[69],"where":[70],"bandwidth":[71],"is":[72,122,141,204],"limited.":[73],"Second,":[74],"models":[76],"to":[77,87,133,165,179,198,213,257],"predict":[78],"should":[81],"also":[85,253],"need":[86],"exhibit":[88],"high":[89],"inference":[90,215,240],"speed.":[91],"Mission":[92],"critical":[93],"allocation":[97],"algorithms":[98],"use":[99],"predictions":[101],"rely":[103],"on":[104,149],"their":[105],"immediate":[106],"availability.To":[107],"address":[108,183],"first":[110],"challenge,":[111,186],"we":[112,187,226],"a":[114,134,166,189],"communication-efficient":[115],"collection":[117,211],"mechanism.":[118],"Resource":[119],"collected":[123],"individual":[126],"machines":[127],"system":[130],"transmitted":[132],"central":[135],"controller":[136],"batches.":[138],"Each":[139],"batch":[140],"processed":[142],"by":[143],"an":[144],"adaptive":[145],"data-reduction":[146],"algorithm":[147],"based":[148],"Fourier":[150],"transforms":[151],"truncation":[153],"frequency":[156],"domain.":[157],"We":[158],"show":[159],"that":[160],"proposed":[162],"mechanism":[163,212],"leads":[164],"significant":[167],"reduction":[168],"while":[172],"incurring":[173],"only":[174],"minimal":[175],"error":[176],"adhering":[178],"accuracy":[180,238],"guarantees.":[181],"To":[182],"second":[185],"propose":[188],"deep":[190],"learning":[191],"architecture":[192,203],"using":[193],"complex":[194],"Gated":[195],"Recurrent":[196],"Units":[197],"forecast":[199],"utilisation.":[201],"directly":[205],"integrated":[206],"above":[209],"improve":[214],"speed":[216],"presented":[219],"model.":[221],"Using":[222],"two":[223],"real-world":[224],"datasets,":[225],"demonstrate":[227],"effectiveness":[229],"our":[231],"approach,":[232],"both":[233],"terms":[235],"speed.Our":[241],"approach":[242],"resolves":[243],"several":[244],"encountered":[246],"frameworks":[250],"generically":[255],"applied":[256],"other":[258],"problems.":[260]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}
