Osama Haq
ABSTRACT
We make a case for judicious use of cloud infrastructure -- as an overlay to aid IP's best effort service. As an example, we propose ReWAN, a packet recovery service for real time, wide area communication. ReWAN uses cloud-based edge proxies that exchange "recovery" packets, which are used only in case of packet loss. ReWAN leverages the cloud provider's well-connected, global data center network, and its ability to handle many concurrent users. To minimize bandwidth cost, it uses coding to generate a small number of recovery packets that are sent across the inter data center network. The recovery packets use both FEC, which is applied within a user stream, and network coding, which is applied across user streams. If a small fraction of packets within the user stream are lost, ReWAN uses the FEC packets for recovery; for other losses, ReWAN recovers them with the help of other receivers and the network coded packets. Preliminary measurements show the promise of ReWAN in providing a fast and cost effective packet recovery service.
Supplemental Material
- Amazon AWS. http://aws.amazon.com.Google Scholar
- Microsoft Azure. http://azure.microsoft.com/.Google Scholar
- Google Cloud. https://cloud.google.com/.Google Scholar
- Y. Amir and C. Danilov. Reliable communication in overlay networks. In Proc. IEEE DSN, 2003.Google ScholarCross Ref
- Y. Amir, C. Danilov, S. Goose, D. Hedqvist, and A. Terzis. 1-800-overlays: using overlay networks to improve voip quality. In Proc. ACM NOSSDAV, 2005. Google ScholarDigital Library
- D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. Morris. Resilient Overlay Networks. In Proc. SOSP, 2001. Google ScholarDigital Library
- D. G. Andersen, H. Balakrishnan, M. F. Kaashoek, and R. N. Rao. Improving web availability for clients with MONET. In Proc. Usenix NSDI, 2005. Google ScholarDigital Library
- A. V. Bakre and B. Badrinath. Implementation and Performance Evaluation of Indirect TCP. IEEE Transactions on Computers, 46(3):260--278, 1997. Google ScholarDigital Library
- M. Balakrishnan, T. Marian, K. Birman, H. Weatherspoon, and E. Vollset. Maelstrom: Transparent Error Correction for Lambda Networks. In Proc. Usenix NSDI, 2008. Google ScholarDigital Library
- M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth Multicast in Cooperative Environments. In Proc. ACM SOSP, 2003. Google ScholarDigital Library
- F. R. Dogar and P. Steenkiste. Architecting for Edge Diversity: Supporting Rich Services Over an Unbundled Transport. In Proc. ACM CoNext, 2012. Google ScholarDigital Library
- F. R. Dogar, P. Steenkiste, and K. Papagiannaki. Catnap: Exploiting high bandwidth wireless interfaces to save energy for mobile devices. In Proc. ACM MobiSys, 2010. Google ScholarDigital Library
- M. J. Freedman and R. Morris. Tarzan: A peer-to-peer anonymizing network layer. In Proc. ACM CCS, 2002. Google ScholarDigital Library
- M. Gritter and D. R. Cheriton. An Architecture for Content Routing Support in the Internet. In Proc. USITS, 2001. Google ScholarDigital Library
- P. K. Gummadi, H. V. Madhyastha, S. D. Gribble, H. M. Levy, D. Wetherall, et al. Improving the Reliability of Internet Paths with One-hop Source Routing. In Proc. Usenix OSDI, 2004. Google ScholarDigital Library
- D. Han, A. Anand, F. Dogar, B. Li, H. Lim, M. Machado, A. Mukundan, W. Wu, A. Akella, D. G. Andersen, J. W. Byers, S. Seshan, and P. Steenkiste. XIA: Efficient support for evolvable internetworking. In Proc. 9th USENIX NSDI, San Jose, CA, Apr. 2012. Google ScholarDigital Library
- O. Haq and F. Dogar. A Measurement Study of Inter Data Center Paths. Technical Report, 2015. https://goo.gl/453MfE.Google Scholar
- C.-Y. Hong, S. Kandula, R. Mahajan, M. Zhang, V. Gill, M. Nanduri, and R. Wattenhofer. Achieving high utilization with software-driven WAN. In Proc. SIGCOMM, 2013. Google ScholarDigital Library
- S. Jain, A. Kumar, S. Mandal, J. Ong, L. Poutievski, A. Singh, S. Venkata, J.Wanderer, J. Zhou, M. Zhu, et al. B4: Experience with a globally-deployed software defined WAN. In Proc. SIGCOMM, 2013. Google ScholarDigital Library
- S. Kandula, I. Menache, R. Schwartz, and S. R. Babbula. Calendaring for wide area networks. 2014.Google Scholar
- S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, and J. Crowcroft. XORs in the Air: Practical Wireless Network Coding. In Proc. SIGCOMM, 2006. Google ScholarDigital Library
- A. Li, X. Yang, S. Kandula, and M. Zhang. Cloudcmp: comparing public cloud providers. In Proc. ACM IMC, 2010. Google ScholarDigital Library
- A. Pathak, Y. A. Wang, C. Huang, A. Greenberg, Y. C. Hu, R. Kern, J. Li, and K. W. Ross. Measuring and evaluating TCP splitting for cloud services. In Proc. of PAM, 2010. Google ScholarDigital Library
- S. Peter, U. Javed, Q. Zhang, D. Woos, T. Anderson, and A. Krishnamurthy. One tunnel is (often) enough. In Proc. ACM SIGCOMM, 2014. Google ScholarDigital Library
- J. H. Saltzer, D. P. Reed, and D. D. Clark. End-to-end arguments in system design. ACM Trans. Comput. Syst., 1984. Google ScholarDigital Library
- Y.-H. C. Sanjay, S. G. Rao, S. Seshan, and H. Zhang. A case for end system multicast. In Proc. ACM Sigmetrics, 2002.Google Scholar
- J. Sherry, S. Hasan, C. Scott, A. Krishnamurthy, S. Ratnasamy, and V. Sekar. Making middleboxes someone else's problem: network processing as a cloud service. In Proc. SIGCOMM, 2012. Google ScholarDigital Library
- A. Singla, B. Chandrasekaran, P. Godfrey, and B. Maggs. The Internet at the Speed of Light. In Proc. ACM HotNets, 2014. Google ScholarDigital Library
- I. Stoica, D. Adkins, S. Zhuang, S. Shenker, and S. Surana. Internet indirection infrastructure. In Proc. SIGCOMM, 2002. Google ScholarDigital Library
- L. Subramanian, I. Stoica, H. Balakrishnan, and R. H. Katz. OverQoS: An Overlay Based Architecture for Enhancing Internet QoS. In Proc. Usenix NSDI, 2004. Google ScholarDigital Library
- S. B. Wicker and V. K. Bhargava. Reed-Solomon codes and their applications. John Wiley & Sons, 1999. Google ScholarDigital Library
- Y. Xu, C. Yu, J. Li, and Y. Liu. Video telephony for end-consumers: measurement study of Google+, iChat, and Skype. In Proc. ACM IMC, 2012. Google ScholarDigital Library
- H. Zhang, K. Chen, W. Bai, D. Han, C. Tian, H. Wang, H. Guan, and M. Zhang. Guaranteeing deadlines for inter-datacenter transfers. In Proc. EuroSys, 2015. Google ScholarDigital Library
- B. Y. Zhao, Y. Duan, L. Huang, A. D. Joseph, and J. D. Kubiatowicz. Brocade: Landmark routing on overlay networks. In Peer-to-Peer Systems, pages 34--44. Springer, 2002. Google ScholarDigital Library
Index Terms
- Leveraging the Power of Cloud for Reliable Wide Area Communication
Recommendations
Don't drop, detour!
SIGCOMM '13: Proceedings of the ACM SIGCOMM 2013 conference on SIGCOMMToday's data centers must support a range of workloads with different demands. While existing approaches handle routine traffic smoothly, ephemeral but intense hotspots cause excessive packet loss and severely degrade performance. This loss occurs even ...
Don't drop, detour!
Today's data centers must support a range of workloads with different demands. While existing approaches handle routine traffic smoothly, ephemeral but intense hotspots cause excessive packet loss and severely degrade performance. This loss occurs even ...
Study of temporal behaviour of packet loss in packet switches with bursty traffic arrivals
The study of packet loss is of great importance to the design of fast packet switching systems. Fast packet switching is generally accepted as the best technique for designing high-speed computer networks. Due to the high throughput demands and the ...
Comments