HOUSTON â€“ (Aug. 16, 2018) â€“ Anyone who has ever cursed a computer network as it slowed to a crawl will appreciate the remedy offered by scientists at Rice University.
Rice computer scientist Eugene Ng and his team say their solution will keep data on the fast track when failures inevitably happen.
Ng introduced ShareBackup, a strategy that would allow shared backup switches in data centers to take on network traffic within a fraction of a second after a software or hardware switch failure.
He will present a peer-reviewed paper on the work this week at the SIGCOMM 2018 conference in Budapest, Hungary. The paper is available for download.
Ng said the idea would solve a common annoyance among data professionals, scientists and everyone who relies on a network to deliver results day in and day out.
â€śA data network consists of servers and network switches,â€ť said Ng, a professor of computer science and electrical and computer engineering. â€śSwitches move data packets to where they need to go. But things fail, especially in large-scale data centers with thousands of pieces of hardware.â€ť
The usual response to a failed switch is to shunt the flow of data to another line. â€śGenerally, the network has multiple paths for connecting servers so, just like if thereâ€™s a closure on the highway, weâ€™d drive around it. This is a conventional, natural approach that makes a lot of sense: You reroute around the failure to get where you need to go.â€ť
But sometimes that other road is congested and everything slows down. â€śData centers arenâ€™t the internet; theyâ€™re not about people surfing websites,â€ť Ng said. â€śTheyâ€™re about supporting data-intensive applications like data mining or machine learning. And a lot of these applications have stringent performance deadlines, so blindly rerouting traffic could be the wrong thing to do in a data center.â€ť
Rather than the expensive option of installing redundant switches throughout a network, the Ng labâ€™s strategy would put fast switches and software in strategic locations that could pick up the traffic from a failed switch in a microsecond. When that problem is resolved, the teamâ€™s software makes the backup switch available to handle another failure.
The switch is fast enough â€” the failure-recovery time is 0.73 milliseconds, including latency from hardware and control systems â€” that most users would never know that part of the system had failed.
â€śThe reality is that the fraction of devices that fail at any given time is very small, and most of these failures can be addressed by things like rebooting the device,â€ť Ng said. â€śSometimes the software gets screwed up and a simple power cycle will bring it back. These failures may also not last long.
â€śThese are the characteristics weâ€™re trying to exploit,â€ť he said. â€śBecause of that, we can get away with having very few devices back up a large number of devices.â€ť
Ng said ShareBackup could save data centers time and money not only by maintaining full bandwidth but by also helping to analyze problems, including misconfigurations that commonly lead to network failure.
â€śPart of our work is to help data centers figure out what went wrong in the network,â€ť he said. â€śOnce the backup is activated, you can take the failed device out of the production network and test it to identify which component caused the problem.
â€śNow, if we take two devices out and canâ€™t figure out which went bad, both need to be replaced,â€ť he said. â€śItâ€™s very likely only one of the devices is having the problem. Our software can diagnose these devices in a semiautomatic manner, and if one of the parts is good, it can be reinstated.â€ť
Lead authors of the paper are Rice graduate student Dingming Wu and alumnus Yiting Xia, now a computer scientist at Facebook. Co-authors are Rice graduate students Xiaoye Steven Sun, Xin Sunny Huang and Simbarashe Dzinamarira.
The National Science Foundation supported the research.