-
Distributed Asynchronous Primal-Dual Optimization for Supply-Chain Networks
Authors:
Laksh Patel,
Neel Shanbhag
Abstract:
Distributed supply-chain optimization demands algorithms that can cope with unreliable communication, unbounded messaging delays, and geographically dispersed agents while still guaranteeing convergence with provable rates. In this work, we introduce DAPD-SCO (Distributed Asynchronous Primal-Dual Optimization for Supply-Chain Networks), a fully asynchronous primal-dual scheme for network flow allo…
▽ More
Distributed supply-chain optimization demands algorithms that can cope with unreliable communication, unbounded messaging delays, and geographically dispersed agents while still guaranteeing convergence with provable rates. In this work, we introduce DAPD-SCO (Distributed Asynchronous Primal-Dual Optimization for Supply-Chain Networks), a fully asynchronous primal-dual scheme for network flow allocation over directed acyclic supply-chain graphs. Each edge agent independently updates its local flow by projected gradient descent, and each retailer agent independently updates its dual multiplier by projected gradient ascent, using only potentially stale information whose delays can grow sublinearly. Under standard convexity and Slater's conditions and without any global synchronization or bounded-delay assumptions, we prove almost-sure convergence to a saddle point and establish an ergodic duality gap rate of $O(K^{-1/2})$, matching centralized lower bounds. Our analysis uses a Lyapunov-based decomposition that isolates delay-induced errors and handles time-varying communication topologies, bounded noise, and slowly drifting cost or capacity parameters. Extensive simulations on realistic three-tier networks show that DAPD-SCO outperforms synchronous primal-dual methods, Asynchronous Distributed Decision-Making (ADDM), and gradient-push, achieving faster convergence, lower communication overhead, and robust performance under packet loss and high staleness.
△ Less
Submitted 29 May, 2025;
originally announced June 2025.
-
Some new approaches to infinite divisibility
Authors:
Theofanis Sapatinas,
Damodar N. Shanbhag,
Arjun K. Gupta
Abstract:
Using an approach based, amongst other things, on Proposition 1 of Kaluza (1928), Goldie (1967) and, using a different approach based especially on zeros of polynomials, Steutel (1967) have proved that each nondegenerate distribution function (d.f.) $F$ (on $\RR$, the real line), satisfying $F(0-) = 0$ and $F(x) = F(0) + (1-F(0)) G(x)$, $x > 0$, where $G$ is the d.f. corresponding to a mixture of…
▽ More
Using an approach based, amongst other things, on Proposition 1 of Kaluza (1928), Goldie (1967) and, using a different approach based especially on zeros of polynomials, Steutel (1967) have proved that each nondegenerate distribution function (d.f.) $F$ (on $\RR$, the real line), satisfying $F(0-) = 0$ and $F(x) = F(0) + (1-F(0)) G(x)$, $x > 0$, where $G$ is the d.f. corresponding to a mixture of exponential distributions, is infinitely divisible. Indeed, Proposition 1 of Kaluza (1928) implies that any nondegenerate discrete probability distribution ${p_x: x= 0,1, ...}$ that is log-convex or, in particular, completely monotone, is compound geometric, and, hence, infinitely divisible. Steutel (1970), Shanbhag & Sreehari (1977) and Steutel & van Harn (2004, Chapter VI) have given certain extensions or variations of one or more of these results. Following a modified version of the C.R. Rao et al. (2009, Section 4) approach based on the Wiener-Hopf factorization, we establish some further results of significance to the literature on infinite divisibility.
△ Less
Submitted 26 September, 2011;
originally announced September 2011.
-
Moment properties of multivariate infinitely divisible laws and criteria for self-decomposability
Authors:
Theofanis Sapatinas,
Damodar N. Shanbhag
Abstract:
Ramachandran (1969, Theorem 8) has shown that for any univariate infinitely divisible distribution and any positive real number $α$, an absolute moment of order $α$ relative to the distribution exists (as a finite number) if and only if this is so for a certain truncated version of the corresponding L$\acute{\rm e}$vy measure. A generalized version of this result in the case of multivariate infi…
▽ More
Ramachandran (1969, Theorem 8) has shown that for any univariate infinitely divisible distribution and any positive real number $α$, an absolute moment of order $α$ relative to the distribution exists (as a finite number) if and only if this is so for a certain truncated version of the corresponding L$\acute{\rm e}$vy measure. A generalized version of this result in the case of multivariate infinitely divisible distributions, involving the concept of g-moments, is given by Sato (1999, Theorem 25.3). We extend Ramachandran's theorem to the multivariate case, keeping in mind the immediate requirements under appropriate assumptions of cumulant studies of the distributions referred to; the format of Sato's theorem just referred to obviously varies from ours and seems to be having a different agenda. Also, appealing to a further criterion based on the L$\acute{\rm e}$vy measure, we identify in a certain class of multivariate infinitely divisible distributions the distributions that are self-decomposable; this throws new light on structural aspects of certain multivariate distributions such as the multivariate generalized hyperbolic distributions studied by Barndorff-Nielsen (1977) and others. Various points of relevance to the study are also addressed through specific examples.
△ Less
Submitted 29 September, 2009;
originally announced September 2009.
