Авторизация
Поиск по указателям
Ghosh S. — Algorithm design for networked information technology systems
Обсудите книгу на научном форуме
Нашли опечатку? Выделите ее мышкой и нажмите Ctrl+Enter
Название: 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
Предметный указатель
Proof of correctness, time-out, breaking deadlocks, no scientific basis 276
Proof of correctness, time-out, breaking deadlocks, not guaranteed 276
Proof of correctness, time-out, policy 276
Proof of correctness, time-out, timers 276
Proof of correctness, traditional mathematical techniques 276
Proof of correctness, traditional mathematical techniques, conceived in the 1800s 276
Proof of correctness, traditional mathematical techniques, sequentially executing processes 276
Proof of correctness, traditional mathematical techniques, single thread of control 276
Propagation delays 7 21 25
Prototype implementation 13 33
Radioactive decay 2
Railway network 10 26 70
Railway network, control and coordination 70 78
Railway network, scheduling 70 71
Railway network, track reservation 74 75
Real Time 87
Real World 4 16
Real world, nature 4
reality 7 22
Reality, asynchronous 7 20 22
Reasoning xiv
Reasoning, human mind 23
Reasoning, sequential xiv xv 23
Relativistic physics 7
Relativistic physics, delay in action 21
Relativistic physics, finite speed of EM radiation 7
Resource reservation 70
Resource reservation, hard 71
Resource reservation, soft 71
Resource reservation, too soon 72
Robustness 25 72
ROLLBACK algorithm 34 35
Scalability 9 16
Scalability, communications network 25
Scalability, complex systems 16
Scalability, computational power 25
Scalability, computing engines 25
Scalability, definition 25
Scalability, formidable challenge 16
Scalability, performance 25
Scalability, principles 16
scalable 13 106
Scalos 19
Scalosians 19
Scenarios, rare 31 73
Scenarios, unexpected 31
Scheduler 10 11 24 40
Scheduling 16 38
Sequential design 164
Shoaling 31
Shoaling, harmonious motion 31
Shoaling, synchronized motion 31
Signal transitions see "Input stimuli"
Signal transitions, input 36
Signal transitions, output 36
Simulation, accuracy 41
Simulation, continuous 186
Simulation, data 87
Simulation, data, coalesced into user-specified coarse-grain information 261
Simulation, data, high resolution 262
Simulation, discrete 34
Simulation, discrete event 34 36 37 38
Simulation, environment 134
Simulation, environment, closely resembling operational system 258
Simulation, event-driven 21 24 33
Simulation, log files 260
Simulation, timestep 78 274
Simulation, validity 260
Simultaneity 7
Speedup unnatural 314
Spontaneous xvi 2
Spontaneous, self-generated 2
Spontaneous, unpremeditated 2
Stability 327
Stability criterion 331
Stability, analysis 333
Stability, asymptotic 327
Stability, bounded-input bounded-output 327
Stability, control systems 327
Stability, equilibrium 332
Stability, error quantity 332
Stability, expected changes in operating conditions 330
Stability, fault-tolerance 330
Stability, input stability 334
Stability, marginal 327 333
Stability, performance guarantees in dynamically changing environment 331
Stability, perturbations 327
Stability, perturbations, input rate 340
Stability, perturbations, length of duration 330
Stability, perturbations, system characteristics 332
Stability, physics 327
Stability, quality of service 331
Stability, robustness 330
Stability, self-stabilization 328
Stability, self-stabilization, illegitimate states 328
Stability, self-stabilization, legitimate states 328
Stability, stable properties 329
Stability, steady state 332
Stability, steady state, analysis 332
Stability, steady state, conditions determined through trial and error 341
Stability, steady state, operating environment 332
Stability, strong 328
Star Trek 19
Star Trek, wink of an eye 19
Stochastic process 209
subsystems 15 18
Subsystems, geographically dispersed 15
Subsystems, timing 2 6
Synchronization, excessive 128
Synchronization, explicit 29
Synchronization, forced 11 15
Synchronization, military 128
Synchronization, necessarily qualified by resolution of time 23
Synchronization, precise 5
Synchronous, distributed algorithm xi 1
Synchronous, paradigm 5 6 11
Synchronous, systems 4
Synchronous, systems, order 6
Synchronous, systems, predictable 6
Synchronous, systems, regular 4
Synchronous, systems, stifle growth and progress 6 28
system 6
System design issues 20
System design issues, execute large number of times for different parameters 20
System design issues, insights 20
System, failure 22
System, growth 6
System, hierarchical organization 17
System, life cycle 30
System, lifetime 27 28
System, operating conditions 27
System, operating conditions, unexpected changes 27
System, real-world 16
System, subsystems 15 18
Termination xvii 13 24 59
Termination, distributed xvii 13 24 59
Testbed 71 114 131
Testbed, Armstrong system 189
Testbed, asynchronous 78
Testbed, Bell Labs hypercube 363
Testbed, network of workstations 71 78 114 131
Thermodynamics 316
Thermodynamics, computational work 317
Thermodynamics, negates superlinear speedup 317
Threshold xiv 223
Throughput 9 10 25
Time xi 2
Time, asynchronous xi 2 8
Time, asynchronous, a priori unknown 2 115
Time, asynchronous, irregular 2 8
Time, exact 2
Time, fundamental 23
Time, global 13 34
Time, great gods 18
Time, linear 5
Time, local time 209 210
Time, nonlinear 284
Time, notion of xi 4
Time, resolution 18
Time, scale 3 18
Time, time of next event 37
Time, time-based simulation 33 34
Time, universal 18
Timestep 78 274
Timing, absolute 18 23
Timing, accuracy 275
Timing, among subsystems 3 4
Timing, control 1
Timing, errors and races 259
Timing, own sense of xv 2 6
Timing, plate tectonics 3
Timing, precision 22
Timing, relative 23
Timing, semantics 47
Timing, subtle errors 259
Timing, unique 1
Topology interconnection 257
Train control algorithm 12 70
Uniprocessor 33 40
Uniprocessor, implementations 40
Uniprocessor, implementations, excruciatingly slow 33
Uniprocessor, implementations, impractical to design and execute 314
Uniprocessor, implementations, unnatural xi
Uniprocessor, implementations, unrealistic xi 35
Uniprocessor, simulation 40
universal time 18 19 115
Universe, finite propagation of electromagnetic radiation 7
Universe, intervening space or distance 7
Universe, knowledge of xv
Universe, understanding of 7
Validation 4 25
VHDL hardware description language xi 33
VHDL hardware description language, asynchronous and concurrent simulation 33
VHDL hardware description language, models 33
Virtual-time algorithm see "Rollback algorithm"
Visual display 261
Visual display, analysis of behaviors 261
Visual display, concurrent execution of battlefield simulation 260
Visual display, condensation of high-resolution original data 262
Visual display, distributed 261
Visual display, fast display 262
Visual display, high-performance execution 263
Visual display, high-performance execution, examine multiple relationships 267
Visual display, network display 267
Visual display, parameters 267
Visual display, postmortem replay of battlefield simulation 260
Visual display, resolution of 257
Visual display, scale of 267 268
Visual display, scaling 268
Visual display, scaling, dynamic 268
Visual display, scaling, factor 269
Visual display, significant speedup 261
Visualization of large networks 269
Visualization of large networks, extensive computational requirement 269
vulnerability 9 72
Wall clock 86 87
WWII 8 28 30
WWII, precision bombing 28 29 30
WWII, submarine warfare 8 9
Реклама