{"id":"https://openalex.org/W4411726568","doi":"https://doi.org/10.1109/meco66322.2025.11049272","title":"Incremental Multi-Schedule Graph for Memory Optimization in Adaptive Time-Triggered Systems","display_name":"Incremental Multi-Schedule Graph for Memory Optimization in Adaptive Time-Triggered Systems","publication_year":2025,"publication_date":"2025-06-10","ids":{"openalex":"https://openalex.org/W4411726568","doi":"https://doi.org/10.1109/meco66322.2025.11049272"},"language":"en","primary_location":{"id":"doi:10.1109/meco66322.2025.11049272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/meco66322.2025.11049272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 14th Mediterranean Conference on Embedded Computing (MECO)","raw_type":"proceedings-article"},"type":"conference-paper","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/A5073458022","display_name":"Omar Hekal","orcid":"https://orcid.org/0009-0001-2181-7402"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Omar Hekal","raw_affiliation_strings":["University of Siegen, Chair for Embedded Systems,Siegen,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Siegen, Chair for Embedded Systems,Siegen,Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112539672","display_name":"Daniel Onwuchekwa","orcid":"https://orcid.org/0009-0003-7220-8265"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Daniel Onwuchekwa","raw_affiliation_strings":["University of Siegen, Chair for Embedded Systems,Siegen,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Siegen, Chair for Embedded Systems,Siegen,Germany","institution_ids":["https://openalex.org/I206895457"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5007015294","display_name":"Roman Obermaisser","orcid":"https://orcid.org/0009-0002-4483-1503"},"institutions":[{"id":"https://openalex.org/I206895457","display_name":"University of Siegen","ror":"https://ror.org/02azyry73","country_code":"DE","type":"education","lineage":["https://openalex.org/I206895457"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Roman Obermaisser","raw_affiliation_strings":["University of Siegen, Chair for Embedded Systems,Siegen,Germany"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Siegen, Chair for Embedded Systems,Siegen,Germany","institution_ids":["https://openalex.org/I206895457"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I206895457"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9915000200271606,"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.9915000200271606,"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.9868000149726868,"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/T10551","display_name":"Scheduling and Optimization Algorithms","score":0.9789999723434448,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"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.7426466941833496},{"id":"https://openalex.org/keywords/schedule","display_name":"Schedule","score":0.5184623599052429},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.4542574882507324},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3634977340698242},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.2492421567440033},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.07116010785102844}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7426466941833496},{"id":"https://openalex.org/C68387754","wikidata":"https://www.wikidata.org/wiki/Q7271585","display_name":"Schedule","level":2,"score":0.5184623599052429},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.4542574882507324},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3634977340698242},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.2492421567440033},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.07116010785102844}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/meco66322.2025.11049272","is_oa":false,"landing_page_url":"https://doi.org/10.1109/meco66322.2025.11049272","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2025 14th Mediterranean Conference on Embedded Computing (MECO)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Affordable and clean energy","score":0.5600000023841858,"id":"https://metadata.un.org/sdg/7"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":21,"referenced_works":["https://openalex.org/W1567490303","https://openalex.org/W1970176495","https://openalex.org/W2048337197","https://openalex.org/W2061663604","https://openalex.org/W2126105956","https://openalex.org/W2129182746","https://openalex.org/W2165699115","https://openalex.org/W2469279958","https://openalex.org/W2770729327","https://openalex.org/W2794732196","https://openalex.org/W2897533804","https://openalex.org/W2899344667","https://openalex.org/W2901346198","https://openalex.org/W2913287164","https://openalex.org/W3006389110","https://openalex.org/W4200079352","https://openalex.org/W4312600721","https://openalex.org/W4362647314","https://openalex.org/W4380187406","https://openalex.org/W4403125751","https://openalex.org/W6792056520"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Safety-critical":[0],"systems":[1,18,91],"operate":[2],"in":[3,51,62,213],"environments":[4,53],"where":[5,140],"failures":[6],"can":[7],"lead":[8],"to":[9,24,48,75,105,128,151,182,185],"catastrophic":[10],"consequences,":[11],"making":[12],"reliability":[13],"and":[14,28,57,70,122,146,166,218],"efficiency":[15],"crucial.":[16],"These":[17],"often":[19],"rely":[20],"on":[21],"time-triggered":[22,42],"scheduling":[23,127],"ensure":[25],"deterministic":[26],"execution":[27,196,219],"fault":[29],"tolerance.":[30],"Multi-Schedule":[31],"Graphs":[32],"(MSG),":[33],"resulting":[34],"from":[35],"deploying":[36],"metaschedulers,":[37],"provide":[38],"adaptive":[39],"behaviour":[40],"for":[41,82,90,221],"systems.":[43,224],"However,":[44],"MSGs":[45],"are":[46],"prone":[47],"state":[49,84,108],"explosion":[50,85,109],"dynamic":[52,222],"with":[54,92],"increasing":[55],"tasks":[56,165],"events.":[58,168],"This":[59,95],"rapid":[60],"growth":[61],"the":[63,67,107,208],"MSG\u2019s":[64],"complexity":[65],"increases":[66],"memory":[68,123,192],"requirements":[69],"makes":[71],"real-time":[72],"adaptation":[73],"challenging":[74],"manage":[76],"efficiently.":[77],"So":[78],"far,":[79],"mitigation":[80],"strategies":[81],"avoiding":[83],"have":[86],"not":[87],"been":[88],"introduced":[89],"incremental":[93,126,174,211],"scheduling.":[94],"paper":[96],"introduces":[97],"an":[98,141,155],"Incremental":[99],"Multi-Objective":[100],"Genetic":[101],"Algorithm":[102],"(MOGA)-based":[103],"metascheduler":[104,176],"address":[106],"problem":[110],"while":[111,133,194],"ensuring":[112,160],"timeliness.":[113],"Our":[114],"approach":[115,200],"provides":[116],"a":[117,186],"trade-off":[118],"between":[119],"optimal":[120],"makespan":[121,203],"utilization,":[124],"leveraging":[125],"retain":[129],"only":[130],"new":[131,164],"information":[132],"minimizing":[134],"redundant":[135],"storage.":[136],"We":[137],"support":[138],"scenarios":[139],"application":[142,158],"is":[143],"added":[144],"incrementally,":[145],"its":[147],"corresponding":[148],"MSG":[149,178],"needs":[150],"be":[152],"computed":[153],"alongside":[154],"existing":[156],"base":[157],"MSG,":[159],"seamless":[161],"integration":[162],"of":[163,210],"context":[167],"Experimental":[169],"results":[170,206],"show":[171],"that":[172],"our":[173],"MOGA-based":[175],"reduces":[177],"size":[179],"by":[180],"up":[181],"60%":[183],"compared":[184],"traditional":[187],"makespan-based":[188],"metascheduler,":[189],"significantly":[190],"optimizing":[191],"usage":[193],"preserving":[195],"efficiency.":[197],"The":[198,205],"proposed":[199],"maintains":[201],"near-optimal":[202],"values.":[204],"highlight":[207],"effectiveness":[209],"metascheduling":[212],"balancing":[214],"scalability,":[215],"resource":[216],"efficiency,":[217],"performance":[220],"safety-critical":[223]},"counts_by_year":[],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}