Show simple item record

dc.contributor.authorPerry, Jonathan
dc.contributor.authorOusterhout, Amy Elizabeth
dc.contributor.authorBalakrishnan, Hari
dc.contributor.authorShah, Devavrat
dc.contributor.authorFugal, Hans
dc.date.accessioned2014-06-30T17:43:10Z
dc.date.available2014-06-30T17:43:10Z
dc.date.issued2014-08
dc.identifier.isbn978-1-4503-2836-4
dc.identifier.urihttp://hdl.handle.net/1721.1/88141
dc.description.abstractAn ideal datacenter network should provide several properties, including low median and tail latency, high utilization (throughput), fair allocation of network resources between users or applications, deadline-aware scheduling, and congestion (loss) avoidance. Current datacenter networks inherit the principles that went into the design of the Internet, where packet transmission and path selection decisions are distributed among the endpoints and routers. Instead, we propose that each sender should delegate control—to a centralized arbiter—of when each packet should be transmitted and what path it should follow. This paper describes Fastpass, a datacenter network architecture built using this principle. Fastpass incorporates two fast algorithms: the first determines the time at which each packet should be transmitted, while the second determines the path to use for that packet. In addition, Fastpass uses an efficient protocol between the endpoints and the arbiter and an arbiter replication strategy for fault-tolerant failover. We deployed and evaluated Fastpass in a portion of Facebook’s datacenter network. Our results show that Fastpass achieves high throughput comparable to current networks at a 240 reduction is queue lengths (4.35 Mbytes reducing to 18 Kbytes), achieves much fairer and consistent flow throughputs than the baseline TCP (5200 reduction in the standard deviation of per-flow throughput with five concurrent connections), scalability from 1 to 8 cores in the arbiter implementation with the ability to schedule 2.21 Terabits/s of traffic in software on eight cores, and a 2.5 reduction in the number of TCP retransmissions in a latency-sensitive service at Facebook.en_US
dc.description.sponsorshipNational Science Foundation (U.S.) (grant IIS-1065219)en_US
dc.description.sponsorshipIrwin Mark Jacobs and Joan Klein Jacobs Presidential Fellowshipen_US
dc.description.sponsorshipHertz Foundation (Fellowship)en_US
dc.language.isoen_US
dc.publisherAssociation for Computing Machineryen_US
dc.relation.isversionofhttp//dx.doi.org/10.1145/2619239.2626309
dc.rightsCreative Commons Attribution-Noncommercial-Share Alikeen_US
dc.rights.urihttp://creativecommons.org/licenses/by-nc-sa/4.0/en_US
dc.sourcePerryen_US
dc.titleFastpass: A Centralized “Zero-Queue” Datacenter Networken_US
dc.typeArticleen_US
dc.identifier.citationPerry, Jonathan, Amy Ousterhout, Hari Balakrishnan, Devavrat Shah, and Hans Fugal. "Fastpass: A Centralized “Zero-Queue” Datacenter Network." ACM SIGCOMM 2014, Chicago, Illinois, August 17-22, 2014, pp.307-318.en_US
dc.contributor.departmentMassachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratoryen_US
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Scienceen_US
dc.contributor.approverBalakrishnan, Harien_US
dc.contributor.mitauthorPerry, Jonathanen_US
dc.contributor.mitauthorOusterhout, Amy Elizabethen_US
dc.contributor.mitauthorBalakrishnan, Harien_US
dc.contributor.mitauthorShah, Devavraten_US
dc.contributor.mitauthorFugal, Hansen_US
dc.relation.journalSIGCOMM 2014 proceedingsen_US
dc.eprint.versionAuthor's final manuscripten_US
dc.type.urihttp://purl.org/eprint/type/ConferencePaperen_US
eprint.statushttp://purl.org/eprint/status/NonPeerRevieweden_US
dspace.orderedauthorsPerry, Jonathan; Ousterhout, Amy; Balakrishnan, Hari; Shah, Devavrat; Fugal, Hansen_US
dc.identifier.orcidhttps://orcid.org/0000-0001-6590-8392
dc.identifier.orcidhttps://orcid.org/0000-0002-4566-771X
dc.identifier.orcidhttps://orcid.org/0000-0003-0737-3259
dc.identifier.orcidhttps://orcid.org/0000-0002-1455-9652
mit.licenseOPEN_ACCESS_POLICYen_US


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record