Advertisement

Cluster Computing

, Volume 1, Issue 2, pp 225–235 | Cite as

Studying vertical dependence to improve NFS performance in wireless networks

  • Cynthia D. Rais
  • Satish K. Tripathi
Article

Abstract

Wireless networks experience a high level of errors and losses. These physical layer characteristics have an impact on the performance of the higher layers. In addition, the performance of each protocol layer is contingent on the behavior of the other layers. Vertical dependency is a term which describes this inter-dependence between layers. In the wireless and mobile environment, the effects of vertical dependence are particularly pronounced due to the dynamic nature of the environment and due to the fact that traditional assumptions about protocol layer interactions do not always hold. In this paper, we consider the vertical dependencies between various layers in the protocol stack, studying the performance of the Network File System under various error models and improvement techniques. Our experimental results demonstrate the dependency of the application performance on the details of the error characteristics and other protocol layers. After studying the vertical dependencies, we improve NFS performance by implementing changes to the application level reliability mechanisms. Understanding of the vertical dependencies enables development of effective methods for performance enhancement and efficient reaction to errors and changes on the wireless media.

Keywords

Wireless Link Mobile Host Transport Layer Link Layer Error Pattern 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    E. Amir, H. Balakrishnan, S. Seshan and R.H. Katz, Efficient TCP over networks with wireless links, in: HotOS-V(May 1995) pp. 35-41.Google Scholar
  2. [2]
    D. Bachmann, P. Honeyman and L.B. Huston, The Rx Hex, in: Proceedings of the 1st International Workshop on Services in Distributed and Networked Environments(June 1994) pp. 66-74.Google Scholar
  3. [3]
    A. Bakre and B.R. Badrinath, I-TCP: Indirect TCP for mobile hosts, in: Fifteenth International Conference on Distributed Computing Systems(May 1995) pp. 136-143.Google Scholar
  4. [4]
    A. Bakre and B.R. Badrinath, M-RPC: A remote procedure call service for mobile clients, in: First ACM International Conference on Mobile Computing and Networking(November 1995) pp. 97-110.Google Scholar
  5. [5]
    H. Balakrishnan, S. Seshan, E. Amir and R.H. Katz, Improving TCP/IP performance over wireless networks, in: First ACM International Conference on Mobile Computing and Networking(November 1995) pp. 2-12. An extended version appears in ACM/Baltzer Journal on Wireless Networks, December 1995.Google Scholar
  6. [6]
    P. Bhagwat, P. Bhattacharya, A. Krishna and S. Tripathi, Enhancing throughput over wireless LANs using channel state dependent packet scheduling, in: Proceedings of IEEE INFOCOM(March 1996) pp. 1133-1140.Google Scholar
  7. [7]
    V. Bharghavan, A. Demers, S. Shenker and L. Zhang, MACAW: A media access protocol for wireless LAN's, in: ACM SIGCOMM(1994) pp. 212-225.Google Scholar
  8. [8]
    K. Brown and S. Singh, M-UDP: UDP for mobile cellular networks, in: ACM Computer Communication Review(October 1996).Google Scholar
  9. [9]
    R. Caceres and L. Iftode, The effects of mobility on reliable transport protocols, in: Proceedings of the 14th International Conference on Distributed Computing Systems(June 1994) pp. 12-20.Google Scholar
  10. [10]
    A. DeSimone, M.C. Chuah and O.C. Yue, Throughput performance of transport-layer protocols over wireless LANs, in: IEEE GLOBECOM(1993) pp. 542-549.Google Scholar
  11. [11]
    R. Dube, C. Rais and S. Tripathi, Improving NFS performance over wireless links, IEEE Transactions on Computing, Special Issue on Mobile Computing 46(3) (1997) 290-298.Google Scholar
  12. [12]
    M. Fiuczynski and D. Grove, A programming methodology for disconnected operation (1994). Available at: http://www.cs.washington.edu/research/mobicomp/mobile.html.Google Scholar
  13. [13]
    H. Hashemi, M. McGuire, T. Vlasschaert and D. Tholl, Measurements and modeling of temporal variations of the indoor radio propagation channel, IEEE Transactions on Vehicular Technology 43(3) (1994) 733-737.CrossRefGoogle Scholar
  14. [14]
    S. McCanne and V. Jacobson, The BSD packet filter: A new architecture for user-level packet capture, in: USENIX Winter Conference(January 1993) pp. 259-269.Google Scholar
  15. [15]
    Network Working Group, NFS: Network File System Protocol specification, RFC 1094 (1989).Google Scholar
  16. [16]
    G. Nguyen, R. Katz, B. Noble and M. Satyanarayanan, A trace-based approach for modeling wireless channel behavior, in: Proceedings of the Winter Simulation Conference(December 1996).Google Scholar
  17. [17]
    B. Noble, M. Price and M. Satyanarayanan, A programming interface for application-aware adaptation in mobile computing, in: USENIX Symposium on Mobile and Location-Independent Computing(April 1995).Google Scholar
  18. [18]
    S. Paul, E. Ayanoglu, T.F. LaPorta, K.H. Chen, K.K. Sabnani and R.D. Gitlin, An asymmetric link-layer protocol for digital cellular communications, in: IEEE INFOCOM(1995) pp. 1053-1062.Google Scholar
  19. [19]
    H.S. Wang and N. Moayeri, Finite state Markov channel - A useful model for radio communication channels, IEEE Transactions on Vehicular Technology 44(1) (1995) 163-171.CrossRefGoogle Scholar
  20. [20]
    K. Wang and S. Tripathi, Mobile-end transport protocol: An alternative to TCP/IP over wireless links (1997). Submitted for publication.Google Scholar
  21. [21]
    R. Yavatkar and N. Bhagwat, Improving end-to-end performance of TCP over mobile internetworks, in: Mobile '94 Workshop on Mobile Computing Systems and Applications(December 1994) pp. 146-152.Google Scholar

Copyright information

© Kluwer Academic Publishers 1998

Authors and Affiliations

  • Cynthia D. Rais
    • 1
  • Satish K. Tripathi
    • 2
  1. 1.Department of Computer ScienceUniversity of MarylandCollege ParkUSA
  2. 2.Bourns College of EngineeringUniversity of CaliforniaRiversideUSA

Personalised recommendations