ANNUAL OF NAVIGATION 1/99
|
|
- Homer Reed
- 8 years ago
- Views:
Transcription
1 ANNUAL OF NAVIGATION /99 Arzej Felsi, Fracisze Grabsi, Cezary Secht Polish Naval Acaemy Gyia AN ANALYTICAL METHOD OF THE DGPS RADIOBEACON SIGNAL AVAILABILITY PREDICTION ABSTRACT The most oular metho of etermiig availability of DGPS as a comlex raioawigatio system is the ratio of Mea Time Betwee Failures to total (i.e. sum MTBF a Mea Time To Reair). This simle metho ca be use oly as a ost rocesse metho. The aalytical metho of availability reictio of the DGPS raio sigals trasmitte by the Marie Raiobeacos is iscusse i the aer. Authors roose to etermie it o the basis of such iformatio lie: tye of RTCM message, sigal to oise ratio, rate of correctios etc. To moel the availability zoes of each DGPS Referece Statio these calculatios ca be use. The short versio of this article was resete o the GNSS 99 Coferece i Geoa. Now, the full versio is resete. Some results of the imlemetatio i ractice for Polish DGPS Referece Statio Rozewie are ae. ESSENCE OF AVAILABILITY PROBLEM Availability of a raioavigatio system is efie as the robability with which the service rovie by the system is available for a user locate withi its coverage area (service access robability). It is oe of the most imortat criteria for comariso of raioavigatio systems because it secifies the real status of the service rovie. I ricile, availability ca oly be referre to its coverage area. It is ecessary to emhasize that such efie cocet of availability alies toa comlete raioavigatio service rovie by the system. Therefore it meas the guaratee to ee the, secifie by rovier, arameters of system erformace. The efiitio of availability ca ot be limite oly to guaratee the trasfer of raio sigals but it also shoul tae ito cosieratio such features as reuire or assume fix accuracy, reliability of fuctioig of techical euimet a sigal trasmissio, itegrity, fix rate a may more. It shoul also iclue the techical characteristics of raio sigal i.e. sigal level or sigal to oise ratio. 9
2 Arzej Felsi, Fracisze Grabsi, Cezary Secht Each raioavigatio system is usually cosiere as a comlex serial structure, where a failure of eve oe elemet causes major fault of the whole system. System fault ca be etermie as a state cause by ay factor, which maes the system fuctioig uroerly. It meas that the system fault may be cosiere a state cause by failure of ay iteral elemet as well as a failure of raio li (for istace excessive oise level). These causes lea to aearace of secifie time erio calle Time to Reair (TTR). Durig that erio, the user assumes that if system oes ot fuctio roerly, it is ecessary to wait util the oerator removes all causes of system fault. Techical reair of ay mechaism, chagig of weather coitios or ecreasig of atmosheric iterferece ca be regare as the malfuctio correctio. So, for a average user, Time to Reair meas the time from the momet of aearace of ay factor, which maes the system faile util the momet of its roer fuctioig. Mea value of TTR may be use for estimatio of availability. Moreover, availability ca be calculate as the ratio of total time urig which the system was available to the total erio of time uer cosieratio. Thus, we are able to figure it out by iviig the value of Mea Time Betwee Failure (MTBF) by the sum of Mea Time Betwee Failure (MTBF) a Mea Time To Reair (MTTR) calle missio time. MTBF A () MTBF MTTR The otio of availability use i coverage area ca be ietifie with the same term erive from uiversal theory of eeability, which meas the robability of beig i articular momet t>0 i state of ossibility for fix calculatig usig acet of receive raio sigals: Where: λ - failure rate υ - reair rate υ λ K( t ) ex[ ( λ υ ) t] () λ υ λ υ From the viewoit of uiversal theory of eeability, formula () is euivalet to availability coefficiet (G), which is use, i coverage area, as a alterative measure of system availability: υ G lim K( t ) t λ υ Therefore, we ca tal about availability with referece to ay create fuctioal form beig both simle elemet of techical structure a very comlex system icluig comoets, whose techical character may be ebatable (i.e. uct of raio wave roagatio i atmoshere). () 0 Aual of Navigatio
3 AN ANALYTICAL METHOD OF THE DGPS RADIOBEACON SIGNAL... The coitios ecessary to estimate the availability are the followig: a) Defiig the structure of elemets or system, b) Defiig u state a ow state, c) Assigig their umerical reresetatio. Whe relatig the above cosieratios to DGPS we ca coclue that, ue to the cosierable umber of etermiig factors, estimatio of availability is ossible oly i a emirical way, usig log term research a observatio. Fuctioal structure of DGPS has both serial a arallel character. It iclues two arallel chaels: GPS a LDAS (Local Differetial Augmete GPS Service). At the same time, both of these moules have to fuctio roerly i orer that DGPS might be regare as a correctly worig uit. Cosierig relatioshi betwee DGPS availability, LDAS availability a sace segmet of GPS it ca be show as: A (4) DGPS A GPS A LDAS where: A DGPS Availability of DGPS A GPS Availability of sace segmet of GPS A LDAS Availability of LDAS Reliable show (Fig.) structure of LDAS causes its availability to simultaeously cosist of availability of four elemets: a) Referece Statio, b) Moitorig Statio, c) Cotrol Statio, ) User s segmet. Oly their simultaeous availability may esure the comlete availability of the ifferetial system: A LDAS A A A (5) RS IM CS A US where: A RS Availability of a referece statio, A IM Availability of a moitorig statio, A CS Availability of a cotrol statio, A US Availability of user segmet. /99
4 Arzej Felsi, Fracisze Grabsi, Cezary Secht Cotrol Segmet Sace Segmet Atmoshere User s Receiver Local Referece Statio Trooshere Beaco Receiver Cotrol Statio Itegrity Moitor Fig.. Simlifie scheme of DGPS Withi some cofies of availability of a Referece Statio A RS we ca cosier availability of a techical structure cocerig the referece statio as well as trasmittig system. Besies it we shoul ot igore the roblem of raio sigal availability coecte with local raio characteristic of a give area, the tye of use emissio a the techology of trasmissio of ifferetial correctios referre to relate trasfer format (i. e. RTCM SC-04). A RS A A A (6) DTA DTN where: A DTA Availability of a techical structure, A IM Availability of a trasmittig system, A CS Availability of a raio sigal, A US Availability of the trasmissio chael. I eeecies (4) (6) most of variables costitute arameters of such techical evices as receiver, satellite or moitorig statio. DS A DT Aual of Navigatio
5 AN ANALYTICAL METHOD OF THE DGPS RADIOBEACON SIGNAL... Oly oe elemet of that very comlex structure of LDAS is cosiere i this aer. It is availability of trasmissio, which is efie as user s availability to receive GPS ifferetial correctios trasmitte i MF/LF ba accorig to RTCM SC-04 staar. I the case of ata trasmissio with MSK moulatio broacaste by DGPS Referece Statio, its sigal is iterfere by various atural or ma-mae iterfereces. If the egative ifluece is strog eough, eformatio of receive sigal may be so weighty that ecisio cocerig the selectio of imulse level (0 or ) is wore out icorrectly. Statistical measuremet of such occurrece is efie as a Bit Error Ratio (BER), i.e. mea umber of errors isie their seueces of recise legth. This uatity is irectly correlate with the ratio of sigal ower (S) to iterfereces ower (N) isie the raio li. I secific coitio of Gauss white oise iterfereces, the above uatity ca be estimate as follows [Rusi, 990]: BER erf S N ef π S N x e x (7) O the basis of the above formula a its relatio with S/N (Sigal to Noise Ratio) we ca wor out the aalytical relatioshi [Secht, 997] betwee BER a the availability of trasmissio for PRC trasmissio methos, both recommee by RTCM staar. THE AVAILABILITY OF SIGNAL FROM DGPS REFERENCE STATION Discussio o RTCM massage, the tye DGPS LF/LM caability for trasmissio we ca efie as a state i which miimum oe RTCM massage, tye is correctly trasmitte to user s receiver urig time erio eual to T secos. Freuetly the uatity of T is etermie as 0 secos. By aalogy the fault of DGPS LF/LM trasmissio ca be iterrete as a state i which o RTCM massage is correctly trasmitte to user s receiver urig time erio eual to T secos. Correct trasfer of RTCM message meas that oe of its bits is amage urig trasmissio. The legth of RTCM message, tye (L ), as a fuctio of trace satellites umber ca be resete as follows: For N S {, 6, 9, } L 6050N S (8) For N S {4, 7, 0} L 7050N S (9) For N S {, 5, 8, } L 8050N S (0) where: N S umber of satellites for which a Referece Statio trasmits seuorage correctios. /99
6 Arzej Felsi, Fracisze Grabsi, Cezary Secht Number () of trasmitte RTCM messages urig time erio eual to T max is fuctio of biary flow of telemetric li omiate by bau rate (R) a legth of massage (L ). Tmax R () L where: R bau rate, T max age of correctio limit. Probability of correct recetio of RTCM message, L bits log as a fuctio of BER value ca be escribe by meas of the followig formula: ) L ( BER () Cosierig T max iterval (usually 0 secos) characterizig DGPS trasmissio availability ( s ) we ca eclare that system is faulty i the case of all RTCM massages, whe all trasmitte urig time erio eual to T max, were faile. Hece the robability of system availability loss ( s ), which meas icorrect recetio all messages urig time erio eual to T max : the: ( s ) () (4) s Discussio o RTCM massage, the tye 9-. For this tye of message, the DGPS LF/LM caability for trasmissio ca be efie as a state i which miimum two ifferet RTCM messages, tye 9- were correctly trasmitte to user s receiver urig time erio eual to T secos. They shoul refer to two ifferet sets of three satellites. This tye of trasmissio has a costat message legth (L 9- ) eual to 0 bits. Hece the robability of correct recetio RTCM messages is ietical for each of sets of three satellites: 9 ( BER) L (5) A the oosite is: s (6) Deeig o a umber of satellites trace by Referece Statio there are two cases: a) Correctios are trasmitte for two sets of three satellites < N s < 6 b) Correctios are trasmitte for three sets of three satellites 6 < N s < 9 Variat a) Let us cosier two sets of three seuo-rage correctios (PRC) relate aeuately to satellites:,, a 4, 5, 6. Mea umber () of RTCM massages, tye 9- (for each of two sets of three satellites) urig the time erio T max is efie as follows: 4 Aual of Navigatio
7 AN ANALYTICAL METHOD OF THE DGPS RADIOBEACON SIGNAL... L 9 R T max (7) For the coitios etermie i this way the state of fault (lac of availability) will be a failure to receive correctly, urig erio Tmax, at least oe of two sets of three PRC relate to ifferet satellites. This situatio will tae lace if, urig assige time erio, all correctios relate to both or oly to oe of two sets of three satellites fail. Probability of such evet - s we ca escribe as follows: s 0 (8) Usig the ext ietity: 0 (9) Fially we ca write: ( ) s (0) Variat b) Let us cosier three sets of three seuo-rage correctios relate aeuately to satellites:, 4 6 a 7-9. Mea umber () of RTCM messages, tye 9- (for each of three sets of three satellites) urig time erio eual to T max is efie as follows: L 9 R T max ( ) () For the coitios etermie i this way the state of fault (lac of availability) will be a failure to receive correctly, urig time erio eual to Tmax, at least two sets of three PRC relate to ifferet satellites. This situatio taes lace if, urig assige time erio, all PRC relate to miimum two sets of three satellites are faile. Probability of such evet - s we ca escribe as follows: ( ) ( ) ( ) s 0 () /99 5
8 Arzej Felsi, Fracisze Grabsi, Cezary Secht PRACTICAL IMPLEMENTATION DGPS LF/MF Systems are commoly use for sea-surveyig alicatios, esecially i maritime hyrograhy, regig etc. The high accuracy a the high availability are referable for this i of measuremet. The metho resete ca be use for availability calculatios before a surveyig camaig for a secifie regio of coverage a/or secifie time. Fig.. Coverage zoe of the RS Rozewie Coverage of DGPS referece statio ees to be etermie urig the test trials base o measure sigal stregth a sigal to oise ratio for the worst time bloc. As a examle let s cosier Polish DGPS RS Rozewie, whose electric fiel stregth is resete i fig.. 6 Aual of Navigatio
9 AN ANALYTICAL METHOD OF THE DGPS RADIOBEACON SIGNAL... Fig.. Availability zoe of the RS Rozewie The SNR value was collecte urig a secial camaig of the sigal stregth measuremets mae by authors. Next stee shoul be GPS sace segmet surveyig esig base o a staar software lie: Trimble - Quicla, Leica Si, Ashtech Evaluate. The umber of available satellites is ecessary for trasmissio calculatios urig the survey. The availability zoe calculate o the basis of the metho roose is resete i fig.. The followig ata: N S 8, RTCM tye, bou rate 00 are use for the calculatio. It is clear, that the same calculatios ca be oe for ifferet RTCM messages, trasmissio rate a umber of visible satellites. CONCLUSIONS The availability of DGPS regare as a robability of correctly receive satellite sigals a PRC emitte by a Referece Statio is efie as a rouct of robabilities of roer fuctioig of system iiviual elemets. The availability of system techical elemets a robability of roer trasmissio from satellites to users are very high. Thus availability of DGPS system is maily etermie by PRC trasmissio li betwee the Referece Statio a the user. The aer resets a aalytical metho of calculatio of the robability of the roer PRC trasmissio as a fuctio of message tye, rate a coitio of trasmissio. /99 7
10 Arzej Felsi, Fracisze Grabsi, Cezary Secht O this basis we are able to reict the availability of the secific statio i ay area. It is also ossible to carry out may aalyses relate to the comlete system or to a articular elemet imact o service uality. I fig. 4 we ca see a examle of such theoretical aalysis. It resets the availability of PRC trasmissio as a fuctio of BER, use message tye (RTCM 9- a RTCM ) a biary flow of telemetric li (bau rate) - 00 or 00, for 9 visible satellites. High values of BER, taig lace ear coverage borer were assume o urose. It is clear from the figure that the RTCM message tye 9- icreases the system coverage because i site of lower value of S/N (a corresoig with it BER value) eables achievig higher theoretic availability of DGPS trasmissio P M9-00 M9-00 M-00 M BER Fig. 4. Availability of DGPS trasmissio BIBLIOGRAPHY. Acrou N., Quality Cotrol Cosieratios for Real Time Differetial GPS, The Iteratioal Coferece of the Royal Istitute of Navigatio, Loo 99.. CCIR, Reort, Worl Distributio a Characteristics of Atmosheric Raio Noise, ITU, Geeve Farrell J., Graas F., Statistical Valiatio for GPS Itegrity Test. Navigatio vol.9 o., Summer Felsi A., Secht C., Trials of DGPS i the Area of Norther Pola. EURNAV 96, Vehicle Navigatio Locatio a Cotrol, Loo Aual of Navigatio
11 AN ANALYTICAL METHOD OF THE DGPS RADIOBEACON SIGNAL Huuha E., Lehtorata V., Stuy of Night-time Coverage of DGPS Raiobeacos i Fila, ocumet reare for Fiish Maritime Amiistratio, Joela, December Pole ositio Sercel Positioig News No 8, Aril Poe D., Last J. D., DGPS Raio-Beaco Coverage Preictio i the Euroea Eviromet. Thir Iteratioal Coferece o Differetial Satellite Navigatio Systems, Loo, Rusi M., Trasmissio Systems Televisio. Wyawictwo Komuiacji i Łączości, Warsaw 990 (i Polish). 9. Secht C., Multicriterial aalyses of DGPS i cotext of raioavigatio service o the South Baltic. Doctoral Thesis. Polish Naval Acaemy, Gyia 997 (i Polish). /99 9
Asymptotic Growth of Functions
CMPS Itroductio to Aalysis of Algorithms Fall 3 Asymptotic Growth of Fuctios We itroduce several types of asymptotic otatio which are used to compare the performace ad efficiecy of algorithms As we ll
More informationNormal Distribution.
Normal Distributio www.icrf.l Normal distributio I probability theory, the ormal or Gaussia distributio, is a cotiuous probability distributio that is ofte used as a first approimatio to describe realvalued
More informationRF Engineering Continuing Education Introduction to Traffic Planning
RF Egieerig otiuig Educatio Itroductio to Traffic Plaig Queuig Systems Figure. shows a schematic reresetatio of a queuig system. This reresetatio is a mathematical abstractio suitable for may differet
More informationNUMERICAL METHOD FOR UNCERTAINTY ASSESSMENT OF THE TOPOGRAPHIC PARAMETERS DERIVED FROM DEMS
NUMERICAL METHOD FOR UNCERTAINTY ASSESSMENT OF THE TOPOGRAPHIC PARAMETERS DERIVED FROM DEMS B. Bajat a, S.Rath b, D. Blagojevic a a Uiversity of Belgrae, Faculty of Civil Egieerig, Departmet of Geoesy,
More informationRegression with a Binary Dependent Variable (SW Ch. 11)
Regressio with a Biary Deedet Variable (SW Ch. 11) So far the deedet variable (Y) has bee cotiuous: district-wide average test score traffic fatality rate But we might wat to uderstad the effect of X o
More informationPSYCHOLOGICAL STATISTICS
UNIVERSITY OF CALICUT SCHOOL OF DISTANCE EDUCATION B Sc. Cousellig Psychology (0 Adm.) IV SEMESTER COMPLEMENTARY COURSE PSYCHOLOGICAL STATISTICS QUESTION BANK. Iferetial statistics is the brach of statistics
More informationSYSTEM INFO. MDK - Multifunctional Digital Communications System. Efficient Solutions for Information and Safety
Commuicatios Systems for Itercom, PA, Emergecy Call ad Telecommuicatios MDK - Multifuctioal Digital Commuicatios System SYSTEM INFO ms NEUMANN ELEKTRONIK GmbH Efficiet Solutios for Iformatio ad Safety
More informationGuidelines for a Good Presentation. Luis M. Correia
Guidelies for a Good Presetatio Luis M. Correia Outlie Basic riciles. Structure. Sizes ad cotrast. Style. Examles. Coclusios. Basic Priciles The resetatio of a work is iteded to show oly its major asects,
More informationDomain 1 - Describe Cisco VoIP Implementations
Maual ONT (642-8) 1-800-418-6789 Domai 1 - Describe Cisco VoIP Implemetatios Advatages of VoIP Over Traditioal Switches Voice over IP etworks have may advatages over traditioal circuit switched voice etworks.
More information3 Energy. 3.3. Non-Flow Energy Equation (NFEE) Internal Energy. MECH 225 Engineering Science 2
MECH 5 Egieerig Sciece 3 Eergy 3.3. No-Flow Eergy Equatio (NFEE) You may have oticed that the term system kees croig u. It is ecessary, therefore, that before we start ay aalysis we defie the system that
More informationSubject CT5 Contingencies Core Technical Syllabus
Subject CT5 Cotigecies Core Techical Syllabus for the 2015 exams 1 Jue 2014 Aim The aim of the Cotigecies subject is to provide a groudig i the mathematical techiques which ca be used to model ad value
More informationUniversal coding for classes of sources
Coexios module: m46228 Uiversal codig for classes of sources Dever Greee This work is produced by The Coexios Project ad licesed uder the Creative Commos Attributio Licese We have discussed several parametric
More informationTaking DCOP to the Real World: Efficient Complete Solutions for Distributed Multi-Event Scheduling
Taig DCOP to the Real World: Efficiet Complete Solutios for Distributed Multi-Evet Schedulig Rajiv T. Maheswara, Milid Tambe, Emma Bowrig, Joatha P. Pearce, ad Pradeep araatham Uiversity of Souther Califoria
More informationDetecting Voice Mail Fraud. Detecting Voice Mail Fraud - 1
Detectig Voice Mail Fraud Detectig Voice Mail Fraud - 1 Issue 2 Detectig Voice Mail Fraud Detectig Voice Mail Fraud Several reportig mechaisms ca assist you i determiig voice mail fraud. Call Detail Recordig
More informationEstimating Probability Distributions by Observing Betting Practices
5th Iteratioal Symposium o Imprecise Probability: Theories ad Applicatios, Prague, Czech Republic, 007 Estimatig Probability Distributios by Observig Bettig Practices Dr C Lych Natioal Uiversity of Irelad,
More informationSystems Design Project: Indoor Location of Wireless Devices
Systems Desig Project: Idoor Locatio of Wireless Devices Prepared By: Bria Murphy Seior Systems Sciece ad Egieerig Washigto Uiversity i St. Louis Phoe: (805) 698-5295 Email: bcm1@cec.wustl.edu Supervised
More informationCantilever Beam Experiment
Mechaical Egieerig Departmet Uiversity of Massachusetts Lowell Catilever Beam Experimet Backgroud A disk drive maufacturer is redesigig several disk drive armature mechaisms. This is the result of evaluatio
More informationNon-life insurance mathematics. Nils F. Haavardsson, University of Oslo and DNB Skadeforsikring
No-life isurace mathematics Nils F. Haavardsso, Uiversity of Oslo ad DNB Skadeforsikrig Mai issues so far Why does isurace work? How is risk premium defied ad why is it importat? How ca claim frequecy
More informationThe Monitoring of The Network Traffic Based on Queuing Theory
The Moitorig of The Networ Traffic Based o Queuig Theory A roject Thesis Submitted by alash Sahoo Roll No: 49MA7 I partial fulfillmet of the requiremets For the award of the degree Of MASTER OF SIENE IN
More informationIn nite Sequences. Dr. Philippe B. Laval Kennesaw State University. October 9, 2008
I ite Sequeces Dr. Philippe B. Laval Keesaw State Uiversity October 9, 2008 Abstract This had out is a itroductio to i ite sequeces. mai de itios ad presets some elemetary results. It gives the I ite Sequeces
More informationIncremental calculation of weighted mean and variance
Icremetal calculatio of weighted mea ad variace Toy Fich faf@cam.ac.uk dot@dotat.at Uiversity of Cambridge Computig Service February 009 Abstract I these otes I eplai how to derive formulae for umerically
More informationBiology 171L Environment and Ecology Lab Lab 2: Descriptive Statistics, Presenting Data and Graphing Relationships
Biology 171L Eviromet ad Ecology Lab Lab : Descriptive Statistics, Presetig Data ad Graphig Relatioships Itroductio Log lists of data are ofte ot very useful for idetifyig geeral treds i the data or the
More informationChapter 7 Methods of Finding Estimators
Chapter 7 for BST 695: Special Topics i Statistical Theory. Kui Zhag, 011 Chapter 7 Methods of Fidig Estimators Sectio 7.1 Itroductio Defiitio 7.1.1 A poit estimator is ay fuctio W( X) W( X1, X,, X ) of
More informationHCL Dynamic Spiking Protocol
ELI LILLY AND COMPANY TIPPECANOE LABORATORIES LAFAYETTE, IN Revisio 2.0 TABLE OF CONTENTS REVISION HISTORY... 2. REVISION.0... 2.2 REVISION 2.0... 2 2 OVERVIEW... 3 3 DEFINITIONS... 5 4 EQUIPMENT... 7
More informationTHE HEIGHT OF q-binary SEARCH TREES
THE HEIGHT OF q-binary SEARCH TREES MICHAEL DRMOTA AND HELMUT PRODINGER Abstract. q biary search trees are obtaied from words, equipped with the geometric distributio istead of permutatios. The average
More informationAnnuities Under Random Rates of Interest II By Abraham Zaks. Technion I.I.T. Haifa ISRAEL and Haifa University Haifa ISRAEL.
Auities Uder Radom Rates of Iterest II By Abraham Zas Techio I.I.T. Haifa ISRAEL ad Haifa Uiversity Haifa ISRAEL Departmet of Mathematics, Techio - Israel Istitute of Techology, 3000, Haifa, Israel I memory
More informationECE606: Solid State Devices Lecture 16 p-n diode AC Response
ECE66: Solid State Devices Lecture 16 - diode C esose Gerhard Klimeck gekco@urdue.edu Klimeck ECE66 Fall 1 otes adoted from lam Toic Ma Equilibrium DC Small sigal Large Sigal Circuits Diode Schottky Diode
More informationCOMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT TRANSPORTATION SYSTEMS
Trasport ad Teleuicatio Vol, No 4, 200 Trasport ad Teleuicatio, 200, Volume, No 4, 66 74 Trasport ad Teleuicatio Istitute, Lomoosova, Riga, LV-09, Latvia COMPUTING EFFICIENCY METRICS FOR SYNERGIC INTELLIGENT
More informationCHAPTER 3 DIGITAL CODING OF SIGNALS
CHAPTER 3 DIGITAL CODING OF SIGNALS Computers are ofte used to automate the recordig of measuremets. The trasducers ad sigal coditioig circuits produce a voltage sigal that is proportioal to a quatity
More informationU.C. Berkeley CS270: Algorithms Lecture 9 Professor Vazirani and Professor Rao Last revised. Lecture 9
U.C. Berkeley CS270: Algorithms Lecture 9 Professor Vazirai a Professor Rao Scribe: Aupam Last revise Lecture 9 1 Sparse cuts a Cheeger s iequality Cosier the problem of partitioig a give graph G(V, E
More informationA Mixed-Integer Optimization Model for Compressor Selection in Natural Gas Pipeline Network System Operations
Joural of virometal Iformatics 3 () 33-4 (2004) 04JI00025 726-235/684-8799 2004 ISIS www.iseis.org/jei A Mixed-Iteger Otimizatio Model for Comressor Selectio i Natural as Pielie Network System Oeratios
More informationBaan Service Master Data Management
Baa Service Master Data Maagemet Module Procedure UP069A US Documetiformatio Documet Documet code : UP069A US Documet group : User Documetatio Documet title : Master Data Maagemet Applicatio/Package :
More informationHow To Solve The Homewor Problem Beautifully
Egieerig 33 eautiful Homewor et 3 of 7 Kuszmar roblem.5.5 large departmet store sells sport shirts i three sizes small, medium, ad large, three patters plaid, prit, ad stripe, ad two sleeve legths log
More informationA Network Monitoring System with a Peer-to- Peer Architecture
A Network Moitorig System with a Peer-to- Peer Architecture Paulo Salvador ad Rui Valadas Uiversity of Aveiro Istitute of Telecommuicatios Summary Motivatio Peer-to-peer architecture System elemets Data
More informationE-Plex Enterprise Access Control System
Eterprise Access Cotrol System Egieered for Flexibility Modular Solutio The Eterprise Access Cotrol System is a modular solutio for maagig access poits. Employig a variety of hardware optios, system maagemet
More informationAP Calculus BC 2003 Scoring Guidelines Form B
AP Calculus BC Scorig Guidelies Form B The materials icluded i these files are iteded for use by AP teachers for course ad exam preparatio; permissio for ay other use must be sought from the Advaced Placemet
More informationEngineering Data Management
BaaERP 5.0c Maufacturig Egieerig Data Maagemet Module Procedure UP128A US Documetiformatio Documet Documet code : UP128A US Documet group : User Documetatio Documet title : Egieerig Data Maagemet Applicatio/Package
More informationStudy on the application of the software phase-locked loop in tracking and filtering of pulse signal
Advaced Sciece ad Techology Letters, pp.31-35 http://dx.doi.org/10.14257/astl.2014.78.06 Study o the applicatio of the software phase-locked loop i trackig ad filterig of pulse sigal Sog Wei Xia 1 (College
More information*The most important feature of MRP as compared with ordinary inventory control analysis is its time phasing feature.
Itegrated Productio ad Ivetory Cotrol System MRP ad MRP II Framework of Maufacturig System Ivetory cotrol, productio schedulig, capacity plaig ad fiacial ad busiess decisios i a productio system are iterrelated.
More informationFactors of sums of powers of binomial coefficients
ACTA ARITHMETICA LXXXVI.1 (1998) Factors of sums of powers of biomial coefficiets by Neil J. Cali (Clemso, S.C.) Dedicated to the memory of Paul Erdős 1. Itroductio. It is well ow that if ( ) a f,a = the
More informationAnalyzing Longitudinal Data from Complex Surveys Using SUDAAN
Aalyzig Logitudial Data from Complex Surveys Usig SUDAAN Darryl Creel Statistics ad Epidemiology, RTI Iteratioal, 312 Trotter Farm Drive, Rockville, MD, 20850 Abstract SUDAAN: Software for the Statistical
More informationDesign of the Host Guard Firewall for Network Protection
esig of the ost Guar Firewall for Network Protectio KAMEL. RAOUMA* AN KALI S. NASR** Electrical Egieerig epartmet, Faculty of Egieerig, Miia Uiversity, Miia, EGYPT *kamel_rahouma (**khali_salih) @ yahoo.com
More informationConfidence Intervals for One Mean
Chapter 420 Cofidece Itervals for Oe Mea Itroductio This routie calculates the sample size ecessary to achieve a specified distace from the mea to the cofidece limit(s) at a stated cofidece level for a
More informationProperties of MLE: consistency, asymptotic normality. Fisher information.
Lecture 3 Properties of MLE: cosistecy, asymptotic ormality. Fisher iformatio. I this sectio we will try to uderstad why MLEs are good. Let us recall two facts from probability that we be used ofte throughout
More informationSupply Chain Network Design with Preferential Tariff under Economic Partnership Agreement
roceedigs of the 2014 Iteratioal oferece o Idustrial Egieerig ad Oeratios Maageet Bali, Idoesia, Jauary 7 9, 2014 Suly hai Network Desig with referetial ariff uder Ecooic artershi greeet eichi Fuaki Yokohaa
More informationOn the L p -conjecture for locally compact groups
Arch. Math. 89 (2007), 237 242 c 2007 Birkhäuser Verlag Basel/Switzerlad 0003/889X/030237-6, ublished olie 2007-08-0 DOI 0.007/s0003-007-993-x Archiv der Mathematik O the L -cojecture for locally comact
More informationA probabilistic proof of a binomial identity
A probabilistic proof of a biomial idetity Joatho Peterso Abstract We give a elemetary probabilistic proof of a biomial idetity. The proof is obtaied by computig the probability of a certai evet i two
More informationConvexity, Inequalities, and Norms
Covexity, Iequalities, ad Norms Covex Fuctios You are probably familiar with the otio of cocavity of fuctios. Give a twicedifferetiable fuctio ϕ: R R, We say that ϕ is covex (or cocave up) if ϕ (x) 0 for
More informationA Faster Clause-Shortening Algorithm for SAT with No Restriction on Clause Length
Joural o Satisfiability, Boolea Modelig ad Computatio 1 2005) 49-60 A Faster Clause-Shorteig Algorithm for SAT with No Restrictio o Clause Legth Evgey Datsi Alexader Wolpert Departmet of Computer Sciece
More informationOn the Capacity of Hybrid Wireless Networks
O the Capacity of Hybrid ireless Networks Beyua Liu,ZheLiu +,DoTowsley Departmet of Computer Sciece Uiversity of Massachusetts Amherst, MA 0002 + IBM T.J. atso Research Ceter P.O. Box 704 Yorktow Heights,
More informationCHAPTER 3 THE TIME VALUE OF MONEY
CHAPTER 3 THE TIME VALUE OF MONEY OVERVIEW A dollar i the had today is worth more tha a dollar to be received i the future because, if you had it ow, you could ivest that dollar ad ear iterest. Of all
More informationMultiplexers and Demultiplexers
I this lesso, you will lear about: Multiplexers ad Demultiplexers 1. Multiplexers 2. Combiatioal circuit implemetatio with multiplexers 3. Demultiplexers 4. Some examples Multiplexer A Multiplexer (see
More informationMulti-server Optimal Bandwidth Monitoring for QoS based Multimedia Delivery Anup Basu, Irene Cheng and Yinzhe Yu
Multi-server Optimal Badwidth Moitorig for QoS based Multimedia Delivery Aup Basu, Iree Cheg ad Yizhe Yu Departmet of Computig Sciece U. of Alberta Architecture Applicatio Layer Request receptio -coectio
More informationLesson 15 ANOVA (analysis of variance)
Outlie Variability -betwee group variability -withi group variability -total variability -F-ratio Computatio -sums of squares (betwee/withi/total -degrees of freedom (betwee/withi/total -mea square (betwee/withi
More informationChapter 5 O A Cojecture Of Erdíos Proceedigs NCUR VIII è1994è, Vol II, pp 794í798 Jeærey F Gold Departmet of Mathematics, Departmet of Physics Uiversity of Utah Do H Tucker Departmet of Mathematics Uiversity
More informationMonitoring Frequency of Change By Li Qin
Monitoring Frequency of Change By Li Qin Abstract Control charts are widely used in rocess monitoring roblems. This aer gives a brief review of control charts for monitoring a roortion and some initial
More informationSection 11.3: The Integral Test
Sectio.3: The Itegral Test Most of the series we have looked at have either diverged or have coverged ad we have bee able to fid what they coverge to. I geeral however, the problem is much more difficult
More informationModeling of Ship Propulsion Performance
odelig of Ship Propulsio Performace Bejami Pjedsted Pederse (FORCE Techology, Techical Uiversity of Demark) Ja Larse (Departmet of Iformatics ad athematical odelig, Techical Uiversity of Demark) Full scale
More informationAutomatic Tuning for FOREX Trading System Using Fuzzy Time Series
utomatic Tuig for FOREX Tradig System Usig Fuzzy Time Series Kraimo Maeesilp ad Pitihate Soorasa bstract Efficiecy of the automatic currecy tradig system is time depedet due to usig fixed parameters which
More informationA Recursive Formula for Moments of a Binomial Distribution
A Recursive Formula for Momets of a Biomial Distributio Árpád Béyi beyi@mathumassedu, Uiversity of Massachusetts, Amherst, MA 01003 ad Saverio M Maago smmaago@psavymil Naval Postgraduate School, Moterey,
More information1 Correlation and Regression Analysis
1 Correlatio ad Regressio Aalysis I this sectio we will be ivestigatig the relatioship betwee two cotiuous variable, such as height ad weight, the cocetratio of a ijected drug ad heart rate, or the cosumptio
More informationThe analysis of the Cournot oligopoly model considering the subjective motive in the strategy selection
The aalysis of the Courot oligopoly model cosiderig the subjective motive i the strategy selectio Shigehito Furuyama Teruhisa Nakai Departmet of Systems Maagemet Egieerig Faculty of Egieerig Kasai Uiversity
More informationODBC. Getting Started With Sage Timberline Office ODBC
ODBC Gettig Started With Sage Timberlie Office ODBC NOTICE This documet ad the Sage Timberlie Office software may be used oly i accordace with the accompayig Sage Timberlie Office Ed User Licese Agreemet.
More informationEDEXCEL NATIONAL CERTIFICATE/DIPLOMA. PRINCIPLES AND APPLICATIONS of THERMODYNAMICS NQF LEVEL 3 OUTCOME 1 -EXPANSION AND COMPRESSION OF GASES
EDEXCEL NAIONAL CERIFICAE/DIPLOMA PRINCIPLES AND APPLICAIONS of HERMODYNAMICS NQF LEEL 3 OUCOME -EXPANSION AND COMPRESSION OF GASES CONEN Be able to aly thermodyamic riciles to the exasio ad comressio
More informationConfidence Intervals. CI for a population mean (σ is known and n > 30 or the variable is normally distributed in the.
Cofidece Itervals A cofidece iterval is a iterval whose purpose is to estimate a parameter (a umber that could, i theory, be calculated from the populatio, if measuremets were available for the whole populatio).
More informationA Combined Continuous/Binary Genetic Algorithm for Microstrip Antenna Design
A Combied Cotiuous/Biary Geetic Algorithm for Microstrip Atea Desig Rady L. Haupt The Pesylvaia State Uiversity Applied Research Laboratory P. O. Box 30 State College, PA 16804-0030 haupt@ieee.org Abstract:
More informationCase Study. Normal and t Distributions. Density Plot. Normal Distributions
Case Study Normal ad t Distributios Bret Halo ad Bret Larget Departmet of Statistics Uiversity of Wiscosi Madiso October 11 13, 2011 Case Study Body temperature varies withi idividuals over time (it ca
More informationConfidence Intervals for Two Proportions
PASS Samle Size Software Chater 6 Cofidece Itervals for Two Proortios Itroductio This routie calculates the grou samle sizes ecessary to achieve a secified iterval width of the differece, ratio, or odds
More information76 SYSTEMICS, CYBERNETICS AND INFORMATICS VOLUME 9 - NUMBER 1 - YEAR 2011 ISSN: 1690-4524
The Fuzzy ad Compartmet System Cocept for the Commuicatio System takig accout of the Hadicapped situatio M asahiroaruga DepartmetofHuma ad Iformatio Sciece,School ofiformatio Sciecead Techology,TokaiUiversity
More informationSupply Chain Management
Supply Chai Maagemet LOA Uiversity October 9, 205 Distributio D Distributio Authorized to Departmet of Defese ad U.S. DoD Cotractors Oly Aim High Fly - Fight - Wi Who am I? Dr. William A Cuigham PhD Ecoomics
More information1. C. The formula for the confidence interval for a population mean is: x t, which was
s 1. C. The formula for the cofidece iterval for a populatio mea is: x t, which was based o the sample Mea. So, x is guarateed to be i the iterval you form.. D. Use the rule : p-value
More informationTheorems About Power Series
Physics 6A Witer 20 Theorems About Power Series Cosider a power series, f(x) = a x, () where the a are real coefficiets ad x is a real variable. There exists a real o-egative umber R, called the radius
More informationRobust Disturbance Rejection with Time Domain Specifications in Control Systems Design
Robust Disturbace Rejectio with Time Domai Speciicatios i Cotrol Systems Desig Fabrizio Leoari Mauá Istitute o Techology, Electrical Egieerig Departmet Praça Mauá, o.1 CEP 09580900 São Caetao o Sul SP
More informationwhere: T = number of years of cash flow in investment's life n = the year in which the cash flow X n i = IRR = the internal rate of return
EVALUATING ALTERNATIVE CAPITAL INVESTMENT PROGRAMS By Ke D. Duft, Extesio Ecoomist I the March 98 issue of this publicatio we reviewed the procedure by which a capital ivestmet project was assessed. The
More informationSPC for Software Reliability: Imperfect Software Debugging Model
IJCSI Iteratioal Joural of Computer Sciece Issues, Vol. 8, Issue 3, o., May 0 ISS (Olie: 694-084 www.ijcsi.org 9 SPC for Software Reliability: Imperfect Software Debuggig Model Dr. Satya Prasad Ravi,.Supriya
More informationCHAPTER 7: Central Limit Theorem: CLT for Averages (Means)
CHAPTER 7: Cetral Limit Theorem: CLT for Averages (Meas) X = the umber obtaied whe rollig oe six sided die oce. If we roll a six sided die oce, the mea of the probability distributio is X P(X = x) Simulatio:
More informationThe Impact of Forecasting Methods on Bullwhip Effect in Supply Chain Management
The Imact of Forecasting Methos on Bullwhi Effect in Suly Chain Management HX Sun, YT Ren Deartment of Inustrial an Systems Engineering, National University of Singaore, Singaore Schoo of Mechanical an
More informationActa Acad. Paed. Agriensis, Sectio Mathematicae 29 (2002) 77 87. ALMOST SURE FUNCTIONAL LIMIT THEOREMS IN L p( ]0, 1[ ), WHERE 1 p <
Acta Acad. Paed. Agriesis, Sectio Mathematicae 29 22) 77 87 ALMOST SUR FUNCTIONAL LIMIT THORMS IN L ], [ ), WHR < József Túri Nyíregyháza, Hugary) Dedicated to the memory of Professor Péter Kiss Abstract.
More informationVladimir N. Burkov, Dmitri A. Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT
Keywords: project maagemet, resource allocatio, etwork plaig Vladimir N Burkov, Dmitri A Novikov MODELS AND METHODS OF MULTIPROJECTS MANAGEMENT The paper deals with the problems of resource allocatio betwee
More informationADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC
8 th Iteratioal Coferece o DEVELOPMENT AND APPLICATION SYSTEMS S u c e a v a, R o m a i a, M a y 25 27, 2 6 ADAPTIVE NETWORKS SAFETY CONTROL ON FUZZY LOGIC Vadim MUKHIN 1, Elea PAVLENKO 2 Natioal Techical
More informationThe evaluation mode of hotel housekeeping management
Arica Joural o Busiess Maagemet Vol. 5(34), pp. 1349-1353, 8 December, 11 Available olie at http://www.acaemicjourals.org/ajbm DOI: 1.5897/AJBM11.189 ISSN 1993-833 11 Acaemic Jourals Full Legth Research
More informationPontifícia Universidade Católica do Rio Grande do Sul FACULDADE DE ADMINISTRAÇÃO, CONTABILIDADE E ECONOMIA PÓS-GRADUAÇÃO
Potifícia Uiversiae Católica o Rio Grae o Sul FACULDADE DE ADMINISTRAÇÃO, CONTABILIDADE E ECONOMIA PÓS-GRADUAÇÃO TEXTO PARA DISCUSSÃO Nº02/2008 LOCATION, COMMUNICATION, AND CONTROL WITHIN A VERTICALLY
More informationOutput Analysis (2, Chapters 10 &11 Law)
B. Maddah ENMG 6 Simulatio 05/0/07 Output Aalysis (, Chapters 10 &11 Law) Comparig alterative system cofiguratio Sice the output of a simulatio is radom, the comparig differet systems via simulatio should
More informationI. Chi-squared Distributions
1 M 358K Supplemet to Chapter 23: CHI-SQUARED DISTRIBUTIONS, T-DISTRIBUTIONS, AND DEGREES OF FREEDOM To uderstad t-distributios, we first eed to look at aother family of distributios, the chi-squared distributios.
More information5: Introduction to Estimation
5: Itroductio to Estimatio Cotets Acroyms ad symbols... 1 Statistical iferece... Estimatig µ with cofidece... 3 Samplig distributio of the mea... 3 Cofidece Iterval for μ whe σ is kow before had... 4 Sample
More informationChair for Network Architectures and Services Institute of Informatics TU München Prof. Carle. Network Security. Chapter 2 Basics
Chair for Network Architectures ad Services Istitute of Iformatics TU Müche Prof. Carle Network Security Chapter 2 Basics 2.4 Radom Number Geeratio for Cryptographic Protocols Motivatio It is crucial to
More informationDescribing Income Inequality
Describig Icome Iequality Module 051 Describig Icome Iequality Describig Icome Iequality by Lorezo Giovai Bellù, Agricultural Policy Support Service, Policy Assistace Divisio, FAO, Rome, Italy ad Paolo
More informationBENEFIT-COST ANALYSIS Financial and Economic Appraisal using Spreadsheets
BENEIT-CST ANALYSIS iacial ad Ecoomic Appraisal usig Spreadsheets Ch. 2: Ivestmet Appraisal - Priciples Harry Campbell & Richard Brow School of Ecoomics The Uiversity of Queeslad Review of basic cocepts
More informationDetermining the sample size
Determiig the sample size Oe of the most commo questios ay statisticia gets asked is How large a sample size do I eed? Researchers are ofte surprised to fid out that the aswer depeds o a umber of factors
More informationFM4 CREDIT AND BORROWING
FM4 CREDIT AND BORROWING Whe you purchase big ticket items such as cars, boats, televisios ad the like, retailers ad fiacial istitutios have various terms ad coditios that are implemeted for the cosumer
More informationOverview on S-Box Design Principles
Overview o S-Box Desig Priciples Debdeep Mukhopadhyay Assistat Professor Departmet of Computer Sciece ad Egieerig Idia Istitute of Techology Kharagpur INDIA -721302 What is a S-Box? S-Boxes are Boolea
More informationConfiguring Additional Active Directory Server Roles
Maual Upgradig your MCSE o Server 2003 to Server 2008 (70-649) 1-800-418-6789 Cofigurig Additioal Active Directory Server Roles Active Directory Lightweight Directory Services Backgroud ad Cofiguratio
More informationChapter 7 - Sampling Distributions. 1 Introduction. What is statistics? It consist of three major areas:
Chapter 7 - Samplig Distributios 1 Itroductio What is statistics? It cosist of three major areas: Data Collectio: samplig plas ad experimetal desigs Descriptive Statistics: umerical ad graphical summaries
More informationBuilding Blocks Problem Related to Harmonic Series
TMME, vol3, o, p.76 Buildig Blocks Problem Related to Harmoic Series Yutaka Nishiyama Osaka Uiversity of Ecoomics, Japa Abstract: I this discussio I give a eplaatio of the divergece ad covergece of ifiite
More informationInfinite Sequences and Series
CHAPTER 4 Ifiite Sequeces ad Series 4.1. Sequeces A sequece is a ifiite ordered list of umbers, for example the sequece of odd positive itegers: 1, 3, 5, 7, 9, 11, 13, 15, 17, 19, 21, 23, 25, 27, 29...
More informationConvention Paper 6764
Audio Egieerig Society Covetio Paper 6764 Preseted at the 10th Covetio 006 May 0 3 Paris, Frace This covetio paper has bee reproduced from the author's advace mauscript, without editig, correctios, or
More informationTO: Users of the ACTEX Review Seminar on DVD for SOA Exam MLC
TO: Users of the ACTEX Review Semiar o DVD for SOA Eam MLC FROM: Richard L. (Dick) Lodo, FSA Dear Studets, Thak you for purchasig the DVD recordig of the ACTEX Review Semiar for SOA Eam M, Life Cotigecies
More information1 Computing the Standard Deviation of Sample Means
Computig the Stadard Deviatio of Sample Meas Quality cotrol charts are based o sample meas ot o idividual values withi a sample. A sample is a group of items, which are cosidered all together for our aalysis.
More information1 The Gaussian channel
ECE 77 Lecture 0 The Gaussia chael Objective: I this lecture we will lear about commuicatio over a chael of practical iterest, i which the trasmitted sigal is subjected to additive white Gaussia oise.
More informationDefinition. A variable X that takes on values X 1, X 2, X 3,...X k with respective frequencies f 1, f 2, f 3,...f k has mean
1 Social Studies 201 October 13, 2004 Note: The examples i these otes may be differet tha used i class. However, the examples are similar ad the methods used are idetical to what was preseted i class.
More information