Introduction to discrete event systems:
Gespeichert in:
| Format: | Elektronisch E-Book |
|---|---|
| Sprache: | English |
| Veröffentlicht: |
New York, NY
Springer
2007
|
| Ausgabe: | 2. ed. |
| Schlagworte: | |
| Online-Zugang: | BTU01 FHR01 Volltext http://deposit.dnb.de/cgi-bin/dokserv?id=2813682&prov=M&dok_var=1&dok_ext=htm Inhaltsverzeichnis Inhaltsverzeichnis |
| Beschreibung: | 1 Online-Ressource (XXIII, 769 S.) Ill., graph. Darst. |
| ISBN: | 9780387333328 9780387686127 |
| DOI: | 10.1007/978-0-387-68612-7 |
Internformat
MARC
| LEADER | 00000nmm a2200000 c 4500 | ||
|---|---|---|---|
| 001 | BV023186895 | ||
| 003 | DE-604 | ||
| 005 | 00000000000000.0 | ||
| 007 | cr|uuu---uuuuu | ||
| 008 | 080227s2007 gw |||| o||u| ||||||eng d | ||
| 020 | |a 9780387333328 |9 978-0-387-33332-8 | ||
| 020 | |a 9780387686127 |c Online |9 978-0-387-68612-7 | ||
| 024 | 7 | |a 10.1007/978-0-387-68612-7 |2 doi | |
| 035 | |a (OCoLC)255370614 | ||
| 035 | |a (DE-599)BVBBV023186895 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 044 | |a gw |c XA-DE-BE | ||
| 049 | |a DE-898 |a DE-634 | ||
| 084 | |a ZQ 5200 |0 (DE-625)158117: |2 rvk | ||
| 245 | 1 | 0 | |a Introduction to discrete event systems |c Christos G. Cassandras ; Stephane Lafortune |
| 250 | |a 2. ed. | ||
| 264 | 1 | |a New York, NY |b Springer |c 2007 | |
| 300 | |a 1 Online-Ressource (XXIII, 769 S.) |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b c |2 rdamedia | ||
| 338 | |b cr |2 rdacarrier | ||
| 650 | 0 | 7 | |a Diskretes Ereignissystem |0 (DE-588)4196828-1 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Diskretes Ereignissystem |0 (DE-588)4196828-1 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Cassandras, Christos G. |e Sonstige |4 oth | |
| 700 | 1 | |a Lafortune, Stéphane |e Sonstige |4 oth | |
| 856 | 4 | 0 | |u https://doi.org/10.1007/978-0-387-68612-7 |x Verlag |3 Volltext |
| 856 | 4 | |u http://deposit.dnb.de/cgi-bin/dokserv?id=2813682&prov=M&dok_var=1&dok_ext=htm | |
| 856 | 4 | |u http://www3.ub.tu-berlin.de/ihv/001780437.pdf |3 Inhaltsverzeichnis | |
| 856 | 4 | 2 | |m GBV Datenaustausch |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016373351&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 912 | |a ZDB-2-ENG | ||
| 999 | |a oai:aleph.bib-bvb.de:BVB01-016373351 | ||
| 966 | e | |u https://doi.org/10.1007/978-0-387-68612-7 |l BTU01 |p ZDB-2-ENG |x Verlag |3 Volltext | |
| 966 | e | |u https://doi.org/10.1007/978-0-387-68612-7 |l FHR01 |p ZDB-2-ENG |x Verlag |3 Volltext | |
Datensatz im Suchindex
| _version_ | 1804137456855941120 |
|---|---|
| adam_text | IMAGE 1
INTRODUCTION TO
DISCRETE EVENT SYSTEMS SECOND EDITION
BY
CHRISTOS G. CASSANDRAS STEPHANE LAFORTUNE BOSTON UNIVERSITY THE
UNIVERSITY OF MICHIGAN
SPRINGER
IMAGE 2
TABLE OF CONTENTS
PREFACE - SECOND EDITION XV
PREFACE XVUE
ORGANIZATION OF BOOK XXI
1 SYSTEMS AND MODELS L
1.1 INTRODUCTION 1
1.2 SYSTEM AND CONTROL BASICS 2
1.2.1 THE CONCEPT OF SYSTEM 2
1.2.2 THE INPUT-OUTPUT MODELING PROCESS 2
1.2.3 THE CONCEPT OF STATE 6
1.2.4 THE STATE SPACE MODELING PROCESS 8
1.2.5 SAMPLE PATHS OF DYNAMIC SYSTEMS 13
1.2.6 STATE SPACES 15
1.2.7 THE CONCEPT OF CONTROL 20
1.2.8 THE CONCEPT OF FEEDBACK 22
1.2.9 DISCRETE-TIME SYSTEMS 25
1.3 DISCRETE EVENT SYSTEMS 26
1.3.1 THE CONCEPT OF EVENT 27
1.3.2 CHARACTERISTIC PROPERTIES OF DISCRETE EVENT SYSTEMS 30
1.3.3 THE THREE LEVELS OF ABSTRACTION IN THE STUDY OF DISCRETE EVENT
SYSTEMS 33 1.3.4 EXAMPLES OF DISCRETE EVENT SYSTEMS 35
1.3.5 HYBRID SYSTEMS 43
1.4 SUMMARY OF SYSTEM CLASSIFICATION 44
1.5 THE GOALS OF SYSTEM THEORY 46
SUMMARY 48
PROBLEMS 48
SELECTED REFERENCES 50
2 LANGUAGES AND AUTOMATA 53
2.1 INTRODUCTION 53
2.2 THE CONCEPTS OF LANGUAGES AND AUTOMATA 54
2.2.1 LANGUAGE MODELS OF DISCRETE-EVENT SYSTEMS 54
2.2.2 AUTOMATA 59
2.2.3 LANGUAGES REPRESENTED BY AUTOMATA 62
2.2.4 NONDETERMINISTIC AUTOMATA 69
2.2.5 AUTOMATA WITH INPUTS AND OUTPUTS 72
IMAGE 3
VIII | TABLE OF CONTENTS
2.3 OPERATIONS ON AUTOMATA 74
2.3.1 UNARY OPERATIONS 75
2.3.2 COMPOSITION OPERATIONS 77
2.3.3 STATE SPACE REFINEMENT 85
2.3.4 OBSERVER AUTOMATA 87
2.3.5 EQUIVALENCE OF AUTOMATA 90
2.4 FINITE-STATE AUTOMATA 92
2.4.1 DEFINITION AND PROPERTIES OF REGULAER LANGUAGES 92
2.4.2 REGULAER EXPRESSIONS 95
2.4.3 STATE SPACE MINIMIZATION 96
2.5 ANALYSIS OF DISCRETE-EVENT SYSTEMS 100
2.5.1 SAFETY AND BLOCKING PROPERTIES 101
2.5.2 PARTIALLY-OBSERVED DES 102
2.5.3 EVENT DIAGNOSIS 108
2.5.4 SOFTWARE TOOLS AND COMPUTATIONAL COMPLEXITY ISSUES 117
2.5.5 FORMAL VERIFICATION AND MODEL CHECKING 118
SUMMARY 119
PROBLEMS 120
SELECTED REFERENCES 130
3 SUPERVISORY CONTROL 133
3.1 INTRODUCTION 133
3.2 FEEDBACK CONTROL WITH SUPERVISORS 135
3.2.1 CONTROLLED DISCRETE EVENT SYSTEMS 135
3.2.2 CONTROL UNDER PARTIAL OBSERVATION 137
3.3 SPECIFICATIONS ON CONTROLLED SYSTEM 139
3.3.1 MODELING OF SPECIFICATIONS AS AUTOMATA 140
3.3.2 THE NEED FOR FORMAL METHODS 143
3.4 CONTROL WITH PARTIAL CONTROLLABILITY 145
3.4.1 CONTROLLABILITY THEOREM 145
3.4.2 REALIZATION OF SUPERVISORS 148
3.4.3 THE PROPERTY OF CONTROLLABILITY 151
3.4.4 SOME SUPERVISORY CONTROL PROBLEMS AND THEIR SOLUTIONS 156
3.4.5 COMPUTATION OF K^ C : PREFIX-CLOSED CASE 159
3.4.6 COMPUTATION OF K IC 161
3.5 NONBLOCKING CONTROL 163
3.5.1 NONBLOCKING CONTROLLABILITY THEOREM 163
3.5.2 NONBLOCKING SUPERVISORY CONTROL 164
3.5.3 COMPUTATION OF K^ G : GENERAL CASE 167
3.5.4 DEALING WITH BLOCKING SUPERVISORS 170
3.6 CONTROL WITH MODULAR SPECIFICATIONS 174
3.7 CONTROL UNDER PARTIAL OBSERVATION 178
3.7.1 CONTROLLABILITY AND OBSERVABILITY THEOREM 178
3.7.2 REALIZATION OF P-SUPERVISORS 185
3.7.3 THE PROPERTY OF OBSERVABILITY 188
3.7.4 SUPERVISORY CONTROL PROBLEMS UNDER PARTIAL OBSERVATION 193
3.7.5 THE PROPERTY OF NORMALITY 195
IMAGE 4
TABLE OF CONTENTS J IX
3.8 DECENTRALIZED CONTROL 199
3.8.1 CONJUNCTIVE ARCHITECTURE 201
3.8.2 DISJUNCTIVE ARCHITECTURE 205
3.8.3 COMBINED ARCHITECTURE 208
3.8.4 REALIZATION OF DECENTRALIZED SUPERVISORS 210
3.8.5 THE PROPERTY OF COOBSERVABILITY 210
3.8.6 UNDECIDABILITY IN DECENTRALIZED CONTROL 211
SUMMARY 212
PROBLEMS 213
SELECTED REFERENCES 219
4 PETRI NETS 223
4.1 INTRODUCTION 223
4.2 PETRI NET BASICS 224
4.2.1 PETRI NET NOTATION AND DEFINITIONS 224
4.2.2 PETRI NET MARKINGS AND STATE SPACES 226
4.2.3 PETRI NET DYNAMICS 227
4.2.4 PETRI NET LANGUAGES 231
4.2.5 PETRI NET MODELS FOR QUEUEING SYSTEMS 233
4.3 COMPARISON OF PETRI NETS AND AUTOMATA 236
4.4 ANALYSIS OF PETRI NETS 239
4.4.1 PROBLEM CLASSIFICATION 239
4.4.2 THE COVERABILITY TREE 244
4.4.3 APPLICATIONS OF THE COVERABILITY TREE 247
4.4.4 LINEAR-ALGEBRAIC TECHNIQUES 250
4.5 CONTROL OF PETRI NETS 253
4.5.1 PETRI NETS AND SUPERVISORY CONTROL THEORY 254
4.5.2 STATE-BASED CONTROL OF PETRI NETS 257
SUMMARY 260
PROBLEMS 261
SELECTED REFERENCES 266
5 TIMED AND HYBRID MODELS 269
5.1 INTRODUCTION 269
5.2 TIMED AUTOMATA 270
5.2.1 THE CLOCK STRUCTURE 271
5.2.2 EVENT TIMING DYNAMICS 275
5.2.3 A STATE SPACE MODEL 278
5.2.4 QUEUEING SYSTEMS AS TIMED AUTOMATA 283
5.2.5 THE EVENT SCHEDULING SCHEME 285
5.3 TIMED PETRI NETS 286
5.3.1 TIMED PETRI NET DYNAMICS 288
5.3.2 QUEUEING SYSTEMS AS TIMED PETRI NETS 290
5.4 DIOID ALGEBRAS 292
5.4.1 BASIC PROPERTIES OF THE (MAX, +) ALGEBRA 292
5.4.2 MODELING QUEUEING SYSTEMS IN THE (MAX, +) ALGEBRA 294
5.5 ALTERNATIVE TIMED MODELS 297
IMAGE 5
X | TABLE OF CONTENTS
5.6 TIMED AUTOMATA WITH GUARDS 299
5.6.1 MODEL DEFINITION 300
5.6.2 MODEL EXECUTION 303
5.6.3 PARALLEL COMPOSITION 305
5.6.4 UNTIMING 307
5.7 HYBRID MODELS 311
5.7.1 HYBRID AUTOMATA 312
SUMMARY 318
PROBLEMS 319
SELECTED REFERENCES 324
6 STOCHASTIC TIMED AUTOMATA 327
6.1 INTRODUCTION 327
6.2 STOCHASTIC PROCESS BASICS 328
6.2.1 CONTINUOUS-STATE AND DISCRETE-STATE STOCHASTIC PROCESSES 329
6.2.2 CONTINUOUS-TIME AND DISCRETE-TIME STOCHASTIC PROCESSES 329
6.2.3 SOME IMPORTANT CLASSES OF STOCHASTIC PROCESSES 329
6.3 STOCHASTIC CLOCK STRUCTURES 333
6.4 STOCHASTIC TIMED AUTOMATA 334
6.5 THE GENERALIZED SEMI-MARKOV PROCESS 336
6.5.1 QUEUEING SYSTEMS AS STOCHASTIC TIMED AUTOMATA 339
6.5.2 GSMP ANALYSIS 340
6.6 THE POISSON COUNTING PROCESS 341
6.7 PROPERTIES OF THE POISSON PROCESS 347
6.7.1 EXPONENTIALLY DISTRIBUTED INTEREVENT TIMES 347
6.7.2 THE MEMORYLESS PROPERTY 348
6.7.3 SUPERPOSITION OF POISSON PROCESSES 351
6.7.4 THE RESIDUAL LIFETIME PARADOX 353
6.8 AUTOMATA WITH POISSON CLOCK STRUCTURE 355
6.8.1 DISTRIBUTION OF INTEREVENT TIMES 356
6.8.2 DISTRIBUTION OF EVENTS 357
6.8.3 MARKOV CHAMS 359
6.9 EXTENSIONS OF THE GSMP 360
SUMMARY 362
PROBLEMS 364
SELECTED REFERENCES 367
7 MARKOV CHAINS 369
7.1 INTRODUCTION 369
7.2 DISCRETE-TIME MARKOV CHAINS 370
7.2.1 MODEL SPECIFICATION 370
7.2.2 TRANSITION PROBABILITIES AND THE CHAPMAN-KOLMOGOROV EQUATIONS . .
371 7.2.3 HOMOGENEOUS MARKOV CHAINS 372
7.2.4 THE TRANSITION PROBABILITY MATRIX 374
7.2.5 STATE HOLDING TIMES 377
7.2.6 STATE PROBABILITIES 378
7.2.7 TRANSIENT ANALYSIS 378
7.2.8 CLASSIFICATION OF STATES 382
IMAGE 6
TABLE OF CONTENTS J XI
7.2.9 STEADY STATE ANALYSIS 391
7.2.10 IRREDUCIBLE MARKOV CHAMS 392
7.2.11 REDUCIBLE MARKOV CHAINS 397
7.3 CONTINUOUS-TIME MARKOV CHAINS 399
7.3.1 MODEL SPECIFICATION 400
7.3.2 TRANSITION FUNCTIONS 400
7.3.3 THE TRANSITION RATE MATRIX 401
7.3.4 HOMOGENEOUS MARKOV CHAINS 402
7.3.5 STATE HOLDING TIMES 402
7.3.6 PHYSICAL INTERPRETATION AND PROPERTIES OF THE TRANSITION RATE
MATRIX . 403 7.3.7 TRANSITION PROBABILITIES 405
7.3.8 STATE PROBABILITIES 407
7.3.9 TRANSIENT ANALYSIS 407
7.3.10 STEADY STATE ANALYSIS 410
7.4 BIRTH-DEATH CHAINS 412
7.4.1 THE PURE BIRTH CHAIN 414
7.4.2 THE POISSON PROCESS REVISITED 415
7.4.3 STEADY STATE ANALYSIS OF BIRTH-DEATH CHAINS 415
7.5 UNIFORMIZATION OF MARKOV CHAINS 417
SUMMARY 421
PROBLEMS 422
SELECTED REFERENCES 427
8 INTRODUCTION TO QUEUEING THEORY 429
8.1 INTRODUCTION 429
8.2 SPECIFICATION OF QUEUEING MODELS 430
8.2.1 STOCHASTIC MODELS FOR ARRIVAL AND SERVICE PROCESSES 430
8.2.2 STRUCTURAL PARAMETERS 431
8.2.3 OPERATING POLICIES 431
8.2.4 THE A/B/M/K NOTATION 432
8.2.5 OPEN AND CLOSED QUEUEING SYSTEMS 434
8.3 PERFORMANCE OF A QUEUEING SYSTEM 434
8.4 QUEUEING SYSTEM DYNAMICS 437
8.5 LITTLE S LAW 439
8.6 SIMPLE MARKOVIAN QUEUEING SYSTEMS 442
8.6.1 THE M/M/L QUEUEING SYSTEM 444
8.6.2 THE M/M/M QUEUEING SYSTEM 448
8.6.3 THE M/M/OO QUEUEING SYSTEM 452
8.6.4 THE M/M/L/K QUEUEING SYSTEM 454
8.6.5 THE M/M/M/M QUEUEING SYSTEM 458
8.6.6 THE M/M/L//N QUEUEING SYSTEM 459
8.6.7 THE M/M/M/K/N QUEUEING SYSTEM 461
8.7 MARKOVIAN QUEUEING NETWORKS 462
8.7.1 THE DEPARTURE PROCESS OF THE M/M/L QUEUEING SYSTEM 464
8.7.2 OPEN QUEUEING NETWORKS 467
8.7.3 CLOSED QUEUEING NETWORKS 471
8.7.4 PRODUCT FORM NETWORKS 476
IMAGE 7
XII | TABLE OF CONTENTS
8.8 NON-MARKOVIAN QUEUEING SYSTEMS 478
8.8.1 THE METHOD OF STAGES 479
8.8.2 MEAN VALUE ANALYSIS OF THE M/G/L QUEUEING SYSTEM 482
8.8.3 SOFTWARE TOOLS FOR THE ANALYSIS OF GENERAL QUEUEING NETWORKS . .
.. 488 SUMMARY 490
PROBLEMS 491
SELECTED REFERENCES 496
9 CONTROTLED MARKOV CHAINS 499
9.1 INTRODUCTION 499
9.2 APPLYING CONTROL IN MARKOV CHAINS 500
9.3 MARKOV DECISION PROCESSES 502
9.3.1 COST CRITERIA 503
9.3.2 UNIFORMIZATION 504
9.3.3 THE BASIC MARKOV DECISION PROBLEM 506
9.4 SOLVING MARKOV DECISION PROBLEMS 510
9.4.1 THE BASIC IDEA OF DYNAMIC PROGRAMMING 510
9.4.2 DYNAMIC PROGRAMMING AND THE OPTIMALITY EQUATION 514
9.4.3 EXTENSIONS TO UNBOUNDED AND UNDISCOUNTED COSTS 524
9.4.4 OPTIMIZATION OF THE AVERAGE COST CRITERION 532
9.5 CONTROL OF QUEUEING SYSTEMS 535
9.5.1 THE ADMISSION PROBLEM 537
9.5.2 THE ROUTING PROBLEM 542
9.5.3 THE SCHEDULING PROBLEM 546
SUMMARY 552
PROBLEMS 553
SELECTED REFERENCES 554
10 INTRODUCTION TO DISCRETE-EVENT SIMULATION 557
10.1 INTRODUCTION 557
10.2 THE EVENT SCHEDULING SCHEME 558
10.2.1 SIMULATION OF A SIMPLE QUEUEING SYSTEM 561
10.3 THE PROCESS-ORIENTED SIMULATION SCHEME 573
10.4 DISCRETE-EVENT SIMULATION LANGUAGES 574
10.5 RANDOM NUMBER GENERATION 576
10.5.1 THE LINEAR CONGRUENTIAL TECHNIQUE 577
10.6 RANDOM VARIATE GENERATION 578
10.6.1 THE INVERSE TRANSFORM TECHNIQUE 579
10.6.2 THE CONVOLUTION TECHNIQUE 582
10.6.3 THE COMPOSITION TECHNIQUE 583
10.6.4 THE ACCEPTANCE-REJECTION TECHNIQUE 583
10.7 OUTPUT ANALYSIS 587
10.7.1 SIMULATION CHARACTERIZATIONS 587
10.7.2 PARAMETER ESTIMATION 589
10.7.3 OUTPUT ANALYSIS OF TERMINATING SIMULATIONS 595
10.7.4 OUTPUT ANALYSIS OF NON-TERMINATING SIMULATIONS 598
SUMMARY 604
PROBLEMS 605
SELECTED REFERENCES 614
IMAGE 8
TABLE OF CONTENTS J XIII
11 SENSITIVITY ANAIYSIS AND CONCURRENT ESTIMATION 617
11.1 INTRODUCTION 617
11.2 SAMPLE FUNCTIONS AND THEIR DERIVATIVES 619
11.2.1 PERFORMANCE SENSITIVITIES 620
11.2.2 THE USES OF SENSITIVITY INFORMATION 621
11.3 PERTURBATION ANALYSIS: SOME KEY IDEAS 623
11.4 PA OF GI/G/1 QUEUEING SYSTEMS 629
11.4.1 PERTURBATION GENERATION 630
11.4.2 PERTURBATION PROPAGATION 634
11.4.3 INFINITESIMAL PERTURBATION ANAIYSIS (IPA) 639
11.4.4 IMPLEMENTATION OF IPA FOR THE GI/G/1 SYSTEM 649
11.5 IPA FOR STOCHASTIC TIMED AUTOMATA 650
11.5.1 EVENT TIME DERIVATIVES 652
11.5.2 SAMPLE FUNCTION DERIVATIVES 655
11.5.3 PERFORMANCE MEASURE DERIVATIVES 657
11.5.4 IPA APPLICATIONS 665
11.6 SENSITIVITY ESTIMATION REVISITED 670
11.7 EXTENSIONS OF IPA 673
11.7.1 DISCONTINUITIES DUE TO MULTIPLE CUSTOMER CLASSES 673
11.7.2 DISCONTINUITIES DUE TO ROUTING DECISIONS 678
11.7.3 DISCONTINUITIES DUE TO BLOCKING: IPA WITH EVENT RESCHEDULING
(RIPA) 680
11.8 SMOOTHED PERTURBATION ANALYSIS (SPA) 681
11.8.1 SYSTEMS WITH REAL-TIME CONSTRAINTS 685
11.8.2 MARKING AND PHANTOMIZING TECHNIQUES 687
11.9 IPA FOR STOCHASTIC HYBRID AUTOMATA 691
11.9.1 STOCHASTIC FLUID MODELS (SFMS) 693
11.9.2 SAMPLE PATHS OF SFMS 695
11.9.3 COMPARING SFMS TO THEIR DES COUNTERPARTS 697
11.9.4 IPA FOR A SINGLE-CLASS SINGLE-NODE SFM 700
11.9.5 IPA FOR SFMS WITH MULTIPLE CLASSES, MULTIPLE NODES AND FEEDBACK
705
11.10 PA FOR FINITE PARAMETER CHANGES 705
11.11 CONCURRENT ESTIMATION 706
11.11.1 THE SAMPLE PATH CONSTRUCTABILITY PROBLEM 707
11.11.2 USES OF CONCURRENT ESTIMATION: RAPID LEARNING 709
11.11.3 SAMPLE PATH CONSTRUCTABILITY CONDITIONS 710
11.11.4 THE STANDARD CLOCK APPROACH 714
11.11.5 AUGMENTED SYSTEM ANAIYSIS 718
11.11.6 THE TIME WARPING ALGORITHM 725
SUMMARY 730
PROBLEMS 732
SELECTED REFERENCES 736
I REVIEW OF PROBABILITY THEORY 741
1.1 BASIC CONCEPTS AND DEFINITIONS 741
1.2 CONDITIONAL PROBABILITY 743
1.3 RANDOM VARIABLES 744
IMAGE 9
XIV | TABLE OF CONTENTS
1.4 CONDITIONAL DISTRIBUTIONS 745
1.5 FUNCTIONS OF RANDOM VARIABLES 746
1.6 EXPECTATION 747
1.7 CHARACTERISTIC FUNCTIONS 748
1.8 RANDOM SEQUENCES AND RANDOM PROCESSES 751
II IPA ESTIMATOR 755
INDEX 761
ABOUT THE AUTHORS 771
I
|
| adam_txt |
IMAGE 1
INTRODUCTION TO
DISCRETE EVENT SYSTEMS SECOND EDITION
BY
CHRISTOS G. CASSANDRAS STEPHANE LAFORTUNE BOSTON UNIVERSITY THE
UNIVERSITY OF MICHIGAN
SPRINGER
IMAGE 2
TABLE OF CONTENTS
PREFACE - SECOND EDITION XV
PREFACE XVUE
ORGANIZATION OF BOOK XXI
1 SYSTEMS AND MODELS L
1.1 INTRODUCTION 1
1.2 SYSTEM AND CONTROL BASICS 2
1.2.1 THE CONCEPT OF SYSTEM 2
1.2.2 THE INPUT-OUTPUT MODELING PROCESS 2
1.2.3 THE CONCEPT OF STATE 6
1.2.4 THE STATE SPACE MODELING PROCESS 8
1.2.5 SAMPLE PATHS OF DYNAMIC SYSTEMS 13
1.2.6 STATE SPACES 15
1.2.7 THE CONCEPT OF CONTROL 20
1.2.8 THE CONCEPT OF FEEDBACK 22
1.2.9 DISCRETE-TIME SYSTEMS 25
1.3 DISCRETE EVENT SYSTEMS 26
1.3.1 THE CONCEPT OF EVENT 27
1.3.2 CHARACTERISTIC PROPERTIES OF DISCRETE EVENT SYSTEMS 30
1.3.3 THE THREE LEVELS OF ABSTRACTION IN THE STUDY OF DISCRETE EVENT
SYSTEMS 33 1.3.4 EXAMPLES OF DISCRETE EVENT SYSTEMS 35
1.3.5 HYBRID SYSTEMS 43
1.4 SUMMARY OF SYSTEM CLASSIFICATION 44
1.5 THE GOALS OF SYSTEM THEORY 46
SUMMARY 48
PROBLEMS 48
SELECTED REFERENCES 50
2 LANGUAGES AND AUTOMATA 53
2.1 INTRODUCTION 53
2.2 THE CONCEPTS OF LANGUAGES AND AUTOMATA 54
2.2.1 LANGUAGE MODELS OF DISCRETE-EVENT SYSTEMS 54
2.2.2 AUTOMATA 59
2.2.3 LANGUAGES REPRESENTED BY AUTOMATA 62
2.2.4 NONDETERMINISTIC AUTOMATA 69
2.2.5 AUTOMATA WITH INPUTS AND OUTPUTS 72
IMAGE 3
VIII | TABLE OF CONTENTS
2.3 OPERATIONS ON AUTOMATA 74
2.3.1 UNARY OPERATIONS 75
2.3.2 COMPOSITION OPERATIONS 77
2.3.3 STATE SPACE REFINEMENT 85
2.3.4 OBSERVER AUTOMATA 87
2.3.5 EQUIVALENCE OF AUTOMATA 90
2.4 FINITE-STATE AUTOMATA 92
2.4.1 DEFINITION AND PROPERTIES OF REGULAER LANGUAGES 92
2.4.2 REGULAER EXPRESSIONS 95
2.4.3 STATE SPACE MINIMIZATION 96
2.5 ANALYSIS OF DISCRETE-EVENT SYSTEMS 100
2.5.1 SAFETY AND BLOCKING PROPERTIES 101
2.5.2 PARTIALLY-OBSERVED DES 102
2.5.3 EVENT DIAGNOSIS 108
2.5.4 SOFTWARE TOOLS AND COMPUTATIONAL COMPLEXITY ISSUES 117
2.5.5 FORMAL VERIFICATION AND MODEL CHECKING 118
SUMMARY 119
PROBLEMS 120
SELECTED REFERENCES 130
3 SUPERVISORY CONTROL 133
3.1 INTRODUCTION 133
3.2 FEEDBACK CONTROL WITH SUPERVISORS 135
3.2.1 CONTROLLED DISCRETE EVENT SYSTEMS 135
3.2.2 CONTROL UNDER PARTIAL OBSERVATION 137
3.3 SPECIFICATIONS ON CONTROLLED SYSTEM 139
3.3.1 MODELING OF SPECIFICATIONS AS AUTOMATA 140
3.3.2 THE NEED FOR FORMAL METHODS 143
3.4 CONTROL WITH PARTIAL CONTROLLABILITY 145
3.4.1 CONTROLLABILITY THEOREM 145
3.4.2 REALIZATION OF SUPERVISORS 148
3.4.3 THE PROPERTY OF CONTROLLABILITY 151
3.4.4 SOME SUPERVISORY CONTROL PROBLEMS AND THEIR SOLUTIONS 156
3.4.5 COMPUTATION OF K^ C : PREFIX-CLOSED CASE 159
3.4.6 COMPUTATION OF K IC 161
3.5 NONBLOCKING CONTROL 163
3.5.1 NONBLOCKING CONTROLLABILITY THEOREM 163
3.5.2 NONBLOCKING SUPERVISORY CONTROL 164
3.5.3 COMPUTATION OF K^ G : GENERAL CASE 167
3.5.4 DEALING WITH BLOCKING SUPERVISORS 170
3.6 CONTROL WITH MODULAR SPECIFICATIONS 174
3.7 CONTROL UNDER PARTIAL OBSERVATION 178
3.7.1 CONTROLLABILITY AND OBSERVABILITY THEOREM 178
3.7.2 REALIZATION OF P-SUPERVISORS 185
3.7.3 THE PROPERTY OF OBSERVABILITY 188
3.7.4 SUPERVISORY CONTROL PROBLEMS UNDER PARTIAL OBSERVATION 193
3.7.5 THE PROPERTY OF NORMALITY 195
IMAGE 4
TABLE OF CONTENTS J IX
3.8 DECENTRALIZED CONTROL 199
3.8.1 CONJUNCTIVE ARCHITECTURE 201
3.8.2 DISJUNCTIVE ARCHITECTURE 205
3.8.3 COMBINED ARCHITECTURE 208
3.8.4 REALIZATION OF DECENTRALIZED SUPERVISORS 210
3.8.5 THE PROPERTY OF COOBSERVABILITY 210
3.8.6 UNDECIDABILITY IN DECENTRALIZED CONTROL 211
SUMMARY 212
PROBLEMS 213
SELECTED REFERENCES 219
4 PETRI NETS 223
4.1 INTRODUCTION 223
4.2 PETRI NET BASICS 224
4.2.1 PETRI NET NOTATION AND DEFINITIONS 224
4.2.2 PETRI NET MARKINGS AND STATE SPACES 226
4.2.3 PETRI NET DYNAMICS 227
4.2.4 PETRI NET LANGUAGES 231
4.2.5 PETRI NET MODELS FOR QUEUEING SYSTEMS 233
4.3 COMPARISON OF PETRI NETS AND AUTOMATA 236
4.4 ANALYSIS OF PETRI NETS 239
4.4.1 PROBLEM CLASSIFICATION 239
4.4.2 THE COVERABILITY TREE 244
4.4.3 APPLICATIONS OF THE COVERABILITY TREE 247
4.4.4 LINEAR-ALGEBRAIC TECHNIQUES 250
4.5 CONTROL OF PETRI NETS 253
4.5.1 PETRI NETS AND SUPERVISORY CONTROL THEORY 254
4.5.2 STATE-BASED CONTROL OF PETRI NETS 257
SUMMARY 260
PROBLEMS 261
SELECTED REFERENCES 266
5 TIMED AND HYBRID MODELS 269
5.1 INTRODUCTION 269
5.2 TIMED AUTOMATA 270
5.2.1 THE CLOCK STRUCTURE 271
5.2.2 EVENT TIMING DYNAMICS 275
5.2.3 A STATE SPACE MODEL 278
5.2.4 QUEUEING SYSTEMS AS TIMED AUTOMATA 283
5.2.5 THE EVENT SCHEDULING SCHEME 285
5.3 TIMED PETRI NETS 286
5.3.1 TIMED PETRI NET DYNAMICS 288
5.3.2 QUEUEING SYSTEMS AS TIMED PETRI NETS 290
5.4 DIOID ALGEBRAS 292
5.4.1 BASIC PROPERTIES OF THE (MAX, +) ALGEBRA 292
5.4.2 MODELING QUEUEING SYSTEMS IN THE (MAX, +) ALGEBRA 294
5.5 ALTERNATIVE TIMED MODELS 297
IMAGE 5
X | TABLE OF CONTENTS
5.6 TIMED AUTOMATA WITH GUARDS 299
5.6.1 MODEL DEFINITION 300
5.6.2 MODEL EXECUTION 303
5.6.3 PARALLEL COMPOSITION 305
5.6.4 UNTIMING 307
5.7 HYBRID MODELS 311
5.7.1 HYBRID AUTOMATA 312
SUMMARY 318
PROBLEMS 319
SELECTED REFERENCES 324
6 STOCHASTIC TIMED AUTOMATA 327
6.1 INTRODUCTION 327
6.2 STOCHASTIC PROCESS BASICS 328
6.2.1 CONTINUOUS-STATE AND DISCRETE-STATE STOCHASTIC PROCESSES 329
6.2.2 CONTINUOUS-TIME AND DISCRETE-TIME STOCHASTIC PROCESSES 329
6.2.3 SOME IMPORTANT CLASSES OF STOCHASTIC PROCESSES 329
6.3 STOCHASTIC CLOCK STRUCTURES 333
6.4 STOCHASTIC TIMED AUTOMATA 334
6.5 THE GENERALIZED SEMI-MARKOV PROCESS 336
6.5.1 QUEUEING SYSTEMS AS STOCHASTIC TIMED AUTOMATA 339
6.5.2 GSMP ANALYSIS 340
6.6 THE POISSON COUNTING PROCESS 341
6.7 PROPERTIES OF THE POISSON PROCESS 347
6.7.1 EXPONENTIALLY DISTRIBUTED INTEREVENT TIMES 347
6.7.2 THE MEMORYLESS PROPERTY 348
6.7.3 SUPERPOSITION OF POISSON PROCESSES 351
6.7.4 THE RESIDUAL LIFETIME PARADOX 353
6.8 AUTOMATA WITH POISSON CLOCK STRUCTURE 355
6.8.1 DISTRIBUTION OF INTEREVENT TIMES 356
6.8.2 DISTRIBUTION OF EVENTS 357
6.8.3 MARKOV CHAMS 359
6.9 EXTENSIONS OF THE GSMP 360
SUMMARY 362
PROBLEMS 364
SELECTED REFERENCES 367
7 MARKOV CHAINS 369
7.1 INTRODUCTION 369
7.2 DISCRETE-TIME MARKOV CHAINS 370
7.2.1 MODEL SPECIFICATION 370
7.2.2 TRANSITION PROBABILITIES AND THE CHAPMAN-KOLMOGOROV EQUATIONS . .
371 7.2.3 HOMOGENEOUS MARKOV CHAINS 372
7.2.4 THE TRANSITION PROBABILITY MATRIX 374
7.2.5 STATE HOLDING TIMES 377
7.2.6 STATE PROBABILITIES 378
7.2.7 TRANSIENT ANALYSIS 378
7.2.8 CLASSIFICATION OF STATES 382
IMAGE 6
TABLE OF CONTENTS J XI
7.2.9 STEADY STATE ANALYSIS 391
7.2.10 IRREDUCIBLE MARKOV CHAMS 392
7.2.11 REDUCIBLE MARKOV CHAINS 397
7.3 CONTINUOUS-TIME MARKOV CHAINS 399
7.3.1 MODEL SPECIFICATION 400
7.3.2 TRANSITION FUNCTIONS 400
7.3.3 THE TRANSITION RATE MATRIX 401
7.3.4 HOMOGENEOUS MARKOV CHAINS 402
7.3.5 STATE HOLDING TIMES 402
7.3.6 PHYSICAL INTERPRETATION AND PROPERTIES OF THE TRANSITION RATE
MATRIX . 403 7.3.7 TRANSITION PROBABILITIES 405
7.3.8 STATE PROBABILITIES 407
7.3.9 TRANSIENT ANALYSIS 407
7.3.10 STEADY STATE ANALYSIS 410
7.4 BIRTH-DEATH CHAINS 412
7.4.1 THE PURE BIRTH CHAIN 414
7.4.2 THE POISSON PROCESS REVISITED 415
7.4.3 STEADY STATE ANALYSIS OF BIRTH-DEATH CHAINS 415
7.5 UNIFORMIZATION OF MARKOV CHAINS 417
SUMMARY 421
PROBLEMS 422
SELECTED REFERENCES 427
8 INTRODUCTION TO QUEUEING THEORY 429
8.1 INTRODUCTION 429
8.2 SPECIFICATION OF QUEUEING MODELS 430
8.2.1 STOCHASTIC MODELS FOR ARRIVAL AND SERVICE PROCESSES 430
8.2.2 STRUCTURAL PARAMETERS 431
8.2.3 OPERATING POLICIES 431
8.2.4 THE A/B/M/K NOTATION 432
8.2.5 OPEN AND CLOSED QUEUEING SYSTEMS 434
8.3 PERFORMANCE OF A QUEUEING SYSTEM 434
8.4 QUEUEING SYSTEM DYNAMICS 437
8.5 LITTLE'S LAW 439
8.6 SIMPLE MARKOVIAN QUEUEING SYSTEMS 442
8.6.1 THE M/M/L QUEUEING SYSTEM 444
8.6.2 THE M/M/M QUEUEING SYSTEM 448
8.6.3 THE M/M/OO QUEUEING SYSTEM 452
8.6.4 THE M/M/L/K QUEUEING SYSTEM 454
8.6.5 THE M/M/M/M QUEUEING SYSTEM 458
8.6.6 THE M/M/L//N QUEUEING SYSTEM 459
8.6.7 THE M/M/M/K/N QUEUEING SYSTEM 461
8.7 MARKOVIAN QUEUEING NETWORKS 462
8.7.1 THE DEPARTURE PROCESS OF THE M/M/L QUEUEING SYSTEM 464
8.7.2 OPEN QUEUEING NETWORKS 467
8.7.3 CLOSED QUEUEING NETWORKS 471
8.7.4 PRODUCT FORM NETWORKS 476
IMAGE 7
XII | TABLE OF CONTENTS
8.8 NON-MARKOVIAN QUEUEING SYSTEMS 478
8.8.1 THE METHOD OF STAGES 479
8.8.2 MEAN VALUE ANALYSIS OF THE M/G/L QUEUEING SYSTEM 482
8.8.3 SOFTWARE TOOLS FOR THE ANALYSIS OF GENERAL QUEUEING NETWORKS . .
. 488 SUMMARY 490
PROBLEMS 491
SELECTED REFERENCES 496
9 CONTROTLED MARKOV CHAINS 499
9.1 INTRODUCTION 499
9.2 APPLYING "CONTROL" IN MARKOV CHAINS 500
9.3 MARKOV DECISION PROCESSES 502
9.3.1 COST CRITERIA 503
9.3.2 UNIFORMIZATION 504
9.3.3 THE BASIC MARKOV DECISION PROBLEM 506
9.4 SOLVING MARKOV DECISION PROBLEMS 510
9.4.1 THE BASIC IDEA OF DYNAMIC PROGRAMMING 510
9.4.2 DYNAMIC PROGRAMMING AND THE OPTIMALITY EQUATION 514
9.4.3 EXTENSIONS TO UNBOUNDED AND UNDISCOUNTED COSTS 524
9.4.4 OPTIMIZATION OF THE AVERAGE COST CRITERION 532
9.5 CONTROL OF QUEUEING SYSTEMS 535
9.5.1 THE ADMISSION PROBLEM 537
9.5.2 THE ROUTING PROBLEM 542
9.5.3 THE SCHEDULING PROBLEM 546
SUMMARY 552
PROBLEMS 553
SELECTED REFERENCES 554
10 INTRODUCTION TO DISCRETE-EVENT SIMULATION 557
10.1 INTRODUCTION 557
10.2 THE EVENT SCHEDULING SCHEME 558
10.2.1 SIMULATION OF A SIMPLE QUEUEING SYSTEM 561
10.3 THE PROCESS-ORIENTED SIMULATION SCHEME 573
10.4 DISCRETE-EVENT SIMULATION LANGUAGES 574
10.5 RANDOM NUMBER GENERATION 576
10.5.1 THE LINEAR CONGRUENTIAL TECHNIQUE 577
10.6 RANDOM VARIATE GENERATION 578
10.6.1 THE INVERSE TRANSFORM TECHNIQUE 579
10.6.2 THE CONVOLUTION TECHNIQUE 582
10.6.3 THE COMPOSITION TECHNIQUE 583
10.6.4 THE ACCEPTANCE-REJECTION TECHNIQUE 583
10.7 OUTPUT ANALYSIS 587
10.7.1 SIMULATION CHARACTERIZATIONS 587
10.7.2 PARAMETER ESTIMATION 589
10.7.3 OUTPUT ANALYSIS OF TERMINATING SIMULATIONS 595
10.7.4 OUTPUT ANALYSIS OF NON-TERMINATING SIMULATIONS 598
SUMMARY 604
PROBLEMS 605
SELECTED REFERENCES 614
IMAGE 8
TABLE OF CONTENTS J XIII
11 SENSITIVITY ANAIYSIS AND CONCURRENT ESTIMATION 617
11.1 INTRODUCTION 617
11.2 SAMPLE FUNCTIONS AND THEIR DERIVATIVES 619
11.2.1 PERFORMANCE SENSITIVITIES 620
11.2.2 THE USES OF SENSITIVITY INFORMATION 621
11.3 PERTURBATION ANALYSIS: SOME KEY IDEAS 623
11.4 PA OF GI/G/1 QUEUEING SYSTEMS 629
11.4.1 PERTURBATION GENERATION 630
11.4.2 PERTURBATION PROPAGATION 634
11.4.3 INFINITESIMAL PERTURBATION ANAIYSIS (IPA) 639
11.4.4 IMPLEMENTATION OF IPA FOR THE GI/G/1 SYSTEM 649
11.5 IPA FOR STOCHASTIC TIMED AUTOMATA 650
11.5.1 EVENT TIME DERIVATIVES 652
11.5.2 SAMPLE FUNCTION DERIVATIVES 655
11.5.3 PERFORMANCE MEASURE DERIVATIVES 657
11.5.4 IPA APPLICATIONS 665
11.6 SENSITIVITY ESTIMATION REVISITED 670
11.7 EXTENSIONS OF IPA 673
11.7.1 DISCONTINUITIES DUE TO MULTIPLE CUSTOMER CLASSES 673
11.7.2 DISCONTINUITIES DUE TO ROUTING DECISIONS 678
11.7.3 DISCONTINUITIES DUE TO BLOCKING: IPA WITH EVENT RESCHEDULING
(RIPA) 680
11.8 SMOOTHED PERTURBATION ANALYSIS (SPA) 681
11.8.1 SYSTEMS WITH REAL-TIME CONSTRAINTS 685
11.8.2 MARKING AND PHANTOMIZING TECHNIQUES 687
11.9 IPA FOR STOCHASTIC HYBRID AUTOMATA 691
11.9.1 STOCHASTIC FLUID MODELS (SFMS) 693
11.9.2 SAMPLE PATHS OF SFMS 695
11.9.3 COMPARING SFMS TO THEIR DES COUNTERPARTS 697
11.9.4 IPA FOR A SINGLE-CLASS SINGLE-NODE SFM 700
11.9.5 IPA FOR SFMS WITH MULTIPLE CLASSES, MULTIPLE NODES AND FEEDBACK
705
11.10 PA FOR FINITE PARAMETER CHANGES 705
11.11 CONCURRENT ESTIMATION 706
11.11.1 THE SAMPLE PATH CONSTRUCTABILITY PROBLEM 707
11.11.2 USES OF CONCURRENT ESTIMATION: "RAPID LEARNING" 709
11.11.3 SAMPLE PATH CONSTRUCTABILITY CONDITIONS 710
11.11.4 THE STANDARD CLOCK APPROACH 714
11.11.5 AUGMENTED SYSTEM ANAIYSIS 718
11.11.6 THE "TIME WARPING" ALGORITHM 725
SUMMARY 730
PROBLEMS 732
SELECTED REFERENCES 736
I REVIEW OF PROBABILITY THEORY 741
1.1 BASIC CONCEPTS AND DEFINITIONS 741
1.2 CONDITIONAL PROBABILITY 743
1.3 RANDOM VARIABLES 744
IMAGE 9
XIV | TABLE OF CONTENTS
1.4 CONDITIONAL DISTRIBUTIONS 745
1.5 FUNCTIONS OF RANDOM VARIABLES 746
1.6 EXPECTATION 747
1.7 CHARACTERISTIC FUNCTIONS 748
1.8 RANDOM SEQUENCES AND RANDOM PROCESSES 751
II IPA ESTIMATOR 755
INDEX 761
ABOUT THE AUTHORS 771
I |
| any_adam_object | 1 |
| any_adam_object_boolean | 1 |
| building | Verbundindex |
| bvnumber | BV023186895 |
| classification_rvk | ZQ 5200 |
| collection | ZDB-2-ENG |
| ctrlnum | (OCoLC)255370614 (DE-599)BVBBV023186895 |
| discipline | Mess-/Steuerungs-/Regelungs-/Automatisierungstechnik / Mechatronik |
| discipline_str_mv | Mess-/Steuerungs-/Regelungs-/Automatisierungstechnik / Mechatronik |
| doi_str_mv | 10.1007/978-0-387-68612-7 |
| edition | 2. ed. |
| format | Electronic eBook |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01928nmm a2200445 c 4500</leader><controlfield tag="001">BV023186895</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">00000000000000.0</controlfield><controlfield tag="007">cr|uuu---uuuuu</controlfield><controlfield tag="008">080227s2007 gw |||| o||u| ||||||eng d</controlfield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780387333328</subfield><subfield code="9">978-0-387-33332-8</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9780387686127</subfield><subfield code="c">Online</subfield><subfield code="9">978-0-387-68612-7</subfield></datafield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1007/978-0-387-68612-7</subfield><subfield code="2">doi</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)255370614</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)BVBBV023186895</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="044" ind1=" " ind2=" "><subfield code="a">gw</subfield><subfield code="c">XA-DE-BE</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-898</subfield><subfield code="a">DE-634</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">ZQ 5200</subfield><subfield code="0">(DE-625)158117:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Introduction to discrete event systems</subfield><subfield code="c">Christos G. Cassandras ; Stephane Lafortune</subfield></datafield><datafield tag="250" ind1=" " ind2=" "><subfield code="a">2. ed.</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">New York, NY</subfield><subfield code="b">Springer</subfield><subfield code="c">2007</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">1 Online-Ressource (XXIII, 769 S.)</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">c</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">cr</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Diskretes Ereignissystem</subfield><subfield code="0">(DE-588)4196828-1</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Diskretes Ereignissystem</subfield><subfield code="0">(DE-588)4196828-1</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Cassandras, Christos G.</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Lafortune, Stéphane</subfield><subfield code="e">Sonstige</subfield><subfield code="4">oth</subfield></datafield><datafield tag="856" ind1="4" ind2="0"><subfield code="u">https://doi.org/10.1007/978-0-387-68612-7</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://deposit.dnb.de/cgi-bin/dokserv?id=2813682&prov=M&dok_var=1&dok_ext=htm</subfield></datafield><datafield tag="856" ind1="4" ind2=" "><subfield code="u">http://www3.ub.tu-berlin.de/ihv/001780437.pdf</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">GBV Datenaustausch</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016373351&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">ZDB-2-ENG</subfield></datafield><datafield tag="999" ind1=" " ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016373351</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-0-387-68612-7</subfield><subfield code="l">BTU01</subfield><subfield code="p">ZDB-2-ENG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="966" ind1="e" ind2=" "><subfield code="u">https://doi.org/10.1007/978-0-387-68612-7</subfield><subfield code="l">FHR01</subfield><subfield code="p">ZDB-2-ENG</subfield><subfield code="x">Verlag</subfield><subfield code="3">Volltext</subfield></datafield></record></collection> |
| id | DE-604.BV023186895 |
| illustrated | Illustrated |
| index_date | 2024-07-02T20:03:28Z |
| indexdate | 2024-07-09T21:12:35Z |
| institution | BVB |
| isbn | 9780387333328 9780387686127 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016373351 |
| oclc_num | 255370614 |
| open_access_boolean | |
| owner | DE-898 DE-BY-UBR DE-634 |
| owner_facet | DE-898 DE-BY-UBR DE-634 |
| physical | 1 Online-Ressource (XXIII, 769 S.) Ill., graph. Darst. |
| psigel | ZDB-2-ENG |
| publishDate | 2007 |
| publishDateSearch | 2007 |
| publishDateSort | 2007 |
| publisher | Springer |
| record_format | marc |
| spelling | Introduction to discrete event systems Christos G. Cassandras ; Stephane Lafortune 2. ed. New York, NY Springer 2007 1 Online-Ressource (XXIII, 769 S.) Ill., graph. Darst. txt rdacontent c rdamedia cr rdacarrier Diskretes Ereignissystem (DE-588)4196828-1 gnd rswk-swf Diskretes Ereignissystem (DE-588)4196828-1 s DE-604 Cassandras, Christos G. Sonstige oth Lafortune, Stéphane Sonstige oth https://doi.org/10.1007/978-0-387-68612-7 Verlag Volltext http://deposit.dnb.de/cgi-bin/dokserv?id=2813682&prov=M&dok_var=1&dok_ext=htm http://www3.ub.tu-berlin.de/ihv/001780437.pdf Inhaltsverzeichnis GBV Datenaustausch application/pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016373351&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA Inhaltsverzeichnis |
| spellingShingle | Introduction to discrete event systems Diskretes Ereignissystem (DE-588)4196828-1 gnd |
| subject_GND | (DE-588)4196828-1 |
| title | Introduction to discrete event systems |
| title_auth | Introduction to discrete event systems |
| title_exact_search | Introduction to discrete event systems |
| title_exact_search_txtP | Introduction to discrete event systems |
| title_full | Introduction to discrete event systems Christos G. Cassandras ; Stephane Lafortune |
| title_fullStr | Introduction to discrete event systems Christos G. Cassandras ; Stephane Lafortune |
| title_full_unstemmed | Introduction to discrete event systems Christos G. Cassandras ; Stephane Lafortune |
| title_short | Introduction to discrete event systems |
| title_sort | introduction to discrete event systems |
| topic | Diskretes Ereignissystem (DE-588)4196828-1 gnd |
| topic_facet | Diskretes Ereignissystem |
| url | https://doi.org/10.1007/978-0-387-68612-7 http://deposit.dnb.de/cgi-bin/dokserv?id=2813682&prov=M&dok_var=1&dok_ext=htm http://www3.ub.tu-berlin.de/ihv/001780437.pdf http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016373351&sequence=000001&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| work_keys_str_mv | AT cassandraschristosg introductiontodiscreteeventsystems AT lafortunestephane introductiontodiscreteeventsystems |