| B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Proc. of USITS. USENIX, Mar 2001. |
....tolerant algorithms are directing our e orts towards Internet like environments. We believe that there are three research directions that need to be pursued to enable those like us to make our work relevant. 1) Obtain data on how such environments fail. This is an active research direction (e.g. [24, 4]) that is still in its infancy. Our own work on measuring the performance of the Moshe group membership service over the Internet [12] yielded many surprises, such as a non transitive communication relation that persisted for almost a half an hour. We are currently running a long term experiment ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end wan service availability. In Third Usenix Symposium on Internet Technologies and Systems (USITS01), Mar. 2001.
....than staying connected to a given server. Simple server replication does not address the problem. Network failure or congestion after the connection is established may render the service unavailable to the end user. Studies that quantify the effects of network stability and route availability [12, 8] demonstrate that they can significantly reduce the end to end availability of Internet services. Although highly available servers can be deployed, deploying highly available services remains a problem due to connectivity failures. As server identity tends to become less important than the ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In Proc. 3rd USENIX Symp. on Internet Technologies and Systems (USITS), Mar. 2001.
....However, simple replication with TCP does not address the problem of service continuity after the connection is established. Subsequent network failure or congestion may render the service unavailable to the end user. Studies that quantify the e ects of network stability and route availability [17, 9] demonstrate that connectivity failures can signi cantly reduce the end to end availability of Internet services. Although highly available servers can be deployed, deploying highly available services remains a problem due to connectivity failures that may lead to disconnections between a typical ....
....availability of Internet services. Although highly available servers can be deployed, deploying highly available services remains a problem due to connectivity failures that may lead to disconnections between a typical client and a typical server (on the order of 15 minutes per day, according to [9]) As server identity tends to become less important than the service provided, it may be desirable for a client to be able to switch between servers during its service session, for example if the current server cannot sustain the service. This idea re ects a more powerful cooperative service ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In Proc. 3rd USENIX Symp. on Internet Technologies and Systems (USITS), Mar. 2001. M-TCP service and control trac are decoupled outside the host by using distinct interfaces and networks. 19
....these failure probabilities in practice. In addition to the assumption that overlay link failures are performance based, we assume that overlay link failures may be transient and persist for periods of time measured in minutes. By assuming that overlay link failure probabilities are small [3], we have the following approximation: the event that two overlay paths fail at the same time is approximately equivalent to the sum of the small probability events that one overlay link in the first overlay path and another overlay link in the second overlay path fail at the same time. According ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Proc. of the Third Usenix Symposium on Internet Technologies and System (USITS01), March 2001.
....delay, does not scale well with the size of the Internet, and is not available to individual users. Even traditional automated approaches to detecting and routing around faults (e.g. the Border Gateway Protocol [15] may take up to 30 minutes to react to and isolate a fault. Previous work in [2] demonstrated the need for high availability for network services, and outlines their belief in the generalized approaches of dynamic service replication and migration, and dynamic routing around network hot spots and faults. One of the most significant delays in BGP adaptation results from the ....
....and decentralized object location systems. In this section, we describe the key related projects (to the best of our knowledge) and provide points of differentiation for fault tolerant Tapestry. Bharat et al. performed quantitative analysis of service availability across a wide area network [2] and developed a failure model that was parameterized by failure location and failure duration. Using trace based simulation, they proposed and examined several techniques for improving end to end service availability by masking network failures, including data caching, prefetching, and using ....
CHANDRA, B., DAHLIN, M., GAO, L., AND NAYATE, A. End-to-end WAN service availability. In Proceedings of USITS (March 2001), USENIX.
....that prefix through AS 1) The collection host will not see updates from AS 1 that already have better routes through Internet2, since the best route will not change in these situations. 2. 4 Measurement caveats Several previous studies use traceroute data alone to detect and locate path failures [5, 18]. As we noted earlier, traceroutes alone cannot unambiguously identify one way outages. Recent work has also shown that traceroutes may not always reflect the path that packets actually take, nor will they necessarily reflect the AS path or where failures occur [1] Our study combines active ....
....the destination the failure appeared. One previous study defines a near source failure as one where either the traceroute fails in the same subnet as the source host, or where the source host cannot communicate with more than one other host. Near destination failures are defined analogously [5]. Our approach instead uses knowledge about the testbed topology to make more general statements about how deeply in the network a particular path fails. We assign an estimated network depth to each link in our topology based on its connectivity to other network nodes. If a router is directly ....
[Article contains additional citation context not shown here]
CHANDRA, B., DAHLIN, M., GAO, L., AND NAYATE, A. End-to-end WAN Service Availability. In Proc. 3rd USITS (San Francisco, CA, 2001), pp. 97--108.
....therefore not amenable to these systems. We propose using VMMs inside a CDN to generate dynamic content at the edge of the network. In addition to providing improved availability through replication, CDNs can mitigate wide area network failures, which are a significant cause of service outages [10]. VMMs enforce security and performance isolation, allowing service providers to provide guaranteed service levels to their clients. Lightweight VMs would let a CDN host a large volume of dynamic content, and VM migration would enable the demand loading of active content into CDNs. Virtual ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end wan service availability. In Proceedings of the Third Usenix Symposium on Internet Technologies and Systems (USITS01), San Francisco, CA, USA, March 2001.
No context found.
M. Dahlin, B. Chandra, L. Gao, and A. Nayate. End-to-end WAN service availability. ACM/IEEE Transactions on Networking, 11(2), April 2003.
No context found.
M. Dahlin, B. Chandra, L. Gao, and A. Nayate. End-to-end WAN Service Availability. IEEE/ACM Transactions on Networking, 2003. To appear.
No context found.
M. Dahlin, B. Chandra, et al. End-to-end wan service availability. ACM/IEEE Transactions on Networking, 11(2), Apr. 2003.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end wan service availability. In USITS01, 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end wan service availability. In USITS01, 2001.
No context found.
M. Dahlin, B. Chandra, L. Gao, and A. Nayate. End-to-end WAN Service Availability. IEEE/ACM Transactions on Networking, 2003. To appear.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In Proc. of the Third USENIX Symposium on Internet Technologies and Systems, 2001.
....attacks. Some techniques for evaluating calm day workloads are relatively well understood. Request traces have long been used to benchmark systems. And a number of studies have quantified environmental factors such as hardware, maintenance, and environmental failures [13] Internet failures [18, 15, 9, 1], and Internet performance variability [29] Several recent studies have used faultloads derived from such studies to examine end to end service availability [9, 28] To deepen system understanding under calm day scenarios, additional research is needed. On the request load side, for example, it ....
.... have quantified environmental factors such as hardware, maintenance, and environmental failures [13] Internet failures [18, 15, 9, 1] and Internet performance variability [29] Several recent studies have used faultloads derived from such studies to examine end to end service availability [9, 28]. To deepen system understanding under calm day scenarios, additional research is needed. On the request load side, for example, it may be important to consider the long term evolution of the service. For instance, it would be important to consider the rate at which new content is introduced and ....
[Article contains additional citation context not shown here]
M. Dahlin, B. Chandra, L. Gao, and A. Nayate. End-to-end wan service availability. IEEE/ACM Transactions on Networking, 2003. To appear.
....be long or it may be difficult to estimate precisely. For example, empirical measurements of network failures show a heavy tailed distribution for the duration of Internet connectivity failures, with significant numbers of failures lasting several minutes and some network failures lasting hours [10]. As another example, TCP s protocol for establishing an initial connection attempts retransmissions at increasing intervals that can exceed one minute if several packet losses occur in a row [3] Therefore, it may often be desirable to conservatively set such timeouts to be as long as possible in ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Third Usenix Symposium on Internet Technologies and Systems (USITS01), March 2001.
....since Paxson s 1995 study. The focus of this study is on stationarity of network behavior, and it nds considerable variation in behavior at di erent network locations, at di erent times, and on di erent time scales. The study presented here is an extension of an earlier study by the same authors [6]. 3 Network unavailability model We seek to model parameters of network unavailability that most directly a ect techniques to improve availability. This section rst de nes the key parameters of our model, then describes the trace workloads we study, then outlines our methodology for analyzing ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In Proc. of the Third USENIX Symposium on Internet Technologies and Systems, 2001.
.... such as data backup [29] prefetching [50] enterprise data distribution [20] Internet content distribution [2] and peer to peer storage [16, 43] can trade increased network bandwidth consumption and possibly disk space for improved service latency [15, 18, 26, 32, 38, 50] improved availability [11, 53], increased scalability [2] stronger consistency [53] or support for mobility [28, 41, 47] Many of these services have potentially unlimited bandwidth demands where incrementally more bandwidth consumption provides incrementally better service. For example, a web prefetching system can improve ....
.... trends suggest that wasting bandwidth and storage to improve latency and availability will become increasingly attractive in the future: per byte network transport costs and disk storage costs are low and have been improving at 80 100 per year [9, 17, 37] conversely network availability [11, 40, 54] and network latencies improve slowly, and long latencies and failures waste human time. Current operating systems and networks do not provide good support for aggressive background transfers. In particular, because background transfers compete with foreground requests, they can hurt overall ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In USITS, 2001.
....be long or it may be difficult to estimate precisely. For example, empirical measurements of network failures show a heavy tailed distribution for the duration of Internet connectivity failures, with significant numbers of failures lasting several minutes and some network failures lasting hours [10]. As another example, TCP s protocol for establishing an initial connection attempts retransmissions at increasing intervals that can exceed one minute if several packet losses occur in a row [3] Therefore, it may often be desirable to conservatively set such timeouts to be as long as possible in ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Third Usenix Symposium on Internet Technologies and Systems (USITS01), March 2001.
....Program, the Texas Advanced Research Program, and Tivoli. Dahlin was also supported by an NSF CAREER award (CCR 9733842) and an Alfred P. Sloan Research Fellowship. bandwidth consumption and possibly disk space for improved service latency [15, 18, 26, 32, 38, 50] improved availability [11, 53], increased scalability [2] stronger consistency [53] or support for mobility [28, 41, 47] Many of these services have potentially unlimited bandwidth demands where incrementally more bandwidth consumption provides incrementally better service. For example, a web prefetching system can improve ....
.... trends suggest that wasting bandwidth and storage to improve latency and availability will become increasingly attractive in the future: per byte network transport costs and disk storage costs are low and have been improving at 80 100 per year [9, 17, 37] conversely network availability [11, 40, 54] and network latencies improve slowly, and long latencies and failures waste human time. Current operating systems and networks do not provide good support for aggressive background transfers. In particular, because background transfers compete with foreground requests, they can hurt overall ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In USITS, 2001.
....Paxson s 1995 study. The focus of this study is on stationarity of network behavior, and it finds considerable variation in behavior at different network locations, at different times, and on different time scales. The study presented here is an extension of an earlier study by the same authors [6]. 3 Network unavailability model We seek to model parameters of network unavailability that most directly affect techniques to improve availability. This section first defines the key parameters of our model, then describes the trace workloads we study, then outlines our methodology for ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In Proc. of the Third USENIX Symposium on Internet Technologies and Systems, 2001.
....may be long or it may be difficult to estimate precisely. For example, empirical measurements of network failures show a heavytailed distribution for the duration of Internet connectivity failures, with significant numbers of failures lasting several minutes and some network failures lasting hours [11]. As another example, TCP s protocol for establishing an initial connection attempts retransmissions at increasing intervals that can exceed one minute if several packet losses occur in a row [4] Furthermore, selecting a timeout at which retransmission will be abandoned will often be an ....
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Third Usenix Symposium on Internet Technologies and Systems (USITS01), March 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Proc. of USITS. USENIX, Mar 2001.
No context found.
M. Dahlin and et al. End-to-end wan service availability. IEEE/ACM ToN, Apr. 2003.
No context found.
M. Dahlin and et al. End-to-end wan service availability. IEEE/ACM ToN, Apr. 2003.
No context found.
Mike Dahlin, Bharat Chandra, Lei Gao, and Amol Nayate. End-to-end WAN Service Availability. IEEE/ACM Transactions on Networking, 11(2), April 2003.
No context found.
CHANDRA, B., DAHLIN, M., GAO, L., AND NAYATE, A. End-to-end WAN Service Availability. In Proc. 3rd USITS (San Francisco, CA, 2001), pp. 97--108.
No context found.
DAHLIN, M., CHANDRA, B., GAO, L., AND NAYATE, A. End-to-end WAN Service Availability. IEEE/ACM Transactions on Networking 11, 2 (Apr. 2003).
No context found.
DAHLIN, M., AND ET AL. End-to-end wan service availability. IEEE/ACM ToN (Apr. 2003).
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate, "End-to-End WAN Service Availability," in Proceedings of 3rd USISTS, Mar. 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-toend WAN service availability. In USITS, 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In Proc. of 3rd USITS, pages 97--108, 2001.
No context found.
M. Dahlin, B. Chandra, L. Gao, and A. Nayate, "End-to-end WAN service availability," IEEE/ACM Transactions on Networking, vol. 11, no. 2, Apr. 2003.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate, End-to-end WAN Service Availability, in USENIX USITS, (San Francisco, CA), Mar. 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Proc. of USITS. USENIX, Mar 2001.
No context found.
CHANDRA, B., DAHLIN, M., GAO, L., AND NAYATE, A. End-toend WAN Service Availability. In Proc. 3rd USITS (San Francisco, CA, Mar. 2001), pp. 97--108.
No context found.
M. Dahlin, B. Chandra, L. Gao, and A. Nayate, "End-to-end WAN service availability," IEEE/ACM Transactions on Networking, vol. 11, no. 2, Apr. 2003.
No context found.
M. Dahlin, B. Chandra, L. Gao, and A. Nayate, "End-to-end WAN service availability," IEEE/ACM Transactions on Networking, vol. 11, no. 2, Apr. 2003.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-toend WAN service availability. In USITS, 2001.
No context found.
CHANDRA, B., DAHLIN, M., GAO, L., AND NAYATE, A. End-to-end WAN Service Availability. In Proc. 3rd USITS (San Francisco, CA, 2001), pp. 97--108.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-toend WAN service availability. In USITS, 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Proc. of USITS. USENIX, Mar 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In USENIX Symposium on Internet Technologies and Systems (USITS), Mar. 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Proc. of USITS. USENIX, Mar 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Proc. of USITS. USENIX, Mar 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In USITS, Mar 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN service availability. In Third Usenix Symposium on Internet Technologies and Systems (USITS01), March 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate, "End-to-end WAN service availability," in USITS01, Jan. 2001.
No context found.
B. Chandra, M. Dahlin, L. Gao, and A. Nayate. End-to-end WAN Service Availability. In USITS, Mar 2001.
No context found.
M. Dahlin, B. Chandra, L. Gao, and A. Nayate. End-to-end WAN service availability. In USITS, 2001.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC