Real-Time Wireless Control Networks for Cyber-Physical Systems

Size: px
Start display at page:

Download "Real-Time Wireless Control Networks for Cyber-Physical Systems"

Transcription

1 Real-Time Wireless Control Networks for Cyber-Physical Systems Chenyang Lu Cyber-Physical Systems Laboratory Department of Computer Science and Engineering

2 Wireless Control Networks Ø Real-time Sensor Ø Reliability Ø Control performance Actuator sensor data control command Controller 2

3 Wireless for Process Automation Ø World-wide adoption of wireless in process industries 1.5+ billion hours opera6ng experience 100,000s of smart wireless field devices 10,000s of wireless field networks Offshore Onshore Courtesy: Emerson Process Management Killer App of Sensor Networks! 3

4 WirelessHART Ø Industrial-grade reliability Multi-channel TDMA MAC One transmission per channel Redundant routes Over IEEE PHY Ø Centralized network manager collects topology information generates routes and transmission schedule changes when devices/links break Industrial wireless standard for process monitoring and control 4

5 Our Endeavor 1. Real-time scheduling theory for wireless 2. Wireless-control co-design 3. Case study: wireless structural control 5

6 Real-Time Scheduling for Wireless Goals Ø Real-time transmission scheduling à meet end-to-end deadlines Ø Fast schedulability analysis à online admission control and adaptation Approach Ø Leverage real-time scheduling theory for processors Ø Incorporate uniue wireless characteristics Results Ø Fixed priority scheduling Delay analysis [RTAS 2011, TC, RTSS 2015] Priority assignment [ECRTS 2011] Ø Dynamic priority scheduling Conflict-aware Least Laxity First [RTSS 2010] Delay analysis for Earliest Deadline First [IWQoS 2014] 6

7 Real-Time Flows Ø Flow: sensor à controller à actuator over mul6-hops highest lowest priority Ø A set of flows F={F 1, F 2,, F N } ordered by priori6es Ø Each flow F i is characterized by A source (sensor), a des6na6on (actuator) A route through the controller A period P i A deadline D i ( P i ) Total number of transmissions C i along the route 7

8 Scheduling Problem Ø Fixed priority scheduling Every flow has a fixed priority Order transmissions based on the priorities of their flows. Ø Flows are schedulable if delay i D i for every flow F i Ø Goal: efficient delay analysis end-to-end delay of F i deadline of F i Gives an upper bound of the end-to-end delay for each flow Used for online admission control and adaptation 8

9 End-to-End Delay Analysis Ø A lower priority flow is delayed due to channel contention: all channels in a slot are assigned to higher priority flows transmission conflict involving a same node Ø Analyze each type of delay separately 1 and 5 are conflicting 4 and 5 are conflicting 3 and 4 are conflict-free Ø Combine both delays à end-to-end delay bound 9

10 Insights Ø Flows vs. Tasks Similar: channel contention Different: transmission conflict Ø Channel contention à multiprocessor scheduling A channel à a processor Flow F i à a task with period P i, deadline D i, execution time C i Leverage existing response time analysis for multiprocessors Ø Account for delays due to transmission conflicts 10

11 Delay due to Conflict Ø Low-priority flow F l and highpriority flow F h, conflict à delay F l )*$%+*, F l delayed by 2 slots Ø Q(I,h): #transmissions of F h sharing nodes with F l In the worst case, F h can delay F l by Q(l,h) slots Q(l,h) = 5 à F h can delay F l by 5 slots F l delayed by 2 slots F l delayed by 1 slot!"#$%&'"(!" # &!"#$%&'"(!" $ 11

12 WirelessHART Tested Ø Implementation on a testbed of 69 TelosB motes. Ø WirelessHART stack on TinyOS/mote. Ø Network manager (scheduler + routing). M. Sha, D. Guna6laka, C. Wu and C. Lu, Implementa6on and Experimenta6on of Industrial Wireless Sensor- Actuator Network Protocols, European Conference on Wireless Sensor Networks (EWSN), February

13 Outline Ø WirelessHART: real-time wireless in industry Ø Real-time scheduling theory for wireless Ø Wireless-control co-design Ø Case study: wireless structural control 13

14 Wireless-Control Co-Design Goal: opamize control performance over wireless Challenge Ø Wireless resource is scarce and dynamic Ø Cannot afford separating wireless and control designs Cyber-Physical Systems Approach Ø Holistic co-design of wireless and control Examples Ø Rate selection for wireless control [RTAS 2012, TECS] Ø Wireless structural control [ICCPS 2013] Ø Wireless process control [ICCPS 2015] 14

15 Rate Selection for Wireless Control Ø Optimize the sampling rates of control loops sharing a WirelessHART network. Ø Rate selection must balance control and network delay. Low sampling rate à poor control performance High sampling rate à long delay à poor control performance 15

16 Control Performance Index Ø Digital implementation of control loop i Periodic sampling at rate f i Performance deviates from continuous counterpart Ø Control cost of control loop i under rate f i [Seto RTSS 96] Approximated as α i e β i f i with sensitivity coefficients α i, β i Ø Overall control cost of n loops: n i=1 α i e β i f i 16

17 The Rate Selection Problem Ø Constrained non-linear optimization Ø Determine sampling rates f = { f 1, f 2,, f n } minimize control cost n i=1 α i e β i f i subject to delay i 1/ f i f i min f i f i max Delay bound 17

18 Polynomial Time Delay Bounds Ø In terms of decision variables (rates), the delay bounds are Lagrange dual of objec6ve Non-linear Non-convex Non-differentiable Rate of control loop 6 18

19 Wireless-Control Co-Design Relax delay bound to simplify optimization Ø Derive a convex and smooth, but less precise delay bound. Rate selection becomes a convex optimization problem. Control cost 19

20 Evaluation Control Cost Greedy Heuristic Subgradient Convex Approximation Simulated Annealing Execution Time (seconds) Greedy Heuristic Subgradient Convex Approximation Simulated Annealing Number of Control Loops Number of Control Loops Greedy heuristic is fast but incurs high control cost. Subgradient method is neither efficient nor effective. Simulated annealing incurs lowest control cost, but is slow. Convex approximation balances control cost and execution time. 20

21 Wireless Structural Control Ø Structural control systems protect civil infrastructure. Ø Wired control systems are costly and fragile. Ø Wireless structural control achieves flexibility and low cost. Heritage tower crumbles down in earthuake of Finale Emilia, Italy, Hanshin Expressway Bridge ader Kobe earthuake, Japan, /16/15 21

22 Contributions Ø Wireless Cyber-Physical Simulator (WCPS) Capture dynamics of both physical plants and wireless networks Enable holistic, high-fidelity simulation of wireless control systems Integrate TOSSIM and Simulink/MATLAB Open source: Ø Realistic case studies on wireless structural control Wireless traces from real-world environments Structural models of a building and a large bridge Excited by real earthuake signal traces Ø Cyber-physical co-design End-to-end scheduling + control design Improve control performance under wireless delay and loss B. Li, Z. Sun, K. Mechitov, G. Hackmann, C. Lu, S. Dyke, G. Agha and B. Spencer, Realis6c Case Studies of Wireless Structural Control, ACM/IEEE Interna6onal Conference on Cyber-Physical Systems (ICCPS'13), April /16/15 22

23 Bill Emerson Memorial Bridge (a) Ø Main span: 1,150 ft. Ø Carries up to 14,000 cars a day over Mississippi. Ø In the New Madrid Seismic Zone Ø Replaced joints of the bridge by actuators 24 hydraulic actuators Ø Vibration mode: Hz for 1st mode Hz for 2nd mode Hz for 3rd mode (b) 11/16/15 23

24 Jindo Bridge: Wireless Traces Ø Largest wireless bride deployment [Jang 2010] 113 Imote2 units; Peak acceleration sensitivity of 5mg 30mg Ø RSSI/noise traces from 58-node deck-network for this study 11/16/15 24

25 Reduction in Max Control Power Cyber-physical co-design à 50% reduc6on in control power. 25

26 Conclusion Ø Real-time wireless is a reality today Industrial standards: WirelessHART, ISA100 Field deployments world wide Ø Real-time scheduling theory for wireless Leverage real-time processor scheduling Incorporate uniue wireless properties Ø Cyber-physical co-design of wireless control systems Rate selection for wireless control systems Scheduling-control co-design for wireless structural control Ø WCPS: Wireless Cyber-Physical Simulator Enable holistic simulations of wireless control systems Realistic case studies of wireless structural control 26

27 Future Directions Ø Scaling up wireless control networks From 100 nodes à 10,000 nodes Dealing with dynamics locally Hierarchical or decentralized architecture Ø Science and engineering of wireless control Case studies à unified theory, architecture and methodology Bridge the gap between theory and systems Textbook on cyber-physical co-design 27

28 For More Information Ø C. Lu, A. Saifullah, B. Li, M. Sha, H. Gonzalez, D. Gunatilaka, C. Wu, L. Nie and Y. Chen, Real-Time Wireless Sensor-Actuator Networks for Industrial Cyber-Physical Systems, Special Issue on Industrial Cyber-Physical Systems, Proceedings of the IEEE, accepted. Ø Real-Time Industrial Wireless Sensor-Actuator Networks: Ø Wireless Structural Health Monitoring and Control: Ø Wireless Cyber-Physical Simulator: 28

Real- Time Wireless Control Networks for Cyber- Physical Systems

Real- Time Wireless Control Networks for Cyber- Physical Systems Real- Time Wireless Control Networks for Cyber- Physical Systems Chenyang Lu Cyber- Physical Systems Laboratory Department of Computer Science and Engineering Wireless Control Networks Ø Real-time Ø Reliability

More information

Internet of Things Wireless Sensor Networks. Chenyang Lu

Internet of Things Wireless Sensor Networks. Chenyang Lu Internet of Things Wireless Sensor Networks Chenyang Lu Internet of Things Ø Convergence of q Miniaturized hardware: processor+sensors+wireless q Low-power wireless: connect millions of devices to the

More information

CSE 520S Real-Time Systems

CSE 520S Real-Time Systems CSE 520S Real-Time Systems Prof. Chenyang Lu TAs: Haoran Li, Yehan Ma Real-Time Systems Ø Systems operating under timing constraints q Automobiles. q Airplanes. q Mars rovers. q Game console. q Factory

More information

Servilla: Service Provisioning in Wireless Sensor Networks. Chenyang Lu

Servilla: Service Provisioning in Wireless Sensor Networks. Chenyang Lu Servilla: Provisioning in Wireless Sensor Networks Chenyang Lu Sensor Network Challenges Ø Device heterogeneity Ø Network dynamics q due to mobility and interference Ø Limited resources and energy Signal

More information

Philips Lifeline. Ø Chenyang Lu 1

Philips Lifeline. Ø  Chenyang Lu 1 Philips Lifeline Ø http://www.lifelinesys.com/content/lifeline-products/auto-alert Chenyang Lu 1 Smartphone for Medicine Ø http://video.msnbc.msn.com/rock-center/50582822 2 Proposal Presenta5on Ø 2/12,

More information

COMP 635: WIRELESS & MOBILE COMMUNICATIONS COURSE INTRODUCTION. Jasleen Kaur. Fall 2017

COMP 635: WIRELESS & MOBILE COMMUNICATIONS COURSE INTRODUCTION.   Jasleen Kaur. Fall 2017 COMP 635: WIRELESS & MOBILE COMMUNICATIONS COURSE INTRODUCTION http://wireless.web.unc.edu Jasleen Kaur Fall 2017 1 Introductions Names BS/MS, First-year Grad, Senior Grad? If you re new, where have you

More information

Adaptive QoS Control for Real-Time Systems

Adaptive QoS Control for Real-Time Systems Adaptive QoS Control for Real-Time Systems Chenyang Lu CSE 520S Challenges Ø Classical real-time scheduling theory relies on accurate knowledge about workload and platform. New challenges under uncertainties

More information

Final Review. Chenyang Lu. CSE 467S Embedded Compu5ng Systems

Final Review. Chenyang Lu. CSE 467S Embedded Compu5ng Systems Final Review Chenyang Lu CSE 467S Embedded Compu5ng Systems OS: Basic Func2ons Ø OS controls resources: q who gets the CPU; q when I/O takes place; q how much memory is allocated; q power management. Ø

More information

Fall Detection for Older Adults with Wearables. Chenyang Lu

Fall Detection for Older Adults with Wearables. Chenyang Lu Fall Detection for Older Adults with Wearables Chenyang Lu Internet of Medical Things Ø Wearables: wristbands, smart watches q Continuous monitoring q Sensing: activity, heart rate, sleep, (pulse-ox, glucose

More information

Last Time. Bit banged SPI I2C LIN Ethernet. u Embedded networks. Ø Characteristics Ø Requirements Ø Simple embedded LANs

Last Time. Bit banged SPI I2C LIN Ethernet. u Embedded networks. Ø Characteristics Ø Requirements Ø Simple embedded LANs Last Time u Embedded networks Ø Characteristics Ø Requirements Ø Simple embedded LANs Bit banged SPI I2C LIN Ethernet Today u CAN Bus Ø Intro Ø Low-level stuff Ø Frame types Ø Arbitration Ø Filtering Ø

More information

Hoboken Public Schools. Project Lead The Way Curriculum Grade 8

Hoboken Public Schools. Project Lead The Way Curriculum Grade 8 Hoboken Public Schools Project Lead The Way Curriculum Grade 8 Project Lead The Way HOBOKEN PUBLIC SCHOOLS Course Description PLTW Gateway s 9 units empower students to lead their own discovery. The hands-on

More information

Real-Time Scheduling Single Processor. Chenyang Lu

Real-Time Scheduling Single Processor. Chenyang Lu Real-Time Scheduling Single Processor Chenyang Lu Critiques Ø 1/2 page critiques of research papers. q Back-of-envelop comments - NOT whole essays. q Guidelines: http://www.cs.wustl.edu/%7elu/cse521s/critique.html

More information

Wind power integration and consumer behavior: a complementarity approach

Wind power integration and consumer behavior: a complementarity approach 1 Wind power integration and consumer behavior: a complementarity approach 8 th Annual Trans-Atlantic INFRADAY Conference on Energy November 7 th, 2014 Ali Daraeepour, Duke University Dr. Jalal Kazempour,

More information

Operating Systems. Chenyang Lu

Operating Systems. Chenyang Lu Operating Systems Chenyang Lu Example: Linux Ø A Brief History: https://youtu.be/aurdhyl7bta Chenyang Lu 2 Android Source: h*p:// en.wikipedia.org/wiki/ File:Android-System- Architecture.svg Chenyang Lu

More information

A Calculus for End-to-end Statistical Service Guarantees

A Calculus for End-to-end Statistical Service Guarantees A Calculus for End-to-end Statistical Service Guarantees Technical Report: University of Virginia, CS-2001-19 (2nd revised version) Almut Burchard Ý Jörg Liebeherr Stephen Patek Ý Department of Mathematics

More information

Department of Industrial Engineering: Research Groups

Department of Industrial Engineering: Research Groups Department of Industrial Engineering: Research Groups Engineering Management and Sustainable Systems Operations Management and Supply Chain Management Supply Chain Economics Operations Research Computer

More information

Real-Time CORBA. Chenyang Lu CSE 520S

Real-Time CORBA. Chenyang Lu CSE 520S Real-Time CORBA Chenyang Lu CSE 520S CORBA Common Object Request Broker Architecture Ø CORBA specifications q OMG is the standards body q Over 800 companies q CORBA defines interfaces, not implementations

More information

Is the Great Gatsby Curve Robust?

Is the Great Gatsby Curve Robust? Comment on Corak (2013) Bradley J. Setzler 1 Presented to Economics 350 Department of Economics University of Chicago setzler@uchicago.edu January 15, 2014 1 Thanks to James Heckman for many helpful comments.

More information

Case 2:18-cv JRG Document 1 Filed 08/01/18 Page 1 of 26 PageID #: 1

Case 2:18-cv JRG Document 1 Filed 08/01/18 Page 1 of 26 PageID #: 1 Case 2:18-cv-00331-JRG Document 1 Filed 08/01/18 Page 1 of 26 PageID #: 1 IN THE UNITED STATES DISTRICT COURT FOR THE EASTERN DISTRICT OF TEXAS MARSHALL DIVISION KARAMELION LLC, Plaintiff, v. AT&T DIGITAL

More information

File Systems: Fundamentals

File Systems: Fundamentals File Systems: Fundamentals 1 Files What is a file? Ø A named collection of related information recorded on secondary storage (e.g., disks) File attributes Ø Name, type, location, size, protection, creator,

More information

Local differential privacy

Local differential privacy Local differential privacy Adam Smith Penn State Bar-Ilan Winter School February 14, 2017 Outline Model Ø Implementations Question: what computations can we carry out in this model? Example: randomized

More information

Performance & Energy

Performance & Energy 1 Performance & Energy Optimization @ Md Abdullah Shahneous Bari Abid M. Malik Millad Ghane Ahmad Qawasmeh Barbara M. Chapman 11/28/15 2 Layout of the talk Ø Overview Ø Motivation Ø Factors that affect

More information

Strengthen Stewardship With Electronic Giving

Strengthen Stewardship With Electronic Giving Strengthen Stewardship With Electronic Giving Church commi4ee presenta5on 2015 Vanco Payment Solu4ons, All rights reserved. Contents! Mobile and e-giving facts Primary benefits of electronic giving Why

More information

Use of Automated Writing Evaluation (AWE) for placement tests: Can scores of AWE be criteria to place students into language courses?

Use of Automated Writing Evaluation (AWE) for placement tests: Can scores of AWE be criteria to place students into language courses? Use of Automated Writing Evaluation (AWE) for placement tests: Can scores of AWE be criteria to place students into language courses? Zhi Li, Hyejin Yang, Stephanie Link, Volker Hegelheimer IOWA STATE

More information

A procedure to compute a probabilistic bound for the maximum tardiness using stochastic simulation

A procedure to compute a probabilistic bound for the maximum tardiness using stochastic simulation Proceedings of the 17th World Congress The International Federation of Automatic Control A procedure to compute a probabilistic bound for the maximum tardiness using stochastic simulation Nasser Mebarki*.

More information

Biogeography-Based Optimization Combined with Evolutionary Strategy and Immigration Refusal

Biogeography-Based Optimization Combined with Evolutionary Strategy and Immigration Refusal Biogeography-Based Optimization Combined with Evolutionary Strategy and Immigration Refusal Dawei Du, Dan Simon, and Mehmet Ergezer Department of Electrical and Computer Engineering Cleveland State University

More information

CS 5523 Operating Systems: Synchronization in Distributed Systems

CS 5523 Operating Systems: Synchronization in Distributed Systems CS 5523 Operating Systems: Synchronization in Distributed Systems Instructor: Dr. Tongping Liu Thank Dr. Dakai Zhu and Dr. Palden Lama for providing their slides. Outline Physical clock/time in distributed

More information

Quality of Service in Optical Telecommunication Networks

Quality of Service in Optical Telecommunication Networks Quality of Service in Optical Telecommunication Networks Periodic Summary & Future Research Ideas Zhizhen Zhong 2015.08.28 @Networks Lab Group Meeting 1 Outline Ø Background Ø Preemptive Service Degradation

More information

Saturation and Exodus: How Immigrant Job Networks Are Spreading down the U.S. Urban System

Saturation and Exodus: How Immigrant Job Networks Are Spreading down the U.S. Urban System PAA Submission for 2005 annual meeting September 22, 2004 AUTHOR: TITLE: James R. Elliott, Tulane University Saturation and Exodus: How Immigrant Job Networks Are Spreading down the U.S. Urban System EXTENDED

More information

ITS at the Border. Technologies, Strengths/Weaknesses & Why It s Important

ITS at the Border. Technologies, Strengths/Weaknesses & Why It s Important ITS at the Border Technologies, Strengths/Weaknesses & Why It s Important About Y2K Engineering Founded in 2017 by Yung Koprowski Headquartered in Gilbert, AZ Y2K is a transportation planning and civil

More information

GLOBALIZACIÓN, CRECIMIENTO Y COMPETITIVIDAD. Patricio Pérez Universidad de Cantabria

GLOBALIZACIÓN, CRECIMIENTO Y COMPETITIVIDAD. Patricio Pérez Universidad de Cantabria GLOBALIZACIÓN, CRECIMIENTO Y COMPETITIVIDAD Patricio Pérez Universidad de Cantabria Lima, 10 de mayo de 2018 1. http://www.gifex.com/images/0x0/2009-12- 08-11364/Mapa-de-las-Comunidades- Autnomas-de-Espaa.png

More information

Cyber-Physical Systems Feedback Control

Cyber-Physical Systems Feedback Control Cyber-Physical Systems Feedback Control ICEN 553/453 Fall 2018 Prof. Dola Saha 1 Control System in Action Honeywell Thermostat, 1953 Chrysler cruise control, 1958 Feedback Systems: An Introduction for

More information

Task 3: Core Instrumentation Planning and Benchmarking

Task 3: Core Instrumentation Planning and Benchmarking MIT NUCLEAR REACTOR LABORATORY an MIT Interdepartmental Center Task 3: Core Instrumentation Planning and Benchmarking Lin-wen Hu, David Carpenter, Kaichao Sun Nov. 2-3, 2016 TREAT IRP Biannual Mee

More information

Wasserman & Faust, chapter 5

Wasserman & Faust, chapter 5 Wasserman & Faust, chapter 5 Centrality and Prestige - Primary goal is identification of the most important actors in a social network. - Prestigious actors are those with large indegrees, or choices received.

More information

THE ECONOMIC EFFECT OF CORRUPTION IN ITALY: A REGIONAL PANEL ANALYSIS (M. LISCIANDRA & E. MILLEMACI) APPENDIX A: CORRUPTION CRIMES AND GROWTH RATES

THE ECONOMIC EFFECT OF CORRUPTION IN ITALY: A REGIONAL PANEL ANALYSIS (M. LISCIANDRA & E. MILLEMACI) APPENDIX A: CORRUPTION CRIMES AND GROWTH RATES THE ECONOMIC EFFECT OF CORRUPTION IN ITALY: A REGIONAL PANEL ANALYSIS (M. LISCIANDRA & E. MILLEMACI) APPENDIX A: CORRUPTION CRIMES AND GROWTH RATES Figure A1 shows an apparently negative correlation between

More information

Developed vs. Developing Countries

Developed vs. Developing Countries Developed vs. Developing Countries W H A T S T H E D I F F E R E N C E? Announcements Do you have a QR Code Reader App downloaded? If you want, download one (using it for activity in a few mins) Think

More information

CS 5523: Operating Systems

CS 5523: Operating Systems Lecture1: OS Overview CS 5523: Operating Systems Instructor: Dr Tongping Liu Midterm Exam: Oct 2, 2017, Monday 7:20pm 8:45pm Operating System: what is it?! Evolution of Computer Systems and OS Concepts

More information

AUTOMATED AND ELECTRIC VEHICLES BILL DELEGATED POWERS MEMORANDUM BY THE DEPARTMENT FOR TRANSPORT

AUTOMATED AND ELECTRIC VEHICLES BILL DELEGATED POWERS MEMORANDUM BY THE DEPARTMENT FOR TRANSPORT AUTOMATED AND ELECTRIC VEHICLES BILL DELEGATED POWERS MEMORANDUM BY THE DEPARTMENT FOR TRANSPORT Introduction 1. This Memorandum has been prepared for the Delegated Powers and Regulatory Reform Committee

More information

Exploring QR Factorization on GPU for Quantum Monte Carlo Simulation

Exploring QR Factorization on GPU for Quantum Monte Carlo Simulation Exploring QR Factorization on GPU for Quantum Monte Carlo Simulation Tyler McDaniel Ming Wong Mentors: Ed D Azevedo, Ying Wai Li, Kwai Wong Quantum Monte Carlo Simulation Slater Determinant for N-electrons

More information

Decentralised solutions for renewable energies and water in developing countries

Decentralised solutions for renewable energies and water in developing countries Decentralised solutions for renewable energies and water in developing countries Energy and Water Solu0ons in sub- Saharan Africa 16. - 17. October 2014 Radolfzell at Lake Constance, Germany Dr. Julia

More information

University of Groningen. Corruption and governance around the world Seldadyo, H.

University of Groningen. Corruption and governance around the world Seldadyo, H. University of Groningen Corruption and governance around the world Seldadyo, H. IMPORTANT NOTE: You are advised to consult the publisher's version (publisher's PDF) if you wish to cite from it. Please

More information

IEEE COMMUNICATIONS SOCIETY CONSTITUTION (IEEE Approval: July 2015) (ComSoc Membership Approval: October 2015)

IEEE COMMUNICATIONS SOCIETY CONSTITUTION (IEEE Approval: July 2015) (ComSoc Membership Approval: October 2015) IEEE COMMUNICATIONS SOCIETY CONSTITUTION (IEEE Approval: July 2015) (ComSoc Membership Approval: October 2015) TABLE OF CONTENTS ARTICLES 1. Name, Purposes and Scope 2. Bylaws 3. Policies and Procedures

More information

October Next Generation Smart Border Security Ability. Quality. Delivery.

October Next Generation Smart Border Security Ability. Quality. Delivery. October 2013 Next Generation Smart Border Security Ability. Quality. Delivery. Table of contents Introduction 4 Context 5 Risk strategy 6 Risk management 7 Information management 8 Data protection and

More information

Combining physical and financial solidarity in Asylum Policy: TRAQS with matching

Combining physical and financial solidarity in Asylum Policy: TRAQS with matching Combining physical and financial solidarity in Asylum Policy: TRAQS with matching Jesús Fernández-Huertas Moraga Universitad Carlos III de Madrid, IAE (CSIS) and IZA Milan, April 22 nd, 2016 Conference

More information

Emergence of multimodal biometrics at the Border Biometrics Institute Asia-Pacific Conference

Emergence of multimodal biometrics at the Border Biometrics Institute Asia-Pacific Conference Emergence of multimodal biometrics at the Border Biometrics Institute Asia-Pacific Conference John Kendall Director Public Sector and Security Programs, Asia-Pacific 27 May 2015 Key Border Security Challenges

More information

Statistical Analysis of Corruption Perception Index across countries

Statistical Analysis of Corruption Perception Index across countries Statistical Analysis of Corruption Perception Index across countries AMDA Project Summary Report (Under the guidance of Prof Malay Bhattacharya) Group 3 Anit Suri 1511007 Avishek Biswas 1511013 Diwakar

More information

Cyber-Physical Systems Scheduling

Cyber-Physical Systems Scheduling Cyber-Physical Systems Scheduling ICEN 553/453 Fall 2018 Prof. Dola Saha 1 Quick Recap 1. What characterizes the memory architecture of a system? 2. What are the issues with heaps in embedded/real-time

More information

Offshore Wind Energy Act (WindSeeG 2017)

Offshore Wind Energy Act (WindSeeG 2017) Offshore Wind Energy Act (WindSeeG 2017) - Entry into force on 1 January 2017 - Translations of these materials into languages other than German are intended solely as a convenience to the non-german-reading

More information

Hoboken Public Schools. PLTW Introduction to Computer Science Curriculum

Hoboken Public Schools. PLTW Introduction to Computer Science Curriculum Hoboken Public Schools PLTW Introduction to Computer Science Curriculum Introduction to Computer Science Curriculum HOBOKEN PUBLIC SCHOOLS Course Description Introduction to Computer Science Design (ICS)

More information

Comparison of the Psychometric Properties of Several Computer-Based Test Designs for. Credentialing Exams

Comparison of the Psychometric Properties of Several Computer-Based Test Designs for. Credentialing Exams CBT DESIGNS FOR CREDENTIALING 1 Running head: CBT DESIGNS FOR CREDENTIALING Comparison of the Psychometric Properties of Several Computer-Based Test Designs for Credentialing Exams Michael Jodoin, April

More information

Vision for SCEC. John E. Vidale

Vision for SCEC. John E. Vidale Vision for SCEC John E. Vidale View of SCEC (in tweet-length format) SCEC, with many partners, supports earthquake risk reduction by comprehensive geophysical modeling, cutting-edge science, and outreach.

More information

PHASED OUT. LED light engine / OLED LED linear / area. Module CLE Shallow G1 ADV Modules CLE

PHASED OUT. LED light engine / OLED LED linear / area. Module CLE Shallow G1 ADV Modules CLE Product description For round and and ultra flat, wall-mounted, ceiling-mounted and suspended luminaries Backlighting depth of 3 mm can be realized Wide beam chip enables high homogeneity despite low backlighting

More information

Coalitional Game Theory for Communication Networks: A Tutorial

Coalitional Game Theory for Communication Networks: A Tutorial Coalitional Game Theory for Communication Networks: A Tutorial Walid Saad 1, Zhu Han 2, Mérouane Debbah 3, Are Hjørungnes 1 and Tamer Başar 4 1 UNIK - University Graduate Center, University of Oslo, Kjeller,

More information

COULD SIMULATION OPTIMIZATION HAVE PREVENTED 2012 CENTRAL FLORIDA ELECTION LINES?

COULD SIMULATION OPTIMIZATION HAVE PREVENTED 2012 CENTRAL FLORIDA ELECTION LINES? Proceedings of the 2013 Winter Simulation Conference R. Pasupathy, S.-H. Kim, A. Tolk, R. Hill, and M. E. Kuhl, eds. COULD SIMULATION OPTIMIZATION HAVE PREVENTED 2012 CENTRAL FLORIDA ELECTION LINES? Jingsheng

More information

Political Economics II Spring Lectures 4-5 Part II Partisan Politics and Political Agency. Torsten Persson, IIES

Political Economics II Spring Lectures 4-5 Part II Partisan Politics and Political Agency. Torsten Persson, IIES Lectures 4-5_190213.pdf Political Economics II Spring 2019 Lectures 4-5 Part II Partisan Politics and Political Agency Torsten Persson, IIES 1 Introduction: Partisan Politics Aims continue exploring policy

More information

International Journal of Humanities & Applied Social Sciences (IJHASS)

International Journal of Humanities & Applied Social Sciences (IJHASS) Governance Institutions and FDI: An empirical study of top 30 FDI recipient countries ABSTRACT Bhavna Seth Assistant Professor in Economics Dyal Singh College, New Delhi E-mail: bhavna.seth255@gmail.com

More information

IEEE COMMUNICATIONS SOCIETY CONSTITUTION (IEEE approval: December 2015) (ComSoc Membership approval: pending)

IEEE COMMUNICATIONS SOCIETY CONSTITUTION (IEEE approval: December 2015) (ComSoc Membership approval: pending) IEEE COMMUNICATIONS SOCIETY CONSTITUTION (IEEE approval: December 2015) (ComSoc Membership approval: pending) TABLE OF CONTENTS ARTICLES 1. Name, Purposes and Scope 2. Bylaws 3. Policies and Procedures

More information

Constraint satisfaction problems. Lirong Xia

Constraint satisfaction problems. Lirong Xia Constraint satisfaction problems Lirong Xia Spring, 2017 Project 1 Ø You can use Windows Ø Read the instruction carefully, make sure you understand the goal search for YOUR CODE HERE Ø Ask and answer questions

More information

AIOTI ALLIANCE FOR INTERNET OF THINGS INNOVATION

AIOTI ALLIANCE FOR INTERNET OF THINGS INNOVATION WG03 IoT Standardization Emmanuel Darmois Connected Smart Cities Conference, Brussels, January 12th, 2017 1 WG03 IoT Standardisation in first phase v WG03 had Ø 270 Members, Ø 400+ subscribers in exploder

More information

Cluster Analysis. (see also: Segmentation)

Cluster Analysis. (see also: Segmentation) Cluster Analysis (see also: Segmentation) Cluster Analysis Ø Unsupervised: no target variable for training Ø Partition the data into groups (clusters) so that: Ø Observations within a cluster are similar

More information

SUMMARY INTRODUCTION. xiii

SUMMARY INTRODUCTION. xiii SUMMARY INTRODUCTION The U.S. Army has a growing need to control access to its systems in times of both war and peace. In wartime, the Army s dependence on information as a tactical and strategic asset

More information

Minimum Spanning Tree Union-Find Data Structure. Feb 28, 2018 CSCI211 - Sprenkle. Comcast wants to lay cable in a neighborhood. Neighborhood Layout

Minimum Spanning Tree Union-Find Data Structure. Feb 28, 2018 CSCI211 - Sprenkle. Comcast wants to lay cable in a neighborhood. Neighborhood Layout Objec&ves Minimum Spanning Tree Union-Find Data Structure Feb, 0 CSCI - Sprenkle Started teasing out some algorithms. Laying Cable Focus on commonality: what should our final solution look like? Comcast

More information

Collective Decisions, Error and Trust in Wireless Networks

Collective Decisions, Error and Trust in Wireless Networks Collective Decisions, Error and Trust in Wireless Networks Arnold B. Urken Professor of Political Science Wireless Network Security Center Stevens Institute of Technology aurken@stevens.edu This research

More information

Probabilistic earthquake early warning in complex earth models using prior sampling

Probabilistic earthquake early warning in complex earth models using prior sampling Probabilistic earthquake early warning in complex earth models using prior sampling Andrew Valentine, Paul Käufl & Jeannot Trampert EGU 2016 21 st April www.geo.uu.nl/~andrew a.p.valentine@uu.nl A case

More information

Climate Change Around the World

Climate Change Around the World Climate Change Around the World Per Krusell Institute for International Economic Studies, NBER, CEPR Joint with Anthony A. Smith, Jr. Yale University, NBER World Congress Montréal Août, 215 The project

More information

Game theoretical techniques have recently

Game theoretical techniques have recently [ Walid Saad, Zhu Han, Mérouane Debbah, Are Hjørungnes, and Tamer Başar ] Coalitional Game Theory for Communication Networks [A tutorial] Game theoretical techniques have recently become prevalent in many

More information

Cities in a Globalizing World: Governance, Performance, and Sustainability. Frannie A. Léautier Vice President World Bank Institute

Cities in a Globalizing World: Governance, Performance, and Sustainability. Frannie A. Léautier Vice President World Bank Institute Cities in a Globalizing World: Governance, Performance, and Sustainability Frannie A. Léautier Vice President World Bank Institute Growth of Cities, 1950-2050 Population (millions) 10000 9000 8000 7000

More information

A kernel-oriented algorithm for transmission expansion planning

A kernel-oriented algorithm for transmission expansion planning Title A kernel-oriented algorithm for transmission expansion planning Author(s) Contreras, J; Wu, FF Citation Ieee Transactions On Power Systems, 2000, v. 15 n. 4, p. 1434-1440 Issued Date 2000 URL http://hdl.handle.net/10722/42883

More information

Comparison Sorts. EECS 2011 Prof. J. Elder - 1 -

Comparison Sorts. EECS 2011 Prof. J. Elder - 1 - Comparison Sorts - 1 - Sorting Ø We have seen the advantage of sorted data representations for a number of applications q Sparse vectors q Maps q Dictionaries Ø Here we consider the problem of how to efficiently

More information

Integrating housing and transportation using structural change. A case study of Filipino immigrants in the Toronto CMA. Ren Thomas PhD Candidate, UBC

Integrating housing and transportation using structural change. A case study of Filipino immigrants in the Toronto CMA. Ren Thomas PhD Candidate, UBC Integrating housing and transportation using structural change A case study of Filipino immigrants in the Toronto CMA Ren Thomas PhD Candidate, UBC Outline for the presentation Research context and definitions

More information

Political Districting for Elections to the German Bundestag: An Optimization-Based Multi-Stage Heuristic Respecting Administrative Boundaries

Political Districting for Elections to the German Bundestag: An Optimization-Based Multi-Stage Heuristic Respecting Administrative Boundaries Political Districting for Elections to the German Bundestag: An Optimization-Based Multi-Stage Heuristic Respecting Administrative Boundaries Sebastian Goderbauer 1 Electoral Districts in Elections to

More information

Predicting Information Diffusion Initiated from Multiple Sources in Online Social Networks

Predicting Information Diffusion Initiated from Multiple Sources in Online Social Networks Predicting Information Diffusion Initiated from Multiple Sources in Online Social Networks Chuan Peng School of Computer science, Wuhan University Email: chuan.peng@asu.edu Kuai Xu, Feng Wang, Haiyan Wang

More information

CSCI 325: Distributed Systems. Objec?ves. Professor Sprenkle. Course overview Overview of distributed systems Introduc?on to reading research papers

CSCI 325: Distributed Systems. Objec?ves. Professor Sprenkle. Course overview Overview of distributed systems Introduc?on to reading research papers CSCI 325: Distributed Systems Professor Sprenkle Objec?ves Course overview Overview of distributed systems Introduc?on to reading research papers Sept 8, 2017 Sprenkle - CSCI 325 2 1 Distributed Systems?

More information

No Adults Allowed! Unsupervised Learning Applied to Gerrymandered School Districts

No Adults Allowed! Unsupervised Learning Applied to Gerrymandered School Districts No Adults Allowed! Unsupervised Learning Applied to Gerrymandered School Districts Divya Siddarth, Amber Thomas 1. INTRODUCTION With more than 80% of public school students attending the school assigned

More information

DevOps Course Content

DevOps Course Content INTRODUCTION TO DEVOPS DevOps Course Content Ø What is DevOps? Ø History of DevOps Ø Different Teams Involved Ø DevOps definitions Ø DevOps and Software Development Life Cycle o Waterfall Model o Agile

More information

Designing police patrol districts on street network

Designing police patrol districts on street network Designing police patrol districts on street network Huanfa Chen* 1 and Tao Cheng 1 1 SpaceTimeLab for Big Data Analytics, Department of Civil, Environmental, and Geomatic Engineering, University College

More information

Configuring MST (802.1s)/RSTP (802.1w) on Catalyst Series Switches Running CatOS

Configuring MST (802.1s)/RSTP (802.1w) on Catalyst Series Switches Running CatOS Configuring MST (802.1s)/RSTP (802.1w) on Catalyst Series Switches Running CatOS Document ID: 19080 Contents Introduction Before You Begin Conventions Prerequisites Components Used Configuring MST Basic

More information

Preamble. THE GOVERNMENT OF THE UNITED STATES OF AMERICA AND THE GOVERNMENT OF THE KINGDOM OF SWEDEN (hereinafter referred to as the Parties ):

Preamble. THE GOVERNMENT OF THE UNITED STATES OF AMERICA AND THE GOVERNMENT OF THE KINGDOM OF SWEDEN (hereinafter referred to as the Parties ): AGREEMENT BETWEEN THE GOVERNMENT OF THE UNITED STATES OF AMERICA AND THE GOVERNMENT OF THE KINGDOM OF SWEDEN ON COOPERATION IN SCIENCE AND TECHNOLOGY FOR HOMELAND SECURITY MATTERS Preamble THE GOVERNMENT

More information

Aristotle s Model of Communication (Devito, 1978)

Aristotle s Model of Communication (Devito, 1978) COMMUNICATION MODELS Models- Definitions In social science research, a model is a tentative description of what a social process, say the communication process or a system might be like. It is a tool of

More information

New institutional economic theories of non-profits and cooperatives: a critique from an evolutionary perspective

New institutional economic theories of non-profits and cooperatives: a critique from an evolutionary perspective New institutional economic theories of non-profits and cooperatives: a critique from an evolutionary perspective 1 T H O M A S B A U W E N S C E N T R E F O R S O C I A L E C O N O M Y H E C - U N I V

More information

Understanding Patent Examiner Docketing & Workflow to Expedite Prosecution

Understanding Patent Examiner Docketing & Workflow to Expedite Prosecution Understanding Patent Examiner Docketing & Workflow to Expedite Prosecution John Pani and John Freeman October 25, 2016 USPTO Docketing and Workflow Technology 2 Overview of Docketing/Workflow Technology

More information

Estimating the Margin of Victory for Instant-Runoff Voting

Estimating the Margin of Victory for Instant-Runoff Voting Estimating the Margin of Victory for Instant-Runoff Voting David Cary Abstract A general definition is proposed for the margin of victory of an election contest. That definition is applied to Instant Runoff

More information

Labour market crisis: changes and responses

Labour market crisis: changes and responses Labour market crisis: changes and responses Ágnes Hárs Kopint-Tárki Budapest, 22-23 November 2012 Outline The main economic and labour market trends Causes, reasons, escape routes Increasing difficulties

More information

EU MIGRATION POLICY AND LABOUR FORCE SURVEY ACTIVITIES FOR POLICYMAKING. European Commission

EU MIGRATION POLICY AND LABOUR FORCE SURVEY ACTIVITIES FOR POLICYMAKING. European Commission EU MIGRATION POLICY AND LABOUR FORCE SURVEY ACTIVITIES FOR POLICYMAKING European Commission Over the past few years, the European Union (EU) has been moving from an approach on migration focused mainly

More information

PROJECTION OF NET MIGRATION USING A GRAVITY MODEL 1. Laboratory of Populations 2

PROJECTION OF NET MIGRATION USING A GRAVITY MODEL 1. Laboratory of Populations 2 UN/POP/MIG-10CM/2012/11 3 February 2012 TENTH COORDINATION MEETING ON INTERNATIONAL MIGRATION Population Division Department of Economic and Social Affairs United Nations Secretariat New York, 9-10 February

More information

Analyzing and Representing Two-Mode Network Data Week 8: Reading Notes

Analyzing and Representing Two-Mode Network Data Week 8: Reading Notes Analyzing and Representing Two-Mode Network Data Week 8: Reading Notes Wasserman and Faust Chapter 8: Affiliations and Overlapping Subgroups Affiliation Network (Hypernetwork/Membership Network): Two mode

More information

Tourism represents 13.8% of the world s GDP Globally 3.6% of jobs are in tourism - this is one in every 10 jobs on the planet Tourism is one of the

Tourism represents 13.8% of the world s GDP Globally 3.6% of jobs are in tourism - this is one in every 10 jobs on the planet Tourism is one of the 1 Tourism represents 13.8% of the world s GDP Globally 3.6% of jobs are in tourism - this is one in every 10 jobs on the planet Tourism is one of the fastest growing segments of the global economy 2 Aviation

More information

SUBSTANTIVE RESOLUTIONS PASSED BY THE NATIONAL ASSOCIATION OF REGULATORY UTILITY COMMISSIONERS COMMITTEE OF THE WHOLE

SUBSTANTIVE RESOLUTIONS PASSED BY THE NATIONAL ASSOCIATION OF REGULATORY UTILITY COMMISSIONERS COMMITTEE OF THE WHOLE SUBSTANTIVE RESOLUTIONS PASSED BY THE NATIONAL ASSOCIATION OF REGULATORY UTILITY COMMISSIONERS COMMITTEE OF THE WHOLE AT THE 2015 ANNUAL MEETING (UPDATED: NOVEMBER11, 2015) NOTE - The summary statements

More information

Tackling Electrical System Efficiency, Safety and Reliability for pharmaceutical plants

Tackling Electrical System Efficiency, Safety and Reliability for pharmaceutical plants Tackling Electrical System Efficiency, Safety and Reliability for pharmaceutical plants. MSD Rathdrum Site History 1961 Loftus Bryan Chemicals Ltd 1964 P1 Production Plant 1975 P2, QC / R&D & Pilot Plant

More information

The Determination of Optimal Fines in Cartel Cases: The Myth of Underdeterrence

The Determination of Optimal Fines in Cartel Cases: The Myth of Underdeterrence The Determination of Optimal Fines in Cartel Cases: The Myth of Underdeterrence Marie-Laure Allain, École Polytechnique (Paris) Marcel Boyer, Université de Montréal, École Polytechnique (Paris) and CIRANO

More information

Support Vector Machines

Support Vector Machines Support Vector Machines Linearly Separable Data SVM: Simple Linear Separator hyperplane Which Simple Linear Separator? Classifier Margin Objective #1: Maximize Margin MARGIN MARGIN How s this look? MARGIN

More information

Workers Remittances. and International Risk-Sharing

Workers Remittances. and International Risk-Sharing Workers Remittances and International Risk-Sharing Metodij Hadzi-Vaskov March 6, 2007 Abstract One of the most important potential benefits from the process of international financial integration is the

More information

Frequency-dependent fading bad for narrowband signals. Spread the narrowband signal into a broadband signal. dp/df. (iii)

Frequency-dependent fading bad for narrowband signals. Spread the narrowband signal into a broadband signal. dp/df. (iii) SPREAD SPECTRUM 37 Spread Spectrum Frequency-dependent ading bad or narrowband s Ø Narrowband intererence can wipe out s Spread the narrowband into a broadband Ø Receiver de-spreads ( spreads narrowband

More information

PUBLIC PERCEPTIONS OF SCIENCE, RESEARCH AND INNOVATION

PUBLIC PERCEPTIONS OF SCIENCE, RESEARCH AND INNOVATION Special Eurobarometer 419 PUBLIC PERCEPTIONS OF SCIENCE, RESEARCH AND INNOVATION SUMMARY Fieldwork: June 2014 Publication: October 2014 This survey has been requested by the European Commission, Directorate-General

More information

WTO Research Workshop on BLOCKCHAIN

WTO Research Workshop on BLOCKCHAIN WTO Research Workshop on BLOCKCHAIN Blockchain and International Trade: Opportunities and Challenges Lance THOMPSON Secretary, UN/CEFACT lance.thompson@un.org UNECE UN/CEFACT 27 November 2018 UN/CEFACT

More information

US MOBILE NEWS SEEKING TRENDS. Based on October September 2015 data. Excerpted from a full findings report delivered November 2015.

US MOBILE NEWS SEEKING TRENDS. Based on October September 2015 data. Excerpted from a full findings report delivered November 2015. US MOBILE NEWS SEEKING TRENDS Based on October 2013- September 2015 data. Excerpted from a full findings report delivered November 2015. BACKGROUND Knight Foundation commissioned Nielsen to delve into

More information

Concurrent Programing: Why you should care, deeply. Don Porter Portions courtesy Emmett Witchel

Concurrent Programing: Why you should care, deeply. Don Porter Portions courtesy Emmett Witchel Concurrent Programing: Why you should care, deeply Don Porter Portions courtesy Emmett Witchel 1 Uniprocessor Performance Not Scaling Performance (vs. VAX-11/780) 10000 1000 100 10 1 20% /year 52% /year

More information

Processes. Criteria for Comparing Scheduling Algorithms

Processes. Criteria for Comparing Scheduling Algorithms 1 Processes Scheduling Processes Scheduling Processes Don Porter Portions courtesy Emmett Witchel Each process has state, that includes its text and data, procedure call stack, etc. This state resides

More information

Department of Justice Policy Guidance: Use of Cell-Site Simulator Technology

Department of Justice Policy Guidance: Use of Cell-Site Simulator Technology Department of Justice Policy Guidance: Use of Cell-Site Simulator Technology Cell-site simulator technology provides valuable assistance in support of important public safety objectives. Whether deployed

More information

What makes people feel free: Subjective freedom in comparative perspective Progress Report

What makes people feel free: Subjective freedom in comparative perspective Progress Report What makes people feel free: Subjective freedom in comparative perspective Progress Report Presented by Natalia Firsova, PhD Student in Sociology at HSE at the Summer School of the Laboratory for Comparative

More information