Learn More
Binary exponential backoff is a randomized protocol for regulating transmissions on a multiple-access broadcast channel. Ethernet, a local-area network, is built upon this protocol. The fundamental theoretical issue is stability: Does the backlog of packets awaiting transmission remain bounded in time, provided the rates of new packet arrivals are small(More)
The Metropolis-coupled Markov chain method (or " Swapping Algorithm ") is an empirically successful hybrid Monte Carlo algorithm. It alternates between standard transitions on parallel versions of the system at different parameter values, and swapping two versions. We prove rapid mixing for two bimodal examples, including the mean-field Ising model.
Fair Queuing is a novel queuing discipline with important applications to data networks that support variable-size packets and to systems where the cost of preempting jobs from service is high. The disciphne controls a single server shared by N job arrival streams with each stream allotted a separate queue. After every job completion, the server is assigned(More)
The process of development of various cell types is often based on a linear or deterministic paradigm. This is true, for example, for osteoblast development, a process that occurs through the differentiation of a subset of primitive fibroblast progenitors called colony-forming unit-osteoblasts (CFU-Os). CFU-O differentiation has been subdivided into three(More)
Over a number of morphological stages during chick lens morphogenesis, a flat plate of cuboidal ectodermal cells infolds to form a deep cup of tall, pyramidal lenticular cells. This invagination process is accompanied by asynchronous cellular multiplication over a basal region constrained by an adhesive extracellular matrix. A lens placode is formed as the(More)