Survivable Virtual Topology Mapping To Provide Content Connectivity Against Double-Link Failures
|
|
- Elwin Skinner
- 5 years ago
- Views:
Transcription
1 BONSAI Lab Srvivable Virtal Topology Mapping To Provide Content Connectivity Against Doble-Link Failres Ali Hmaity Massimo Tornatore Franceo Msmeci
2 OUTLINE Motivations Srvivable virtal topology mapping problem Network connectivity Vs content connectivity Problem statement Case-stdy & reslts Conclsions & ftre works Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/2016 2
3 CONTENT DELIVERY NETWORKS (CDNS) Improved ser experience Bandwidth Redce probability of link congestion Redce energy consmption Redce delay Availability A single server is easily overloaded Load balancing Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/2016 3
4 THE EVOLUTION OF CONTENT DELIVERY NETWORKS Social media Online gaming Electronic payment transactions Mltimedia streaming...etc End-to-end End-to-content Sorce: Index, Cio Visal Networking. "Forecast and Methodology, White Paper, Cio, 2015." Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/2016 4
5 DATA LOSS IN THE CLOUD Leading cases of Data loss Hardware or software malfnction 32% Hman error 44% Others 16% 8% Natral disasters Sorce: Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/2016 5
6 CHARACTERISTICS OF DISTRUPTIONS FOR CDN PROVIDERS (I) Total loss of connectivity More than 6 hors to recover from failre Failre de to hardware malfnction Sorce: Q State of the Internet Report - AKAMAI Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/2016 6
7 CHARACTERISTICS OF DISTRUPTIONS FOR CDN PROVIDERS (II) Partial loss of connectivity More than 1 week to recover from failre Failre de fiber ct ndersea Sorce: Q State of the Internet Report - AKAMAI Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/2016 7
8 CHARACTERISTICS OF DISTRUPTIONS FOR CDN PROVIDERS (III) Total loss of connectivity More than 3h to restore connectivity Government shtting down internet dring national exams days Sorce: Q State of the Internet Report - AKAMAI Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/2016 8
9 HOW CAN A CDN PROVIDER OVERCOME TOTAL LOSS OF CONNECTIVITY DURING FAILURE EVENTS? The idea is to perform a srvivable design combined with an optimal content placement to allow the CDN provider to contine the content distribtion ntil the failre recovery from single/mltiple failres is done. Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/2016 9
10 IMPACT OF PHYSICAL LAYER FAILURES CDN provider Logical network Vertical correlated caading failres case failres of mltiple logical connections in the pper layers. Physical network Horizontal correlated caading failres case more failres on the physical layers. Initial failre introdces loss of mltiple network elements. Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
11 NETWORK CONNECTIVITY VS CONTENT CONNECTIVITY Traditional metric: Network connectivity Reachability of all nodes from any point in the network. B C Proxy server Origin server A F D New metric : Content connectivity H E Reachability of the content from any point in the network. CDN provider virtal network ** Falt-Tolerant Virtal Network Mapping to Provide Content Connectivity in Optical Networks, M. F. Habib et al. Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
12 NETWORK CONNECTIVITY VS CONTENT CONNECTIVITY (II) Network connectivity Content connectivity Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
13 CONTENT CONNECTIVITY AGAISNT DOUBLE-LINK FAILURES Two factors: Srvivable virtal topology mapping Optimal content placement Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
14 NETWORK CONNECTED SURVIVABLE MAPPING B C B C A D A D F E F E A Logical Topology B C D A B Non-Srvivable Mapping C D No possible srvivable mapping F E F E **Menger s theorem Physical Topology Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/ Network-Connected Srvivable Mapping**
15 CONTENT CONNECTED SURVIVABLE MAPPING B C A D F E A Logical Topology B C D A B C D Content Connectivity is still garanteed F E Physical Topology F E Content-Connected Srvivable Mapping Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
16 PROPOSED DESIGN SCENARIOS Design enario Failre type Srvivable mapping Content connectivity ** (CC1) Optimal content placement Single-link - Network connectivity (NC1) Network connectivity + Content connectivity (NC1+NC2) Single-link - Doble-link Content connectivity (CC2) Doble-link - Network connectivity (NC2) Doble-link - ** Falt-Tolerant Virtal Network Mapping to Provide Content Connectivity in Optical Networks, M. F. Habib et al. Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
17 PROBLEM STATEMENT Given Physical topology Logical topology Potential data center locations Objective Minimize the resorce sage (i.e., wavelength channels) While Flow constraints Data center placement constraints Capacity constaints Otpts Optimal roting Optimal placement of data centers Integer Linear programming Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
18 VARIABLES P st ij 0,1 : s, t E L mapped over physical link i, j E A d 0,1 : Virtal node s V L can get content c C in data center d D Mapping virtal links to physical links Content placement R d c 0,1 : Content c C is replicated at data center d D α z st 0,1 : Failre of physical link z E disrpts the logical link (s, t) E L F c st z {0,1}: Virtal node V L can get content c C sing logical link (s, t) E L after a failre occrs in z Z Select distrbed Virtal links Reachability to data center after single-link failres T st z1 z 2 0,1 : Virtal node V L can get content c C sing logical link (s, t) E L after a first failre occrs in z 1 E and a second failre occrs in z 2 E h that z 1 z 2 Reachability to data center after doble-link failres Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
19 INTEGER LINEAR PROGRAMMING FORMULATION (NC1+CC2) 1 i = s σ j: i,j E P st ij σ j: j,i E P st ji = ቐ 1 i = t 0 otherwise s, t E L, c C, (i, j) E R cd A d d D, c C, s V L F c st st z α z F c st zi F c st zi V L, c C, s, t E L, z E + F c st zj 1 V L, c C, s, t E L ; z i, z j E, F st zj V L, c C, s, t E L ; z i, z j E R cd K c C d D P st ij /M α st z (i,j) z (i,j) z P ij st s, t E L, z Z j: i,j E T ts zi z j j: j,i E 1 A d = s D 1 = s A d s D 0 otherwise P st ij + P st ji < CS(S, V L S) s,t CS(S,V L S) S V L, (i, j) E Mapping virtal links to physical links s, t E L, c C, (i, j) E, z i, z j E P st ij W (s,t) i, j E Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
20 INTEGER LINEAR PROGRAMMING FORMULATION (NC1+CC2) 1 i = s σ j: i,j E P st ij σ j: j,i E P st ji = ቐ 1 i = t 0 otherwise s, t E L, c C, (i, j) E R cd A d d D, c C, s V L F c st st z α z F c st zi F c st zi V L, c C, s, t E L, z E + F c st zj 1 V L, c C, s, t E L ; z i, z j E, F st zj V L, c C, s, t E L ; z i, z j E R cd K c C d D P st ij /M α st z (i,j) z (i,j) z P ij st s, t E L, z Z j: i,j E T ts zi z j j: j,i E 1 A d = s D 1 = s A d s D 0 otherwise P st ij + P st ji < CS(S, V L S) s,t CS(S,V L S) P st ij W (s,t) S V L, (i, j) E i, j E Content placement s, t E L, c C, (i, j) E, z i, z j E Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
21 INTEGER LINEAR PROGRAMMING FORMULATION (NC1+CC2) 1 i = s σ j: i,j E P st ij σ j: j,i E P st ji = ቐ 1 i = t 0 otherwise s, t E L, c C, (i, j) E R cd A d d D, c C, s V L F c st st z α z F c st zi F c st zi V L, c C, s, t E L, z E + F c st zj 1 V L, c C, s, t E L ; z i, z j E, F st zj V L, c C, s, t E L ; z i, z j E R cd K c C d D P st ij /M α st z (i,j) z (i,j) z P ij st s, t E L, z Z j: i,j E T ts zi z j j: j,i E 1 A d = s D 1 = s A d s D 0 otherwise P st ij + P st ji < CS(S, V L S) s,t CS(S,V L S) P st ij W (s,t) S V L, (i, j) E i, j E s, t E L, c C, (i, j) E, z i, z j E Select disrpted virtal links Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
22 INTEGER LINEAR PROGRAMMING FORMULATION (NC1+CC2) 1 i = s σ j: i,j E P st ij σ j: j,i E P st ji = ቐ 1 i = t 0 otherwise s, t E L, c C, (i, j) E R cd A d d D, c C, s V L F c st st z α z F c st zi F c st zi V L, c C, s, t E L, z E + F c st zj 1 V L, c C, s, t E L ; z i, z j E, F st zj V L, c C, s, t E L ; z i, z j E R cd K c C d D P st ij /M α st z (i,j) z (i,j) z P ij st s, t E L, z Z j: i,j E T ts zi z j j: j,i E 1 A d = s D 1 = s A d s D 0 otherwise P st ij + P st ji < CS(S, V L S) s,t CS(S,V L S) S V L, (i, j) E s, t E L, c C, (i, j) E, z i, z j E P st ij W (s,t) i, j E Srvivable mapping constraint Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
23 INTEGER LINEAR PROGRAMMING FORMULATION (NC1+CC2) 1 i = s σ j: i,j E P st ij σ j: j,i E P st ji = ቐ 1 i = t 0 otherwise s, t E L, c C, (i, j) E R cd A d d D, c C, s V L F c st st z α z F c st zi F c st zi V L, c C, s, t E L, z E + F c st zj 1 V L, c C, s, t E L ; z i, z j E, F st zj V L, c C, s, t E L ; z i, z j E R cd K c C d D P st ij /M α st z (i,j) z (i,j) z P ij st s, t E L, z Z j: i,j E T ts zi z j j: j,i E 1 A d = s D 1 = s A d s D 0 otherwise P st ij + P st ji < CS(S, V L S) s,t CS(S,V L S) S V L, (i, j) E s, t E L, c C, (i, j) E, z i, z j E P st ij W (s,t) i, j E Capacity constaint Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
24 INTEGER LINEAR PROGRAMMING FORMULATION (NC1+CC2) 1 i = s σ j: i,j E P st ij σ j: j,i E P st ji = ቐ 1 i = t 0 otherwise s, t E L, c C, (i, j) E R cd A d d D, c C, s V L F c st st z α z F c st zi F c st zi V L, c C, s, t E L, z E + F c st zj 1 V L, c C, s, t E L ; z i, z j E, F st zj V L, c C, s, t E L ; z i, z j E R cd K c C d D P st ij /M α st z (i,j) z (i,j) z P ij st s, t E L, z Z j: i,j E T ts zi z j j: j,i E 1 A d = s D 1 = s A d s D 0 otherwise P st ij + P st ji < CS(S, V L S) s,t CS(S,V L S) P st ij W (s,t) S V L, (i, j) E i, j E s, t E L, c C, (i, j) E, z i, z j E Reachability constraints Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
25 INTEGER LINEAR PROGRAMMING FORMULATION (NC1+CC2) 1 i = s σ j: i,j E P st ij σ j: j,i E P st ji = ቐ 1 i = t 0 otherwise s, t E L, c C, (i, j) E R cd A d d D, c C, s V L F c st st z α z F c st zi F c st zi V L, c C, s, t E L, z E + F c st zj 1 V L, c C, s, t E L ; z i, z j E, F st zj V L, c C, s, t E L ; z i, z j E R cd K c C d D P st ij /M α st z (i,j) z (i,j) z P ij st s, t E L, z Z j: i,j E T ts zi z j j: j,i E 1 A d = s D 1 = s A d s D 0 otherwise P st ij + P st ji < CS(S, V L S) s,t CS(S,V L S) P st ij W (s,t) S V L, (i, j) E i, j E s, t E L, c C, (i, j) E, z i, z j E Objective fnction: Minimize σ (s,t) EL σ (i,j) E P ij st Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
26 CASE STUDY & RESULTS Physical topology Logical topologies DC DC NSFNET (14 Nodes, 22 bidirectional links) Connectivity degree (β) Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
27 Nmber of Wavelenght channels RESOURCE USAGE COMPARISON Disaster locations: All Physical links Limited set of potential data center locations Nmber of data centers: 2 Limited nmber of wavelength per link CC1 CC2 NC1 NC1+CC2 NC2 0 0,29 0,47 0,57 0,71 1,00 β Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
28 Nmber of wavelength channels EFFECT OF REPLICAS Assmptions: Logical topology β = CC1 CC2 NC1 NC1+CC2 NC2 60 All nodes are assmed to hold a data center Nmber of data centers Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
29 CONCLUSIONS For the proposed logical topologies, we show that it is possible to garantee content connectivity with minimm resorces and with a limited nmber of data centers. CC1 reqires almost the same amont of resorces as NC1 for all design enarios No impact of the logical topology It is possible to garantee continity of the service after doble-link failres with less resorces NC1 + CC2 reqires 53% less resorces with respect to NC2 on 8 node mesh virtal network with average node degree eqal to 3 Especially when NC2 is not applicable Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
30 Nmber of wavelength channels FUTURE WORKS Investigate theoritical bonds of content connectivity Design an heristic to solve the problem for large instances Solve the problem nder new constraints h as latency, storage capacity and content categorization CC1 CC2 NC Nmber of data-centers Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
31 Q & A Thank yo Ali Hmaity - DEIB - Politecnico Di Milano DRCN 2016 PARIS 15-17/03/
Sources of Non Stationarity in the Semivariogram
Sorces of Non Stationarity in the Semivariogram Migel A. Cba and Oy Leangthong Traditional ncertainty characterization techniqes sch as Simple Kriging or Seqential Gassian Simlation rely on stationary
More informationMulti-Voltage Floorplan Design with Optimal Voltage Assignment
Mlti-Voltage Floorplan Design with Optimal Voltage Assignment ABSTRACT Qian Zaichen Department of CSE The Chinese University of Hong Kong Shatin,N.T., Hong Kong zcqian@cse.chk.ed.hk In this paper, we stdy
More informationOptimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance
Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for
More informationInformation Source Detection in the SIR Model: A Sample Path Based Approach
Information Sorce Detection in the SIR Model: A Sample Path Based Approach Kai Zh and Lei Ying School of Electrical, Compter and Energy Engineering Arizona State University Tempe, AZ, United States, 85287
More informationFailure Diagnosis of Discrete Event Systems: A Temporal Logic Approach
Failre Diagnosis of Discrete Event Systems: A Temporal Logic Approach Shengbing Jiang Electrical & Controls Integration Lab General Motors R&D 1 Otline Introdction Notion of Diagnosability in Temporal
More informationCache-Aided Interactive Multiview Video Streaming in Small Cell Wireless Networks
Cache-Aided Interactive Mltiview Video Streaming in Small Cell Wireless Networks Eirina Bortsolatze, Member, IEEE, and Deniz Gündüz, Senior Member, IEEE arxiv:804.0035v [cs.ni] 3 Apr 208 Abstract The emergence
More informationAdaptive Fault-tolerant Control with Control Allocation for Flight Systems with Severe Actuator Failures and Input Saturation
213 American Control Conference (ACC) Washington, DC, USA, Jne 17-19, 213 Adaptive Falt-tolerant Control with Control Allocation for Flight Systems with Severe Actator Failres and Inpt Satration Man Wang,
More informationwhere v ij = [v ij,1,..., v ij,v ] is the vector of resource
Echo State Transfer Learning for ata Correlation Aware Resorce Allocation in Wireless Virtal Reality Mingzhe Chen, Walid Saad, Changchan Yin, and Méroane ebbah Beijing Laboratory of Advanced Information
More informationUNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL
8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a
More informationDecoder Error Probability of MRD Codes
Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehigh.ed Zhiyan Yan Department of Electrical
More informationChapter 4 Supervised learning:
Chapter 4 Spervised learning: Mltilayer Networks II Madaline Other Feedforward Networks Mltiple adalines of a sort as hidden nodes Weight change follows minimm distrbance principle Adaptive mlti-layer
More informationJoint Transfer of Energy and Information in a Two-hop Relay Channel
Joint Transfer of Energy and Information in a Two-hop Relay Channel Ali H. Abdollahi Bafghi, Mahtab Mirmohseni, and Mohammad Reza Aref Information Systems and Secrity Lab (ISSL Department of Electrical
More informationNetwork Coding for Multiple Unicasts: An Approach based on Linear Optimization
Network Coding for Mltiple Unicasts: An Approach based on Linear Optimization Danail Traskov, Niranjan Ratnakar, Desmond S. Ln, Ralf Koetter, and Mriel Médard Abstract In this paper we consider the application
More informationDecoder Error Probability of MRD Codes
Decoder Error Probability of MRD Codes Maximilien Gadolea Department of Electrical and Compter Engineering Lehigh University Bethlehem, PA 18015 USA E-mail: magc@lehighed Zhiyan Yan Department of Electrical
More informationAn effect of the averaging time on maximum mean wind speeds during tropical cyclone
An effect of the averaging time on imm mean wind speeds dring tropical cyclone Atsshi YAAGUCHI elvin Blanco SOLOON Takeshi ISHIHARA. Introdction To determine the V ref on the site assessment of wind trbine,
More information4.2 First-Order Logic
64 First-Order Logic and Type Theory The problem can be seen in the two qestionable rles In the existential introdction, the term a has not yet been introdced into the derivation and its se can therefore
More informationCapacity Provisioning for Schedulers with Tiny Buffers
Capacity Provisioning for Schedlers with Tiny Bffers Yashar Ghiassi-Farrokhfal and Jörg Liebeherr Department of Electrical and Compter Engineering University of Toronto Abstract Capacity and bffer sizes
More informationSimulation investigation of the Z-source NPC inverter
octoral school of energy- and geo-technology Janary 5 20, 2007. Kressaare, Estonia Simlation investigation of the Z-sorce NPC inverter Ryszard Strzelecki, Natalia Strzelecka Gdynia Maritime University,
More informationDepartment of Industrial Engineering Statistical Quality Control presented by Dr. Eng. Abed Schokry
Department of Indstrial Engineering Statistical Qality Control presented by Dr. Eng. Abed Schokry Department of Indstrial Engineering Statistical Qality Control C and U Chart presented by Dr. Eng. Abed
More informationEffects of Soil Spatial Variability on Bearing Capacity of Shallow Foundations
Geotechnical Safety and Risk V T. Schweckendiek et al. (Eds.) 2015 The athors and IOS Press. This article is pblished online with Open Access by IOS Press and distribted nder the terms of the Creative
More informationDesigning of Virtual Experiments for the Physics Class
Designing of Virtal Experiments for the Physics Class Marin Oprea, Cristina Miron Faclty of Physics, University of Bcharest, Bcharest-Magrele, Romania E-mail: opreamarin2007@yahoo.com Abstract Physics
More informationLecture 12: Pipelined Implementations: Control Hazards and Resolutions
18-447 Lectre 12: Pipelined Implementations: Control Hazards and Resoltions S 09 L12-1 James C. Hoe Dept of ECE, CU arch 2, 2009 Annoncements: Spring break net week!! Project 2 de the week after spring
More informationModelling by Differential Equations from Properties of Phenomenon to its Investigation
Modelling by Differential Eqations from Properties of Phenomenon to its Investigation V. Kleiza and O. Prvinis Kanas University of Technology, Lithania Abstract The Panevezys camps of Kanas University
More informationCONTENTS. INTRODUCTION MEQ curriculum objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4
CONTENTS INTRODUCTION MEQ crriclm objectives for vectors (8% of year). page 2 What is a vector? What is a scalar? page 3, 4 VECTOR CONCEPTS FROM GEOMETRIC AND ALGEBRAIC PERSPECTIVES page 1 Representation
More informationMathematical Analysis of Nipah Virus Infections Using Optimal Control Theory
Jornal of Applied Mathematics and Physics, 06, 4, 099- Pblished Online Jne 06 in SciRes. http://www.scirp.org/jornal/jamp http://dx.doi.org/0.436/jamp.06.464 Mathematical Analysis of Nipah Virs nfections
More informationGradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How
1 Gradient Projection Anti-windp Scheme on Constrained Planar LTI Systems Jstin Teo and Jonathan P. How Technical Report ACL1 1 Aerospace Controls Laboratory Department of Aeronatics and Astronatics Massachsetts
More informationSensitivity Analysis in Bayesian Networks: From Single to Multiple Parameters
Sensitivity Analysis in Bayesian Networks: From Single to Mltiple Parameters Hei Chan and Adnan Darwiche Compter Science Department University of California, Los Angeles Los Angeles, CA 90095 {hei,darwiche}@cs.cla.ed
More informationUncertainties of measurement
Uncertainties of measrement Laboratory tas A temperatre sensor is connected as a voltage divider according to the schematic diagram on Fig.. The temperatre sensor is a thermistor type B5764K [] with nominal
More informationQueueing analysis of service deferrals for load management in power systems
Qeeing analysis of service deferrals for load management in power systems Andrés Ferragt and Fernando Paganini Universidad ORT Urgay Abstract With the advent of renewable sorces and Smart- Grid deployments,
More informationFull Duplex in Massive MIMO Systems: Analysis and Feasibility
Fll Dplex in Massive MIMO Systems: Analysis and Feasibility Radwa Sltan Lingyang Song Karim G. Seddik andzhan Electrical and Compter Engineering Department University of oston TX USA School of Electrical
More informationDistribution Network Planning Based on Entropy Fuzzy Comprehensive
Applied Mechanics and Materials Vols. 6-8 010 pp 780-784 Online: 010-06-30 010 Trans Tech Pblications, Switzerland doi:10.408/www.scientific.net/amm.6-8.780 Distribtion Network Planning Based on Entropy
More informationA Model-Free Adaptive Control of Pulsed GTAW
A Model-Free Adaptive Control of Plsed GTAW F.L. Lv 1, S.B. Chen 1, and S.W. Dai 1 Institte of Welding Technology, Shanghai Jiao Tong University, Shanghai 00030, P.R. China Department of Atomatic Control,
More informationTed Pedersen. Southern Methodist University. large sample assumptions implicit in traditional goodness
Appears in the Proceedings of the Soth-Central SAS Users Grop Conference (SCSUG-96), Astin, TX, Oct 27-29, 1996 Fishing for Exactness Ted Pedersen Department of Compter Science & Engineering Sothern Methodist
More informationFRTN10 Exercise 12. Synthesis by Convex Optimization
FRTN Exercise 2. 2. We want to design a controller C for the stable SISO process P as shown in Figre 2. sing the Yola parametrization and convex optimization. To do this, the control loop mst first be
More informationDesigning MIPS Processor
CSE 675.: Introdction to Compter Architectre Designing IPS Processor (lti-cycle) Presentation H Reading Assignment: 5.5,5.6 lti-cycle Design Principles Break p eection of each instrction into steps. The
More informationThermal balance of a wall with PCM-enhanced thermal insulation
Thermal balance of a wall with PCM-enhanced thermal inslation E. Kossecka Institte of Fndamental Technological esearch of the Polish Academy of Sciences, Warsaw, Poland J. Kośny Oak idge National aboratory;
More informationKonyalioglu, Serpil. Konyalioglu, A.Cihan. Ipek, A.Sabri. Isik, Ahmet
The Role of Visalization Approach on Stdent s Conceptal Learning Konyaliogl, Serpil Department of Secondary Science and Mathematics Edcation, K.K. Edcation Faclty, Atatürk University, 25240- Erzrm-Trkey;
More informationWorst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary
More informationQUANTILE ESTIMATION IN SUCCESSIVE SAMPLING
Jornal of the Korean Statistical Society 2007, 36: 4, pp 543 556 QUANTILE ESTIMATION IN SUCCESSIVE SAMPLING Hosila P. Singh 1, Ritesh Tailor 2, Sarjinder Singh 3 and Jong-Min Kim 4 Abstract In sccessive
More informationClimate of Pennsylvania. By: Kyle Imhoff Pennsylvania Earth Science Teachers Association Conference November 19, 2016
Climate of Pennsylvania By: Kyle Imhoff Pennsylvania Earth Science Teachers Association Conference November 19, 2016 Overview Pennsylvania State Climate Office What we do and what we provide Climate trends
More informationINPUT-OUTPUT APPROACH NUMERICAL EXAMPLES
INPUT-OUTPUT APPROACH NUMERICAL EXAMPLES EXERCISE s consider the linear dnamical sstem of order 2 with transfer fnction with Determine the gain 2 (H) of the inpt-otpt operator H associated with this sstem.
More informationSimulation and Modeling of Packet Loss on α-stable VoIP Traffic
Simlation and Modeling of Pacet Loss on α-stable VoIP Traffic HOMERO TORAL, 2, DENI TORRES, LEOPOLDO ESTRADA Department of Electrical Engineering Centro de Investigación y Estdios Avanzados del I.P.N -
More informationBumpless transfer for discrete-time switched systems
29 American Control Conference Hyatt Regency Riverfront, St. Lois, O, USA Jne 1-12, 29 WeB12.3 Bmpless transfer for discrete-time switched systems I. ALLOCI, L. HETEL, J. DAAFOUZ, ember, IEEE, C. IUNG,
More informationFOUNTAIN codes [3], [4] provide an efficient solution
Inactivation Decoding of LT and Raptor Codes: Analysis and Code Design Francisco Lázaro, Stdent Member, IEEE, Gianligi Liva, Senior Member, IEEE, Gerhard Bach, Fellow, IEEE arxiv:176.5814v1 [cs.it 19 Jn
More informationThe Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost under Poisson Arrival Demands
Scientiae Mathematicae Japonicae Online, e-211, 161 167 161 The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost nder Poisson Arrival Demands Hitoshi
More informationPrediction of Transmission Distortion for Wireless Video Communication: Analysis
Prediction of Transmission Distortion for Wireless Video Commnication: Analysis Zhifeng Chen and Dapeng W Department of Electrical and Compter Engineering, University of Florida, Gainesville, Florida 326
More informationQuantum Key Distribution Using Decoy State Protocol
American J. of Engineering and Applied Sciences 2 (4): 694-698, 2009 ISSN 94-7020 2009 Science Pblications Qantm Key Distribtion sing Decoy State Protocol,2 Sellami Ali, 2 Shhairi Sahardin and,2 M.R.B.
More informationChapter 2 Introduction to the Stiffness (Displacement) Method. The Stiffness (Displacement) Method
CIVL 7/87 Chater - The Stiffness Method / Chater Introdction to the Stiffness (Dislacement) Method Learning Objectives To define the stiffness matrix To derive the stiffness matrix for a sring element
More informationSareban: Evaluation of Three Common Algorithms for Structure Active Control
Engineering, Technology & Applied Science Research Vol. 7, No. 3, 2017, 1638-1646 1638 Evalation of Three Common Algorithms for Strctre Active Control Mohammad Sareban Department of Civil Engineering Shahrood
More informationReview. Combined Datapath
Review Topics:. A single cycle implementation 2. State Diagrams. A mltiple cycle implementation COSC 22: Compter Organization Instrctor: Dr. Amir Asif Department of Compter Science York University Handot
More informationFormulas for stopped diffusion processes with stopping times based on drawdowns and drawups
Stochastic Processes and their Applications 119 (009) 563 578 www.elsevier.com/locate/spa Formlas for stopped diffsion processes with stopping times based on drawdowns and drawps Libor Pospisil, Jan Vecer,
More informationIntrodction Finite elds play an increasingly important role in modern digital commnication systems. Typical areas of applications are cryptographic sc
A New Architectre for a Parallel Finite Field Mltiplier with Low Complexity Based on Composite Fields Christof Paar y IEEE Transactions on Compters, Jly 996, vol 45, no 7, pp 856-86 Abstract In this paper
More informationIN RECENT years, global mobile data traffic has experienced
IEEE INTERNET OF THINGS JOURNAL, VOL. 5, NO. 2, APRIL 2018 1169 FEMOS: Fog-Enabled Mltitier Operations Schedling in Dynamic Wireless Networks Shang Zhao, Yang Yang, Fellow, IEEE, Ziy Shao, Member, IEEE,
More informationPutty and Clay - Calculus and Neoclassical Theory
Ptty and Clay - Calcls and Neoclassical Theory Jürgen Mimkes Physics Department, Paderborn University, D - 3396 Paderborn, Germany e-mail: Jergen.Mimkes@ni-paderborn.de Abstract Calcls in two dimensions
More informationLecture: Corporate Income Tax - Unlevered firms
Lectre: Corporate Income Tax - Unlevered firms Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak
More informationConcepts Introduced. Digital Electronics. Logic Blocks. Truth Tables
Concepts Introdced Digital Electronics trth tables, logic eqations, and gates combinational logic seqential logic Digital electronics operate at either high or low voltage. Compters se a binary representation
More informationStudy on the impulsive pressure of tank oscillating by force towards multiple degrees of freedom
EPJ Web of Conferences 80, 0034 (08) EFM 07 Stdy on the implsive pressre of tank oscillating by force towards mltiple degrees of freedom Shigeyki Hibi,* The ational Defense Academy, Department of Mechanical
More informationFault-tolerant control design with respect to actuator health degradation: An LMI approach
Falt-tolerant control design with respect to actator health degradation: An LMI approach Ahmed Khelassi, Didier Theilliol, Philippe Weber, Jean-Christophe Ponsart To cite this version: Ahmed Khelassi,
More informationCuckoo hashing: Further analysis
Information Processing Letters 86 (2003) 215 219 www.elsevier.com/locate/ipl Cckoo hashing: Frther analysis Lc Devroye,PatMorin School of Compter Science, McGill University, 3480 University Street, Montreal,
More informationPrinciples of Minimum Cost Refining for Optimum Linerboard Strength
Principles of Minimm Cost Refining for Optimm Linerboard Strength Thomas J. Urbanik and Jong Myong Won ABSTRACT The mechanical properties of paper at a single basis weight and a single targeted refining
More informationSTABILIZATIO ON OF LONGITUDINAL AIRCRAFT MOTION USING MODEL PREDICTIVE CONTROL AND EXACT LINEARIZATION
8 TH INTERNATIONAL CONGRESS OF THE AERONAUTICAL SCIENCES STABILIZATIO ON OF LONGITUDINAL AIRCRAFT MOTION USING MODEL PREDICTIVE CONTROL AND EXACT LINEARIZATION Čeliovsý S.*, Hospodář P.** *CTU Prage, Faclty
More informationPerformance analysis of GTS allocation in Beacon Enabled IEEE
1 Performance analysis of GTS allocation in Beacon Enabled IEEE 8.15.4 Pangn Park, Carlo Fischione, Karl Henrik Johansson Abstract Time-critical applications for wireless sensor networks (WSNs) are an
More informationProblem Class 4. More State Machines (Problem Sheet 3 con t)
Problem Class 4 More State Machines (Problem Sheet 3 con t) Peter Cheng Department of Electrical & Electronic Engineering Imperial College London URL: www.ee.imperial.ac.k/pcheng/ee2_digital/ E-mail: p.cheng@imperial.ac.k
More informationIntegrated Equipment Health Prognosis Considering Crack Initiation Time Uncertainty and Random Shock
Chin. J. Mech. Eng. (217) 3:1383 1395 https://doi.org/1.17/s133-17-2-7 ORIGINAL ARTICLE Integrated Eqipment Health Prognosis Considering Crack Initiation Time Uncertainty and Random Shock F-Qiong Zhao
More informationVIDEO DISTORTION ANALYSIS AND SYSTEM DESIGN FOR WIRELESS VIDEO COMMUNICATION
VIDEO DISTORTION ANALYSIS AND SYSTEM DESIGN FOR WIRELESS VIDEO COMMUNICATION By ZHIFENG CHEN A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS
More informationarxiv: v1 [cs.dc] 10 Feb 2014
We Are Impatient: Algorithms for Geographically Distributed Load Balancing with (Almost) Arbitrary Load Functions arxiv:1402.2090v1 [cs.dc] 10 Feb 2014 Piotr Skowron Institute of Informatics University
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationCollective Inference on Markov Models for Modeling Bird Migration
Collective Inference on Markov Models for Modeling Bird Migration Daniel Sheldon Cornell University dsheldon@cs.cornell.ed M. A. Saleh Elmohamed Cornell University saleh@cam.cornell.ed Dexter Kozen Cornell
More informationVIBRATION MEASUREMENT UNCERTAINTY AND RELIABILITY DIAGNOSTICS RESULTS IN ROTATING SYSTEMS
VIBRATIO MEASUREMET UCERTAITY AD RELIABILITY DIAGOSTICS RESULTS I ROTATIG SYSTEMS. Introdction M. Eidkevicite, V. Volkovas anas University of Technology, Lithania The rotating machinery technical state
More informationRegression Analysis of Octal Rings as Mechanical Force Transducers
Regression Analysis of Octal Rings as Mechanical Force Transdcers KHALED A. ABUHASEL* & ESSAM SOLIMAN** *Department of Mechanical Engineering College of Engineering, University of Bisha, Bisha, Kingdom
More informationLecture: Corporate Income Tax
Lectre: Corporate Income Tax Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak atoregressive cash
More informationA Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time
A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time Tomas Björk Department of Finance, Stockholm School of Economics tomas.bjork@hhs.se Agatha Mrgoci Department of Economics Aarhs
More informationFACULTY WORKING PAPER NO. 1081
35 51 COPY 2 FACULTY WORKING PAPER NO. 1081 Diagnostic Inference in Performance Evalation: Effects of Case and Event Covariation and Similarity Clifton Brown College of Commerce and Bsiness Administration
More informationAssignment Fall 2014
Assignment 5.086 Fall 04 De: Wednesday, 0 December at 5 PM. Upload yor soltion to corse website as a zip file YOURNAME_ASSIGNMENT_5 which incldes the script for each qestion as well as all Matlab fnctions
More informationREINFORCEMENT LEARNING AND OPTIMAL ADAPTIVE CONTROL
Lewis c11.tex V1-10/19/2011 4:10pm Page 461 11 REINFORCEMENT LEARNING AND OPTIMAL ADAPTIVE CONTROL In this book we have presented a variety of methods for the analysis and design of optimal control systems.
More informationPropagation of measurement uncertainty in spatial characterisation of recreational fishing catch rates using logistic transform indicator kriging
st International Congress on Modelling and Simlation, Gold Coast, Astralia, 9 Nov to 4 Dec 05 www.mssan.org.a/modsim05 Propagation of measrement ncertainty in spatial characterisation of recreational fishing
More informationRemarks on strongly convex stochastic processes
Aeqat. Math. 86 (01), 91 98 c The Athor(s) 01. This article is pblished with open access at Springerlink.com 0001-9054/1/010091-8 pblished online November 7, 01 DOI 10.1007/s00010-01-016-9 Aeqationes Mathematicae
More informationData-Efficient Control Policy Search using Residual Dynamics Learning
Data-Efficient Control Policy Search sing Residal Dynamics Learning Matteo Saveriano 1, Ychao Yin 1, Pietro Falco 1 and Donghei Lee 1,2 Abstract In this work, we propose a model-based and data efficient
More informationThe Dual of the Maximum Likelihood Method
Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All
More informationControl Performance Monitoring of State-Dependent Nonlinear Processes
Control Performance Monitoring of State-Dependent Nonlinear Processes Lis F. Recalde*, Hong Ye Wind Energy and Control Centre, Department of Electronic and Electrical Engineering, University of Strathclyde,
More informationEVALUATION OF GROUND STRAIN FROM IN SITU DYNAMIC RESPONSE
13 th World Conference on Earthqake Engineering Vancover, B.C., Canada Agst 1-6, 2004 Paper No. 3099 EVALUATION OF GROUND STRAIN FROM IN SITU DYNAMIC RESPONSE Ellen M. RATHJE 1, Wen-Jong CHANG 2, Kenneth
More informationOptimistic Concurrency Control in the Design and Analysis of Parallel Learning Algorithms
Optimistic Concrrency Control in the Design and Analysis of Parallel Learning Algorithms Joseph E. Gonzalez Postdoc, UC Berkeley AMPLab Co-fonder, GraphLab Inc. jegonzal@eecs.berkeley.ed Serial Inference
More informationTwo-media boundary layer on a flat plate
Two-media bondary layer on a flat plate Nikolay Ilyich Klyev, Asgat Gatyatovich Gimadiev, Yriy Alekseevich Krykov Samara State University, Samara,, Rssia Samara State Aerospace University named after academician
More informationDynamic Service Placement in Geographically Distributed Clouds
Dynamic Service Placement in Geographically Distributed Clouds Qi Zhang 1 Quanyan Zhu 2 M. Faten Zhani 1 Raouf Boutaba 1 1 School of Computer Science University of Waterloo 2 Department of Electrical and
More informationNonparametric Identification and Robust H Controller Synthesis for a Rotational/Translational Actuator
Proceedings of the 6 IEEE International Conference on Control Applications Mnich, Germany, October 4-6, 6 WeB16 Nonparametric Identification and Robst H Controller Synthesis for a Rotational/Translational
More informationMath 144 Activity #10 Applications of Vectors
144 p 1 Math 144 Actiity #10 Applications of Vectors In the last actiity, yo were introdced to ectors. In this actiity yo will look at some of the applications of ectors. Let the position ector = a, b
More informationConvergence analysis of ant colony learning
Delft University of Technology Delft Center for Systems and Control Technical report 11-012 Convergence analysis of ant colony learning J van Ast R Babška and B De Schtter If yo want to cite this report
More informationClassify by number of ports and examine the possible structures that result. Using only one-port elements, no more than two elements can be assembled.
Jnction elements in network models. Classify by nmber of ports and examine the possible strctres that reslt. Using only one-port elements, no more than two elements can be assembled. Combining two two-ports
More informationInternational Journal of Scientific & Engineering Research, Volume 5, Issue 3, March ISSN
International Jornal of Scientific & Engineering Research, Volme 5, Isse 3, March-4 83 ISSN 9-558 Doble Dispersion effects on free convection along a vertical Wavy Srface in Poros Media with Variable Properties
More informationUniversal Scheme for Optimal Search and Stop
Universal Scheme for Optimal Search and Stop Sirin Nitinawarat Qalcomm Technologies, Inc. 5775 Morehose Drive San Diego, CA 92121, USA Email: sirin.nitinawarat@gmail.com Vengopal V. Veeravalli Coordinated
More informationOn Multiobjective Duality For Variational Problems
The Open Operational Research Jornal, 202, 6, -8 On Mltiobjective Dality For Variational Problems. Hsain *,, Bilal Ahmad 2 and Z. Jabeen 3 Open Access Department of Mathematics, Jaypee University of Engineering
More informationLecture Notes: Finite Element Analysis, J.E. Akin, Rice University
9. TRUSS ANALYSIS... 1 9.1 PLANAR TRUSS... 1 9. SPACE TRUSS... 11 9.3 SUMMARY... 1 9.4 EXERCISES... 15 9. Trss analysis 9.1 Planar trss: The differential eqation for the eqilibrim of an elastic bar (above)
More informationChords in Graphs. Department of Mathematics Texas State University-San Marcos San Marcos, TX Haidong Wu
AUSTRALASIAN JOURNAL OF COMBINATORICS Volme 32 (2005), Pages 117 124 Chords in Graphs Weizhen G Xingde Jia Department of Mathematics Texas State Uniersity-San Marcos San Marcos, TX 78666 Haidong W Department
More informationStrategic Timing of Content in Online Social Networks
Strategic Timing of Content in Online Social Networks Sina Modaresi Department of Indstrial Engineering, University of Pittsbrgh, Pittsbrgh PA 56, sim3@pitt.ed Jan Pablo Vielma Sloan School of Management,
More informationEvaluation of the Fiberglass-Reinforced Plastics Interfacial Behavior by using Ultrasonic Wave Propagation Method
17th World Conference on Nondestrctive Testing, 5-8 Oct 008, Shanghai, China Evalation of the Fiberglass-Reinforced Plastics Interfacial Behavior by sing Ultrasonic Wave Propagation Method Jnjie CHANG
More informationInternational Journal of Physical and Mathematical Sciences journal homepage:
64 International Jornal of Physical and Mathematical Sciences Vol 2, No 1 (2011) ISSN: 2010-1791 International Jornal of Physical and Mathematical Sciences jornal homepage: http://icoci.org/ijpms PRELIMINARY
More informationLab Manual for Engrd 202, Virtual Torsion Experiment. Aluminum module
Lab Manal for Engrd 202, Virtal Torsion Experiment Alminm modle Introdction In this modle, o will perform data redction and analsis for circlar cross section alminm samples. B plotting the torqe vs. twist
More informationSTATE ESTIMATION IN DISTRIBUTION SYSTEMS
SAE ESIMAION IN DISRIBUION SYSEMS 2015 CIGRE Grid of the Future Symposium Chicago (IL), October 13, 2015 L. Garcia-Garcia, D. Apostolopoulou Laura.GarciaGarcia@ComEd.com Dimitra.Apostolopoulou@ComEd.com
More informationEOQ Problem Well-Posedness: an Alternative Approach Establishing Sufficient Conditions
pplied Mathematical Sciences, Vol. 4, 2, no. 25, 23-29 EOQ Problem Well-Posedness: an lternative pproach Establishing Sfficient Conditions Giovanni Mingari Scarpello via Negroli, 6, 226 Milano Italy Daniele
More informationUpper Bounds on the Spanning Ratio of Constrained Theta-Graphs
Upper Bonds on the Spanning Ratio of Constrained Theta-Graphs Prosenjit Bose and André van Renssen School of Compter Science, Carleton University, Ottaa, Canada. jit@scs.carleton.ca, andre@cg.scs.carleton.ca
More information