MAKE-TO-STOCK SYSTEMS WITH BACKORDERS: IPA GRADIENTS. Yao Zhao Benjamin Melamed
|
|
- Lindsay Kelley
- 5 years ago
- Views:
Transcription
1 Proceeings of the 24 Winter Simulation Conference R. Ingalls, M. Rossetti, J. Smith, B.Peters, es. MAKE-TO-STOCK SYSTEMS WITH BACKORDERS: IPA GRADIENTS Yao Zhao Benjamin Melame Department of Management Science an Information Systems Rutgers Business School Newark an New Brunswick Rutgers University Piscataway, NJ 8854, U.S.A. ABSTRACT We consier single-stage, single-prouct Make-to-Stock systems with ranom eman an ranom service (prouction) rate, where eman shortages at the inventory facility are backorere. The Make-to-Stock system is moele as a stochastic flui moel (SFM), in which the traitional iscrete arrival, service an eparture stochastic processes are replace by corresponing stochastic flui-flow rate processes. IPA (Infinitesimal Perturbation Analysis) graients of various performance metrics are erive with respect to parameters of interest (here, base-stock level an prouction rate), an are showe to be unbiase an easy to compute. The (ranom) IPA graients are obtaine via sample path analysis uner very mil assumptions, an are inherently nonparametric in the sense that no specific probability law nee be postulate. The formulas erive can be use in simulation, as well as in real-life systems. 1 INTRODUCTION The objective of this paper is to erive IPA graients (erivatives) of the ranom variables that moel performance metrics of interest in Make-to-Stock systems, an to show them to be unbiase. Specifically, let L(θ) be a ranom variable, parameterize by a generic real-value parameter θ from a close an boune set. The IPA graient of L(θ) with respect to θ is the ranom variable L (θ) L(θ), provie it exists almost surely. Furthermore, L(θ) is sai to be unbiase, if the expectation an ifferentiation operators commute, namely, E[ L(θ)] E[L(θ)]; otherwise, it is sai to be biase. Sufficient conitions for unbiase IPA erivatives are given in the following lemma. Lemma 1 (see Rubinstein an Shapiro (1993), Lemma A2, p. 7) An IPA erivative L (θ) is unbiase, if (a) (b) For each θ, the IPA erivatives L (θ) exist with probability 1 (w.p.1). W.p.1, L(θ) is Lipschitz continuous in, an the (ranom) Lipschitz constants, K(θ), have finite first moments. Comprehensive iscussions of IPA erivatives an their applications can be foun, for example, in Glasserman (1991) an Ho an Cao (1991). Most papers on stochastic prouction-inventory systems (an Make-to-Stock systems in particular) postulate specific probability laws that govern the unerlying stochastic processes (e.g., Poisson eman arrivals an exponential service times). For simple systems, such as the one-stage Maketo-Stock variety, close-form formulas of key performance metrics (e.g., statistics of inventory levels an lost sales or backorers), have been erive as functions of control parameters. For example, Zipkin (1986) an Karmarkar (1987) obtain the optimal control of such systems with respect to batch sizes an re-orer points by stanar optimization techniques. For more complex Make-to-Stock systems, such as the multi-stage serial variety, close-form formulas are not available. Buzacott, Price, an Shanthikumar (1991) carrie out sample path analysis for a 2-stage prouction system, governe by the continuous-time base-stock policy. Diffusion moels an eterministic flui moels have been propose in orer to mitigate the analytical an computational complexity of performance evaluation an optimal control. For example, Wein (1992) use a iffusion process to moel a multi-prouct, single-server Make-to-Stock system, while Veatch (22) iscusse iffusion an flui-flow moels of serial Make-to-Stock systems. Note, however, that iffusion moels require a heavy traffic conition to be vali approximations (Wein 1992). In a similar vein, while eterministic flui-flow moels provie valuable insights into the control rules of such systems, eterministic
2 moeling may well result in substantial numerical errors (Veatch 22). Simulation has been wiely use to stuy the performance of complex prouction systems. Uner perioicreview policies, system performance is evaluate only at specific review times. For example, Glasserman an Tayur (1995) consiere a class of prouction systems uner perioic-review moifie base-stock policy, an estimate via simulation its performance metrics an expecte IPA erivatives. Fu (1994) erive IPA erivatives for prouction systems uner perioic-review with the (s, S) policy. In contrast, iscrete-event simulation can track system performance continuously. For instance, Caramanis an Liberopoulos (1992) evelope a numerical technique base-on iscreteevent simulation an IPA to esign a near optimal flow controller for failure-prone manufacturing systems. All in all, most papers on stochastic prouction-inventory systems postulate a specific unerlying probability law, an focus on off-line control an optimization algorithms. The stochastic flui moel (SFM) improves on the aforementione moels in that it moels flui-flow queueing systems subject to ranomness. Like in traitional queueing systems, an SFM consists of a buffer an a server. However, the operation of the system iffers from its traitional counterpart in that the workloa moves like (continuous) flui rather than (iscrete) jobs. More specifically, a flui stream is injecte into a buffer accoring to some stochastic arrival-rate process, an is ischarge by a server accoring to some stochastic service-rate process. Finally, we point out that, ceteris paribus, SFM systems enjoy important avantages over their iscrete counterparts. First, IPA graients in SFM setting are unbiase, while their counterparts in iscrete queueing systems are by an large biase (Heielberger et al. 1988). Secon, IPA graients in SFM setting are nonparametric in the sense that no probability law nee be postulate, so that they may be compute both in simulation an real-life systems. Consequently, IPA graients, erive in SFM setting, can provie important information an insights into their iscrete counterparts, by applying graient formulas obtaine in SFM setting to traitional queueing systems. Motivate by the consierations above, Wari et al. (22) erive IPA graients for the loss volume an bufferworkloa time average, for simple queues in SFM setting; each of these metrics was ifferentiate with respect to buffer size, a parameter of the arrival rate process an a parameter of the service rate process. The paper showe the IPA graients to be unbiase, easily computable an nonparametric. Most recently, Paschaliis et al. (24) treate multi-stage prouction-inventory systems with continuoustime base-stock policy in SFM setting, an compute IPA graients of the time average inventory level an service level with respect to base-stock levels, an use them to etermine optimal base-stock levels at each stage. In this paper, we erive the IPA graients of the time average inventory level an backorers for the class of single-prouct, single-stage Make-to-Stock systems. Our proof methoology iffers markely from Paschaliis et al. (24), an we further erive new IPA formulas for the time average inventory level an backorers with respect to a prouction rate parameter. Our ultimate goal is to use the graient information for control an optimization of supply chains, which will be the subject of further research. Throughout the paper, we use the following notational conventions an terminology. The inicator function of set A is enote by 1 A, an we enote x + max{x,}. A function f(x) is sai to be locally ifferentiable at x if it is ifferentiable in a neighborhoo of x; it is sai to be locally inepenent of x if it is constant in a neighborhoo of x. The rest of the paper is organize as follows. Section 2 presents the prouction-inventory moel uner stuy. Section 3 erives IPA graient formulas for the MTS systems with backorers. Finally, Section 4 summarizes the results an iscusses future work. 2 MAKE-TO-STOCK SYSTEMS WITH BACKORDERS Consier the traitional single-stage, single-prouct Maketo-Stock system (MTS system, for short), consisting of a prouction facility an an inventory facility. The two facilities interact: the latter sens orers to the former, while the former prouces stock to replenish the latter. The prouction facility is comprise of a queue that houses a prouction server (a single machine, a group of machines or a prouction line), precee by an infinite buffer that hols outstaning prouction orers. We assume that the prouction facility has an unlimite supply of raw material, so it never starves. The inventory facility satisfies incoming emans on a first come first serve (FCFS) basis, an is controlle by a continuous-time base-stock policy with some base-stock level S>. More specifically, the inventory an prouction facilities are couple: the inventory facility places orers as iscrete jobs in the prouction facility s buffer, while the prouction facility restocks the inventory facility. The eman process consists of an interarrival-time process of emans an their ranom magnitues. Demans arrive at the inventory facility an are satisfie from inventory on han (if available). Otherwise, the shortage is backorere an the eman waits in a FCFS buffer at the inventory facility until the prouction facility replenishes the inventory facility with the shortage amount. We now procee to map the traitional iscrete MTS system into an SFM version, shown in Figure 1. Here, the level-relate stochastic processes are flui volumes, where I(t) is the volume of inventory on-han at time t, B(t) is the volume of backorers at time t, an X(t) is the volume
3 of outstaning orers at time t. In a similar vein, Trafficrelate stochastic processes moel ranom flow rates, where α(t) is the rate of incoming emans at time t. µ(t) is the prouction rate at time t, λ(t) is the rate of incoming outstaning orers at time t, an ρ(t) is the traffic rate of prouct replenishment at time t. Similarly to Wari et al. (22), we efine two types of events along a sample path. We say that an exogenous event occurs whenever a jump occurs in the sample path of {α(t)} or {µ(t)}, an that an enogenous event occurs whenever a time interval is inaugurate, in which X(t) orx(t) S. L I an L B are ranom variables for each T. However their epenence on the sample path an on T is suppresse to simplify the notation. Let θ enote a generic parameter of interest with a close an boune omain,. We write S(θ), µ(θ, t), L I (θ), L B (θ) an so on, to explicitly isplay the epenence of a performance ranom variable on its parameter of interest. Our objective is to erive close-form formulas for the IPA graients L I (θ) L I (θ) an L B (θ) L B(θ) in SFM setting, using sample path analysis, an to show them to be unbiase. The interval [,T] can be partitione into two types of alternating perios: 1. Surplus perios are perios uring which B(θ,t). 2. Shortage perios are perios uring which B(θ,t) >. Figure 1: The Queue-Inventory System with Backorers We impose the following mil regularity conitions (cf. Wari et al. (22)). Assumption 1 (a) The processes {α(t)} an {µ(t)} have rightcontinuous sample paths that are piecewise continuously-ifferentiable, w.p.1. (b) Each of the processes, {α(t)} an {µ(t)}, has a finite number of iscontinuities in any finite time interval, w.p.1. (c) No multiple events occur simultaneously, w.p.1. Let [,T] be a finite time interval. In this paper, we will be intereste in the following performance metrics: the time average of the flui volume of inventory on-han over the interval [,T], given by L I 1 T I(t)t, (1) an the time average of the flui volume of backorers over the interval [,T], given by L B 1 T B(t)t. (2) The parameters of interest are the base-stock level of the inventory facility, S, an a parameter of the prouction rate process {µ(t)} (to be efine later). Observe that the metrics For each θ, let I j (θ), j 1,...,, be the successive surplus perios in [,T], an let B k (θ), k 1,...,K(θ), be the successive shortage perios in [,T], so that [,T] I j (θ) K(θ) B k (θ), (3) where K(θ) 1. We can now rewrite Eqs. (1) - (2) as L I (θ) L B (θ) 1 T 1 T I(θ,t)t 1 T B(θ,t)t 1 K(θ) T I j (θ) B k (θ) I(θ,t)t, (4) B(θ,t)t. (5) We next procee to erive IPA graients for the MTS system, assuming throughout the following initial conitions: I() S (full inventory), B() (no backorers), an X() (empty outstaning orer buffer). 3 IPA DERIVATIVES In the SFM version of the MTS moel with backorers, {λ(t)} is given by an {ρ(t)} is given by ρ(t) λ(t) α(t), t, (6) { µ(t), if X(t) > min{µ(t), λ(t)}, if X(t) (7)
4 This moel further satisfies the conservation relation I(t) B(t) + X(t) S, (8) where the inventory volume process is given by I(t) [S X(t)] +, (9) the backorer volume process is given by B(t) [X(t) S] +, (1) an the ynamics of the volume process of outstaning orers, {X(t)}, in the prouction facility are governe by the one-sie stochastic ifferential equation, X(t) t + {, X(t) an α(t) µ(t), α(t) µ(t), otherwise. (11) Observe that the stochastic erivative above oes not epen on S, but only on α(t) an µ(t). 3.1 IPA Graients with Respect to the Base-Stock Level In this section we treat the IPA erivatives, L I (θ) an L B (θ), where θ is the base-stock level, S(θ) θ, θ. The following assumptions are mae throughout this section. Assumption 2 (a) (b) The processes {α(t)} an {µ(t)} are inepenent of the parameter θ. The ranom erivatives L I (θ) an L B (θ) exist w.p.1. Note that this assumption alreay follows from Assumption 1 in the special case that {α(t)} an {µ(t)} have piecewise-constant sample paths. Notice that the time points at which {I(θ,t)} reaches S or are generally functions of θ. However, the time points at which {I(θ,t)} ceases to be full (equivalently, {X(t)} ceases to be zero) are locally inepenent of θ, because they correspon to a jump or a change of sign in {α(t) µ(t)}, an this ifference process is inepenent of θ by (a) of Assumption 2. Let I j (θ) [, H j (θ)), j 1,...,, enote the j-th surplus perio in [,T], where is its start point an H j (θ) is its en point (note the epenence on the base-stock level, θ, except for the initial G 1 ). We use the convention that H (θ) T when I(θ,T) > (i.e., when a surplus perio is still in progress at time T ). A generic sample path is epicte in Figure 2. By Assumption 1 an 2, the sample paths of an H j (θ)) are locally ifferentiable functions of θ, w.p.1.; furthermore, the number of surplus perios,, is locally inepenent of θ, w.p.1. Figure 2: A Generic Sample Path of an MTS System with Backorers Proposition 1 L I (θ) 1 T 1 T Proof. From Eq. (4), L I (θ) 1 T For every θ, [H j (θ) ] 1 {I(θ,t)>} t. (12) I(θ,t)t. Since is locally inepenent of θ, ifferentiating the equation above with respect to θ yiels L I (θ) 1 T Next, for each j 1,...,, I(θ,t)t. (13) I(θ,t)t I(θ,) + I(θ,H j (θ)) H j (θ) + I (θ, t) t. (14) For j 1, G 1 (θ)/, since G 1 is inepenent of θ, while for j 2,...,, I(θ,) by efinition. Similarly, I(θ,H j (θ)) for j<an for j with H (θ) < T by efinition. For j with H (θ) T one has H (θ)/, since in this case, H (θ) is locally inepenent of θ. Hence, the first two
5 terms on the right-han sie of Eq. (14) vanish for all j 1,...,. Furthermore, I(θ,t) S(θ) X(t) uring the surplus perios by Eq. (9), an X(t) is inepenent of θ S(θ) by Eq. (11) an the initial conition X(), I (θ, t) whence 1 over (, H j (θ)). It follows that I (θ, t) t [H j (θ) ]. (15) Eq. (12) now follows from Eq. (15) in view of Eqs. (13) - (15). We point out that Proposition 1 agrees with the result obtaine in Paschaliis et al. (24) by other methos. Next, observe that B k (θ) [H k (θ), G k+1 (θ)), k 1,...,K(θ), enotes the k-th shortage perio in [,T], where H k (θ) is its start point an G k+1 (θ) is its en point (note the epenence on the base-stock level θ). If I(θ,T) >, then K(θ) 1, while if B(θ,T ) >, then K(θ). We use the convention that G K(θ)+1 (θ) T when B(θ,T ) > (i.e., when a shortage perio is still in progress at time T ). By Assumption 1 an 2, the realizations of H k (θ) an G k+1 (θ) are locally ifferentiable functions of θ, an the number of shortage perios, K(θ), is locally inepenent of θ, w.p.1. Proposition 2 For every θ, L B (θ) 1 T 1 T Proof. From Eq. (8), K(θ) B(θ,t) I(θ,t) S(θ) + X(t), [G k+1 (θ) H k (θ)] 1 {B(θ,t)>} t. (16) t [,T]. Substituting the formula above into Eq. (5), one has L B (θ) 1 T [I(θ,t) S(θ) + X(t)] t L I (θ) S(θ) + 1 T X(t)t. (17) Since S(θ) θ an {X(t)} oes not epen on θ, ifferentiating Eq. (17) with respect to θ yiels, L B (θ) L I (θ) 1. Eq. (16) now follows by substituting Eq. (12) into the above, since by Eq. (3), [,T] can be partitione into surplus an shortage perios. To show that the IPA graients are unbiase, consier any θ,θ + θ. Since {X(t)} is inepenent of θ an S(θ) θ, we have from Eq.(9), I(θ + θ, t) I(θ,t) [S(θ + θ) X(t)] + [S(θ) X(t)] + θ, (18) an from Eq. (1), B(θ + θ, t) B(θ,t) [X(t) S(θ + θ)] + [X(t) S(θ)] + θ. (19) Proposition 3 Uner Assumption 1 an 2, the IPA erivatives L I (θ) an L B (θ) are unbiase. Proof. To show that L I (θ) an L B (θ) are unbiase, we use Lemma 1. First, Conition (a) of Lemma 1 is satisfie by part (b) of Assumption 2 for both L I (θ) an L B (θ). Next, by Eq. (18), L I (θ + θ) L I (θ) 1 T [I(θ + θ, t) I(θ,t)] t 1 T an by Eq. (19), I(θ + θ, t) I(θ,t) t θ, (2) L B (θ + θ) L B (θ) 1 T [B(θ + θ, t) B(θ,t)] t 1 T B(θ + θ, t) B(θ,t) t θ. (21) Eqs. (2) an (21) establish that Conition (b) of Lemma 1 hols for both L I (θ) an L B (θ). The proof of the proposition is complete. 3.2 IPA Graients with Respect to the Prouction Rate In this section we treat the IPA erivatives, L I (θ) an L B (θ), where θ is a parameter of the prouction rate, µ(θ, t), such that for all θ an all t [,T], µ(θ, t) µ (θ, t) 1. (22) This functional form correspons to a linear relationship between θ an the prouction rate. More picturesquely, θ can be viewe as a knob whose turning" scales the prouction rate. The following assumptions are mae throughout this section.
6 Assumption 3 Proposition 4 For every θ, (a) (b) The process {α(t)} an the base-stock level, S, are inepenent of the parameter θ. The ranom erivatives L I (θ) an L ζ (θ) exist, w.p.1. The surplus perios, I j (θ) [, H j (θ)), generally epen on θ for all j 1,...,, except for the initial G 1. Let [U j,m (θ), V j,m (θ)), m 1,...,M j (θ), be the subintervals in I j (θ) uring which I(t) S, with the notational conventions V 1, (θ) G 1 U 1,1, V j, (θ) for j>1, an U j,mj (θ)+1(θ) H j (θ), for all j 1,...,. We let H (θ) T if I(θ,T) >. Assumption 1 an 3 imply that all U j,m (θ) an V j,m (θ) are locally ifferentiable functions with respect to θ. For all t [V j,m (θ), U j,m+1 (θ)) in surplus perio, I j (θ), let F j,m (θ) be the (common) most recent time point at which the on-han inventory was S. Note that the F j,m (θ) are well-efine by the assumption I() S (though they may fall in the current or preceing surplus perios). Assumption 1 an 3 imply that each F j,m (θ) is a locally continuouslyifferentiable function of θ. From the efinitions above it follows that for all 1 j an 1 m M j (θ), Vj,m (θ) U j,m (θ) I (θ, t) t, (23) while Eq. (9) implies for all 1 j an 1 m M j (θ), I(θ,t) S X(θ,t) >, t (V j,m (θ), U j,m+1 (θ)). (24) Furthermore, Eq. (11) implies for all 1 j an 1 m M j (θ), X(θ, t) t + α(t) µ(θ, t), t (F j,m (θ), U j,m+1 (θ)), (25) whence, L I (θ) 1 M 1 (θ) [U 1,m+1 (θ) V 1,m (θ)] 2 2T + 1 2T m1 {[U j,1 (θ) F j,1 (θ)] 2 [ F j,1 (θ)] 2 j2 + M j (θ) [U j,m+1 (θ) V j,m (θ)] 2 }. (27) m1 Proof. From Eqs. (4), we can write L I (θ) 1 T I(θ,t)t, (28) since is locally inepenent of θ. Differentiating each term in Eq. (28) with respect to θ yiels, I(θ,t)t I(θ,) + I(θ,H j (θ)) H j (θ) Hj (θ) I (θ, t) + t I (θ, t) t, j 1,...,, (29) an the proof alreay appears in Proposition 1. Furthermore, from Eq.(23), we can rewrite Eq. (29) for each j 1,..., as I(θ,t)t M j (θ) m Uj,m+1 (θ) V j,m (θ) I (θ, t) t, (3) since the M j (θ) is locally inepenent of θ. Next, ifferentiate Eq. (24), an substitute Eq. (25) into the result. In view of Eq. (26) we can now euce for every t (V j,m (θ), U j,m+1 (θ)) the representation, X(θ,t) X(θ,F j,m (θ)) + F j,m (θ) [α(τ) µ(θ, τ)] τ [α(τ) µ(θ, τ)] τ, t (F j,m (θ), U j,m+1 (θ)), F j,m (θ) (26) since X(θ,F j,m (θ)). I (θ, t) X(θ, t) [α(τ) µ(θ, τ)] τ F j,m (θ) [α(f j,m + (θ)) µ(θ, F j,m + (θ))] F j,m(θ) + τ t F j,m (θ). (31) F j,m (θ)
7 To see that, note that only two cases are possible for α(t) µ(θ, t): (i) either it jumps at t F j,m (θ) (implying F j,m (θ)/, since the jumps of both {α(t)} an {µ(t)} are locally inepenent of θ), or (ii) it crosses zero continuously at t F j,m (θ) (implying α(f j,m + (θ)) µ(θ, F j,m + (θ)) α(f j,m(θ)) µ(θ, F j,m (θ)) ). Either way, the first term on the thir right-han equality of (31) vanishes, an the rest follows from Eq. (22). Next, substituting Eq. (31) into Eq. (3), we can now write for j 1,...,, I (θ, t) M j (θ) m t M j (θ) m Uj,m+1 (θ) V j,m (θ) { 1 2 [U 2 j,m+1 (θ) V 2 j,m (θ)] [t F j,m (θ)] t F j,m (θ)[u j,m+1 (θ) V j,m (θ)]}. (32) Eq. (27) now follows by substituting Eq. (32) into Eq. (29), an then substituting Eq. (29) into Eq. (28), an noting the ientities V 1, U 1,1 G 1 (inepenent of θ), an F j,m (θ) V j,m (θ) for all j 1,..., an m 2,...,M j (θ). We next erive L B (θ). Forθ, the shortage perios, B k (θ) [H k (θ), G k+1 (θ)), generally epen on θ for all k 1,...,K(θ). By Assumption 1 an 3, its en points are locally ifferentiable functions with respect to θ. For each shortage perio, B k (θ), let F k (θ) be the most recent time point at which the on-han inventory was S. The existence of the F k (θ) follows from the initial conition I() S. In view of Assumption 1 an 3, F k (θ) is a locally continuouslyifferentiable function of θ. Observe that F k (θ) may or may not belong to the immeiately preceing surplus perio. Eq.(1) implies for all 1 k K(θ), B(θ,t) X(θ,t) S >, t (H k (θ), G k+1 (θ)). (33) Furthermore, Eq. (11) implies for all 1 k K(θ), X(θ, t) t + α(t) µ(θ, t), t ( F k (θ), G k+1 (θ)), (34) whence, since X(θ, F k (θ)), X(θ,t) X(θ, F k (θ)) + F k (θ) F k (θ) [α(τ) µ(θ, τ)] τ [α(τ) µ(θ, τ)] τ, t ( F k (θ), G k+1 (θ)). (35) Proposition 5 L B (θ) 1 2T K(θ) For every θ, {[G k+1 (θ) F k (θ)] 2 [H k (θ) F k (θ)] 2 }. (36) Proof. From Eq. (5) we obtain by ifferentiation with respect to θ, L B (θ) 1 T K(θ) H k (θ) B(θ,t)t, (37) since K(θ) is locally inepenent of θ as a consequence of Assumption 1 an 3. Differentiating each term in Eq. (37) with respect to θ yiels, B(θ,t)t B(θ,H k (θ)) H k(θ) H k (θ) + B(θ,G k+1 (θ)) G k+1(θ) B(θ, t) + t H k (θ) B(θ, t) t, k 1,...,K(θ). (38) H k (θ) To see that, note that if B(θ,T ), then by assumption, B(θ,H k (θ)) B(θ,G k+1 (θ)) for all k 1,...,K(θ), while if B(θ,T ) >, then G K(θ)+1(θ) because G K(θ)+1 (θ) T is locally inepenent of θ. Next, ifferentiate Eq. (33), an substitute Eq. (34) into the result. In view of Eq. (35), we can now euce for every t (H k (θ), G k+1 (θ)) the representation, B(θ, t) X(θ, t) [α(τ) µ(θ, τ)] τ F k (θ) [α( F k + (θ)) µ(θ, F k + (θ))] F k (θ) F k (θ) τ F k (θ) t. (39) To see that, note that only two cases are possible for [α(t) µ(θ, t)]: (i) either it jumps at t F k (θ) (implying F k (θ)/, since the jumps of both {α(t)} an {µ(t)} are locally inepenent of θ), or (ii) it crosses zero continuously at t F k (θ) (implying α( F + k (θ)) µ(θ, F + k (θ)) α( F k (θ)) µ(θ, F k (θ)) ). Either way, the first term on the thir right-han equality of (39) vanishes, an the rest follows from Eq. (22).
8 Next, substituting Eq. (39) into Eq. (38), we can now write for k 1,...,K(θ), H k (θ) K(θ) B(θ,t)t H k (θ) { F k (θ)[g k+1 (θ) H k (θ)] [ F k (θ) t] t 1 2 [G2 k+1 (θ) H k 2 (θ)]}. (4) Eq. (36) now follows by substituting Eq. (4) into Eq. (37). Proposition 6 Uner Assumption 1 an 3, the IPA erivatives L I (θ) an L B (θ) are unbiase. Proof. Conition (a) of Lemma 1 is satisfie by part (b) of Assumption 3, so it remains to prove Conition (b) of Lemma 1. Observe that Eq. (11) is a special case (for an unlimite buffer capacity) of Eq. (2.1) in Wari an Melame (21). Since our initial conition is the same as that of Wari an Melame (21), Proposition 3.2 (ibi.) implies that for any θ,θ + θ, X(θ + θ, t) X(θ,t) θ τ θ t. (41) From (41), we reaily obtain by appeal to Eq. (9), I(θ + θ, t) I(θ,t) [S X(θ + θ, t)] + [S X(θ,t)] + max{ X(θ + θ, τ) X(θ,τ) : τ t} θ t, (42) an similarly, Finally, by Eq. (42), B(θ + θ, t) B(θ,t) θ t. (43) L I (θ + θ) L I (θ) 1 T [I(θ + θ, t) I(θ,t)] t 1 T 1 T an by Eq. (43), I(θ + θ, t) I(θ,t) t θ t t T θ, (44) 2 L B (θ + θ) L B (θ) T θ. (45) 2 4 CONCLUSIONS We have erive IPA graient formulas for the MTS system with backorers in SFM setting for the time average inventory level an backorers level with respect to the base-stock level an a parameter of the prouction rate process. The IPA graients erive are unbiase, nonparametric an their formulas are easy to compute an intuitive. The methoology employe in this paper hols out the promise of generalizations an extensions. First, in orer to implement IPA-base control schemes, the formulas nee to be generalize to arbitrary initial conitions. This is so, because the system may potentially be in any state when a control action is applie, at which point the IPA graient computation nees to be restarte from that (general) state. Secon, control schemes can be evise an reaily implemente, base on both system state an IPA graient information. Finally, our methoology can be extene to MTS systems with lost sales an beyon. Future extensions an generalizations will be reporte elsewhere. ACKNOWLEDGMENTS This research was one uner the auspices of the Rutgers Center of Supply Chain Management at the Rutgers Business School - Newark an New Brunswick. REFERENCES Buzacott, J., S. Price, an J. Shanthikumar Service level in multi-stage MRP an base-stock controlle prouction systems. In New Directions for Operations Research in Manufacturing, es. G. Fanel, T. Gullege, an A. Hones, Springer, Berlin, Germany. Caramanis, M., an G. Liberopoulos Perturbation analysis for the esign of flexible manufacturing system flow controllers. Operations Research 4: Fu, M Sample Path Derivatives for (s,s) Inventory Systems. Operations Research 42: Glasserman P Graient estimation via perturbation analysis. Kluwer Acaemic Publishers, Boston, Massachusetts. Glasserman P., an S. Tayur Sensitivity analysis for base-stock levels in multiechelon prouction-inventory systems. Management Science 41: Heielberger, H., X.R. Cao, M. Zazanis, an R. Suri Convergence properties of infinitesimal analysis estimates. Management Science 34: Ho, Y. C., an X.R. Cao Perturbation Analysis of Discrete Event Simulation. Kluwer Acaemic Publishers, Boston, Massachusetts. Karmarkar, U Lot sizes, lea-times an in-process inventories. Management Science 33:
9 Paschaliis, I., Y. Liu, C.G. Cassanras, an C. Panayiotou. 24. Inventory Control for Supply Chains with Service Level Constraints: A Synergy between Large Deviations an Perturbation Analysis. Annals of Operations Research 126: Rubinstein, R.Y., an A. Shapiro Discrete Event Systems: Sensitivity Analysis an Stochastic Optimization by the Score Function Metho. John Wiley an Sons, New York, New York. Veatch, M.H. 22. Using flui solutions in ynamic scheuling. In Analysis an moeling of manufacturing systems (S. B. Gershwin, Y. Dallery, C. T. Papaopoulos, J. M. Smith, es.) , Kluwer, New York. Wari, Y., an B. Melame. 21. Variational bouns an sensitivity analysis of traffic processes in continuous flow moels. Journal of Discrete Event Dynamic Systems 11: Wari, Y., B. Melame, C.G. Cassanras, an C.G. Panayiotou. 22. On-line IPA graient estimators in stochastic continuous flui moels. Journal of Optimization Theory an Applications 115(2): Wein, L. M Dynamic scheuling of a multiclass Make-to-Stock queue. Operations Research 4: Zipkin, P Moels for esign an control of stochastic, multi-item batch prouction systems. Operations Research 34: visual moeling environments. Melame was aware an AT&T Fellow in 1988, an an IEEE Fellow in He became an IFIP WG7.3 member in 1997, an was electe to Beta Gamma Sigma in His aress is <melame@rbs.rutgers.eu> an his web page is < AUTHOR BIOGRAPHIES YAO ZHAO is an assistant professor at the Rutgers Business School, Department of Management Science an Information Systems. In 22 he receive a Ph.D. egree from the Department of Inustrial Engineering an Management Science at Northwestern University. He is a member of INFORMS. His aress is <yaozhao@anromea.rutgers.eu> an his web page is < BENJAMIN MELAMED is a Professor at the Rutgers Business School, Department of Management Science an Information Systems, an a member of RUTCOR (Rutgers Center for Operations Research) an the Rutgers Center for Supply Chain Management. Before joining Rutgers University, Melame taught at the Department of Inustrial Engineering an Management Science at Northwestern University, an was an AT&T Fellow at Bell Laboratories, following which he serve at NEC as Deputy Director, Hea of the Performance Analysis Department, an NEC Fellow. Melame s research interests inclue system moeling an analysis (especially telecommunications systems an traffic moeling), simulation, stochastic processes an
IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy
IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems With Lost Sales I. INTRODUCTION
IEEE RANSACIONS ON AOMAIC CONROL, VOL. 52, NO. 8, AGS 27 1491 [2]. Zaborzsky, G. Huang, B. Zheng, an. C. Leung, On the phaseportrait of a class of large nonlinear ynamic systems such as the power system,
More informationIPA Derivatives for Make-to-Stock Production-Inventory Systems with Backorders
Methool Comput Appl Probab (2006) 8: 191 222 DOI 10.1007/s11009-006-8548-7 IPA Derivatives for Make-to-Stock Prouction-Inventory Systems with Backorers Yao Zhao & Benjamin Melame Receive: 11 August 2005
More informationPerturbation Analysis and Optimization of Stochastic Flow Networks
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. XX, NO. Y, MMM 2004 1 Perturbation Analysis an Optimization of Stochastic Flow Networks Gang Sun, Christos G. Cassanras, Yorai Wari, Christos G. Panayiotou,
More informationOPTIMAL CONTROL OF A PRODUCTION SYSTEM WITH INVENTORY-LEVEL-DEPENDENT DEMAND
Applie Mathematics E-Notes, 5(005), 36-43 c ISSN 1607-510 Available free at mirror sites of http://www.math.nthu.eu.tw/ amen/ OPTIMAL CONTROL OF A PRODUCTION SYSTEM WITH INVENTORY-LEVEL-DEPENDENT DEMAND
More information'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21
Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting
More informationθ x = f ( x,t) could be written as
9. Higher orer PDEs as systems of first-orer PDEs. Hyperbolic systems. For PDEs, as for ODEs, we may reuce the orer by efining new epenent variables. For example, in the case of the wave equation, (1)
More informationTable of Common Derivatives By David Abraham
Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec
More informationTime-of-Arrival Estimation in Non-Line-Of-Sight Environments
2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor
More information6 General properties of an autonomous system of two first order ODE
6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x
More informationREFERENCES. Minimal Communication for Essential Transitions in a Distributed Discrete-Event System V. DISCUSSION
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 52, NO. 8, AUGUST 2007 1495 Theorem 5: W.p.1, the IPA erivatives of the lost-sales time average with respect to the prouction rate parameter are given for all
More informationEquilibrium in Queues Under Unknown Service Times and Service Value
University of Pennsylvania ScholarlyCommons Finance Papers Wharton Faculty Research 1-2014 Equilibrium in Queues Uner Unknown Service Times an Service Value Laurens Debo Senthil K. Veeraraghavan University
More informationMath 342 Partial Differential Equations «Viktor Grigoryan
Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite
More informationCalculus of Variations
16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t
More informationSurvey Sampling. 1 Design-based Inference. Kosuke Imai Department of Politics, Princeton University. February 19, 2013
Survey Sampling Kosuke Imai Department of Politics, Princeton University February 19, 2013 Survey sampling is one of the most commonly use ata collection methos for social scientists. We begin by escribing
More informationClosed and Open Loop Optimal Control of Buffer and Energy of a Wireless Device
Close an Open Loop Optimal Control of Buffer an Energy of a Wireless Device V. S. Borkar School of Technology an Computer Science TIFR, umbai, Inia. borkar@tifr.res.in A. A. Kherani B. J. Prabhu INRIA
More informationPhysics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1
Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems
More informationELEC3114 Control Systems 1
ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.
More informationSwitching Time Optimization in Discretized Hybrid Dynamical Systems
Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set
More informationThe derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)
Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)
More informationTHE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE
Journal of Soun an Vibration (1996) 191(3), 397 414 THE VAN KAMPEN EXPANSION FOR LINKED DUFFING LINEAR OSCILLATORS EXCITED BY COLORED NOISE E. M. WEINSTEIN Galaxy Scientific Corporation, 2500 English Creek
More informationFluid Models with Jumps
Flui Moels with Jumps Elena I. Tzenova, Ivo J.B.F. Aan, Viyahar G. Kulkarni August 2, 2004 Abstract In this paper we stuy a general stochastic flui moel with a single infinite capacity buffer, where the
More informationAPPROXIMATE SOLUTION FOR TRANSIENT HEAT TRANSFER IN STATIC TURBULENT HE II. B. Baudouy. CEA/Saclay, DSM/DAPNIA/STCM Gif-sur-Yvette Cedex, France
APPROXIMAE SOLUION FOR RANSIEN HEA RANSFER IN SAIC URBULEN HE II B. Bauouy CEA/Saclay, DSM/DAPNIA/SCM 91191 Gif-sur-Yvette Ceex, France ABSRAC Analytical solution in one imension of the heat iffusion equation
More informationThe total derivative. Chapter Lagrangian and Eulerian approaches
Chapter 5 The total erivative 51 Lagrangian an Eulerian approaches The representation of a flui through scalar or vector fiels means that each physical quantity uner consieration is escribe as a function
More informationLecture 6: Calculus. In Song Kim. September 7, 2011
Lecture 6: Calculus In Song Kim September 7, 20 Introuction to Differential Calculus In our previous lecture we came up with several ways to analyze functions. We saw previously that the slope of a linear
More informationOn Characterizing the Delay-Performance of Wireless Scheduling Algorithms
On Characterizing the Delay-Performance of Wireless Scheuling Algorithms Xiaojun Lin Center for Wireless Systems an Applications School of Electrical an Computer Engineering, Purue University West Lafayette,
More informationAn M/G/1 Retrial Queue with Priority, Balking and Feedback Customers
Journal of Convergence Information Technology Volume 5 Number April 1 An M/G/1 Retrial Queue with Priority Balking an Feeback Customers Peishu Chen * 1 Yiuan Zhu 1 * 1 Faculty of Science Jiangsu University
More informationThe Sokhotski-Plemelj Formula
hysics 24 Winter 207 The Sokhotski-lemelj Formula. The Sokhotski-lemelj formula The Sokhotski-lemelj formula is a relation between the following generalize functions (also calle istributions), ±iǫ = iπ(),
More informationSINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
Communications on Stochastic Analysis Vol. 2, No. 2 (28) 289-36 Serials Publications www.serialspublications.com SINGULAR PERTURBATION AND STATIONARY SOLUTIONS OF PARABOLIC EQUATIONS IN GAUSS-SOBOLEV SPACES
More informationLectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs
Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent
More informationGeneralization of the persistent random walk to dimensions greater than 1
PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,
More informationNOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,
NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which
More informationMath Notes on differentials, the Chain Rule, gradients, directional derivative, and normal vectors
Math 18.02 Notes on ifferentials, the Chain Rule, graients, irectional erivative, an normal vectors Tangent plane an linear approximation We efine the partial erivatives of f( xy, ) as follows: f f( x+
More informationFluid model for a data network with α-fair bandwidth sharing and general document size distributions: two examples of stability
IMS Lecture Notes Monograph Series??? Vol. 0 (0000) 1 c Institute of Mathematical Statistics, 0000 Flui moel for a ata network with α-fair banwith sharing an general ocument size istributions: two examples
More informationLATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION
The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische
More informationJUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson
JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises
More informationSturm-Liouville Theory
LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory
More informationLinear First-Order Equations
5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)
More informationImproved Rate-Based Pull and Push Strategies in Large Distributed Networks
Improve Rate-Base Pull an Push Strategies in Large Distribute Networks Wouter Minnebo an Benny Van Hout Department of Mathematics an Computer Science University of Antwerp - imins Mielheimlaan, B-00 Antwerp,
More informationA Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential
Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix
More informationRole of parameters in the stochastic dynamics of a stick-slip oscillator
Proceeing Series of the Brazilian Society of Applie an Computational Mathematics, v. 6, n. 1, 218. Trabalho apresentao no XXXVII CNMAC, S.J. os Campos - SP, 217. Proceeing Series of the Brazilian Society
More informationLecture 2 Lagrangian formulation of classical mechanics Mechanics
Lecture Lagrangian formulation of classical mechanics 70.00 Mechanics Principle of stationary action MATH-GA To specify a motion uniquely in classical mechanics, it suffices to give, at some time t 0,
More informationSchrödinger s equation.
Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of
More informationThermal conductivity of graded composites: Numerical simulations and an effective medium approximation
JOURNAL OF MATERIALS SCIENCE 34 (999)5497 5503 Thermal conuctivity of grae composites: Numerical simulations an an effective meium approximation P. M. HUI Department of Physics, The Chinese University
More informationScott E. Grasman 1, Zaki Sari 2 and Tewfik Sari 3
RAIRO Operations Research RAIRO Oper. Res. 41 (27) 455 464 DOI: 1.151/ro:2731 NEWSVENDOR SOLUTIONS WITH GENERAL RANDOM YIELD DISTRIBUTIONS Scott E. Grasman 1, Zaki Sari 2 an Tewfik Sari 3 Abstract. Most
More informationSingle Server Retrial Bulk Queue With Two Phases Of Essential Server And Vacation Policy
Single Server Retrial Bul Queue With Two Phases Of Essential Server An Vacation Policy Dr. S.Anan Gnana Selvam, 2 Dr.. Reni Sagayara, 3 S. Janci Rani Department of athematics, A.E.T Arts an Science College,
More informationBEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi
BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS Mauro Boccaoro Magnus Egerstet Paolo Valigi Yorai Wari {boccaoro,valigi}@iei.unipg.it Dipartimento i Ingegneria Elettronica
More informationLeast-Squares Regression on Sparse Spaces
Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction
More informationIntroduction to the Vlasov-Poisson system
Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its
More informationCharacterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations
Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial
More informationThe effect of nonvertical shear on turbulence in a stably stratified medium
The effect of nonvertical shear on turbulence in a stably stratifie meium Frank G. Jacobitz an Sutanu Sarkar Citation: Physics of Fluis (1994-present) 10, 1158 (1998); oi: 10.1063/1.869640 View online:
More informationDiophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations
Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything
More informationHarmonic Modelling of Thyristor Bridges using a Simplified Time Domain Method
1 Harmonic Moelling of Thyristor Briges using a Simplifie Time Domain Metho P. W. Lehn, Senior Member IEEE, an G. Ebner Abstract The paper presents time omain methos for harmonic analysis of a 6-pulse
More informationThe Sokhotski-Plemelj Formula
hysics 25 Winter 208 The Sokhotski-lemelj Formula. The Sokhotski-lemelj formula The Sokhotski-lemelj formula is a relation between the following generalize functions (also calle istributions), ±iǫ = iπ(),
More informationMath 115 Section 018 Course Note
Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of
More informationHyperbolic Systems of Equations Posed on Erroneous Curved Domains
Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (
More informationAll s Well That Ends Well: Supplementary Proofs
All s Well That Ens Well: Guarantee Resolution of Simultaneous Rigi Boy Impact 1:1 All s Well That Ens Well: Supplementary Proofs This ocument complements the paper All s Well That Ens Well: Guarantee
More informationLyapunov Functions. V. J. Venkataramanan and Xiaojun Lin. Center for Wireless Systems and Applications. School of Electrical and Computer Engineering,
On the Queue-Overflow Probability of Wireless Systems : A New Approach Combining Large Deviations with Lyapunov Functions V. J. Venkataramanan an Xiaojun Lin Center for Wireless Systems an Applications
More informationThe Subtree Size Profile of Plane-oriented Recursive Trees
The Subtree Size Profile of Plane-oriente Recursive Trees Michael FUCHS Department of Applie Mathematics National Chiao Tung University Hsinchu, 3, Taiwan Email: mfuchs@math.nctu.eu.tw Abstract In this
More informationA Fair Comparison of Pull and Push Strategies in Large Distributed Networks
1 A Fair Comparison of Pull an Push Strategies in Large Distribute Networks Wouter Minnebo an Benny Van Hout, Member, IEEE Abstract In this paper we compare the performance of the pull an push strategy
More informationEuler equations for multiple integrals
Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................
More informationSlide10 Haykin Chapter 14: Neurodynamics (3rd Ed. Chapter 13)
Slie10 Haykin Chapter 14: Neuroynamics (3r E. Chapter 13) CPSC 636-600 Instructor: Yoonsuck Choe Spring 2012 Neural Networks with Temporal Behavior Inclusion of feeback gives temporal characteristics to
More informationChapter 3 Notes, Applied Calculus, Tan
Contents 3.1 Basic Rules of Differentiation.............................. 2 3.2 The Prouct an Quotient Rules............................ 6 3.3 The Chain Rule...................................... 9 3.4
More informationANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS
ANALYSIS OF A GENERAL FAMILY OF REGULARIZED NAVIER-STOKES AND MHD MODELS MICHAEL HOLST, EVELYN LUNASIN, AND GANTUMUR TSOGTGEREL ABSTRACT. We consier a general family of regularize Navier-Stokes an Magnetohyroynamics
More informationBalking and Re-service in a Vacation Queue with Batch Arrival and Two Types of Heterogeneous Service
Journal of Mathematics Research; Vol. 4, No. 4; 212 ISSN 1916-9795 E-ISSN 1916-989 Publishe by Canaian Center of Science an Eucation Balking an Re-service in a Vacation Queue with Batch Arrival an Two
More informationA PAC-Bayesian Approach to Spectrally-Normalized Margin Bounds for Neural Networks
A PAC-Bayesian Approach to Spectrally-Normalize Margin Bouns for Neural Networks Behnam Neyshabur, Srinah Bhojanapalli, Davi McAllester, Nathan Srebro Toyota Technological Institute at Chicago {bneyshabur,
More informationImplicit Differentiation
Implicit Differentiation Thus far, the functions we have been concerne with have been efine explicitly. A function is efine explicitly if the output is given irectly in terms of the input. For instance,
More informationState-Space Model for a Multi-Machine System
State-Space Moel for a Multi-Machine System These notes parallel section.4 in the text. We are ealing with classically moele machines (IEEE Type.), constant impeance loas, an a network reuce to its internal
More informationThe Principle of Least Action
Chapter 7. The Principle of Least Action 7.1 Force Methos vs. Energy Methos We have so far stuie two istinct ways of analyzing physics problems: force methos, basically consisting of the application of
More informationAN M/M/1 QUEUEING SYSTEM WITH INTERRUPTED ARRIVAL STREAM K.C. Madan, Department of Statistics, College of Science, Yarmouk University, Irbid, Jordan
REVISTA INVESTIGACION OPERACIONAL Vol., No., AN M/M/ QUEUEING SYSTEM WITH INTERRUPTED ARRIVAL STREAM K.C. Maan, Department of Statistics, College of Science, Yarmouk University, Irbi, Joran ABSTRACT We
More information19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control
19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior
More informationA Better Model for Job Redundancy: Decoupling Server Slowdown and Job Size
A Better Moel for Job Reunancy: Decoupling Server Slowown an Job Size Kristen Garner 1 Mor Harchol-Balter 1 Alan Scheller-Wolf Benny Van Hout 3 October 1 CMU-CS-1-131 School of Computer Science Carnegie
More informationTutorial on Maximum Likelyhood Estimation: Parametric Density Estimation
Tutorial on Maximum Likelyhoo Estimation: Parametric Density Estimation Suhir B Kylasa 03/13/2014 1 Motivation Suppose one wishes to etermine just how biase an unfair coin is. Call the probability of tossing
More information1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.
Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency
More informationChaos, Solitons and Fractals Nonlinear Science, and Nonequilibrium and Complex Phenomena
Chaos, Solitons an Fractals (7 64 73 Contents lists available at ScienceDirect Chaos, Solitons an Fractals onlinear Science, an onequilibrium an Complex Phenomena journal homepage: www.elsevier.com/locate/chaos
More informationSome Examples. Uniform motion. Poisson processes on the real line
Some Examples Our immeiate goal is to see some examples of Lévy processes, an/or infinitely-ivisible laws on. Uniform motion Choose an fix a nonranom an efine X := for all (1) Then, {X } is a [nonranom]
More informationCOUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS
VI International Conference on Computational Methos for Couple Problems in Science an Engineering COUPLED PROBLEMS 15 B. Schrefler, E. Oñate an M. Paparakakis(Es) COUPLING REQUIREMENTS FOR WELL POSED AND
More informationOptimal Control of Spatially Distributed Systems
Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist
More informationA Better Model for Job Redundancy: Decoupling Server Slowdown and Job Size
A Better Moel for Job Reunancy: Decoupling Server Slowown an Job Size Kristen Garner, Mor Harchol-Balter, Alan Scheller-Wolf, an Benny Van Hout 1 Abstract Recent computer systems research has propose using
More informationDifferentiability, Computing Derivatives, Trig Review
Unit #3 : Differentiability, Computing Derivatives, Trig Review Goals: Determine when a function is ifferentiable at a point Relate the erivative graph to the the graph of an original function Compute
More informationLecture 7: Interchange of integration and limit
Lecture 7: Interchange of integration an limit Differentiating uner an integral sign To stuy the properties of a chf, we nee some technical result. When can we switch the ifferentiation an integration?
More informationIntroduction to Markov Processes
Introuction to Markov Processes Connexions moule m44014 Zzis law Gustav) Meglicki, Jr Office of the VP for Information Technology Iniana University RCS: Section-2.tex,v 1.24 2012/12/21 18:03:08 gustav
More informationRelative Entropy and Score Function: New Information Estimation Relationships through Arbitrary Additive Perturbation
Relative Entropy an Score Function: New Information Estimation Relationships through Arbitrary Aitive Perturbation Dongning Guo Department of Electrical Engineering & Computer Science Northwestern University
More informationAn Extension of the Multi-machine Multi-level Proportional Lot Sizing and Scheduling Model for Product-Life-Cycle Demand
International Journal of Operations Research Vol., No., (00) An Extension of the Multi-machine Multi-level Proportional Lot Sizing an Scheuling Moel for Prouct-Life-Cycle Ping-eng Chang *, Ching-Hsiang
More informationLie symmetry and Mei conservation law of continuum system
Chin. Phys. B Vol. 20, No. 2 20 020 Lie symmetry an Mei conservation law of continuum system Shi Shen-Yang an Fu Jing-Li Department of Physics, Zhejiang Sci-Tech University, Hangzhou 3008, China Receive
More informationPAijpam.eu RELATIVE HEAT LOSS REDUCTION FORMULA FOR WINDOWS WITH MULTIPLE PANES Cassandra Reed 1, Jean Michelet Jean-Michel 2
International Journal of Pure an Applie Mathematics Volume 97 No. 4 2014 543-549 ISSN: 1311-8080 (printe version); ISSN: 1314-3395 (on-line version) url: http://www.ijpam.eu oi: http://x.oi.org/10.12732/ijpam.v97i4.13
More informationLecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012
CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration
More informationComputing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions
Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5
More informationPolynomial Inclusion Functions
Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl
More informationarxiv:nlin/ v1 [nlin.cd] 21 Mar 2002
Entropy prouction of iffusion in spatially perioic eterministic systems arxiv:nlin/0203046v [nlin.cd] 2 Mar 2002 J. R. Dorfman, P. Gaspar, 2 an T. Gilbert 3 Department of Physics an Institute for Physical
More informationβ ˆ j, and the SD path uses the local gradient
Proceeings of the 00 Winter Simulation Conference E. Yücesan, C.-H. Chen, J. L. Snowon, an J. M. Charnes, es. RESPONSE SURFACE METHODOLOGY REVISITED Ebru Angün Jack P.C. Kleijnen Department of Information
More informationIterated Point-Line Configurations Grow Doubly-Exponentially
Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection
More informationDifferentiability, Computing Derivatives, Trig Review. Goals:
Secants vs. Derivatives - Unit #3 : Goals: Differentiability, Computing Derivatives, Trig Review Determine when a function is ifferentiable at a point Relate the erivative graph to the the graph of an
More informationDot trajectories in the superposition of random screens: analysis and synthesis
1472 J. Opt. Soc. Am. A/ Vol. 21, No. 8/ August 2004 Isaac Amiror Dot trajectories in the superposition of ranom screens: analysis an synthesis Isaac Amiror Laboratoire e Systèmes Périphériques, Ecole
More informationSliding mode approach to congestion control in connection-oriented communication networks
JOURNAL OF APPLIED COMPUTER SCIENCE Vol. xx. No xx (200x), pp. xx-xx Sliing moe approach to congestion control in connection-oriente communication networks Anrzej Bartoszewicz, Justyna Żuk Technical University
More informationSimilar Operators and a Functional Calculus for the First-Order Linear Differential Operator
Avances in Applie Mathematics, 9 47 999 Article ID aama.998.067, available online at http: www.iealibrary.com on Similar Operators an a Functional Calculus for the First-Orer Linear Differential Operator
More informationTHE USE OF KIRCHOFF S CURRENT LAW AND CUT-SET EQUATIONS IN THE ANALYSIS OF BRIDGES AND TRUSSES
Session TH US O KIRCHO S CURRNT LAW AND CUT-ST QUATIONS IN TH ANALYSIS O BRIDGS AND TRUSSS Ravi P. Ramachanran an V. Ramachanran. Department of lectrical an Computer ngineering, Rowan University, Glassboro,
More informationMulti-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs
Preprints of the 8th IFAC Worl Congress Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs Guoong Shi ACCESS Linnaeus Centre, School of Electrical Engineering, Royal
More informationDEGREE DISTRIBUTION OF SHORTEST PATH TREES AND BIAS OF NETWORK SAMPLING ALGORITHMS
DEGREE DISTRIBUTION OF SHORTEST PATH TREES AND BIAS OF NETWORK SAMPLING ALGORITHMS SHANKAR BHAMIDI 1, JESSE GOODMAN 2, REMCO VAN DER HOFSTAD 3, AND JÚLIA KOMJÁTHY3 Abstract. In this article, we explicitly
More informationTopic 7: Convergence of Random Variables
Topic 7: Convergence of Ranom Variables Course 003, 2016 Page 0 The Inference Problem So far, our starting point has been a given probability space (S, F, P). We now look at how to generate information
More information