Analysis and Op,miza,on of Mixed- Cri,cality Applica,ons on Par,,oned Distributed Architectures
|
|
- Ferdinand Bishop
- 5 years ago
- Views:
Transcription
1 Analysis and Op,miza,on of Mixed- Cri,cality Applica,ons on Par,,oned Distributed Architectures Domițian Tămaș- Selicean, Sorin Ovidiu Marinescu and Paul Pop Technical University of Denmark
2 Outline MoBvaBon SeparaBon of mixed- cribcality applicabons At processing element level At communicabon level Problem formulabon and example OpBmizaBon strategy Experimental results Conclusions 2
3 Mo,va,on Safety is the property of a system that will not endanger human life or the environment A safety- related system needs to be cer,fied A Safety Integrity Level (SIL) is assigned to each safety related funcbon, depending on the required level of risk reducbon There are 4 SILs: SIL4 (most cribcal) SIL1 (least cribcal) SIL0 (non- cribcal) not covered by standards SILs dictate the development process and cerbficabon procedures 3
4 Mo,va,on Real Bme applicabons implemented using distributed systems Mixed- cribcality applicabons share the same architecture SIL3 Federated Architecture SIL4 SIL1 Integrated Architecture SIL3 SIL2 SIL4 SIL4 SIL1 ApplicaBon A 1 PE ApplicaBon A 2 ApplicaBon A 3 SoluBon: parbboned architecture 4
5 Separa,on at PE- level ParBBon = virtual dedicated machine ParBBoned architecture SpaBal parbboning protects one applicabon s memory and access to resources from another applicabon Temporal parbboning parbbons the CPU Bme among applicabons 5
6 Separa,on at PE- level PE 1 PE 2 PE 1 PE 2 PE 3 PE 3 ParBBon ParBBon slice Major Frame Temporal parbboning StaBc parbbon table Repeated with a period MF ParBBon switch overhead Each parbbon can have its own scheduling policy A parbbon has a certain SIL 6
7 Separa,on at Network- level ES 1 ES 3 NS 1 NS 2 ES 2 End System Network Switch ES 4 Full- Duplex Ethernet- based data network for safety- cribcal applicabons Compliant with ARINC 664p7 Aircraa Data Network 7
8 Separa,on at Network- level ES 1 τ 1 ES 3 vl 2 τ 2 τ 5 NS 1 NS 2 ES 2 τ4 vl 1 virtual link τ 3 ES 4 Highly cribcal applicabon A 1 : τ 1, τ 2 and τ 3 τ 1 sends message m 1 to τ 2 and τ 3 Non- cribcal applicabon A 2 : τ 4 and τ 5 τ 4 sends message m 2 to τ 5 8
9 Separa,on at Network- level ES 1 τ 1 dataflow link l 1 l 2 dp 1 l 3 τ 2 τ 5 ES 3 NS 1 NS 2 l 4 ES 2 τ4 vl 1 dp 2 ES 4 dataflow path τ 3 Highly cribcal applicabon A 1 : τ 1, τ 2 and τ 3 τ 1 sends message m 1 to τ 2 and τ 3 Non- cribcal applicabon A 2 : τ 4 and τ 5 τ 4 sends message m 2 to τ 5 9
10 TTEthernet Traffic classes Time Triggered (TT) based on stabc schedule tables Rate Constrained (RC) determinisbc unsynchronized communicabon ARINC 664p7 traffic Best Effort (BE) no Bming guarantees provided 10
11 Applica,on Model SCS apps transmit TT messages FPS apps transmit RC messages 11
12 Problem formula,on Given A set of applicabons The cribcality level (or SIL) of each task A set of N processing elements (PEs) and topology of the network The set of TT and RC frames The set of virtual links The size of the Major Frame and of the ApplicaBon Cycle Determine The mapping of tasks to PEs The sequence and length of parbbon slices on each processor The assignment of tasks to parbbons The schedule for all the tasks and TT frames in the system Such that All applicabons meet their deadline The response Bmes of the FPS tasks and RC frames is minimized 12
13 Mapping and parbboning opbmizabon Mo,va,onal Example 1 13
14 Mo,va,onal Example 1 14
15 Mo,va,onal Example 1 15
16 OpBmizaBon of TT message schedules Mo,va,onal Example 2 vl 1 ES 1 vl 2 NS 1 ES 3 ES 2 vl 3 period (us) deadline (us) C i (us) M f1 F RC vl 1 f2 F TT vl 2 f3 F TT vl 3 16
17 IniBal TT schedule Mo,va,onal Example 2 ES 1 vl 1 period (us) deadline (us) C i (us) M vl 2 NS 1 ES 3 f1 F RC vl 1 f2 F TT vl 2 ES 2 vl 3 f3 F TT vl 3 17
18 OpBmized TT schedule Mo,va,onal Example 2 ES 1 vl 1 period (us) deadline (us) C i (us) M vl 2 NS 1 ES 3 f1 F RC vl 1 f2 F TT vl 2 ES 2 vl 3 f3 F TT vl 3 18
19 Op,miza,on Strategy Tabu Search meta- heurisbc Task mapping and parbbon slice opbmizabon (TO) Considering TT frame schedules fixed TT frame schedules opbmizabon (TM) Considering the task mapping and parbbon slices fixed Tabu Search Minimizes the cost funcbon Explores the solubon space using design transformabons 19
20 Op,miza,on Strategy Degree of schedulability Captures the difference between the worst- case response Bme and the deadline Cost FuncBon Cost( )= c1 = Ai max(0,r i D i ) ifc 1 > 0 c 2 = Ai (R i D i ) ifc 1 = 0 20
21 Op,miza,on Strategy: Design Transforma,ons ParBBon slice moves resize parbbon slice swap two parbbon slices join two parbbon slices split parbbon slice into two Task moves re- assign task to another parbbon 21
22 Op,miza,on Strategy: Design Transforma,ons 22
23 Op,miza,on Strategy: Design Transforma,ons 23
24 Op,miza,on Strategy: Design Transforma,ons 24
25 Op,miza,on Strategy: Design Transforma,ons 25
26 Op,miza,on Strategy: Design Transforma,ons 26
27 Op,miza,on Strategy: Design Transforma,on Task re- assignment move To another parbbon of the same applicabon To a parbbon of another applicabon To a newly created parbbon Empty parbbons are deleted 27
28 Op,miza,on Strategy: Design Transforma,ons TT frame moves advance frame transmission Bme advance frame predecessors transmission Bme postpone frame transmission Bme postpone frame successors transmission Bme RC frame moves reserve space for RC frame resize reserved space for RC frame remove reserved space for RC frame 28
29 Frame Representa,on for Moves ES 1 ES 3 NS 1 NS 2 ES 2 vl 1 ES 4 [NS f 1, NS 2 ] 1,1 [ES f 1, NS 1 ] 1,1 [NS f 1, NS 2 ] 1,1 [NS f 1, NS 2 ] 1,1 29
30 Design transforma,ons: Postpone move 30
31 Design transforma,ons: Advance move 31
32 Design transforma,ons: Reserve space for RC 32
33 Design transforma,ons: Resize RC reserved space 33
34 RC Frame End- to- End Analysis On a dataflow link, a RC frame can be delayed by: scheduled TT frames queued RC frames technical latency policy specific: Bmely block pre- empbon 34
35 ES 1 vl 2 vl 1 NS 2 vl 3 NS 1 ES 4 vl 4 NS 3 NS 2 NS 1 f 3,j NS 3 NS 1 NS 1 ES 4 RC Frame End- to- End Analysis ES 1 NS 1 f 1,i Let us assume frame f 5 has a deadline of 775 µs. f 4,1 f 2,1 f 4,1 f 3,j f 1,i The worst-case end-to-end delay R C [NS fi of an RC frame f i 1, ES 4 sent on a virtual link vl ] i = M ( f i ) is the sum of the worst- Q queueing TL TT NS delays 1 Q [ν j,ν k ] f i [NS 1, ES 4 ] on each Q RC [NS 1, network ES 4 ] node (ES or NS) ν j (which is the source of ar dataflow f1 link [ν j,ν k ] vl i ) and the tr mission duration Q [ν C [ν j,ν k ] j,ν f i k ] for f i = Q TT each f i,[ν j,ν k ] + dataflow link QRC f i,[ν j,ν k ] + [ν j,ν k ] vl frame transits: QTL ν j f 1 In ca frame instance misses its deadline due to a blank interval bi [ i on dataflow link [ν j,ν k ], the algorithm can apply either a rem blank or a resize blank move to the blank interval. In Fig. 9 apply a resize blank move on the blank interval bi 1 on dataflow [NS f 2,1 1,ES 2 ]. Thus, we resize bi 1 from 175 µs to 100 µs, whic lows us to advance the scheduled send time for frames f 4 an and consequently, allows frame f 5 to be delivered before its d line. 7.2 RC frame end-to-end delay analysis R fi = (Q [ν j,ν k ] f i +C [ν j,ν k ] f 1 ) ν j,ν k V [ν j,ν k ] vl i 35
36 RC Frame End- to- End Analysis Approaches for analysis of ARINC 644p7 network traffic: Network Calculus, (Boyer, 2008) Finite State Machine, (Saha, 2007) Timed Automata, (Adnan, 2010) Trajectory Approach, (Bauer, 2009) We use the method proposed in (Steiner, 2011) it takes into account also the TT traffic it is pessimisbc: does not ignore frames that already delayed a RC frame on a previous link assumes uniformly distributed intervals of equal length reserved for RC traffic 36
37 Experimental Results: TO Benchmarks 5 synthebc 2 real life test cases from E3S TO compared to: Straighnorward SoluBon for Tasks (SST) Simple parbboning scheme, each applicabon A i is allocated a total Bme proporbonal to the ublizabon of tasks of A i on the processor they are mapped to 37
38 Experimental Results: TO Set Tasks PEs SST Sched. TO Sched. avg. % Tasks Tasks increase in d All All All All All All All All
39 Experimental Results: TO Set Tasks PEs SST Sched. TO Sched. avg. % Tasks Tasks increase in d All All All All All All All All
40 Experimental Results: TM Benchmarks 7 synthebc 1 real life test case based on the SAE AutomoBve benchmark TM compared to: Straighnorward SoluBon for Messages (SSM) Builds TT schedules with the goal to opbmize the end- to- end response Bme of the TT frames without considering the RC traffic 40
41 Experimental Results: TM Set Test case ES NS Messages Frame D cost instances [%] automotive
42 Experimental Results: TM Set Test case ES NS Messages Frame D cost instances [%] automotive
43 Experimental Results: TM Set Test case ES NS Messages Frame D cost instances [%] automotive
44 Conclusions ApplicaBons of different cribcality levels can be integrated onto the same architecture only if there is enough separabon: SeparaBon at PE- level achieved with IMA. SeparaBon at network- level using TTEthernet. We proposed a Tabu Search based opbmizabon of task mapping and allocabon to parbbons, and of Bme parbbons. Only by opbmizing the implementabon of the applicabons, taking into account the parbcularibes of IMA and TTEthernet, are we able to support the designer in obtaining schedulable implementabons. 44
45 45
Contents. Basic Concepts. Histogram of CPU-burst Times. Diagram of Process State CHAPTER 5 CPU SCHEDULING. Alternating Sequence of CPU And I/O Bursts
Contents CHAPTER 5 CPU SCHEDULING Basic Concepts Scheduling Criteria Scheduling Algorithms Multiple-Processor Scheduling Real-Time Scheduling Basic Concepts Maximum CPU utilization obtained with multiprogramming
More informationScheduling and Communication Synthesis for Distributed Real-Time Systems
Scheduling and Communication Synthesis for Distributed Real-Time Systems Department of Computer and Information Science Linköpings universitet 1 of 30 Outline Motivation System Model and Architecture Scheduling
More informationTiming Analysis of the FlexRay Communication Protocol
Downloaded from orbit.dtu.dk on: May 09, 2018 Timing Analysis of the FlexRay Communication Protocol Pop, Traian; Pop, Paul; Eles, Petru; Peng, Zebo Published in: Euromicro Conference on Real-Time Systems
More informationT. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University
Cross-layer design for video streaming over wireless ad hoc networks T. Yoo, E. Setton, X. Zhu, Pr. Goldsmith and Pr. Girod Department of Electrical Engineering Stanford University Outline Cross-layer
More informationScheduling and Optimization of Fault-Tolerant Embedded Systems
Scheduling and Optimization of Fault-Tolerant Embedded Systems, Viacheslav Izosimov, Paul Pop *, Zebo Peng Department of Computer and Information Science (IDA) Linköping University http://www.ida.liu.se/~eslab/
More informationEnergy Efficient Scheduling Techniques For Real-Time Embedded Systems
Energy Efficient Scheduling Techniques For Real-Time Embedded Systems Rabi Mahapatra & Wei Zhao This work was done by Rajesh Prathipati as part of his MS Thesis here. The work has been update by Subrata
More informationOutline for February 6, 2001
Outline for February 6, 2001 ECS 251 Winter 2001 Page 1 Outline for February 6, 2001 1. Greetings and felicitations! a. Friday times good, also Tuesday 3-4:30. Please send me your preferences! 2. Global
More informationExact Response Time of FlexRay Communication Protocol
Exact Response Time of FlexRay Communication Protocol Lucien Ouedraogo and Ratnesh Kumar Dept. of Elect. & Comp. Eng., Iowa State University, Ames, IA, 501, USA Emails: (olucien, rkumar)@iastate.edu Abstract
More informationCOSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of Computer Science York University Section B
MAC: Scheduled Approaches 1. Reservation Systems 2. Polling Systems 3. Token Passing Systems Static Channelization: TDMA and FDMA COSC 3213: Computer Networks I Instructor: Dr. Amir Asif Department of
More informationAdaptive Sensor Selection Algorithms for Wireless Sensor Networks. Silvia Santini PhD defense October 12, 2009
Adaptive Sensor Selection Algorithms for Wireless Sensor Networks Silvia Santini PhD defense October 12, 2009 Wireless Sensor Networks (WSNs) WSN: compound of sensor nodes Sensor nodes Computation Wireless
More informationFIFO WITH OFFSETS HIGH SCHEDULABILITY WITH LOW OVERHEADS. RTAS 18 April 13, Björn Brandenburg
FIFO WITH OFFSETS HIGH SCHEDULABILITY WITH LOW OVERHEADS RTAS 18 April 13, 2018 Mitra Nasri Rob Davis Björn Brandenburg FIFO SCHEDULING First-In-First-Out (FIFO) scheduling extremely simple very low overheads
More informationCOMET DISTRIBUTED ELEVATOR CONTROLLER CASE STUDY
COMET DISTRIBUTED ELEVATOR CONTROLLER CASE STUDY System Description: The distributed system has multiple nodes interconnected via LAN and all communications between nodes are via loosely coupled message
More informationDependable Communication Synthesis for Distributed Embedded Systems *
Dependable Communication Synthesis for Distributed Embedded Systems * Nagarajan Kandasamy 1, John P. Hayes 2, and Brian T. Murray 3 1 Institute for Software Integrated Systems, Vanderbilt University, Nashville,
More informationA Problem in Real-Time Data Compression: Sunil Ashtaputre. Jo Perry. and. Carla Savage. Center for Communications and Signal Processing
A Problem in Real-Time Data Compression: How to Keep the Data Flowing at a Regular Rate by Sunil Ashtaputre Jo Perry and Carla Savage Center for Communications and Signal Processing Department of Computer
More informationMultiple Access (3) Required reading: Garcia 6.3, 6.4.1, CSE 3213, Fall 2010 Instructor: N. Vlajic
1 Multiple Access (3) Required reading: Garcia 6.3, 6.4.1, 6.4.2 CSE 3213, Fall 2010 Instructor: N. Vlajic 2 Medium Sharing Techniques Static Channelization FDMA TDMA Attempt to produce an orderly access
More informationDistributed Virtual Environments!
Distributed Virtual Environments! Introduction! Richard M. Fujimoto! Professor!! Computational Science and Engineering Division! College of Computing! Georgia Institute of Technology! Atlanta, GA 30332-0765,
More informationScheduling on Overlapping Bonded Channels
Scheduling on Overlapping Bonded Channels Fair queuing strategies for single channels Assumptions: Each flow has its own queue from which packets are scheduled. Each queue has a limited capacity. Packets
More informationPeripheral Sensor Interface for Automotive Applications
I Peripheral Sensor Interface for Automotive Applications Substandard Airbag II Contents 1 Introduction 1 2 Recommended Operation Modes 2 2.1 Daisy Chain Operation Principle... 2 2.1.1 Preferred Daisy-Chain
More informationTrack and Vertex Reconstruction on GPUs for the Mu3e Experiment
Track and Vertex Reconstruction on GPUs for the Mu3e Experiment Dorothea vom Bruch for the Mu3e Collaboration GPU Computing in High Energy Physics, Pisa September 11th, 2014 Physikalisches Institut Heidelberg
More informationA Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols
A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols Josh Broch, David Maltz, David Johnson, Yih-Chun Hu and Jorjeta Jetcheva Computer Science Department Carnegie Mellon University
More informationGrundlagen der Rechnernetze. Introduction
Grundlagen der Rechnernetze Introduction Overview Building blocks and terms Basics of communication Addressing Protocols and Layers Performance Historical development Grundlagen der Rechnernetze Introduction
More informationIncreasing Broadcast Reliability for Vehicular Ad Hoc Networks. Nathan Balon and Jinhua Guo University of Michigan - Dearborn
Increasing Broadcast Reliability for Vehicular Ad Hoc Networks Nathan Balon and Jinhua Guo University of Michigan - Dearborn I n t r o d u c t i o n General Information on VANETs Background on 802.11 Background
More informationMedium Access Control Protocol for WBANS
Medium Access Control Protocol for WBANS Using the slides presented by the following group: An Efficient Multi-channel Management Protocol for Wireless Body Area Networks Wangjong Lee *, Seung Hyong Rhee
More informationFoundations of AI. 3. Solving Problems by Searching. Problem-Solving Agents, Formulating Problems, Search Strategies
Foundations of AI 3. Solving Problems by Searching Problem-Solving Agents, Formulating Problems, Search Strategies Luc De Raedt and Wolfram Burgard and Bernhard Nebel Contents Problem-Solving Agents Formulating
More informationROM/UDF CPU I/O I/O I/O RAM
DATA BUSSES INTRODUCTION The avionics systems on aircraft frequently contain general purpose computer components which perform certain processing functions, then relay this information to other systems.
More informationDepartment of Computer Science and Engineering. CSE 3213: Communication Networks (Fall 2015) Instructor: N. Vlajic Date: Dec 13, 2015
Department of Computer Science and Engineering CSE 3213: Communication Networks (Fall 2015) Instructor: N. Vlajic Date: Dec 13, 2015 Final Examination Instructions: Examination time: 180 min. Print your
More informationEnergy-Efficient Data Management for Sensor Networks
Energy-Efficient Data Management for Sensor Networks Al Demers, Cornell University ademers@cs.cornell.edu Johannes Gehrke, Cornell University Rajmohan Rajaraman, Northeastern University Niki Trigoni, Cornell
More informationETHERNET TESTING SERVICES
ETHERNET TESTING SERVICES 10BASE-Te Embedded MAU Test Suite Version 1.1 Technical Document Last Updated: June 21, 2012 Ethernet Testing Services 121 Technology Dr., Suite 2 Durham, NH 03824 University
More informationEvent-Driven Scheduling. (closely following Jane Liu s Book)
Event-Driven Scheduling (closely following Jane Liu s Book) Real-Time Systems, 2009 Event-Driven Systems, 1 Principles Admission: Assign priorities to Jobs At events, jobs are scheduled according to their
More informationMaximizing the execution rate of low-criticality tasks in mixed-criticality system
Maximizing the execution rate of low-criticality tasks in mixed-criticality system Mathieu Jan, Lilia Zaourar CEA LIST LaSTRE Maurice Pitel Schneider Electric Industries www.cea.fr Cliquez Motivation pour
More informationInter-Device Synchronous Control Technology for IoT Systems Using Wireless LAN Modules
Inter-Device Synchronous Control Technology for IoT Systems Using Wireless LAN Modules TOHZAKA Yuji SAKAMOTO Takafumi DOI Yusuke Accompanying the expansion of the Internet of Things (IoT), interconnections
More informationCoding for Efficiency
Let s suppose that, over some channel, we want to transmit text containing only 4 symbols, a, b, c, and d. Further, let s suppose they have a probability of occurrence in any block of text we send as follows
More informationA two Layer Guaranteed and Sustained Rate based Scheduler for IEEE based WiMAX Networks
A two Layer Guaranteed and Sustained Rate based Scheduler for IEEE 802.16-2009 based WiMAX Networks Volker Richter, Rico Radeke, and Ralf Lehnert Technische Universität Dresden Dresden, Mommsenstrasse
More informationOpportunistic Communications under Energy & Delay Constraints
Opportunistic Communications under Energy & Delay Constraints Narayan Mandayam (joint work with Henry Wang) Opportunistic Communications Wireless Data on the Move Intermittent Connectivity Opportunities
More informationEUROPEAN ETS TELECOMMUNICATION July 1997 STANDARD
EUROPEAN ETS 300 719-2 TELECOMMUNICATION July 1997 STANDARD Source: ETSI TC-RES Reference: DE/RES-04005-2 ICS: 33.020 Key words: Paging, private, radio Radio Equipment and Systems (RES); Private wide area
More information03_57_104_final.fm Page 97 Tuesday, December 4, :17 PM. Problems Problems
03_57_104_final.fm Page 97 Tuesday, December 4, 2001 2:17 PM Problems 97 3.9 Problems 3.1 Prove that for a hexagonal geometry, the co-channel reuse ratio is given by Q = 3N, where N = i 2 + ij + j 2. Hint:
More informationAllocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs
Università degli Studi di Bologna DEIS Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs Luca Benini Davide Bertozzi Alessio Guerri Michela Milano March 6, 2007 DEIS Technical Report no.
More informationOptimized Asynchronous Multi-channel Discovery of IEEE based Wireless Personal Area Networks
1 Optimized Asynchronous Multi-channel Discovery of IEEE 82.15.4-based Wireless Personal Area Networks Niels Karowski, Aline Carneiro Viana, Member, IEEE, and Adam Wolisz, Member, IEEE Abstract Network
More information15 CAN Performance Distributed Embedded Systems Philip Koopman October 21, Copyright , Philip Koopman
15 CAN Performance 18-649 Distributed Embedded Systems Philip Koopman October 21, 2015 Copyright 2000-2015, Philip Koopman Where Are We Now? Where we ve been: CAN an event-centric protocol Where we re
More informationAdaptation of MAC Layer for QoS in WSN
Adaptation of MAC Layer for QoS in WSN Sukumar Nandi and Aditya Yadav IIT Guwahati Abstract. In this paper, we propose QoS aware MAC protocol for Wireless Sensor Networks. In WSNs, there can be two types
More informationAllocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs
Allocation, Scheduling and Voltage Scaling on Energy Aware MPSoCs Luca Benini (1), Davide Bertozzi (2), Alessio Guerri (1), and Michela Milano (1) (1) DEIS, University of Bologna V.le Risorgimento 2, 40136,
More informationNeural Turing Machines
Neural Turing Machines Can neural nets learn programs? Alex Graves Greg Wayne Ivo Danihelka Contents 1. IntroducBon 2. FoundaBonal Research 3. Neural Turing Machines 4. Experiments 5. Conclusions IntroducBon
More informationScheduling. Radek Mařík. April 28, 2015 FEE CTU, K Radek Mařík Scheduling April 28, / 48
Scheduling Radek Mařík FEE CTU, K13132 April 28, 2015 Radek Mařík (marikr@fel.cvut.cz) Scheduling April 28, 2015 1 / 48 Outline 1 Introduction to Scheduling Methodology Overview 2 Classification of Scheduling
More informationUtilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks
Utilization Based Duty Cycle Tuning MAC Protocol for Wireless Sensor Networks Shih-Hsien Yang, Hung-Wei Tseng, Eric Hsiao-Kuang Wu, and Gen-Huey Chen Dept. of Computer Science and Information Engineering,
More informationChapter 6 Bandwidth Utilization: Multiplexing and Spreading 6.1
Chapter 6 Bandwidth Utilization: Multiplexing and Spreading 6.1 Copyright The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-6 PERFORMANCE One important issue in networking
More informationQuality-of-Service Provisioning for Multi-Service TDMA Mesh Networks
Quality-of-Service Provisioning for Multi-Service TDMA Mesh Networks Petar Djukic and Shahrokh Valaee 1 The Edward S. Rogers Sr. Department of Electrical and Computer Engineering University of Toronto
More informationCSS 343 Data Structures, Algorithms, and Discrete Math II. Balanced Search Trees. Yusuf Pisan
CSS 343 Data Structures, Algorithms, and Discrete Math II Balanced Search Trees Yusuf Pisan Height Height of a tree impacts how long it takes to find an item Balanced tree O(log n) vs Degenerate tree O(n)
More informationData Gathering. Chapter 4. Ad Hoc and Sensor Networks Roger Wattenhofer 4/1
Data Gathering Chapter 4 Ad Hoc and Sensor Networks Roger Wattenhofer 4/1 Environmental Monitoring (PermaSense) Understand global warming in alpine environment Harsh environmental conditions Swiss made
More informationEMBEDDED computing systems need to be energy efficient,
262 IEEE TRANSACTIONS ON VERY LARGE SCALE INTEGRATION (VLSI) SYSTEMS, VOL. 15, NO. 3, MARCH 2007 Energy Optimization of Multiprocessor Systems on Chip by Voltage Selection Alexandru Andrei, Student Member,
More informationPolitecnico di Milano Advanced Network Technologies Laboratory. Beyond Standard MAC Sublayer
Politecnico di Milano Advanced Network Technologies Laboratory Beyond Standard 802.15.4 MAC Sublayer MAC Design Approaches o Conten&on based n Allow collisions n O2en CSMA based (SMAC, STEM, Z- MAC, GeRaF,
More informationEffect of Priority Class Ratios on the Novel Delay Weighted Priority Scheduling Algorithm
Effect of Priority Class Ratios on the Novel Delay Weighted Priority Scheduling Algorithm Vasco QUINTYNE Department of Computer Science, Physics and Mathematics, University of the West Indies Cave Hill,
More informationQueuing Theory Systems Analysis in Wireless Networks Mobile Stations with Non-Preemptive Priority
Queuing Theory Systems Analysis in Wireless Networks Mobile Stations with Non-Preemptive Priority Bakary Sylla Senior Systems Design Engineer Radio Access Network T-Mobile Inc. USA & Southern Methodist
More informationTowards Real-Time Volunteer Distributed Computing
Towards Real-Time Volunteer Distributed Computing Sangho Yi 1, Emmanuel Jeannot 2, Derrick Kondo 1, David P. Anderson 3 1 INRIA MESCAL, 2 RUNTIME, France 3 UC Berkeley, USA Motivation Push towards large-scale,
More informationInterference management Within 3GPP LTE advanced
Interference management Within 3GPP LTE advanced Konstantinos Dimou, PhD Senior Research Engineer, Wireless Access Networks, Ericsson research konstantinos.dimou@ericsson.com 2013-02-20 Outline Introduction
More informationMultiwavelength Optical Network Architectures
Multiwavelength Optical Network rchitectures Switching Technology S8. http://www.netlab.hut.fi/opetus/s8 Source: Stern-Bala (999), Multiwavelength Optical Networks L - Contents Static networks Wavelength
More informationLecture 8: Media Access Control. CSE 123: Computer Networks Stefan Savage
Lecture 8: Media Access Control CSE 123: Computer Networks Stefan Savage Overview Methods to share physical media: multiple access Fixed partitioning Random access Channelizing mechanisms Contention-based
More informationMicrowave Radio Rapid Ring Protection in Pubic Safety P-25 Land Mobile Radio Systems
White Paper Microwave Radio Rapid Ring Protection in Pubic Safety P-25 Land Mobile Radio Systems Achieving Mission Critical Reliability Overview New data, video and IP voice services are transforming private
More informationContents. IEEE family of standards Protocol layering TDD frame structure MAC PDU structure
Contents Part 1: Part 2: IEEE 802.16 family of standards Protocol layering TDD frame structure MAC PDU structure Dynamic QoS management OFDM PHY layer S-72.3240 Wireless Personal, Local, Metropolitan,
More informationReduction. CSCE 6730 Advanced VLSI Systems. Instructor: Saraju P. Mohanty, Ph. D. NOTE: The figures, text etc included in slides are
Lecture e 8: Peak Power Reduction CSCE 6730 Advanced VLSI Systems Instructor: Saraju P. Mohanty, Ph. D. NOTE: The figures, text etc included in slides are borrowed from various books, websites, authors
More informationData Dissemination and Broadcasting Systems Lesson 06 Adaptive Dispersal Algorithms, Bandwidth allocation and Scheduling
Data Dissemination and Broadcasting Systems Lesson 06 Adaptive Dispersal Algorithms, Bandwidth allocation and Scheduling Oxford University Press 2007. All rights reserved. 1 Functions of Information dispersal
More informationSystems. Roland Kammerer. 29. October Institute of Computer Engineering Vienna University of Technology. Communication in Distributed Embedded
Communication Roland Institute of Computer Engineering Vienna University of Technology 29. October 2010 Overview 1. Distributed Motivation 2. OSI Communication Model 3. Topologies 4. Physical Layer 5.
More information- 1 - Rep. ITU-R M.2009 REPORT ITU-R M.2009 DIRECT-DIAL TELEPHONE SYSTEMS FOR THE MARITIME MOBILE SERVICE
- 1 - REPORT ITU-R M.2009 DIRECT-DIAL TELEPHONE SYSTEMS FOR THE MARITIME MOBILE SERVICE (1995) General Although the DSC system may be used to establish fully automatic systems in the directions ship-to-shore,
More informationMaximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm
Maximum Likelihood Sequence Detection (MLSD) and the utilization of the Viterbi Algorithm Presented to Dr. Tareq Al-Naffouri By Mohamed Samir Mazloum Omar Diaa Shawky Abstract Signaling schemes with memory
More informationXPT Digital Trunking Decentralized and Cost-Effective Digital Trunking Solution
XPT Digital Trunking Decentralized and Cost-Effective Digital Trunking Solution Trunking without the Need for a Dedicated Control Channel Economical and Practical Digital Upgrade Solution Large Capacity
More informationDual Waveform VSAT February 2012
Dual Waveform VSAT February 2012 SkyEdge II Accent The Operator s Dilemma Traditionally, when operators designed satellite broadband networks, they needed to make a decision on whether to implement a network
More informationFall 2015 COMP Operating Systems. Lab #7
Fall 2015 COMP 3511 Operating Systems Lab #7 Outline Review and examples on virtual memory Motivation of Virtual Memory Demand Paging Page Replacement Q. 1 What is required to support dynamic memory allocation
More informationGPU-accelerated track reconstruction in the ALICE High Level Trigger
GPU-accelerated track reconstruction in the ALICE High Level Trigger David Rohr for the ALICE Collaboration Frankfurt Institute for Advanced Studies CHEP 2016, San Francisco ALICE at the LHC The Large
More informationModular Scheduling of Distributed Heterogeneous Time-Triggered Automotive Systems
Modular Scheduling of Distributed Heterogeneous Time-Triggered Automotive Systems Martin Lukasiewycz TUM CREATE Singapore martin.lukasiewycz@tum-create.edu.sg ABSTRACT This paper proposes a modular framework
More informationTechnical Aspects of LTE Part I: OFDM
Technical Aspects of LTE Part I: OFDM By Mohammad Movahhedian, Ph.D., MIET, MIEEE m.movahhedian@mci.ir ITU regional workshop on Long-Term Evolution 9-11 Dec. 2013 Outline Motivation for LTE LTE Network
More informationEnergy Efficient Arbitration of Medium Access in Wireless Sensor Networks
Energy Efficient Arbitration of Medium Access in Wireless Sensor Networks Abstract Networking of unattended sensors has become very attractive for many civil and military applications such as disaster
More informationBASIC CONCEPTS OF HSPA
284 23-3087 Uen Rev A BASIC CONCEPTS OF HSPA February 2007 White Paper HSPA is a vital part of WCDMA evolution and provides improved end-user experience as well as cost-efficient mobile/wireless broadband.
More informationDeadline scheduling: can your mobile device last longer?
Deadline scheduling: can your mobile device last longer? Juri Lelli, Mario Bambagini, Giuseppe Lipari Linux Plumbers Conference 202 San Diego (CA), USA, August 3 TeCIP Insitute, Scuola Superiore Sant'Anna
More informationJoint DAMA-TCP protocol optimization through multiple cross layer interactions in DVB RCS scenario
Joint DAMA-TCP protocol optimization through multiple cross layer interactions in DVB RCS scenario M. Luglio, F. Zampognaro Electronics Engineering Department University of Rome Tor Vergata Rome, Italy
More informationOptimized Schedule Synthesis under Real-Time Constraints for the Dynamic Segment of FlexRay
2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing Optimized Schedule Synthesis under Real-Time Constraints for the Dynamic Segment of FlexRay Reinhard Schneider, Unmesh Bordoloi,
More informationThis document is a preview generated by EVS
TECHNICAL SPECIFICATION ISO/TS 19091 First edition 2017-03 Intelligent transport systems Cooperative ITS Using V2I and I2V communications for applications related to signalized intersections Systèmes intelligents
More informationSourjya Bhaumik, Shoban Chandrabose, Kashyap Jataprolu, Gautam Kumar, Paul Polakos, Vikram Srinivasan, Thomas Woo
CloudIQ Anand Muralidhar (anand.muralidhar@alcatel-lucent.com) Sourjya Bhaumik, Shoban Chandrabose, Kashyap Jataprolu, Gautam Kumar, Paul Polakos, Vikram Srinivasan, Thomas Woo Load(%) Baseband processing
More informationCROSS-LAYER DESIGN FOR QoS WIRELESS COMMUNICATIONS
CROSS-LAYER DESIGN FOR QoS WIRELESS COMMUNICATIONS Jie Chen, Tiejun Lv and Haitao Zheng Prepared by Cenker Demir The purpose of the authors To propose a Joint cross-layer design between MAC layer and Physical
More informationLow latency in 4.9G/5G
Low latency in 4.9G/5G Solutions for millisecond latency White Paper The demand for mobile networks to deliver low latency is growing. Advanced services such as robotics control, autonomous cars and virtual
More informationScalable algorithms for Jitter minimized scheduling in reconfigurable CoE. Divya Chitimalla
Scalable algorithms for Jitter minimized scheduling in reconfigurable CoE Divya Chitimalla Reconfiguration in fronthaul 5G systems aim to achieve flexibility and reconfigurability in both radio access
More informationUltra-Low Duty Cycle MAC with Scheduled Channel Polling
USC/ISI Technical Report ISI-TR-64, July 25. This report is superseded by a later version published at ACM SenSys 6. 1 Ultra-Low Duty Cycle MAC with Scheduled Channel Polling Wei Ye and John Heidemann
More informationSlot Multiplexing Optimization for Minimizing the Operating Frequency of a FlexRay Bus under Hard Real-time Constraints
Regular Paper Slot Multiplexing Optimization for Minimizing the Operating Frequency of a FlexRay Bus under Hard Real-time Constraints Makoto Sugihara 1,2,a) Akihito Iwanaga 3,b) Received: November 5, 2012,
More informationVARIATION MONITOR-ASSISTED ADAPTIVE MRAM WRITE
Shaodi Wang, Hochul Lee, Pedram Khalili, Cecile Grezes, Kang L. Wang and Puneet Gupta University of California, Los Angeles VARIATION MONITOR-ASSISTED ADAPTIVE MRAM WRITE NanoCAD Lab shaodiwang@g.ucla.edu
More information*Most details of this presentation obtain from Behrouz A. Forouzan. Data Communications and Networking, 5 th edition textbook
*Most details of this presentation obtain from Behrouz A. Forouzan. Data Communications and Networking, 5 th edition textbook 1 Multiplexing Frequency-Division Multiplexing Time-Division Multiplexing Wavelength-Division
More informationA Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks
A Review of Current Routing Protocols for Ad Hoc Mobile Wireless Networks Elisabeth M. Royer, Chai-Keong Toh IEEE Personal Communications, April 1999 Presented by Hannu Vilpponen 1(15) Hannu_Vilpponen.PPT
More informationDynamic Power Management in Embedded Systems
Fakultät Informatik Institut für Systemarchitektur Professur Rechnernetze Dynamic Power Management in Embedded Systems Waltenegus Dargie Waltenegus Dargie TU Dresden Chair of Computer Networks Motivation
More informationWiMAX Basestation: Software Reuse Using a Resource Pool. Arnon Friedmann SW Product Manager
WiMAX Basestation: Software Reuse Using a Resource Pool Cory Modlin Wireless Systems Architect cmodlin@ti.com L. N. Reddy Wireless Software Manager lnreddy@tataelxsi.co.in Arnon Friedmann SW Product Manager
More informationInnUVative Systems Approach to Bringing Systems into STANAG 4586 Compliance
InnUVative s Approach to Bringing s into STANAG Author: Mike Meakin President InnUVative s Inc. Rev 1 Updated InnUVative s Approach to Bringing s into STANAG Executive Summary The following proposal details
More informationOSPF Fundamentals. Agenda. OSPF Principles. L41 - OSPF Fundamentals. Open Shortest Path First Routing Protocol Internet s Second IGP
OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP Agenda OSPF Principles Introduction The Dijkstra Algorithm Communication Procedures LSA Broadcast Handling Splitted Area
More informationOSPF - Open Shortest Path First. OSPF Fundamentals. Agenda. OSPF Topology Database
OSPF - Open Shortest Path First OSPF Fundamentals Open Shortest Path First Routing Protocol Internet s Second IGP distance vector protocols like RIP have several dramatic disadvantages: slow adaptation
More informationGSM and Similar Architectures Lesson 08 GSM Traffic and Control Data Channels
GSM and Similar Architectures Lesson 08 GSM Traffic and Control Data Channels 1 Four Types of Control Data Bursts Access burst The call setup takes place when setting the initial connection using a burst
More informationP. 241 Figure 8.1 Multiplexing
CH 08 : MULTIPLEXING Multiplexing Multiplexing is multiple links on 1 physical line To make efficient use of high-speed telecommunications lines, some form of multiplexing is used It allows several transmission
More informationPeripheral Sensor Interface for Automotive Applications
Peripheral Sensor Interface for Automotive Applications Substandard Airbag I Contents 1 Introduction 1 2 Definition of Terms 2 3 Data Link Layer 3 3.1 Sensor to ECU Communication... 3 3.2 ECU to Sensor
More information3.5: Multimedia Operating Systems Resource Management. Resource Management Synchronization. Process Management Multimedia
Chapter 2: Basics Chapter 3: Multimedia Systems Communication Aspects and Services Multimedia Applications and Communication Multimedia Transfer and Control Protocols Quality of Service and 3.5: Multimedia
More informationEfficiency of Dynamic Arbitration in TDMA Protocols
Efficiency of Dynamic Arbitration in TDMA Protocols April 22, 2005 Jens Chr. Lisner Introduction Arbitration methods in TDMA-based protocols Static arbitration C1 C1 C2 C2 fixed length of slots fixed schedule
More informationSNS COLLEGE OF ENGINEERING COIMBATORE DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK
SNS COLLEGE OF ENGINEERING COIMBATORE 641107 DEPARTMENT OF INFORMATION TECHNOLOGY QUESTION BANK EC6801 WIRELESS COMMUNICATION UNIT-I WIRELESS CHANNELS PART-A 1. What is propagation model? 2. What are the
More informationFORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS
FORMAL MODELING AND VERIFICATION OF MULTI-AGENTS SYSTEM USING WELL- FORMED NETS Meriem Taibi 1 and Malika Ioualalen 1 1 LSI - USTHB - BP 32, El-Alia, Bab-Ezzouar, 16111 - Alger, Algerie taibi,ioualalen@lsi-usthb.dz
More informationThe L*IP Access System
*IP Satellite System The *IP Access System Prototype built for ESA, ARTES-5 contract Meshed MF-TDMA, over GEO Optimized for IP QoS DAMA MF-TDMA modem supports up to 4 Msymb/s QPSK, Turbo codec Fade mitigation
More informationChallenges in Transition
Challenges in Transition Keynote talk at International Workshop on Software Engineering Methods for Parallel and High Performance Applications (SEM4HPC 2016) 1 Kazuaki Ishizaki IBM Research Tokyo kiszk@acm.org
More informationMESSAGE BROADCASTING IN WIRELESS VEHICULAR AD HOC NETWORKS
MESSAGE BROADCASTING IN WIRELESS VEHICULAR AD HOC NETWORKS CARLA F. CHIASSERINI, ROSSANO GAETA, MICHELE GARETTO, MARCO GRIBAUDO, AND MATTEO SERENO Abstract. Message broadcasting is one of the fundamental
More informationR&S TSMW, TSME, TSMA LTE Downlink Allocation Analysis Application Note
R&S TSMW, TSME, TSMA LTE Downlink Allocation Analysis Application Note Products: ı ı ı ı R&S TSMW R&S TSME R&S TSMA R&S ROMES4 Application Note Jordan Schilbach 12.2016 04.00 Table of Contents 1Introduction
More information