{"id":"https://openalex.org/W2021252362","doi":"https://doi.org/10.2478/s13537-011-0006-0","title":"Automated software and hardware evolution analysis for distributed real-time and embedded systems","display_name":"Automated software and hardware evolution analysis for distributed real-time and embedded systems","publication_year":2011,"publication_date":"2011-01-01","ids":{"openalex":"https://openalex.org/W2021252362","doi":"https://doi.org/10.2478/s13537-011-0006-0","mag":"2021252362"},"language":"en","primary_location":{"id":"doi:10.2478/s13537-011-0006-0","is_oa":true,"landing_page_url":"https://doi.org/10.2478/s13537-011-0006-0","pdf_url":"https://www.degruyter.com/document/doi/10.2478/s13537-011-0006-0/pdf","source":{"id":"https://openalex.org/S4210177004","display_name":"Open Computer Science","issn_l":"2299-1093","issn":["2299-1093"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Open Computer Science","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.degruyter.com/document/doi/10.2478/s13537-011-0006-0/pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5020629662","display_name":"Brian Dougherty","orcid":null},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Brian Dougherty","raw_affiliation_strings":["Vanderbilt University, 1025 16th Ave S, Suite 102, 37212, Nashville, USA","Vanderbilt University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vanderbilt University, 1025 16th Ave S, Suite 102, 37212, Nashville, USA","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023026501","display_name":"Jules White","orcid":"https://orcid.org/0000-0002-6331-2365"},"institutions":[{"id":"https://openalex.org/I859038795","display_name":"Virginia Tech","ror":"https://ror.org/02smfhw86","country_code":"US","type":"education","lineage":["https://openalex.org/I859038795"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jules White","raw_affiliation_strings":["Virginia Tech, 302 Whitemore Hall, 24060, Blacksburg, USA","Virginia Tech"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Virginia Tech, 302 Whitemore Hall, 24060, Blacksburg, USA","institution_ids":["https://openalex.org/I859038795"]},{"raw_affiliation_string":"Virginia Tech","institution_ids":["https://openalex.org/I859038795"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082548649","display_name":"Douglas C. Schmidt","orcid":"https://orcid.org/0000-0002-7389-4995"},"institutions":[{"id":"https://openalex.org/I200719446","display_name":"Vanderbilt University","ror":"https://ror.org/02vm5rt34","country_code":"US","type":"education","lineage":["https://openalex.org/I200719446"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Douglas Schmidt","raw_affiliation_strings":["Vanderbilt University, 1025 16th Ave S, Suite 102, 37212, Nashville, USA","Vanderbilt University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Vanderbilt University, 1025 16th Ave S, Suite 102, 37212, Nashville, USA","institution_ids":["https://openalex.org/I200719446"]},{"raw_affiliation_string":"Vanderbilt University","institution_ids":["https://openalex.org/I200719446"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020629662"],"corresponding_institution_ids":["https://openalex.org/I200719446"],"apc_list":{"value":1000,"currency":"EUR","value_usd":1078},"apc_paid":{"value":1000,"currency":"EUR","value_usd":1078},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.09154308,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"1","issue":"1","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10639","display_name":"Advanced Software Engineering Methodologies","score":0.9997000098228455,"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"}},{"id":"https://openalex.org/T10260","display_name":"Software Engineering Research","score":0.9926000237464905,"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/T12127","display_name":"Software System Performance and Reliability","score":0.9872000217437744,"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/knapsack-problem","display_name":"Knapsack problem","score":0.7490237355232239},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.729443371295929},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.6278054714202881},{"id":"https://openalex.org/keywords/software","display_name":"Software","score":0.6109470129013062},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.517695426940918},{"id":"https://openalex.org/keywords/resource","display_name":"Resource (disambiguation)","score":0.48277369141578674},{"id":"https://openalex.org/keywords/software-system","display_name":"Software system","score":0.46208545565605164},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.46119144558906555},{"id":"https://openalex.org/keywords/real-time-operating-system","display_name":"Real-time operating system","score":0.43447068333625793},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4341892600059509},{"id":"https://openalex.org/keywords/constraint","display_name":"Constraint (computer-aided design)","score":0.4298827648162842},{"id":"https://openalex.org/keywords/embedded-system","display_name":"Embedded system","score":0.35031676292419434},{"id":"https://openalex.org/keywords/computer-engineering","display_name":"Computer engineering","score":0.3304674029350281},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2141885757446289},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1760399341583252},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12134745717048645},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.10474228858947754},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.0851021409034729}],"concepts":[{"id":"https://openalex.org/C113138325","wikidata":"https://www.wikidata.org/wiki/Q864457","display_name":"Knapsack problem","level":2,"score":0.7490237355232239},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.729443371295929},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.6278054714202881},{"id":"https://openalex.org/C2777904410","wikidata":"https://www.wikidata.org/wiki/Q7397","display_name":"Software","level":2,"score":0.6109470129013062},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.517695426940918},{"id":"https://openalex.org/C206345919","wikidata":"https://www.wikidata.org/wiki/Q20380951","display_name":"Resource (disambiguation)","level":2,"score":0.48277369141578674},{"id":"https://openalex.org/C149091818","wikidata":"https://www.wikidata.org/wiki/Q2429814","display_name":"Software system","level":3,"score":0.46208545565605164},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.46119144558906555},{"id":"https://openalex.org/C28472234","wikidata":"https://www.wikidata.org/wiki/Q213666","display_name":"Real-time operating system","level":2,"score":0.43447068333625793},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4341892600059509},{"id":"https://openalex.org/C2776036281","wikidata":"https://www.wikidata.org/wiki/Q48769818","display_name":"Constraint (computer-aided design)","level":2,"score":0.4298827648162842},{"id":"https://openalex.org/C149635348","wikidata":"https://www.wikidata.org/wiki/Q193040","display_name":"Embedded system","level":1,"score":0.35031676292419434},{"id":"https://openalex.org/C113775141","wikidata":"https://www.wikidata.org/wiki/Q428691","display_name":"Computer engineering","level":1,"score":0.3304674029350281},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2141885757446289},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1760399341583252},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12134745717048645},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.10474228858947754},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0851021409034729},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.2478/s13537-011-0006-0","is_oa":true,"landing_page_url":"https://doi.org/10.2478/s13537-011-0006-0","pdf_url":"https://www.degruyter.com/document/doi/10.2478/s13537-011-0006-0/pdf","source":{"id":"https://openalex.org/S4210177004","display_name":"Open Computer Science","issn_l":"2299-1093","issn":["2299-1093"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Open Computer Science","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:594b0b5a7f624941be032986b61a7c02","is_oa":true,"landing_page_url":"https://doaj.org/article/594b0b5a7f624941be032986b61a7c02","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Open Computer Science, Vol 1, Iss 1, Pp 36-57 (2011)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.2478/s13537-011-0006-0","is_oa":true,"landing_page_url":"https://doi.org/10.2478/s13537-011-0006-0","pdf_url":"https://www.degruyter.com/document/doi/10.2478/s13537-011-0006-0/pdf","source":{"id":"https://openalex.org/S4210177004","display_name":"Open Computer Science","issn_l":"2299-1093","issn":["2299-1093"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310313990","host_organization_name":"De Gruyter","host_organization_lineage":["https://openalex.org/P4310313990"],"host_organization_lineage_names":["De Gruyter"],"type":"journal"},"license":"cc-by-nc-nd","license_id":"https://openalex.org/licenses/cc-by-nc-nd","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Open Computer Science","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2021252362.pdf","grobid_xml":"https://content.openalex.org/works/W2021252362.grobid-xml"},"referenced_works_count":31,"referenced_works":["https://openalex.org/W1491725380","https://openalex.org/W1509367797","https://openalex.org/W1559956479","https://openalex.org/W1591088849","https://openalex.org/W1591726984","https://openalex.org/W1608654004","https://openalex.org/W1608777039","https://openalex.org/W1660350378","https://openalex.org/W1820051232","https://openalex.org/W1894370965","https://openalex.org/W1963668558","https://openalex.org/W2002294514","https://openalex.org/W2015457254","https://openalex.org/W2024880014","https://openalex.org/W2037230748","https://openalex.org/W2049824131","https://openalex.org/W2050176647","https://openalex.org/W2066671865","https://openalex.org/W2080988231","https://openalex.org/W2091599385","https://openalex.org/W2114019288","https://openalex.org/W2114424176","https://openalex.org/W2116693957","https://openalex.org/W2117172651","https://openalex.org/W2121429317","https://openalex.org/W2152195021","https://openalex.org/W2162701863","https://openalex.org/W2543580944","https://openalex.org/W4235751270","https://openalex.org/W4247342044","https://openalex.org/W4255879714"],"related_works":["https://openalex.org/W241127407","https://openalex.org/W2381035939","https://openalex.org/W1521824362","https://openalex.org/W2468477307","https://openalex.org/W2910645127","https://openalex.org/W162895179","https://openalex.org/W3177799343","https://openalex.org/W3119198325","https://openalex.org/W623642078","https://openalex.org/W2133728917"],"abstract_inverted_index":{"Abstract":[0],"Software":[1,67],"evolution":[2,118],"is":[3,48,137],"critical":[4],"to":[5,27,57,113,133,161],"extending":[6],"the":[7,19,66,101],"utility":[8],"and":[9,14,24,34,45,83],"life":[10],"of":[11,22,103,127],"distributed":[12],"real-time":[13],"embedded":[15],"(DRE)":[16],"systems.":[17],"Determining":[18],"optimal":[20],"set":[21],"software":[23],"hardware":[25],"components":[26,86],"evolve":[28,152,162],"that":[29,129,147],"(1)":[30],"incorporate":[31],"cutting-edge":[32],"technology":[33],"(2)":[35],"satisfy":[36],"DRE":[37,60,77],"system":[38,61,78,105,142,154,164],"resource":[39,81],"constraints,":[40],"such":[41],"as":[42],"memory,":[43],"power,":[44],"CPU":[46],"usage":[47],"an":[49],"NP-Hard":[50],"problem.":[51],"This":[52],"article":[53],"provides":[54],"four":[55],"contributions":[56],"evolving":[58],"legacy":[59,76],"configurations.":[62,106,165],"First,":[63],"we":[64,94,108,124],"present":[65,95],"Evolution":[68],"Analysis":[69],"with":[70],"Resources":[71],"(SEAR)":[72],"technique":[73,136],"for":[74,99,140],"converting":[75],"configurations,":[79,155],"external":[80],"availabilities,":[82],"candidate":[84],"replacement":[85],"into":[87],"multiple-choice":[88],"multidimension":[89],"knapsack":[90],"problems":[91],"(MMKP).":[92],"Second,":[93],"a":[96],"formal":[97],"methodology":[98],"assessing":[100],"validity":[102],"evolved":[104],"Third,":[107],"apply":[109,130],"heuristic":[110],"approximation":[111,157],"algorithms":[112],"determine":[114,134],"low-cost,":[115],"high":[116],"value":[117],"paths":[119],"in":[120],"polynomial":[121],"time.":[122],"Finally,":[123],"analyze":[125],"results":[126,145],"experiments":[128],"these":[131],"techniques":[132,158],"which":[135],"most":[138],"effective":[139],"given":[141],"parameters.":[143],"Our":[144],"show":[146],"constraint":[148],"solvers":[149],"can":[150],"only":[151],"small":[153],"whereas":[156],"are":[159],"needed":[160],"larger":[163]},"counts_by_year":[],"updated_date":"2026-05-06T08:25:59.206177","created_date":"2025-10-10T00:00:00"}