FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2038858935> ?p ?o ?g. }

• W2038858935 endingPage "167" @default.
• W2038858935 startingPage "153" @default.
• W2038858935 abstract "Traditionally, the underlying decision-making algorithms for most real-world systems have been centralized. The term, real-world, refers to systems under computer control that relate to everyday life, are beneficial to the society in the large, and are generally large-scale in scope. Examples include AT&T's dynamic non-hierarchical routing (DNHR) for routing telephone calls, the North American advanced train control system (ATCS) for routing railways, the Swiss banking system (SIC), and inventory management algorithms. While centralized algorithms are simple, easy to conceive and implement, they execute sequentially on uniprocessors and are slow. In addition, by their very nature, centralized algorithms are highly susceptible to natural and artificial disasters. Synchronous distributed algorithms constitute a performance improvement over centralized algorithms, and have been used in fault simulation within the discipline of computer-aided design of digital systems and in matrix manipulations. However, their performance is limited due to frequent inherent synchronizations. This paper critically examines the nature of large-scale, real-world systems and observes that, fundamentally, most complex systems are composed of entities – concurrent, independent, and self-contained units of decision-making, that interact with each other, asynchronously. This paper presents a new class of algorithms – asynchronous, distributed, decision-making (ADDM) algorithms, to constitute the underlying control of such systems. While ADDM algorithms are closely related to autonomous decentralized systems (ADS) in the principal elements, their characteristics and boundaries are defined rigorously. While ADDM algorithms are difficult to conceive, design, and implement, they constitute the natural and logical choice for systems control, and hold the promise of extracting the maximal parallelism inherent in these systems. In addition, in principle, true asynchronous systems can be described accurately only by asynchronous, distributed algorithms, never by synchronous distributed algorithms. This paper reasons the nature of most complex real-world systems from first principles and reasons for its increasing importance in the design of future, large-scale, systems. It then presents the underlying principle of ADDM algorithms, details their fundamental characteristics, enumerates a number of successful ADDM algorithms for problems from different disciplines, and briefly reviews the nature of three of them – (1) real-time, domestic payments processing system, (2) distributed scheduling in railway networks, and (3) distributed routing in ATM networks." @default.
• W2038858935 created "2016-06-24" @default.
• W2038858935 creator A5079985569 @default.
• W2038858935 date "2001-09-01" @default.
• W2038858935 modified "2023-10-09" @default.
• W2038858935 title "Understanding complex, real-world systems through asynchronous, distributed decision-making algorithms" @default.
• W2038858935 cites W13345235 @default.
• W2038858935 cites W1482239461 @default.
• W2038858935 cites W1588629325 @default.
• W2038858935 cites W1595275604 @default.
• W2038858935 cites W1756279988 @default.
• W2038858935 cites W1867340324 @default.
• W2038858935 cites W1948271392 @default.
• W2038858935 cites W1970491597 @default.
• W2038858935 cites W1971000143 @default.
• W2038858935 cites W1974612366 @default.
• W2038858935 cites W1978634844 @default.
• W2038858935 cites W1986109128 @default.
• W2038858935 cites W1987823527 @default.
• W2038858935 cites W1991733428 @default.
• W2038858935 cites W2006569536 @default.
• W2038858935 cites W2009372897 @default.
• W2038858935 cites W2010443466 @default.
• W2038858935 cites W2019706893 @default.
• W2038858935 cites W2022958915 @default.
• W2038858935 cites W2023408771 @default.
• W2038858935 cites W2030053409 @default.
• W2038858935 cites W2046293542 @default.
• W2038858935 cites W2059944218 @default.
• W2038858935 cites W2064757275 @default.
• W2038858935 cites W2087029313 @default.
• W2038858935 cites W2091230911 @default.
• W2038858935 cites W2103833803 @default.
• W2038858935 cites W2103887429 @default.
• W2038858935 cites W2107597969 @default.
• W2038858935 cites W2109222704 @default.
• W2038858935 cites W2110105221 @default.
• W2038858935 cites W2117756195 @default.
• W2038858935 cites W2121154010 @default.
• W2038858935 cites W2124956833 @default.
• W2038858935 cites W2126397471 @default.
• W2038858935 cites W2129546541 @default.
• W2038858935 cites W2137564590 @default.
• W2038858935 cites W2142425802 @default.
• W2038858935 cites W2147657858 @default.
• W2038858935 cites W2152997083 @default.
• W2038858935 cites W2167919134 @default.
• W2038858935 cites W2168313930 @default.
• W2038858935 cites W2170472434 @default.
• W2038858935 cites W2170917136 @default.
• W2038858935 cites W4367832712 @default.
• W2038858935 cites W71295551 @default.
• W2038858935 doi "https://doi.org/10.1016/s0164-1212(01)00035-8" @default.
• W2038858935 hasPublicationYear "2001" @default.
• W2038858935 type Work @default.
• W2038858935 sameAs 2038858935 @default.
• W2038858935 citedByCount "11" @default.
• W2038858935 countsByYear W20388589352012 @default.
• W2038858935 countsByYear W20388589352014 @default.
• W2038858935 countsByYear W20388589352016 @default.
• W2038858935 countsByYear W20388589352018 @default.
• W2038858935 countsByYear W20388589352020 @default.
• W2038858935 countsByYear W20388589352022 @default.
• W2038858935 crossrefType "journal-article" @default.
• W2038858935 hasAuthorship W2038858935A5079985569 @default.
• W2038858935 hasConcept C11413529 @default.
• W2038858935 hasConcept C120314980 @default.
• W2038858935 hasConcept C130120984 @default.
• W2038858935 hasConcept C144559511 @default.
• W2038858935 hasConcept C149635348 @default.
• W2038858935 hasConcept C151319957 @default.
• W2038858935 hasConcept C154945302 @default.
• W2038858935 hasConcept C2777212361 @default.
• W2038858935 hasConcept C31258907 @default.
• W2038858935 hasConcept C38652104 @default.
• W2038858935 hasConcept C41008148 @default.
• W2038858935 hasConcept C74172769 @default.
• W2038858935 hasConceptScore W2038858935C11413529 @default.
• W2038858935 hasConceptScore W2038858935C120314980 @default.
• W2038858935 hasConceptScore W2038858935C130120984 @default.
• W2038858935 hasConceptScore W2038858935C144559511 @default.
• W2038858935 hasConceptScore W2038858935C149635348 @default.
• W2038858935 hasConceptScore W2038858935C151319957 @default.
• W2038858935 hasConceptScore W2038858935C154945302 @default.
• W2038858935 hasConceptScore W2038858935C2777212361 @default.
• W2038858935 hasConceptScore W2038858935C31258907 @default.
• W2038858935 hasConceptScore W2038858935C38652104 @default.
• W2038858935 hasConceptScore W2038858935C41008148 @default.
• W2038858935 hasConceptScore W2038858935C74172769 @default.
• W2038858935 hasIssue "2" @default.
• W2038858935 hasLocation W20388589351 @default.
• W2038858935 hasOpenAccess W2038858935 @default.
• W2038858935 hasPrimaryLocation W20388589351 @default.
• W2038858935 hasRelatedWork W1519949931 @default.
• W2038858935 hasRelatedWork W1528719522 @default.
• W2038858935 hasRelatedWork W1748496945 @default.
• W2038858935 hasRelatedWork W2116677773 @default.
• W2038858935 hasRelatedWork W2897472862 @default.

• next