Recent Developments in Coding for Distributed Storage
|
|
- Claire Patrick
- 5 years ago
- Views:
Transcription
1 Recent Developments in Coding for Distributed Storage P. Vijay Kumar Professor, Department of Electrical Communication Engineering Indian Institute of Science, Bangalore Adjunct Professor, EE-Systems University of Southern California Workshop on Emerging Wireless Networks Institute for Pure and Applied Mathematics University of California, Los Angeles Feb. 6-10, 2017
2 Thanks to Christina Fragouli and Suhas Diggavi and for the kind invite... 2 / 43
3 Collaborators Past and Present Research Collaborators Alexander Barg, Ithak Tamo S. Narayanamurthy, R. Kumar, S. Husein and Siddhartha Nandi (NetApp Inc., India) Past and Present Students Narayanamoorthy Prakash (Post-Doc, MIT) Lalitha Vadlamani (Faculty, IIITH) Gaurav Agrawal (now pursuing PhD at UCLA) K. P. Prasanth (Qualcomm, India) Birenjith Sasidharan (PhD student, to graduate shortly) S. B. Balaji, Nikhil M. Krishnan, Myna Vajha (PhD students) Ganesh Kini, Bhagyashree Puranik, R. Vinayak (Master s students) 3 / 43
4 Outline Codes with Local and Sequential Erasure Recovery Improving Decoding Performance Through Locality Codes with Hierarchical Locality A Recent High-Rate Regenerating Code Construction (briefly) 4 / 43
5 Inefficiency of Linear Node Repair in an MDS Code An obvious approach: Connect to any 2 nodes, A Disk 1 B New disk 1 Reconstruct entire data file, Reconstruct data stored in the node A B B Disk 2 A+B Disk 3 A+B A+θB Disk 4 (4, 2) MDS code Used in RAID 6 But downloading 2 units of data to revive a node that stores 1 units of data is wasteful! 5 / 43
6 A Second Example: Facebook s Code 1 1 Node Node Node 3 [14, 10] MDS code Node 4 Node 5 Node 6 Node 7 Node 8 Has the any 10 out of 14 property Used in Facebook data centers Node 9 Node 10 D. Borthakur, R. Schmit, R. Vadali, S. Chen, and P. Kling. HDFS RAID. Tech P1 Node 11 talk. Yahoo Developer Network, Nov. P2 Node P3 Node 13 P4 Node 14 6 / 43
7 The Facebook Code is Inefficient in Number of Helper Nodes Needed 1 1 Node Node 2 Node 3 Node 4 Node 5 Node 6 Node 7 Node 8 Node 9 Needs to connect to 10 nodes to repair a failed node This calls for interrupting operations in 10 nodes (apart from downloading the entire data file) Node is the repair degree P1 Node 11 P2 P3 Node 12 Node 13 Are there better options? P4 Node 14 7 / 43
8 Adding a Branch (or two) to Coding Theory Regenera'ng(Codes( Codes(with((Locality( Regenera'ng(codes(reduce(repair(bandwidth( Codes(with(locality(reduce(repair(degree( A. G. Dimakis, P. B. Godfrey, Y. Wu, M. Wainwright, and K. Ramchandran, Network Coding for Distributed Storage Systems, IEEE Trans. Inform. Th., Sep P. Gopalan, C. Huang, H. Simitci, and S. Yekhanin, On the Locality of Codeword Symbols, IEEE Trans. Inf. Theory, Nov Image: 8 / 43
9 Codes with Locality to Minimize Reduce Repair Degree (Example of Windows Azure Storage) MicrosoH+Azure+Code+ X 1+ X 2+ X 3+ X 4+ X 5+ X 6+ X 7+ Y 1+ Y 2+ Y 3+ Y 4+ Y 5+ Y 6+ Y 7+ P 1+ XPcode+ P X+ YPcode+ P Y+ P 2+ Comparison:+In+terms+of+reliability+of+data+and+number+of+helper+nodes+contacted+for+ node+repair,+the+two+codes+are+comparable.+ + +The+overheads+are+quite+different,+29%+for+the+Azure+code+versus+43%+for+the+RS+code This+difference+has+reportedly+saved+MicrosoH+millions+of+dollars!++ Comparison: In terms of reliability and number of helper nodes contacted for node repair, the two codes are comparable. The overheads however are quite different, 1.29 for the Azure code versus 1.5 for the RS code. This difference has reportedly saved Microsoft millions of dollars. Reed$Solomon* X 1* X 2* X 3* X 4* X 5* X 6* P 1* P 2* P 3* Codeword* Y 1+ Y 2+ Y 3+ Y 4+ Y 5+ Y 6+ Y 7+ P 1+ P 2+ P Y+ (any*6*of*9*can*be*used*to*recover*the*codeword)* Huang, Simitci, Xu, Ogus, Calder, Gopalan, Li, Yekhanin, Erasure Coding in Windows Azure Storage, USENIX, Boston, MA, ReedPSolomon+Code+ 9 / 43
10 Codes with Locality For Multiple Erasures Some approaches: Sequential Approach - Recovery from at most t erasures. There exists at least one sequence of erased code symbol recovery at every step. Availability - For every code symbol there are multiple mutually disjoint recovery sets. Selectable Recovery - Every erased symbol has a parity check that does not involve any other erased symbol. Codes with Sequential Recovery Codes with Selectable Recovery Stronger Local Codes Codes with Availability Codes with co-operative local recovery 10 / 43
11 Codes with Locality for Sequential Recovery Definition An [n, k] code over a field F q is defined as a code with sequential recovery from t erasures having locality r if for any set of s t erased symbols, {c σ1,..., c σs }, there exists a codeword h in the dual of the code, of Hamming weight r + 1, such that supp(h) {σ 1,..., σ s } = 1. We denote the above defined codes as (n, k, r, t) seq codes. N. Prakash, V. Lalitha, P. Vijay Kumar, Codes with Locality for Two Erasures, ISIT S. B. Balaji, Ganesh R. Kini and PVK, A Tight Rate Bound and a Matching Construction for Locally Recoverable Codes with Sequential Recovery From Any Number of Multiple Erasures, arxiv: v6 [cs.it] 9 Feb / 43
12 Comparison of Sequential Recovery and Availability 12 / 43
13 Upper Bound on Rate Under Sequential, Local Recovery Theorem Rate Bound: Let C be an (n, k, r, t) seq code over a field F q. Let r 3. Then where s = t+1 2. k n k n r t 2 r t for t an even integer, (1) t 2 1 i=0 r i r s r s + 2 s 1 i=1 r for t an odd integer, (2) i / 43
14 Proof By Inferring Form of Parity-Check Matrix H = D 0 A D 1 A D 2 A D A t D t 2 2 A t D t C. D 14 / 43
15 Regular Graph Construction (t = 2, r = 3) Edges correspond to symbols Nodes correspond to parity-checks 15 / 43
16 Product Code for (t = 3, r = 4) c 11 c 12 c 13 c 14 c 15 c 21 c 22 c 23 c 24 c 25 c 31 c 32 c 33 c 34 c 35 c 41 c 42 c 43 c 44 c 45 c 51 c 52 c 53 c 54 c / 43
17 A Binary Rate-Optimal Code (t = 4, r = 3) 17 / 43
18 Locality and Decoding (BCH Codes) 18 / 43
19 Desired Null Spectrum of the BCH Code (zeros of the generator polynomial) distance zeros 19 / 43
20 Desired Null Spectrum + Conjugacy distance zeros distance zeros (cyc. cosets) 20 / 43
21 Desired Null Spectrum for Locality = Locality Plus Conjugacy locality zeros Itzhak Tamo, Alexander Barg, Sreechakra Goparaju, Robert Calderbank, Cyclic LRC Codes, binary LRC codes, and upper bounds on the distance of cyclic codes, ISIT / 43
22 Final Null Spectrum distance zeros distance zeros (cyc. cosets) locality zeros 22 / 43
23 Belief Propagation (BP+OSD) of a BCH Code Assumption: Improve beliefs through one round of belief propagation. x1 x2 xi xi+1 xr+1.. log log (x1 = 0 y1) (x1 = 1 y1) (xr+1 = 0 yr+1) (xr+1 = 1 yr+1) x1 x2 xi xr xr+1.. log (xr+1 = 0 y1, y2..yr) (xr+1 = 1 y1, y2..yr) 23 / 43
24 Quick-Look ML Decoder 24 / 43
25 Ordered Statistics Decoding Hard decision decoding based on most reliable bits (Order-0) Sort the symbols of the received vector in descending order of reliability. Hard decision decode the first k independent bits (Most Reliable Independent, MRI) bits and obtain the n bit codeword. Order-l reprocessing For 0 i l, change each of the i bits of the k MRI bits to obtain m = l ( k ) i=0 i message vectors. Find the m codewords corresponding to the m information vectors. Pick the codeword closest to the received vector. Marc P. C. Fossorier and Shu Lin Soft-Decision Decoding of Linear Block Codes Based on Ordered Statistics, IT-Trans, Sep / 43
26 Performance of Locality-aware OSD We consider two codes in binary input AWGN channel: C 1 : [255, 206] BCH code doesn t have any locality. C 2 : [255, 192] BCH-like constructed by adding locality r = 16 in C 1. M. Nikhil Krishnan, Bhagyashree Puranik, PVK, Itzhak Tamo, and Alexander Barg, A Study on the Impact of Locality in the Decoding of Binary Cyclic Codes, to be uploaded to arxiv. 26 / 43
27 Scheme-1: Locality-aware Ordered Statistics Decoding In the next slide, we consider decoding a type-1 Doubly Transitive Invariant Code that is majority logic decodable, with parameters [255, 175], having availability, t = 16 and locality, r = / 43
28 Performance of Locality-Aware OSD on an Availability Code Comparison of OSD, BP+OSD, and majority logic decoding of a [255, 175] type-i DTI code, locality r = 15, availability t = 16 in binary input AWGN channel. 28 / 43
29 Hierarchical Locality 29 / 43
30 Windows Azure Uses Information Locality, How About All-Symbol Locality? X 1 X 2 X 3 X 4 X 5 Y 1 Y 2 Y 3 Y 4 Y 5 P G1 P G2 P X P Y (global pari9es) (local codeword) (local codeword) (information-symbol locality) (local codeword) P Z P X X 1 X 2 X 3 X 4 Y 1 Y 2 Y 3 Y 4 P Y (local codeword) (local codeword) 30 / 43
31 The Tamo-Barg Approach to All-Symbol Locality) f(p a ) f(p b ) f(p c ) select subset of polynomials : (f (P 1 ),, f (P n )), with deg(f ) (k 1) such that: given point P a there exist other points fitted by a lower-degree polynomial such as a line, which can be used for correction There is also a Chinese Remainder Theorem interpretation Itzhak Tamo, Alexander Barg, A family of optimal locally recoverable codes, IEEE Transactions on Information Theory. Aug / 43
32 Chinese Remainder Theorem Sun Zi Suanjing Master Sun s Mathematical Manual Problem 26, Volume 3 (estimated to be published AD) reads: There are certain things whose number is unknown. A number is repeatedly divided by 3, the remainder is 2; divided by 5, the remainder is 3; and by 7, the remainder is 2. What will the number be? The problem can be expressed as x 2 (mod 3) 3 (mod 5) 2 (mod 7). Sun Zi solved the problem as we do, giving (mod 3) (mod 5) (mod 7) x =? x = 2(70) + 3(21) + 2(15) (mod 105). Shen Kangsheng, Historical Development of the Chinese Remainder Theorem. Wikipedia, Chinese Remainder Theorem. 32 / 43
33 Chinese Remainder Theorem One interpretation of the motivation1 1 Figure from A Mechanical Proof of the Chinese Remainder Theorem, David M. Russinoff, Advanced Micro Devices.. Advanced Micro Devices, Inc / 43
34 Codes with Hierarchical Locality Birenjith Sasidharan, Gaurav Kumar Agarwal, PVK, Codes With Hierarchical Locality, ISIT / 43
35 Codes with Locality do not Scale [24,14,7]' [4,3,2]' [4,3,2]' [4,3,2]' [4,3,2]' [4,3,2]' [4,3,2]' If the local code is overwhelmed, then one has to appeal to the overall code which means contacting all 14 nodes for node repair. So how does one ensure scalability 2? 2 Question posed during University Melbourne talk. 35 / 43
36 Codes with Hierarchical Locality Codes with hierarchical locality ensure scalability by providing an intermediate layer of codes these can help when the when the local code at the bottom, fails. 36 / 43
37 Hierarchical Construction Uses Groups and Subgroups to Partition Coordinates Code lengths must satisfy divisibility condition n 2 n 1 n Here Subgroup chain H 2 H 1 H 0 2 With sizes given by 4, 12, / 43
38 Chinese-Remainder-Theorem-View of Hierarchical Codes Impact in higher layers of restricting polynomials in bottom layer to have degree 2, rather than the customary / 43
39 A Final Refinement for Strengthening Middle and Top-Level Codes Restricting degree of polynomials in middle and top layers strengthens the corresponding codes. 39 / 43
40 Regenerating Codes 40 / 43
41 Regenerating Codes - Formal Definition Parameters: ( (n, k, d), (α, β), B, F q ) 1 2 α 1 2 β β 1 k α α Data Collector 3 β k+1 d+1 n n α capacity nodes α capacity nodes Data to be recovered by connecting to any k of n nodes Nodes to be repaired by connecting to any d nodes, downloading β symbols from each node; (dβ << file size B ) 41 / 43
42 High-Rate MSR Code x y x y Z = (0,0,0) Z A1 A2 Z = (0,0,0) Z B1 B2 Z = (1,1,1) Z = (1,1,1) Min Ye, Alexander Barg, Explicit constructions of optimal-access MDS codes with nearly optimal sub-packetization, arxiv: v1, 27 May Birenjith Sasidharan, Myna Vajha, P. Vijay Kumar, An Explicit, Coupled-Layer Construction of a High-Rate MSR Code with Low Sub-Packetization Level, Small Field Size and d < (n 1), arxiv: v1, 25 Jan / 43
43 Thanks! 43 / 43
A Viewpoint on the Decoding of the Quadratic Residue Code of Length 89
International Journal of Networks and Communications 2012, 2(1): 11-16 DOI: 10.5923/j.ijnc.20120201.02 A Viewpoint on the Decoding of the Quadratic Residue Code of Length 89 Hung-Peng Lee Department of
More informationCapacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity
Capacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity Igal Sason 1 and Henry D. Pfister 2 Department of Electrical Engineering 1 Techion Institute, Haifa, Israel Department
More informationCapacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity
Capacity-Achieving Accumulate-Repeat-Accumulate Codes for the BEC with Bounded Complexity Igal Sason 1 and Henry D. Pfister 2 Department of Electrical Engineering 1 Techion Institute, Haifa, Israel School
More informationFractional Factorial Designs with Admissible Sets of Clear Two-Factor Interactions
Statistics Preprints Statistics 11-2008 Fractional Factorial Designs with Admissible Sets of Clear Two-Factor Interactions Huaiqing Wu Iowa State University, isuhwu@iastate.edu Robert Mee University of
More informationSome new distance-4 constant weight codes
Some new distance-4 constant weight codes A. E. Brouwer & T. Etzion 2010-02-18 Abstract Improved binary constant weight codes with minimum distance 4 and length at most 28 are constructed. A table with
More informationSymmetric Key Broadcast Encryption: State-of-the-Art
Symmetric Key Broadcast Encryption: State-of-the-Art Palash Sarkar (Based on joint work with Sanjay Bhattacherjee) Indian Statistical Institute palash@isical.ac.in India Research Network Meeting on Mobile
More informationLecture 2. Review of Linear Regression I Statistics Statistical Methods II. Presented January 9, 2018
Review of Linear Regression I Statistics 211 - Statistical Methods II Presented January 9, 2018 Estimation of The OLS under normality the OLS Dan Gillen Department of Statistics University of California,
More informationVehicle Dynamics and Drive Control for Adaptive Cruise Vehicles
Vehicle Dynamics and Drive Control for Adaptive Cruise Vehicles Dileep K 1, Sreepriya S 2, Sreedeep Krishnan 3 1,3 Assistant Professor, Dept. of AE&I, ASIET Kalady, Kerala, India 2Associate Professor,
More informationSome new distance-4 constant weight codes
Some new distance-4 constant weight codes A. E. Brouwer & T. Etzion 2010-02-15 Abstract Improved binary constant weight codes with minimum distance 4 and length at most 28 are constructed. A table with
More informationIMA Preprint Series # 2035
PARTITIONS FOR SPECTRAL (FINITE) VOLUME RECONSTRUCTION IN THE TETRAHEDRON By Qian-Yong Chen IMA Preprint Series # 2035 ( April 2005 ) INSTITUTE FOR MATHEMATICS AND ITS APPLICATIONS UNIVERSITY OF MINNESOTA
More informationCOMPARISON OF FIXED & VARIABLE RATES (25 YEARS) CHARTERED BANK ADMINISTERED INTEREST RATES - PRIME BUSINESS*
COMPARISON OF FIXED & VARIABLE RATES (25 YEARS) 2 Fixed Rates Variable Rates For Internal Use Only. FIXED RATES OF THE PAST 25 YEARS AVERAGE RESIDENTIAL MORTGAGE LENDING RATE - 5 YEAR* (Per cent) Year
More informationCOMPARISON OF FIXED & VARIABLE RATES (25 YEARS) CHARTERED BANK ADMINISTERED INTEREST RATES - PRIME BUSINESS*
COMPARISON OF FIXED & VARIABLE RATES (25 YEARS) 2 Fixed Rates Variable Rates FIXED RATES OF THE PAST 25 YEARS AVERAGE RESIDENTIAL MORTGAGE LENDING RATE - 5 YEAR* (Per cent) Year Jan Feb Mar Apr May Jun
More informationECEN 667 Power System Stability Lecture 19: Load Models
ECEN 667 Power System Stability Lecture 19: Load Models Prof. Tom Overbye Dept. of Electrical and Computer Engineering Texas A&M University, overbye@tamu.edu 1 Announcements Read Chapter 7 Homework 6 is
More informationResearch in hydraulic brake components and operational factors influencing the hysteresis losses
Research in hydraulic brake components and operational factors influencing the hysteresis losses Shreyash Balapure, Shashank James, Prof.Abhijit Getem ¹Student, B.E. Mechanical, GHRCE Nagpur, India, ¹Student,
More informationNOTES ON MULTI FUZZY RW-OPEN MAPS, MULTI FUZZY RW-CLOSED MAPS AND MULTI FUZZY RW- HOMEOMORPHISMS IN MULTI FUZZY TOPOLOGICAL SPACE
International Journal of Applied Mathematical Sciences ISSN 0973-0176 Volume 9, Number 1 (2016), pp. 73-87 Research India Publications http://www.ripublication.com NOTES ON MULTI FUZZY RW-OPEN MAPS, MULTI
More informationTECHNICAL REPORTS from the ELECTRONICS GROUP at the UNIVERSITY of OTAGO. Table of Multiple Feedback Shift Registers
ISSN 1172-496X ISSN 1172-4234 (Print) (Online) TECHNICAL REPORTS from the ELECTRONICS GROUP at the UNIVERSITY of OTAGO Table of Multiple Feedback Shift Registers by R. W. Ward, T.C.A. Molteno ELECTRONICS
More informationEECS 461 Final Project: Adaptive Cruise Control
EECS 461 Final Project: Adaptive Cruise Control 1 Overview Many automobiles manufactured today include a cruise control feature that commands the car to travel at a desired speed set by the driver. In
More informationLocomotive Allocation for Toll NZ
Locomotive Allocation for Toll NZ Sanjay Patel Department of Engineering Science University of Auckland, New Zealand spat075@ec.auckland.ac.nz Abstract A Locomotive is defined as a self-propelled vehicle
More informationFrontiers of Mathematical Morphology April 17-20, 2000 Strasbourg, France. Viscous Lattices
Frontiers of Mathematical Morphology April 17-20, 2000 Strasbourg, France Viscous Lattices Definition Connections geodesic Reconstruction Application to watershed By J. Serra Ecole des Mines de Paris J.
More informationDATA QUALITY ASSURANCE AND PERFORMANCE MEASUREMENT OF DATA MINING FOR PREVENTIVE MAINTENANCE OF POWER GRID
1 DATA QUALITY ASSURANCE AND PERFORMANCE MEASUREMENT OF DATA MINING FOR PREVENTIVE MAINTENANCE OF POWER GRID Leon Wu 1,2, Gail Kaiser 1, Cynthia Rudin 3, Roger Anderson 2 1. Department of Computer Science,
More informationModeling, Design, and Control of Hybrid Energy Systems and Wireless Power Transfer systems
Modeling, Design, and Control of Hybrid Energy Systems and Wireless Power Transfer systems Chengbin Ma, Ph.D. Assistant Professor Univ. of Michigan-SJTU Joint Institute, Shanghai Jiao Tong University (SJTU),
More informationIntelligent Fault Analysis in Electrical Power Grids
Intelligent Fault Analysis in Electrical Power Grids Biswarup Bhattacharya (University of Southern California) & Abhishek Sinha (Adobe Systems Incorporated) 2017 11 08 Overview Introduction Dataset Forecasting
More informationANFIS CONTROL OF ENERGY CONTROL CENTER FOR DISTRIBUTED WIND AND SOLAR GENERATORS USING MULTI-AGENT SYSTEM
ANFIS CONTROL OF ENERGY CONTROL CENTER FOR DISTRIBUTED WIND AND SOLAR GENERATORS USING MULTI-AGENT SYSTEM Mr.SK.SHAREEF 1, Mr.K.V.RAMANA REDDY 2, Mr.TNVLN KUMAR 3 1PG Scholar, M.Tech, Power Electronics,
More informationarxiv: v1 [physics.atom-ph] 12 Feb 2018
Nuclear magnetic shielding constants of Dirac one-electron atoms in some low-lying discrete energy eigenstates Patrycja Stefańska Atomic and Optical Physics Division, Department of Atomic, Molecular and
More informationIntroduction. TBSI Opening Ceremony. Scott Moura
Introduction TBSI Opening Ceremony Scott Moura Assistant Professor ecal Director Tsinghua Berkeley Shenzhen Institute Civil & Environmental Engineering University of California, Berkeley TBSI Opening Ceremony
More informationExpected Delay for Various Access Probabilities Access Probability Expected Delay (in broadcast units) A B C Flat (a) Skewed (b) Multi-disk (c)
Organization of Broadcast Data Source: [2]: S. Acharya, et al. Broadcast disks: data management for asymmetric communication environments," ACM SIGMOD International Conference on Management of Data (SIGMOD
More informationOn The Sensitivity Conjecture. Avishay Tal Institute for Advanced Study ICALP 2016
On The Sensitivity Conjecture Avishay Tal Institute for Advanced Study ICALP 2016 Sensitivity of Boolean Functions Let ff: 0,1 nn {0,1} be a Boolean function. The sensitivity of ff at xx 0,1 nn : ss(ff,
More informationOPF for an HVDC feeder solution for railway power supply systems
Computers in Railways XIV 803 OPF for an HVDC feeder solution for railway power supply systems J. Laury, L. Abrahamsson & S. Östlund KTH, Royal Institute of Technology, Stockholm, Sweden Abstract With
More informationOPF for an HVDC Feeder Solution for Railway Power Supply Systems
OPF for an HVDC Feeder Solution for Railway Power Supply Systems J. Laury, L. Abrahamsson, S. Östlund KTH, Royal Institute of Technology, Stockholm, Sweden Abstract With increasing railway traffic, the
More informationIntelligent Power Management of Electric Vehicle with Li-Ion Battery Sheng Chen 1,a, Chih-Chen Chen 2,b
Applied Mechanics and Materials Vols. 300-301 (2013) pp 1558-1561 Online available since 2013/Feb/13 at www.scientific.net (2013) Trans Tech Publications, Switzerland doi:10.4028/www.scientific.net/amm.300-301.1558
More informationOptimal Power Flow Formulation in Market of Retail Wheeling
Optimal Power Flow Formulation in Market of Retail Wheeling Taiyou Yong, Student Member, IEEE Robert Lasseter, Fellow, IEEE Department of Electrical and Computer Engineering, University of Wisconsin at
More informationFinancial Informatics VIII: Introduction to Fuzzy Logicbased
Financial Informatics VIII: Introduction to Fuzzy Logicbased Systems Khurshid Ahmad, Professor of Computer Science, Department of Computer Science Trinity College, Dublin-2, IRELAND November 19 th, 2008.
More informationPredicting Solutions to the Optimal Power Flow Problem
Thomas Navidi Suvrat Bhooshan Aditya Garg Abstract Predicting Solutions to the Optimal Power Flow Problem This paper discusses an implementation of gradient boosting regression to predict the output of
More informationEfficiency Measurement on Banking Sector in Bangladesh
Dhaka Univ. J. Sci. 61(1): 1-5, 2013 (January) Efficiency Measurement on Banking Sector in Bangladesh Md. Rashedul Hoque * and Md. Israt Rayhan Institute of Statistical Research and Training (ISRT), Dhaka
More informationUnited Power Flow Algorithm for Transmission-Distribution joint system with Distributed Generations
rd International Conference on Mechatronics and Industrial Informatics (ICMII 20) United Power Flow Algorithm for Transmission-Distribution joint system with Distributed Generations Yirong Su, a, Xingyue
More informationElectric Circuits James Nilsson Solutions Manual
Electric Circuits James Nilsson Solutions Manual Electric Circuits Solutions Manual by James W. Nilsson starting at $25.00. Electric Circuits Solutions Manual has 1 available editions to buy at Alibris
More informationIJSER. Divya.G Student / M.E Power electronics & drives St. Joseph s College Of Engineering Chennai, Tamil Nadu, India
International Journal of Scientific & Engineering Research, Volume, Issue 4, April-214 136 Regenerative Braking Using Switched Reluctance Generator Divya.G Student / M.E Power electronics & drives St.
More informationDOT HS Summary of Statistical Findings November Statistical Methodology to Make Early Estimates of Motor Vehicle Traffic Fatalities
TRAFFIC SAFETY FACTS Research Note DOT HS 811 123 Summary of Statistical Findings November 2010 Statistical Methodology to Make Early Estimates of Motor Vehicle Traffic Fatalities Highlights Beginning
More informationTopic 5 Lecture 3 Estimating Policy Effects via the Simple Linear. Regression Model (SLRM) and the Ordinary Least Squares (OLS) Method
Econometrics for Health Policy, Health Economics, and Outcomes Research Topic 5 Lecture 3 Estimating Policy Effects via the Simple Linear Regression Model (SLRM) and the Ordinary Least Squares (OLS) Method
More informationINDUCTION motors are widely used in various industries
IEEE TRANSACTIONS ON INDUSTRIAL ELECTRONICS, VOL. 44, NO. 6, DECEMBER 1997 809 Minimum-Time Minimum-Loss Speed Control of Induction Motors Under Field-Oriented Control Jae Ho Chang and Byung Kook Kim,
More informationA Review on Cooperative Adaptive Cruise Control (CACC) Systems: Architectures, Controls, and Applications
A Review on Cooperative Adaptive Cruise Control (CACC) Systems: Architectures, Controls, and Applications Ziran Wang (presenter), Guoyuan Wu, and Matthew J. Barth University of California, Riverside Nov.
More informationLab #1: Electrical Measurements I Resistance
Lab #: Electrical Measurements I esistance Goal: Learn to measure basic electrical quantities; study the effect of measurement apparatus on the quantities being measured by investigating the internal resistances
More informationSolar Cells: Operating Principles, Technology, And System Applications (Prentice-Hall Series In Solid State Physical Electronics) By Martin A.
Solar Cells: Operating Principles, Technology, And System Applications (Prentice-Hall Series In Solid State Physical Electronics) By Martin A. Green If looking for a book by Martin A. Green Solar Cells:
More informationAppendix F. Ship Drift Analysis West Coast of North America: Alaska to Southern California HAZMAT Report ; April 2000
Appendix F Ship Drift Analysis West Coast of North America: Alaska to Southern California HAZMAT Report 2000-2; April 2000 2.2 Drift Factors When its propulsion or steering device fails, a ship will drift
More informationInternational Journal Of Global Innovations -Vol.2, Issue.I Paper Id: SP-V2-I1-007 ISSN Online:
A NOVEL TOPOLOGY FOR A HIGH EFFICIENCY DC/DC RESONANT POWER CONVERTER FOR SOFT SWITCHING WITH RCN NETWORK #1 SREELATHA - M.TCH(PE Student), #2 N.GANESH- Associate Professor, SIDDHARTHA INSTITUTE OF TECHNOLOGY
More informationModeling Driver Behavior in a Connected Environment Integration of Microscopic Traffic Simulation and Telecommunication Systems.
Modeling Driver Behavior in a Connected Environment Integration of Microscopic Traffic Simulation and Telecommunication Systems Alireza Talebpour Information Level Connectivity in the Modern Age Sensor
More informationAcademic Course Description
BEE305- ELECTRICAL MACHINES Academic Course Description BHARATH UNIVERSITY Faculty of Engineering and Technology Department of Electrical and Electronics Engineering BEE305- ELECTRICAL MACHINES Third Semester,
More informationU.S. Classes 3-8 Used Trucks
Americas Commercial Transportation Research Co., LLC www.actresearch.net COMMERCIAL VEHICLES State of the Industry U.S. Classes 3-8 Used Trucks May 215 Data Published June 24, 215 Contributor to Blue Chip
More informationSatadru Dey, Ph.D. Assistant Professor of Electrical Engineering. University of Colorado Denver
Contact Information Assistant Professor Department of Electrical Engineering University of Colorado Denver Office: Email: Webpage: 1200 Larimer St., NC 2622, Denver, CO-80204, USA satadru.dey@ucdenver.edu
More informationWeb Information Retrieval Dipl.-Inf. Christoph Carl Kling
Institute for Web Science & Technologies University of Koblenz-Landau, Germany Web Information Retrieval Dipl.-Inf. Christoph Carl Kling Exercises WebIR ask questions! WebIR@c-kling.de 2 of 49 Clustering
More informationChapter 20 Assigning Hierarchy to Collaborative Mobile Charging in Sensor Networks
Chapter 2 Assigning Hierarchy to Collaborative Mobile Charging in Sensor Networks Adelina Madhja, Sotiris Nikoletseas and Theofanis P. Raptis Abstract Wireless power transfer is used to fundamentally address
More informationOn Using Storage and Genset for Mitigating Power Grid Failures
1 / 27 On Using Storage and Genset for Mitigating Power Grid Failures Sahil Singla ISS4E lab University of Waterloo Collaborators: S. Keshav, Y. Ghiassi-Farrokhfal 1 / 27 Outline Introduction Background
More informationRule-based Integration of Multiple Neural Networks Evolved Based on Cellular Automata
1 Robotics Rule-based Integration of Multiple Neural Networks Evolved Based on Cellular Automata 2 Motivation Construction of mobile robot controller Evolving neural networks using genetic algorithm (Floreano,
More informationSuburban bus route design
University of Wollongong Research Online Faculty of Engineering and Information Sciences - Papers: Part A Faculty of Engineering and Information Sciences 2013 Suburban bus route design Shuaian Wang University
More informationLECTURE 6: HETEROSKEDASTICITY
LECTURE 6: HETEROSKEDASTICITY Summary of MLR Assumptions 2 MLR.1 (linear in parameters) MLR.2 (random sampling) the basic framework (we have to start somewhere) MLR.3 (no perfect collinearity) a technical
More informationPrime cordial labeling of some wheel related graphs
Malaya Jornal of Matematik 403 4 5 Prime cordial labeling of some wheel related graphs S. K. Vaidya a, and N. H. Shah b a Department of Mathematics, Sarashtra University, Rajkot - 30005, Gjarat, India.
More information2017 U.S. Ethanol Exports and Imports. Statistical Summary Renewable Fuels Association. All Rights Reserved.
2017 U.S. Ethanol Exports and Imports Statistical Summary 2018 Renewable Fuels Association. All Rights Reserved. 2017 U.S. ETHANOL EXPORTS Annual U.S. Ethanol Exports 1, 1, 1,000 800 600-1,367 1,193 1,169
More informationElectrical Power Systems
Electrical Power Systems Analysis, Security and Deregulation P. Venkatesh B.V. Manikandan S. Charles Raja A. Srinivasan Electrical Power Systems Electrical Power Systems Analysis, Security and Deregulation
More informationRegenerative Braking System for Series Hybrid Electric City Bus
Page 0363 Regenerative Braking System for Series Hybrid Electric City Bus Junzhi Zhang*, Xin Lu*, Junliang Xue*, and Bos Li* Regenerative Braking Systems (RBS) provide an efficient method to assist hybrid
More informationYuanyuan Yang, Cong Wang and Ji Li. Stony Brook, New York, USA
Yuanyuan Yang, Cong Wang and Ji Li Stony Brook, New York, USA Outline Background Network architecture and basic principles Collect real-time energy information Recharge scheduling algorithms Integrate
More informationVOLTAGE STABILITY CONSTRAINED ATC COMPUTATIONS IN DEREGULATED POWER SYSTEM USING NOVEL TECHNIQUE
VOLTAGE STABILITY CONSTRAINED ATC COMPUTATIONS IN DEREGULATED POWER SYSTEM USING NOVEL TECHNIQUE P. Gopi Krishna 1 and T. Gowri Manohar 2 1 Department of Electrical and Electronics Engineering, Narayana
More informationWorkshop on Design and Implementation of Power Converters with EMC/EMI Modelling for Micro Grid & Electric Vehicle Applications
Workshop on Design and Implementation of Power Converters with EMC/EMI Modelling for Micro Grid & Electric Vehicle Applications 18 th - 21 st July 2018 By- Power Electronics Lab (EE Department) Indian
More informationState of the Industry: U.S. Classes 3-8 Used Trucks
Americas Commercial Transportation Research Co., LLC www.actresearch.net State of the Industry: U.S. Classes 3-8 Used Trucks November 212 Data Published December 24, 212 State of the Industry: U.S. Classes
More informationAn improved algorithm for PMU assisted islanding in smart grid
International Journal of Smart Grid and Clean Energy An improved algorithm for PMU assisted islanding in smart grid Mohd Rihan, Mukhtar Ahmad, Mohammad Anas Anees* Aligarh Muslim University, Aligarh 202002,
More informationProperty Testing and Affine Invariance Part II Madhu Sudan Harvard University
Property Testing and Affine Invariance Part II Madhu Sudan Harvard University December 29-30, 2015 IITB: Property Testing & Affine Invariance 1 of 29 Review of last lecture Property testing: Test global
More informationSinfonia: a new paradigm for building scalable distributed systems
CS848 Paper Presentation Sinfonia: a new paradigm for building scalable distributed systems Aguilera, Merchant, Shah, Veitch, Karamanolis SOSP 2007 Presented by Somayyeh Zangooei David R. Cheriton School
More informationAnalysis on natural characteristics of four-stage main transmission system in three-engine helicopter
Article ID: 18558; Draft date: 2017-06-12 23:31 Analysis on natural characteristics of four-stage main transmission system in three-engine helicopter Yuan Chen 1, Ru-peng Zhu 2, Ye-ping Xiong 3, Guang-hu
More informationKNIME Software Pieces KNIME.com AG. All Rights Reserved. 1
KNIME Software Pieces 2017 KNIME.com AG. All Rights Reserved. 1 A Peek into KNIME Big Data Labs The Big Data Team KNIME 2017 KNIME.com AG. All Rights Reserved. KNIME Big Data Connectors Package required
More informationCO2e Benefits of Reducing Black Carbon Emissions from U.S. Class 8 Trucks with Diesel Particulate Filters: A Preliminary Analysis
CO2e Benefits of Reducing Black Carbon Emissions from U.S. Class 8 Trucks with Diesel Particulate Filters: A Preliminary Analysis Air and Waste Management Association Conference Session Vd #6: Strategies
More informationInduction Motor Condition Monitoring Using Fuzzy Logic
Advance in Electronic and Electric Engineering. ISSN 2231-1297, Volume 3, Number 6 (2013), pp. 755-764 Research India Publications http://www.ripublication.com/aeee.htm Induction Motor Condition Monitoring
More informationNilsson Riedel Electric Circuits Solution 9th
NILSSON RIEDEL ELECTRIC CIRCUITS SOLUTION 9TH PDF - Are you looking for nilsson riedel electric circuits solution 9th Books? Now, you will be happy that at this time nilsson riedel electric circuits solution
More informationCost-Efficiency by Arash Method in DEA
Applied Mathematical Sciences, Vol. 6, 2012, no. 104, 5179-5184 Cost-Efficiency by Arash Method in DEA Dariush Khezrimotlagh*, Zahra Mohsenpour and Shaharuddin Salleh Department of Mathematics, Faculty
More informationZT-USB Series User Manual
ZT-USB Series User Manual Warranty Warning Copyright All products manufactured by ICP DAS are under warranty regarding defective materials for a period of one year, beginning from the date of delivery
More informationMthSc 810 Mathematical Programming Case Study: The Global Oil Company
MthSc 810 Mathematical Programming Case Study: The Global Oil Company October 30, 1996 Students may work in groups of up to three people. You may consult only your textbook, your notes, the AMPL manual,
More informationLow-power TPMS Data Transmission Technique Based on Optimal Tire Condition
Low-power TPMS Data Transmission Technique Based on Optimal Tire Condition Suk-seung Hwang Dept. of Mechatronics Engineering, Chosun University Gwangju, Korea hwangss@chosun.ac.kr Seong-min Kim Dept. of
More informationStatistics and Quantitative Analysis U4320. Segment 8 Prof. Sharyn O Halloran
Statistics and Quantitative Analysis U4320 Segment 8 Prof. Sharyn O Halloran I. Introduction A. Overview 1. Ways to describe, summarize and display data. 2.Summary statements: Mean Standard deviation Variance
More informationThe hierarchical three layer protection of photovoltaic generators in microgrid with co-ordinated droop control for hybrid energy storage system
The hierarchical three layer protection of photovoltaic generators in microgrid with co-ordinated droop control for hybrid energy storage system Vignesh, Student Member, IEEE, Sundaramoorthy, Student Member,
More informationSharif University of Technology. Graduate School of Management and Economics. Econometrics I. Fall Seyed Mahdi Barakchian
Sharif University of Technology Graduate School of Management and Economics Econometrics I Fall 2010 Seyed Mahdi Barakchian Textbook: Wooldridge, J., Introductory Econometrics: A Modern Approach, South
More informationElements of Applied Stochastic Processes
Elements of Applied Stochastic Processes Third Edition U. NARAYAN BHAT Southern Methodist University GREGORY K. MILLER Stephen E Austin State University,WILEY- INTERSCIENCE A JOHN WILEY & SONS, INC., PUBLICATION
More informationVehicle Rotation Planning for Intercity Railways
Vehicle Rotation Planning for Intercity Railways Markus Reuther ** Joint work with Ralf Borndörfer, Thomas Schlechte and Steffen Weider Zuse Institute Berlin May 24, 2011 Markus Reuther (Zuse Institute
More informationThe Degrees of Freedom of Partial Least Squares Regression
The Degrees of Freedom of Partial Least Squares Regression Dr. Nicole Krämer TU München 5th ESSEC-SUPELEC Research Workshop May 20, 2011 My talk is about...... the statistical analysis of Partial Least
More informationA Battery Smart Sensor and Its SOC Estimation Function for Assembled Lithium-Ion Batteries
R1-6 SASIMI 2015 Proceedings A Battery Smart Sensor and Its SOC Estimation Function for Assembled Lithium-Ion Batteries Naoki Kawarabayashi, Lei Lin, Ryu Ishizaki and Masahiro Fukui Graduate School of
More informationSPEED CONTROL OF THREE PHASE INDUCTION MACHINE USING MATLAB Maheshwari Prasad 1, Himmat singh 2, Hariom Sharma 3 1
SPEED CONTROL OF THREE PHASE INDUCTION MACHINE USING MATLAB Maheshwari Prasad 1, Himmat singh 2, Hariom Sharma 3 1 Phd Scholar, Mahatma Gandhi Chitrakot University, Gwalior (M.P) 2,3 MITS, Gwalior, (M.P)
More information1064. Conversion and its deviation control of electric switch machine of high speed railway turnout
164. Conversion and its deviation control of electric switch machine of high speed railway turnout Rong Chen, Ping Wang, Hao Xu 164. CONVERSION AND ITS DEVIATION CONTROL OF ELECTRIC SWITCH MACHINE OF HIGH
More informationPower Loss Reduction in Radial Distribution Systems by Optimal Capacitor Placement to Distribution Transformers
International Journal of Engineering and Applied Sciences (IJEAS) Power Loss Reduction in Radial Distribution Systems by Optimal Capacitor Placement to Distribution Transformers D.Amaranatha, R. Madhan
More informationK.S.R. COLLEGE OF ENGINEERING, TIRUCHENGODE
K.S.R. COLLEGE OF ENGINEERING, TIRUCHENGODE 637 215. DEPARTMENT OF ELECTRICAL AND ELECTRONICS ENGINEERING FACULTY PROFILE 01. Name :Dr.R.SANKARGANESH 02. Designation :Assistant Professor (Sr.) 03. Date
More informationTowards energy sustainability: a system point of view Zaiyue Yang 楊再躍
Towards energy sustainability: a system point of view Zaiyue Yang 楊再躍 Ph.D, Professor, Southern U. of Sci. & Tech. 1 Southern U. of Sci. and Tech. (SUSTech) Quick facts Est. 2011, 1.9 km 2 1000 UG, 450
More information2016 U.S. ETHANOL EXPORTS AND IMPORTS
2016 U.S. ETHANOL EXPORTS AND IMPORTS STATISTICAL SUMMARY Copyright 2017 Renewable Fuels Association. All Rights Reserved 2016 U.S. ETHANOL EXPORTS U.S. Ethanol Exports, 2006-2016 1,200 1,000 800 600 396
More informationSimulation of Voltage Stability Analysis in Induction Machine
International Journal of Electronic and Electrical Engineering. ISSN 0974-2174 Volume 6, Number 1 (2013), pp. 1-12 International Research Publication House http://www.irphouse.com Simulation of Voltage
More informationIntroduction: Supplied to 360 Test Labs... Battery packs as follows:
2007 Introduction: 360 Test Labs has been retained to measure the lifetime of four different types of battery packs when connected to a typical LCD Point-Of-Purchase display (e.g., 5.5 with cycling LED
More informationIntroduction To Transmission
Introduction To Transmission Introduction Telecommunications Communication over distance Transmission networks deal with getting information from one location to another. Transmission Technologies FDM
More informationAre we ready to jump back in the pool? Prospects for Carpooling and Ridesharing in the Years Ahead
Are we ready to jump back in the pool? Prospects for Carpooling and Ridesharing in the Years Ahead Brian D. Taylor, FAICP Professor of Urban Planning Director, Institute of Transportation Studies Director,
More informationM A N I T O B A ) Order No. 42/14 ) THE PUBLIC UTILITIES BOARD ACT ) April 23, 2014
M A N I T O B A ) ) THE PUBLIC UTILITIES BOARD ACT ) BEFORE: Régis Gosselin, B ès Arts, M.B.A., C.G.A., Chair Larry Soldier, Member Marilyn Kapitany, B.Sc. (Hons.), M.Sc., Member Neil Duboff, B.A. (Hons.),
More informationEnhancing Energy Efficiency of Database Applications Using SSDs
Seminar Energy-Efficient Databases 29.06.2011 Enhancing Energy Efficiency of Database Applications Using SSDs Felix Martin Schuhknecht Motivation vs. Energy-Efficiency Seminar 29.06.2011 Felix Martin Schuhknecht
More informationReverse order law for the Moore-Penrose inverse in C*-algebras
Electronic Journal of Linear Algebra Volume 22 Volume 22 (2011) Article 5 2011 Reverse order law for the Moore-Penrose inverse in C*-algebras Dijana Mosic Dragan S. Djordjevic Follow this and additional
More informationAn Approach for Formation of Voltage Control Areas based on Voltage Stability Criterion
16th NATIONAL POWER SYSTEMS CONFERENCE, 15th-17th DECEMBER, 2010 636 An Approach for Formation of Voltage Control Areas d on Voltage Stability Criterion Dushyant Juneja, Student Member, IEEE, Manish Prasad,
More informationThe Session.. Rosaria Silipo Phil Winters KNIME KNIME.com AG. All Right Reserved.
The Session.. Rosaria Silipo Phil Winters KNIME 2016 KNIME.com AG. All Right Reserved. Past KNIME Summits: Merging Techniques, Data and MUSIC! 2016 KNIME.com AG. All Rights Reserved. 2 Analytics, Machine
More informationDESIGN AND IMPLEMENTATION OF DOUBLY FED INDUCTION MACHINE IN AN FUEL CELL VEHICLE
DESIGN AND IMPLEMENTATION OF DOUBLY FED INDUCTION MACHINE IN AN FUEL CELL VEHICLE P SHILPA GAYATRI PG scholar,balaji institute of Technology & Science, JNTUH, Warangal, Telangana, India MD ERSHAD ALI M.Tech,Asst.
More informationELECTRIC MOBILITY DISRUPTION
ELECTRIC MOBILITY DISRUPTION In 2014 we estimated that by 2025 10 15 % of the cars will be electric. Approximately half of the people live in apartment buildings and work at office buildings. Just 5% increase
More informationSeries 905-IV16(E) CAN/CANopen Input Modules Installation and Operating Manual
Series 905-IV16(E) CAN/CANopen Input Modules Installation and Operating Manual Model 905 IV16 DC Input Module. Page 2 Operations Manual Table of Contents Table of Contents...2 Module Installation Procedure...3
More information