Product-form solutions for integrated services packet networks and cloud computing systems

We iteratively derive the product-form solutions of stationary distributions of priority multiclass queueing networks with multi-sever stations. The networks are Markovian with exponential interarrival and service time distributions. These solutions can be used to conduct performance analysis or as comparison criteria for approximation and simulation studies of large scale networks with multi-processor shared-memory switches and cloud computing systems with parallel-server stations. Numerical comparisons with existing Brownian approximating model are provided to indicate the effectiveness of our algorithm.Comment: 26 pages, 3 figures, short conference version is reported at MICAI 200

Evolutionary dynamics in heterogeneous populations: a general framework for an arbitrary type distribution

A general framework of evolutionary dynamics under heterogeneous populations is presented. The framework allows continuously many types of heterogeneous agents, heterogeneity both in payoff functions and in revision protocols and the entire joint distribution of strategies and types to influence the payoffs of agents. We clarify regularity conditions for the unique existence of a solution trajectory and for the existence of equilibrium. We confirm that equilibrium stationarity in general and equilibrium stability in potential games are extended from the homogeneous setting to the heterogeneous setting. In particular, a wide class of admissible dynamics share the same set of locally stable equilibria in a potential game through local maximization of the potential

A New Class of Backward Stochastic Partial Differential Equations with Jumps and Applications

We formulate a new class of stochastic partial differential equations (SPDEs), named high-order vector backward SPDEs (B-SPDEs) with jumps, which allow the high-order integral-partial differential operators into both drift and diffusion coefficients. Under certain type of Lipschitz and linear growth conditions, we develop a method to prove the existence and uniqueness of adapted solution to these B-SPDEs with jumps. Comparing with the existing discussions on conventional backward stochastic (ordinary) differential equations (BSDEs), we need to handle the differentiability of adapted triplet solution to the B-SPDEs with jumps, which is a subtle part in justifying our main results due to the inconsistency of differential orders on two sides of the B-SPDEs and the partial differential operator appeared in the diffusion coefficient. In addition, we also address the issue about the B-SPDEs under certain Markovian random environment and employ a B-SPDE with strongly nonlinear partial differential operator in the drift coefficient to illustrate the usage of our main results in finance.Comment: 22 pagea, 1 figur

Numerical Methods and Analysis via Random Field Based Malliavin Calculus for Backward Stochastic PDEs

We study the adapted solution, numerical methods, and related convergence analysis for a unified backward stochastic partial differential equation (B-SPDE). The equation is vector-valued, whose drift and diffusion coefficients may involve nonlinear and high-order partial differential operators. Under certain generalized Lipschitz and linear growth conditions, the existence and uniqueness of adapted solution to the B-SPDE are justified. The methods are based on completely discrete schemes in terms of both time and space. The analysis concerning error estimation or rate of convergence of the methods is conducted. The key of the analysis is to develop new theory for random field based Malliavin calculus to prove the existence and uniqueness of adapted solutions to the first-order and second-order Malliavin derivative based B-SPDEs under random environments.Comment: 39 page