Study on Markov Alternative Renewal Reward. Process for VLSI Cell Partitioning
|
|
- Mabel Bruce
- 6 years ago
- Views:
Transcription
1 Int. Journal of Math. Analysis, Vol. 7, 2013, no. 40, HIKARI Ltd, Study on Markov Alternative Renewal Reward Process for VLSI Cell Partitioning R. Manikandan *, P. Swainathan * and V. Vaithiyanathan * * School of Coputing, SASTRA University, Thanavur , India anikandan75@core.sastra.edu, deanpsw@sastra.edu, vvn@it.sastra.edu Copyright 2013 R. Manikandan et al. This is an open access article distributed under the Creative Coons Attribution License, which perits unrestricted use, distribution, and reproduction in any ediu, provided the original work is properly cited. Abstract. In this paper, we introduce a constructive approach to define Markov Alternative Renewal Reward processes(marp).the construction is based on Poisson process, which is siple and intuitive. The construction akes it easy to interpret the paraeters of Markov Renewal reward processes. Also it akes to establish basic equations such as Kologorov differential equations, atheatically rigorously for Markov Alternative Reward process(marp). In addition, the approach can be used to construct alternative Markov chains with a finite nuber of states. Keywords: Markov chain, Markov alternative process, Matrix-analytic ethods 1. Introduction Markov Alternative Renewal Reward process (MARP) is a popular tool for odeling arrival processes of stochastic systes such as queuing systes, reliability systes, telecounication networks, VLSI Design, inventory and supply chain systes and risk and insurance systes. Alternative renewal reward processes(marp) coes fro (i) Its versatility in odeling stochastic processes; (ii) Its Markovian property that leads to Markovian structures; and (iii)the Maneuverability in the resulting Markov chains.
2 1950 R. Manikandan, P. Swainathan and V. Vaithiyanathan Counting processes are iportant stochastic processes for Science and Engineering. In order to capture the characteristics of real stochastic processes, a nuber counting processes have been introduced. Soe well known Counting processes are Poisson process, Copound Poisson process, Markov Modulated Poisson process [2]. An interesting and useful idea to generate counting processes is by odeling the transpositions of Markov chains [11]. By utilizing that idea in a systeatic anner, Neuts introduced Markov arrival processes as generalizations of Poisson processes, Copound Poisson processes and Markov odulated Poisson processes [6],[7],[8]. The focus of this paper is on a constructive way to define alternative approach of Markov Renewal Reward Processes. The new approach is based on Poisson processes only. With the new definitions, it is easy to understand paraeters of Markov Alternative Renewal Reward Processes(MARP) intuitively. Although it is siple and intuitive, the new definition is atheatically rigorous. Basic results on Markov alternative processes, such as the well known (generalized) Kologorov differential equations can be proved rigorously based on the new definition and soe eleentary properties on exponential distributions. Therefore, the new definition akes it easy to introduce Markov Alternative Renewal Reward Processes(MARP) and to use Markov arrival processes in Stochastic odeling for both researchers and practitioners. The rest of the paper is organized as follows. In section 2, exponential distributions, Poisson processes and their properties are introduced. A constructive way to define alternative Markov Chains ( MARC) with a finite nuber of phases is introduced in section 3.Section 4 gives the definitions of Markov Alternative Renewal Reward Processes(MARP) and Batch Markov Alternative Renewal Reward processes(marp).also distribution of tie between arrivals are established with suitable exaple. 2. Preliinaries In this section, We define exponential distributions and Poisson processes. Properties used in later sections are collected. All the properties can be proved by routine calculations. We refer to [10] for proofs of the properties. 2.1 Definition: A Non negative rando variable x has an exponential distribution if its probability distribution function is given by Ft ( ) = px { t} = 1 exp{ λt}, t (2.1) Where λ is a positive real nuber. We call X an exponential distribution with paraeter λ. Properties of exponential distributions used in this paper are collected. (i) Assue that X has on exponential distribution with paraeter λ then
3 Study on Markov alternative renewal reward process 1951 p{ X > t+ s/ X > s} = p{ X > t} holds for t 0 and s 0, which is called the eory less property. The eory less property says that the distribution of the residual tie X s, given X > s, denoted by X s/ X > s, is independent of the tie s that has elapsed. (ii) Assue that X 1, X 2 and X 3 are three independent exponential rando Variables with paraeters λ1, λ2 and λ 3. We have for sall t, 2 2 p{ X1+ X2 t} = 0.5 λλ 1 2t + Ot ( ) = Ot ( ); p{ X1 = in{ X1, X2} t, X 1+ X3 > t} = λ1t+ O( t) (2.2) (iii)assue that { X,1 n) are independent exponential rando variables With paraeters { λ,1 n}, respectively. Then X = in{ X1.... X n } is exponentially distributed with paraeter λ1+ λ λn (iv) Assue that { X,1 n} are independent exponential rando Variables with paraeters { λ,1 n}, respectively. Then px { 1 = in{ X1... X n}} = λ1/ ( λ1+... λn). (v) Assue that { Nt ( ), t 0} is a counting process. Fig 2.1 : X=in{X 1,X 2 } and its residual at tie S for n=2 Definition 2.2 : A counting process { Nt ( ), t 0} is called a Poisson process if { Nt ( ) n} = { X1+ X X n + Xn+ 1 > t}, forn 0 and t 0, where {X 1, X X n,...} are independent exponential rando variables with paraeter λ.
4 1952 R. Manikandan, P. Swainathan and V. Vaithiyanathan Fig 2.2 A saple path of a Poisson process For a Poisson process { Nt ( ), t 0} with paraeter λ, We have (i) N(0)=0 (ii) E{ Nt ( )} = λt Paraeter λ in the average nuber of events per unit tie. (iii) Let Y be the tie elapsed until the first event after tie t (Fig 2.3).Then Y has an exponential distribution with paraeter λ. This is called eory less property of Poisson processes. Fig 2.3 Meory less property of Poisson process. 3.1 Construction of Markov Alternative Renewal Reward process (MARP) In this section, We construct alternative Markov Renewal Reward Processes on Poisson processes defined in section 2. Definition 3.1.1: Let { αi, 1 i } be non negative nubers with a unit su { i,, α α = 1), {a i,1 i } non negative real nubers and a finite positive integer ( 2).
5 Study on Markov alternative renewal reward process 1953 Assue qi,1 i, i 1 qi, i+ 1 i, +... q q > 0, for 1 i. A stochastic process {(), It t> 0} on phases {1,2,... } is defined as follows 1. Define (-1) independent Poisson processes with paraeters { q,1 i } of q = 0, the corresponding Poisson process has no i, i event at all. 2. Deterine I(0) by probability distribution { αi,1 i }. 3. A tie t o, if I(t)=i, then I(t) stays in phase I until the first event occurs in the -1 Poisson processes corresponding to { q,1, i}, for 1 i. i, Fig 3.1 Poisson processes and corresponding Markov alternative Reward Processes Proposition 3.1.1: For the Markov alternative Renewal reward {(), It t 0}, We have p 1 ( t) = p( t) Q=Qp(t), for t>0, and p(0)=i. Where I is the identity atrix. Proof: Let { X i,,1 i } be independent exponential rando variables with paraeter q i respectively. Denote by Jtt (, + δt) the nuber of transitions occurred in the interval (, tt+ δt). Conditioning on I(t), we have the following calculations.
6 1954 R. Manikandan, P. Swainathan and V. Vaithiyanathan pi ( t+ δ t) = p{() It = k/ I(0) = I} pit {( + δt) = Jtt, (, + δ) = n/ It () = ki, (0) = i} k= 1 n= (3.2) = p () t p{( I δt) =, J(0, δt) = n/ I(0) = k} i, k= 1 n= 0 = p ( t) p{ I( δt) =, J(0, δt) = 0 / I(0) = k} + p ( t) p{ I( δt) =, J(0, δt) = 1/ I(0) = K} ik, ik, k= 1 k= 1 + pik, () t p{( I δt) =, J(0, δt) = n/ I(0) = k} k= 1 n= 2 Using property (ii),(iii) and (iv), we obtain k = 1 p ( t) p{ I( δt) =, J(0, δt) = 0 / I(0) = k} ik, = pi, () t p{( I δt) =, J(0, δt) = 0/ I(0) = } = p() t 1 q t+ O( t) k, δ δ (3.3) k= 1, k= k = 1 p ( t) p{ I( δt) =, J(0, δt) = 1/ I(0) = k} ik, = p ( t) p{ X = in{ X, l} < δt, in{ X + X } > δt} (3.4) ik, k, k k, i, k= 1, k 1 l, l k 1 l, l = p ()( t q δt+ O( δt)) and k= 1, k ik, k, p ( t) φ{ I ( δ t) =, J (0, δ t) = n / I (0) = k} i, k k = 1 n= 2 k = 1 { δ 1 l, i k, l= } = p () t p in { X + X } t i, k k, l l, pik, () t p{ Xkl, Xl, δt} (3.5) + k= 1 1 l, l k, = O( δt) Cobining equations (3.2),(3.3),(3.4) and (3.5) gives
7 Study on Markov alternative renewal reward process 1955 p ( t+ δt) = p ( t)(1 + q δt) + p ( t) q δt+ O( δt) (3.6) i, i, i, i, k k, k= 1, k Which leads to the Kologorov forward differential equation dp, () i t = pik, () tqk,. The Kologorov backward differential equation can be dt k = 1 shown siilarly. Exaple 3.1.1: Let Nt ( ), t 0 be a Poisson (counting) process of rate λ. N(t) takes values in {0,1,2,... }.Further, we have for t 0, s 0 and fixing the values of Ns ( ) = i( ) p( Nt ( + s)) = /( Nu ( ), u< sns, ( ) = i) p( Nt ( + s) Ns ( ) = i/ Nu ( ), u sns, ( ) = i) p( Nt ( + s) Ns ( ) = i) p( Nt ( + s)) = / Ns ( ) = i Where the second quality follows by the independent increent property of the Poisson process. 3.2 Inspection paradox Suppose that the distribution of the tie between renewals F is unknown. one way to estiate it is to choose soe sapling ties t 1,t 2 etc and for each t i, record the total aount of tie between the renewals ust before and after t i. This schee will over estiate the inter renewal ties. For each sapling tie t, we will record X N(t)+1 =S N(t)+1 - S N(t). Find its distribution by conducting(conditioning) on the tie of the last renewal prior to tie t. p{ X > x} = E{ p{ X > x/ S = t s} N() t + 1 N()1 t + N() t if S>x then px { > N()1 t x/ S = N() t t + s} = 1 if S x then px { > x/ S = t s} = px { > x/ X > s} px { > x} 1 F( x) px { > s} 1 Fs ( ) N() t + 1 = = > N()1 t + N() t + 1 N() t N()1 t + N()1 t + 1 F( x)
8 1956 R. Manikandan, P. Swainathan and V. Vaithiyanathan px { > x} 1 F( x) px { > s} 1 Fs ( ) N() t + 1 = = > N()1 t + 1 F( x) For any S, px { > x/ S = t s} 1 Fx ( ) N()1 t + N() t so p{ X > x} = E{ P{ X > x / S = t s} 1 F( x) = p( X > x) N()1 t + N()1 t + N() t when X is an ordinary inter-renewal tie 4. Construction of Markov alternative Renewal process (MARP) AND Batch Markov alternative Renewal process (BMARP) In this section, We define soe special events, called alternatives, associated with phases and we keep track of the nuber of arrivals. Definition 4.1: Let { αi,1 i } be non negative nubers with a unit su, { d,1 i } and {d,1 i, } are non negative nubers and is a 0( i, ) 1( i, ) finite positive integer. d = d d + d +... d +... d > 0 Assue 0(, i ) 0(,1) i 0(, i i 1) 0(, i i+ 1) 0(, i ) 1(, i ) Fig 4.1 Saple paths of underlying Poisson processes I(t) and N(t) of Markov alternative process.
9 Study on Markov alternative renewal reward process 1957 Lea 4.1: For the process { Nt ( ), It ( ), t 0}, we have (i) The So orn tie of { Nt ( ), It ( ), t 0} in state (n,i) has an exponential distribution with paraeter d ( i, i) for 1 i 0 (ii) The probability that the next phase is and no arrival at the transition epoch is given by p0,( i, ) d0,( i, ) / d0,( i, ) given that the current stats is (n,i) for 1 i and n 0 (iii) The probability that the next phase is and an arrival occurs at the transition epoch is given by p 1,(, i ) d 1,(, i ) /( d 0,(, i ) ) given that the current state in (n,i) for 1 i, and n 0. Let D0 = ( d0,( i, ) ), D 1 = ( d1,( i, ) ) and D=D0 + D1, three axiu atrices. Proposition 4.1: For an Markov alternative Renewal processes { Nt ( ), It ( ), t 0} with a atrix representation (D 0,D 1 ), define n 1 p (,) z t = zp(,),for n t z 0 then 1 ( D0+ DZ 1 ) t p (,) z t = e n= 0 Proof: Based on proposition 4.1, the average nubers of arrivals per unit tie, called the arrival rate, can be found as λ = θde,, where θ is the stationary distribution of D (assuing that D is irreducible),(i.e) θ D = 0 and θe= Distribution of tie between arrivals The inter event distribution on the Markov alternative Renewal Processes(MARP) are of phase type. The tie fro an arbitrary tie to the first event has the ph representation ( θ, D0 ), the distribution of arbitrary interval has the representation ( φ, D0 ). Exaple 4.1: The MARP with the paraeter atrices D 0 λ 0 0 = 0 - λ λ 0 0 -μ 0 λ 0 D1 = μ 0 0
10 1958 R. Manikandan, P. Swainathan and V. Vaithiyanathan is an alternating renewal process. The alternating intervals are exponentially distributed respectively generalized Erlang-2 distributed. We find 1/ λ 0 0 = 0 0 1/ μ 1 ( D0 ) 0 1/ λ 1/ μ and ( ) D0 D1 = ~ 2 1 ~ θ = + λ λ μ φ = λ μ ( 1/,1/,1/ ) ( 1/2,1/2,0) the Laplace transfor of the distribution of an arbitrary inter arrival tie is ~ 1 λ 1 λ μ λ/2 μ λ/2( s + 2 μ) H() s = + = 1+ = 2 s+ λ 2 s+ λ s+ μ s+ λ s+ μ ( s+ λ)( s+ μ) μ if we λ = 2μ we find this distribution to be. The Laplace transfor of an s + μ exponential distribution. Thus the tie between two arbitrary arrivals is exponential. Nevertheless, the process is not a Poisson process. The MARP of exaple 4.1 can be forulated as Markov Renewal with the kernel λt 0 1-e At ( ) = λ =H(t)p μt μ (4.2.1) λt 1 e e 0 λ+ μ μ λ with λt 1-e Ht ( ) = λ P= 0 1 μt μ λt e e (4.2.2) λ+ μ μ λ
11 Study on Markov alternative renewal reward process 1959 Conclusion We could forulate a Markov renewal process with the epheeral states too, but this will not be relevant in general. On could question why MARP foralis is introduced since the Markov renewal forulation is already well established and is slightly ore general than the MARP. The advantage of the MARP foralis is that it preserves of the Markov property of the process not only at arrivals but ore generally in tie. The inter arrival- tie of MARP can be extended to iniu delay VLSI Circuit partitioning probles. The forulae state of in this note in MARP forulis are generally less transparent and less explicit it expressed in ters of the Markov renewal process. References [1] Chakravarthy, S. R., The batch Markovian arrival process: A review and future work. In advances in probability and stochastic process, Notable publications, Inc New Jersey, 2001, [2] Cinlar, E., Markov Renewal theory, Adv. Appl.Prob. 1(1969), [3] He, Qi-Ming and M. E Neuts, Markov chains with arked transitions, Stochastic processes and their applications, 74(1), 1998, [4] Latouche, G. and V. Raaswai, Introduction to atrix analysis ethods in stochastic odeling, ASA and SIAM, Philadelphia,USA,1999 [5] Lucantoni, D. M., New results on the single server queue with a batch Markovian arrival process, Stochastic odels,7(1991), [6] Neuts, M. F., A versatile Markovian point process, Journal of Applied probability, 16(1979), [7] Neuts, M.F., Matrix Geoetric solutions in stochastic odels- An algorith approach, The Johns Hopkins university press, Baltiore,1981. [8] Neuts, M.F., Models based on the Markovian arrival process, IEICE Trans. Coun. E75-B, 1992, [9] Raaswai, V., The N/G/1 queue and its detailed analysis, Adv.Appl.Prob., 12(1980),
12 1960 R. Manikandan, P. Swainathan and V. Vaithiyanathan [10] Ross, S. M., Introduction to Probability Models, Ninth Edition, Acadeic Press,2007. [11] Rudoo, M., Point processes generated by transitions of Markov chains, Adv. Appl. Prob. 5(1973), Received: June 5, 2013
The Solution of One-Phase Inverse Stefan Problem. by Homotopy Analysis Method
Applied Matheatical Sciences, Vol. 8, 214, no. 53, 2635-2644 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.12988/as.214.43152 The Solution of One-Phase Inverse Stefan Proble by Hootopy Analysis Method
More informationModel Fitting. CURM Background Material, Fall 2014 Dr. Doreen De Leon
Model Fitting CURM Background Material, Fall 014 Dr. Doreen De Leon 1 Introduction Given a set of data points, we often want to fit a selected odel or type to the data (e.g., we suspect an exponential
More informationUniform Approximation and Bernstein Polynomials with Coefficients in the Unit Interval
Unifor Approxiation and Bernstein Polynoials with Coefficients in the Unit Interval Weiang Qian and Marc D. Riedel Electrical and Coputer Engineering, University of Minnesota 200 Union St. S.E. Minneapolis,
More informationFeature Extraction Techniques
Feature Extraction Techniques Unsupervised Learning II Feature Extraction Unsupervised ethods can also be used to find features which can be useful for categorization. There are unsupervised ethods that
More informationAbout the definition of parameters and regimes of active two-port networks with variable loads on the basis of projective geometry
About the definition of paraeters and regies of active two-port networks with variable loads on the basis of projective geoetry PENN ALEXANDR nstitute of Electronic Engineering and Nanotechnologies "D
More informationCSE525: Randomized Algorithms and Probabilistic Analysis May 16, Lecture 13
CSE55: Randoied Algoriths and obabilistic Analysis May 6, Lecture Lecturer: Anna Karlin Scribe: Noah Siegel, Jonathan Shi Rando walks and Markov chains This lecture discusses Markov chains, which capture
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2017 Lessons 7 20 Dec 2017 Outline Artificial Neural networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationEstimating Parameters for a Gaussian pdf
Pattern Recognition and achine Learning Jaes L. Crowley ENSIAG 3 IS First Seester 00/0 Lesson 5 7 Noveber 00 Contents Estiating Paraeters for a Gaussian pdf Notation... The Pattern Recognition Proble...3
More informationProbability Distributions
Probability Distributions In Chapter, we ephasized the central role played by probability theory in the solution of pattern recognition probles. We turn now to an exploration of soe particular exaples
More informationOn Uniform Convergence of Sine and Cosine Series. under Generalized Difference Sequence of. p-supremum Bounded Variation Sequences
International Journal of Matheatical Analysis Vol. 10, 2016, no. 6, 245-256 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ija.2016.510256 On Unifor Convergence of Sine and Cosine Series under Generalized
More informationUsing EM To Estimate A Probablity Density With A Mixture Of Gaussians
Using EM To Estiate A Probablity Density With A Mixture Of Gaussians Aaron A. D Souza adsouza@usc.edu Introduction The proble we are trying to address in this note is siple. Given a set of data points
More information}, (n 0) be a finite irreducible, discrete time MC. Let S = {1, 2,, m} be its state space. Let P = [p ij. ] be the transition matrix of the MC.
Abstract Questions are posed regarding the influence that the colun sus of the transition probabilities of a stochastic atrix (with row sus all one) have on the stationary distribution, the ean first passage
More informationBlock designs and statistics
Bloc designs and statistics Notes for Math 447 May 3, 2011 The ain paraeters of a bloc design are nuber of varieties v, bloc size, nuber of blocs b. A design is built on a set of v eleents. Each eleent
More informationIntelligent Systems: Reasoning and Recognition. Artificial Neural Networks
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley MOSIG M1 Winter Seester 2018 Lesson 7 1 March 2018 Outline Artificial Neural Networks Notation...2 Introduction...3 Key Equations... 3 Artificial
More informationA Simplified Analytical Approach for Efficiency Evaluation of the Weaving Machines with Automatic Filling Repair
Proceedings of the 6th SEAS International Conference on Siulation, Modelling and Optiization, Lisbon, Portugal, Septeber -4, 006 0 A Siplified Analytical Approach for Efficiency Evaluation of the eaving
More informationMSEC MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL SOLUTION FOR MAINTENANCE AND PERFORMANCE
Proceeding of the ASME 9 International Manufacturing Science and Engineering Conference MSEC9 October 4-7, 9, West Lafayette, Indiana, USA MSEC9-8466 MODELING OF DEGRADATION PROCESSES TO OBTAIN AN OPTIMAL
More informationMethodology of Projection of Wave Functions of. Light Nuclei on Cluster Channels on
Advanced Studies in Theoretical Physics Vol. 0 06 no. 89-97 HIKARI td www.-hikari.co http://dx.doi.org/0.988/astp.06.65 Methodology of Proection of Wave Functions of ight Nuclei on Cluster Channels on
More information1 Bounding the Margin
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #12 Scribe: Jian Min Si March 14, 2013 1 Bounding the Margin We are continuing the proof of a bound on the generalization error of AdaBoost
More informationTopic 5a Introduction to Curve Fitting & Linear Regression
/7/08 Course Instructor Dr. Rayond C. Rup Oice: A 337 Phone: (95) 747 6958 E ail: rcrup@utep.edu opic 5a Introduction to Curve Fitting & Linear Regression EE 4386/530 Coputational ethods in EE Outline
More informationResearch Article On the Isolated Vertices and Connectivity in Random Intersection Graphs
International Cobinatorics Volue 2011, Article ID 872703, 9 pages doi:10.1155/2011/872703 Research Article On the Isolated Vertices and Connectivity in Rando Intersection Graphs Yilun Shang Institute for
More informationTEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES
TEST OF HOMOGENEITY OF PARALLEL SAMPLES FROM LOGNORMAL POPULATIONS WITH UNEQUAL VARIANCES S. E. Ahed, R. J. Tokins and A. I. Volodin Departent of Matheatics and Statistics University of Regina Regina,
More informationPoisson processes and their properties
Poisson processes and their properties Poisson processes. collection {N(t) : t [, )} of rando variable indexed by tie t is called a continuous-tie stochastic process, Furtherore, we call N(t) a Poisson
More informationEE5900 Spring Lecture 4 IC interconnect modeling methods Zhuo Feng
EE59 Spring Parallel LSI AD Algoriths Lecture I interconnect odeling ethods Zhuo Feng. Z. Feng MTU EE59 So far we ve considered only tie doain analyses We ll soon see that it is soeties preferable to odel
More informationOn the Communication Complexity of Lipschitzian Optimization for the Coordinated Model of Computation
journal of coplexity 6, 459473 (2000) doi:0.006jco.2000.0544, available online at http:www.idealibrary.co on On the Counication Coplexity of Lipschitzian Optiization for the Coordinated Model of Coputation
More informationSpine Fin Efficiency A Three Sided Pyramidal Fin of Equilateral Triangular Cross-Sectional Area
Proceedings of the 006 WSEAS/IASME International Conference on Heat and Mass Transfer, Miai, Florida, USA, January 18-0, 006 (pp13-18) Spine Fin Efficiency A Three Sided Pyraidal Fin of Equilateral Triangular
More informationPolygonal Designs: Existence and Construction
Polygonal Designs: Existence and Construction John Hegean Departent of Matheatics, Stanford University, Stanford, CA 9405 Jeff Langford Departent of Matheatics, Drake University, Des Moines, IA 5011 G
More informationThe Fundamental Basis Theorem of Geometry from an algebraic point of view
Journal of Physics: Conference Series PAPER OPEN ACCESS The Fundaental Basis Theore of Geoetry fro an algebraic point of view To cite this article: U Bekbaev 2017 J Phys: Conf Ser 819 012013 View the article
More informationNon-Parametric Non-Line-of-Sight Identification 1
Non-Paraetric Non-Line-of-Sight Identification Sinan Gezici, Hisashi Kobayashi and H. Vincent Poor Departent of Electrical Engineering School of Engineering and Applied Science Princeton University, Princeton,
More informationSPECTRUM sensing is a core concept of cognitive radio
World Acadey of Science, Engineering and Technology International Journal of Electronics and Counication Engineering Vol:6, o:2, 202 Efficient Detection Using Sequential Probability Ratio Test in Mobile
More informationDetection and Estimation Theory
ESE 54 Detection and Estiation Theory Joseph A. O Sullivan Sauel C. Sachs Professor Electronic Systes and Signals Research Laboratory Electrical and Systes Engineering Washington University 11 Urbauer
More informationFigure 1: Equivalent electric (RC) circuit of a neurons membrane
Exercise: Leaky integrate and fire odel of neural spike generation This exercise investigates a siplified odel of how neurons spike in response to current inputs, one of the ost fundaental properties of
More informationOptimum Value of Poverty Measure Using Inverse Optimization Programming Problem
International Journal of Conteporary Matheatical Sciences Vol. 14, 2019, no. 1, 31-42 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ijcs.2019.914 Optiu Value of Poverty Measure Using Inverse Optiization
More informationSimulation of Discrete Event Systems
Siulation of Discrete Event Systes Unit 9 Queueing Models Fall Winter 207/208 Prof. Dr.-Ing. Dipl.-Wirt.-Ing. Sven Tackenberg Benedikt Andrew Latos M.Sc.RWTH Chair and Institute of Industrial Engineering
More informationPattern Recognition and Machine Learning. Artificial Neural networks
Pattern Recognition and Machine Learning Jaes L. Crowley ENSIMAG 3 - MMIS Fall Seester 2016 Lessons 7 14 Dec 2016 Outline Artificial Neural networks Notation...2 1. Introduction...3... 3 The Artificial
More informationNumerically repeated support splitting and merging phenomena in a porous media equation with strong absorption. Kenji Tomoeda
Journal of Math-for-Industry, Vol. 3 (C-), pp. Nuerically repeated support splitting and erging phenoena in a porous edia equation with strong absorption To the eory of y friend Professor Nakaki. Kenji
More informationCOS 424: Interacting with Data. Written Exercises
COS 424: Interacting with Data Hoework #4 Spring 2007 Regression Due: Wednesday, April 18 Written Exercises See the course website for iportant inforation about collaboration and late policies, as well
More informationON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD
PROCEEDINGS OF THE YEREVAN STATE UNIVERSITY Physical and Matheatical Sciences 04,, p. 7 5 ON THE TWO-LEVEL PRECONDITIONING IN LEAST SQUARES METHOD M a t h e a t i c s Yu. A. HAKOPIAN, R. Z. HOVHANNISYAN
More informationKernel Methods and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley ENSIAG 2 / osig 1 Second Seester 2012/2013 Lesson 20 2 ay 2013 Kernel ethods and Support Vector achines Contents Kernel Functions...2 Quadratic
More informationIN modern society that various systems have become more
Developent of Reliability Function in -Coponent Standby Redundant Syste with Priority Based on Maxiu Entropy Principle Ryosuke Hirata, Ikuo Arizono, Ryosuke Toohiro, Satoshi Oigawa, and Yasuhiko Takeoto
More informationA Simple Regression Problem
A Siple Regression Proble R. M. Castro March 23, 2 In this brief note a siple regression proble will be introduced, illustrating clearly the bias-variance tradeoff. Let Y i f(x i ) + W i, i,..., n, where
More informationExplicit solution of the polynomial least-squares approximation problem on Chebyshev extrema nodes
Explicit solution of the polynoial least-squares approxiation proble on Chebyshev extrea nodes Alfredo Eisinberg, Giuseppe Fedele Dipartiento di Elettronica Inforatica e Sisteistica, Università degli Studi
More informationOn a Multisection Style Binomial Summation Identity for Fibonacci Numbers
Int J Contep Math Sciences, Vol 9, 04, no 4, 75-86 HIKARI Ltd, www-hiarico http://dxdoiorg/0988/ics0447 On a Multisection Style Binoial Suation Identity for Fibonacci Nubers Bernhard A Moser Software Copetence
More information13.2 Fully Polynomial Randomized Approximation Scheme for Permanent of Random 0-1 Matrices
CS71 Randoness & Coputation Spring 018 Instructor: Alistair Sinclair Lecture 13: February 7 Disclaier: These notes have not been subjected to the usual scrutiny accorded to foral publications. They ay
More informatione-companion ONLY AVAILABLE IN ELECTRONIC FORM
OPERATIONS RESEARCH doi 10.1287/opre.1070.0427ec pp. ec1 ec5 e-copanion ONLY AVAILABLE IN ELECTRONIC FORM infors 07 INFORMS Electronic Copanion A Learning Approach for Interactive Marketing to a Custoer
More informationAn Extension to the Tactical Planning Model for a Job Shop: Continuous-Time Control
An Extension to the Tactical Planning Model for a Job Shop: Continuous-Tie Control Chee Chong. Teo, Rohit Bhatnagar, and Stephen C. Graves Singapore-MIT Alliance, Nanyang Technological Univ., and Massachusetts
More informationConstruction of Some New Classes of Boolean Bent Functions and Their Duals
International Journal of Algebra, Vol. 11, 2017, no. 2, 53-64 HIKARI Ltd, www.-hikari.co https://doi.org/10.12988/ija.2017.61168 Construction of Soe New Classes of Boolean Bent Functions and Their Duals
More informationNumerical Studies of a Nonlinear Heat Equation with Square Root Reaction Term
Nuerical Studies of a Nonlinear Heat Equation with Square Root Reaction Ter Ron Bucire, 1 Karl McMurtry, 1 Ronald E. Micens 2 1 Matheatics Departent, Occidental College, Los Angeles, California 90041 2
More informationOrder Recursion Introduction Order versus Time Updates Matrix Inversion by Partitioning Lemma Levinson Algorithm Interpretations Examples
Order Recursion Introduction Order versus Tie Updates Matrix Inversion by Partitioning Lea Levinson Algorith Interpretations Exaples Introduction Rc d There are any ways to solve the noral equations Solutions
More informationResearch Article Robust ε-support Vector Regression
Matheatical Probles in Engineering, Article ID 373571, 5 pages http://dx.doi.org/10.1155/2014/373571 Research Article Robust ε-support Vector Regression Yuan Lv and Zhong Gan School of Mechanical Engineering,
More informationIntelligent Systems: Reasoning and Recognition. Perceptrons and Support Vector Machines
Intelligent Systes: Reasoning and Recognition Jaes L. Crowley osig 1 Winter Seester 2018 Lesson 6 27 February 2018 Outline Perceptrons and Support Vector achines Notation...2 Linear odels...3 Lines, Planes
More informationChapter 6 1-D Continuous Groups
Chapter 6 1-D Continuous Groups Continuous groups consist of group eleents labelled by one or ore continuous variables, say a 1, a 2,, a r, where each variable has a well- defined range. This chapter explores:
More informationNew upper bound for the B-spline basis condition number II. K. Scherer. Institut fur Angewandte Mathematik, Universitat Bonn, Bonn, Germany.
New upper bound for the B-spline basis condition nuber II. A proof of de Boor's 2 -conjecture K. Scherer Institut fur Angewandte Matheati, Universitat Bonn, 535 Bonn, Gerany and A. Yu. Shadrin Coputing
More informationSolutions 1. Introduction to Coding Theory - Spring 2010 Solutions 1. Exercise 1.1. See Examples 1.2 and 1.11 in the course notes.
Solutions 1 Exercise 1.1. See Exaples 1.2 and 1.11 in the course notes. Exercise 1.2. Observe that the Haing distance of two vectors is the iniu nuber of bit flips required to transfor one into the other.
More informationLost-Sales Problems with Stochastic Lead Times: Convexity Results for Base-Stock Policies
OPERATIONS RESEARCH Vol. 52, No. 5, Septeber October 2004, pp. 795 803 issn 0030-364X eissn 1526-5463 04 5205 0795 infors doi 10.1287/opre.1040.0130 2004 INFORMS TECHNICAL NOTE Lost-Sales Probles with
More informationOn Strongly Jensen m-convex Functions 1
Pure Matheatical Sciences, Vol. 6, 017, no. 1, 87-94 HIKARI Ltd, www.-hikari.co https://doi.org/10.1988/ps.017.61018 On Strongly Jensen -Convex Functions 1 Teodoro Lara Departaento de Física y Mateáticas
More informationList Scheduling and LPT Oliver Braun (09/05/2017)
List Scheduling and LPT Oliver Braun (09/05/207) We investigate the classical scheduling proble P ax where a set of n independent jobs has to be processed on 2 parallel and identical processors (achines)
More information4 = (0.02) 3 13, = 0.25 because = 25. Simi-
Theore. Let b and be integers greater than. If = (. a a 2 a i ) b,then for any t N, in base (b + t), the fraction has the digital representation = (. a a 2 a i ) b+t, where a i = a i + tk i with k i =
More informationQuantum algorithms (CO 781, Winter 2008) Prof. Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search
Quantu algoriths (CO 781, Winter 2008) Prof Andrew Childs, University of Waterloo LECTURE 15: Unstructured search and spatial search ow we begin to discuss applications of quantu walks to search algoriths
More informationVulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Time-Varying Jamming Links
Vulnerability of MRD-Code-Based Universal Secure Error-Correcting Network Codes under Tie-Varying Jaing Links Jun Kurihara KDDI R&D Laboratories, Inc 2 5 Ohara, Fujiino, Saitaa, 356 8502 Japan Eail: kurihara@kddilabsjp
More informationA Note on Scheduling Tall/Small Multiprocessor Tasks with Unit Processing Time to Minimize Maximum Tardiness
A Note on Scheduling Tall/Sall Multiprocessor Tasks with Unit Processing Tie to Miniize Maxiu Tardiness Philippe Baptiste and Baruch Schieber IBM T.J. Watson Research Center P.O. Box 218, Yorktown Heights,
More informationThe exponential distribution and the Poisson process
The exponential distribution and the Poisson process 1-1 Exponential Distribution: Basic Facts PDF f(t) = { λe λt, t 0 0, t < 0 CDF Pr{T t) = 0 t λe λu du = 1 e λt (t 0) Mean E[T] = 1 λ Variance Var[T]
More informationASSIGNMENT BOOKLET Bachelor s Degree Programme (B.Sc./B.A./B.Com.) MATHEMATICAL MODELLING
ASSIGNMENT BOOKLET Bachelor s Degree Prograe (B.Sc./B.A./B.Co.) MTE-14 MATHEMATICAL MODELLING Valid fro 1 st January, 18 to 1 st Deceber, 18 It is copulsory to subit the Assignent before filling in the
More informationResearch in Area of Longevity of Sylphon Scraies
IOP Conference Series: Earth and Environental Science PAPER OPEN ACCESS Research in Area of Longevity of Sylphon Scraies To cite this article: Natalia Y Golovina and Svetlana Y Krivosheeva 2018 IOP Conf.
More informationAnalyzing Simulation Results
Analyzing Siulation Results Dr. John Mellor-Cruey Departent of Coputer Science Rice University johnc@cs.rice.edu COMP 528 Lecture 20 31 March 2005 Topics for Today Model verification Model validation Transient
More informationTABLE FOR UPPER PERCENTAGE POINTS OF THE LARGEST ROOT OF A DETERMINANTAL EQUATION WITH FIVE ROOTS. By William W. Chen
TABLE FOR UPPER PERCENTAGE POINTS OF THE LARGEST ROOT OF A DETERMINANTAL EQUATION WITH FIVE ROOTS By Willia W. Chen The distribution of the non-null characteristic roots of a atri derived fro saple observations
More informationA Note on the Application of Incidence Matrices of Simplicial Complexes
Int. J. Contep. Math. Sciences, Vol. 8, 2013, no. 19, 935-939 HIKARI Ltd, www.-hikari.co http://dx.doi.org/10.12988/ijcs.2013.39105 A Note on the Application of Incidence Matrices of Siplicial Coplexes
More informationConvex Programming for Scheduling Unrelated Parallel Machines
Convex Prograing for Scheduling Unrelated Parallel Machines Yossi Azar Air Epstein Abstract We consider the classical proble of scheduling parallel unrelated achines. Each job is to be processed by exactly
More informationStochastic process. X, a series of random variables indexed by t
Stochastic process X, a series of random variables indexed by t X={X(t), t 0} is a continuous time stochastic process X={X(t), t=0,1, } is a discrete time stochastic process X(t) is the state at time t,
More informationSequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5,
Sequence Analysis, WS 14/15, D. Huson & R. Neher (this part by D. Huson) February 5, 2015 31 11 Motif Finding Sources for this section: Rouchka, 1997, A Brief Overview of Gibbs Sapling. J. Buhler, M. Topa:
More informationIn this chapter, we consider several graph-theoretic and probabilistic models
THREE ONE GRAPH-THEORETIC AND STATISTICAL MODELS 3.1 INTRODUCTION In this chapter, we consider several graph-theoretic and probabilistic odels for a social network, which we do under different assuptions
More informationSoft Computing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis
Soft Coputing Techniques Help Assign Weights to Different Factors in Vulnerability Analysis Beverly Rivera 1,2, Irbis Gallegos 1, and Vladik Kreinovich 2 1 Regional Cyber and Energy Security Center RCES
More informationGeneral Properties of Radiation Detectors Supplements
Phys. 649: Nuclear Techniques Physics Departent Yarouk University Chapter 4: General Properties of Radiation Detectors Suppleents Dr. Nidal M. Ershaidat Overview Phys. 649: Nuclear Techniques Physics Departent
More informationA Note on the Applied Use of MDL Approximations
A Note on the Applied Use of MDL Approxiations Daniel J. Navarro Departent of Psychology Ohio State University Abstract An applied proble is discussed in which two nested psychological odels of retention
More informationDistributed Subgradient Methods for Multi-agent Optimization
1 Distributed Subgradient Methods for Multi-agent Optiization Angelia Nedić and Asuan Ozdaglar October 29, 2007 Abstract We study a distributed coputation odel for optiizing a su of convex objective functions
More informationThe Weierstrass Approximation Theorem
36 The Weierstrass Approxiation Theore Recall that the fundaental idea underlying the construction of the real nubers is approxiation by the sipler rational nubers. Firstly, nubers are often deterined
More informationIntroduction to Discrete Optimization
Prof. Friedrich Eisenbrand Martin Nieeier Due Date: March 9 9 Discussions: March 9 Introduction to Discrete Optiization Spring 9 s Exercise Consider a school district with I neighborhoods J schools and
More informationConvolutional Codes. Lecture Notes 8: Trellis Codes. Example: K=3,M=2, rate 1/2 code. Figure 95: Convolutional Encoder
Convolutional Codes Lecture Notes 8: Trellis Codes In this lecture we discuss construction of signals via a trellis. That is, signals are constructed by labeling the branches of an infinite trellis with
More informationSolutions of some selected problems of Homework 4
Solutions of soe selected probles of Hoework 4 Sangchul Lee May 7, 2018 Proble 1 Let there be light A professor has two light bulbs in his garage. When both are burned out, they are replaced, and the next
More informationBernoulli Wavelet Based Numerical Method for Solving Fredholm Integral Equations of the Second Kind
ISSN 746-7659, England, UK Journal of Inforation and Coputing Science Vol., No., 6, pp.-9 Bernoulli Wavelet Based Nuerical Method for Solving Fredhol Integral Equations of the Second Kind S. C. Shiralashetti*,
More informationCombining Classifiers
Cobining Classifiers Generic ethods of generating and cobining ultiple classifiers Bagging Boosting References: Duda, Hart & Stork, pg 475-480. Hastie, Tibsharini, Friedan, pg 246-256 and Chapter 10. http://www.boosting.org/
More informationWhen Short Runs Beat Long Runs
When Short Runs Beat Long Runs Sean Luke George Mason University http://www.cs.gu.edu/ sean/ Abstract What will yield the best results: doing one run n generations long or doing runs n/ generations long
More informationGraphical Models in Local, Asymmetric Multi-Agent Markov Decision Processes
Graphical Models in Local, Asyetric Multi-Agent Markov Decision Processes Ditri Dolgov and Edund Durfee Departent of Electrical Engineering and Coputer Science University of Michigan Ann Arbor, MI 48109
More informationMA304 Differential Geometry
MA304 Differential Geoetry Hoework 4 solutions Spring 018 6% of the final ark 1. The paraeterised curve αt = t cosh t for t R is called the catenary. Find the curvature of αt. Solution. Fro hoework question
More informationReed-Muller Codes. m r inductive definition. Later, we shall explain how to construct Reed-Muller codes using the Kronecker product.
Coding Theory Massoud Malek Reed-Muller Codes An iportant class of linear block codes rich in algebraic and geoetric structure is the class of Reed-Muller codes, which includes the Extended Haing code.
More informationFast Montgomery-like Square Root Computation over GF(2 m ) for All Trinomials
Fast Montgoery-like Square Root Coputation over GF( ) for All Trinoials Yin Li a, Yu Zhang a, a Departent of Coputer Science and Technology, Xinyang Noral University, Henan, P.R.China Abstract This letter
More informationThe Role of Generalized Matrix Inverses in Markov Chains
The Role of Generalized Matrix Inverses in Markov Chains Jeffrey J Hunter Professor Eeritus of Statistics, Massey University, Professor of Matheatical Sciences, AUT University, New Zealand ANZAPW 2013,
More informationKeywords: Estimator, Bias, Mean-squared error, normality, generalized Pareto distribution
Testing approxiate norality of an estiator using the estiated MSE and bias with an application to the shape paraeter of the generalized Pareto distribution J. Martin van Zyl Abstract In this work the norality
More information1 Proof of learning bounds
COS 511: Theoretical Machine Learning Lecturer: Rob Schapire Lecture #4 Scribe: Akshay Mittal February 13, 2013 1 Proof of learning bounds For intuition of the following theore, suppose there exists a
More informationSIMPLE HARMONIC MOTION: NEWTON S LAW
SIMPLE HARMONIC MOTION: NEWTON S LAW siple not siple PRIOR READING: Main 1.1, 2.1 Taylor 5.1, 5.2 http://www.yoops.org/twocw/it/nr/rdonlyres/physics/8-012fall-2005/7cce46ac-405d-4652-a724-64f831e70388/0/chp_physi_pndul.jpg
More informationExperimental Design For Model Discrimination And Precise Parameter Estimation In WDS Analysis
City University of New York (CUNY) CUNY Acadeic Works International Conference on Hydroinforatics 8-1-2014 Experiental Design For Model Discriination And Precise Paraeter Estiation In WDS Analysis Giovanna
More informationCDA5530: Performance Models of Computers and Networks. Chapter 3: Review of Practical
CDA5530: Performance Models of Computers and Networks Chapter 3: Review of Practical Stochastic Processes Definition Stochastic ti process X = {X(t), t T} is a collection of random variables (rvs); one
More informationarxiv: v1 [cs.ds] 29 Jan 2012
A parallel approxiation algorith for ixed packing covering seidefinite progras arxiv:1201.6090v1 [cs.ds] 29 Jan 2012 Rahul Jain National U. Singapore January 28, 2012 Abstract Penghui Yao National U. Singapore
More informationlecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 38: Linear Multistep Methods: Absolute Stability, Part II
lecture 37: Linear Multistep Methods: Absolute Stability, Part I lecture 3: Linear Multistep Methods: Absolute Stability, Part II 5.7 Linear ultistep ethods: absolute stability At this point, it ay well
More informationMoments of the product and ratio of two correlated chi-square variables
Stat Papers 009 50:581 59 DOI 10.1007/s0036-007-0105-0 REGULAR ARTICLE Moents of the product and ratio of two correlated chi-square variables Anwar H. Joarder Received: June 006 / Revised: 8 October 007
More informationA Generalized Permanent Estimator and its Application in Computing Multi- Homogeneous Bézout Number
Research Journal of Applied Sciences, Engineering and Technology 4(23): 5206-52, 202 ISSN: 2040-7467 Maxwell Scientific Organization, 202 Subitted: April 25, 202 Accepted: May 3, 202 Published: Deceber
More informationSupport Vector Machine Classification of Uncertain and Imbalanced data using Robust Optimization
Recent Researches in Coputer Science Support Vector Machine Classification of Uncertain and Ibalanced data using Robust Optiization RAGHAV PAT, THEODORE B. TRAFALIS, KASH BARKER School of Industrial Engineering
More informationA new type of lower bound for the largest eigenvalue of a symmetric matrix
Linear Algebra and its Applications 47 7 9 9 www.elsevier.co/locate/laa A new type of lower bound for the largest eigenvalue of a syetric atrix Piet Van Mieghe Delft University of Technology, P.O. Box
More informationCS Lecture 13. More Maximum Likelihood
CS 6347 Lecture 13 More Maxiu Likelihood Recap Last tie: Introduction to axiu likelihood estiation MLE for Bayesian networks Optial CPTs correspond to epirical counts Today: MLE for CRFs 2 Maxiu Likelihood
More informationA Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine. (1900 words)
1 A Self-Organizing Model for Logical Regression Jerry Farlow 1 University of Maine (1900 words) Contact: Jerry Farlow Dept of Matheatics Univeristy of Maine Orono, ME 04469 Tel (07) 866-3540 Eail: farlow@ath.uaine.edu
More informationA Laplace Type Problem for a Regular Lattice with Convex-Concave Cell with Obstacles Rhombus
International Journal of Conteporary Matheatical Sciences Vol. 9, 14, no. 1, 479-45 HIKARI Ltd, www.-hikari.co http://dx.doi.org/1.19/ijcs.14.4659 A Laplace Type Proble for a Regular Lattice with Convex-Concave
More information