B-Neck: A Distributed and Quiescent Max-Min Fair Algorithm

The problem of fairly distributing the capacity of a network among a set of sessions has been widely studied. In this problem, each session connects via a single path a source and a destination, and its goal is to maximize its assigned transmission rate (i.e., its throughput). Since the links of the network have limited bandwidths, some criterion has to be defined to fairly distribute their capacity among the sessions. A popular criterion is max-min fairness that, in short, guarantees that each session i gets a rate λi such that no session s can increase λs without causing another session s' to end up with a rate λs/ <; λs. Many max-min fair algorithms have been proposed, both centralized and distributed. However, to our knowledge, all proposed distributed algorithms require control data being continuously transmitted to recompute the max-min fair rates when needed (because none of them has mechanisms to detect convergence to the max-min fair rates). In this paper we propose B-Neck, a distributed max-min fair algorithm that is also quiescent. This means that, in absence of changes (i.e., session arrivals or departures), once the max min rates have been computed, B-Neck stops generating network traffic. Quiescence is a key design concept of B-Neck, because B-Neck routers are capable of detecting and notifying changes in the convergence conditions of max-min fair rates. As far as we know, B-Neck is the first distributed max-min fair algorithm that does not require a continuous injection of control traffic to compute the rates. The correctness of B-Neck is formally proved, and extensive simulations are conducted. In them, it is shown that B-Neck converges relatively fast and behaves nicely in presence of sessions arriving and departing.

Infancia y experiencias de tracción en la obra de R. B. Fuller

Fuller explicitly connects his career with a childhood full of experiences marked by a merger between the biological and the cultural, constituting a major source of imagery, handled over his whole life. Childhood mobile games like the rope, kyte, swing, wheel, or balloon, all characterized by their dynamic condition, serve as narrative vehicles and provide a context to relate childhood, science and architectural design through an universal approach. We pose three elementary cathegories, in order to trace a genealogy of primary technical objects which operate under tension and mobility principles. Rescued experiences, notions and attitudes from Fuller?s childhood memories, refer to the experience of tension which, in clear contrast with traditional structural methods, which perpetuate the Euclidean, the stable, the massive and the compressive, promote multipolar, dynamic en the ephimeral.