skip to main content
10.1145/2716281.2836088acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

TM3: flexible <u>t</u>ransport-layer <u>m</u>ulti-pipe <u>m</u>ultiplexing <u>m</u>iddlebox without head-of-line blocking

Published:01 December 2015Publication History

ABSTRACT

A primary design decision in HTTP/2, the successor of HTTP/1.1, is object multiplexing. While multiplexing improves web performance in many scenarios, it still has several drawbacks due to complex cross-layer interactions. In this paper, we propose a novel multiplexing architecture called TM3 that overcomes many of these limitations. TM3 strategically leverages multiple concurrent multiplexing pipes in a transparent manner, and eliminates various types of head-of-line blocking that can severely impact user experience. TM3 works beyond HTTP over TCP and applies to a wide range of application and transport protocols. Extensive evaluations on LTE and wired networks show that TM3 substantially improves performance e.g., reduces web page load time by an average of 24% compared to SPDY, which is the basis for HTTP/2. For lossy links and concurrent transfers, the improvements are more pronounced: compared to SPDY, TM3 achieves up to 42% of average PLT reduction under losses and up to 90% if concurrent transfers exist.

References

  1. Google Web Page Replay Tool. https://github.com/chromium/web-page-replay/.Google ScholarGoogle Scholar
  2. Google's SPDY Best Practices. http://dev.chromium.org/spdy/spdy-best-practices.Google ScholarGoogle Scholar
  3. HTTP Speed+Mobility. http://tools.ietf.org/html/draft-montenegro-httpbis-speed-mobility-01.Google ScholarGoogle Scholar
  4. Linux Kernel SCTP Tools. http://lksctp.sourceforge.net/.Google ScholarGoogle Scholar
  5. Multipath TCP Support for Single-homed End-systems. https://tools.ietf.org/html/draft-wr-mptcp-single-homed-05.Google ScholarGoogle Scholar
  6. Netfilter/iptables Project. http://www.netfilter.org/.Google ScholarGoogle Scholar
  7. Network-Friendly HTTP Upgrade. https://tools.ietf.org/html/draft-tarreau-httpbis-network-friendly-00.Google ScholarGoogle Scholar
  8. Performance Enhancing Proxies Intended to Mitigate Link-Related Degradations. http://tools.ietf.org/html/rfc3135.Google ScholarGoogle Scholar
  9. Quality of Service (QoS) in LTE. http://4g-lte-world.blogspot.com/2013/01/quality-of-service-qos-in-lte.html.Google ScholarGoogle Scholar
  10. QUIC, a multiplexed stream transport over UDP. https://www.chromium.org/quic.Google ScholarGoogle Scholar
  11. SPDY plugin for Apache 2.4.10. https://github.com/eousphoros/mod-spdy.Google ScholarGoogle Scholar
  12. SPDY Protocol Version 3.1. http://www.chromium.org/spdy/spdy-protocol/spdy-protocol-draft3-1.Google ScholarGoogle Scholar
  13. Squid HTTP Proxy. http://www.squid-cache.org/.Google ScholarGoogle Scholar
  14. TCP Small Queues (TSQ). http://lwn.net/Articles/507065/.Google ScholarGoogle Scholar
  15. The Chromium Projects. http://www.chromium.org/Home/.Google ScholarGoogle Scholar
  16. H. Balakrishnan, H. S. Rahul, and S. Seshan. An Integrated Congestion Management Architecture for Internet Hosts. In SIGCOMM, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. M. Belshe, R. Peon, and M. Thomson. Hypertext Transfer Protocol Version 2 (HTTP/2). RFC 7540, 2015.Google ScholarGoogle Scholar
  18. G. Carlucci, L. D. Cicco, and S. Mascolo. HTTP over UDP: an Experimental Investigation of QUIC. In ACM SAC, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. Erman, V. Gopalakrishnan, R. Jana, and K. Ramakrishnan. Towards a SPDY'ier Mobile Web. In CoNEXT, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. B. Ford. Structured Streams: a New Transport Abstraction. In SIGCOMM, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. R. Jansen, J. Geddes, C. Wacek, M. Sherr, and P. Syverson. Never Been KIST: Tor's Congestion Management Blossoms with Kernel-Informed Socket Transport. In USENIX Security Symposium, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. H. Jiang, Y. Wang, K. Lee,, and I. Rhee. Tackling Bufferbloat in 3G/4G Networks. In IMC, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. K.-H. Kim and K. G. Shin. Improving TCP Performance over Wireless Networks with Collaborative Multi-homed Mobile Hosts. In Mobisys, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. P. Natarajan, J. R. Iyengar, P. D. Amer, and R. Stewart. SCTP: An innovative transport layer protocol for the web. In WWW, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. M. F. Nowlan, N. Tiwari, J. Iyengar, S. O. Amin, and B. Ford. Fitting Square Pegs Through Round Pipes: Unordered Delivery Wire-Compatible with TCP and TLS. In NSDI, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. S. Radhakrishnan, Y. Cheng, J. Chu, A. Jain, and B. Raghavan. TCP Fast Open. In CoNEXT, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. S. Radhakrishnan, Y. Geng, V. Jeyakumar, A. Kabbani, G. Porter, and A. Vahdat. SENIC: Scalable NIC for End-Host Rate Limiting. In NSDI, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. C. Raiciu, C. Paasch, S. Barre, A. Ford, M. Honda, F. Duchene, O. Bonaventure, and M. Handley. How Hard Can It Be? Designing and Implementing a Deployable Multipath TCP. In NSDI, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. A. Sivakumar, S. Puzhavakath Narayanan, V. Gopalakrishnan, S. Lee, S. Rao, and S. Sen. Parcel: Proxy assisted browsing in cellular networks for energy and latency reduction. In CoNEXT, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. R. Stewart. Stream Control Transmission Protocol. RFC 4960, 2007.Google ScholarGoogle Scholar
  31. C.-L. Tsao and R. Sivakumar. On Effectively Exploiting Multiple Wireless Interfaces in Mobile Hosts. In CoNEXT, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. X. S. Wang, A. Balasubramanian, A. Krishnamurthy,, and D. Wetherall. How speedy is SPDY? In NSDI, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. X. Xu, Y. Jiang, T. Flach, E. Katz-Bassett, D. Choffnes, and R. Govindan. Investigating Transparent Web Proxies in Cellular Networks. In PAM, 2015.Google ScholarGoogle ScholarCross RefCross Ref
  34. K.-K. Yap, T.-Y. Huang, Y. Yiakoumis, N. McKeown, and S. Katti. Late-Binding: How to Lose Fewer Packets during Handoff. In CellNet, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. TM3: flexible <u>t</u>ransport-layer <u>m</u>ulti-pipe <u>m</u>ultiplexing <u>m</u>iddlebox without head-of-line blocking

      Recommendations

      Comments

      Login options

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

      Sign in
      • Published in

        cover image ACM Conferences
        CoNEXT '15: Proceedings of the 11th ACM Conference on Emerging Networking Experiments and Technologies
        December 2015
        483 pages
        ISBN:9781450334129
        DOI:10.1145/2716281

        Copyright © 2015 ACM

        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: 1 December 2015

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article

        Acceptance Rates

        Overall Acceptance Rate198of789submissions,25%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader