Maximizing service reliability in distributed computing systems with random failures: Theory and implementation,”

Abstract-In distributed computing systems (DCSs) where server nodes can fail permanently with nonzero probability, the system performance can be assessed by means of the service reliability, defined as the probability of serving all the tasks queued in the DCS before all the nodes fail. This paper presents a rigorous probabilistic framework to analytically characterize the service reliability of a DCS in the presence of communication uncertainties and stochastic topological changes due to node deletions. The framework considers a system composed of heterogeneous nodes with stochastic service and failure times and a communication network imposing random tangible delays. The framework also permits arbitrarily specified, distributed load-balancing actions to be taken by the individual nodes in order to improve the service reliability. The presented analysis is based upon a novel use of the concept of stochastic regeneration, which is exploited to derive a system of difference-differential equations characterizing the service reliability. The theory is further utilized to optimize certain load-balancing policies for maximal service reliability; the optimization is carried out by means of an algorithm that scales linearly with the number of nodes in the system. The analytical model is validated using both Monte Carlo simulations and experimental data collected from a DCS testbed

An Analytical Approximation for the Excess Noise Factor of Avalanche Photodiodes with Dead Space

Abstract-Approximate analytical expressions are derived for the mean gain and the excess noise factor of avalanche photodiodes including the effect of dead space. The analysis is based on undertaking a characteristic-equation approach to obtain an approximate analytical solution to the existing system of recurrence equations which characterize the statistics of the random multiplication gain. The analytical expressions for the excess noise factor and the mean gain are shown to be in good agreement with the exact results obtained from numerical solutions of the recurrence equations for values of the dead space reaching up to 20% of the width of the multiplication region

Bit Error Rates for Ultrafast APD Based Optical Receivers: Exact and Large Deviation Based Asymptotic Approaches

Abstract-Exact analysis as well as asymptotic analysis, based on large-deviation theory (LDT), are developed to compute the bit-error rate (BER) for ultrafast avalanche-photodiode (APD) based optical receivers assuming on-off keying and direct detection. The effects of intersymbol interference (ISI), resulting from the APD's stochastic avalanche buildup time, as well as the APD's dead space are both included in the analysis. ISI becomes a limiting factor as the transmission rate approaches the detector's bandwidth, in which case the bit duration becomes comparable to APD's avalanche buildup time. Further, the effect of dead space becomes signiſcant in high-speed APDs that employ thin avalanche multiplication regions. While the exact BER analysis at the generality considered here has not been reported heretofore, the asymptotic analysis is a major generalization of that developed by Letaief and Sadowsky [IEEE Trans. Inform. Theory, vol. 38, 1992], in which the LDT was used to estimate the BER assuming APDs with an instantaneous response (negligible avalanche buildup time) and no dead space. These results are compared with those obtained using the common Gaussian approximation approach showing the inadequacy of the Guassian approximation when ISI noise has strong presence

Bit Error Rates for Ultrafast APD Based Optical Receivers: Exact and Large Deviation Based Asymptotic Approaches

Abstract Exact analysis as well as asymptotic analysis, based on large-deviation theory (LDT), are developed to compute the bit-error rate (BER) for ultrafast avalanche-photodiode (APD) based optical receivers assuming on-off keying and direct detection. The effects of intersymbol interference (ISI), resulting from the APD's stochastic avalanche buildup time, as well as the APD's dead space are both included in the analysis. ISI becomes a limiting factor as the transmission rate approaches the detector's bandwidth, in which case the bit duration becomes comparable to APD's avalanche buildup time. Further, the effect of dead space becomes significant in the high-speed APDs that employ thin avalanche multiplication regions. While the exact BER analysis at the generality considered here has not been reported heretofore, the asymptotic analysis is a major generalization of that developed by Letaief and Sadowsky [IEEE Trans. Inform. Theory, vol. 38, 1992], in which the LDT was used to estimate the BER assuming APDs with an instantaneous response (negligible avalanche buildup time) and no dead space. These results are compared with those obtained using the common Gaussian approximation approach showing the inadequacy of the Guassian approximation when ISI noise has strong presence

Sensitivity of High-Speed Lightwave System Receivers Using InAlAs Avalanche Photodiodes

Abstract-Calculations based on a rigorous analytical model are carried out to compare the sensitivity of optical receivers that use InP and In 0 52 Al 0 48 As avalanche photodiodes (APDs). The model includes the effects of intersymbol interference, tunneling current, avalanche noise and its correlation with the stochastic avalanche duration, dead space, and transimpedance amplifier noise. For a 10-Gb/s system with a bit-error rate of 10 12 , the optimum receiver sensitivity predicted for In 0 52 Al 0 48 As and InP APDs is 28.6 and 28.1 dBm, respectively, corresponding to a reduction of 11% in optical signal power for receivers using In 0 52 Al 0 48 As APDs. Thus, considering overall receiver sensitivity, the improvement offered by In 0 52 Al 0 48 As APDs over InP is modest. Index Terms-Avalanche photodiodes (APDs), bandwidth, biterror rate (BER), intersymbol interference (ISI), noise, receiver sensitivity, tunneling