Results 1 - 10
of
603
Xen and the art of virtualization
- IN SOSP
, 2003
"... Numerous systems have been designed which use virtualization to subdivide the ample resources of a modern computer. Some require specialized hardware, or cannot support commodity operating systems. Some target 100 % binary compatibility at the expense of performance. Others sacrifice security or fun ..."
Abstract
-
Cited by 1945 (34 self)
- Add to MetaCart
(Show Context)
Numerous systems have been designed which use virtualization to subdivide the ample resources of a modern computer. Some require specialized hardware, or cannot support commodity operating systems. Some target 100 % binary compatibility at the expense of performance. Others sacrifice security or functionality for speed. Few offer resource isolation or performance guarantees; most provide only best-effort provisioning, risking denial of service. This paper presents Xen, an x86 virtual machine monitor which allows multiple commodity operating systems to share conventional hardware in a safe and resource managed fashion, but without sacrificing either performance or functionality. This is achieved by providing an idealized virtual machine abstraction to which operating systems such as Linux, BSD and Windows XP, can be ported with minimal effort. Our design is targeted at hosting up to 100 virtual machine instances simultaneously on a modern server. The virtualization approach taken by Xen is extremely efficient: we allow operating systems such as Linux and Windows XP to be hosted simultaneously for a negligible performance overhead — at most a few percent compared with the unvirtualized case. We considerably outperform competing commercial and freely available solutions in a range of microbenchmarks and system-wide tests.
Wireless sensor networks: a survey
, 2002
"... This paper describes the concept of sensor networks which has been made viable by the convergence of microelectro-mechanical systems technology, wireless communications and digital electronics. First, the sensing tasks and the potential sensor networks applications are explored, and a review of fact ..."
Abstract
-
Cited by 1936 (23 self)
- Add to MetaCart
This paper describes the concept of sensor networks which has been made viable by the convergence of microelectro-mechanical systems technology, wireless communications and digital electronics. First, the sensing tasks and the potential sensor networks applications are explored, and a review of factors influencing the design of sensor networks is provided. Then, the communication architecture for sensor networks is outlined, and the algorithms and protocols developed for each layer in the literature are explored. Open research issues for the realization of sensor networks are
A comparison of mechanisms for improving TCP performance over wireless links
- IEEE/ACM TRANSACTIONS ON NETWORKING
, 1997
"... Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy links also suffer from significant losses due to bit errors and handoffs. TCP responds to all losses by i ..."
Abstract
-
Cited by 915 (11 self)
- Add to MetaCart
(Show Context)
Reliable transport protocols such as TCP are tuned to perform well in traditional networks where packet losses occur mostly because of congestion. However, networks with wireless and other lossy links also suffer from significant losses due to bit errors and handoffs. TCP responds to all losses by invoking congestion control and avoidance algorithms, resulting in degraded end-to-end performance in wireless and lossy systems. In this paper, we compare several schemes designed to improve the performance of TCP in such networks. We classify these schemes into three broad categories: end-to-end protocols, where loss recovery is performed by the sender; link-layer protocols, that provide local reliability; and split-connection protocols, that break the end-to-end connection into two parts at the base station. We present the results of several experiments performed in both LAN and WAN environments, using throughput and goodput as the metrics for comparison. Our results show that a reliable link-layer protocol that is TCP-aware provides very good performance. Furthermore, it is possible to achieve good performance without splitting the end-to-end connection at the base station. We also demonstrate that selective acknowledgments and explicit loss notifications result in significant performance improvements.
Improving TCP/IP performance over wireless networks
- IN PROCEEDINGS, 1ST ACM CONF. ON MOBILE COMPUTING AND NETWORKING
, 1995
"... TCP is a reliable transport protocol tuned to perform well in traditional networks made up of links with low bit-error rates. Networks with higher bit-error rates, such as those with wireless links and mobile hosts, violate many of the assumptions made by TCP, causing degraded end-to-end performance ..."
Abstract
-
Cited by 428 (18 self)
- Add to MetaCart
TCP is a reliable transport protocol tuned to perform well in traditional networks made up of links with low bit-error rates. Networks with higher bit-error rates, such as those with wireless links and mobile hosts, violate many of the assumptions made by TCP, causing degraded end-to-end performance. In tbis paper, we describe the design and implementation of a simple protocol, called the snoop protocol, that improves TCP performance in wireless networks. The protocol modifies network-layer software mainly at a base station and preserves end-to-end TCP semantics. The main idea of the protocol is to cache packets at the base station and perform local retransmissions across the wireless link. We have implemented the snoop protocol on a wireless testbed consisting of IBM ThinkPad laptops and i486 base
Improving Reliable Transport and Handoff Performance in Cellular Wireless Networks
, 1995
"... TCP is a reliable transport protocol tuned to perform well in traditional networks where congestion is the primary cause of packet loss. However, networks with wireless links and mobile hosts incur significant losses due to biterrors and handoff. This environment violates many of the assumptions mad ..."
Abstract
-
Cited by 382 (21 self)
- Add to MetaCart
(Show Context)
TCP is a reliable transport protocol tuned to perform well in traditional networks where congestion is the primary cause of packet loss. However, networks with wireless links and mobile hosts incur significant losses due to biterrors and handoff. This environment violates many of the assumptions made by TCP, causing degraded end-toend performance. In this paper, we describe the additions and modifications to the standard Internet protocol stack (TCP/IP) to improve end-to-end reliable transport performance in mobile environments. The protocol changes are made to network-layer software at the base station and mobile host, and preserve the end-to-end semantics of TCP. One part of the modifications, called the snoop module, caches packets at the base station and performs local retransmissions across the wireless link to alleviate the problems caused by high bit-error rates. The second part is a routing protocol that enables low-latency handoff to occur with negligible data loss. We have im...
A survey of energy efficient network protocols for wireless networks
- Wireless Networks
, 2001
"... Abstract. Wireless networking has witnessed an explosion of interest from consumers in recent years for its applications in mobile and personal communications. As wireless networks become an integral component of the modern communication infrastructure, energy efficiency will be an important design ..."
Abstract
-
Cited by 266 (1 self)
- Add to MetaCart
(Show Context)
Abstract. Wireless networking has witnessed an explosion of interest from consumers in recent years for its applications in mobile and personal communications. As wireless networks become an integral component of the modern communication infrastructure, energy efficiency will be an important design consideration due to the limited battery life of mobile terminals. Power conservation techniques are commonly used in the hardware design of such systems. Since the network interface is a significant consumer of power, considerable research has been devoted to low-power design of the entire network protocol stack of wireless networks in an effort to enhance energy efficiency. This paper presents a comprehensive summary of recent work addressing energy efficient and low-power design within all layers of the wireless network protocol stack.
ATCP: TCP for Mobile Ad Hoc Networks
- IEEE Journal on selected areas in communications
, 2001
"... Transport connections set up in wireless ad hoc networks are plagued by problems such as high bit error rates (BER), frequent route changes and partitions. If we run TCP over such connections, the throughput of the connection is observed to be extremely poor because TCP treats lost or delayed ACKs a ..."
Abstract
-
Cited by 243 (1 self)
- Add to MetaCart
(Show Context)
Transport connections set up in wireless ad hoc networks are plagued by problems such as high bit error rates (BER), frequent route changes and partitions. If we run TCP over such connections, the throughput of the connection is observed to be extremely poor because TCP treats lost or delayed ACKs as congestion. In this paper we present an approach where we implement a thin layer between IP and standard TCP that corrects these problems and maintains high end-to-end TCP throughput. We have implemented our protocol in FreeBSD and in this paper we present results from extensive experimentation done in an ad hoc network. We show that our solution improves TCP's throughput by a factor of 2 { 3. 1
M-TCP: TCP for Mobile Cellular Networks
- Computer Communication Review
, 1997
"... Transport connections set up over wireless links are frequently plagued by problems such as { high bit error rate (BER), frequent disconnections of the mobile user, and low wireless bandwidth that may change dynamically. In this paper, we study the e ects of frequent disconnections and low variable ..."
Abstract
-
Cited by 240 (2 self)
- Add to MetaCart
(Show Context)
Transport connections set up over wireless links are frequently plagued by problems such as { high bit error rate (BER), frequent disconnections of the mobile user, and low wireless bandwidth that may change dynamically. In this paper, we study the e ects of frequent disconnections and low variable bandwidth on TCP throughput and propose a protocol that addresses this problem. We discuss the implementation (in NetBSD) of our protocol called M-TCP and compare its performance against other mobile TCP implementations. We show that M-TCP has two signi cant advantages over other solutions: (1) it maintains end-to-end TCP semantics and, (2) it delivers excellent performance for environments where the mobile encounters periods of disconnection. 1
Comparative Performance Analysis of Versions of TCP in a Local Network with a Mobile Radio Link
, 1998
"... The scenario is that a bulk data transfer is being performed over a TCP connection, from a host on a local area network (LAN) to a mobile host attached to the LAN by a radio link. In earlier work [10] we had assumed that packet losses in a TCP connection over a radio link are statistically indep ..."
Abstract
-
Cited by 193 (10 self)
- Add to MetaCart
(Show Context)
The scenario is that a bulk data transfer is being performed over a TCP connection, from a host on a local area network (LAN) to a mobile host attached to the LAN by a radio link. In earlier work [10] we had assumed that packet losses in a TCP connection over a radio link are statistically independent. In this paper, we extend this analysis to a Rayleigh fading link, which we model by a two state Markov model. The bulk throughputs of TCP-OldTahoe and TCP-Tahoe are compared with and without fading, for various average signal-to-noise ratios. We also study the performance with a link protocol on the wireless link, and study the effect of varying the link packet size, the number of link packet attempts, and the vehicle speed. For the parameters of the BSD UNIX implementation, over a 1.5Mbps wireless link, we find that, with fading, a signal-to-noise ratio of at least 30dB is required to get reasonable throughput with TCP Tahoe or OldTahoe; this corresponds to at least 100 ti...
WTCP: A reliable transport protocol for wireless wide-area networks. Wireless Networks
, 2002
"... Abstract. Wireless wide-area networks (WWANs) are characterized by very low and variable bandwidths, very high and variable delays, significant non-congestion related losses, asymmetric uplink and downlink channels, and occasional blackouts. Additionally, the majority of the latency in a WWAN connec ..."
Abstract
-
Cited by 183 (14 self)
- Add to MetaCart
(Show Context)
Abstract. Wireless wide-area networks (WWANs) are characterized by very low and variable bandwidths, very high and variable delays, significant non-congestion related losses, asymmetric uplink and downlink channels, and occasional blackouts. Additionally, the majority of the latency in a WWAN connection is incurred over the wireless link. Under such operating conditions, most contemporary wireless TCP algorithms do not perform very well. In this paper, we present WTCP, a reliable transport protocol that addresses rate control and reliability over commercial WWAN networks such as CDPD. WTCP is rate-based, uses only end-to-end mechanisms, performs rate control at the receiver, and uses inter-packet delays as the primary metric for rate control. We have implemented and evaluated WTCP over the CDPD network, and also simulated it in the ns-2 simulator. Our results indicate that WTCP can improve on the performance of comparable algorithms such as TCP-NewReno, TCP-Vegas, and Snoop-TCP by between 20 % to 200 % for typical operating conditions.
