The Streaming Reservoir Convergence Theorem: A Prospect-Theoretic Framework for Multi-Provider Adaptive Streaming
Justice Owusu Agyemang, Jerry John Kponyo, Kwame Opuni-Boachie Obour Agyekum, Obed Kwasi Somuah, Sarafina Serwaa Boakye, Elliot Amponsah, Godfred Manu Addo Boakye · 2026
Read The Streaming Reservoir Convergence Theorem: A Prospect-Theoretic Framework for Multi-Provider Adaptive Streaming by Justice Owusu Agyemang, Jerry John Kponyo, Kwame Opuni-Boachie Obour Agyekum, Obed Kwasi Somuah, Sarafina Serwaa Boakye, Elliot Amponsah, Godfred Manu Addo Boakye (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2605-02761.txt.
Introduction
Justice Owusu Agyemang and six co-authors present a mathematical framework for adaptive video streaming that draws on several providers at once. Current systems probe providers in a line, fail over only after trouble, and keep cold standbys that start slowly. Together those traits cause stalls and visible quality drops when a provider falters.
Their theorem treats acquisition as filling a reservoir from all providers in parallel, while keeping a set of pre-checked, pre-fetched standby streams ready for sub-second failover. Four results are proved. They give a lower bound on uptime from independent streams, and a speedup over batched probing. They show steady quality gains under lazy refill. They also give a switching rule, drawn from prospect theory, that provably stops thrashing between similar streams. The work is theoretical, with practical gains stated as analysis.
Catalog record
| CREATOR | Justice Owusu Agyemang, Jerry John Kponyo, Kwame Opuni-Boachie Obour Agyekum, Obed Kwasi Somuah, Sarafina Serwaa Boakye, Elliot Amponsah, Godfred Manu Addo Boakye |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 38 KB |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.02761
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
The Streaming Reservoir Convergence Theorem: A Prospect-Theoretic Framework for Multi-Provider Adaptive Streaming Justice Owusu Agyemang, Jerry John Kponyo, Kwame Opuni-Boachie Obour Agyekum, Obed Kwasi Somuah, Sarafina Serwaa Boakye, Elliot Amponsah, Godfred Manu Addo Boakye Abstract We present the Streaming Reservoir Convergence Theorem (SRCT), a novel mathematical framework for multi-provider adaptive bitrate streaming that addresses three fundamental structural weaknesses in current systems: linear provider probing, reactive failover, and cold standby transitions. SRCT models stream acquisition as a concurrent reservoir filling problem—probing all N N providers simultaneously rather than in batches—and maintains k k pre-verified, pre-fetched standby streams alongside the active stream to enable sub-second failover with zero user-visible disruption. We prove four principal results: (1) a harmonic lower bound on reservoir safety showing that k k independent streams provide H k / λ ¯ H_{k}/\bar{\lambda} expected uptime where H k H_{k} is the k k -th harmonic number; (2) a concurrent acquisition speedup S ( N , b ) = ( N / b ) ⋅ ( 1 − F b ) / ( 1 − F N ) S(N,b)=(N/b)\cdot(1-F^{b})/(1-F^{N}) over batched probing, yielding 3 3 – 5 × 5\times practical improvement; (3) monotonic non-decreasing quality under lazy-refill with convergence to the Pareto-optimal frontier; and (4) a prospect-weighted switching rule—using Kahneman–Tversky value functions with α = β = 0.88 \alpha=\beta=0.88 , λ = 2.25 \lambda=2.25 —that provably eliminates thrashing between similar-quality streams via a no-thrash bound on the expected switch count. We implement SRCT across two production streaming pipelines: a primary movie/TV system serving 12+ HLS providers with k = 3 k=3 reservoir slots, and a live sports system with multi-format DASH/HLS failover. Empirical verification via Monte Carlo simulation (5000 trials) confirms all four theorems across 22 independent checks. The reservoir of k = 3 k=3 streams achieves 9.15 × 9.15\times mean time to depletion versus a single stream, and concurrent probing of 12 providers at 40% failure rate yields a 4.27 × 4.27\times speedup over the current batched-by-3 default. 1 Introduction Modern web-based video streaming from content aggregators faces a fundamental tension: dozens of upstream providers exist, each with different availability profiles, geographic restrictions, and quality tiers, yet the viewer expects a stream to start within seconds and play without interruption [ 6 ] . Current production systems address this through a pipeline of sequential steps: resolve providers in batches, pick the first working candidate, attach a media player, and fault to the next candidate only after the active stream fails [ 1 , 23 ] . This architecture has three structural weaknesses that degrade the user experience: (1) Linear probing. Providers are queried sequentially or in small batches (typically b=3 ), so the viewer waits for the slowest provider in each batch before the next batch starts. In the worst case, a single slow provider delays all subsequent probes. (2) Reactive failover. The system switches streams only after the viewer experiences a buffering event or playback error. Each failover destroys the current player instance and cold-starts a new one—requiring a fresh manifest download, segment discovery, and buffer fill—typically adding 2–4 seconds of visible interruption. (3) Disconnected subsystems. Provider resolution, ABR quality selection, and error recovery operate as independent components with no shared state, leading to redundant work (re-probing already-verified dead providers) and missed optimization opportunities (failing to pre-load higher-quality alternatives). We address all three with the Streaming Reservoir Convergence Theorem (SRCT), which models multi-provider streaming as a concurrent reservoir filling problem [ 44 ] . The key insight is that provider probing, stream verification, and quality selection can be unified under a single mathematical framework—the stream reservoir—that maintains k verified-working streams at all times. The active stream plays while k-1 standby streams have their manifests pre-fetched and cached, enabling sub-second failover with no user-visible disruption. Our contributions are: C1. A formal definition of the stream reservoir and its associated viability process, drawing on Markov reliability theory [ 26 , 35 ] and reservoir sampling [ 44 ] (§ 2 ). C2. Four theorems—safety, speedup, monotonicity, and prospect-weighted switching—each with formal proofs or proof sketches (§ 3 ). C3. The Concurrent Prospect Reservoir Transfer (CPRT) algorithm implementing all four theorems in a three-phase pipeline (§ 4 ). C4. A production implementation across two distinct streaming architectures: a multi-provider movie/TV pipeline with HLS.js, and a live sports pipeline with multi-format DASH/HLS failover (§ 5 ). C5. Empirical verification of all four theorems via Monte Carlo simulation and deterministic computation with 22 independent checks (§ 6 ). 1.1 Problem Statement Formally, given N streaming providers \mathcal{P}=\{p_{1},\ldots,p_{N}\} , each producing a set of stream candidates with varying quality q and time-dependent viability v(p_{i},t)\in\{0,1\} , the goal is to select and maintain a stream s^{*}(t) such that: s^{*}(t)=\argmax_{s\in\mathcal{S}(t)}\;q(s)\quad\text{s.t.}\quad v(s,t)=1,\;\ell(s)<\epsilon (1) where \mathcal{S}(t) is the set of available streams, \ell(s) is the bootstrap latency, and \epsilon is the maximum tolerable interruption duration (typically 300–500ms for seamless playback). 2 Mathematical Framework 2.1 Stream Viability Process Definition 2.1 (Stream Viability) . Let \mathcal{S}=\{s_{1},s_{2},\ldots,s_{N}\} be the set of all candidate streams from N independent upstream providers. Each stream s_{i} is characterized by: • A quality q(s_{i})\in\mathbb{R}^{+} , measured as vertical resolution in pixels or as a composite bitrate-resolution metric. • A viability function v(s_{i},t)\in\{0,1\} indicating whether the stream is accessible at time t . • A bootstrap latency \ell(s_{i}) , the time from player attachment to first frame delivery, typically 200–4000ms depending on manifest complexity and network conditions [ 30 ] . The viability of each stream follows a two-state continuous-time Markov process [ 26 ] with up-rate \mu_{i} (provider recovery, e.g. CDN health restoration) and down-rate \lambda_{i} (provider failure, e.g. upstream server error, geo-block, expired signed URL). The stationary availability of stream s_{i} is: a_{i}=\lim_{t\to\infty}P(v(s_{i},t)=1)=\frac{\mu_{i}}{\mu_{i}+\lambda_{i}} (2) We assume streams are conditionally independent given their provider identities: v(s_{i},t)\perp\!\!\!\perp v(s_{j},t)\mid i\neq j . This holds in practice because different providers use disjoint infrastructure (CDNs, origin servers, geographic regions) [ 41 , 15 ] . This assumption can be violated during large-scale cloud outages, a limitation we discuss in § 8 . 2.2 Stream Reservoir Definition 2.2 (Stream Reservoir) . A reservoir R(t)=\{r_{0},r_{1},\ldots,r_{k-1}\} is an ordered set of k verified-working streams such that at the time of last verification: (i) v(r_{j},t_{\text{verify}})=1 for all j\in[0,k) , (ii) r_{0} is the active stream currently driving playback, (iii) r_{1},\ldots,r_{k-1} are warm standby streams with pre-parsed HLS manifests resident in the browser’s IndexedDB cache via the Media Source Extensions API [ 45 ] , (iv) q(r_{0})\geq q(r_{1})\geq\cdots\geq q(r_{k-1}) (quality-ordered, descending). Definition 2.3 (Reservoir Utility) . The utility U(R) of a reservoir is the expected time until the viewer experiences a playback interruption—i.e., the first moment when all k streams are simultaneously non-viable: U(R)=\E\left[\min\{\,t\geq 0:v(r_{j},t)=0,\;\forall j\in[0,k)\,\}\right] (3) The reservoir concept draws formal analogy to Vitter’s reservoir sampling [ 44 ] , where a fixed-size sample is maintained from a stream of unknown length. However, Vitter’s reservoir is a statistical sampling technique, while ours is an active state machine that continuously verifies, replaces, and activates streams based on observed viability and quality, formalized as a statechart [ 18 ] . 2.3 Reservoir State Machine Figure 1 depicts the reservoir as a finite state machine with four operational states. Sprint Probe all N providers Maintain Health