{"id":"https://openalex.org/W1733927938","doi":"https://doi.org/10.3233/jhs-2010-0333","title":"A uniform process alternator for arbitrary topologies","display_name":"A uniform process alternator for arbitrary topologies","publication_year":2010,"publication_date":"2010-05-01","ids":{"openalex":"https://openalex.org/W1733927938","doi":"https://doi.org/10.3233/jhs-2010-0333","mag":"1733927938"},"language":"en","primary_location":{"id":"doi:10.3233/jhs-2010-0333","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jhs-2010-0333","pdf_url":null,"source":{"id":"https://openalex.org/S133922704","display_name":"Journal of High Speed Networks","issn_l":"0926-6801","issn":["0926-6801","1875-8940"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of High Speed Networks","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/A5111946859","display_name":"F. Haddix","orcid":null},"institutions":[{"id":"https://openalex.org/I152014189","display_name":"Minnesota State University, Mankato","ror":"https://ror.org/04att9732","country_code":"US","type":"education","lineage":["https://openalex.org/I152014189","https://openalex.org/I91221267"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Furman Haddix","raw_affiliation_strings":["Minnesota State University, Mankato, MN, USA. E-mail: furman.haddix@mnsu.edu","(Correspd. Tel.: +1 507 389 1966; Fax: +1 507 389 6376; E-mail: furman.haddix@mnsu.edu) Minnesota State University, Mankato, MN, USA. E-mail: furman.haddix@mnsu.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Minnesota State University, Mankato, MN, USA. E-mail: furman.haddix@mnsu.edu","institution_ids":["https://openalex.org/I152014189"]},{"raw_affiliation_string":"(Correspd. Tel.: +1 507 389 1966; Fax: +1 507 389 6376; E-mail: furman.haddix@mnsu.edu) Minnesota State University, Mankato, MN, USA. E-mail: furman.haddix@mnsu.edu#TAB#","institution_ids":["https://openalex.org/I152014189"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110824644","display_name":"Wuxu Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I13511017","display_name":"Texas State University","ror":"https://ror.org/05h9q1g27","country_code":"US","type":"education","lineage":["https://openalex.org/I13511017"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Wuxu Peng","raw_affiliation_strings":["Texas State University-San Marcos, San Marcos, TX, USA. E-mail: wuxu@txstate.edu","Texas State University-San Marcos, San Marcos, TX, USA. E-mail: wuxu@txstate.edu#TAB#"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Texas State University-San Marcos, San Marcos, TX, USA. E-mail: wuxu@txstate.edu","institution_ids":["https://openalex.org/I13511017"]},{"raw_affiliation_string":"Texas State University-San Marcos, San Marcos, TX, USA. E-mail: wuxu@txstate.edu#TAB#","institution_ids":["https://openalex.org/I13511017"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111946859"],"corresponding_institution_ids":["https://openalex.org/I152014189"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08104532,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"2","first_page":"73","last_page":"81"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9994999766349792,"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.9818999767303467,"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"}},{"id":"https://openalex.org/T10933","display_name":"Real-Time Systems Scheduling","score":0.9696999788284302,"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/alternator","display_name":"Alternator","score":0.7945610880851746},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.7840738296508789},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7791287302970886},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.6319980621337891},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.4755684435367584},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3793449401855469},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.3556649684906006},{"id":"https://openalex.org/keywords/electrical-engineering","display_name":"Electrical engineering","score":0.26594972610473633},{"id":"https://openalex.org/keywords/power","display_name":"Power (physics)","score":0.14910462498664856},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.145219624042511},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.11845418810844421}],"concepts":[{"id":"https://openalex.org/C2777153879","wikidata":"https://www.wikidata.org/wiki/Q58430","display_name":"Alternator","level":3,"score":0.7945610880851746},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.7840738296508789},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7791287302970886},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.6319980621337891},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.4755684435367584},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3793449401855469},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.3556649684906006},{"id":"https://openalex.org/C119599485","wikidata":"https://www.wikidata.org/wiki/Q43035","display_name":"Electrical engineering","level":1,"score":0.26594972610473633},{"id":"https://openalex.org/C163258240","wikidata":"https://www.wikidata.org/wiki/Q25342","display_name":"Power (physics)","level":2,"score":0.14910462498664856},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.145219624042511},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.11845418810844421},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.3233/jhs-2010-0333","is_oa":false,"landing_page_url":"https://doi.org/10.3233/jhs-2010-0333","pdf_url":null,"source":{"id":"https://openalex.org/S133922704","display_name":"Journal of High Speed Networks","issn_l":"0926-6801","issn":["0926-6801","1875-8940"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318577","host_organization_name":"IOS Press","host_organization_lineage":["https://openalex.org/P4310318577"],"host_organization_lineage_names":["IOS Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of High Speed Networks","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Peace, Justice and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.800000011920929}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":14,"referenced_works":["https://openalex.org/W56611867","https://openalex.org/W1599359157","https://openalex.org/W1951113730","https://openalex.org/W1969320647","https://openalex.org/W1981954079","https://openalex.org/W1992996044","https://openalex.org/W2000939342","https://openalex.org/W2056209062","https://openalex.org/W2074241758","https://openalex.org/W2081527645","https://openalex.org/W2111132249","https://openalex.org/W2136806314","https://openalex.org/W2162095359","https://openalex.org/W2296752404"],"related_works":["https://openalex.org/W2052049080","https://openalex.org/W2907845866","https://openalex.org/W3042763990","https://openalex.org/W595609172","https://openalex.org/W4322743421","https://openalex.org/W4293216209","https://openalex.org/W2943396893","https://openalex.org/W3006596717","https://openalex.org/W2366556974","https://openalex.org/W594316625"],"abstract_inverted_index":{"We":[0],"introduce":[1],"an":[2,75],"alternator":[3,57,166],"with":[4,74],"uniform":[5,59],"processes":[6,163,172],"that":[7],"executes":[8],"in":[9,84,167],"a":[10,36,42,69,160],"process":[11],"graph":[12,126,161],"of":[13,27,31,39,45,50,72,82,88,95,109,124,127,132,162],"arbitrary":[14,76],"topology.":[15],"In":[16],"general,":[17],"alternators":[18,133],"are":[19,65,99,171,176],"free":[20],"from":[21],"deadlock,":[22],"protect":[23],"against":[24],"simultaneous":[25],"execution":[26,98],"the":[28,80,89,93,102,110,122,125,165,169,174],"critical":[29,96,117],"sections":[30,118],"dependent":[32,100],"processes,":[33,60],"and":[34,47,63,92,114,173],"after":[35,68],"finite":[37,70],"number":[38,71],"executions":[40,119],"provide":[41],"high":[43],"degree":[44,49],"concurrency":[46,64],"some":[48],"fairness":[51,62],"(deterministically":[52],"or":[53,150],"stochastically).":[54],"Because":[55],"this":[56],"has":[58],"strong":[61],"properties":[66],"obtained":[67],"steps":[73],"probability,":[77],"due":[78],"to":[79,145],"possibility":[81],"symmetry":[83],"states.":[85],"The":[86,105],"size":[87,108],"state":[90,111],"space":[91,112],"periodicity":[94],"section":[97],"upon":[101,121,159],"initial":[103],"state.":[104],"worst":[106],"case":[107],"utilized":[113],"period":[115],"between":[116,178],"depend":[120],"diameter":[123],"processes.":[128,179],"An":[129],"important":[130],"value":[131],"is":[134,157],"their":[135],"capacity":[136],"for":[137],"transforming":[138],"systems":[139,146],"correct":[140,147],"under":[141,148],"serial":[142],"(interleaving)":[143],"semantics":[144],"concurrent":[149],"maximal":[151],"(power":[152],"set)":[153],"semantics.":[154],"This":[155],"property":[156],"based":[158],"representing":[164],"which":[168],"vertices":[170],"edges":[175],"dependencies":[177]},"counts_by_year":[],"updated_date":"2026-06-23T06:36:01.041984","created_date":"2025-10-10T00:00:00"}