With a long-term objective toward a quantitative understanding of cell adhesion, we consider an idealized theoretical model of a cluster of molecular bonds between two dissimilar elastic media subjected to an applied tensile load. In this model, the distribution of interfacial traction is assumed to obey classical elastic equations whereas the rupture and rebinding of individual molecular bonds are governed by stochastic equations. Monte Carlo simulations that combine the elastic and stochastic equations are conducted to investigate the lifetime of the bond cluster as a function of the applied load. We show that the interfacial traction is generally nonuniform and for a given adhesion size the average cluster lifetime asymptotically approaches infinity as the applied load is reduced to below a critical value, defined as the strength of the cluster. The effects of elastic moduli, adhesion size, and rebinding rate on the cluster lifetime and strength are studied under strongly nonuniform distributions of interfacial traction. Although overly simplified in a number of aspects, our model seems to give predictions that are consistent with relevant experimental observations on focal adhesion dynamics.