Trace-based mobile network emulation

ABSTRACT

Subjecting a mobile computing system to wireless network conditions that are realistic yet reproducible is a challenging problem. In this paper, we describe a technique called trace modulation that re-creates the observed end-to-end characteristics of a real wireless network in a controlled and repeatable manner. Trace modulation is transparent to applications and accounts for all network traffic sent or received by the system under test. We present results that show that it is indeed capable of reproducing wireless network performance faithfully.

REFERENCES

• 1: Jong Suk Ahn , Peter B. Danzig , Zhen Liu , Limin Yan, Evaluation of TCP Vegas: emulation and experiment, ACM SIGCOMM Computer Communication Review, v.25 n.4, p.185-195, Oct. 1995
• 2: AT&T GLOBAL INFORMATION SOLUTIONS COMPANY. Architecture Specification for WaveLAN Air Interface.
• 3: Nigel Davies , Gordon S. Blair , Keith Cheverst , Adrian Friday, A Network Emulator to Support the Development of Adaptive Applications, Proceedings of the 2nd Symposium on Mobile and Location-Independent Computing, p.47-56, April 10-11, 1995
• 4: DAWSON, S., AND JAHANIAN, F. Probing and Fault Injection of Dependable Distributed Protocols. The Computer Jouran138, 4 (1995).
• 5: Maria R. Ebling , M. Satyanarayanan, SynRGen: an extensible file reference generator, Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systems, p.108-117, May 16-20, 1994, Nashville, Tennessee, United States
• 6: David Eckhardt , Peter Steenkiste, Measurement and analysis of the error characteristics of an in-building wireless network, ACM SIGCOMM Computer Communication Review, v.26 n.4, p.243-254, Oct. 1996
• 7: John H. Howard , Michael L. Kazar , Sherri G. Menees , David A. Nichols , M. Satyanarayanan , Robert N. Sidebotham , Michael J. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems (TOCS), v.6 n.1, p.51-81, Feb. 1988 [doi>10.1145/35037.35059]
• 8: David B. Ingham , Graham D. Parrington, Delayline: a wide-area network emulation tool, Computing Systems, v.7 n.3, p.313-332, Summer 1994
• 9: JACOBSON, V., LERES, C., AND MCCANNE, S. The Tcpdump Manual Page. Lawrence Berkeley Laboratory, Berkeley, CA.
• 10: KESHAV, S. Packet-Pair Flow Control. To appear in IEEE/ACM Transactions on Networking.
• 11: McCAIvlvE, S., AND JACOBSON, V. The BSD Packe~ Filter: A New Architecture for User-level Packet Capture. In Proceedings of the 1993 Winter USENIX Technical Conference (San Deigo, CA, January 1993).
• 12: Giao T. Nguyen , Randy H. Katz , Brian Noble , Mahadev Satyanarayanan, A trace-based approach for modeling wireless channel behavior, Proceedings of the 28th conference on Winter simulation, p.597-604, December 08-11, 1996, Coronado, California, United States [doi>10.1145/256562.256764]
• 13: NOBLE, B., NGUYEN, (}., SATYANARAYANAN, M., AND KATZ, 1%. Mobile Network Tracing. Intemet RFC 2041, October 1996,
• 14: Brian D. Noble , M. Satyanarayanan , Dushyanth Narayanan , James Eric Tilton , Jason Flinn , Kevin R. Walker, Agile application-aware adaptation for mobility, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.276-287, October 05-08, 1997, Saint Malo, France
• 15: SANDBERG, R., (}OLDBERG, D., KLEIMAN, S., WALSH, D., AND LYON, B. Design and Implementation of the Sun Network Filesystem. In Useniz Conference Proceedings (Summer 1985).
• 16: SATYANARAYANAN, M. RPC~ User Guide and Reference Manual School of Computer Science, Carnegie Mellon University, October 1991.
• 17: David Cappers Steere , Mahadev Satyanarayanan, Using dynamic sets to reduce the aggregate latency of data access, 1997

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

Additional Classification:
  B. Hardware
  B.4 INPUT/OUTPUT AND DATA COMMUNICATIONS

  D. Software
  D.4 OPERATING SYSTEMS

General Terms:
Design, Documentation, Reliability