Авторизация
Поиск по указателям
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
Предметный указатель
Entity, resolution of decision behavior 16 Entity, self-consistent 17 Entity, self-contained 16 Entity, stationary 149 Entity, timing 17 Entity, timing, clock 17 Entity, timing, delays 17 Entity, timing, timing constraints 17 Event 4 6 7 Event from external world 4 22 Event, complex timing relationships between events 275 276 Event, deletion 38 204 281 Event, descheduling 38 Event, faulty 165 186 Event, good 164 165 Event, inconsistent 38 Event, inconsistent, detection 38 Event, occurrence of low-probability events 275 Event, precise execution of 177 275 Event, prediction network 39 41 Event, preemption 38 Event, simultaneity 7 Event, unexpected 27 Event, unprecedented 31 Event-driven simulation see "Discrete-event simulation" Exact information see "Information used by a node to generate its decisions" 261 failures 10 L5 31 Failures, catastrophic 10 15 3] Fault simulation of digital designs 164 Fault simulation of digital designs, behavior level 165 Fault simulation of digital designs, behavior models 165 Fault simulation of digital designs, behavior models, compute-intensive 165 167 Fault simulation of digital designs, centralized algorithm 165 Fault simulation of digital designs, combinational designs 165 Fault simulation of digital designs, computational load 165 167 Fault simulation of digital designs, distributed algorithm 165 Fault simulation of digital designs, models 165 Fault simulation of digital designs, performance 165 168 Fault simulation of digital designs, performance, correctness 165 Fault simulation of digital designs, performance, quality of manufactured designs 164 Fault simulation of digital designs, performance, slow execution 164 Fault simulation of digital designs, sequential algorithm 165 Fault simulation of digital designs, sequential designs 164 167 Fault simulation of digital designs, termination vector at primary inputs 173 Fault simulation of digital designs, test vectors, L65 166 Fault simulation of digital designs, uniprocessor execution 164 Feedback arc set 42 110 175 Feedback arc set, loops 42 175 Geographically dispersed systems xi 1 15 25 30 Global clock 258 Global clock, event queue 40 Global clock, knowledge xvii 109 Global clock, lack of 24 Global clock, scheduler 24 Global knowledge xvii 15 Global simulation time 34 35 Global snapshot xvii 15 Gravitation law 21 Gravitation law, action at a distance 21 Gravitation law, instantaneous 2] Guaranteed message see "Communication between Handshaking 13 Hardware 17 19 20 Hardware clock drifts see "Clock" Hardware, concurrent 19 20 Host computer 20 21 Human xi 28 Human beings 28 Human beings, concurrent 28 Human beings, independent 28 Human beings, interact asynchronously with others 28 Human, civilization 28 352 371 Human, creativity 27 351 352 Human, determination 27 Human, imagination 27 349 Human, immune system 31 361 Immune system 31 361 Immune system, adaptive 31 Inconsistent events 19 33 Inconsistent events, transitions 278 information xi 1 7 9 Information, communication 7 9 Information, dissemination xi 1 7 9 Information, dissemination, need-to-know basis 22 299 Information, exact 261 Information, fusion 292 Information, overload xi 141 Input stimuli 258 Input stimuli, asynchronous 261 Input stimuli, critical density 258 Input stimuli, pattern 330 Input stimuli, rate 258 Input stimuli, stability criterion 258 Input stimuli, stability criterion, reference point 258 Input stimuli, stochastic 11 312 Inputs 21 Inputs, primary 21 168 Intelligence 6 Intelligence, meta-level 8 Intelligence, order 6 Intelligence, periodicity 6 Intelligence, regularity 6 Intelligent transportation system xi 1 Intelligent transportation system, control 372 INTENT xvi 3 4 Intent, meta-level xvi 3 4 Intent, underlying xvi 3 4 Interaction, action at a distance 21 Interaction, asynchronous 18 19 Interaction, gravitational law 21 Interaction, instantaneous 21 Interaction, precise 19 Interaction, relativistic physics 21 Interaction, synchronous 18 Interaction, unexpected 3 27 Interconnection between models 22 Interconnection topology 257 Interdisciplinary thinking 349 Interdisciplinary thinking, art of 349 Interdisciplinary thinking, computational intelligence 349 Interdisciplinary thinking, creative thinking 361 Interdisciplinary thinking, creativity 354 Interdisciplinary thinking, creativity, reflection as a catalyst 354 Interdisciplinary thinking, creativity, trigger at will 361 Interdisciplinary thinking, engineering inventions 354 Interdisciplinary thinking, intrinsic complexity of NIT systems 349 Interdisciplinary thinking, need for 349 Interdisciplinary thinking, scientific discoveries 354 Intervals, irregular 1 2 Intervals, regular 4 Inventory management 223 Inventory management, back-order 225 Inventory management, back-order, costs 225 Inventory management, back-order, policy 227 Inventory management, centralized decision making 227 Inventory management, consumer demand 227 Inventory management, consumer demand, dynamic 227 231 Inventory management, consumer demand, fixed 227 Inventory management, cost function 245 Inventory management, cost function, cumulative 245 Inventory management, cost function, normalized 245 Inventory management, cost function, unnormalized 245 Inventory management, customer satisfaction 228 245 Inventory management, decision model 225 Inventory management, distributed decision making 232 237 Inventory management, dynamic markets 245 Inventory management, emergency replenishment 232 245 Inventory management, inventory status 226 Inventory management, just-in-time manufacturing 228 Inventory management, lead time demand 230 Inventory management, profit parameters 233 Inventory management, rapid fluctuations 228 Inventory management, rapid fluctuations, demand 239 Inventory management, rapid fluctuations, price 228 Inventory management, reallocations 227 Inventory management, reorder point 226 Inventory management, reorder point, dynamic recomputations of 232 Inventory management, reorders 229 Inventory management, retail units 229 Inventory management, size of system 228 Inventory management, threshold 225 226 Inventory management, transhipments 228 Inventory management, warehouses 225 Invisible control 30 Knowledge 2 Knowledge at any instant of time 29 Knowledge, a priori 2 Knowledge, accurate 22 Knowledge, complete 29 Knowledge, total 22 Lagrangians see "Decision making" Lagrangians, carrier manifold 290 Lagrangians, centralized 296 Lagrangians, distributed 290 297 Lagrangians, global optimal behavior 289 Large-scale systems xi 7 9 latency 12 24 Latency, execution 12 Latency, quality of decision making 11 92 Law of conservation of charge 7 Law of conservation of energy 316 Law of conservation of energy, perpetual machine 316 Law of conservation of energy, thermodynamics 316 Link capacity 214 308 Locality principle 136 Maximum simulation time 41 50 51 Message communication 13 22 34 80 Meta concept 30 Meta-level output analysis 260 358 Metrics 32 Metrics, human immune system 31 32 Metrics, human immune system, acidity-alkalinity (pH) of the blood 32 Metrics, human immune system, temperature of the blood 32 Metrics, performance 27 Microbes 32 Microcosmic design principle xv 6 Migration 9 Military command and control 128 Military command and control, agility 128 Military command and control, attrition 136 Military command and control, depth 128 Military command and control, engagement 131 Military command and control, initiative 128 Military command and control, maneuver and siege 136 Military command and control, synchronization 137 Military command and control, weapons design 138 Military command and control, weapons design, AWACS 138 Military command and control, weapons design, JTAG 138 Military command and control, weapons design, precision 135 Military command and control, withdrawal 139 Modeling 141 Modeling, decentralized 141 Modeling, trust 104 198 Monotonicity 40 46 72 Natural processes 2 4 6 Natural systems 15 Networked information technology systems xi Networked information technology systems, net-centric systems xi Networked information technology systems, networked systems xi Networking infrastructure 1 351 Nonblocking 364 Null message 24 68 69 Optimistic asynchronous algorithm 34 Parallel algorithms 10 36 313 Parallel algorithms, behavior 11 Parallel thinking 8 Parallelism 1 9 Parallelism, inherent 1 9 Parallelism, maximal 1 9 Partitioning 35 66 313 payment processing 191 Payment processing, batch-mode 191 Payment processing, distributed 191 Payment processing, international 198 Payment processing, real-time check processing 191 198 Payment processing, real-time check processing, domestic 191 Payment processing, real-time check processing, international 198 Payment processing, transaction assertion time 202 Payment processing, transaction volume 213 Payment processing, transactions 202 Perfect global optimization device (PGOD) 27 303 305 Perfect global optimization device (PGOD), absolute (reference) standard in distributed decision making 304 Perfect global optimization device (PGOD), latency 303 Perfect global optimization device (PGOD), latency, computational need 303 Perfect global optimization device (PGOD), latency, data communication 303 Perfect global optimization device (PGOD), perfect decision vector 303 Perfect global optimization device (PGOD), quality of decision making 289 303 Perfect global optimization device (PGOD), transcends time 303 Performance 304 Performance metric 312 Performance metric, absolute standard see "Performance availability" 312 Performance metric, cost of execution and interprocess communication 312 Performance metric, parallel execution time 312 Performance metric, reference standard 320 Performance metric, scalability 312 Performance metric, speedup factor 315 Performance metric, speedup factor, best achievable speedup 315 Performance metric, speedup factor, irrelevant 314 Performance metric, speedup factor, superlinear contradicts thermodynamic principles 317 Performance metric, speedup factor, unnatural 314 Performance metric, system throughput 312 Performance metric, unique to each problem 319 Performance, absolute 304 320 Performance, battlefield 311 319 Performance, battlefield, engagement in battle 319 Performance, battlefield, withdrawal in face of superior enemy 319 Performance, degradation 258 Performance, estimation 258 Performance, ideal 320 Performance, scalability 312 Physical systems 15 Power grid 7 Power grid, integrated network 7 Precision of behavior xiv Precision, interactions 22 preemption 38 Primary inputs 20 21 Primary outputs 166 Processes, asynchronous 3 5 6 Processes, concurrently executing 1 15 Processes, independent 1 15 Processes, intelligent 12 16 134 Processes, natural 2 6 Processes, physical 6 Processors, executing 12 25 114 Processors, executing, concurrently 10 12 25 114 Processors, executing, cooperatively 114 Processors, multiple 10 25 Progress of simulation 144 155 Proof of correctness 286 Proof of correctness by contradiction 286 Proof of correctness, encapsulating complex timing interactions between many entities 275 276 Proof of correctness, information never to be assumed 277 Proof of correctness, queueing-model based 275 Proof of correctness, requirements 277 Proof of correctness, requirements, correct order of execution of events 277 Proof of correctness, requirements, freedom from deadlock 277 Proof of correctness, requirements, termination of the simulation in finite time 277 Proof of correctness, time-out 276 Proof of correctness, time-out, breaking deadlocks 353
Реклама
|
|
О проекте