{"id":"https://openalex.org/W2254954834","doi":"https://doi.org/10.1109/tkde.2015.2496199","title":"Online Mode Switch Algorithms for Maintaining Data Freshness in Dynamic Cyber-Physical Systems","display_name":"Online Mode Switch Algorithms for Maintaining Data Freshness in Dynamic Cyber-Physical Systems","publication_year":2015,"publication_date":"2015-10-29","ids":{"openalex":"https://openalex.org/W2254954834","doi":"https://doi.org/10.1109/tkde.2015.2496199","mag":"2254954834"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2496199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2496199","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","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/A5100623628","display_name":"Song Han","orcid":"https://orcid.org/0000-0002-1491-7675"},"institutions":[{"id":"https://openalex.org/I140172145","display_name":"University of Connecticut","ror":"https://ror.org/02der9h97","country_code":"US","type":"education","lineage":["https://openalex.org/I140172145"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Song Han","raw_affiliation_strings":["Department of Computer Science and Engineering, University of Connecticut, Storrs, CT"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, University of Connecticut, Storrs, CT","institution_ids":["https://openalex.org/I140172145"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5106072900","display_name":"Kam-Yiu Lam","orcid":"https://orcid.org/0000-0003-0673-3566"},"institutions":[{"id":"https://openalex.org/I168719708","display_name":"City University of Hong Kong","ror":"https://ror.org/03q8dnn23","country_code":"HK","type":"education","lineage":["https://openalex.org/I168719708"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Kam-Yiu Lam","raw_affiliation_strings":["Department of Computer Science, City University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, City University of Hong Kong","institution_ids":["https://openalex.org/I168719708"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016277788","display_name":"Deji Chen","orcid":"https://orcid.org/0000-0002-7838-9576"},"institutions":[{"id":"https://openalex.org/I116953780","display_name":"Tongji University","ror":"https://ror.org/03rc6as71","country_code":"CN","type":"education","lineage":["https://openalex.org/I116953780"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Deji Chen","raw_affiliation_strings":["Tongji University"],"affiliations":[{"raw_affiliation_string":"Tongji University","institution_ids":["https://openalex.org/I116953780"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101713518","display_name":"Ming Xiong","orcid":"https://orcid.org/0000-0003-2366-4160"},"institutions":[{"id":"https://openalex.org/I1291425158","display_name":"Google (United States)","ror":"https://ror.org/00njsd438","country_code":"US","type":"company","lineage":["https://openalex.org/I1291425158","https://openalex.org/I4210128969"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ming Xiong","raw_affiliation_strings":["Google Inc"],"affiliations":[{"raw_affiliation_string":"Google Inc","institution_ids":["https://openalex.org/I1291425158"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100632949","display_name":"Jiantao Wang","orcid":"https://orcid.org/0009-0009-9571-7082"},"institutions":[{"id":"https://openalex.org/I4210159102","display_name":"Huawei Technologies (Sweden)","ror":"https://ror.org/0500fyd17","country_code":"SE","type":"company","lineage":["https://openalex.org/I2250955327","https://openalex.org/I4210159102"]}],"countries":["SE"],"is_corresponding":false,"raw_author_name":"Jiantao Wang","raw_affiliation_strings":["Noah\u2019s Ark Lab, Huawei Tech"],"affiliations":[{"raw_affiliation_string":"Noah\u2019s Ark Lab, Huawei Tech","institution_ids":["https://openalex.org/I4210159102"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5047920922","display_name":"Krithi Ramamritham","orcid":"https://orcid.org/0000-0002-2181-0526"},"institutions":[{"id":"https://openalex.org/I162827531","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152","country_code":"IN","type":"education","lineage":["https://openalex.org/I162827531"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Krithi Ramamritham","raw_affiliation_strings":["Department of Computer Science and Engineering, IIT Bombay"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, IIT Bombay","institution_ids":["https://openalex.org/I162827531"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5028305433","display_name":"Aloysius K. Mok","orcid":"https://orcid.org/0000-0003-1309-8425"},"institutions":[{"id":"https://openalex.org/I86519309","display_name":"The University of Texas at Austin","ror":"https://ror.org/00hj54h04","country_code":"US","type":"education","lineage":["https://openalex.org/I86519309"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aloysius K. Mok","raw_affiliation_strings":["Department of Computer Science, the University of Texas at Austin, Austin, TX"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, the University of Texas at Austin, Austin, TX","institution_ids":["https://openalex.org/I86519309"]}]}],"institutions":[],"countries_distinct_count":5,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5100623628"],"corresponding_institution_ids":["https://openalex.org/I140172145"],"apc_list":null,"apc_paid":null,"fwci":2.2609,"has_fulltext":false,"cited_by_count":28,"citation_normalized_percentile":{"value":0.88384248,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"28","issue":"3","first_page":"756","last_page":"769"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9987999796867371,"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"}},"topics":[{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9987999796867371,"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"}},{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9970999956130981,"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/T11125","display_name":"Petri Nets in System Modeling","score":0.9958999752998352,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8180152773857117},{"id":"https://openalex.org/keywords/cyber-physical-system","display_name":"Cyber-physical system","score":0.6393821239471436},{"id":"https://openalex.org/keywords/mode","display_name":"Mode (computer interface)","score":0.5069847106933594},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.49040913581848145},{"id":"https://openalex.org/keywords/algorithm-design","display_name":"Algorithm design","score":0.4586792588233948},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.33192354440689087},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1528654396533966}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8180152773857117},{"id":"https://openalex.org/C179768478","wikidata":"https://www.wikidata.org/wiki/Q1120057","display_name":"Cyber-physical system","level":2,"score":0.6393821239471436},{"id":"https://openalex.org/C48677424","wikidata":"https://www.wikidata.org/wiki/Q6888088","display_name":"Mode (computer interface)","level":2,"score":0.5069847106933594},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.49040913581848145},{"id":"https://openalex.org/C106516650","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm design","level":2,"score":0.4586792588233948},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.33192354440689087},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1528654396533966}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/tkde.2015.2496199","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2496199","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","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 Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:dsapce.library.iitb.ac.in:123456789/21231","is_oa":false,"landing_page_url":"http://doi.org/10.1109/TKDE.2015.2496199","pdf_url":null,"source":{"id":"https://openalex.org/S4306400899","display_name":"DSpace (IIT Bombay)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I162827531","host_organization_name":"Indian Institute of Technology Bombay","host_organization_lineage":["https://openalex.org/I162827531"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.44999998807907104,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320309369","display_name":"Massachusetts Institute of Technology","ror":"https://ror.org/042nb2s44"},{"id":"https://openalex.org/F4320310620","display_name":"University of Texas at Austin","ror":"https://ror.org/00hj54h04"},{"id":"https://openalex.org/F4320323448","display_name":"Indian Institute of Technology Bombay","ror":"https://ror.org/02qyf5152"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":29,"referenced_works":["https://openalex.org/W1549644356","https://openalex.org/W1594130515","https://openalex.org/W1714922633","https://openalex.org/W1875610726","https://openalex.org/W1976199670","https://openalex.org/W1986271433","https://openalex.org/W1991036250","https://openalex.org/W1995063858","https://openalex.org/W2005278642","https://openalex.org/W2010894613","https://openalex.org/W2020882821","https://openalex.org/W2053339138","https://openalex.org/W2085180406","https://openalex.org/W2097830154","https://openalex.org/W2100775349","https://openalex.org/W2109488193","https://openalex.org/W2113056857","https://openalex.org/W2113896693","https://openalex.org/W2141669379","https://openalex.org/W2143382783","https://openalex.org/W2144583251","https://openalex.org/W2145680671","https://openalex.org/W2148045530","https://openalex.org/W2149713648","https://openalex.org/W2154226871","https://openalex.org/W2168447690","https://openalex.org/W3144779566","https://openalex.org/W6681261723","https://openalex.org/W6684786306"],"related_works":["https://openalex.org/W2393888177","https://openalex.org/W2967268719","https://openalex.org/W2544423928","https://openalex.org/W2117183908","https://openalex.org/W2115794623","https://openalex.org/W3115392711","https://openalex.org/W2360264381","https://openalex.org/W2067173559","https://openalex.org/W1613730747","https://openalex.org/W2541389358"],"abstract_inverted_index":{"Maintaining":[0],"the":[1,9,27,39,81,103,143,154,164,173,200,208,213,216,220,228],"freshness":[2,112,254],"of":[3,8,34,42,90,168,230,250],"real-time":[4],"data":[5,91,111,253],"is":[6],"one":[7],"crucial":[10],"design":[11],"issues":[12],"in":[13,51,76,83,97,153,172,215,248],"cyber-physical":[14,53],"systems":[15,54],"(CPS).":[16],"Past":[17],"studies":[18],"have":[19],"focused":[20],"on":[21],"designing":[22],"update":[23,35,71,151,246],"algorithms":[24,72],"to":[25,63,80,140,198],"minimize":[26],"workload":[28,82],"imposed":[29],"by":[30],"a":[31,108,118,243],"fixed":[32,245],"set":[33],"tasks":[36,152],"while":[37,175,255],"ensuring":[38],"temporal":[40,88,161],"validity":[41,89,162],"data.":[43],"In":[44],"this":[45,49,64,178],"paper,":[46],"we":[47,116,188],"revisit":[48],"problem":[50,65],"dynamic":[52],"(DCPS)":[55],"which":[56],"may":[57,73],"exhibit":[58],"multi-modal":[59],"behavior.":[60],"Any":[61],"solution":[62],"must":[66,92],"recognize":[67],"that:":[68],"(1)":[69],"different":[70,77],"be":[74,93],"needed":[75],"modes":[78],"according":[79],"each":[84,98,169],"mode,":[85],"and":[86,113,136,148],"(2)":[87],"maintained":[94],"not":[95],"only":[96,257],"mode":[99,104,129,156,186,210,218],"but":[100],"also":[101,235],"during":[102],"switch.":[105],"To":[106,183],"strike":[107],"balance":[109],"between":[110],"system":[114],"schedulability,":[115],"propose":[117,189],"utilization-based":[119],"scheduling":[120,222],"selection":[121],"(UBSS)":[122],"strategy.":[123],"We":[124],"first":[125],"introduce":[126],"two":[127],"synchronous":[128],"switch":[130,134,138,145,192,196,201,260],"algorithms,":[131],"named":[132,194],"search-based":[133],"(SBS)":[135],"adjustment-based":[137],"(ABS)":[139],"search":[141],"for":[142,160],"proper":[144],"point":[146],"online":[147,259],"execute":[149],"all":[150],"new":[155,217],"synchronously.":[157],"SBS":[158],"checks":[159],"at":[163],"beginning":[165],"time":[166],"slot":[167],"idle":[170],"period":[171],"schedule,":[174],"ABS":[176],"relaxes":[177],"restriction":[179],"through":[180],"schedule":[181],"adjustment.":[182],"support":[184],"immediate":[185],"switch,":[187],"an":[190],"asynchronous":[191],"algorithm":[193,247],"instant":[195],"(IS)":[197],"reduce":[199],"delay.":[202],"IS":[203],"schedules":[204],"outstanding":[205],"jobs":[206,214],"from":[207],"old":[209],"together":[211],"with":[212],"using":[219],"least-available-laxity-first":[221],"policy.":[223],"Our":[224],"experimental":[225],"results":[226],"demonstrate":[227],"effectiveness":[229],"these":[231],"three":[232],"algorithms.":[233],"They":[234],"show":[236],"that":[237],"UBSS":[238],"strategy":[239],"can":[240],"significantly":[241],"outperform":[242],"single":[244],"terms":[249],"maintaining":[251],"better":[252],"incurring":[256],"limited":[258],"overhead.":[261]},"counts_by_year":[{"year":2026,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":6},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":5},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}