A time-space consistency solution for hardware-in-the-loop simulation system
|
|
- Emery Holt
- 5 years ago
- Views:
Transcription
1 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 Power Grid Co.Ld., Guangzhou, P.R.China. CSG KEY Laboraory of Power Grid Auomaion, Guangzhou, P.R.China. Absrac. Time-Space consisency is criical while designing hardware-in-he-loop simulaion (HILS) sysem, due o he HILS sysem s Real-Time performance need. We find ou ha s in HILS sysem can be classified ino wo ypes -- posiive and passive one. And only he posiive would generae Time-Space inconsisency problem. Then, we deeply analyses hree differen phenomena of Time-Space inconsisency generaed by he posiive. A sae mapping soluion is proposed and used in pracise HILS projec. Keywords: Hardware-In-he-Loop Simulaion (HILS); Time-Space inconsisency; access proxy mechanism (DAPM); sae mapping (DSM) soluion. Inroducion Hardware-in-he-loop simulaion (HILS) means s can access o he simulaion sysem and inerac wih i. Compared wih he pure mahemaical simulaion, HILS is more credible and closer o he real world. HILS is widely used o es and verify new sysem. Ref [] and Ref [2] inroduce various HILS applicaions. From ime slo perspecive, he essenial characerisic beween HILS sysem and non-hardwarein-he-loop simulaion (non-hils) sysem is ha: HILS sysem needs o guaranee is real-ime simulaion (RTS) capabiliy while he non-hils does no. RTS means he ime in he simulaion sysem (ermed simulaion ime or logical ime) needs o synchronize wih he ime in he real world (ermed wall clock ime). Because s work in he real world and we are unable o change he real world s clock. On he conrary, models work in he virual simulaion world and we can regulae heir ime advance speed. Viewed from he relaionship beween he simulaion ime and he wall clock ime, here are wo ypes of simulaion sysem faser han real-ime simulaion (FRTS) and slower han real-ime simulaion (SRTS). FRTS defines when he simulaion ime runs faser han he wall clock ime, and SRTS defines he simulaion ime runs slower han he wall clock ime. Paricularly, when he simulaion ime runs synchronize wih he wall clock ime, we called real-ime simulaion (RTS). Le us define r = simulaion ime / wall clock ime, which is he raio of simulaion ime - wall clock ime. This raio represens he sizes of he simulaion ime lapse in a uni wall clock ime. Hence, we has r= for RTS, SRTS for 0<r<, and FRTS for r>. a Corresponding auhor : jiangzexin-08@singhua.org.cn 206. The auhors - Published by Alanis Press 20
2 In FRTS sysem, we can slow down simulaion ime advance speed and guaranee evens causal relaionship order o make r=. Opposiely, SRTS sysem is usually difficul o accelerae is simulaion ime unless o opimize he simulaion sysem s performance. Hence, RTS sysem denoes he simulaion ime can runs equal wih or faser han he wall clock ime. Tha includes wo aspecs capabiliy: one is he simulaion ime advance efficiency in he simulaion sysem, he oher is he capabiliy o real-imely deal he messages come from s ou of he simulaion sysem. As o he firs aspec, references [3-6] are mosly aiming o solve his problem. Their mainly ideas are giving an efficien ime managemen algorihm. Especially in he disribued HILS sysem, here are wo ypes of ime managemen algorihm: Termed conservaive ime synchronizaion algorihm and opimisic ime synchronizaion algorihm. As o he second aspec, he capabiliy of real-imely dealing he messages from s is ignored in hese proposed works. This real-imely dealing message capabiliy depends on simulaion sysem s messages ackle hroughpu and s messages generae hroughpu. Our main conribuion is o deeply analyse hese phenomena and proposes a proper soluion o ackle i. Firs of all, we found ou ha s can be divided ino wo ypes: -- posiive and passive one. Time-space inconsisency problem is prone o be happened when posiive s access o he simulaion sysem. On he conrary, i is easy o keep ime and space consisency when passive s access o he simulaion sysem. Due o passive s never send messages o simulaion sysem before simulaion sysem sends messages o hem. 2 Device access proxy mechanisms Device access proxy mechanism (DAPM) is proposed in reference [], which is wih he virualrealiy inerchange principle. Assume simulaion sysem conains hree modules A, B, C. Each module runs wih a simulaion model or a. Wih DAPM, i is ransparen o model in module A wheher Access proxy in module B connecs o model or. Tha is o say, models in he simulaion sysem canno feel wheher hey are communicaing wih real or virual model, jus like Turing inelligen esing. DAPM provides a mechanism for various hardware s o access o simulaion sysem. Module A Model module B Access proxy module C Access proxy model model inerface Inerface Figure. Diagram of DAPM 2
3 DAPM presens a good approach o implemen HILS. Bu he Time-Space inconsisency problem in HILS sill exiss. And we are focus on solving he Time-Space inconsisency problem by giving a deail inner implemen of access proxy. 3 Time-space inconsisency problem Due o s work in he real world and run wih he wall clock ime coordinae, he sae in s keep simulaneously along he wall clock ime. Simulaion models in he virual world are running wih he virual simulaion ime coordinae. In HILS sysem, we need o synchronize he wall clock ime wih he virual simulaion ime (also ermed logical ime), and hence he simulaion ime advance speed can keep consisen wih he wall clock ime, so he HILS sysem works. In HILS sysem, s send messages o he simulaion sysem and hey would receive messages from he simulaion sysem as well. Message conains a imesamp aribue. As o message sen o he simulaion sysem by s, he imesamp can only be referenced o he wall clock ime. In he conras, as o message from he simulaion sysem (especially in HLA), is imesamp can only be referenced o he simulaion ime. Normally, in RTS sysem, simulaion ime advance speed in simulaion sysem equals wih he speed of wall clock ime lapse, and so messages sen from s can be real-imely received and deal by simulaion sysem. In his case, he sae and is corresponding wall clock imesamp of s keep consisen beween real world and simulaion sysem. However, when a simulaion process in simulaion compuer occurs o suddenly pause or emporary sop, he simulaion virual ime pause while he wall clock real one coninue. The sae and is corresponding imesamp in s could no keep consisen beween real world and simulaion sysem. In order o analyse his problem deeply, we would like o classify s ino wo ypes shown as Fig.2. Simulaion sysem Simulaion sysem msg msg2 msg passive posiive Figure 2. Classificaion of s Passive s refer o hose s ha only send response message msg 2 o simulaion sysem when hey received reques message msg. Such as moors. Posiive s refer o hose s ha auomaically periodically send message o he simulaion sysem wihou any moivae ou from he simulaion sysem, such as same acive sensors. As o passive s, wheher simulaion sysem processes run fas or no, he imesamp of msg and he imesamp of msg 2 ( for msg and 2 for msg 2 ) always be < 2. Msg 2 could be considering being he sae of s when simulaion ime is 2. And s sae and is corresponding imesamp can be perceived wih lile deviaion in he simulaion sysem. As o Posiive s, assume s acively periodiciy send msg o repor heir sa every Δ. However, simulaion sysem can feel he laes sa of s only when he received he msg and deal i. Suppose s send message msg i (i=,2,,n) over a period of ime, and heir corresponding wall clock imesamp in he real world is, +Δ, +2Δ, +(n-) Δ, while heir corresponding simulaion sysem receive ime (simulaion ime) in he virual world is si (i=,2,,n). In normal RT 22
4 simulaion siuaion s(i+) - si =Δ, in oher word, s sae in simulaion sysem keep synchronized wih i in he real word. In abnormal siuaion, if simulaion sysem processes occur o suddenly pause wih wall clock ime inerval δ or emporary sop a si +Δ, hree phenomena of ime-space inconsisen appear. 3. Device messages los phenomenon Assume no messages recepion buffer in access inerface, messages from could be los in he period of simulaion sysem pause of δ. The simulaion sysem misses hose messages and simulaion experimen fails. Take δ = 2Δ as an example, he wall clock ime - simulaion ime relaionship diagram shown as Fig.3. Msg 3 and msg, which are essenial o he simulaion such as ele conrol commands or key sa messages, were los during δ, and he simulaion experimen canno simulae he rue resuls even he opposie resuls. + s simulaion ime msg 7 + s 3 + s 2 msg 5 msg 6 s + msg 2 s msg Wall clock ime Figure 3. Message loss phenomenon diagram 3.2 Device messages lag phenomenon Assume messages recepion buffer (FIFO Queue Buffer) was seup by access inerface in simulaion sysem and s ouside simulaion sysem send messages period wih an inerval ime of Δ. In he real world, messages were sen wih Δ wall clock ime inerval, ha is msg w(n+), msg wn and w(n+) - wn =Δ. In he simulaion world, messages were received and labelled wih si separaely, si means he simulaion ime a he momen when he messages were received. And we could no simply le w = si, due o he causal sequence of evens would be confused in he simulaion sysem [3-6]. w(i+) - wi =Δ si : msg receive a si msg N msg 2 msg msg N+ Peroidly sending wall clock ime wi FIFO Queue Buffer simulaion sysmem simulaion ime si Figure. FIFO in simulaion sysem diagram 23
5 Assume simulaion imesamp of messages are increased by Δ from he imesamp of he laes one. This case is shown as Fig.5, during some reason of pause wih δ, simulaion sysem does nohing in +Δ ~ +3Δ. Unforunaely simulaion sysem a +Δ (he wall clock ime) would deal msg 5 and i deals msg 3, so he simulaion sysem lag o recognize he real one wih 2Δ. Once he sudden pause momen occur frequenly, he expendiure of wall clock ime wih doing nohing would accumulae and ime-space inconsisen phenomenon appear. In fac, i is unwise o mark he simulaion imesamp of msgi+ wih he simulaion imesamps of msg i +Δ (ha is si+ = si +Δ). Once he simulaion sysem performs faser han he real world, i will receive pas messages and is simulaion causal relaionship would be confused. However, if si+ si +Δ, he hird ime-space inconsisen phenomenon appear. + s Simulaion ime msg 5 + s 3 + s 2 msg 3 msg s + msg 2 s msg Wall clock ime Figure 5. Message lagged deal scenario diagram 3.3 Simulaion canno advance phenomenon Assume messages recepion buffer (FIFO Queue Buffer) was seup by he access inerface in simulaion sysem and s ouside simulaion sysem send messages arbirarily. In he real world, messages were sen wih disorder wall clock ime. In he simulaion world, messages were received and we could only label hem wih si separaely, si means simulaion ime a he momen when he message was received. In normal circumsances, due o simulaion ime advances synchronously wih wall clock ime, HILS performs well. This case is shown as Fig.6, during some reason of pause wih δ, simulaion sysem does nohing in +Δ ~ +3Δ. Unforunaely he simulaion sysem a +Δ (he wall clock ime) would receive and deal msg 5, i receives and deals messages in he FIFO Queue buffer orderly. Once he simulaion sysem canno finish all messages in he buffer before +5Δ, messages in he queue buffer may increase. They will be labelled wih he curren simulaion imesamp and so he simulaion sysem has no opporuniy o advance is simulaion ime. The simulaion sysem would deals messages coninually bu simulaion ime pauses. s + simulaion ime msg 2 msg3 msg s msg Wall clock ime + 5 Figure 6. Simulaion ime pausing phenomenon diagram 2
6 Device sae mapping soluion The criical reason of he hree ime-space inconsisency phenomena above is he lack capabiliy o deal messages from s. Wih he framework of DAPM, we propose a sae mapping soluion o reduce messages piling.. Device sae mapping able We define a sae mapping able as Tab., conains hree fields: sae variable name, sae variable value, changed flag. Simulaion sysem reas he able as ouside, while a hread named Device Sae Daemon runs background o receive messages from and change he sae variable value correspondingly. Table. DEVICE sae mapping able variable name variable value changed flag X 0/ X2 0/ X3 0/ Xn 0/.2 Inner archiecure wih DAPM We design he inner archiecure wih DAPM shows as Fig.7. In access proxy, he sae daemon hread receives messages from inerface hrough socke and updaes he sae mapping able. In he simulaion sysem, he simulaion sysem hread insers evens o query he sae mapping able a regular inervals, he even firsly checks he able s changed flag field and ackles all he changed saes. Figure 7. inner archiecure wih DAPM diagram 25
7 Wih his soluion, once simulaion sysem processes in he simulaion compuer occurs o suddenly pause or emporary sop, he sae daemon hread could coninue work and he sae mapping able is changing and updaing when messages come in. When simulaion sysem process recover working, i can deal one even bu los of messages all compleed. There is no message loss, message lag, message pile, and so no ime-space inconsisency problem. The sae mapping soluion is effecive only o hose sysems relaed o saes bu o processes. Because during he pause of he simulaion sysem process, he sae may change several imes and he las sae can be recognized o he simulaion sysem. 5 Conclusions The sae mapping soluion o solve hree ime-space inconsisen problem is used in several applicaions and he resuls show ha i works and performs excellen. References. H.DONG. Design and Implemenaion on Sofware Framework of Hardware-In-he-Loop Simulaion Sysem for High-Speed Railway [D], Beijing: Tsinghua Universiy (2009) 2. Z.JIANG. Design and Implemenaion on a HLA-based Run Time Infrasrucure for Hardware-Inhe-Loop Simulaion [D], Beijing: Tsinghua Universiy (20) 3. H.Zhong. Research on Time-Space Consisency in Large-Scale Disribued Simulaions [D], Changsha: Naional Universiy of Defense Technology (2005). X.Wang. Research on he Time Managemen Technology in Parallel and Disribued Simulaion Sysems [D], Changsha: Naional Universiy of Defense Technology (2006) 5. Y.Yao. Research on he key echnologies of high performance runime infrasrucure of disribued ineracive simulaion [D], Changsha: Naional Universiy of Defense Technology, (2003) 6. Z.JIANG, W.DONG, Y.JI. A conservaive ime managemen model wih opimal degree of parallelism for disribued simulaion [C]. Performance Evaluaion of Compuer & Telecommunicaion Sysems (SPECTS) 20, The Hague, 2 26(20) 26
FIELD 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 informationsource managemen, naming, proecion, and service provisions. This paper concenraes on he basic processor scheduling aspecs of resource managemen. 2 The
Virual Compuers A New Paradigm for Disribued Operaing Sysems Banu Ozden y Aaron J. Goldberg Avi Silberschaz z 600 Mounain Ave. AT&T Bell Laboraories Murray Hill, NJ 07974 Absrac The virual compuers (VC)
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 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 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 informationAn Adaptive Spatial Depth Filter for 3D Rendering IP
JOURNAL OF SEMICONDUCTOR TECHNOLOGY AND SCIENCE, VOL.3, NO. 4, DECEMBER, 23 175 An Adapive Spaial Deph Filer for 3D Rendering IP Chang-Hyo Yu and Lee-Sup Kim Absrac In his paper, we presen a new mehod
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 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 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 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 informationOpen Access Research on an Improved Medical Image Enhancement Algorithm Based on P-M Model. Luo Aijing 1 and Yin Jin 2,* u = div( c u ) u
Send Orders for Reprins o reprins@benhamscience.ae The Open Biomedical Engineering Journal, 5, 9, 9-3 9 Open Access Research on an Improved Medical Image Enhancemen Algorihm Based on P-M Model Luo Aijing
More informationLow-Cost WLAN based. Dr. Christian Hoene. Computer Science Department, University of Tübingen, Germany
Low-Cos WLAN based Time-of-fligh fligh Trilaeraion Precision Indoor Personnel Locaion and Tracking for Emergency Responders Third Annual Technology Workshop, Augus 5, 2008 Worceser Polyechnic Insiue, Worceser,
More informationA Routing Algorithm for Flip-Chip Design
A Rouing Algorihm for Flip-hip Design Jia-Wei Fang, I-Jye Lin, and Yao-Wen hang, Graduae Insiue of Elecronics Engineering, Naional Taiwan Universiy, Taipei Deparmen of Elecrical Engineering, Naional Taiwan
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 informationThe Impact of Product Development on the Lifecycle of Defects
The Impac of Produc Developmen on he Lifecycle of Rudolf Ramler Sofware Compeence Cener Hagenberg Sofware Park 21 A-4232 Hagenberg, Ausria +43 7236 3343 872 rudolf.ramler@scch.a ABSTRACT This paper invesigaes
More informationAnalysis of Various Types of Bugs in the Object Oriented Java Script Language Coding
Indian Journal of Science and Technology, Vol 8(21), DOI: 10.17485/ijs/2015/v8i21/69958, Sepember 2015 ISSN (Prin) : 0974-6846 ISSN (Online) : 0974-5645 Analysis of Various Types of Bugs in he Objec Oriened
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 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 informationVideo Content Description Using Fuzzy Spatio-Temporal Relations
Proceedings of he 4s Hawaii Inernaional Conference on Sysem Sciences - 008 Video Conen Descripion Using Fuzzy Spaio-Temporal Relaions rchana M. Rajurkar *, R.C. Joshi and Sananu Chaudhary 3 Dep of Compuer
More informationPacket Scheduling in a Low-Latency Optical Interconnect with Electronic Buffers
Packe cheduling in a Low-Laency Opical Inerconnec wih Elecronic Buffers Lin Liu Zhenghao Zhang Yuanyuan Yang Dep Elecrical & Compuer Engineering Compuer cience Deparmen Dep Elecrical & Compuer Engineering
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 informationAssignment 2. Due Monday Feb. 12, 10:00pm.
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218, LEC11 ssignmen 2 Due Monday Feb. 12, 1:pm. 1 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how
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 informationOn Continuity of Complex Fuzzy Functions
Mahemaical Theory and Modeling www.iise.org On Coninuiy of Complex Fuzzy Funcions Pishiwan O. Sabir Deparmen of Mahemaics Faculy of Science and Science Educaion Universiy of Sulaimani Iraq pishiwan.sabir@gmail.com
More informationImproved TLD Algorithm for Face Tracking
Absrac Improved TLD Algorihm for Face Tracking Huimin Li a, Chaojing Yu b and Jing Chen c Chongqing Universiy of Poss and Telecommunicaions, Chongqing 400065, China a li.huimin666@163.com, b 15023299065@163.com,
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 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 informationA Progressive-ILP Based Routing Algorithm for Cross-Referencing Biochips
16.3 A Progressive-ILP Based Rouing Algorihm for Cross-Referencing Biochips Ping-Hung Yuh 1, Sachin Sapanekar 2, Chia-Lin Yang 1, Yao-Wen Chang 3 1 Deparmen of Compuer Science and Informaion Engineering,
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 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 information4 Error Control. 4.1 Issues with Reliable Protocols
4 Error Conrol Jus abou all communicaion sysems aemp o ensure ha he daa ges o he oher end of he link wihou errors. Since i s impossible o build an error-free physical layer (alhough some shor links can
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 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 informationDesign and Application of Computer-aided English Online Examination System NONG DeChang 1, a
3rd Inernaional Conference on Maerials Engineering, Manufacuring Technology and Conrol (ICMEMTC 2016) Design and Applicaion of Compuer-aided English Online Examinaion Sysem NONG DeChang 1, a 1,2 Guangxi
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 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 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 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 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 informationSpline Curves. Color Interpolation. Normal Interpolation. Last Time? Today. glshademodel (GL_SMOOTH); Adjacency Data Structures. Mesh Simplification
Las Time? Adjacency Daa Srucures Spline Curves Geomeric & opologic informaion Dynamic allocaion Efficiency of access Mesh Simplificaion edge collapse/verex spli geomorphs progressive ransmission view-dependen
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 informationPerformance Evaluation of Implementing Calls Prioritization with Different Queuing Disciplines in Mobile Wireless Networks
Journal of Compuer Science 2 (5): 466-472, 2006 ISSN 1549-3636 2006 Science Publicaions Performance Evaluaion of Implemening Calls Prioriizaion wih Differen Queuing Disciplines in Mobile Wireless Neworks
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 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 informationResearch Article A Priority-Based CSMA/CA Mechanism to Support Deadline-Aware Scheduling in Home Automation Applications Using IEEE
Hindawi Publishing Corporaion Inernaional Journal of Disribued Sensor Neworks Volume 213, Aricle ID 13984, 12 pages hp://dx.doi.org/1.1155/213/13984 Research Aricle A Prioriy-Based CSMA/CA Mechanism o
More informationWindow Query and Analysis on Massive Spatio-Temporal Data
Available online a www.sciencedirec.com ScienceDirec IERI Procedia 10 (2014 ) 138 143 2014 Inernaional Conference on Fuure Informaion Engineering Window Query and Analysis on Massive Spaio-Temporal Daa
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 informationResearch Article An Adaptive and Integrated Low-Power Framework for Multicore Mobile Computing
Hindawi Mobile Informaion Sysems Volume 2017, Aricle ID 9642958, 11 pages hps://doi.org/10.1155/2017/9642958 Research Aricle An Adapive and Inegraed Low-Power Framework for Mulicore Mobile Compuing Jongmoo
More informationVisual Indoor Localization with a Floor-Plan Map
Visual Indoor Localizaion wih a Floor-Plan Map Hang Chu Dep. of ECE Cornell Universiy Ihaca, NY 14850 hc772@cornell.edu Absrac In his repor, a indoor localizaion mehod is presened. The mehod akes firsperson
More informationUtility-Based Hybrid Memory Management
Uiliy-Based Hybrid Memory Managemen Yang Li Saugaa Ghose Jongmoo Choi Jin Sun Hui Wang Onur Mulu Carnegie Mellon Universiy Dankook Universiy Beihang Universiy ETH Zürich While he memory fooprins of cloud
More informationAn efficient approach to improve throughput for TCP vegas in ad hoc network
Inernaional Research Journal of Engineering and Technology (IRJET) e-issn: 395-0056 Volume: 0 Issue: 03 June-05 www.irje.ne p-issn: 395-007 An efficien approach o improve hroughpu for TCP vegas in ad hoc
More informationDynamic Route Planning and Obstacle Avoidance Model for Unmanned Aerial Vehicles
Volume 116 No. 24 2017, 315-329 ISSN: 1311-8080 (prined version); ISSN: 1314-3395 (on-line version) url: hp://www.ijpam.eu ijpam.eu Dynamic Roue Planning and Obsacle Avoidance Model for Unmanned Aerial
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 informationOn the Impact of Concurrency for the Enforcement of Entailment Constraints in Process-driven SOAs
On he Impac of Concurrency for he Enforcemen of Enailmen Consrains in Process-driven OAs Thomas Quirchmayr and Mark rembeck Insiue for Informaion ysems, New Media Lab, WU Vienna, Ausria {firsname.lasname}@wu.ac.a
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 informationSelective Offloading in Mobile Edge Computing for the Green Internet of Things
EDGE COMPUTING FOR THE INTERNET OF THINGS Selecive Offloading in Mobile Edge Compuing for he Green Inerne of Things Xinchen Lyu, Hui Tian, Li Jiang, Alexey Vinel, Sabia Maharjan, Sein Gjessing, and Yan
More informationOpportunistic Flooding in Low-Duty-Cycle Wireless Sensor Networks with Unreliable Links
1 in Low-uy-ycle Wireless Sensor Neworks wih Unreliable Links Shuo uo, Suden Member, IEEE, Liang He, Member, IEEE, Yu u, Member, IEEE, o Jiang, Suden Member, IEEE, and Tian He, Member, IEEE bsrac looding
More informationHyelim Oh. School of Computing, National University of Singapore, 13 Computing Drive, Singapore SINGAPORE
RESEARCH ARTICLE FREE VERSUS FOR-A-FEE: THE IMPACT OF A PAYWALL ON THE PATTERN AND EFFECTIVENESS OF WORD-OF-MOUTH VIA SOCIAL MEDIA Hyelim Oh School of Compuing, Naional Universiy of Singapore, 13 Compuing
More informationA NEW APPROACH FOR 3D MODELS TRANSMISSION
A NEW APPROACH FOR 3D MODELS TRANSMISSION A. Guarnieri a, F. Piroi a, M. Ponin a, A. Veore a a CIRGEO, Inerdep. Research Cener of Carography, Phoogrammery, Remoe Sensing and GIS Universiy of Padova, Agripolis
More informationParallel and Distributed Systems for Constructive Neural Network Learning*
Parallel and Disribued Sysems for Consrucive Neural Nework Learning* J. Flecher Z. Obradovi School of Elecrical Engineering and Compuer Science Washingon Sae Universiy Pullman WA 99164-2752 Absrac A consrucive
More informationA New Semantic Cache Management Method in Mobile Databases
Journal o Compuer Science 1 (3): 351-354, 25 ISSN 1549-3636 Science Publicaions, 25 A New Semanic Cache Managemen Mehod in Mobile Daabases Shengei Shi, Jianzhong Li and Chaokun Wang School o Compuer Science
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 informationAn Efficient Delivery Scheme for Coded Caching
201 27h Inernaional Teleraffic Congress An Efficien Delivery Scheme for Coded Caching Abinesh Ramakrishnan, Cedric Wesphal and Ahina Markopoulou Deparmen of Elecrical Engineering and Compuer Science, Universiy
More informationA Survey on mobility Models & Its Applications
A Survey on mobiliy Models & Is Applicaions Prof. Vikas Kumar Jain 1, Prof. Raju Sharma 2, Prof. Bhavana Gupa 3 1,2,3 Compuer Science & Engineering, CIST Absrac In his paper, we survey he curren scenario
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 informationVisualizing Complex Notions of Time
Visualizing Complex Noions of Time Rober Kosara, Silvia Miksch Insiue of Sofware Technology, Vienna Universiy of Technology, Vienna, Ausria Absrac Time plays an imporan role in medicine. Condiions are
More informationDistributed Task Negotiation in Modular Robots
Disribued Task Negoiaion in Modular Robos Behnam Salemi, eer Will, and Wei-Min Shen USC Informaion Sciences Insiue and Compuer Science Deparmen Marina del Rey, USA, {salemi, will, shen}@isi.edu Inroducion
More informationLHP: An end-to-end reliable transport protocol over wireless data networks
LHP: An end-o-end reliable ranspor proocol over wireless daa neworks Xia Gao, Suhas N. Diggavi, S. Muhukrishnan Absrac The nex generaion wireless neworks are posied o suppor large scale daa applicaions.
More informationManaging XML Versions and Replicas in a P2P Context
Managing XML Versions and Replicas in a P2P Conex Deise de Brum Saccol1 1,2, Nina Edelweiss 2, Renaa de Maos Galane 2,4, Carlo Zaniolo 3 2 Insiuo de Informáica - Universidade Federal do Rio Grande do Sul
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 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 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 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 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 informationImproving Ranking of Search Engines Results Based on Power Links
IPASJ Inernaional Journal of Informaion Technology (IIJIT) Web Sie: hp://www.ipasj.org/iijit/iijit.hm A Publisher for Research Moivaion... Email: edioriiji@ipasj.org Volume 2, Issue 9, Sepember 2014 ISSN
More informationDifficulty-aware Hybrid Search in Peer-to-Peer Networks
Difficuly-aware Hybrid Search in Peer-o-Peer Neworks Hanhua Chen, Hai Jin, Yunhao Liu, Lionel M. Ni School of Compuer Science and Technology Huazhong Univ. of Science and Technology {chenhanhua, hjin}@hus.edu.cn
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 informationMORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES
MORPHOLOGICAL SEGMENTATION OF IMAGE SEQUENCES B. MARCOTEGUI and F. MEYER Ecole des Mines de Paris, Cenre de Morphologie Mahémaique, 35, rue Sain-Honoré, F 77305 Fonainebleau Cedex, France Absrac. In image
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 informationThis is the published version of a paper presented at The 2013 IEEE International Conference on Internet of Things, Beijing, China, August 2013.
hp://www.diva-poral.org This is he published version of a paper presened a The 2013 IEEE Inernaional Conference on Inerne of Things, Beijing, China, 20-23 Augus 2013. Ciaion for he original published paper:
More informationImproving Explicit Congestion Notification with the Mark-Front Strategy
Improving Explici Congesion Noificaion wih he Mark-Fron Sraegy Chunlei Liu Raj Jain Deparmen of Compuer and Informaion Science Chief Technology Officer, Nayna Neworks, Inc. The Ohio Sae Universiy, Columbus,
More informationThe Beer Dock: Three and a Half Implementations of the Beer Distribution Game
The Beer Dock 2002-08-13 17:55:44-0700 The Beer Dock: Three and a Half Implemenaions of he Beer Disribuion Game Michael J. Norh[1] and Charles M. Macal Argonne Naional Laboraory, Argonne, Illinois Absrac
More informationDelayed reservation decision in optical burst switching networks with optical buffers. Title. Li, GM; Li, VOK; Li, CY; Wai, PKA
Tile Delayed reservaion decision in opical burs swiching neworks wih opical buffers Auhor(s) Li, GM; Li, VOK; Li, CY; Wai, PKA Ciaion The 3rd nernaional Conference on Communicaions and Neworking in China
More informationDetection Tracking and Recognition of Human Poses for a Real Time Spatial Game
Deecion Tracking and Recogniion of Human Poses for a Real Time Spaial Game Feifei Huo, Emile A. Hendriks, A.H.J. Oomes Delf Universiy of Technology The Neherlands f.huo@udelf.nl Pascal van Beek, Remco
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 informationRestorable Dynamic Quality of Service Routing
QOS ROUTING Resorable Dynamic Qualiy of Service Rouing Murali Kodialam and T. V. Lakshman, Lucen Technologies ABSTRACT The focus of qualiy-of-service rouing has been on he rouing of a single pah saisfying
More informationPERFORMANCE OF TCP CONGESTION CONTROL IN UAV NETWORKS OF VARIOUS RADIO PROPAGATION MODELS
PERFORMANCE OF TCP CONGESTION CONTROL IN UAV NETWORKS OF VARIOUS RADIO PROPAGATION MODELS Jun Peng Elecrical Engineering Deparmen, Universiy of Texas Rio Grande Valley, Edinburg, Texas, USA ABSTRACT Unmanned
More informationSEINA: A Stealthy and Effective Internal Attack in Hadoop Systems
SEINA: A Sealhy and Effecive Inernal Aack in Hadoop Sysems Jiayin Wang, Teng Wang, Zhengyu Yang, Ying ao, Ningfang i, and Bo Sheng Deparmen of Compuer Science, Universiy of assachuses Boson, 1 orrissey
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 informationLOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD
21 s Inernaional Conference on Composie Maerials Xi an, 20-25 h Augus 2017 LOW-VELOCITY IMPACT LOCALIZATION OF THE COMPOSITE TUBE USING A NORMALIZED CROSS-CORRELATION METHOD Hyunseok Kwon 1, Yurim Park
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 informationTime Expression Recognition Using a Constituent-based Tagging Scheme
Track: Web Conen Analysis, Semanics and Knowledge Time Expression Recogniion Using a Consiuen-based Tagging Scheme Xiaoshi Zhong and Erik Cambria School of Compuer Science and Engineering Nanyang Technological
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 informationAttack-Resilient Time Synchronization for Wireless Sensor Networks
ack-resilien Time Synchronizaion for Wireless Sensor Neworks Hui Song, Sencun Zhu, and Guohong Cao Deparmen of Compuer Science & Engineering The Pennsylvania Sae Universiy Universiy Park, P 1682 Email:
More informationDETC2004/CIE VOLUME-BASED CUT-AND-PASTE EDITING FOR EARLY DESIGN PHASES
Proceedings of DETC 04 ASME 004 Design Engineering Technical Conferences and Compuers and Informaion in Engineering Conference Sepember 8-Ocober, 004, Sal Lake Ciy, Uah USA DETC004/CIE-57676 VOLUME-BASED
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 informationI. INTRODUCTION. Keywords -- Web Server, Perceived User Latency, HTTP, Local Measuring. interchangeably.
Evaluaing Web User Perceived Laency Using Server Side Measuremens Marik Marshak 1 and Hanoch Levy School of Compuer Science Tel Aviv Universiy, Tel-Aviv, Israel mmarshak@emc.com, hanoch@pos.au.ac.il 1
More informationAn Experimental QoS Manager Implementation
An Experimenal QoS Manager Implemenaion Drago Žagar, Goran Marinović, Slavko Rupčić Faculy of Elecrical Engineering Universiy of Osijek Kneza Trpimira 2B, Osijek Croaia drago.zagar@efos.hr Absrac-- Qualiy
More informationQuerying Moving Objects in SECONDO
Querying Moving Objecs in SECONDO Vicor Teixeira de Almeida, Ralf Harmu Güing, and Thomas Behr LG Daenbanksyseme für neue Anwendungen Fachbereich Informaik, Fernuniversiä Hagen D-58084 Hagen, Germany {vicor.almeida,
More information