Авторизация
Поиск по указателям
Ghosh S. — Algorithm design for networked information technology systems
Обсудите книгу на научном форуме Нашли опечатку?
Название: Algorithm design for networked information technology systemsАвтор: Ghosh S. Аннотация: This book presents a scientific theory of Networked information technology (NIT) systems and logically develops the fundamental principles to help synthesize control and coordination algorithms for these systems. The algorithms described are asynchronous, distributed decision-making (ADDM) algorithms, and their characteristics include correct operation, robustness, reliability, scalability, stability, survivability, and performance. The book explains through case studies the conception, development, experimental testing, validation, and rigorous performance analysis of practical ADDM algorithms for real-world systems from a number of diverse disciplines. Practitioners, professionals, and advanced students will find the book an authoritative resource for the design and analysis of NIT systems algorithms. Topics and features: Develops a logical and practical approach to synthesizing ADDM algorithms for NIT systems Utilizes a scientific method to address the design testing of NIT systems Incorporates case studies to clearly convey principles and real-world applications Provides a full context for engineers who design, build, deploy, maintain, and refine network-centric systems spanning many human activities Offers background on core principles underlying the nature of network-centric systems
Язык: Рубрика: Технология /Статус предметного указателя: Готов указатель с номерами страниц ed2k: ed2k stats Год издания: 2004Количество страниц: 403Добавлена в каталог: 17.02.2006Операции: Положить на полку |
Скопировать ссылку для форума | Скопировать ID
Предметный указатель
abstraction levels xv 6 17 18 19 Abstraction levels, architectural level 17 Abstraction levels, control 17 Abstraction levels, exceptions 17 Abstraction levels, gate level 17 Abstraction levels, logic 17 Abstraction levels, register-transfer level 17 Abstraction levels, timing 17 18 19 Accuracy of simulation results 41 299 Accuracy of simulation results, spatial resolution, L34 144 299 Accuracy of simulation results, temporal resolution 134 299 Activity 3 20 21 29 34 Acyclic graphs 38 42 173 175 ADDM algorithms xi 2 3 4 9 15 16 23 276 ADDM algorithms, accuracy 23 33 36 40 80 102 106 144 165 ADDM algorithms, canonical principles 16 ADDM algorithms, case studies 28 33 ADDM algorithms, characteristics 2 16 ADDM algorithms, complex timing relationships between events 275 276 ADDM algorithms, conceptual understanding 8 261 ADDM algorithms, correctness 13 16 23 275 ADDM algorithms, enormous potential 16 ADDM algorithms, flaws 261 ADDM algorithms, fundamental characteristics 16 ADDM algorithms, highest-level architecture 8 15 ADDM algorithms, inconsistencies 19 24 33 33 36 ADDM algorithms, large-scale systems 7 9 61 257 314 ADDM algorithms, maximize local computations 9 140 ADDM algorithms, meta intelligence 8 15 27 ADDM algorithms, minimize communication 9 140 ADDM algorithms, monitoring execution of 261 ADDM algorithms, nature of 15 ADDM algorithms, performance 9 15 16 ADDM algorithms, performance parameters 99 311 ADDM algorithms, progressing toward its objective 24 ADDM algorithms, proof of correctness 13 16 23 275 ADDM algorithms, proof of correctness, reduce human intervention 25 ADDM algorithms, resolution of time 18 19 23 101 134 ADDM algorithms, robustness 9 15 16 25 ADDM algorithms, robustness, resilient to natural and artificial disasters 25 ADDM algorithms, safety 23 70 71 137 ADDM algorithms, stability 9 15 27 127 327 ADDM algorithms, survival 8 136 ADDM algorithms, synthesis of 16 27 28 33 ADDM algorithms, synthesis of, formal methodology 289 ADDM algorithms, termination 13 24 91 ADDM algorithms, underlying intent xvi 3 ADDM algorithms, universal time 18 19 115 Algorithm 1 Algorithm, behavior 3 15 16 Algorithm, control 1 4 Algorithm, coordinating 4 Algorithm, data-parallel 11 15 312 Algorithm, meta-level 4 27 31 352 358 Algorithm, scalable 9 13 15 25 26 106 255 Algorithm, synchronous-iterative 15 312 Algorithm, synthesis 16 27 Analytical xv 134 225 233 Analytical, manipulation tools xv 238 Analytical, models 35 Approaches 4 Approaches, bottom-up 3 4 28 Approaches, integrated bottom-up and top-down, 4 28 Approaches, top-down 4 28 Asynchronous 1 Asynchronous distributed algorithms 1 Asynchronous Transfer Mode (ATM) networks 16 Asynchronous, distributed simulation xvi Asynchronous, execution 170 Asynchronous, systems 1 Asynchronous, systems, accuracy 5 23 Asynchronous, systems, aperiodic xv 2 Asynchronous, systems, autonomy xv 6 28 71 Asynchronous, systems, chaotic, S 28 Asynchronous, systems, highly complex interdependencies 259 Asynchronous, systems, independence xv 6 15 Asynchronous, systems, irregular 2 8 18 29 Asynchronous, systems, own sense of timing xv 6 Asynchronous, systems, timed 13 Asynchronous, systems, unpredictable 2 6 35 69 136 Automated teller machine network 8 199 Autonomous xviii 1 8 Autonomous agents 6 8 Autonomous decentralized computer control systems 12 Autonomous execution 1 2 6 Banking systems see also "Payment processing" xi Banking systems, central or reserve 101 102 Banking systems, centralized 101 Banking systems, check processing 191 Banking systems, collateral 101 Banking systems, credits 101 Banking systems, daylight overdraft system 102 Banking systems, debits 104 Banking systems, international 101 Banking systems, off-line 103 Banking systems, payee bank 104 Banking systems, payer bank 104 Banking systems, real-time processing 101 105 106 Banking systems, settlements 102 103 Banking systems, transaction processing 103 Banking systems, transactions 101 Banking systems, transactions, batch mode processing 101 102 103 Banking systems, U.S. Federal Reserve Banking system 101 102 Banking transactions as events 102 105 107 Battlefield simulation 260 behavior 3 Behavior, aggregate 3 107 Behavior, emergent 3 Behavior, entity 6 16 Behavior, high-level 27 28 Behavior, internal 27 28 Behavior, model 37 38 Behavior, resolution of 16 Behavior, specific 3 Broadband-ISDN (B-ISDN) networks see "ATM networksÝ Canonical principles 16 case studies 33 Case studies, ADDM algorithms 33 70 101 128 311 Catastrophic 9 Catastrophic failures 9 10 15 31 73 Catastrophic loss 8 Causality 46 107 Cause and effect 23 257 Cause and effect, universal law 23 centralized xi Centralized algorithms xi 8 10 Centralized algorithms, catastrophic failure 10 15 Centralized algorithms, correct results 24 Centralized algorithms, multithreaded programming 33 259 Centralized algorithms, uniprocessor implementations deemed impractical 314 Centralized algorithms, vulnerability 15 Centralized, controller 12 34 Centralized, decision making 15 24 Centralized, reasoning xiv xvii 8 13 23 276 Centralized, thinking xvii 13 Civilization 28 352 371 Civilization, crossroad 371 Civilization, human aspirations and achievements 371 Civilization, human aspirations and achievements, abstract 371 Civilization, human aspirations and achievements, material 371 Civilization, progress 372 clock xii 2 6 13 Clock, consistent in subsystems 2 6 Clock, drifts xii 13 Clock, independent 2 17 Clock, phases 6 Clock, signal 6 Clock, synchronous 6 Clock, unique 17 19 Combinational design 35 44 277 363 Command and control 128 134 Command and control, centralized 128 134 Command and control, decentralized 128 134 Command and control, initiative 128 136 Command and control, military 128 134 Communication, asynchronous 8 Communication, between models 22 Communication, horizontal 142 Communication, links 142 Communication, vertical 141 142 Complex systems xiii 16 33 Complex systems, formidable challenges 16 167 259 Complex systems, scalability 9 16 Comprehension 5 23 Comprehension, conceptual-level 8 Comprehension, detailed-level 260 Comprehension, high-level 27 147 260 Computational Intelligence 1 25 269 276 349 Computational load of behavior model 61 66 Computational task 10 16 100 Computational task, distributed among entities 16 100 Computer-aided design of digital systems 16 314 Computing engine 1 6 20 72 Concurrency 12 16 19 21 Concurrency, simultaneous occurrence 19 Concurrent execution 16 34 68 Congestion avoidance 73 Connection establishment see "Communication between Conservative nature 109 281 Control xi 1 Control, central 30 128 Control, decentralized 12 Control, invisible 30 Control, underlying xi 1 Coordination 2 30 135 correctness 13 23 25 Correctness issues 13 23 25 277 DATA xi 1 9 10 11 12 22 Data dependency 34 37 Data-flow network 37 39 Deadlock 13 24 35 Deadlock detection 36 Deadlock, arising from presence of feedback loops 35 Deadlock, freedom from 33 37 Deadlocked 13 329 Deadlocked, avoidance 36 Deadlocked, awareness xvii Deadlocked, entire system xvii Debugging 258 Debugging, delays 259 Debugging, formidable challenge 259 Debugging, highly complex interdependencies 259 Debugging, races 259 Debugging, temporal dependencies 259 Debugging, timing races 259 Debugging, timing races, intermittent 259 Debugging, timing races, permanent 259 Debugging, visual display 259 260 Decentralized 164 Decentralized algorithms 140 Decentralized battlefield 134 Decentralized decision making 134 Decision making, consistent 24 Decision making, distributed xi 1 11 15 Decision making, distributed, process information faster 290 Decision making, distributed, react quicker to dynamic changes in environment 290 Decision making, distributed, robustness 25 Decision making, distributed, scalability 9 15 16 Decision making, fast 131 Decision making, global optimal behavior 289 Decision making, initiative 128 Decision making, optimality elusive in distributed systems 11 12 Decision making, quality of 11 Decision making, resolution of 16 Decision making, sequence of 304 Decision-making algorithms 301 Decision-making algorithms, asynchronous 1 Decision-making algorithms, centralized 301 Decision-making algorithms, distributed 1 Decision-making algorithms, distributed, carrier manifold 290 Decision-making algorithms, distributed, Lagrangian 290 Decision-making algorithms, latency 12 24 25 Decision-making algorithms, latency, stemming from computational need 323 Decision-making algorithms, lookahead 71 72 Decision-making algorithms, perfect decision see "Decisions" Decision-making algorithms, quality see "Perfect global optimization device (PGOD)" Decision-making algorithms, synchronous distributed xi Decision-making algorithms, synthesis 15 Decisions 15 Decisions, compute 15 Decisions, distributed team decision 289 Decisions, execute 15 Decisions, independent 15 Decisions, local 15 Decisions, perfect decision vector see "Perfect global optimization device (PGOD)" Decisions, sequence of 304 Defense advanced research projects agency (DARPA) 16 Delay in decision making 303 Delay of an entity 17 Delay, asymmetric 36 Delay, communication 13 334 Delay, computational need see "Decision-making algorithms" Delay, high-to-low 38 Delay, low-to-high 38 Delay, processing 13 Delay, skew 5 Delay, unequal 5 Directed cyclic graph 170 Discarded events 47 Discrete-event simulation 33 36 Discrete-event simulation, uniprocessor-based 40 Display see also "Visual display" Display, computational task 261 Display, computational task, distributed among multiple workstations 261 Display, concurrent 269 Display, fast 262 271 Display, graphical 266 Display, network 261 display, resolution 262 Distributed algorithm xi 1 2 Distributed algorithm, distributed nature 10 275 Distributed event-driven simulation 33 36 distributed systems 4 8 Electromagnetic radiation 7 Electromagnetic radiation, finite speed 7 Entity 16 Entity, , granularity 16 Entity, asynchronous behavior 16 Entity, asynchronous interaction 18 Entity, atomic at a given level of representation 17 Entity, autonomous 23 Entity, basic decision-making unit 16 Entity, behavior 17 Entity, behavior, known only to itself 17 Entity, behavior, unique 17 Entity, communication among entities 16 Entity, complexity of communications 16 Entity, computing engine 20 Entity, concept 17 Entity, concurrent execution 16 Entity, definition 16 Entity, existence 17 Entity, fixed see stationary Entity, independent 16 Entity, intelligence 25 Entity, interaction with other entities 22 Entity, mobile 71 Entity, natural 16 Entity, natural, correspond to actual elements of system 16 Entity, nature 17
Реклама
|
|
О проекте