C-Bus Voltage Calculation

Size: px
Start display at page:

Download "C-Bus Voltage Calculation"

Transcription

1 D E S I G N E R N O T E S C-Bus Voltage Calculation Designer note number: Designer: Darren Snodgrass Contact Person: Darren Snodgrass Aroved: Date:

2 Synosis: The guidelines used by installers to determine whether a C-Bus Network design is within secifications are sometimes not adequate to cover more comlex cases. This Design Note rovides formulas that can be alied to a network design to determine the voltage dros across the network. Commercial In Confidence The following document is issued commercial in confidence and cannot be reroduced or transmitted to unauthorised ersonnel without the exressed written ermission of Clisal Integrated Systems Pty Ltd.

3 Introduction Most C-Bus installers are familiar with the general guidelines of installing C-Bus to ensure that the C-Bus voltage is sufficient: No more than 100 units er network No more than 1000m of cable Make sure there are enough ower sulies for the units Unfortunately, these simle guidelines are not sufficient to comletely redict whether a C-Bus network will have adequate voltage at all oints on the network. In the following examles it is assumed that there are sufficient C-Bus ower sulies for the C-Bus units used (the C-Bus Calculator will rovide this information). For a long network with lots of C-Bus units, like the one in Figure 1, there may be considerable voltage dro along the C-Bus cable. Power Sulies C-Bus Figure 1 For the case of 100 C-Bus inut units saced at 3m intervals along a C-Bus cable, the voltage along the network is shown in Figure 2. C-Bus Voltage 100 units, saced 3m aart, each drawing 18mA Voltage Distance Figure 2 The voltage at the far end of the network is around 5V, which will revent the network from oerating correctly, even though the simle guidelines have been followed. It should be noted that adding more ower sulies to the network at the same lace as the others will not make any difference to the network voltages and will not solve the roblem. There are generally two solutions to the roblem : 1. Sread the ower sulies around the network 2. Sread the network around the ower sulies

4 Sreading the Power Sulies Around the Network By lacing ½ of the ower sulies at each end of the network (as shown in Figure 3), the voltage dros are reduced considerably. For the above examle of 100 units at 3m intervals, the voltage along the network is shown in Figure 4. Voltages are well within the C-Bus oerational limits. Power Sulies C-Bus Power Sulies Figure 3 C-Bus Voltage 100 units, saced 3m aart, each drawing 18mA Voltage Distance Figure 4 Placing ower sulies at additional oints along the network will imrove the voltage again. It is not always convenient or ossible to sread the ower sulies around the network. In these cases, it may be ossible to sread the network around the ower sulies. Sreading the Network Around the Power Sulies By lacing ½ of the network on each side of the Power Sulies (as shown in Figure 5), the voltage dros are also reduced considerably. For the above examle of 100 units at 3m intervals, slit into two searate runs, the voltage along the network is shown in Figure 6. C-Bus Power Sulies Figure 5

5 C-Bus Voltage 100 units, saced 3m aart, each drawing 18mA Voltage Distance Figure 6 Dividing the network into additional runs will imrove the voltage again. A comarison of the network voltages for the above examle with a single network run, and with the network divided into 2, 3 and 4 runs is shown in Figure 7. C-Bus Voltage Voltage run 2 runs 3 runs 4 runs Distance from Power Suly Figure 7

6 Calculating Voltage Dros The voltage at the end of a C-Bus Network with ower sulies at one end and where the units are evenly saced and have the same current consumtion is found from: Vend I N R = L I ( n + 1) R Vend 36 ( L) I n (for n > 10 with a single run) Where : V end = voltage at end of network L = length of C-Bus network I = current er unit (18mA for key inut units) n = number of C-Bus units on the run N= total number of C-Bus Units on all runs R = outut imedance of Power Sulies (see Table 1) = number of Power Sulies Notes on alying the formula: Where the network is sread around the ower sulies, the above formula should be alied to each run to determine whether the voltages are within range. Where the ower sulies are sread evenly around the network, the formula can still be used. In this case, the half way oint between two ower sulies is like the end of a run. The voltage will be given by using the formula with half of the number of units (on the run between the two ower sulies) and half the length of the cable between the ower sulies. Where the units have different currents, use an average value. The calculated result in these cases will be less accurate. In an installation where most or all of the units are at the far end of a network (rather than being evenly distributed) the end voltage will be lower than the formula redicts. If the units are mostly closer to the ower sulies, the end voltage will be higher. C-Bus Power Suly 5500PS (350mA) Din Rail Outut Units with 200mA ower suly Outut Imedance 20Ω 35Ω Table 1

7 Examle Calculations Examle 1 If you have 100 inut units, 3 meters aart, each drawing 18mA (as for the original examle): L = 300m n = 100 N = 100 I = 0.018A (18mA) R = 20 (assuming DIN rail ower sulies) = 6 (6 x 350mA = 2100mA) V end = 36 (20 / x 300) x x 100 (using aroximation formula) = 5.7V (this network is not OK) Examle 2 If you have 8 touch screens sread over a 1000 meter long network, each drawing 40mA: L = 1000m n = 8 N = 8 I = 0.040A (40mA) R = 20 (assuming DIN rail ower sulies) = 2 (2 x 350mA = 700mA) V end = / 2 x 8 x x 1000 x x 9 = 16.6V (this network is just OK, but should be imroved) Examle 3 If you have 3 touch screens and 20 key inut units on a network which is 200m long: L = 200m n = 23 (3 + 20) N = 23 I = 0.029A (average value = (40mA x mA x 20) / 23 ) R = 20 (assuming DIN rail ower sulies) = 2 (2 x 350mA = 700mA) V end = / 2 x 23 x x 200 x x 24 = 23V (this network is OK)

8 Examle 4 If you have 100 inut units, 3 meters aart, each drawing 18mA, but with a ower suly at each end: L = 150m (use half the network length where ower sulies are sread around) n = 50 (use half the number of units where ower sulies are sread around) N = 100 (there are 100 units in total) I = 0.018A (18mA) R = 20 (assuming DIN rail ower sulies) = 6 (6 x 350mA = 2100mA) V end = / 6 x 100 x x 150 x x 51 = 23.8V (this network is OK) Examle 5 By rearranging the formula in the Aendix, the relationshi between the number of inut units and the length of cable on a single run is: Vs Vend n = L I 1 and Vs Vend L = I ( n + 1) This is shown grahically in Figure 8 assuming: V s = 32V (tyical case where the number of ower sulies is just adequate) V end = 18V (allowing a few volts of margin) I = 18mA Maximum C-Bus Units (at 18mA each) Units Cable Length Figure 8

9 Conclusions It is ossible to determine the aroximate voltage at the end of a C-Bus network. Provided the end voltage is within the C-Bus oerational voltage range (15V 36V), the network should oerate satisfactorily. It is always best to allow a few volts of margin to allow for errors, so if the formula redicts a voltage of less than 20V, it is advisable to consider restructuring the network. Where the aroximations do not hold (for examle, there are units of different currents, their sacing is uneven or there are different tyes of ower sulies), then averages can be used. In this case the result will be less accurate, and a wider safety factor should be alied (for examle, if the result is less than 24V, then the network could have a roblem).

10 Aendix Network Voltage Formula Derivation Caution : Maths Ahead The voltage dros along a C-Bus network can be calculated using ohms law: V = I R Where V = voltage dro I = current R = resistance However, this gets a bit comlicated when there are multile C-Bus devices laced along a network as in the examles above. In this case, the voltages are calculated as given below. Power Sulies V s ki C-Bus 2I d I V end V k V d Assuming (see Figure 9): evenly saced units (distance d aart) Figure 9 all units drawing the same current (I) The voltage at the end of the network is equal to the ower suly voltage minus the voltage dro: V end = V s V d Voltage Dro The voltage dro is found from : n V d = V k k = 1 where n is the number of units on the run. The voltage dro between each unit is the current (k I) x the resistance (R), giving: V d = n k = 1 k I R

11 V = I R d n k = 1 k 1 V d = I R n( n + 1) 2 The resistance of C-Bus cable (with airs wired together) is around 0.09Ω/m, so V d = d I n( n + 1) The total length of the cable L = n d Hence V d = L I ( n + 1) For values of n greater than 10, the aroximation can be used: Vd L I n Power Suly Voltage The nominal Power Suly voltage for a single ower suly is: V = 36 I s o R o Where I o = outut current R o = outut imedance The outut imedance for various C-Bus Power Sulies are shown in Table 1. Where there are several ower sulies in arallel, the effective imedance will be: 1 = Ro k = 1 1 R k Where R k is the outut imedance of the kth ower suly is the number of ower sulies If all of the ower sulies are the same, this simlifies to: R R o = Where R is the outut imedance of the ower sulies. is the number of ower sulies The outut current I o is found from: I o = I N Where Hence V s = 36 I = current consumtion er C-Bus unit (tyically 18mA) N = total number of C-Bus units (on all runs owered from the Power Sulies) I N R

12 Outut Voltage Hence the voltage at the end of the network is: I N R Vend = L I ( n + 1) Where there is a single run, n = N, giving: R Vend 36 ( L) I n (for n > 10 and with a single run)

Synopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE

Synopsys RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Development FRANCE RURAL ELECTRICATION PLANNING SOFTWARE (LAPER) Rainer Fronius Marc Gratton Electricité de France Research and Develoment FRANCE Synosys There is no doubt left about the benefit of electrication and subsequently

More information

Three Phase Circuits. Three Phase Circuits

Three Phase Circuits. Three Phase Circuits Three Phase Circuits 1 Three Phase Circuits Chater Objectives: Be familiar with different three-hase configurations and how to analyze them. Know the difference between balanced and unbalanced circuits

More information

One-Chip Linear Control IPS, F5106H

One-Chip Linear Control IPS, F5106H One-Chi Linear Control IPS, F5106H NAKAGAWA Sho OE Takatoshi IWAMOTO Motomitsu ABSTRACT In the fi eld of vehicle electrical comonents, the increasing demands for miniaturization, reliability imrovement

More information

Storage Basics Architecting the Storage Supplemental Handout

Storage Basics Architecting the Storage Supplemental Handout Storage Basics Architecting the Storage Sulemental Handout INTRODUCTION With digital data growing at an exonential rate it has become a requirement for the modern business to store data and analyze it

More information

Web Application Scalability: A Model-Based Approach

Web Application Scalability: A Model-Based Approach Coyright 24, Software Engineering Research and Performance Engineering Services. All rights reserved. Web Alication Scalability: A Model-Based Aroach Lloyd G. Williams, Ph.D. Software Engineering Research

More information

GAS TURBINE PERFORMANCE WHAT MAKES THE MAP?

GAS TURBINE PERFORMANCE WHAT MAKES THE MAP? GAS TURBINE PERFORMANCE WHAT MAKES THE MAP? by Rainer Kurz Manager of Systems Analysis and Field Testing and Klaus Brun Senior Sales Engineer Solar Turbines Incororated San Diego, California Rainer Kurz

More information

Module 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur

Module 5. Three-phase AC Circuits. Version 2 EE IIT, Kharagpur Module 5 Three-hase AC Circuits ersion EE T, Kharagur esson 9 Three-hase Delta- Connected Balanced oad ersion EE T, Kharagur n the revious (first) lesson of this module, the two tyes of connections (star

More information

Int. J. Advanced Networking and Applications Volume: 6 Issue: 4 Pages: 2386-2392 (2015) ISSN: 0975-0290

Int. J. Advanced Networking and Applications Volume: 6 Issue: 4 Pages: 2386-2392 (2015) ISSN: 0975-0290 2386 Survey: Biological Insired Comuting in the Network Security V Venkata Ramana Associate Professor, Deartment of CSE, CBIT, Proddatur, Y.S.R (dist), A.P-516360 Email: ramanacsecbit@gmail.com Y.Subba

More information

MOS Transistors as Switches

MOS Transistors as Switches MOS Transistors as Switches G (gate) nmos transistor: Closed (conducting) when Gate = 1 (V DD ) D (drain) S (source) Oen (non-conducting) when Gate = 0 (ground, 0V) G MOS transistor: Closed (conducting)

More information

Failure Behavior Analysis for Reliable Distributed Embedded Systems

Failure Behavior Analysis for Reliable Distributed Embedded Systems Failure Behavior Analysis for Reliable Distributed Embedded Systems Mario Tra, Bernd Schürmann, Torsten Tetteroo {tra schuerma tetteroo}@informatik.uni-kl.de Deartment of Comuter Science, University of

More information

Memory management. Chapter 4: Memory Management. Memory hierarchy. In an ideal world. Basic memory management. Fixed partitions: multiple programs

Memory management. Chapter 4: Memory Management. Memory hierarchy. In an ideal world. Basic memory management. Fixed partitions: multiple programs Memory management Chater : Memory Management Part : Mechanisms for Managing Memory asic management Swaing Virtual Page relacement algorithms Modeling age relacement algorithms Design issues for aging systems

More information

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS

ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS ENFORCING SAFETY PROPERTIES IN WEB APPLICATIONS USING PETRI NETS Liviu Grigore Comuter Science Deartment University of Illinois at Chicago Chicago, IL, 60607 lgrigore@cs.uic.edu Ugo Buy Comuter Science

More information

Concurrent Program Synthesis Based on Supervisory Control

Concurrent Program Synthesis Based on Supervisory Control 010 American Control Conference Marriott Waterfront, Baltimore, MD, USA June 30-July 0, 010 ThB07.5 Concurrent Program Synthesis Based on Suervisory Control Marian V. Iordache and Panos J. Antsaklis Abstract

More information

As we have seen, there is a close connection between Legendre symbols of the form

As we have seen, there is a close connection between Legendre symbols of the form Gauss Sums As we have seen, there is a close connection between Legendre symbols of the form 3 and cube roots of unity. Secifically, if is a rimitive cube root of unity, then 2 ± i 3 and hence 2 2 3 In

More information

BALANCED THREE-PHASE AC CIRCUIT

BALANCED THREE-PHASE AC CIRCUIT BAANCED THREE-PHASE AC CRCUT Balanced Three-Phase oltage Sources Delta Connection Star Connection Balanced 3-hase oad Delta Connection Star Connection Power in a Balanced Phase Circuit ntroduction Three

More information

Drinking water systems are vulnerable to

Drinking water systems are vulnerable to 34 UNIVERSITIES COUNCIL ON WATER RESOURCES ISSUE 129 PAGES 34-4 OCTOBER 24 Use of Systems Analysis to Assess and Minimize Water Security Risks James Uber Regan Murray and Robert Janke U. S. Environmental

More information

IEEM 101: Inventory control

IEEM 101: Inventory control IEEM 101: Inventory control Outline of this series of lectures: 1. Definition of inventory. Examles of where inventory can imrove things in a system 3. Deterministic Inventory Models 3.1. Continuous review:

More information

Pinhole Optics. OBJECTIVES To study the formation of an image without use of a lens.

Pinhole Optics. OBJECTIVES To study the formation of an image without use of a lens. Pinhole Otics Science, at bottom, is really anti-intellectual. It always distrusts ure reason and demands the roduction of the objective fact. H. L. Mencken (1880-1956) OBJECTIVES To study the formation

More information

http://www.ualberta.ca/~mlipsett/engm541/engm541.htm

http://www.ualberta.ca/~mlipsett/engm541/engm541.htm ENGM 670 & MECE 758 Modeling and Simulation of Engineering Systems (Advanced Toics) Winter 011 Lecture 9: Extra Material M.G. Lisett University of Alberta htt://www.ualberta.ca/~mlisett/engm541/engm541.htm

More information

Red vs. Blue - Aneue of TCP congestion Control Model

Red vs. Blue - Aneue of TCP congestion Control Model In IEEE INFOCOM 2 A Study of Active Queue Management for Congestion Control Victor Firoiu Marty Borden 1 vfiroiu@nortelnetworks.com mborden@tollbridgetech.com Nortel Networks TollBridge Technologies 6

More information

More Properties of Limits: Order of Operations

More Properties of Limits: Order of Operations math 30 day 5: calculating its 6 More Proerties of Limits: Order of Oerations THEOREM 45 (Order of Oerations, Continued) Assume that!a f () L and that m and n are ositive integers Then 5 (Power)!a [ f

More information

The risk of using the Q heterogeneity estimator for software engineering experiments

The risk of using the Q heterogeneity estimator for software engineering experiments Dieste, O., Fernández, E., García-Martínez, R., Juristo, N. 11. The risk of using the Q heterogeneity estimator for software engineering exeriments. The risk of using the Q heterogeneity estimator for

More information

Application Note 52. ADSL line qualification tests Author: Peter Ziemann (e-mail: peter.ziemann@wago.de)

Application Note 52. ADSL line qualification tests Author: Peter Ziemann (e-mail: peter.ziemann@wago.de) Alication Note 52 ADSL line qualification tests Auth: Peter Ziemann (e-mail: eter.ziemann@wago.de) Asymmetric Digital Subscriber Line (ADSL), a modem technology, converts existing twisted-air telehone

More information

The Online Freeze-tag Problem

The Online Freeze-tag Problem The Online Freeze-tag Problem Mikael Hammar, Bengt J. Nilsson, and Mia Persson Atus Technologies AB, IDEON, SE-3 70 Lund, Sweden mikael.hammar@atus.com School of Technology and Society, Malmö University,

More information

Calculation of losses in electric power cables as the base for cable temperature analysis

Calculation of losses in electric power cables as the base for cable temperature analysis Calculation of losses in electric ower cables as the base for cable temerature analysis I. Sarajcev 1, M. Majstrovic & I. Medic 1 1 Faculty of Electrical Engineering, University of Slit, Croatia Energy

More information

COST CALCULATION IN COMPLEX TRANSPORT SYSTEMS

COST CALCULATION IN COMPLEX TRANSPORT SYSTEMS OST ALULATION IN OMLEX TRANSORT SYSTEMS Zoltán BOKOR 1 Introduction Determining the real oeration and service costs is essential if transort systems are to be lanned and controlled effectively. ost information

More information

Risk in Revenue Management and Dynamic Pricing

Risk in Revenue Management and Dynamic Pricing OPERATIONS RESEARCH Vol. 56, No. 2, March Aril 2008,. 326 343 issn 0030-364X eissn 1526-5463 08 5602 0326 informs doi 10.1287/ore.1070.0438 2008 INFORMS Risk in Revenue Management and Dynamic Pricing Yuri

More information

Project Management and. Scheduling CHAPTER CONTENTS

Project Management and. Scheduling CHAPTER CONTENTS 6 Proect Management and Scheduling HAPTER ONTENTS 6.1 Introduction 6.2 Planning the Proect 6.3 Executing the Proect 6.7.1 Monitor 6.7.2 ontrol 6.7.3 losing 6.4 Proect Scheduling 6.5 ritical Path Method

More information

Machine Learning with Operational Costs

Machine Learning with Operational Costs Journal of Machine Learning Research 14 (2013) 1989-2028 Submitted 12/11; Revised 8/12; Published 7/13 Machine Learning with Oerational Costs Theja Tulabandhula Deartment of Electrical Engineering and

More information

Complex Conjugation and Polynomial Factorization

Complex Conjugation and Polynomial Factorization Comlex Conjugation and Polynomial Factorization Dave L. Renfro Summer 2004 Central Michigan University I. The Remainder Theorem Let P (x) be a olynomial with comlex coe cients 1 and r be a comlex number.

More information

Design of A Knowledge Based Trouble Call System with Colored Petri Net Models

Design of A Knowledge Based Trouble Call System with Colored Petri Net Models 2005 IEEE/PES Transmission and Distribution Conference & Exhibition: Asia and Pacific Dalian, China Design of A Knowledge Based Trouble Call System with Colored Petri Net Models Hui-Jen Chuang, Chia-Hung

More information

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes

Time-Cost Trade-Offs in Resource-Constraint Project Scheduling Problems with Overlapping Modes Time-Cost Trade-Offs in Resource-Constraint Proect Scheduling Problems with Overlaing Modes François Berthaut Robert Pellerin Nathalie Perrier Adnène Hai February 2011 CIRRELT-2011-10 Bureaux de Montréal

More information

c 2009 Je rey A. Miron 3. Examples: Linear Demand Curves and Monopoly

c 2009 Je rey A. Miron 3. Examples: Linear Demand Curves and Monopoly Lecture 0: Monooly. c 009 Je rey A. Miron Outline. Introduction. Maximizing Pro ts. Examles: Linear Demand Curves and Monooly. The Ine ciency of Monooly. The Deadweight Loss of Monooly. Price Discrimination.

More information

Simulink Implementation of a CDMA Smart Antenna System

Simulink Implementation of a CDMA Smart Antenna System Simulink Imlementation of a CDMA Smart Antenna System MOSTAFA HEFNAWI Deartment of Electrical and Comuter Engineering Royal Military College of Canada Kingston, Ontario, K7K 7B4 CANADA Abstract: - The

More information

Vertically Integrated Systems in Stand-Alone Multistory Buildings

Vertically Integrated Systems in Stand-Alone Multistory Buildings 2005, American Society of Heating, Refrigerating and Air-Conditioning Engineers, Inc. (www.ashrae. org). Rerinted by ermission from ASHRAE Journal, (Vol. 47, No. 6, June 2005). This article may not be

More information

Expert Systems with Applications

Expert Systems with Applications Exert Systems with Alications 38 (2011) 11984 11997 Contents lists available at ScienceDirect Exert Systems with Alications journal homeage: www.elsevier.com/locate/eswa Review On the alication of genetic

More information

M 75 FACU FIRE ALARM SYSTEM NOTES ALL DEVICES WILL BE MOUNTED ON JUNCTION BOXES IAW THEIR DATA SHEETS, MANUFACTURERS' RECOMMENDATIONS AND STANDARD INDUSTRY RACTICES, EXCET WHERE NOTED ON THIS DRAWING ALL

More information

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations

A Simple Model of Pricing, Markups and Market. Power Under Demand Fluctuations A Simle Model of Pricing, Markus and Market Power Under Demand Fluctuations Stanley S. Reynolds Deartment of Economics; University of Arizona; Tucson, AZ 85721 Bart J. Wilson Economic Science Laboratory;

More information

Asymmetric Information, Transaction Cost, and. Externalities in Competitive Insurance Markets *

Asymmetric Information, Transaction Cost, and. Externalities in Competitive Insurance Markets * Asymmetric Information, Transaction Cost, and Externalities in Cometitive Insurance Markets * Jerry W. iu Deartment of Finance, University of Notre Dame, Notre Dame, IN 46556-5646 wliu@nd.edu Mark J. Browne

More information

An Introduction to Risk Parity Hossein Kazemi

An Introduction to Risk Parity Hossein Kazemi An Introduction to Risk Parity Hossein Kazemi In the aftermath of the financial crisis, investors and asset allocators have started the usual ritual of rethinking the way they aroached asset allocation

More information

Two-resource stochastic capacity planning employing a Bayesian methodology

Two-resource stochastic capacity planning employing a Bayesian methodology Journal of the Oerational Research Society (23) 54, 1198 128 r 23 Oerational Research Society Ltd. All rights reserved. 16-5682/3 $25. www.algrave-journals.com/jors Two-resource stochastic caacity lanning

More information

Interbank Market and Central Bank Policy

Interbank Market and Central Bank Policy Federal Reserve Bank of New York Staff Reorts Interbank Market and Central Bank Policy Jung-Hyun Ahn Vincent Bignon Régis Breton Antoine Martin Staff Reort No. 763 January 206 This aer resents reliminary

More information

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS

CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Review of the Air Force Academy No (23) 203 CRITICAL AVIATION INFRASTRUCTURES VULNERABILITY ASSESSMENT TO TERRORIST THREATS Cătălin CIOACĂ Henri Coandă Air Force Academy, Braşov, Romania Abstract: The

More information

Sage Timberline Office

Sage Timberline Office Sage Timberline Office Get Started Document Management 9.8 NOTICE This document and the Sage Timberline Office software may be used only in accordance with the accomanying Sage Timberline Office End User

More information

Introduction to NP-Completeness Written and copyright c by Jie Wang 1

Introduction to NP-Completeness Written and copyright c by Jie Wang 1 91.502 Foundations of Comuter Science 1 Introduction to Written and coyright c by Jie Wang 1 We use time-bounded (deterministic and nondeterministic) Turing machines to study comutational comlexity of

More information

Why FOUNDATION Fieldbus?

Why FOUNDATION Fieldbus? Product Bulletin PB 244-R3 Fieldbus Cables Fieldbus Tye A cables rovide installation flexibility in many different environments, including outdoors and where multile or extended cable runs are required.

More information

NEW ABSORPTION CHILLER AND CONTROL STRATEGY FOR THE SOLAR ASSISTED COOLING SYSTEM AT THE GERMAN FEDERAL ENVIRONMENT AGENCY

NEW ABSORPTION CHILLER AND CONTROL STRATEGY FOR THE SOLAR ASSISTED COOLING SYSTEM AT THE GERMAN FEDERAL ENVIRONMENT AGENCY Chater 4: Thermally riven Heat Pums for Cooling NW ABSORPTION CHILLR AN CONTROL STRATGY FOR TH SOLAR ASSIST COOLING SYSTM AT TH GRMAN FRAL NVIRONMNT AGNCY Jan Albers, Technische Universität Berlin, Institute

More information

Softmax Model as Generalization upon Logistic Discrimination Suffers from Overfitting

Softmax Model as Generalization upon Logistic Discrimination Suffers from Overfitting Journal of Data Science 12(2014),563-574 Softmax Model as Generalization uon Logistic Discrimination Suffers from Overfitting F. Mohammadi Basatini 1 and Rahim Chiniardaz 2 1 Deartment of Statistics, Shoushtar

More information

An important observation in supply chain management, known as the bullwhip effect,

An important observation in supply chain management, known as the bullwhip effect, Quantifying the Bullwhi Effect in a Simle Suly Chain: The Imact of Forecasting, Lead Times, and Information Frank Chen Zvi Drezner Jennifer K. Ryan David Simchi-Levi Decision Sciences Deartment, National

More information

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11)

Point Location. Preprocess a planar, polygonal subdivision for point location queries. p = (18, 11) Point Location Prerocess a lanar, olygonal subdivision for oint location ueries. = (18, 11) Inut is a subdivision S of comlexity n, say, number of edges. uild a data structure on S so that for a uery oint

More information

STABILITY OF PNEUMATIC and HYDRAULIC VALVES

STABILITY OF PNEUMATIC and HYDRAULIC VALVES STABILITY OF PNEUMATIC and HYDRAULIC VALVES These three tutorials will not be found in any examination syllabus. They have been added to the web site for engineers seeking knowledge on why valve elements

More information

How To Understand The Difference Between A Bet And A Bet On A Draw Or Draw On A Market

How To Understand The Difference Between A Bet And A Bet On A Draw Or Draw On A Market OPTIA EXCHANGE ETTING STRATEGY FOR WIN-DRAW-OSS ARKETS Darren O Shaughnessy a,b a Ranking Software, elbourne b Corresonding author: darren@rankingsoftware.com Abstract Since the etfair betting exchange

More information

The Economics of the Cloud: Price Competition and Congestion

The Economics of the Cloud: Price Competition and Congestion Submitted to Oerations Research manuscrit The Economics of the Cloud: Price Cometition and Congestion Jonatha Anselmi Basque Center for Alied Mathematics, jonatha.anselmi@gmail.com Danilo Ardagna Di. di

More information

INFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1

INFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1 RESEARCH NOTE INFERRING APP DEMAND FROM PUBLICLY AVAILABLE DATA 1 Rajiv Garg McCombs School of Business, The University of Texas at Austin, Austin, TX 78712 U.S.A. {Rajiv.Garg@mccombs.utexas.edu} Rahul

More information

Joint Production and Financing Decisions: Modeling and Analysis

Joint Production and Financing Decisions: Modeling and Analysis Joint Production and Financing Decisions: Modeling and Analysis Xiaodong Xu John R. Birge Deartment of Industrial Engineering and Management Sciences, Northwestern University, Evanston, Illinois 60208,

More information

SOFTWARE DEBUGGING WITH DYNAMIC INSTRUMENTATION AND TEST BASED KNOWLEDGE. A Thesis Submitted to the Faculty. Purdue University.

SOFTWARE DEBUGGING WITH DYNAMIC INSTRUMENTATION AND TEST BASED KNOWLEDGE. A Thesis Submitted to the Faculty. Purdue University. SOFTWARE DEBUGGING WITH DYNAMIC INSTRUMENTATION AND TEST BASED KNOWLEDGE A Thesis Submitted to the Faculty of Purdue University by Hsin Pan In Partial Fulfillment of the Requirements for the Degree of

More information

Load Balancing Mechanism in Agent-based Grid

Load Balancing Mechanism in Agent-based Grid Communications on Advanced Comutational Science with Alications 2016 No. 1 (2016) 57-62 Available online at www.isacs.com/cacsa Volume 2016, Issue 1, Year 2016 Article ID cacsa-00042, 6 Pages doi:10.5899/2016/cacsa-00042

More information

Local Connectivity Tests to Identify Wormholes in Wireless Networks

Local Connectivity Tests to Identify Wormholes in Wireless Networks Local Connectivity Tests to Identify Wormholes in Wireless Networks Xiaomeng Ban Comuter Science Stony Brook University xban@cs.sunysb.edu Rik Sarkar Comuter Science Freie Universität Berlin sarkar@inf.fu-berlin.de

More information

An Efficient Method for Improving Backfill Job Scheduling Algorithm in Cluster Computing Systems

An Efficient Method for Improving Backfill Job Scheduling Algorithm in Cluster Computing Systems The International ournal of Soft Comuting and Software Engineering [SCSE], Vol., No., Secial Issue: The Proceeding of International Conference on Soft Comuting and Software Engineering 0 [SCSE ], San Francisco

More information

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods

An inventory control system for spare parts at a refinery: An empirical comparison of different reorder point methods An inventory control system for sare arts at a refinery: An emirical comarison of different reorder oint methods Eric Porras a*, Rommert Dekker b a Instituto Tecnológico y de Estudios Sueriores de Monterrey,

More information

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 11, Number 2/2010, pp. 148 155

THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume 11, Number 2/2010, pp. 148 155 THE PUBLISHING HOUSE PROCEEDINGS OF THE ROMANIAN ACADEMY, Series A, OF THE ROMANIAN ACADEMY Volume, Number /00,. 48 55 NEW CONCEPT FOR THE RUNNING OF ENGINES Nicolae CHIOREANU, Şerban CHIOREANU University

More information

Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network

Finding a Needle in a Haystack: Pinpointing Significant BGP Routing Changes in an IP Network Finding a Needle in a Haystack: Pinointing Significant BGP Routing Changes in an IP Network Jian Wu, Zhuoqing Morley Mao University of Michigan Jennifer Rexford Princeton University Jia Wang AT&T Labs

More information

NAVAL POSTGRADUATE SCHOOL THESIS

NAVAL POSTGRADUATE SCHOOL THESIS NAVAL POSTGRADUATE SCHOOL MONTEREY CALIFORNIA THESIS SYMMETRICAL RESIDUE-TO-BINARY CONVERSION ALGORITHM PIPELINED FPGA IMPLEMENTATION AND TESTING LOGIC FOR USE IN HIGH-SPEED FOLDING DIGITIZERS by Ross

More information

The Economics of the Cloud: Price Competition and Congestion

The Economics of the Cloud: Price Competition and Congestion Submitted to Oerations Research manuscrit (Please, rovide the manuscrit number!) Authors are encouraged to submit new aers to INFORMS journals by means of a style file temlate, which includes the journal

More information

Beyond the F Test: Effect Size Confidence Intervals and Tests of Close Fit in the Analysis of Variance and Contrast Analysis

Beyond the F Test: Effect Size Confidence Intervals and Tests of Close Fit in the Analysis of Variance and Contrast Analysis Psychological Methods 004, Vol. 9, No., 164 18 Coyright 004 by the American Psychological Association 108-989X/04/$1.00 DOI: 10.1037/108-989X.9..164 Beyond the F Test: Effect Size Confidence Intervals

More information

MODELLING SPACE HEATING SYSTEMS CONNECTED TO DISTRICT HEATING IN CASE OF ELECTRIC POWER FAILURE

MODELLING SPACE HEATING SYSTEMS CONNECTED TO DISTRICT HEATING IN CASE OF ELECTRIC POWER FAILURE Eleventh International IBPSA Conference Glasgow, Scotland July 7-0, 009 MODELLING SPACE HEATING SYSTEMS CONNECTED TO DISTRICT HEATING IN CASE OF ELECTRIC POWER FAILURE Patrick Lauenburg, Per-Olof Johansson,

More information

Title: Stochastic models of resource allocation for services

Title: Stochastic models of resource allocation for services Title: Stochastic models of resource allocation for services Author: Ralh Badinelli,Professor, Virginia Tech, Deartment of BIT (235), Virginia Tech, Blacksburg VA 2461, USA, ralhb@vt.edu Phone : (54) 231-7688,

More information

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks

Static and Dynamic Properties of Small-world Connection Topologies Based on Transit-stub Networks Static and Dynamic Proerties of Small-world Connection Toologies Based on Transit-stub Networks Carlos Aguirre Fernando Corbacho Ramón Huerta Comuter Engineering Deartment, Universidad Autónoma de Madrid,

More information

Large firms and heterogeneity: the structure of trade and industry under oligopoly

Large firms and heterogeneity: the structure of trade and industry under oligopoly Large firms and heterogeneity: the structure of trade and industry under oligooly Eddy Bekkers University of Linz Joseh Francois University of Linz & CEPR (London) ABSTRACT: We develo a model of trade

More information

Interaction Expressions A Powerful Formalism for Describing Inter-Workflow Dependencies

Interaction Expressions A Powerful Formalism for Describing Inter-Workflow Dependencies Interaction Exressions A Powerful Formalism for Describing Inter-Workflow Deendencies Christian Heinlein, Peter Dadam Det. Databases and Information Systems University of Ulm, Germany {heinlein,dadam}@informatik.uni-ulm.de

More information

Computational Finance The Martingale Measure and Pricing of Derivatives

Computational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure 1 Comutational Finance The Martingale Measure and Pricing of Derivatives 1 The Martingale Measure The Martingale measure or the Risk Neutral robabilities are a fundamental concet

More information

Multiperiod Portfolio Optimization with General Transaction Costs

Multiperiod Portfolio Optimization with General Transaction Costs Multieriod Portfolio Otimization with General Transaction Costs Victor DeMiguel Deartment of Management Science and Oerations, London Business School, London NW1 4SA, UK, avmiguel@london.edu Xiaoling Mei

More information

Learning Human Behavior from Analyzing Activities in Virtual Environments

Learning Human Behavior from Analyzing Activities in Virtual Environments Learning Human Behavior from Analyzing Activities in Virtual Environments C. BAUCKHAGE 1, B. GORMAN 2, C. THURAU 3 & M. HUMPHRYS 2 1) Deutsche Telekom Laboratories, Berlin, Germany 2) Dublin City University,

More information

From Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling

From Simulation to Experiment: A Case Study on Multiprocessor Task Scheduling From to Exeriment: A Case Study on Multirocessor Task Scheduling Sascha Hunold CNRS / LIG Laboratory Grenoble, France sascha.hunold@imag.fr Henri Casanova Det. of Information and Comuter Sciences University

More information

3-862-705-11(1) VIDEO CD Player. Operating Instructions MCE-S78K. 1998 by Sony Corporation

3-862-705-11(1) VIDEO CD Player. Operating Instructions MCE-S78K. 1998 by Sony Corporation 3-862-705-11(1) CD layer Oerating Instructions MCE-S78K 1998 by Sony Cororation WARNING To revent fire or shock hazard, do not exose the unit to rain or moisture. To avoid electrical shock, do not oen

More information

Secure synthesis and activation of protocol translation agents

Secure synthesis and activation of protocol translation agents Home Search Collections Journals About Contact us My IOPscience Secure synthesis and activation of rotocol translation agents This content has been downloaded from IOPscience. Please scroll down to see

More information

On Growth of Parallelism within Routers and Its Impact on Packet Reordering 1

On Growth of Parallelism within Routers and Its Impact on Packet Reordering 1 On Growth of Parallelism within Routers and Its Imact on Reordering 1 A. A. Bare 1, A. P. Jayasumana, and N. M. Piratla 2 Deartment of Electrical & Comuter Engineering, Colorado State University, Fort

More information

Tristan s Guide to: Solving Series Circuits. Version: 1.0 Written in 2006. Written By: Tristan Miller Tristan@CatherineNorth.com

Tristan s Guide to: Solving Series Circuits. Version: 1.0 Written in 2006. Written By: Tristan Miller Tristan@CatherineNorth.com Tristan s Guide to: Solving Series Circuits. Version: 1.0 Written in 2006 Written By: Tristan Miller Tristan@CatherineNorth.com Series Circuits. A Series circuit, in my opinion, is the simplest circuit

More information

Working paper No: 23/2011 May 2011 LSE Health. Sotiris Vandoros, Katherine Grace Carman. Demand and Pricing of Preventative Health Care

Working paper No: 23/2011 May 2011 LSE Health. Sotiris Vandoros, Katherine Grace Carman. Demand and Pricing of Preventative Health Care Working aer o: 3/0 May 0 LSE Health Sotiris Vandoros, Katherine Grace Carman Demand and Pricing of Preventative Health Care Demand and Pricing of Preventative Healthcare Sotiris Vandoros, Katherine Grace

More information

CABRS CELLULAR AUTOMATON BASED MRI BRAIN SEGMENTATION

CABRS CELLULAR AUTOMATON BASED MRI BRAIN SEGMENTATION XI Conference "Medical Informatics & Technologies" - 2006 Rafał Henryk KARTASZYŃSKI *, Paweł MIKOŁAJCZAK ** MRI brain segmentation, CT tissue segmentation, Cellular Automaton, image rocessing, medical

More information

Tristan s Guide to: Solving Parallel Circuits. Version: 1.0 Written in 2006. Written By: Tristan Miller Tristan@CatherineNorth.com

Tristan s Guide to: Solving Parallel Circuits. Version: 1.0 Written in 2006. Written By: Tristan Miller Tristan@CatherineNorth.com Tristan s Guide to: Solving Parallel Circuits. Version: 1.0 Written in 2006 Written By: Tristan Miller Tristan@CatherineNorth.com Parallel Circuits. Parallel Circuits are a little bit more complicated

More information

Risk and Return. Sample chapter. e r t u i o p a s d f CHAPTER CONTENTS LEARNING OBJECTIVES. Chapter 7

Risk and Return. Sample chapter. e r t u i o p a s d f CHAPTER CONTENTS LEARNING OBJECTIVES. Chapter 7 Chater 7 Risk and Return LEARNING OBJECTIVES After studying this chater you should be able to: e r t u i o a s d f understand how return and risk are defined and measured understand the concet of risk

More information

The Changing Wage Return to an Undergraduate Education

The Changing Wage Return to an Undergraduate Education DISCUSSION PAPER SERIES IZA DP No. 1549 The Changing Wage Return to an Undergraduate Education Nigel C. O'Leary Peter J. Sloane March 2005 Forschungsinstitut zur Zukunft der Arbeit Institute for the Study

More information

Economics 431 Fall 2003 2nd midterm Answer Key

Economics 431 Fall 2003 2nd midterm Answer Key Economics 431 Fall 2003 2nd midterm Answer Key 1) (20 oints) Big C cable comany has a local monooly in cable TV (good 1) and fast Internet (good 2). Assume that the marginal cost of roducing either good

More information

The predictability of security returns with simple technical trading rules

The predictability of security returns with simple technical trading rules Journal of Emirical Finance 5 1998 347 359 The redictability of security returns with simle technical trading rules Ramazan Gençay Deartment of Economics, UniÕersity of Windsor, 401 Sunset, Windsor, Ont.,

More information

Managing specific risk in property portfolios

Managing specific risk in property portfolios Managing secific risk in roerty ortfolios Andrew Baum, PhD University of Reading, UK Peter Struemell OPC, London, UK Contact author: Andrew Baum Deartment of Real Estate and Planning University of Reading

More information

Index Numbers OPTIONAL - II Mathematics for Commerce, Economics and Business INDEX NUMBERS

Index Numbers OPTIONAL - II Mathematics for Commerce, Economics and Business INDEX NUMBERS Index Numbers OPTIONAL - II 38 INDEX NUMBERS Of the imortant statistical devices and techniques, Index Numbers have today become one of the most widely used for judging the ulse of economy, although in

More information

Physics Equation List :Form 5 Wave

Physics Equation List :Form 5 Wave Ocillation Phyic Equation Lit :Form 5 Wave f 1 T f frequency (Hz or -1 ) T Period () Dilacement-Time Grah Amlitude, Period and Frequency can be found from a Dilacement-Time Grah Wave v f λ v velocity (m

More information

On the predictive content of the PPI on CPI inflation: the case of Mexico

On the predictive content of the PPI on CPI inflation: the case of Mexico On the redictive content of the PPI on inflation: the case of Mexico José Sidaoui, Carlos Caistrán, Daniel Chiquiar and Manuel Ramos-Francia 1 1. Introduction It would be natural to exect that shocks to

More information

Improved Algorithms for Data Visualization in Forensic DNA Analysis

Improved Algorithms for Data Visualization in Forensic DNA Analysis Imroved Algorithms for Data Visualization in Forensic DNA Analysis Noor Maizura Mohamad Noor, Senior Member IACSIT, Mohd Iqbal akim arun, and Ahmad Faiz Ghazali Abstract DNA rofiles from forensic evidence

More information

Evaluating a Web-Based Information System for Managing Master of Science Summer Projects

Evaluating a Web-Based Information System for Managing Master of Science Summer Projects Evaluating a Web-Based Information System for Managing Master of Science Summer Projects Till Rebenich University of Southamton tr08r@ecs.soton.ac.uk Andrew M. Gravell University of Southamton amg@ecs.soton.ac.uk

More information

be the mass flow rate of the system input stream, and m be the mass flow rates of the system output stream, then Vout V in in out out

be the mass flow rate of the system input stream, and m be the mass flow rates of the system output stream, then Vout V in in out out Chater 4 4. Energy Balances on Nonreactive Processes he general energy balance equation has the form Accumulation Inut Outut Heat added = + of Energy of Energy of Energy to System Work by done System Let

More information

Estimating the Gains from Liberalizing Services Trade: The Case of Passenger Aviation *

Estimating the Gains from Liberalizing Services Trade: The Case of Passenger Aviation * Estimating the Gains from Liberalizing Services Trade: The Case of Passenger Aviation * Anca Cristea, University of Oregon avid Hummels, Purdue University & NBER Brian Roberson, Purdue University March

More information

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks

6.042/18.062J Mathematics for Computer Science December 12, 2006 Tom Leighton and Ronitt Rubinfeld. Random Walks 6.042/8.062J Mathematics for Comuter Science December 2, 2006 Tom Leighton and Ronitt Rubinfeld Lecture Notes Random Walks Gambler s Ruin Today we re going to talk about one-dimensional random walks. In

More information

QUANTIFYING THE PERFORMANCE OF A TOP-DOWN NATURAL VENTILATION WINDCATCHER. Benjamin M. Jones a,b and Ray Kirby b, *

QUANTIFYING THE PERFORMANCE OF A TOP-DOWN NATURAL VENTILATION WINDCATCHER. Benjamin M. Jones a,b and Ray Kirby b, * QUANTFYNG TH PRFORMANC OF A TOP-DOWN NATURAL VNTLATON WNDCATCHR Benjamin M. Jones a,b and Ray Kirby b, * a Monodraght Ltd. Halifax Hose, Halifax Road, Cressex Bsiness Park High Wycombe, Bckinghamshire,

More information

F inding the optimal, or value-maximizing, capital

F inding the optimal, or value-maximizing, capital Estimating Risk-Adjusted Costs of Financial Distress by Heitor Almeida, University of Illinois at Urbana-Chamaign, and Thomas Philion, New York University 1 F inding the otimal, or value-maximizing, caital

More information

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes

POISSON PROCESSES. Chapter 2. 2.1 Introduction. 2.1.1 Arrival processes Chater 2 POISSON PROCESSES 2.1 Introduction A Poisson rocess is a simle and widely used stochastic rocess for modeling the times at which arrivals enter a system. It is in many ways the continuous-time

More information

OUTCOME 1. TUTORIAL No. 2 THERMODYNAMIC SYSTEMS

OUTCOME 1. TUTORIAL No. 2 THERMODYNAMIC SYSTEMS UNI 6: ENGINEERING HERMODYNAMICS Unit code: D/60/40 QCF level: 5 Credit value: 5 OUCOME UORIAL No. HERMODYNAMIC SYSEMS. Understand the arameters and characteristics of thermodynamic systems Polytroic rocesses:

More information

UNITED STATES OF AMERICA FEDERAL ENERGY REGULATORY COMMISSION

UNITED STATES OF AMERICA FEDERAL ENERGY REGULATORY COMMISSION UNITED STATES OF AMERICA FEDERAL ENERGY REGULATORY COMMISSION San Diego Gas & Electric Comany, ) EL00-95-075 Comlainant, ) ) v. ) ) ) Sellers of Energy and Ancillary Services ) Docket Nos. Into Markets

More information

Optimal Routing and Scheduling in Transportation: Using Genetic Algorithm to Solve Difficult Optimization Problems

Optimal Routing and Scheduling in Transportation: Using Genetic Algorithm to Solve Difficult Optimization Problems By Partha Chakroborty Brics "The roblem of designing a good or efficient route set (or route network) for a transit system is a difficult otimization roblem which does not lend itself readily to mathematical

More information