Discrete Event Systems. Lecture 14: Discrete Control. Continuous System. Discrete Event System. Discrete Control Systems.
|
|
- Steven Whitehead
- 5 years ago
- Views:
Transcription
1 Lecure 14: Discree Conrol Discree Even Sysems [Chaper: Sequenial Conrol + These Slides] Discree Even Sysems Sae Machine-Based Formalisms Saechars Grafce Laboraory 2 Peri Nes Implemenaion No covered in he lecure. Homework. 1 Definiion: A Discree Even Sysem (DES) is a discree-sae, even-driven sysem, ha is is sae evoluion depends enirely on he occurrence of asynchronous discree evens over ime. Someimes he name Discree Even Dynamic Sysem (DEDS) is used o emphasize he dynamic naure of DES. 2 DES: Coninuous Sysem 1. The sae space is a discree se. 2. The sae ransiion mechanism is even-driven. 3. The evens need no o be synchronized by, e.g., a clock. Coninuous sysems: 1. Coninuous-sae sysems (real-valued variables) 2. The sae-ransiion mechanism is ime-driven. Coninuous discree-ime sysems x(k+1) =Ax(k)+Bu(k) can be viewed as an even-driven sysem synchronized by clock evens. Sae rajecory is he soluion of a differenial equaion ẋ() = f (x(), u(), ) x() X = R 3 4 Discree Even Sysem Sae rajecory (sample pah) is piecewise consan funcion ha jumps from one value o anoher when an even occurs. x() s 6 s 5 s 4 s 3 s 2 s 1 X =(s 1, s 2, s 3, s 4, s 5, s 6 ) Discree Conrol Sysems All processes conain discree elemens: coninuous processes wih discree sensors and/or acuaors discree processes manufacuring lines, elevaors, raffic sysems,... mode changes manual/auo, sarup/shudown producion (grade) changes alarm and even handling e 1 e 2 e 3 e 4 e 5 e 6 e 7 5 6
2 Discree Logic Basic Elemens Boolean (binary) signals 0, 1, false, rue, a,ā expressions a Larger in volume han coninuous conrol ery lile heoreical suppor a or b (a + b) a and b (a b) Truh values Truh value ables verificaion, synhesis formal mehods beginning o emerge sill no widespread in indusry evens Boolean algebra a ^a 7 a 8 Combinaorial nes oupus = f(inpus) inerlocks, "förreglingar" Sequence nes newsae = f(sae,inpus) oupus = g(sae,inpus) sae machines auomaa Logic Nes Asynchronous nes or synchronous (clocked) nes Discree Even Sysems Sae Machine-Based Formalisms Saechars Grafce Laboraory 2 Peri Nes Implemenaion No covered in he lecure. Homework. Inpus Sae Logic ne Oupus New sae Delay 9 10 Sae Machines Moore Machine Formal properies analysis possible in cerain cases In a Using sae machines is ofen a good way o srucure code. Sae 0 In a Sae 1 Sysemaic ways o wrie auomaa code ofen no augh in programming courses. Ou a In b In b Ou b In c Sae 2 Ou c In a Sae ransiions in response o inpu evens 11 Oupu evens (acions) associaed wih saes 12
3 Mealy Machine Sae Machine Exensions In b Ou b In a Ou a Ordinary sae machines lack srucure Sae 0 Sae 1 Exensions needed o make hem pracically useful In a Ou b In b Ou a In c Ou c hierarchy concurrency hisory (memory) Sae 2 In c Ou c Oupu evens (acions) associaed wih inpu evens Discree Even Sysems Sae Machine-Based Formalisms Saechars Grafce Laboraory 2 Peri Nes Implemenaion No covered in he lecure. Homework. D. Harel, 1987 Saechars = sae machine hierarchy concurrency hisory Saechars Saechar Synax XOR Supersae AND Supersaes: Saechars Concurrency Condiion "guard" D A c (P) Inpu even Oupu even Sae a / e b B Y A B a b (in G) C D G E c g F d a C d Yisheorhogonal produc of A and D When in sae (B,F) and even a occurs, he sysem ransfers simulaneously o (C,G)
4 Hisory Arrows Synax Alarm Off a H Inerfaces for AND Supersaes: J H ν δ η(in B) A D d d B E On F C G H On even a he las visied sae wihin D becomes acive. ω α θ β ɛ K L δ exi from J (B, E) α exi from K (C, F) ν exi from J (B, F) β exi from L (C,mos recenly visied sae in D) ω exi from (B, G) K η exi from (B, F) H θ exi from (C, D) K ɛ exi from (A, D) L Saechar Tools Saechars popular for modeling, simulaion, and code generaion Used o represen sae-ransiion diagrams in UML ools (Raional/Rose, Rhapsody,...) Saeflow for Malab/Simulink Saechar Semanics Unforunaely, Harel only gave an informal definiion of he semanics As a resuls a number of compeing semanics were defined. In 1996, Harel presened his semanics (he Saemae semanics) of Saechar and compared wih 11 oher semanics. The lack of a single semanics is sill he major problem wih Saechars Each ool vendor defines his own. Discree Even Sysems Sae Machine-Based Formalisms Saechars Grafce Laboraory 2 Peri Nes Implemenaion No covered in he lecure. Homework
5 Grafce Exended sae machine formalism for implemenaion of sequence conrol Indusrial name: Sequenial Funcion Chars (SFC) Defined in France in 1977 as a formal specificaion and realizaion mehod for logical conrollers Par of IEC (indusry sandard for PLC conrollers) Seps: acive or inacive Transiions ("övergång"): Basic elemens.x = 1 when acive.t = number of ime unis since he sep las became acive Iniial sep condiion rue and/or even occurred + previous sep acive Alernaive pahs: branches Conrol srucures muually exclusive Parallel pahs: spli a a join (synchronizaion) repeiion Illegal Grafce Legal Grafce Semanics The iniial sep(s) is acive when he funcion char is iniiaed. 2. A ransiion is fireable if: all seps preceding he he ransiion are acive (enabled). he recepiviy (ransiion condiion and/or even) of he ransiion is rue A fireable ransiion mus be fired. 3. All he seps preceding he ransiion are deacivaed and all he seps following he ransiion are acivaed when a ransiion is fired 4. All fireable ransiions are fired simulaneously 5. When a sep mus be boh deacivaed and acivaed i remains acivaed wihou inerrup 30
6 Unreachable grafces a = 1 or 0 a = 0 a) No enabled b) Enabled bu no firable a = 1 c) Firable d) Afer he change from c) Unsafe grafces Acions Acion block Acion ypes: sandard acion (level acion) S2 S sored acion (impulse acion) logical assignmen Sandard acion S = 1 S2 1 S = 0 Unsable siuaion (sored acions performed) Condiional acion C condiion cond. S = 1 Sored acion 1 1 S2 S2 S =
7 Time limied acion L 8 s. 8 Macro Seps: Hierarchy Time delayed acion D 5s. 5 S2 S21 S22 S3 S Grafce/SFC and IEC-1131 Ediors A large number of graphical IEC ediors are available. Generaes PLC code or C-code. Discree Even Sysems Sae Machine-Based Formalisms Saechars Grafce Laboraory 2 Peri Nes Implemenaion No covered in he lecure. Homework Laboraory 2 JGrafchar Sequenial Conrol bead sorer process JGrafchar - Lund Universiy Grafce/SFC graphical edior Grafce/SFC run-ime sysem 41 42
8 Bead Sorer process Black bead comparmen Process Solenoid 1 Solenoid 2 Solenoid 3 Bead Sensor Colour Sensor Yellow bead comparmen Solenoid 4 Discree Even Sysems Sae Machine-Based Formalisms Saechars Grafce Laboraory 2 Peri Nes Implemenaion No covered in he lecure. Homework. SORTER Peri Nes C.A Peri, TU Darmsad, 1962 A mahemaical and graphical modeling mehod. Describe sysems ha are: concurren asynchronous or synchronous disribued nondeerminisic or deerminisic Peri Nes Can be used a all sages of sysem developmen: modeling analysis simulaion/visualizaion ( playing he oken game ) synhesis implemenaion (Grafce) Applicaion areas communicaion proocols disribued sysems disribued daabase sysems flexible manufacuring sysems logical conroller design muliprocessor memory sysems daaflow compuing sysems faul oleran sysems... Inroducion A Peri ne is a direced biparie graph consising of places P and ransiions T. Places are represened by circles. Transiions are represened by bars (or recangles) Places and ransiions are conneced by arcs. In a marked Peri ne each place conains a cardinal (zero or posiive ineger) number of okens of marks
9 P1 Firing rules T1 T6 T3 P3 T2 P2 T4 P4 1. A ransiion is enabled if each inpu place conains a leas one oken. 2. An enabled ransiion may or may no fire. 3. Firing an enabled ransiion means removing one oken from each inpu place of and adding one oken o each oupu place of. P5 P6 The firing of a ransiion has zero duraion. T5 P7 49 The firing of a sink ransiion (only inpu places) only consumes okens. The firing of a source ransiion (only oupu places) only produces okens. 50 T1 P1 Typical inerpreaions of places and ransiions: P2 Inpu Places Transiion Oupu Places T6 T2 Precondiions Inpu daa Even Compuaion sep Poscondiions Oupu daa P3 P4 Inpu signals Signal processor Oupu signals T3 T4 Resources needed Condiions Task or job Clause in logic Resources needed Conclusions P5 P6 Buffers Processor Buffers T5 P Generalized Peri Nes P1 T1 P3 2 Firing rules: 1. A ransiion is enabled if each inpu place p of conains a leas w(p,) okens 2. Firing a ransiion means removing w(p,) okens from each inpu place p and adding w(,q) okens o each oupu place q. P Peri Ne arians Timed Peri Nes: Times associaed wih ransiions or places High-Level Peri Nes: Tokens are srucured daa ypes (objecs) Coninuous & Hybrid Peri Nes: The markings are real numbers insead of inegers Mixed coninuous/discree sysems 54
10 Analysis Analysis Properies: Live: No ransiions can become unfireable. Deadlock-free: Transiions can always be fired Bounded: Finie number of okens... Analysis mehods: Reachabiliy mehods exhausive enumeraion of all possible markings Linear algebra mehods describe he dynamic behaviour as marix equaions Reducion mehods ransformaion rules ha reduce he ne o a simpler ne while preserving he properies of ineres The classical real-ime problems Muual Exclusion Dijksra s classical problems Process A Process B muual exclusion problem producer-consumer problem readers-wriers problem dining philosophers problem All can be modeled by Peri Nes. Execuing ouside criical secion Waiing for criical secion Execuing inside criical secion Muex semaphore Waiing for criical secion Execuing inside criical secion Execuing ouside criical secion Producer-Consumer Bounded buffer: Producer processes Consumer processes Unbounded buffer: Producer processes Consumer processes Buffer Full places Read Buffer Read Wrie Free places Wrie 59 60
11 Readers-Wriers Dining Philosophers Wriers processes Readers processes Ready o wrie 3 Ready o read Wriing Reading 3 Access Conrol Lef fork Righ fork Thinks Eas Thinks Fork Picks lef fork Fork Picks righ fork Eas Drops lef fork Drops righ fork Philosopher Discree Even Sysems Sae Machine-Based Formalisms Saechars Grafce Laboraory 2 Peri Nes Implemenaion No covered in he lecure. Homework. Coding Sae Machines Using sae machines is ofen a good way o srucure code. Sysemaic ways o wrie auomaa code ofen no augh in programming courses. Issues: acive or passive objec Mealy vs Moore machines saes wih imeou evens saes wih periodic aciviies Ofen convenien o implemen sae machines as periodic processes wih a period ha is deermined by he shores ime required when making a sae ransiion
12 Example: Passive sae machine The sae machine is implemened as a synchronized objec public class PassiveMealyMachine { privae saic final in STATE0 = 0; privae saic final in STATE1 = 1; privae saic final in STATE2 = 2; privae saic final in INA = 0; privae saic final in INB = 1; privae saic final in INC = 2; privae saic final in OUTA = 0; privae saic final in OUTB = 1; privae saic final in OUTC = 2; privae in sae; PassiveMealyMachine() { sae = STATE0; privae void generaeeven(in oueven) { // Do somehing 67 public synchronized void inpueven(in even) { swich (sae) { case STATE0 : swich (even) { case INA : generaeeven(outa); sae = STATE1; break; case INB : generaeeven(outb); break; defaul : break; ; break; case STATE1 : swich (even) { case INC : generaeeven(outc); sae = STATE2; break; defaul : break; ; break; case STATE2 : swich (even) { case INA : generaeeven(outb); sae = STATE0; break; case INC : generaeeven(outc); break; defaul : break; ; break; 68 Acive Sae Machines Example: Acive sae machine 1 The sae machine could also be implemened as an acive objec (hread) The hread objec would ypically conain an even-buffer (e.g., an RTEvenBuffer). The run mehod would consis of an infinie loop ha wais for an incoming even (RTEven) and swiches sae depending on he even. An aciviy is an acion ha is execued periodically while a sae is acive. More naural o implemen he sae machine as a hread public class AciveMachine1 exends Thread { privae saic final in STATE0 = 0; privae saic final in STATE1 = 1; privae saic final in STATE2 = 2; privae in sae; AciveMachine1() { sae = STATE0; privae boolean cond0() { // Reurns rue if condiion 0 is rue privae boolean cond1() { privae boolean cond2() { privae void acion0() { // Execues acion 0 privae void acion1() { privae void acion2() { 71 public void run() { long = Sysem.currenTimeMillis(); long duraion; while (rue) { swich (sae) { case STATE0 : { acion0(); = + 20; duraion = - Sysem.currenTimeMillis(); if (duraion > 0) { ry { sleep(duraion); cach (InerrupedExcepion e) { if (cond0()) {sae = STATE1; break; case STATE1 : { // Similar as for STATE0. Execues acion1, wais for 50 ms, checks // cond1 and hen changes o STATE2 ; break; case STATE2 : { // Similar as for STATE0. Execues acion2, wais for 10 ms, checks // cond2 and hen changes o STATE0 ; break; 72
13 Commens Example: Acive sae machine 2 Condiions esed a a frequency deermined by he aciviy frequencies of he differen saes. sleep() spread ou in he code The hread runs a a consan (high) base frequency. Aciviy frequencies muliples of he base frequency. Condiions esed a he base frequency public void run() { long = Sysem.currenTimeMillis(); long duraion; in couner = 0; while (rue) { couner++; swich (sae) { case STATE0 : { if (couner == 4) { couner = 0; acion0(); if (cond0()) { couner = 0; sae = STATE1; ; break; case STATE1 : { // Similar as for STATE0. Execues acion1 if couner == 10. Changes o STATE2 if cond ; break; case STATE2 : { // Similar as for STATE0. Execues acion2 if couner == 12. Changes o STATE0 if cond ; break; = + 5; // Base sampling ime duraion = - Sysem.currenTimeMillis(); if (duraion > 0) { ry { sleep(duraion); 75 cach (InerrupedExcepion e) { Commens Polled ime handling Complicaed handling of couner Condiions esed a a high rae 76
IDEF3 Process Description Capture Method
IDEF3 Process Descripion Capure Mehod IDEF3 is par of he IDEF family of mehods developmen funded by he US Air Force o provide modelling suppor for sysems engineering and enerprise inegraion 2 IDEF3 Mehod
More informationOutline. EECS Components and Design Techniques for Digital Systems. Lec 06 Using FSMs Review: Typical Controller: state
Ouline EECS 5 - Componens and Design Techniques for Digial Sysems Lec 6 Using FSMs 9-3-7 Review FSMs Mapping o FPGAs Typical uses of FSMs Synchronous Seq. Circuis safe composiion Timing FSMs in verilog
More informationUML in Action. A Two-Layered Interpretation for Testing. Bernhard K. Aichernig Joint work with Harald Brandl, Elisabeth Jöbstl, Willibald Krenn
Insiue for Sofware Technology A Two-Layered Inerpreaion for Tesing Bernhard K. Aichernig Join work wih Harald Brandl, Elisabeh Jöbsl, Willibald Krenn Insiue for Sofware Technology Graz Universiy of Technology
More informationOptimal Crane Scheduling
Opimal Crane Scheduling Samid Hoda, John Hooker Laife Genc Kaya, Ben Peerson Carnegie Mellon Universiy Iiro Harjunkoski ABB Corporae Research EWO - 13 November 2007 1/16 Problem Track-mouned cranes move
More informationScheduling. Scheduling. EDA421/DIT171 - Parallel and Distributed Real-Time Systems, Chalmers/GU, 2011/2012 Lecture #4 Updated March 16, 2012
EDA421/DIT171 - Parallel and Disribued Real-Time Sysems, Chalmers/GU, 2011/2012 Lecure #4 Updaed March 16, 2012 Aemps o mee applicaion consrains should be done in a proacive way hrough scheduling. Schedule
More informationGauss-Jordan Algorithm
Gauss-Jordan Algorihm The Gauss-Jordan algorihm is a sep by sep procedure for solving a sysem of linear equaions which may conain any number of variables and any number of equaions. The algorihm is carried
More informationQuantitative macro models feature an infinite number of periods A more realistic (?) view of time
INFINIE-HORIZON CONSUMPION-SAVINGS MODEL SEPEMBER, Inroducion BASICS Quaniaive macro models feaure an infinie number of periods A more realisic (?) view of ime Infinie number of periods A meaphor for many
More informationFIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS
FIELD PROGRAMMABLE GATE ARRAY (FPGA) AS A NEW APPROACH TO IMPLEMENT THE CHAOTIC GENERATORS Mohammed A. Aseeri and M. I. Sobhy Deparmen of Elecronics, The Universiy of Ken a Canerbury Canerbury, Ken, CT2
More informationPetri Nets for Object-Oriented Modeling
Peri Nes for Objec-Oriened Modeling Sefan Wi Absrac Ensuring he correcness of concurren rograms is difficul since common aroaches for rogram design do no rovide aroriae mehods This aer gives a brief inroducion
More informationPART 1 REFERENCE INFORMATION CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONITOR
. ~ PART 1 c 0 \,).,,.,, REFERENCE NFORMATON CONTROL DATA 6400 SYSTEMS CENTRAL PROCESSOR MONTOR n CONTROL DATA 6400 Compuer Sysems, sysem funcions are normally handled by he Monior locaed in a Peripheral
More informationChapter 4 Sequential Instructions
Chaper 4 Sequenial Insrucions The sequenial insrucions of FBs-PLC shown in his chaper are also lised in secion 3.. Please refer o Chaper, "PLC Ladder diagram and he Coding rules of Mnemonic insrucion",
More informationMotor Control. 5. Control. Motor Control. Motor Control
5. Conrol In his chaper we will do: Feedback Conrol On/Off Conroller PID Conroller Moor Conrol Why use conrol a all? Correc or wrong? Supplying a cerain volage / pulsewidh will make he moor spin a a cerain
More informationCOSC 3213: Computer Networks I Chapter 6 Handout # 7
COSC 3213: Compuer Neworks I Chaper 6 Handou # 7 Insrucor: Dr. Marvin Mandelbaum Deparmen of Compuer Science York Universiy F05 Secion A Medium Access Conrol (MAC) Topics: 1. Muliple Access Communicaions:
More informationSimple Network Management Based on PHP and SNMP
Simple Nework Managemen Based on PHP and SNMP Krasimir Trichkov, Elisavea Trichkova bsrac: This paper aims o presen simple mehod for nework managemen based on SNMP - managemen of Cisco rouer. The paper
More informationY. Tsiatouhas. VLSI Systems and Computer Architecture Lab
CMOS INEGRAED CIRCUI DESIGN ECHNIQUES Universiy of Ioannina Clocking Schemes Dep. of Compuer Science and Engineering Y. siaouhas CMOS Inegraed Circui Design echniques Overview 1. Jier Skew hroughpu Laency
More informationAML710 CAD LECTURE 11 SPACE CURVES. Space Curves Intrinsic properties Synthetic curves
AML7 CAD LECTURE Space Curves Inrinsic properies Synheic curves A curve which may pass hrough any region of hreedimensional space, as conrased o a plane curve which mus lie on a single plane. Space curves
More informationImplementing Ray Casting in Tetrahedral Meshes with Programmable Graphics Hardware (Technical Report)
Implemening Ray Casing in Terahedral Meshes wih Programmable Graphics Hardware (Technical Repor) Marin Kraus, Thomas Erl March 28, 2002 1 Inroducion Alhough cell-projecion, e.g., [3, 2], and resampling,
More information4. Minimax and planning problems
CS/ECE/ISyE 524 Inroducion o Opimizaion Spring 2017 18 4. Minima and planning problems ˆ Opimizing piecewise linear funcions ˆ Minima problems ˆ Eample: Chebyshev cener ˆ Muli-period planning problems
More informationMOBILE COMPUTING 3/18/18. Wi-Fi IEEE. CSE 40814/60814 Spring 2018
MOBILE COMPUTING CSE 40814/60814 Spring 2018 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationMOBILE COMPUTING. Wi-Fi 9/20/15. CSE 40814/60814 Fall Wi-Fi:
MOBILE COMPUTING CSE 40814/60814 Fall 2015 Wi-Fi Wi-Fi: name is NOT an abbreviaion play on Hi-Fi (high fideliy) Wireless Local Area Nework (WLAN) echnology WLAN and Wi-Fi ofen used synonymous Typically
More informationPLCopen for efficiency in automation
Technical Paper PLCopen Technical Commiee 2 Funcion Blocks for Moion Conrol Par 6 Fluid Power Exensions Version 2.0, Published DISCLAIMER OF WARRANTIES THIS DOCUMENT IS PROVIDED ON AN AS IS BASIS AND MAY
More informationSam knows that his MP3 player has 40% of its battery life left and that the battery charges by an additional 12 percentage points every 15 minutes.
8.F Baery Charging Task Sam wans o ake his MP3 player and his video game player on a car rip. An hour before hey plan o leave, he realized ha he forgo o charge he baeries las nigh. A ha poin, he plugged
More informationCENG 477 Introduction to Computer Graphics. Modeling Transformations
CENG 477 Inroducion o Compuer Graphics Modeling Transformaions Modeling Transformaions Model coordinaes o World coordinaes: Model coordinaes: All shapes wih heir local coordinaes and sies. world World
More informationTest - Accredited Configuration Engineer (ACE) Exam - PAN-OS 6.0 Version
Tes - Accredied Configuraion Engineer (ACE) Exam - PAN-OS 6.0 Version ACE Exam Quesion 1 of 50. Which of he following saemens is NOT abou Palo Alo Neworks firewalls? Sysem defauls may be resored by performing
More informationSTEREO PLANE MATCHING TECHNIQUE
STEREO PLANE MATCHING TECHNIQUE Commission III KEY WORDS: Sereo Maching, Surface Modeling, Projecive Transformaion, Homography ABSTRACT: This paper presens a new ype of sereo maching algorihm called Sereo
More informationUSBFC (USB Function Controller)
USBFC () EIFUFAL501 User s Manual Doc #: 88-02-E01 Revision: 2.0 Dae: 03/24/98 (USBFC) 1. Highlighs... 4 1.1 Feaures... 4 1.2 Overview... 4 1.3 USBFC Block Diagram... 5 1.4 USBFC Typical Sysem Block Diagram...
More informationA time-space consistency solution for hardware-in-the-loop simulation system
Inernaional Conference on Advanced Elecronic Science and Technology (AEST 206) A ime-space consisency soluion for hardware-in-he-loop simulaion sysem Zexin Jiang a Elecric Power Research Insiue of Guangdong
More informationMIC2569. Features. General Description. Applications. Typical Application. CableCARD Power Switch
CableCARD Power Swich General Descripion is designed o supply power o OpenCable sysems and CableCARD hoss. These CableCARDs are also known as Poin of Disribuion (POD) cards. suppors boh Single and Muliple
More informationCS 152 Computer Architecture and Engineering. Lecture 7 - Memory Hierarchy-II
CS 152 Compuer Archiecure and Engineering Lecure 7 - Memory Hierarchy-II Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationAdding Time to an Object-Oriented Versions Model
Insiuo de Informáica Universidade Federal do Rio Grande do Sul Poro Alegre - RS - BRAZIL Adding Time o an Objec-Oriened Versions Model Mirella Moura Moro Nina Edelweiss Silvia Maria Saggiorao Clesio Saraiva
More informationM(t)/M/1 Queueing System with Sinusoidal Arrival Rate
20 TUTA/IOE/PCU Journal of he Insiue of Engineering, 205, (): 20-27 TUTA/IOE/PCU Prined in Nepal M()/M/ Queueing Sysem wih Sinusoidal Arrival Rae A.P. Pan, R.P. Ghimire 2 Deparmen of Mahemaics, Tri-Chandra
More informationWhy not experiment with the system itself? Ways to study a system System. Application areas. Different kinds of systems
Simulaion Wha is simulaion? Simple synonym: imiaion We are ineresed in sudying a Insead of experimening wih he iself we experimen wih a model of he Experimen wih he Acual Ways o sudy a Sysem Experimen
More informationEP2200 Queueing theory and teletraffic systems
EP2200 Queueing heory and eleraffic sysems Vikoria Fodor Laboraory of Communicaion Neworks School of Elecrical Engineering Lecure 1 If you wan o model neworks Or a comple daa flow A queue's he key o help
More informationData Structures and Algorithms. The material for this lecture is drawn, in part, from The Practice of Programming (Kernighan & Pike) Chapter 2
Daa Srucures and Algorihms The maerial for his lecure is drawn, in par, from The Pracice of Programming (Kernighan & Pike) Chaper 2 1 Moivaing Quoaion Every program depends on algorihms and daa srucures,
More informationDefinition and examples of time series
Definiion and examples of ime series A ime series is a sequence of daa poins being recorded a specific imes. Formally, le,,p be a probabiliy space, and T an index se. A real valued sochasic process is
More informationChapter 3 MEDIA ACCESS CONTROL
Chaper 3 MEDIA ACCESS CONTROL Overview Moivaion SDMA, FDMA, TDMA Aloha Adapive Aloha Backoff proocols Reservaion schemes Polling Disribued Compuing Group Mobile Compuing Summer 2003 Disribued Compuing
More information1. Function 1. Push-button interface 4g.plus. Push-button interface 4-gang plus. 2. Installation. Table of Contents
Chaper 4: Binary inpus 4.6 Push-buon inerfaces Push-buon inerface Ar. no. 6708xx Push-buon inerface 2-gang plus Push-buon inerfacechaper 4:Binary inpusar. no.6708xxversion 08/054.6Push-buon inerfaces.
More informationSmall Spacecraft Software Modeling: A Petri Net-Based Approach
SSC13-VIII-3 Small Spacecraf Sofware Modeling: A Peri Ne-Based Approach Levi, Pasha Missouri Universiy of Science and Technology 400 Wes 13h Sree, Rolla, MO 65409-0050; 573-341-7280 lmnn3@ms.edu Faculy
More informationLearning in Games via Opponent Strategy Estimation and Policy Search
Learning in Games via Opponen Sraegy Esimaion and Policy Search Yavar Naddaf Deparmen of Compuer Science Universiy of Briish Columbia Vancouver, BC yavar@naddaf.name Nando de Freias (Supervisor) Deparmen
More informationIntroduction & Languages Real-Time Systems Components
19 eal-time & Embedded 1 Sysems 2011 Uwe. Zimmer - The usralian Naional Universiy 23 Definiion of a eal-time Sysem The correcness of a real-ime sysems depends on: 1. The logical correcness (accuracy) of
More informationEECS 487: Interactive Computer Graphics
EECS 487: Ineracive Compuer Graphics Lecure 7: B-splines curves Raional Bézier and NURBS Cubic Splines A represenaion of cubic spline consiss of: four conrol poins (why four?) hese are compleely user specified
More informationVoltair Version 2.5 Release Notes (January, 2018)
Volair Version 2.5 Release Noes (January, 2018) Inroducion 25-Seven s new Firmware Updae 2.5 for he Volair processor is par of our coninuing effors o improve Volair wih new feaures and capabiliies. For
More informationReal Time Integral-Based Structural Health Monitoring
Real Time Inegral-Based Srucural Healh Monioring The nd Inernaional Conference on Sensing Technology ICST 7 J. G. Chase, I. Singh-Leve, C. E. Hann, X. Chen Deparmen of Mechanical Engineering, Universiy
More informationAutomatic Calculation of Coverage Profiles for Coverage-based Testing
Auomaic Calculaion of Coverage Profiles for Coverage-based Tesing Raimund Kirner 1 and Waler Haas 1 Vienna Universiy of Technology, Insiue of Compuer Engineering, Vienna, Ausria, raimund@vmars.uwien.ac.a
More informationA Principled Approach to. MILP Modeling. Columbia University, August Carnegie Mellon University. Workshop on MIP. John Hooker.
Slide A Principled Approach o MILP Modeling John Hooer Carnegie Mellon Universiy Worshop on MIP Columbia Universiy, Augus 008 Proposal MILP modeling is an ar, bu i need no be unprincipled. Slide Proposal
More informationQuick Verification of Concurrent Programs by Iteratively Relaxed Scheduling
Quick Verificaion of Concurren Programs by Ieraively Relaxed Scheduling Parick Mezler, Habib Saissi, Péer Bokor, Neeraj Suri Technische Univerisä Darmsad, Germany {mezler, saissi, pbokor, suri}@deeds.informaik.u-darmsad.de
More informationEffects needed for Realism. Ray Tracing. Ray Tracing: History. Outline. Foundations of Computer Graphics (Fall 2012)
Foundaions of ompuer Graphics (Fall 2012) S 184, Lecure 16: Ray Tracing hp://ins.eecs.berkeley.edu/~cs184 Effecs needed for Realism (Sof) Shadows Reflecions (Mirrors and Glossy) Transparency (Waer, Glass)
More informationCS 152 Computer Architecture and Engineering. Lecture 6 - Memory
CS 152 Compuer Archiecure and Engineering Lecure 6 - Memory Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationMATH Differential Equations September 15, 2008 Project 1, Fall 2008 Due: September 24, 2008
MATH 5 - Differenial Equaions Sepember 15, 8 Projec 1, Fall 8 Due: Sepember 4, 8 Lab 1.3 - Logisics Populaion Models wih Harvesing For his projec we consider lab 1.3 of Differenial Equaions pages 146 o
More informationUsing CANopen Slave Driver
CAN Bus User Manual Using CANopen Slave Driver V1. Table of Conens 1. SDO Communicaion... 1 2. PDO Communicaion... 1 3. TPDO Reading and RPDO Wriing... 2 4. RPDO Reading... 3 5. CANopen Communicaion Parameer
More informationFUZZY HUMAN/MACHINE RELIABILITY USING VHDL
FUZZY HUMN/MCHINE RELIBILITY USING VHDL Carlos. Graciós M. 1, lejandro Díaz S. 2, Efrén Gorroiea H. 3 (1) Insiuo Tecnológico de Puebla v. Tecnológico 420. Col. Maravillas, C. P. 72220, Puebla, Pue. México
More informationChapter Six Chapter Six
Chaper Si Chaper Si 0 CHAPTER SIX ConcepTess and Answers and Commens for Secion.. Which of he following graphs (a) (d) could represen an aniderivaive of he funcion shown in Figure.? Figure. (a) (b) (c)
More informationAn Improved Square-Root Nyquist Shaping Filter
An Improved Square-Roo Nyquis Shaping Filer fred harris San Diego Sae Universiy fred.harris@sdsu.edu Sridhar Seshagiri San Diego Sae Universiy Seshigar.@engineering.sdsu.edu Chris Dick Xilinx Corp. chris.dick@xilinx.com
More informationConnections, displays and operating elements. Status LEDs (next to the keys)
GB Connecions, displays and operaing elemens A Push-buon plus Sysem M Operaing insrucions 1 2 1 2 3 4 5 6 7 8 C B A 4 Inser he bus erminal ino he connecion of pushbuon A. 5 Inser he push-buon ino he frame.
More informationNetwork management and QoS provisioning - QoS in Frame Relay. . packet switching with virtual circuit service (virtual circuits are bidirectional);
QoS in Frame Relay Frame relay characerisics are:. packe swiching wih virual circui service (virual circuis are bidirecional);. labels are called DLCI (Daa Link Connecion Idenifier);. for connecion is
More informationNEWTON S SECOND LAW OF MOTION
Course and Secion Dae Names NEWTON S SECOND LAW OF MOTION The acceleraion of an objec is defined as he rae of change of elociy. If he elociy changes by an amoun in a ime, hen he aerage acceleraion during
More informationShortest Path Algorithms. Lecture I: Shortest Path Algorithms. Example. Graphs and Matrices. Setting: Dr Kieran T. Herley.
Shores Pah Algorihms Background Seing: Lecure I: Shores Pah Algorihms Dr Kieran T. Herle Deparmen of Compuer Science Universi College Cork Ocober 201 direced graph, real edge weighs Le he lengh of a pah
More informationLecture 18: Mix net Voting Systems
6.897: Advanced Topics in Crypography Apr 9, 2004 Lecure 18: Mix ne Voing Sysems Scribed by: Yael Tauman Kalai 1 Inroducion In he previous lecure, we defined he noion of an elecronic voing sysem, and specified
More informationA Petri Net Approach for. Performance Oriented Parallel Program Design. A. Ferscha. Institut fur Statistik und Informatik, Universitat Wien
A eri Ne Approach for erformance Oriened arallel rogram Design A. Ferscha Insiu fur Saisik und Informaik, Universia Wien Lenaugasse 2/8, A-1080 Vienna, AUSTRIA Tel.: +43 1 408 63 66 5, Fax: +43 1 408 63
More informationNonparametric CUSUM Charts for Process Variability
Journal of Academia and Indusrial Research (JAIR) Volume 3, Issue June 4 53 REEARCH ARTICLE IN: 78-53 Nonparameric CUUM Chars for Process Variabiliy D.M. Zombade and V.B. Ghue * Dep. of aisics, Walchand
More informationCOMP26120: Algorithms and Imperative Programming
COMP26120 ecure C3 1/48 COMP26120: Algorihms and Imperaive Programming ecure C3: C - Recursive Daa Srucures Pee Jinks School of Compuer Science, Universiy of Mancheser Auumn 2011 COMP26120 ecure C3 2/48
More informationOverview of Board Revisions
s Sysem Overview MicroAuoBox Embedded PC MicroAuoBox II can be enhanced wih he MicroAuoBox Embedded PC. The MicroAuoBox EmbeddedPC is powered via he MicroAuoBox II power inpu connecor. Wih he common power
More informationLess Pessimistic Worst-Case Delay Analysis for Packet-Switched Networks
Less Pessimisic Wors-Case Delay Analysis for Packe-Swiched Neworks Maias Wecksén Cenre for Research on Embedded Sysems P O Box 823 SE-31 18 Halmsad maias.wecksen@hh.se Magnus Jonsson Cenre for Research
More informationTUTORING TEXTS IN MATHCAD
TUTORING TEXTS IN MATHCAD MIROSLAV DOLOZÍILEK and ANNA RYNDOVÁ Faculy of Mechanical Engineering, Brno Universiy of Technology Technická, 616 69 Brno, Czech Republic E-ail: irdo@fyzika.fe.vubr.cz Absrac
More informationREDUCTIONS BBM ALGORITHMS DEPT. OF COMPUTER ENGINEERING ERKUT ERDEM. Bird s-eye view. May. 12, Reduction.
BBM 0 - ALGORITHMS DEPT. OF COMPUTER ENGINEERING ERKUT ERDEM REDUCTIONS May., 0 Bird s-eye view Desideraa. Classify problems according o compuaional requiremens. complexiy order of growh examples linear
More informationDimmer time switch AlphaLux³ D / 27
Dimmer ime swich AlphaLux³ D2 426 26 / 27! Safey noes This produc should be insalled in line wih insallaion rules, preferably by a qualified elecrician. Incorrec insallaion and use can lead o risk of elecric
More information1.4 Application Separable Equations and the Logistic Equation
1.4 Applicaion Separable Equaions and he Logisic Equaion If a separable differenial equaion is wrien in he form f ( y) dy= g( x) dx, hen is general soluion can be wrien in he form f ( y ) dy = g ( x )
More informationCS 152 Computer Architecture and Engineering. Lecture 6 - Memory
CS 152 Compuer Archiecure and Engineering Lecure 6 - Memory Krse Asanovic Elecrical Engineering and Compuer Sciences Universiy of California a Berkeley hp://www.eecs.berkeley.edu/~krse hp://ins.eecs.berkeley.edu/~cs152
More informationCAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL
CAMERA CALIBRATION BY REGISTRATION STEREO RECONSTRUCTION TO 3D MODEL Klečka Jan Docoral Degree Programme (1), FEEC BUT E-mail: xkleck01@sud.feec.vubr.cz Supervised by: Horák Karel E-mail: horak@feec.vubr.cz
More informationConnections, displays and operating elements. 3 aux. 5 aux.
Taser PlusKapiel3:Taser3.1Taser Plus Meren2005V6280-561-0001/08 GB Connecions, displays and operaing elemens Taser Plus Arec/Anik/Trancen Operaing insrucions A 1 2 1 2 3 4 5 6 C B A B 3 aux. 7 8 9 aux.
More informationMUX 1. GENERAL DESCRIPTION
256Mb Async./Burs/Sync./A/D MUX 1. GENERAL DESCRIPTION Winbond x16 ADMUX producs are high-speed, CMOS pseudo-saic random access memory developed for lowpower, porable applicaions. The device has a DRAM
More informationC 1. Last Time. CSE 490/590 Computer Architecture. Cache I. Branch Delay Slots (expose control hazard to software)
CSE 490/590 Compuer Archiecure Cache I Seve Ko Compuer Sciences and Engineering Universiy a Buffalo Las Time Pipelining hazards Srucural hazards hazards Conrol hazards hazards Sall Bypass Conrol hazards
More informationSyntax Specification by Graph Grammars and Meta-Models
Ou Synax Speciicaion by Graph Grammars and Mea-Models Mark Minas Insiue or Soware Technology Universiä der Bundeswehr München Germany (Some) Dimensions o Visual Languages & Ediors DiaGen Edior archiecure
More informationChapter 8 LOCATION SERVICES
Disribued Compuing Group Chaper 8 LOCATION SERVICES Mobile Compuing Winer 2005 / 2006 Overview Mobile IP Moivaion Daa ransfer Encapsulaion Locaion Services & Rouing Classificaion of locaion services Home
More informationSTRING DESCRIPTIONS OF DATA FOR DISPLAY*
SLAC-PUB-383 January 1968 STRING DESCRIPTIONS OF DATA FOR DISPLAY* J. E. George and W. F. Miller Compuer Science Deparmen and Sanford Linear Acceleraor Cener Sanford Universiy Sanford, California Absrac
More informationUser Adjustable Process Scheduling Mechanism for a Multiprocessor Embedded System
Proceedings of he 6h WSEAS Inernaional Conference on Applied Compuer Science, Tenerife, Canary Islands, Spain, December 16-18, 2006 346 User Adjusable Process Scheduling Mechanism for a Muliprocessor Embedded
More informationWeb System for the Remote Control and Execution of an IEC Application
Web Sysem for he Remoe Conrol and Execuion of an IEC 61499 Applicaion Oana ROHAT, Dan POPESCU Faculy of Auomaion and Compuer Science, Poliehnica Universiy, Splaiul Independenței 313, Bucureși, 060042,
More informationNRMI: Natural and Efficient Middleware
NRMI: Naural and Efficien Middleware Eli Tilevich and Yannis Smaragdakis Cener for Experimenal Research in Compuer Sysems (CERCS), College of Compuing, Georgia Tech {ilevich, yannis}@cc.gaech.edu Absrac
More informationRule-Based Multi-Query Optimization
Rule-Based Muli-Query Opimizaion Mingsheng Hong Dep. of Compuer cience Cornell Universiy mshong@cs.cornell.edu Johannes Gehrke Dep. of Compuer cience Cornell Universiy johannes@cs.cornell.edu Mirek Riedewald
More informationImproving the Efficiency of Dynamic Service Provisioning in Transport Networks with Scheduled Services
Improving he Efficiency of Dynamic Service Provisioning in Transpor Neworks wih Scheduled Services Ralf Hülsermann, Monika Jäger and Andreas Gladisch Technologiezenrum, T-Sysems, Goslarer Ufer 35, D-1585
More informationA Matching Algorithm for Content-Based Image Retrieval
A Maching Algorihm for Conen-Based Image Rerieval Sue J. Cho Deparmen of Compuer Science Seoul Naional Universiy Seoul, Korea Absrac Conen-based image rerieval sysem rerieves an image from a daabase using
More informationCharacterization of Impact Damage in Composite Plates
Characerizaion of Impac Damage in Composie Plaes Aji Mal and Sauvik Banerjee Mechanical & Aerospace Engineering Deparmen Universiy of California Los Angeles Frank Shih Mechanical Engineering Deparmen Seale
More informationLocation. Electrical. Loads. 2-wire mains-rated. 0.5 mm² to 1.5 mm² Max. length 300 m (with 1.5 mm² cable). Example: Belden 8471
Produc Descripion Insallaion and User Guide Transiser Dimmer (454) The DIN rail mouned 454 is a 4channel ransisor dimmer. I can operae in one of wo modes; leading edge or railing edge. All 4 channels operae
More informationCoded Caching with Multiple File Requests
Coded Caching wih Muliple File Requess Yi-Peng Wei Sennur Ulukus Deparmen of Elecrical and Compuer Engineering Universiy of Maryland College Park, MD 20742 ypwei@umd.edu ulukus@umd.edu Absrac We sudy a
More informationBEST DYNAMICS NAMICS CRM A COMPILATION OF TECH-TIPS TO HELP YOUR BUSINESS SUCCEED WITH DYNAMICS CRM
DYNAMICS CR A Publicaion by elogic s fines Microsof Dynamics CRM Expers { ICS CRM BEST OF 2014 A COMPILATION OF TECH-TIPS TO HELP YOUR BUSINESS SUCCEED WITH DYNAMICS CRM NAMICS CRM { DYNAMICS M INTRODUCTION
More informationConstant-Work-Space Algorithms for Shortest Paths in Trees and Simple Polygons
Journal of Graph Algorihms and Applicaions hp://jgaa.info/ vol. 15, no. 5, pp. 569 586 (2011) Consan-Work-Space Algorihms for Shores Pahs in Trees and Simple Polygons Tesuo Asano 1 Wolfgang Mulzer 2 Yajun
More informationIn fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magnetic Field Maps
In fmri a Dual Echo Time EPI Pulse Sequence Can Induce Sources of Error in Dynamic Magneic Field Maps A. D. Hahn 1, A. S. Nencka 1 and D. B. Rowe 2,1 1 Medical College of Wisconsin, Milwaukee, WI, Unied
More informationMichiel Helder and Marielle C.T.A Geurts. Hoofdkantoor PTT Post / Dutch Postal Services Headquarters
SHORT TERM PREDICTIONS A MONITORING SYSTEM by Michiel Helder and Marielle C.T.A Geurs Hoofdkanoor PTT Pos / Duch Posal Services Headquarers Keywords macro ime series shor erm predicions ARIMA-models faciliy
More informationElite Acoustics Engineering A4-8 Live-Performance Studio Monitor with 4 Channels, Mixer, Effects, and Bluetooth Quick Start Guide
Elie Acousics Engineering A4-8 Live-Performance Sudio Monior wih 4 Channels, Mixer, Effecs, and Blueooh Quick Sar Guide WHAT IS IN THE BOX Your A4-8 package conains he following: (1) Speaker (1) 12V AC
More informationData Structures and Algorithms
Daa Srucures and Algorihms The maerial for his lecure is drawn, in ar, from The Pracice of Programming (Kernighan & Pike) Chaer 2 1 Goals of his Lecure Hel you learn (or refresh your memory) abou: Common
More informationReinforcement Learning by Policy Improvement. Making Use of Experiences of The Other Tasks. Hajime Kimura and Shigenobu Kobayashi
Reinforcemen Learning by Policy Improvemen Making Use of Experiences of The Oher Tasks Hajime Kimura and Shigenobu Kobayashi Tokyo Insiue of Technology, JAPAN genfe.dis.iech.ac.jp, kobayasidis.iech.ac.jp
More informationNetwork Slicing for Ultra-Reliable Low Latency Communication in Industry 4.0 Scenarios
1 Nework Slicing for Ulra-Reliable Low Laency Communicaion in Indusry 4.0 Scenarios Anders Ellersgaard Kalør, René Guillaume, Jimmy Jessen Nielsen, Andreas Mueller, and Pear Popovski arxiv:1708.09132v1
More informationAxiomatic Foundations and Algorithms for Deciding Semantic Equivalences of SQL Queries
Axiomaic Foundaions and Algorihms for Deciding Semanic Equivalences of SQL Queries Shumo Chu, Brendan Murphy, Jared Roesch, Alvin Cheung, Dan Suciu Paul G. Allen School of Compuer Science and Engineering
More informationVerified Validation of Lazy Code Motion
Verified Validaion of Lazy Code Moion Jean-Bapise Trisan, Xavier Leroy To cie his version: Jean-Bapise Trisan, Xavier Leroy. Verified Validaion of Lazy Code Moion. ACM SIGPLAN conference on Programming
More informationPage 1. Key Points from Last Lecture Frame format. EEC173B/ECS152C, Winter Wireless LANs
EEC173/ECS152C, Winer 2006 Key Poins from Las Lecure Wireless LANs 802.11 Frame forma 802.11 MAC managemen Synchronizaion, Handoffs, Power MAC mehods: DCF & PCF CSMA/CA wih posiive ACK Exponenial backoff
More informationPei-Yin Tsai, Tien-Ming Wang, and Alvin Su SCREAM Lab National Cheng Kung University Tainan, Taiwan
Proc. of he 13 h In. Conference on Digial Audio Effecs (DAFx-1), Graz, Ausria, Sepember 6-1, 21 GPU-BASED SPECTRAL MODEL SYNTHESIS FOR REAL-TIME SOUND RENDERING Pei-Yin Tsai, Tien-Ming Wang, and Alvin
More informationMB86297A Carmine Timing Analysis of the DDR Interface
Applicaion Noe MB86297A Carmine Timing Analysis of he DDR Inerface Fujisu Microelecronics Europe GmbH Hisory Dae Auhor Version Commen 05.02.2008 Anders Ramdahl 0.01 Firs draf 06.02.2008 Anders Ramdahl
More informationPROCESS AUTOMATION MANUAL TIMER RELAY KF**-DU-EX1.D ISO9001
PROCESS AUTOMATION MANUAL TIMER RELAY KF**-DU-EX1.D ISO9001 Wih regard o he supply of producs, he curren issue of he following documen is applicable: The general erms of delivery for producs and services
More informationTroubleshooting PLCopen Block Behavior
Troubleshooing PLCopen Block Behavior Deailed Troubleshooing of he PLCopen Block Behavior General informaion Copyrigh Siemens AG 2 All righs reserved Subjec o change wihou prior noice. Copyrigh The disribuion
More informationIntegro-differential splines and quadratic formulae
Inegro-differenial splines and quadraic formulae I.G. BUROVA, O. V. RODNIKOVA S. Peersburg Sae Universiy 7/9 Universiesaya nab., S.Persburg, 9934 Russia i.g.burova@spbu.ru, burovaig@mail.ru Absrac: This
More information