Article

Free access

Optimistic implementation of bulk data transfer protocols

Authors:

SIGMETRICS '89: Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Pages 61 - 69

https://doi.org/10.1145/75108.75379

Published: 01 April 1989 Publication History

PDF eReader

Abstract

During a bulk data transfer over a high speed network, there is a high probability that the next packet received from the network by the destination host is the next packet in the transfer. An optimistic implementation of a bulk data transfer protocol takes advantage of this observation by instructing the network interface on the destination host to deposit the data of the next packet immediately into its anticipated final location. No copying of the data is required in the common case, and overhead is greatly reduced.

Our optimistic implementation of the V kernel bulk data transfer protocols on SUN-3/50 workstations connected by a 10 megabit Ethernet achieves peak process-to-process data rates of 8.3 megabits per second for 1-megabyte transfers, and 6.8 megabits per second for 8-kilobyte transfers, compared to 6.1 and 5.0 megabits per second for the pessimistic implementation. When the reception of a bulk data transfer is interrupted by the arrival of unexpected packets at the destination, the worst-case performance of the optimistic implementation is only 15 percent less than that of the pessimistic implementation. Measurements and simulation indicate that for a wide range of load conditions the optimistic implementation outperforms the pessimistic implementation.

References

[1]

D.R. Boggs, J.C. Mogul, and C.A. Kent. Measured capacity of an Ethernet: Myths and reality. In Proceedings of the 1988 Sigcomm Symposium, pages 222-234, August 1988.

Digital Library

Google Scholar

[2]

D.R. Cheriton. VMTP: A transport protocol for the next generation of communication systems. In Proceedings of the 1986 Sigcomm Symposium, pages 406-415, August 1986.

Digital Library

Google Scholar

[3]

D.R. Cheriton and C.L. Williamson. Network measurement of the VMTP request-response protocol in the V distributed system. In Proceedings of the 1987 A CM Sigmetrics Conference, pages 128-140, October 1987.

Digital Library

Google Scholar

[4]

D.R. Cheriton and W. Zwaenepoel. The distributed V operating system and its performance for diskless workstations. In Proceedings of the Ninth A CM Symposium on Operating Systems Principles, pages 128-140, October 1983.

Digital Library

Google Scholar

[5]

Intel Corporation. Intel i82856 interface referenee guide.

Google Scholar

[6]

Advanced Micro Devices. Am 7990: Local area network controller for Ethernet (LANCE).

Google Scholar

[7]

V. Jaeobson. Note on TCP/IP mailing list, [email protected], March 1988.

Google Scholar

[8]

It. Jain and S. Ruthier. Packet trains: Measurements and a new model for computer network traffic. IEEE Journal on Selected Areas in Communication, SAC-4(6):986-995, September 1986.

Google Scholar

[9]

J.K. Ousterhout, A.R. Cherenson, F. Douglis, M.N. Nelson, and B.B. Welch. The Sprite network operating system. IEEE Computer, 21(2):23-36, February 1988.

Digital Library

Google Scholar

[10]

J.F. Shoch and J.A. Hupp. Measured performance of an Ethernet local network. Communications of the ACM, 23(12):711-721, December 1980.

Digital Library

Google Scholar

[11]

W. Zwaenepoel. Protocols for large data transfers over local area networks. In Proceedings of the gth Data Communications Symposium, pages 22-32, September 1985.

Digital Library

Google Scholar

Cited By

View all

Chi YAgrawal D(2013)Network locality in wireless networks2013 ACS International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2013.6616495(1-8)Online publication date: May-2013
https://doi.org/10.1109/AICCSA.2013.6616495
Jin HZhang MTan P(2006)Lightweight messagesProceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing10.1007/11807964_16(153-162)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1007/11807964_16
Kurmann CRauch FStricker T(2001)Speculative Defragmentation – Leading Gigabit Ethernet to True Zero-Copy CommunicationCluster Computing10.1023/A:10114560248714:1(7-18)Online publication date: 1-Mar-2001
https://dl.acm.org/doi/10.1023/A%3A1011456024871
Show More Cited By

Index Terms

Optimistic implementation of bulk data transfer protocols

Recommendations

Optimistic implementation of bulk data transfer protocols

During a bulk data transfer over a high speed network, there is a high probability that the next packet received from the network by the destination host is the next packet in the transfer. An optimistic implementation of a bulk data transfer protocol ...
Improving the bulk data transfer experience

Scientific computations and collaborations increasingly rely on the network to provide high-speed data transfer, dissemination of results, access to instruments, support for computational steering, etc. The Energy Sciences Network is establishing a ...
Efficient rate-controlled bulk data transfer using multiple multicast groups

Controlling the rate of bulk data multicast to a large number of receivers is difficult, due to the heterogeneity among the end systems' capabilities and their available network bandwidth. If the data transfer rate is too high, some receivers will lose ...

Comments

Information & Contributors

Information

Published In

SIGMETRICS '89: Proceedings of the 1989 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

April 1989

242 pages

ISBN:0897913159

DOI:10.1145/75108

Chairman:
Domenico Ferrari
Univ. of California, Berkeley

ACM SIGMETRICS Performance Evaluation Review Volume 17, Issue 1
May 1989
209 pages
ISSN:0163-5999
DOI:10.1145/75372
Editor:
Blaine D. Gaither
Gould Inc., San Diego, CA
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1989

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMETRICS89

Sponsor:

SIGMETRICS

SIGMETRICS89: Performance 89 Intl Conference on Measurement & Modeling of Computer Systems

May 23 - 26, 1989

California, Oakland, USA

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
437
Total Downloads

Downloads (Last 12 months)78
Downloads (Last 6 weeks)8

Reflects downloads up to 01 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Chi YAgrawal D(2013)Network locality in wireless networks2013 ACS International Conference on Computer Systems and Applications (AICCSA)10.1109/AICCSA.2013.6616495(1-8)Online publication date: May-2013
https://doi.org/10.1109/AICCSA.2013.6616495
Jin HZhang MTan P(2006)Lightweight messagesProceedings of the 2006 international conference on Emerging Directions in Embedded and Ubiquitous Computing10.1007/11807964_16(153-162)Online publication date: 1-Aug-2006
https://dl.acm.org/doi/10.1007/11807964_16
Kurmann CRauch FStricker T(2001)Speculative Defragmentation – Leading Gigabit Ethernet to True Zero-Copy CommunicationCluster Computing10.1023/A:10114560248714:1(7-18)Online publication date: 1-Mar-2001
https://dl.acm.org/doi/10.1023/A%3A1011456024871
Brustoloni JSteenkiste P(1997)Copy Emulation in Checksummed, Multiple-Packet CommunicationProceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution10.5555/839292.843007Online publication date: 9-Apr-1997
https://dl.acm.org/doi/10.5555/839292.843007
Brustoloni JSteenkiste P(1997)Copy emulation in checksummed, multiple-packet communicationProceedings of INFOCOM '9710.1109/INFCOM.1997.631133(1122-1130)Online publication date: 1997
https://doi.org/10.1109/INFCOM.1997.631133
Ahn JDanzig P(1996)Packet network simulationIEEE/ACM Transactions on Networking10.1109/90.5413224:5(743-757)Online publication date: 1-Oct-1996
https://dl.acm.org/doi/10.1109/90.541322
Ahn JDanzig PEstrin DTimmerman B(1993)Hybrid technique for simulating high bandwidth delay computer networksACM SIGMETRICS Performance Evaluation Review10.1145/166962.16702621:1(260-261)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/166962.167026
Ahn JDanzig PEstrin DTimmerman BOwicki SMuntz D(1993)Hybrid technique for simulating high bandwidth delay computer networksProceedings of the 1993 ACM SIGMETRICS conference on Measurement and modeling of computer systems10.1145/166955.167026(260-261)Online publication date: 1-Jun-1993
https://dl.acm.org/doi/10.1145/166955.167026
Woodside CFranks R(1993)Alternative software architectures for parallel protocol execution with synchronous IPCIEEE/ACM Transactions on Networking10.1109/90.2229251:2(178-186)Online publication date: 1-Apr-1993
https://dl.acm.org/doi/10.1109/90.222925
Johnson DZwaenepoel W(1993)The Peregrine high-performance RPC systemSoftware—Practice & Experience10.1002/spe.438023020523:2(201-221)Online publication date: 1-Feb-1993
https://dl.acm.org/doi/10.1002/spe.4380230205
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Optimistic implementation of bulk data transfer protocols

Improving the bulk data transfer experience

Efficient rate-controlled bulk data transfer using multiple multicast groups