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 2004 Publication 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).]]
[2]
A. Chockalingam and M. Zorzi. Wireless TCP Performance with Link Layer FEC/ARQ. In Proc. of IEEE ICC (1999).]]
[3]
A. Gurtov and S. Floyd. Modeling Wireless Links for Transport Protocols. Computer Communications Review (CCR) 34, 2 (2003).]]
[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).]]
[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).]]
[6]
B. Krishnamurthy, C. Wills and Y. Zhang. On the Use and Performance of Content Distribution Networks. In ACM SIGCOMM Internet Measurement Workshop (2001).]]
[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).]]
[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).]]
[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).]]
[10]
G. Barish and K. Obraczka. World Wide Web Caching: Trends and Techniques. IEEE Communications Magazine (May 2000).]]
[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).]]
[12]
H. Balakrishnan and R.H. Katz. Explicit Loss Notification and Wireless Web Performance. In Proc. of IEEE Globecom (1998).]]
[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).]]
[14]
H. Balakrishnan, R.H. Katz and S. Seshan. Improving TCP/IP performance over Wireless Networks. In Proc. of ACM Mobicom (1995).]]
[15]
H. F. Neilsen et. al. Network Performance Effects of HTTP/1.1, CSS1, and PNG. In Proc. of ACM Sigcomm (1997).]]
[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).]]
[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).]]
[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).]]
[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).]]
[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).]]
[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).]]
[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).]]
[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).]]
[24]
M. Meyer. TCP Perf. over GPRS. In Proc. of IEEE WCNC (1999).]]
[25]
P. Barford and M. Crovella. A Performance Evaluation of Hyper Text Transfer Protocols. In Proc. of ACM Sigmetrics (1999).]]
[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).]]
[27]
P. Rodriguez and V. Fridman. Performance of PEP in Cellular Wireless Networks. In 8th Workshop on Web Content Caching and Distribution (Sept. 2003).]]
[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).]]
[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).]]
[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).]]
[31]
R. Chakravorty, A. Clark and I. Pratt. GPRSWeb: Optimizing the Web for GPRS Links. In Proc. of ACM Mobisys (May 2003).]]
[32]
R. Chakravorty and I. Pratt. Performance Issues with General Packet Radio Service. Journal of Communications and Networks (JCN) 4, 2 (2002).]]
[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).]]
[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).]]
[35]
R. Fielding et al. Hypertext Transfer Protocol -- HTTP/1.1. In RFC 2616, IETF (1999).]]
[36]
R. Jain. 4G Services, Architectures and Networks: Speculation and Challenges. In IEEE MDM 2003 Conference Keynote Slides (2003).]]
[37]
R. Kalden, I. Meirick and M. Meyer. Wireless Internet Access based on GPRS. In IEEE Personal Communications (2000).]]
[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).]]
[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).]]
[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).]]
[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).]]
[42]
T. Bonald, S. Borst, N. Hegde and A. Proutiere. Wireless Data Performance in multi-cell scenarios. In Proc. of ACM Sigmetrics (2004).]]
[43]
T. Kelly and J. C. Mogul. Aliasing on the World Wide Web: Prevalence and Performance Implications. In Proc. of WWW Conference (2002).]]
[44]
V. N. Padmanabhan and J. C. Mogul. Improving HTTP Latency. Computer Networks and ISDN Systems 28, 1 (Dec. 1995).]]
[45]
WAP-FORUM. http://www.wapforum.org.]]
[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).]]

Cited By

View all
  • (2023)Control of Remote Robots by Means of Cell PhonesActa Universitatis Sapientiae, Electrical and Mechanical Engineering10.2478/auseme-2022-000414:1(40-49)Online publication date: 5-Jan-2023
  • (2021)A Comparative Study of Various Wireless Network Optimization TechniquesInformation and Communication Technology for Competitive Strategies (ICTCS 2020)10.1007/978-981-16-0739-4_61(641-652)Online publication date: 27-Jul-2021
  • (2019)DeepRoute: Herding Elephant and Mice Flows with Reinforcement LearningMachine Learning for Networking10.1007/978-3-030-45778-5_20(296-314)Online publication date: 3-Dec-2019
  • Show More Cited By

Index Terms

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

            Recommendations

            Comments

            Information & Contributors

            Information

            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
            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]

            Sponsors

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            Published: 26 September 2004

            Permissions

            Request permissions for this article.

            Check for updates

            Author Tags

            1. 3G
            2. CDMA 2000
            3. GPRS
            4. HTTP
            5. TCP
            6. UMTS
            7. cellular
            8. cross-layer interactions
            9. multi-layer performance optimizations
            10. proxy

            Qualifiers

            • Article

            Conference

            MobiCom04
            Sponsor:

            Acceptance Rates

            Overall Acceptance Rate 440 of 2,972 submissions, 15%

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • Downloads (Last 12 months)7
            • Downloads (Last 6 weeks)1
            Reflects downloads up to 19 Feb 2025

            Other Metrics

            Citations

            Cited By

            View all
            • (2023)Control of Remote Robots by Means of Cell PhonesActa Universitatis Sapientiae, Electrical and Mechanical Engineering10.2478/auseme-2022-000414:1(40-49)Online publication date: 5-Jan-2023
            • (2021)A Comparative Study of Various Wireless Network Optimization TechniquesInformation and Communication Technology for Competitive Strategies (ICTCS 2020)10.1007/978-981-16-0739-4_61(641-652)Online publication date: 27-Jul-2021
            • (2019)DeepRoute: Herding Elephant and Mice Flows with Reinforcement LearningMachine Learning for Networking10.1007/978-3-030-45778-5_20(296-314)Online publication date: 3-Dec-2019
            • (2018)Compact LTE/WWAN Antenna with Reduced Ground Effects for Tablet/Laptop ApplicationsIEICE Transactions on Communications10.1587/transcom.2017ISP0008E101.B:2(324-331)Online publication date: 2018
            • (2017)A novel uniplanar antenna with dual wideband characteristics for tablet/laptop applicationsInternational Journal of RF and Microwave Computer-Aided Engineering10.1002/mmce.2114527:9(e21145)Online publication date: 16-Jul-2017
            • (2015)Beyond the RadioProceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services10.1145/2742647.2742675(375-387)Online publication date: 18-May-2015
            • (2015)Reducing Smartphone Application Delay through Read/Write IsolationProceedings of the 13th Annual International Conference on Mobile Systems, Applications, and Services10.1145/2742647.2742661(287-300)Online publication date: 18-May-2015
            • (2013)PROTEUSProceeding of the 11th annual international conference on Mobile systems, applications, and services10.1145/2462456.2464453(347-360)Online publication date: 26-Jun-2013
            • (2012)Client-Side Framework for Automated Evaluation of Mechanisms to Improve HTTP PerformanceJournal of Networks10.4304/jnw.7.11.1749-17597:11Online publication date: 1-Nov-2012
            • (2012)On Wide Area Network OptimizationIEEE Communications Surveys & Tutorials10.1109/SURV.2011.092311.0007114:4(1090-1113)Online publication date: Dec-2013
            • Show More Cited By

            View Options

            Login options

            View options

            PDF

            View or Download as a PDF file.

            PDF

            eReader

            View online with eReader.

            eReader

            Figures

            Tables

            Media

            Share

            Share

            Share this Publication link

            Share on social media