Expected Delay for Various Access Probabilities Access Probability Expected Delay (in broadcast units) A B C Flat (a) Skewed (b) Multi-disk (c)
|
|
- Allison Webster
- 5 years ago
- Views:
Transcription
1 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 1995),
2 Expected Delay for Various Access Probabilities Access Probability Expected Delay (in broadcast units) A B C Flat (a) Skewed (b) Multi-disk (c)
3 Broadcast Program Generation Broadcast Program Generation (For simplicity, assume that data items are pages", that is, they are of a uniform, fixed length.) 1. Order the pages from hottest (most popular) to coldest. 2. Partition the list of pages into multiple range, where each range contains pages with similar access probabilities. These ranges are referred to as disk. 3. Choose the relative frequency of broadcast for each of the disks. The only restriction on the relative frequencies is that they must be integers. For example given two disks, disk 1 could be broadcast three times for every two times that disk 2 is broadcast, thus, rel freq(1)=3, and rel freq(2)=2. 3 (Next page to continue )
4 Broadcast Program Generation (con't) 4. Split each disk into a number of smaller units. These units are called chunks (C ij refers to the j th chunk in disk i). First, calculate max chunks as the Least Common Multiple (LCM) of the relative frequencies. Then, split each disk i into number chunks(i) = max chunks / rel freq(i) chunks. In the previous example, number chunks(1) would be 2, while number chunks(2) would be Create the broadcast program by interleaving the chunks of each disk in the following manner: 4 (Next page to continue )
5 Broadcast Program Generation (con't) 01 for i = 0 to max chunks 1 02 for j = 1 to num disks 03 k = i mod num chunks(j) 04 Broadcast chunk C j;k 05 endfor 06 endfor 5
6 Database (pages) HOT COLD Deriving a Server Broadcast Program Tracks T 1 T 2 T 3 Chunks C 1,1 C 2,1 C 2,2 C 3,1 C 3,2 C 3,3 C 3,4 Major Cycle Broadcast Disk program C 1,1 C 2,1 C 3,1 C 1,1 C 2,2 C 3,2 C 1,1 C 2,1 C 3,3 C 1,1 C 2,2 C 3,4 Minor Cycle 6
7 Organization of Broadcast Data Source: M.S. Chen, K.L. Wu and P.S. Yu, Indexed sequential data broadcasting in a wireless computing environment," 17th IEEE International Conference on Distributed Computing Systems. 1997, pp
8 ffl To achieve energy saving Index Broadcasting: ffl When a palmtop is actively listening to a channel, it CPU must be in an active mode to examine data packets so as to determine if they match the predefined patterns. ffl Therefore, to achieve energy saving it is highly desirable to let the palmtops stay in the doze mode most of the time and only come to the active mode when it is necessary. 8
9 Index Broadcasting: 9 I a1 a2 a3 R1 R2 R3 R4 R5 R6 R7 R8 R9 (a) an example index tree I a1 R1 R2 R3 a2 R4 R5 R6 a3 R7 R8 R9 (b) index probing scenario to data record R5
10 ffl Where does the system arrange the index? The system broadcasts the index and broadcast data in a channel. The system broadcasts the index and broadcast data in two different channels. ffl Here, we only discussed the former case, i.e., the index and broadcast data are in the same channel. 10
11 ffl The main architecture of index design in this subsection. Design an index tree which can minimize the average cost of index probes. Two cases are considered: one for fixed index fanouts and the other for variant index fanouts. Λ For the case of fixed index fanouts, in lights of Huffman code, CF (constant fanout) is derived for the optimal index tree construction that minimizes the average number of index probes. Λ For the case of variant index fanouts, VF (variant fanout) is derived and shows that the average cost of index probes can be reduced not only by employing an imbalanced index tree that is designed in accordance with data access skew, but also by exploiting variant fanouts for index notes. 11
12 Imbalanced Index Tree Construction for Fixed Fanouts The access probability for each data record and the number of index probes required to reach each each record by T B d=3 and T I d=3. Data record R1 R2 R3 R4 R5 R6 R7 R8 R9 Pr(Ri) Ipb(Ri) in T B d= Ipb(Ri) in T I d=
13 Alogrithm CF : Use access frequencies to build an index tree with a fixed fanout d. Step 1: Initially, we have a forest of n subtrees, each of which is a single node. Step 2: Attach the d subtrees with the smallest labels to a new node. Label the resulting subtrees with the sum of all labels from its d subtrees. Step 3: n = n d + 1. (Then, n is the number of remaining subtrees.) If n = 1 stop else go to Step 2. Theorem 1: Given a fixed index fanout, the average number of index probes, i.e., P 1»i»n Pr(R i)ipb(ri), is minimized by using the index tree constructed by algorithm CF. 13
14 Illustration of an imbalanced index tree I a1 R1 R2 I R1 R2 a1 R3 a2 R4 R5 R6 a3 R7 R8 R a2 a (b) a corresponding data broadcast sequence R3 R4 R5 R6 R7 R8 R (a) an index tree built by CF 14
15 ffl Denote the cost of probing from an index ai as f(ai). Then, the average cost of locating a record by probing indexes can be expressed as: X X f(aj)) (Pr(Ri) j 2P ath(ri) a 1»i»n ffl The index probe cost required to reach each record by different index tree built by CF Data record R1 R2 R3 R4 R5 R6 R7 R8 R Pr(Ri) j 2P ath(r i ) d(a j ) in T I d= Pa Pa j 2P ath(r i ) d(a j ) in T I d= Pa j 2P ath(r i ) d(a j ) in T I d=
16 An index tree T I d=2 built by algorithm CF I 0.4 a1 0.6 R a2 R a3 a a a R3.05 a R4.05 R5.02 R6.02 R7.02 R8.02 R
17 An index tree T I d=4 built by algorithm CF I a1 R1 R a2 R3.05 R4.05 R5.02 R6 R R8.02 R
18 Imbalanced Index Tree Construction for Variant Fanouts ffl Basically, algorithm VF is greedy in nature and builds the index tree in a top down manners ffl VF starts with attaching all data records to the root node. Then, after some evaluation, VF groups nodes with small access frequencies and moves them to one level lower so as to minimize the average index probe cost. 18
19 Illustration of VF idea r r h1 h2 h1 h2 hi hx hm hi+1 hi+2 hm 19
20 Lemma: Suppose that node r has m child nodes, h1, h2,, hm, which are sorted according to descending order of Pr(hj), 1» j» m, i.e., Pr(hj) Pr(hk) iff j» k. Then, the advantage cost of index probes can be reduced by grouping nodes hi+1, hi+2,, hm and attaching them under a new child node if and only if 1) X (m Pr(hj) > X Pr(hj) i i+1»j»m 1»j»i 20
21 Alogrithm VF : Step 1: Assume that R1, R2,, Rn have been sorted according to descending order of Pr(Rj). Step 2: P artition(r1; R2; ; Rn). Step 3: Report the resulting index tree. 21
22 Procedure P artition(h1; h2; ; hm): 1. Let y(i) = (m i 1) P 1»j»i Pr(h j) P i+1»j»m Pr(h j). Determine i Λ such that y(i Λ ) = max 8i2f1;m 2g fy(i)g. 2. If y(i Λ )» 0 then return. 3. Attach nodes hi Λ +1, hi Λ +2,, hm under a new index node hx in the index tree. 4. P artition(hi Λ +1;hi Λ +2; ;hm). (h1, h2,, hi Λ +1) according to descending order of Pr(hj), 1» j» i Λ P artition(h1;h2; ;hi Λ +1). 6. Return. 22
23 Example: We use an example to illustrate algorithm VF. Data record R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 Pr(Ri)
24 Illustration of VF I I a1.12 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 R1 R2 R3 R4 (a) R5 R6 R7 R8 R9 R10 R11 (b) I I a a3.52 a2 a1 a1 R1 R2 R3 R4 R1 R2 R3 R4 (c) (d) 24
25 ffl Determine the set of nodes to be grouped together in (a), where m = i i) X (10 1<j<iPr(hj ) 9*0.28 8*0.48 7*0.68 6*0.88 5*0.92 4*0.96 3*0.98 2* X Pr(hj ) i+1<j<11 y(i) ffl Determine the set of nodes to be grouped together in (b), where m = 5. i i) P 1<j<i Pr(h j ) 3*0.28 2* (4 Pr(h j ) Pi+1<j<5 y(i)
26 Illustration of VF Further Partitions of Nodes Under Index a1 a1 a1.08 a4 R5 R6 R7 R8 R9 R10 R11.02 a5 R5 (a) a1 R6 R7.08 a4 R8 R9 R10 R11 (c) R5 R6 R7 R8 R9 R10 R11 (b) 26
27 Illustration of VF the Resulting Index Tree I.48 a3.52 a2.12 a1 R1 R2 R3 R4.08 a4.02 a5 R5 R6 R7 R8 R9 R10 R11 27
28 Interleaving the broadcasting sequence with index nodes R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 R11 I, a3 a2 a1 a4 a5 (a) I a3 R1 R2 a2 R3 R4 a1 R5 a4 R6 R7 a5 R8 R9 R10 R11 (b) 28
Symmetric 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 informationModeling Strategies for Design and Control of Charging Stations
Modeling Strategies for Design and Control of Charging Stations George Michailidis U of Michigan www.stat.lsa.umich.edu/ gmichail NSF Workshop, 11/15/2013 Michailidis EVs and Charging Stations NSF Workshop,
More informationRenewable Energy Transmission through Multiple Routes in a Mobile Electrical Grid
Renewable Energy Transmission through Multiple Routes in a Mobile Electrical Grid Ping Yi, Yixiong Tang, Yijie Hong, Yuzhe Shen, Ting Zhu, Qingquan Zhang, Miroslav M. Begovic Shanghai Jiao Tong University,
More informationTest Infrastructure Design for Core-Based System-on-Chip Under Cycle-Accurate Thermal Constraints
Test Infrastructure Design for Core-Based System-on-Chip Under Cycle-Accurate Thermal Constraints Thomas Edison Yu, Tomokazu Yoneda, Krishnendu Chakrabarty and Hideo Fujiwara Nara Institute of Science
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 informationOn Optimal Scheduling of Multiple Mobile Chargers in Wireless Sensor Networks
On Optimal Scheduling of Multiple Mobile Chargers in Wireless Sensor Networks Richard Beigel, Jie Wu, and Huangyang Zheng Computer and Information Sciences Temple University 1. Introduction l Limited lifetime
More informationA 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 informationCollaborative Mobile Charging: From Abstract to Solution
Collaborative Mobile Charging: From Abstract to Solution Jie Wu Center for Networked Computing Temple University 1 Road Map 1. Power of Abstraction 2. How to Solve It 3. Mobile Charging & Coverage: State-of-the-Art
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 informationSPEED IN URBAN ENV VIORNMENTS IEEE CONFERENCE PAPER REVIW CSC 8251 ZHIBO WANG
SENSPEED: SENSING G DRIVING CONDITIONS TO ESTIMATE VEHICLE SPEED IN URBAN ENV VIORNMENTS IEEE CONFERENCE PAPER REVIW CSC 8251 ZHIBO WANG EXECUTIVE SUMMARY Brief Introduction of SenSpeed Basic Idea of Vehicle
More informationAnalysis of minimum train headway on a moving block system by genetic algorithm Hideo Nakamura. Nihon University, Narashinodai , Funabashi city,
Analysis of minimum train headway on a moving block system by genetic algorithm Hideo Nakamura Nihon University, Narashinodai 7-24-1, Funabashi city, Email: nakamura@ecs.cst.nihon-u.ac.jp Abstract A minimum
More informationAdaptive Routing and Recharging Policies for Electric Vehicles
Adaptive Routing and Recharging Policies for Electric Vehicles Timothy M. Sweda, Irina S. Dolinskaya, Diego Klabjan Department of Industrial Engineering and Management Sciences Northwestern University
More informationThe Charging-Scheduling Problem for Electric Vehicle Networks
The Charging-Scheduling Problem for Electric Vehicle Networks Ming Zhu, Xiao-Yang Liu, Linghe Kong, Ruimin Shen, Wei Shu, Min-You Wu Shanghai Jiao Tong University, China Singapore University of Technology
More informationModify Section by adding subsection.02 per the following. Remainder of section is unchanged.
Modify Section 23 21 00 by adding subsection.02 per the following. Remainder of section is unchanged. 23 21 00 HYDRONIC PIPING AND PUMPS.02 Flow Balance and Differential Pressure Control A. General: Professional
More informationData envelopment analysis with missing values: an approach using neural network
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.2, February 2017 29 Data envelopment analysis with missing values: an approach using neural network B. Dalvand, F. Hosseinzadeh
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 informationInventory Routing for Bike Sharing Systems
Inventory Routing for Bike Sharing Systems mobil.tum 2016 Transforming Urban Mobility Technische Universität München, June 6-7, 2016 Jan Brinkmann, Marlin W. Ulmer, Dirk C. Mattfeld Agenda Motivation Problem
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 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 informationAiM Infotech. AiM Sequential CAN+UART protocol. Release 1.00
AiM Infotech AiM Sequential CAN+UART protocol Release 1.00 1 AiM proprietary sequential protocol AiM has designed and developed two proprietary sequential protocols: AIM/PROT_CAN AIM/PROT_UART They are
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 informationOptimal Centralized Renewable Energy Transfer Scheduling for Electrical Vehicles
Optimal Centralized Renewable Energy Transfer Scheduling for Electrical Vehicles Abdurrahman Arikan, Ruofan Jin, Bing Wang, Song Han, Kyoungwon Suh, Peng Zhang Department of Computer Science & Engineering,
More informationAn Application of the Fault Tree Analysis for the Power System Reliability Estimation
An Application of the Fault Tree Analysis for the Power System Reliability Estimation ABSTRACT Andrija Volkanovski, Marko Čepin, Borut Mavko Reactor Engineering Division Jožef Stefan Institute Jamova 39,
More informationAntonio Olmos Priyalatha Govindasamy Research Methods & Statistics University of Denver
Antonio Olmos Priyalatha Govindasamy Research Methods & Statistics University of Denver American Evaluation Association Conference, Chicago, Ill, November 2015 AEA 2015, Chicago Ill 1 Paper overview Propensity
More informationStorage and Memory Hierarchy CS165
Storage and Memory Hierarchy CS165 What is the memory hierarchy? L1
More informationAdaptive Routing and Recharging Policies for Electric Vehicles
Department of Industrial Engineering and Management Sciences Northwestern University, Evanston, Illinois, 60208-3119, U.S.A. Working Paper No. 14-02 Adaptive Routing and Recharging Policies for Electric
More informationPostprint.
http://www.diva-portal.org Postprint This is the accepted version of a paper presented at 7th International Conference on Railway Operations Modelling and Analysis (RailLille2017), Lille, France, April
More informationSOCIALLY OPTIMAL CHARGING STRATEGIES FOR ELECTRIC VEHICLES
SOCIALLY OPTIMAL CHARGING STRATEGIES FOR ELECTRIC VEHICLES ELENA YUDOVINA AND GEORGE MICHAILIDIS arxiv:1304.2329v1 [math.oc] 8 Apr 2013 Abstract. Electric vehicles represent a promising technology for
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 informationMaximum A Posteriori Inference in Sum-Product Networks (Supplementary Material)
Maximum A Posteriori Inference in Sum-Product Networks (Supplementary Material) Jun Mei, Yong Jiang, Kewei Tu ShanghaiTech University {meijun,jiangyong,tukw}@shanghaitech.edu.cn Proof of Lemma 1 Lemma
More informationUKSM: Swift Memory Deduplication via Hierarchical and Adaptive Memory Region Distilling
UKSM: Swift Memory Deduplication via Hierarchical and Adaptive Memory Region Distilling Nai Xia* Chen Tian* Yan Luo + Hang Liu + Xiaoliang Wang* *: Nanjing University +: University of Massachusetts Lowell
More informationNORDAC 2014 Topic and no NORDAC
NORDAC 2014 Topic and no NORDAC 2014 http://www.nordac.net 8.1 Load Control System of an EV Charging Station Group Antti Rautiainen and Pertti Järventausta Tampere University of Technology Department of
More informationIN recent years, aiming at profit increase, great attention has
1042 IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART C: APPLICATIONS AND REVIEWS, VOL. 42, NO. 6, NOVEMBER 2012 A Novel Approach to Optimization of Refining Schedules for Crude Oil Operations in
More informationAvailable online at ScienceDirect. Procedia CIRP 29 (2015 ) The 22nd CIRP conference on Life Cycle Engineering
Available online at www.sciencedirect.com ScienceDirect Procedia CIRP 29 (2015 ) 221 22 The 22nd CIRP conference on Life Cycle Engineering Coordination of a manufacturer and supply chain partners for product
More informationDegradation-aware Valuation and Sizing of Behind-the-Meter Battery Energy Storage Systems for Commercial Customers
Degradation-aware Valuation and Sizing of Behind-the-Meter Battery Energy Storage Systems for Commercial Customers Zhenhai Zhang, Jie Shi, Yuanqi Gao, and Nanpeng Yu Department of Electrical and Computer
More informationAlgorithmic Species Revisited: A Program Code Classification Based on Array References
Algorithmic Species Revisited: A Program Code Classification Based on Array References Cedric Nugteren (presenter), Rosilde Corvino, Henk Corporaal Eindhoven University of Technology (TU/e) http://parse.ele.tue.nl/
More informationNOWADAYS, among all transportation modes,
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 1 Online Cruising Mile Reduction in Large-Scale Taxicab Networks Desheng Zhang, Student Member, IEEE, Tian He, Senior Member, IEEE, Shan Lin, Member,
More informationMaximizing Charging Throughput in Rechargeable Sensor Networks
Maximizing in Rechargeable Sensor Networks Xiaojiang Ren Weifa Liang Wenzheng Xu Research School of Computer Science, Australian National University, Canberra, ACT 2, Australia School of Information Science
More informationJ. Electrical Systems 11-3 (2015): Regular paper. An Efficient Method for Contingency Ranking Using Voltage Stability Index in Power System
R.Kanimozhi 1,*, K.Selvi 2, J. Electrical Systems 11-3 (2015): 353-366 Regular paper An Efficient Method for Contingency Ranking Using Voltage Stability Index in Power System JES Journal of Electrical
More informationLESSON Transmission of Power Introduction
LESSON 3 3.0 Transmission of Power 3.0.1 Introduction Earlier in our previous course units in Agricultural and Biosystems Engineering, we introduced ourselves to the concept of support and process systems
More informationOVER SPEED AVOIDANCE THROUGH INTELLIGENT SPEED BREAKING SYSTEM
Volume 118 No. 19 2018, 2879-2886 ISSN: 1311-8080 (printed version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu ijpam.eu OVER SPEED AVOIDANCE THROUGH INTELLIGENT SPEED BREAKING SYSTEM M
More informationDWDP: A Double Warning Thresholds with Double Preemptive Scheduling Scheme for Wireless Rechargeable Sensor Networks
: A Double Warning Thresholds with Double Preemptive Scheduling Scheme for Wireless Rechargeable Sensor Networks Chi Lin, Bingbing Xue, Zhiyuan Wang, Ding Han, Jing Deng, Guowei Wu School of Software Technology,
More informationDesign of Three Input Buck-Boost DC-DC Converter with Constant input voltage and Variable duty ratio using MATLAB/Simulink
Design of Three Input Buck-Boost DC-DC Converter with Constant input voltage and Variable duty ratio using MATLAB/Simulink A.Thiyagarajan, B.Gokulavasan Abstract Nowadays DC-DC converter is mostly used
More informationRECONFIGURATION OF RADIAL DISTRIBUTION SYSTEM ALONG WITH DG ALLOCATION
RECONFIGURATION OF RADIAL DISTRIBUTION SYSTEM ALONG WITH DG ALLOCATION 1 Karamveer Chakrawarti, 2 Mr. Nitin Singh 1 Research Scholar, Monad University, U.P., India 2 Assistant Professor and Head (EED),
More informationThe following output is from the Minitab general linear model analysis procedure.
Chapter 13. Supplemental Text Material 13-1. The Staggered, Nested Design In Section 13-1.4 we introduced the staggered, nested design as a useful way to prevent the number of degrees of freedom from building
More informationRestricted dynamic programming for the VRP
Restricted dynamic programming for the VRP A flexible framework for solving realistic VRPS Leendert Kok, Marco Schutten (UT, OMPL) Jelke van Hoorn, Joaquim Gromicho (ORTEC) 1 Overview Introduction DP for
More informationEffect of concave plug shape of a control valve on the fluid flow characteristics using computational fluid dynamics
Effect of concave plug shape of a control valve on the fluid flow characteristics using computational fluid dynamics Yasser Abdel Mohsen, Ashraf Sharara, Basiouny Elsouhily, Hassan Elgamal Mechanical Engineering
More informationHybridCuts: A Scheme Combining Decomposition and Cutting for Packet Classification
HybridCuts: A Scheme Combining Decomposition and Cutting for Packet Classification Wenjun Li Xianfeng Li School of Electronic and Computer Engineering (ECE) Peking University IEEE Hot Interconnects 21
More informationA Prototype of a Stair-Climbing System for a Wheelchair
A Prototype of a Stair-Climbing System for a Wheelchair Ekachai Chaichanasiri* and Teerapol Puangumpan Department of Mechanical Engineering, Faculty of Engineering, Mahidol University, Nakornpathom, Thailand
More informationCHAPTER 3 PROBLEM DEFINITION
42 CHAPTER 3 PROBLEM DEFINITION 3.1 INTRODUCTION Assemblers are often left with many components that have been inspected and found to have different quality characteristic values. If done at all, matching
More informationDongxu Wu Sining Gu Hong Ouyang
Dongxu Wu Sining Gu Hong Ouyang 1. Alaska 3 2. Korea Makassar Strait Strait 4 Sunda Strait 6 Red 5 Sea, Malacc the a 7 Suez Canal southe rn tip 8 Gibral tar 9 Strait of Horm uz 10 The Straits of Florid
More informationChapter 19 Collaborative Mobile Charging
Chapter 19 Collaborative Mobile Charging Sheng Zhang and Jie Wu Abstract Wireless power transfer attracts significant attention from both academia and industry. While most previous studies have primarily
More informationAPPENDIX G TABLE OF CONTENTS
APPENDIX G TABLE OF CONTENTS...1 G1.1 IBM iseries And AS/400 Machines...1 IBM ISeries And AS/400 Machines (Type 9401, 9402, 9404, 9045, 9406)...1 Version 5 Software...1 Model 8XX Version 5 Software (Capacity
More informationStony Brook, New York, USA
Yuanyuan Yang Stony Brook, New York, USA Outline Up-to-date review for current research status in wireless rechargeable sensor networks (WRSN) 1. Efficient gathering of energy information 2. Recharge scheduling
More informationEuropean Tyre and Rim Technical Organisation RETREADED TYRES IMPACT OF CASING AND RETREADING PROCESS ON RETREADED TYRES LABELLED PERFORMANCES
European Tyre and Rim Technical Organisation RETREADED TYRES IMPACT OF CASING AND RETREADING PROCESS ON RETREADED TYRES LABELLED PERFORMANCES Content 1. Executive summary... 4 2. Retreaded tyres: reminder
More informationCyber-Physical Systems for Smart Grid
Shanghai Jiao Tong University University of Michigan - Shanghai Jiao Tong University Joint Institute Cyber-Physical Systems for Smart Grid by Yibo Pi A thesis submitted in partial satisfaction of the requirements
More informationSelective Coordination
Circuit Breaker Curves The following curve illustrates a typical thermal magnetic molded case circuit breaker curve with an overload region and an instantaneous trip region (two instantaneous trip settings
More informationComputer Architecture: Out-of-Order Execution. Prof. Onur Mutlu (editted by Seth) Carnegie Mellon University
Computer Architecture: Out-of-Order Execution Prof. Onur Mutlu (editted by Seth) Carnegie Mellon University Reading for Today Smith and Sohi, The Microarchitecture of Superscalar Processors, Proceedings
More informationCFD Analysis and Comparison of Fluid Flow Through A Single Hole And Multi Hole Orifice Plate
CFD Analysis and Comparison of Fluid Flow Through A Single Hole And Multi Hole Orifice Plate Malatesh Barki. 1, Ganesha T. 2, Dr. M. C. Math³ 1, 2, 3, Department of Thermal Power Engineering 1, 2, 3 VTU
More informationCollaborative Mobile Charging: From Abstraction to Solution
Collaborative Mobile Charging: From Abstraction to Solution Jie Wu Computer and Information Sciences Temple University Road Map 1.Need for Basic Research 2.Mobile Charging: State of the Art 3.How to Solve
More informationLecture 3: Measure of Central Tendency
Lecture 3: Measure of Central Tendency Donglei Du (ddu@unb.edu) Faculty of Business Administration, University of New Brunswick, NB Canada Fredericton E3B 9Y2 Donglei Du (UNB) ADM 2623: Business Statistics
More informationDistributed control of a car suspension system
Distributed control of a car suspension system Mohamed El Mongi Ben Gaid, Arben Çela, Rémy Kocik COSI - ESIEE - Cité Descartes - BP 99-2 Bd Blaise Pascal - F93162 Noisy-Le-Grand Cedex {bengaidm,celaa,r.kocik}@esiee.fr
More informationField Verification and Data Analysis of High PV Penetration Impacts on Distribution Systems
Field Verification and Data Analysis of High PV Penetration Impacts on Distribution Systems Farid Katiraei *, Barry Mather **, Ahmadreza Momeni *, Li Yu *, and Gerardo Sanchez * * Quanta Technology, Raleigh,
More informationAn Efficient Wireless Recharging Mechanism for Achieving Perpetual Lifetime of Wireless Sensor Networks
sensors Article An Efficient Wireless Recharging Mechanism for Achieving Perpetual Lifetime Wireless Sensor Networks Hongli Yu 1, Guilin Chen 1, Shenghui Zhao 1, Chih-Yung Chang 2, * and Yu-Ting Chin 2
More informationUnderstanding and managing the impacts of PEVs on the electric grid
Understanding and managing the impacts of PEVs on the electric grid Jeff Frolik University of Vermont 1 The PEV problem The next ~30 minutes Cause & Effect Adoption Heterogeneity Infrastructure Charge
More informationUAVs using Bayesian Optimization to Locate WiFi Devices
UAVs using Bayesian Optimization to Locate WiFi Devices Mattia Carpin University of Padova Padova, Italy mattiacarpin@gmail.com Mohammad Emtiyaz Khan emtiyaz@gmail.com Stephano Rosati stefano.rosati@epfl.ch
More informationPrediction Model of Driving Behavior Based on Traffic Conditions and Driver Types
Proceedings of the 12th International IEEE Conference on Intelligent Transportation Systems, St. Louis, MO, USA, October 3-7, 29 WeAT4.2 Prediction Model of Driving Behavior Based on Traffic Conditions
More informationAdaptive Power Flow Method for Distribution Systems With Dispersed Generation
822 IEEE TRANSACTIONS ON POWER DELIVERY, VOL. 17, NO. 3, JULY 2002 Adaptive Power Flow Method for Distribution Systems With Dispersed Generation Y. Zhu and K. Tomsovic Abstract Recently, there has been
More informationCivil Engineering and Environmental, Gadjah Mada University TRIP ASSIGNMENT. Introduction to Transportation Planning
Civil Engineering and Environmental, Gadjah Mada University TRIP ASSIGNMENT Introduction to Transportation Planning Dr.Eng. Muhammad Zudhy Irawan, S.T., M.T. INTRODUCTION Travelers try to find the best
More informationLifetime Improvement by Battery Scheduling
Lifetime Improvement by Battery Scheduling Marijn R. Jongerden 1 and Boudewijn R. Haverkort 1,2 1 University of Twente Centre for Telematics and Information Technology Design and Analysis of Communication
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 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 informationA A Case Study on Improving Capacity Delivery of Battery Packs via Reconfiguration
A A Case Study on Improving Capacity Delivery of Battery Packs via Reconfiguration LIANG HE, University of Michigan at Ann Arbor EUGENE KIM, University of Michigan at Ann Arbor KANG G. SHIN, University
More informationOnline Appendix for Subways, Strikes, and Slowdowns: The Impacts of Public Transit on Traffic Congestion
Online Appendix for Subways, Strikes, and Slowdowns: The Impacts of Public Transit on Traffic Congestion ByMICHAELL.ANDERSON AI. Mathematical Appendix Distance to nearest bus line: Suppose that bus lines
More informationNumerical Optimization of HC Supply for HC-DeNOx System (2) Optimization of HC Supply Control
40 Special Issue Challenges to Realizing Clean High-Performance Diesel Engines Research Report Numerical Optimization of HC Supply for HC-DeNOx System (2) Optimization of HC Supply Control Matsuei Ueda
More informationCollaborative Mobile Charging and Coverage in WSNs
Collaborative Mobile Charging and Coverage in WSNs Jie Wu Computer and Information Sciences Temple University 1 Road Map 1. Introduction 2. Mobile Chargers 3. State of the Arts 4. Challenges 5. Collaborative
More informationIntegrated System Design Optimisation: Combining Powertrain and Control Design
Integrated System Design Optimisation: Combining Powertrain and Control Design Dr. Ir. Theo Hofman MSc Emilia Silvas. Size Control Technology Topology Wednesday,, 14:15-14:35 Are we harming the planet
More informationRelay Backhaul Subframe Allocation in LTE-Advanced for TOO
Relay Backhaul Subframe Allocation in LTE-Advanced for TOO Yifei Yuan, Shuanshuan Wu, Jin Yang, Feng Bi, Shuqiang Xia, and Guohong Li ZTE Corporation ABSTRACT Relay is a key technology in LTE-Advanced
More informationRotorcraft Gearbox Foundation Design by a Network of Optimizations
13th AIAA/ISSMO Multidisciplinary Analysis Optimization Conference 13-15 September 2010, Fort Worth, Texas AIAA 2010-9310 Rotorcraft Gearbox Foundation Design by a Network of Optimizations Geng Zhang 1
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 informationPower Distribution Scheduling for Electric Vehicles in Wireless Power Transfer Systems
Power Distribution Scheduling for Electric Vehicles in Wireless Power Transfer Systems Chenxi Qiu*, Ankur Sarker and Haiying Shen * College of Information Science and Technology, Pennsylvania State University
More informationOptimization of Design Based on Tip Radius and Tooth Width to Minimize the Stresses on the Spur Gear with FE Analysis.
Optimization of Design Based on Tip Radius and Tooth Width to Minimize the Stresses on the Spur Gear with FE Analysis. K.Ruthupavan M. Tech Sigma Consultancy Service 7-1-282/C/A/1, 104, First Floor Rajaiah
More informationReal-Time Distributed Congestion Control for Electrical Vehicle Charging
Real-Time Distributed Congestion Control for Electrical Vehicle Charging (Invited Paper) O. Ardakanian David R. Cheriton School of Computer Science University of Waterloo oardakan@uwaterloo.ca C. Rosenberg
More informationPackaging Processing. Bid on Equipment Packaging Processing
Packaging Processing Packaging Processing SE JONG SF 70 MAIN FEATURES SF-70 Hard gelatine capsule filling and sealing machine.11e0y- N 711 "61._=-_ GmP71--t-0 ale,17]- 1 1-xj 71-171711014. --t-414-y)-01
More informationCoordination Strategies Between UAV and AUVs for Ocean Exploration
Proceedings of the European Control Conference 29 Budapest, Hungary, August 23 26, 29 MoA3.3 Coordination Strategies Between UAV and AUVs for Ocean Exploration P.B. Sujit, João Sousa, F. L. Pereira Abstract
More informationResponsive Bus Bridging Service Planning Under Urban Rail Transit Line Emergency
2016 3 rd International Conference on Vehicle, Mechanical and Electrical Engineering (ICVMEE 2016) ISBN: 978-1-60595-370-0 Responsive Bus Bridging Service Planning Under Urban Rail Transit Line Emergency
More informationA COMPUTER CALCULATION FOR TENTATIVE ELECTRICAL SYSTEM IMPROVEMENT BY REACTIVE POWER COMPENSATION CONSIDERING SYSTEM UNBALANCED
A COMPUTER CALCULATION FOR TENTATIVE ELECTRICAL SYSTEM IMPROVEMENT BY REACTIVE POWER COMPENSATION CONSIDERING SYSTEM UNBALANCED Agus Ulinuha 1) Hasyim Asy ari 2) Agus Supardi 3) Department of Electrical
More informationValidation and Control Strategy to Reduce Fuel Consumption for RE-EV
Validation and Control Strategy to Reduce Fuel Consumption for RE-EV Wonbin Lee, Wonseok Choi, Hyunjong Ha, Jiho Yoo, Junbeom Wi, Jaewon Jung and Hyunsoo Kim School of Mechanical Engineering, Sungkyunkwan
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 informationCounter-based Traffic Management Scheme for Vehicular Networks
Counter-based Traffic Management Scheme for Vehicular Networks Tarun Prakash, Ritu Tiwari Department of Information and Communication Technology ABV-Indian Institute of Information Technology and Management
More informationResearch in use of fuel conversion adapters in automobiles running on bioethanol and gasoline mixtures
Agronomy Research 11 (1), 205 214, 2013 Research in use of fuel conversion adapters in automobiles running on bioethanol and gasoline mixtures V. Pirs * and M. Gailis Motor Vehicle Institute, Faculty of
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 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 informationImproving Efficiency of Autonomous Vehicles by V2V Communication
Improving Efficiency of Autonomous Vehicles by VV Communication Changliu Liu, Chung-Wei Lin, Shinichi Shiraishi, and Masayoshi Tomizuka Abstract Autonomous vehicles are widely regarded as a promising technology
More informationFast Interference-Aware Scheduling of Multiple Wireless Chargers
Fast Interference-Aware Scheduling of Multiple Wireless Chargers Zhi Ma*, Jie Wu, Sheng Zhang*, and Sanglu Lu* *State Key Lab. for Novel Software Technology, Nanjing University, CN Center for Network Computing,
More informationHALTON REGION SUB-MODEL
WORKING DRAFT GTA P.M. PEAK MODEL Version 2.0 And HALTON REGION SUB-MODEL Documentation & Users' Guide Prepared by Peter Dalton July 2001 Contents 1.0 P.M. Peak Period Model for the GTA... 4 Table 1 -
More informationDEMAND RESPONSE ALGORITHM INCORPORATING ELECTRICITY MARKET PRICES FOR RESIDENTIAL ENERGY MANAGEMENT
1 3 rd International Workshop on Software Engineering Challenges for the Smart Grid (SE4SG @ ICSE 14) DEMAND RESPONSE ALGORITHM INCORPORATING ELECTRICITY MARKET PRICES FOR RESIDENTIAL ENERGY MANAGEMENT
More informationAutomatic Optimization of Wayfinding Design Supplementary Material
TRANSACTIONS ON VISUALIZATION AND COMPUTER GRAPHICS, VOL.??, NO.??,???? 1 Automatic Optimization of Wayfinding Design Supplementary Material 1 ADDITIONAL EXAMPLES We use our approach to generate wayfinding
More information8. Supplementary Material
8. Supplementary Material 8.1. Proofs Proof of Proposition 1 Proof. (R2) = (R3): As for both (R2) and (R3) we have µ L and µ ( s) = µ s (u), s X u, we only need to prove that µ s conv(x s ), s L is equivalent
More information