Learn More
In this paper, we analyze the behavior of communication networks in which packets are generated dynamically at the nodes and routed in discrete time steps across the edges. We focus on a basic adversarial model of packet generation and path determination for which the time–averaged injection rate of packets requiring the use of any edge is limited to be(More)
A study of the lesions of beaked whales (BWs) in a recent mass stranding in the Canary Islands following naval exercises provides a possible explanation of the relationship between anthropogenic, acoustic (sonar) activities and the stranding and death of marine mammals. Fourteen BWs were stranded in the Canary Islands close to the site of an international(More)
In this paper, we analyze the behavior of packet-switched communication networks in which packets arrive dynamically at the nodes and are routed in discrete time steps across the edges. We focus on a basic adversarial model of packet arrival and path determination for which the time-averaged arrival rate of packets requiring the use of any edge is limited(More)
, which is how energy is consumed as a function of the processing speed ×. If is superadditive , we show that there is no bounded approximation in general for integral routing , i. e. , each traffic demand follows a single path. This contrasts with the well-known logarithmic approximation for subadditive functions. However , for common energy curves such as(More)
Autonomic communications seek to improve the ability of network and services to cope with unpredicted change, including changes in topology, load, task, the physical and logical characteristics of the networks that can be accessed, and so forth. Broad-ranging autonomic solutions require designers to account for a range of end-to-end issues affecting(More)
A central issue in the design of modern communication networks is that of providing performance guarantees. This issue is particularly important if the networks support real-time traac such as voice and video. The most critical performance parameter to bound is the delay experienced by a packet as it travels from its source to its destination. We study(More)
In this paper we present an algorithm that can be used to implement sequential, causal, or cache consistency in distributed shared memory (DSM) systems. For this purpose it has a parameter that allows to choose the consistency model to be implemented. As far as we know, this is the first algorithm proposed that implements cache coherence. In our algorithm,(More)
—The recently approved Energy Efficient Ethernet standard IEEE 802.3az achieves energy savings by using a low power mode when the link is idle. However, those savings heavily depend on the traffic patterns, due to the overhead inherent in transitions between active and low power modes. This makes it impractical to estimate energy savings through(More)