Real-Time Wireless Control Networks for Cyber-Physical Systems
|
|
- Tamsin Sharp
- 5 years ago
- Views:
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 Chenyang Lu Cyber- Physical Systems Laboratory Department of Computer Science and Engineering Wireless Control Networks Ø Real-time Ø Reliability
More informationInternet 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 informationCSE 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 informationServilla: 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 informationPhilips 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 informationCOMP 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 informationAdaptive 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 informationFinal 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 informationFall 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 informationLast 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 informationHoboken 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 informationReal-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 informationWind 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 informationOperating 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 informationA 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 informationDepartment 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 informationReal-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 informationIs 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 informationCase 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 informationFile 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 informationLocal 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 informationPerformance & 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 informationStrengthen 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 informationUse 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 informationA 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 informationBiogeography-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 informationCS 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 informationQuality 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 informationSaturation 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 informationITS 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 informationGLOBALIZACIÓ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 informationCyber-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 informationTask 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 informationWasserman & 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 informationTHE 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 informationDeveloped 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 informationCS 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 informationAUTOMATED 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 informationExploring 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 informationDecentralised 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 informationUniversity 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 informationIEEE 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 informationOctober 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 informationCombining 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 informationEmergence 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 informationStatistical 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 informationCyber-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 informationOffshore 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 informationHoboken 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 informationComparison 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 informationVision 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 informationPHASED 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 informationCoalitional 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 informationCOULD 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 informationPolitical 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 informationInternational 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 informationIEEE 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 informationConstraint 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 informationAIOTI 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 informationCluster 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 informationSUMMARY 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 informationMinimum 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 informationCollective 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 informationProbabilistic 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 informationClimate 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 informationGame 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 informationCities 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 informationA 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 informationComparison 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 informationIntegrating 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 informationPolitical 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 informationPredicting 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 informationCSCI 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 informationNo 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 informationDevOps 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 informationDesigning 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 informationConfiguring 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 informationPreamble. 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 informationAristotle 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 informationNew 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 informationUnderstanding 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 informationEstimating 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 informationLabour 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 informationEU 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 informationPROJECTION 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 informationAnalyzing 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 informationTourism 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 informationSUBSTANTIVE 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 informationTackling 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 informationThe 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 informationSupport 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 informationWorkers 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 informationFrequency-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 informationPUBLIC 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 informationWTO 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 informationUS 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 informationConcurrent 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 informationProcesses. 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 informationDepartment 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 informationWhat 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