Past exam of the mathematics course of the University of Cambridge 2008 iii Paper 35 4 Solution Created 2026-10-03 Updated 2026-10-14
For every , the pointwise inequality holds: on the event the exponential is at least one, and off it the indicator is zero. Taking expected values and then the infimum proves the Chernoff boundAn infinite exponential moment merely gives a vacuous bound at that ; no existence assumption on moments is needed for this extended-value inequality.
For a positive at which the relevant moment-generating functions are finite, apply the Chernoff bound to . Independence of the sources givesThusClasses with make no contribution, so no moment assumption on those inactive classes is necessary. The effective bandwidth is the exponential-moment capacity demand of one class- source over this observation interval. Independent sources have additive effective bandwidths; reserving the margin below capacity certifies the desired overflow bound. If describes traffic during one unit of time, this is a bandwidth in traffic per unit time; for a window of length , divide by instead.
To establish monotonicity and bounds of effective bandwidth, write for a representative source. The Holder inequality gives, for in its moment domain,Equivalently, the cumulant-generating function is convex with , so its secant slope from zero is nondecreasing. Hence is nondecreasing, rather than necessarily strictly increasing: if is deterministic its effective bandwidth is constant.
Assuming the mean is defined and finite, the Jensen inequality gives , hence . LetFor finite , almost surely, so and . Combining these provesThe upper bound is vacuous if the essential supremum is infinite. For nonnegative traffic these comparisons also make sense with extended values; for an arbitrary real-valued source with undefined mean, the printed mean comparison itself requires an integrability qualification. The positive parameter domain is essential: is defined only by a limit when the appropriate moment assumptions hold, and the stated monotonicity comparisons concern .