Networks of Queues. 2. Two-Stage Tandem Network with Independent Service
|
|
- Phyllis Corey Campbell
- 7 years ago
- Views:
Transcription
1 Networks of Queues Tng Yan and Malath Veeraraghavan, Aprl 9, 24. Introducton Networks of Queues are used to model potental contenton and queung when a set of resources s shared. Such a network can be modeled by a set of servce centers. Each servce center may contan one or more servers. After a ob s served by a servce center, t may reenter the same servce center, move to another one, or leave the system. In an open queung network, obs enter and depart from the network. In a closed queung network, obs nether enter nor depart from the network. Open queung networks can be further dvded nto two categores: open feed forward queung networks and open feedback queung networks. In an open feed forward queung network, a ob cannot appear n the same queue for more than one tme. In an open feedback queung network, after a ob s served by a queue, t may reenter the same queue. 2. Two-Stage Tandem Network wth Independent Servce Tmes The above fgure shows a two-stage tandem network composed of two nodes wth servce rates µ and µ, respectvely. The external arrval rate for node s λ and the arrval process s Posson. Assume that the servce tmes at each node are exponentally dstrbuted and mutually ndependent, and ndependent of the arrval processes. The frst nterestng queston s what the arrval process at node. Accordng to Burke s Theorem, t s also Posson. Then what s the rate of the Posson process? Intutvely, t s λ. For stablty we also need to assume that µ < λ and µ < λ. Then both nodes are M/M/ queues. In order to get the ont dstrbuton of the numbers n both nodes, can we smply apply M/M/ results and have the followng equaton? ( N and N denote the numbers n node - -
2 and node, respectvely. ρ = µ / λ ρ µ / λ =. ) p( N, N ) = ( ρ ) ρ ( ρ ) ρ (2.) N N In order to get the above result, we need the assumpton that N and N are mutually ndependent. Does t hold? Burke s Theorem says for M/M/ queue at any tme t, the number n the system s ndependent of the sequence of departure tmes pror to t. Therefore, N s ndependent of N. The proof of Burke s Theorem s gven n the appendx. We can also analyze the state dagram for the stochastc process ( N, N ) and derve p( N, N ) n a smlar way to the dervaton of state probabltes for M/M/ queue.,,, 2,,,2 m,n For the nternal states, we have the followng balance equatons: ( µ + µ + λ ) p( N, N ) = µ p( N +, N ) + µ p( N, N + ) + λ p( N, N ), N >, N >. (2.2) For the boundary states, we have: ( µ + λ ) p( N,) = µ p( N,) + µ p( N,), N >, (2.3) ( µ + λ ) p(, N ) = µ p(, N ) + µ p(, N + ), N >, (2.4) After all, for normalzaton we have: λ p(,) = µ p(,). (2.5) - 2 -
3 N N p( N, N ) =. (2.6) Solve these equatons and we obtan the soluton, whch s exact the same as (2.). p( N, N ) = ( ρ ) ρ ( ρ ) ρ (2.7) N N 3. Two-Stage Tandem Network wth Dependent Servce Tmes Consder that the two nodes are transmsson lnes, where servce tme s proportonal to the packet length. We also assume that the packet lengths are Posson and ndependent of the arrval process. Does the above result stll apply? The answer s no. The ssue here s that the arrval tmes for node 2 are strongly correlated wth packets lengths, and therefore the servce process. The followng fgure shows why. Long packet Short packet Arrval tmes at node Long packet transmsson tme of long packet Short packet Arrval tmes at node, or departure tmes at node transmsson tme of short packet From the above fgure, we can also see that a long packet suffers less watng tme than a short one does on average. The reason s that t takes longer for a long packet to be transmtted n the frst lne, and therefore the second lne gets more tme to empty out. There exsts no analytcal results for such networks n whch nterarrval and servce tmes are dependent. However, lenrock ndependence approxmaton states that mergng several packet streams on a transmsson lne has an effect akn to restorng the ndependence of nterarrval tmes and packet lengths [] thus an M/M/ model can be used to analyze the behavor of each communcaton lnk. When the arrval/servce tme correlaton s elmnated and randomzaton s used to dvde the traffc, Jackson s Theorem provdes an analytcal approach to derve the average numbers n the system for a broad category of queung networks
4 4. Average Delay Consder a network composed of nodes and lnks between nodes. Applyng lenrock ndependence approxmaton, each lnk can be modeled as an M/M/ queue. Thus we have the average number of packets n queue or servce at lnk (, ) s N λ = µ λ (4.) After summng over all queues, we have N = λ µ λ (, ) (4.2) packet Apply Lttle s Law and gnore processng and propagaton delay, the average delay per λ T = γ µ λ (, ) (4.3) where s the total arrval rate n the system. If the delay d can not be gnored, the formula should be modfed to T λ = ( + λ d ) γ µ λ (, ) (4.4) And the average delay per packet for a certan traffc stream traversng a path p s T p λ = ( + + d ) µ ( µ λ ) µ (, ) p (4.5) 5. Jackson s Theorem for Open Queung Networks Jackson s Theorem provdes a general product-form soluton for both feed forward and feedback open queung networks. The assumptons for Jackson s Theorem are: () the network s composed of FCFS, sngle-server queues (2) the arrval processes for the queues are Posson at rate r, r 2,, r ; (3) the servce tmes of customers at th queue are exponentally dstrbuted wth mean / and they are mutually ndependent and ndependent f the arrval processes; (4) once a customer s served at queue, t ons each queue wth probablty P or leave the system wth probablty = P. P s called the routng probablty from node to node. For all possble and, P compose the routng matrx
5 The followng fgure shows the general structure for open queung networks. P r r P P P The followng fgure shows a vrtual crcut network example. x =x +x 2 x 2 x 3 Here s a feedback example. p CPU I/O p And the followng fgure gves the nternal state transtons
6 N +, N - p N -, N p N,N p N +, N p N -, N + In order to calculate the arrval rates at each queue, frstly we have the followng equatons: λ = r + λ P, =,..., (5.) = Solve the lnear equatons and ρ = λ / µ, =,...,. Then we have: λ are obtaned. Defne utlzaton factor for each queue as Jackson s Theorem. Assumng that ρ <, =,...,, we have for all N,..., N, where P( N,..., N ) = P ( N ) P ( N )... P ( N ) (5.2) 2 2 N Then we have the average number n each queue: P ( N ) = ρ ( ρ ), N (5.3) ρ E[ N ] = (5.4) ρ We may applyng Lttle s Law and get the average response tme. For example hen we have only one external arrval wth rate, we have the average response tme formula E[ R] = E[ N ] (5.5) λ For feed forward networks, the above result s straghtforward. It s trcker for feedback networks. In feedback networks, the arrval process for a queue may not be Posson. The followng s a smple example. Consder a queue n whch r µ, and after a customer s served, t s sent back to the same queue wth a probablty p whch s very close to. Gven there s an arrval, t s very lkely that there wll be an arrval soon because the customer wll be sent back agan wth a hgh probablty. But when there s no customer n the system, because r - 6 -
7 s very small, t s very unlkely that there wll be an arrval soon. Evdently the arrval process s not memoryless. So the total arrval process may not be Posson thus the queue s not M/M/. Nevertheless, Jackson s Theorem stll holds even when the total arrval process at each queue s not Posson. Jackson s Theorem can also be extended to even more general scenaros, for example M/M/m queues. We can generalze M/M/m or M/M/ to allow the servce rate at each queue to depend on the number of customers at that queue. Suppose the servce tme at the th queue s exponentally dstrbuted wth rate µ ( m), where m s the number n the queue ust before the customer s departure. and We defne ρ ( m) = λ / µ ( m), =,...,, m =, 2,... (5.6) ˆ, N ( ) = P N = ρ () ρ (2)... ρ ( N ) N > (5.7) We have: Jackson s Theorem for State-Dependent Servce Rates. We have for all N,..., N, P N Pˆ ( N )... Pˆ ( N ) = (5.8) G (,..., N) assumng < G <, where G s the normalzaton factor: G... Pˆ ( N )... Pˆ ( N ) = (5.9) N = N = 4. Closed Queung Networks Closed queung networks model a system n whch multple resources are shared and no ob enters or departs. It can also approxmate a system nvolvng multple resource holdng under heavy load. Although obs enter and depart from these systems, under heavy load, once a ob leaves the system, an already watng ob wll be put n mmedately so that a constant degree of multprogrammng M s mantaned. P P P P - 7 -
8 For closed queung networks, we need to modfy the system requrement by = P =, =,..., (6.) and λ = λ P (6.2) = Note that there s no external arrval enterng the system. Under certan condtons, (6.2) can be solved wth the form Denote λ ( M ) = α( M ) λ, =,..., (6.3) λ ρ ( m) = (6.4) µ ( m) ˆ, N ( ) = P N = ρ () ρ (2)... ρ ( N ) N > (6.5) and We have: G( M ) = Pˆ ( N )... Pˆ ( N ) (6.6) {( N,..., N ) N N = M } Jackson s Theorem for Closed Networks: We have for all N,..., N, and N N = M, P( N,..., N ) Pˆ ( N )... Pˆ ( N ) G( M ) = (6.7) How many states does the system have? Or, how many nonnegatve nteger solutons are there for the equaton N N = M? A lttle countng theory gves the result M + Number of system states= M (6.8) Ths number ncreases exponentally wth M and, t s very dffcult to calculate G( M ) wth (6.6). Smple algorthms have been developed to make ths msson possble. If each node of the system s a sngle queue, then ρ ( m) = ρ for any m. (6.6) becomes N G( M ) = ρ... ρ (6.9) {( N,..., N ) N N = M } N - 8 -
9 From (6.9), defne a polynomal n z Γ ( z) = = ρ z = ( + ρ z + ρ z +...)( + ρ z + ρ z +...) z + z ( ρ ρ...) (6.) Ths s the generatng functon of G (), G (2), Γ ( z) = G( n) z n (6.) n= where G()=. Defne Γ ( z) =, =,..., (6.2) ρ z = and where G ( ) = G( ). Γ ( z) = G ( ) z, =,..., = (6.3) We wll be able to get the recursve formula to compute G ( ) : G ( ) = G ( ) + ρ G, = 2,3,..., =, 2,..., M (6.4) wth the ntal values G ( ) = ρ, =, 2,..., M and G () =, =, 2,...,. Ths algorthm s effcent both n tme and space. Another approach s called Mean Value Analyss, n whch the average number of customers and average customer tme spent per vst n each queue are drectly calculated. servce rate does not depend on states. Frst, when M =, we have trvally Assume the T () = N () =, =,..., (6.5). Then the Arrval Theorem s appled to get the recursve formula for T ( s ) : T ( s) = ( + N ( s )), µ Fnally Lttle s Law s appled to get N ( s ) : =,..., s =,..., M (6.6) - 9 -
10 λ T ( s) =,..., N ( s) = s, s =,..., M λ T ( s) = (6.7) The Arrval Theorem states that n a closed product-form queung network, the probablty mass functon of the number of obs seen at the tme of arrval to node when there are n obs n the network s equal to that of the number of obs at the node wth one less ob n the network. Appendx Burke s Theorem and Reversblty hold true: Burke s Theorem: In steady-state of an M/M/, M/M/m, or M/M/ queue, the followng (a) The departure process s Posson wth the arrval rate λ. (b) At each tme t, the number of customers n the system s ndependent of the sequence of departure tmes pror to t. To prove Burke s Theorem, we need to have some dea on reversblty. Consder an rreducble and aperodc DTMC and statonary dstrbuton { } X n, n X +, wth transton probablty p wth p > for all that s n steady-state, that s, { } n P X = = p, for all n (.) P Consder the sequence of states gong backward n tme X, X,. n n It can be proved that ths sequence s also a Markov chan (how?) and P = P{ X = X = } * m m+ = p P p (.2) We say that the Markov chan s tme reversble f P * = P for all,. It can be easly seen that the reversed chan s also rreducble, aperodc, and has the same statonary dstrbuton as the forward chan. If we can fnd postve numbers p,, * P = = p = p = and p P = =, =,,... (.3) then { } p s the statonary dstrbuton and * P are the transton probabltes of the reversed chan. (Prove t wth the global balance equaton) A varaton for CTMC s used to prove Jackson s Theorem by frst guessng and provng the transton rates, and then provng the - -
11 statonary dstrbuton as the form gven n the theorem satsfes p q =, for all, (.4) q = = p A chan s tme reversble f and only f the detaled balance equaton (drectly from defnton) p P = p P,, (.5) We know that any brth-death processes are tme reversble. So the queung systems such as M/M/, M/M/m, M/M/m/m, etc. are all tme reversble. For CTMC, the analyss and propertes are analogous and the only dfference s that transton rates are used nstead of transton probabltes. For a queung system, whch s tme reversble, we may represent the reverse process by another queung system n whch departures correspond to arrvals of the orgnal system and arrvals to departures n the orgnal system. In steady-state, the forward and reversed systems are statstcally ndstngushable, whch gves part (a) of Burke s Theorem. At each tme t, the sequence of departure tmes pror to t correspond to the arrval tmes after t n the reversed system. Snce arrvals are Posson, these future arrvals do not depend on or affect the number n the system. Therefore we have part (b) of Burke s Theorem. Ths lecture note s taken from [] mostly, sometmes verbatm. Some materals n [2] are also ncluded. References [] D. Bertsekas and R. Gallager, Data Networks, Prentce Hall, 986, ISBN [2]. S. Trved, Probablty, Statstcs wth Relablty, Queueng and Computer Scence Applcatons, Second Edton, Wley, 22, ISBN
1. Fundamentals of probability theory 2. Emergence of communication traffic 3. Stochastic & Markovian Processes (SP & MP)
6.3 / -- Communcaton Networks II (Görg) SS20 -- www.comnets.un-bremen.de Communcaton Networks II Contents. Fundamentals of probablty theory 2. Emergence of communcaton traffc 3. Stochastc & Markovan Processes
More informationBasic Queueing Theory M/M/* Queues. Introduction
Basc Queueng Theory M/M/* Queues These sldes are created by Dr. Yh Huang of George Mason Unversty. Students regstered n Dr. Huang's courses at GMU can ake a sngle achne-readable copy and prnt a sngle copy
More informationRecurrence. 1 Definitions and main statements
Recurrence 1 Defntons and man statements Let X n, n = 0, 1, 2,... be a MC wth the state space S = (1, 2,...), transton probabltes p j = P {X n+1 = j X n = }, and the transton matrx P = (p j ),j S def.
More informationPERRON FROBENIUS THEOREM
PERRON FROBENIUS THEOREM R. CLARK ROBINSON Defnton. A n n matrx M wth real entres m, s called a stochastc matrx provded () all the entres m satsfy 0 m, () each of the columns sum to one, m = for all, ()
More informationbenefit is 2, paid if the policyholder dies within the year, and probability of death within the year is ).
REVIEW OF RISK MANAGEMENT CONCEPTS LOSS DISTRIBUTIONS AND INSURANCE Loss and nsurance: When someone s subject to the rsk of ncurrng a fnancal loss, the loss s generally modeled usng a random varable or
More informationAnalysis of Energy-Conserving Access Protocols for Wireless Identification Networks
From the Proceedngs of Internatonal Conference on Telecommuncaton Systems (ITC-97), March 2-23, 1997. 1 Analyss of Energy-Conservng Access Protocols for Wreless Identfcaton etworks Imrch Chlamtac a, Chara
More information1 Example 1: Axis-aligned rectangles
COS 511: Theoretcal Machne Learnng Lecturer: Rob Schapre Lecture # 6 Scrbe: Aaron Schld February 21, 2013 Last class, we dscussed an analogue for Occam s Razor for nfnte hypothess spaces that, n conjuncton
More informationPSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 12
14 The Ch-squared dstrbuton PSYCHOLOGICAL RESEARCH (PYC 304-C) Lecture 1 If a normal varable X, havng mean µ and varance σ, s standardsed, the new varable Z has a mean 0 and varance 1. When ths standardsed
More informationWhat is Candidate Sampling
What s Canddate Samplng Say we have a multclass or mult label problem where each tranng example ( x, T ) conssts of a context x a small (mult)set of target classes T out of a large unverse L of possble
More informationAn Analysis of Central Processor Scheduling in Multiprogrammed Computer Systems
STAN-CS-73-355 I SU-SE-73-013 An Analyss of Central Processor Schedulng n Multprogrammed Computer Systems (Dgest Edton) by Thomas G. Prce October 1972 Techncal Report No. 57 Reproducton n whole or n part
More information8.5 UNITARY AND HERMITIAN MATRICES. The conjugate transpose of a complex matrix A, denoted by A*, is given by
6 CHAPTER 8 COMPLEX VECTOR SPACES 5. Fnd the kernel of the lnear transformaton gven n Exercse 5. In Exercses 55 and 56, fnd the mage of v, for the ndcated composton, where and are gven by the followng
More informationThe OC Curve of Attribute Acceptance Plans
The OC Curve of Attrbute Acceptance Plans The Operatng Characterstc (OC) curve descrbes the probablty of acceptng a lot as a functon of the lot s qualty. Fgure 1 shows a typcal OC Curve. 10 8 6 4 1 3 4
More informationThe Development of Web Log Mining Based on Improve-K-Means Clustering Analysis
The Development of Web Log Mnng Based on Improve-K-Means Clusterng Analyss TngZhong Wang * College of Informaton Technology, Luoyang Normal Unversty, Luoyang, 471022, Chna wangtngzhong2@sna.cn Abstract.
More informationProduct-Form Stationary Distributions for Deficiency Zero Chemical Reaction Networks
Bulletn of Mathematcal Bology (21 DOI 1.17/s11538-1-9517-4 ORIGINAL ARTICLE Product-Form Statonary Dstrbutons for Defcency Zero Chemcal Reacton Networks Davd F. Anderson, Gheorghe Cracun, Thomas G. Kurtz
More informationv a 1 b 1 i, a 2 b 2 i,..., a n b n i.
SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 455 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces we have studed thus far n the text are real vector spaces snce the scalars are
More informationNMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING. Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582
NMT EE 589 & UNM ME 482/582 ROBOT ENGINEERING Dr. Stephen Bruder NMT EE 589 & UNM ME 482/582 7. Root Dynamcs 7.2 Intro to Root Dynamcs We now look at the forces requred to cause moton of the root.e. dynamcs!!
More informationThis paper concerns the evaluation and analysis of order
ORDER-FULFILLMENT PERFORMANCE MEASURES IN AN ASSEMBLE- TO-ORDER SYSTEM WITH STOCHASTIC LEADTIMES JING-SHENG SONG Unversty of Calforna, Irvne, Calforna SUSAN H. XU Penn State Unversty, Unversty Park, Pennsylvana
More information>>> SOLUTIONS <<< Answer the following questions regarding the basics principles and concepts of networks.
Comprehensve Fnal Exam for Computer Networks (CNT 65) Fall >>> SOLUTIONS
More informationMAC Layer Service Time Distribution of a Fixed Priority Real Time Scheduler over 802.11
Internatonal Journal of Software Engneerng and Its Applcatons Vol., No., Aprl, 008 MAC Layer Servce Tme Dstrbuton of a Fxed Prorty Real Tme Scheduler over 80. Inès El Korb Ecole Natonale des Scences de
More informationLuby s Alg. for Maximal Independent Sets using Pairwise Independence
Lecture Notes for Randomzed Algorthms Luby s Alg. for Maxmal Independent Sets usng Parwse Independence Last Updated by Erc Vgoda on February, 006 8. Maxmal Independent Sets For a graph G = (V, E), an ndependent
More informationCALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS
CALL ADMISSION CONTROL IN WIRELESS MULTIMEDIA NETWORKS Novella Bartoln 1, Imrch Chlamtac 2 1 Dpartmento d Informatca, Unverstà d Roma La Sapenza, Roma, Italy novella@ds.unroma1.t 2 Center for Advanced
More informationBERNSTEIN POLYNOMIALS
On-Lne Geometrc Modelng Notes BERNSTEIN POLYNOMIALS Kenneth I. Joy Vsualzaton and Graphcs Research Group Department of Computer Scence Unversty of Calforna, Davs Overvew Polynomals are ncredbly useful
More informationCase Study: Load Balancing
Case Study: Load Balancng Thursday, 01 June 2006 Bertol Marco A.A. 2005/2006 Dmensonamento degl mpant Informatc LoadBal - 1 Introducton Optmze the utlzaton of resources to reduce the user response tme
More informationThe Greedy Method. Introduction. 0/1 Knapsack Problem
The Greedy Method Introducton We have completed data structures. We now are gong to look at algorthm desgn methods. Often we are lookng at optmzaton problems whose performance s exponental. For an optmzaton
More informationHow To Calculate The Accountng Perod Of Nequalty
Inequalty and The Accountng Perod Quentn Wodon and Shlomo Ytzha World Ban and Hebrew Unversty September Abstract Income nequalty typcally declnes wth the length of tme taen nto account for measurement.
More informationWe are now ready to answer the question: What are the possible cardinalities for finite fields?
Chapter 3 Fnte felds We have seen, n the prevous chapters, some examples of fnte felds. For example, the resdue class rng Z/pZ (when p s a prme) forms a feld wth p elements whch may be dentfed wth the
More informationModule 2 LOSSLESS IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module LOSSLESS IMAGE COMPRESSION SYSTEMS Lesson 3 Lossless Compresson: Huffman Codng Instructonal Objectves At the end of ths lesson, the students should be able to:. Defne and measure source entropy..
More informationCHOLESTEROL REFERENCE METHOD LABORATORY NETWORK. Sample Stability Protocol
CHOLESTEROL REFERENCE METHOD LABORATORY NETWORK Sample Stablty Protocol Background The Cholesterol Reference Method Laboratory Network (CRMLN) developed certfcaton protocols for total cholesterol, HDL
More informationAn Alternative Way to Measure Private Equity Performance
An Alternatve Way to Measure Prvate Equty Performance Peter Todd Parlux Investment Technology LLC Summary Internal Rate of Return (IRR) s probably the most common way to measure the performance of prvate
More informationTHE DISTRIBUTION OF LOAN PORTFOLIO VALUE * Oldrich Alfons Vasicek
HE DISRIBUION OF LOAN PORFOLIO VALUE * Oldrch Alfons Vascek he amount of captal necessary to support a portfolo of debt securtes depends on the probablty dstrbuton of the portfolo loss. Consder a portfolo
More informationCalculating the high frequency transmission line parameters of power cables
< ' Calculatng the hgh frequency transmsson lne parameters of power cables Authors: Dr. John Dcknson, Laboratory Servces Manager, N 0 RW E B Communcatons Mr. Peter J. Ncholson, Project Assgnment Manager,
More informationPerformance Analysis of Energy Consumption of Smartphone Running Mobile Hotspot Application
Internatonal Journal of mart Grd and lean Energy Performance Analyss of Energy onsumpton of martphone Runnng Moble Hotspot Applcaton Yun on hung a chool of Electronc Engneerng, oongsl Unversty, 511 angdo-dong,
More informationCausal, Explanatory Forecasting. Analysis. Regression Analysis. Simple Linear Regression. Which is Independent? Forecasting
Causal, Explanatory Forecastng Assumes cause-and-effect relatonshp between system nputs and ts output Forecastng wth Regresson Analyss Rchard S. Barr Inputs System Cause + Effect Relatonshp The job of
More informationOn the Approximation Error of Mean-Field Models
On the Approxmaton Error of Mean-Feld Models Le Yng School of Electrcal, Computer and Energy Engneerng Arzona State Unversty Tempe, AZ 85287 le.yng.2@asu.edu ABSTRACT Mean-feld models have been used to
More informationPower-of-Two Policies for Single- Warehouse Multi-Retailer Inventory Systems with Order Frequency Discounts
Power-of-wo Polces for Sngle- Warehouse Mult-Retaler Inventory Systems wth Order Frequency Dscounts José A. Ventura Pennsylvana State Unversty (USA) Yale. Herer echnon Israel Insttute of echnology (Israel)
More information+ + + - - This circuit than can be reduced to a planar circuit
MeshCurrent Method The meshcurrent s analog of the nodeoltage method. We sole for a new set of arables, mesh currents, that automatcally satsfy KCLs. As such, meshcurrent method reduces crcut soluton to
More informationNPAR TESTS. One-Sample Chi-Square Test. Cell Specification. Observed Frequencies 1O i 6. Expected Frequencies 1EXP i 6
PAR TESTS If a WEIGHT varable s specfed, t s used to replcate a case as many tmes as ndcated by the weght value rounded to the nearest nteger. If the workspace requrements are exceeded and samplng has
More informationSimple Interest Loans (Section 5.1) :
Chapter 5 Fnance The frst part of ths revew wll explan the dfferent nterest and nvestment equatons you learned n secton 5.1 through 5.4 of your textbook and go through several examples. The second part
More informationFeature selection for intrusion detection. Slobodan Petrović NISlab, Gjøvik University College
Feature selecton for ntruson detecton Slobodan Petrovć NISlab, Gjøvk Unversty College Contents The feature selecton problem Intruson detecton Traffc features relevant for IDS The CFS measure The mrmr measure
More informationHow Sets of Coherent Probabilities May Serve as Models for Degrees of Incoherence
1 st Internatonal Symposum on Imprecse Probabltes and Ther Applcatons, Ghent, Belgum, 29 June 2 July 1999 How Sets of Coherent Probabltes May Serve as Models for Degrees of Incoherence Mar J. Schervsh
More informationRetailers must constantly strive for excellence in operations; extremely narrow profit margins
Managng a Retaler s Shelf Space, Inventory, and Transportaton Gerard Cachon 300 SH/DH, The Wharton School, Unversty of Pennsylvana, Phladelpha, Pennsylvana 90 cachon@wharton.upenn.edu http://opm.wharton.upenn.edu/cachon/
More informationSupport Vector Machines
Support Vector Machnes Max Wellng Department of Computer Scence Unversty of Toronto 10 Kng s College Road Toronto, M5S 3G5 Canada wellng@cs.toronto.edu Abstract Ths s a note to explan support vector machnes.
More informationRing structure of splines on triangulations
www.oeaw.ac.at Rng structure of splnes on trangulatons N. Vllamzar RICAM-Report 2014-48 www.rcam.oeaw.ac.at RING STRUCTURE OF SPLINES ON TRIANGULATIONS NELLY VILLAMIZAR Introducton For a trangulated regon
More informationBandwdth Packng E. G. Coman, Jr. and A. L. Stolyar Bell Labs, Lucent Technologes Murray Hll, NJ 07974 fegc,stolyarg@research.bell-labs.com Abstract We model a server that allocates varyng amounts of bandwdth
More informationA hybrid global optimization algorithm based on parallel chaos optimization and outlook algorithm
Avalable onlne www.ocpr.com Journal of Chemcal and Pharmaceutcal Research, 2014, 6(7):1884-1889 Research Artcle ISSN : 0975-7384 CODEN(USA) : JCPRC5 A hybrd global optmzaton algorthm based on parallel
More informationn + d + q = 24 and.05n +.1d +.25q = 2 { n + d + q = 24 (3) n + 2d + 5q = 40 (2)
MATH 16T Exam 1 : Part I (In-Class) Solutons 1. (0 pts) A pggy bank contans 4 cons, all of whch are nckels (5 ), dmes (10 ) or quarters (5 ). The pggy bank also contans a con of each denomnaton. The total
More informationEfficient Project Portfolio as a tool for Enterprise Risk Management
Effcent Proect Portfolo as a tool for Enterprse Rsk Management Valentn O. Nkonov Ural State Techncal Unversty Growth Traectory Consultng Company January 5, 27 Effcent Proect Portfolo as a tool for Enterprse
More information1. Measuring association using correlation and regression
How to measure assocaton I: Correlaton. 1. Measurng assocaton usng correlaton and regresson We often would lke to know how one varable, such as a mother's weght, s related to another varable, such as a
More informationVasicek s Model of Distribution of Losses in a Large, Homogeneous Portfolio
Vascek s Model of Dstrbuton of Losses n a Large, Homogeneous Portfolo Stephen M Schaefer London Busness School Credt Rsk Electve Summer 2012 Vascek s Model Important method for calculatng dstrbuton of
More informationOn the Optimal Control of a Cascade of Hydro-Electric Power Stations
On the Optmal Control of a Cascade of Hydro-Electrc Power Statons M.C.M. Guedes a, A.F. Rbero a, G.V. Smrnov b and S. Vlela c a Department of Mathematcs, School of Scences, Unversty of Porto, Portugal;
More informationSPEE Recommended Evaluation Practice #6 Definition of Decline Curve Parameters Background:
SPEE Recommended Evaluaton Practce #6 efnton of eclne Curve Parameters Background: The producton hstores of ol and gas wells can be analyzed to estmate reserves and future ol and gas producton rates and
More informationExtending Probabilistic Dynamic Epistemic Logic
Extendng Probablstc Dynamc Epstemc Logc Joshua Sack May 29, 2008 Probablty Space Defnton A probablty space s a tuple (S, A, µ), where 1 S s a set called the sample space. 2 A P(S) s a σ-algebra: a set
More informationGeneralizing the degree sequence problem
Mddlebury College March 2009 Arzona State Unversty Dscrete Mathematcs Semnar The degree sequence problem Problem: Gven an nteger sequence d = (d 1,...,d n ) determne f there exsts a graph G wth d as ts
More informationImplementation of Deutsch's Algorithm Using Mathcad
Implementaton of Deutsch's Algorthm Usng Mathcad Frank Roux The followng s a Mathcad mplementaton of Davd Deutsch's quantum computer prototype as presented on pages - n "Machnes, Logc and Quantum Physcs"
More informationRelay Secrecy in Wireless Networks with Eavesdropper
Relay Secrecy n Wreless Networks wth Eavesdropper Parvathnathan Venktasubramanam, Tng He and Lang Tong School of Electrcal and Computer Engneerng Cornell Unversty, Ithaca, NY 14853 Emal : {pv45, th255,
More informationTHE METHOD OF LEAST SQUARES THE METHOD OF LEAST SQUARES
The goal: to measure (determne) an unknown quantty x (the value of a RV X) Realsaton: n results: y 1, y 2,..., y j,..., y n, (the measured values of Y 1, Y 2,..., Y j,..., Y n ) every result s encumbered
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen, Na L and Steven H. Low Engneerng & Appled Scence Dvson, Calforna Insttute of Technology, USA Abstract Speed scalng has been wdely adopted
More informationValue Driven Load Balancing
Value Drven Load Balancng Sherwn Doroud a, Esa Hyytä b,1, Mor Harchol-Balter c,2 a Tepper School of Busness, Carnege Mellon Unversty, 5000 Forbes Ave., Pttsburgh, PA 15213 b Department of Communcatons
More informationMinimal Coding Network With Combinatorial Structure For Instantaneous Recovery From Edge Failures
Mnmal Codng Network Wth Combnatoral Structure For Instantaneous Recovery From Edge Falures Ashly Joseph 1, Mr.M.Sadsh Sendl 2, Dr.S.Karthk 3 1 Fnal Year ME CSE Student Department of Computer Scence Engneerng
More informationAvailability-Based Path Selection and Network Vulnerability Assessment
Avalablty-Based Path Selecton and Network Vulnerablty Assessment Song Yang, Stojan Trajanovsk and Fernando A. Kupers Delft Unversty of Technology, The Netherlands {S.Yang, S.Trajanovsk, F.A.Kupers}@tudelft.nl
More informationHow To Find The Dsablty Frequency Of A Clam
1 Predcton of Dsablty Frequences n Lfe Insurance Bernhard Köng 1, Fran Weber 1, Maro V. Wüthrch 2 Abstract: For the predcton of dsablty frequences, not only the observed, but also the ncurred but not yet
More informationStochastic Games on a Multiple Access Channel
Stochastc Games on a Multple Access Channel Prashant N and Vnod Sharma Department of Electrcal Communcaton Engneerng Indan Insttute of Scence, Bangalore 560012, Inda Emal: prashant2406@gmal.com, vnod@ece.sc.ernet.n
More informationLinear Circuits Analysis. Superposition, Thevenin /Norton Equivalent circuits
Lnear Crcuts Analyss. Superposton, Theenn /Norton Equalent crcuts So far we hae explored tmendependent (resste) elements that are also lnear. A tmendependent elements s one for whch we can plot an / cure.
More informationOnline Advertisement, Optimization and Stochastic Networks
Onlne Advertsement, Optmzaton and Stochastc Networks Bo (Rambo) Tan and R. Srkant Department of Electrcal and Computer Engneerng Unversty of Illnos at Urbana-Champagn Urbana, IL, USA 1 arxv:1009.0870v6
More informationForecasting the Demand of Emergency Supplies: Based on the CBR Theory and BP Neural Network
700 Proceedngs of the 8th Internatonal Conference on Innovaton & Management Forecastng the Demand of Emergency Supples: Based on the CBR Theory and BP Neural Network Fu Deqang, Lu Yun, L Changbng School
More informationdenote the location of a node, and suppose node X . This transmission causes a successful reception by node X for any other node
Fnal Report of EE359 Class Proect Throughput and Delay n Wreless Ad Hoc Networs Changhua He changhua@stanford.edu Abstract: Networ throughput and pacet delay are the two most mportant parameters to evaluate
More informationDEFINING %COMPLETE IN MICROSOFT PROJECT
CelersSystems DEFINING %COMPLETE IN MICROSOFT PROJECT PREPARED BY James E Aksel, PMP, PMI-SP, MVP For Addtonal Informaton about Earned Value Management Systems and reportng, please contact: CelersSystems,
More informationTraffic State Estimation in the Traffic Management Center of Berlin
Traffc State Estmaton n the Traffc Management Center of Berln Authors: Peter Vortsch, PTV AG, Stumpfstrasse, D-763 Karlsruhe, Germany phone ++49/72/965/35, emal peter.vortsch@ptv.de Peter Möhl, PTV AG,
More informationCalculation of Sampling Weights
Perre Foy Statstcs Canada 4 Calculaton of Samplng Weghts 4.1 OVERVIEW The basc sample desgn used n TIMSS Populatons 1 and 2 was a two-stage stratfed cluster desgn. 1 The frst stage conssted of a sample
More informationAnswer: A). There is a flatter IS curve in the high MPC economy. Original LM LM after increase in M. IS curve for low MPC economy
4.02 Quz Solutons Fall 2004 Multple-Choce Questons (30/00 ponts) Please, crcle the correct answer for each of the followng 0 multple-choce questons. For each queston, only one of the answers s correct.
More informationAn Introduction to 3G Monte-Carlo simulations within ProMan
An Introducton to 3G Monte-Carlo smulatons wthn ProMan responsble edtor: Hermann Buddendck AWE Communcatons GmbH Otto-Llenthal-Str. 36 D-71034 Böblngen Phone: +49 70 31 71 49 7-16 Fax: +49 70 31 71 49
More informationThe Power of Slightly More than One Sample in Randomized Load Balancing
The Power of Slghtly More than One Sample n Randomzed oad Balancng e Yng, R. Srkant and Xaohan Kang Abstract In many computng and networkng applcatons, arrvng tasks have to be routed to one of many servers,
More informationEfficient Reinforcement Learning in Factored MDPs
Effcent Renforcement Learnng n Factored MDPs Mchael Kearns AT&T Labs mkearns@research.att.com Daphne Koller Stanford Unversty koller@cs.stanford.edu Abstract We present a provably effcent and near-optmal
More informationSketching Sampled Data Streams
Sketchng Sampled Data Streams Florn Rusu, Aln Dobra CISE Department Unversty of Florda Ganesvlle, FL, USA frusu@cse.ufl.edu adobra@cse.ufl.edu Abstract Samplng s used as a unversal method to reduce the
More informationOn the Interaction between Load Balancing and Speed Scaling
On the Interacton between Load Balancng and Speed Scalng Ljun Chen and Na L Abstract Speed scalng has been wdely adopted n computer and communcaton systems, n partcular, to reduce energy consumpton. An
More informationRESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL. Yaoqi FENG 1, Hanping QIU 1. China Academy of Space Technology (CAST) yaoqi.feng@yahoo.
ICSV4 Carns Australa 9- July, 007 RESEARCH ON DUAL-SHAKER SINE VIBRATION CONTROL Yaoq FENG, Hanpng QIU Dynamc Test Laboratory, BISEE Chna Academy of Space Technology (CAST) yaoq.feng@yahoo.com Abstract
More informationPrediction of Disability Frequencies in Life Insurance
Predcton of Dsablty Frequences n Lfe Insurance Bernhard Köng Fran Weber Maro V. Wüthrch October 28, 2011 Abstract For the predcton of dsablty frequences, not only the observed, but also the ncurred but
More informationA Secure Password-Authenticated Key Agreement Using Smart Cards
A Secure Password-Authentcated Key Agreement Usng Smart Cards Ka Chan 1, Wen-Chung Kuo 2 and Jn-Chou Cheng 3 1 Department of Computer and Informaton Scence, R.O.C. Mltary Academy, Kaohsung 83059, Tawan,
More information8 Algorithm for Binary Searching in Trees
8 Algorthm for Bnary Searchng n Trees In ths secton we present our algorthm for bnary searchng n trees. A crucal observaton employed by the algorthm s that ths problem can be effcently solved when the
More informationProperties of Indoor Received Signal Strength for WLAN Location Fingerprinting
Propertes of Indoor Receved Sgnal Strength for WLAN Locaton Fngerprntng Kamol Kaemarungs and Prashant Krshnamurthy Telecommuncatons Program, School of Informaton Scences, Unversty of Pttsburgh E-mal: kakst2,prashk@ptt.edu
More informationThe Full-Wave Rectifier
9/3/2005 The Full Wae ectfer.doc /0 The Full-Wae ectfer Consder the followng juncton dode crcut: s (t) Power Lne s (t) 2 Note that we are usng a transformer n ths crcut. The job of ths transformer s to
More informationAd-Hoc Games and Packet Forwardng Networks
On Desgnng Incentve-Compatble Routng and Forwardng Protocols n Wreless Ad-Hoc Networks An Integrated Approach Usng Game Theoretcal and Cryptographc Technques Sheng Zhong L (Erran) L Yanbn Grace Lu Yang
More informationWAN Network Design. David Tipper Graduate Telecommunications and Networking Program. Slides 10 Telcom 2110 Network Design. WAN Network Design
WAN Network Desgn Davd Tpper Graduate Telecommuncatons and Networkng Program Unversty t of Pttsburgh Sldes 10 Telcom 2110 Network Desgn WAN Network Desgn Gven Node locatons (or potental locatons) Traffc
More informationRisk-based Fatigue Estimate of Deep Water Risers -- Course Project for EM388F: Fracture Mechanics, Spring 2008
Rsk-based Fatgue Estmate of Deep Water Rsers -- Course Project for EM388F: Fracture Mechancs, Sprng 2008 Chen Sh Department of Cvl, Archtectural, and Envronmental Engneerng The Unversty of Texas at Austn
More informationA Novel Methodology of Working Capital Management for Large. Public Constructions by Using Fuzzy S-curve Regression
Novel Methodology of Workng Captal Management for Large Publc Constructons by Usng Fuzzy S-curve Regresson Cheng-Wu Chen, Morrs H. L. Wang and Tng-Ya Hseh Department of Cvl Engneerng, Natonal Central Unversty,
More informationForecasting the Direction and Strength of Stock Market Movement
Forecastng the Drecton and Strength of Stock Market Movement Jngwe Chen Mng Chen Nan Ye cjngwe@stanford.edu mchen5@stanford.edu nanye@stanford.edu Abstract - Stock market s one of the most complcated systems
More informationExhaustive Regression. An Exploration of Regression-Based Data Mining Techniques Using Super Computation
Exhaustve Regresson An Exploraton of Regresson-Based Data Mnng Technques Usng Super Computaton Antony Daves, Ph.D. Assocate Professor of Economcs Duquesne Unversty Pttsburgh, PA 58 Research Fellow The
More informationSolution: Let i = 10% and d = 5%. By definition, the respective forces of interest on funds A and B are. i 1 + it. S A (t) = d (1 dt) 2 1. = d 1 dt.
Chapter 9 Revew problems 9.1 Interest rate measurement Example 9.1. Fund A accumulates at a smple nterest rate of 10%. Fund B accumulates at a smple dscount rate of 5%. Fnd the pont n tme at whch the forces
More informationVENTILATION MEASUREMENTS COMBINED WITH POLLUTANT CONCENTRATION MEASUREMENTS DISCRIMINATES BETWEEN HIGH EMISSION RATES AND INSUFFICIENT VENTILATION
VENTILTION MESREMENTS OMINED WITH OLLTNT ONENTRTION MESREMENTS DISRIMINTES ETWEEN HIGH EMISSION RTES ND INSFFIIENT VENTILTION Mkael orlng 1, Hans Stymne 2, Magnus Mattsson 2, and laes lomqvst 2 1 Department
More informationCompiling for Parallelism & Locality. Dependence Testing in General. Algorithms for Solving the Dependence Problem. Dependence Testing
Complng for Parallelsm & Localty Dependence Testng n General Assgnments Deadlne for proect 4 extended to Dec 1 Last tme Data dependences and loops Today Fnsh data dependence analyss for loops General code
More informationFisher Markets and Convex Programs
Fsher Markets and Convex Programs Nkhl R. Devanur 1 Introducton Convex programmng dualty s usually stated n ts most general form, wth convex objectve functons and convex constrants. (The book by Boyd and
More informationLecture 3: Force of Interest, Real Interest Rate, Annuity
Lecture 3: Force of Interest, Real Interest Rate, Annuty Goals: Study contnuous compoundng and force of nterest Dscuss real nterest rate Learn annuty-mmedate, and ts present value Study annuty-due, and
More informationCapacity Reservation for Time-Sensitive Service Providers: An Application in Seaport Management
Capacty Reservaton for Tme-Senstve Servce Provders: An Applcaton n Seaport Management L. Jeff Hong Department of Industral Engneerng and Logstcs Management The Hong Kong Unversty of Scence and Technology
More informationA generalized hierarchical fair service curve algorithm for high network utilization and link-sharing
Computer Networks 43 (2003) 669 694 www.elsever.com/locate/comnet A generalzed herarchcal far servce curve algorthm for hgh network utlzaton and lnk-sharng Khyun Pyun *, Junehwa Song, Heung-Kyu Lee Department
More informationThe Distribution of Eigenvalues of Covariance Matrices of Residuals in Analysis of Variance
JOURNAL OF RESEARCH of the Natonal Bureau of Standards - B. Mathem atca l Scence s Vol. 74B, No.3, July-September 1970 The Dstrbuton of Egenvalues of Covarance Matrces of Resduals n Analyss of Varance
More informationLittle s Law & Bottleneck Law
Lttle s Law & Bottleneck Law Dec 20 I professonals have shunned performance modellng consderng t to be too complex and napplcable to real lfe. A lot has to do wth fear of mathematcs as well. hs tutoral
More informationPerformance Analysis and Comparison of QoS Provisioning Mechanisms for CBR Traffic in Noisy IEEE 802.11e WLANs Environments
Tamkang Journal of Scence and Engneerng, Vol. 12, No. 2, pp. 143149 (2008) 143 Performance Analyss and Comparson of QoS Provsonng Mechansms for CBR Traffc n Nosy IEEE 802.11e WLANs Envronments Der-Junn
More informationtaposh_kuet20@yahoo.comcsedchan@cityu.edu.hk rajib_csedept@yahoo.co.uk, alam_shihabul@yahoo.com
G. G. Md. Nawaz Al 1,2, Rajb Chakraborty 2, Md. Shhabul Alam 2 and Edward Chan 1 1 Cty Unversty of Hong Kong, Hong Kong, Chna taposh_kuet20@yahoo.comcsedchan@ctyu.edu.hk 2 Khulna Unversty of Engneerng
More informationSection 5.4 Annuities, Present Value, and Amortization
Secton 5.4 Annutes, Present Value, and Amortzaton Present Value In Secton 5.2, we saw that the present value of A dollars at nterest rate per perod for n perods s the amount that must be deposted today
More informationA Probabilistic Theory of Coherence
A Probablstc Theory of Coherence BRANDEN FITELSON. The Coherence Measure C Let E be a set of n propostons E,..., E n. We seek a probablstc measure C(E) of the degree of coherence of E. Intutvely, we want
More information