skip to main content
10.1145/1023720.1023737acmconferencesArticle/Chapter ViewAbstractPublication PagesmobicomConference Proceedingsconference-collections
Article

Performance optimizations for wireless wide-area networks: comparative study and experimental evaluation

Published:26 September 2004Publication History

ABSTRACT

We present a comparative performance study of a wide selection of optimization techniques to enhance application performance in the context of wide-area wireless networks (WWANs). Unlike in traditional wired and wireless IP-based networks, applications running over WWAN cellular environments are significantly affected by the vagaries of the cellular wireless medium. Prior research has proposed and analyzed optimizations at individual layers of the protocol stack. In contrast, we introduce the first detailed experiment-based evaluation and comparison of all such optimization techniques in a commercial WWAN testbed. This paper, therefore, summarizes our experience in implementing and deploying an infrastructure to improve WWAN performance.The goals of this paper are: (1) to perform an accurate benchmark of application performance over such commercially deployed WWAN environments, (2) to implement and characterize the impact of various optimization techniques across different layers of the protocol stack, and (3) to quantify their interdependencies in realistic scenarios. Additionally, we also discuss measurement pitfalls that we experienced and provide guidelines that may be useful for future experimentation in WWAN environments.

References

  1. A. Bakre and B.R. Badrinath. I-TCP: Indirect TCP for mobile hosts. In Proc. of IEEE ICDCS (1995).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A. Chockalingam and M. Zorzi. Wireless TCP Performance with Link Layer FEC/ARQ. In Proc. of IEEE ICC (1999).]]Google ScholarGoogle ScholarCross RefCross Ref
  3. A. Gurtov and S. Floyd. Modeling Wireless Links for Transport Protocols. Computer Communications Review (CCR) 34, 2 (2003).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. A. Kumar. Comparative performance analysis of versions of TCP in a local network with a lossy link. IEEE/ACM Transactions on Networking 6, 4 (1998).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. B. C. Housel and D. B. Lindquist. WebExpress: A System for Optimizing Web Browsing in a Wireless Environment. In Proc. of ACM Mobicom (1996).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. B. Krishnamurthy, C. Wills and Y. Zhang. On the Use and Performance of Content Distribution Networks. In ACM SIGCOMM Internet Measurement Workshop (2001).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. C. Bettssetter, H. Vogel and J. Eberspacher. GSM Phase 2+ General Packet Radio Service GPRS: Architecture, Protocols, and Air Interface. IEEE Communication surveys 2, 3 (1999).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. C. Parsa and JJ. Garcia-Luna-Aceves. TULIP: A Link-Level Protocol for Improving TCP over Wireless Links. In Proc. of IEEE WCNC (1999).]]Google ScholarGoogle ScholarCross RefCross Ref
  9. E. Ayanolgu, S. Paul, T. Porta, K. Sabnani and R. Gitlin. AIRMAIL: A Link-layer protocol for wireless networks. ACM Wireless Networkss 1, 1 (1995).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. G. Barish and K. Obraczka. World Wide Web Caching: Trends and Techniques. IEEE Communications Magazine (May 2000).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. G. Brasche and B. Walke. Concepts, Services and Protocols of the New GSM Phase 2+ General Packet Radio Service. IEEE Communications Magazine (Aug. 1997).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. H. Balakrishnan and R.H. Katz. Explicit Loss Notification and Wireless Web Performance. In Proc. of IEEE Globecom (1998).]]Google ScholarGoogle Scholar
  13. H. Balakrishnan, K. Lakshminarayanan, S. Ratnasamy, S. Shenker, I. Stoica, and M. Walfish. A Layered Naming Architecture for the Internet. In Proc. of ACM Sigcomm (2004).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. H. Balakrishnan, R.H. Katz and S. Seshan. Improving TCP/IP performance over Wireless Networks. In Proc. of ACM Mobicom (1995).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. H. F. Neilsen et. al. Network Performance Effects of HTTP/1.1, CSS1, and PNG. In Proc. of ACM Sigcomm (1997).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. H. Inamura, G. Montenegro, R. Ludwig, A. Gurtov and F. Khafizov. TCP over Second (2.5G) and Third (3G) Generation Wireless Networks. In RFC 3481, IETF (2003).]]Google ScholarGoogle Scholar
  17. H. Lin, S. K. Das and H. Y. Youn. An Adaptive Radio Link Protocol to Improve TCP performance over correlated fading wireless channels. In Proc. of PWC (2003).]]Google ScholarGoogle ScholarCross RefCross Ref
  18. J. C. Mogul, F. Douglis, A. Feldmann, and B. Krishnamurthy. Potential benefits of delta encoding and data compression for HTTP. In Proc. of ACM Sigcomm (1997).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. Crowcroft, S. Hand, R. Mortier, T. Roscoe, A. Warfield. Plutarch: An Argument for Network Pluralism. In ACM SIGCOMM Workshop on Future Directions in Network Architecture (FDNA'03) (2003).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. J. H. Saltzer, D. P. Reed, and D. D. Clark. End-to-End Arguments in System Design. ACM Transactions on Computer Systems 2, 4 (1984).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. L. Fan, P. Cao, J. Almeida, and A. Broder. Summary Cache: A scalable wide-area web cache sharing protocol. IEEE/ACM Transactions on Networking 8, 3 (2000).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. M. C. Chan and R. Ramjee. TCP/IP Performance over 3G Wireless Links with Rate and Delay Variation. In Proc. of ACM Mobicom (2002).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  23. M. Liljeberg, et. al. Optimizing WWW for Weakly-Connected Mobile Workstations: An Indirect Approach. In Workshop on Services in Distributed and Networked Environments (1995).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. M. Meyer. TCP Perf. over GPRS. In Proc. of IEEE WCNC (1999).]]Google ScholarGoogle Scholar
  25. P. Barford and M. Crovella. A Performance Evaluation of Hyper Text Transfer Protocols. In Proc. of ACM Sigmetrics (1999).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. P. Benko, G. Malicsko and A. Veres. A Large-scale, Passive Analysis of End-to-End TCP Performance over GPRS. In Proc. of IEEE INFOCOM (2004).]]Google ScholarGoogle ScholarCross RefCross Ref
  27. P. Rodriguez and V. Fridman. Performance of PEP in Cellular Wireless Networks. In 8th Workshop on Web Content Caching and Distribution (Sept. 2003).]]Google ScholarGoogle Scholar
  28. P. Rodriguez, S. Mukherjee and S. Rangarajan. Session-level techniques to improve web-browsing performance over wide-area wireless links. In Proc. of WWW Conference (2004).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. P. Sinha, N. Venkitaraman, R. Sivakumar and V. Bharghavan. WTCP: A Reliable Transport Protocol for Wireless Wide-Area Networks. In Proc. of ACM Mobicom (1999).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. R. Chakravorty, A. Clark and I. Pratt. Optimizing Web Delivery over Wireless Links: Design, Implementation and Experiences. IEEE Journal of Selected Areas in Communications (JSAC) (to appear) (updated version of ACM Mobisys 2003 paper).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. R. Chakravorty, A. Clark and I. Pratt. GPRSWeb: Optimizing the Web for GPRS Links. In Proc. of ACM Mobisys (May 2003).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. R. Chakravorty and I. Pratt. Performance Issues with General Packet Radio Service. Journal of Communications and Networks (JCN) 4, 2 (2002).]]Google ScholarGoogle ScholarCross RefCross Ref
  33. R. Chakravorty, J. Chesterfield, S. Banerjee, P. Rodriguez, I. Pratt. 3G Performance. University of Cambridge Computer Laboratory -- Technical Report (2004) (source: http://www.cl.cam.ac.uk/users/rc277/3G-perf.pdf).]]Google ScholarGoogle Scholar
  34. R. Chakravorty, S. Katti, I. Pratt and J. Crowcroft. Flow Aggregation for Enhanced TCP over Wide-Area Wireless. In Proc. of IEEE INFOCOM (Mar. 2003).]]Google ScholarGoogle ScholarCross RefCross Ref
  35. R. Fielding et al. Hypertext Transfer Protocol -- HTTP/1.1. In RFC 2616, IETF (1999).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  36. R. Jain. 4G Services, Architectures and Networks: Speculation and Challenges. In IEEE MDM 2003 Conference Keynote Slides (2003).]]Google ScholarGoogle Scholar
  37. R. Kalden, I. Meirick and M. Meyer. Wireless Internet Access based on GPRS. In IEEE Personal Communications (2000).]]Google ScholarGoogle Scholar
  38. R. Ludwig, A. Konrad and A. Joseph. Optimizing the end-to-end performance of reliable flows over wireless links. In Proc. of ACM Mobicom (1999).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. R. Ludwig, B. Rathonyi, A. Konrad, K. Oden and A. Joseph. Multi-Layer Tracing of TCP over a Reliable Wireless Link. In Proc. of ACM Sigmetrics (1999).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. R. Yavatkar and N. Bhagwat. Improving End-to-End Performance of TCP over Mobile Internetworks. In Workshop on Mobile Computing Systems and Applications (1994).]]Google ScholarGoogle Scholar
  41. S. Dawkins, G. Montenegro, M. Kojo, V. Magret and N. Vaidya. End-to-end Performance Implications of Links with Errors. In RFC 3155, IETF (2001).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. T. Bonald, S. Borst, N. Hegde and A. Proutiere. Wireless Data Performance in multi-cell scenarios. In Proc. of ACM Sigmetrics (2004).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. T. Kelly and J. C. Mogul. Aliasing on the World Wide Web: Prevalence and Performance Implications. In Proc. of WWW Conference (2002).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. V. N. Padmanabhan and J. C. Mogul. Improving HTTP Latency. Computer Networks and ISDN Systems 28, 1 (Dec. 1995).]] Google ScholarGoogle ScholarDigital LibraryDigital Library
  45. WAP-FORUM. http://www.wapforum.org.]]Google ScholarGoogle Scholar
  46. Z. Turanyi, A. G. Valko, A. T. Campbell. 4+4: An Architecture for Evolving the Internet address space back toward Transparency. ACM Computer Communications Review 33, 5 (2003).]] Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Performance optimizations for wireless wide-area networks: comparative study and experimental evaluation

            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
              MobiCom '04: Proceedings of the 10th annual international conference on Mobile computing and networking
              September 2004
              384 pages
              ISBN:1581138687
              DOI:10.1145/1023720

              Copyright © 2004 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: 26 September 2004

              Permissions

              Request permissions about this article.

              Request Permissions

              Check for updates

              Qualifiers

              • Article

              Acceptance Rates

              Overall Acceptance Rate440of2,972submissions,15%

            PDF Format

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader