ii This dissertation is about compressing networked graphics for transmission across low bandwidth networks like phone lines and wireless networks. It concentrates on the X Window System Version 11 (X) because X is the most widely available networked window system today. The dissertation is divided into three main sections: The first section describes a system for tracing the X protocol, the traces gathered, and an analysis of the results. The traces were analyzed by breaking the protocol down into discrete instructions or messages, and analyzing the frequency and network resource requirements of these messages. This analysis has resulted in preliminary results in 4 areas: the relative importance of X messages, how X usage changes during different application stages, differing application idioms for accomplishing similar tasks, and the size distributions of X messages and groups of X messages. Some of these results have architectural implications for network protocols and implementations. The second section examines the performance of the Xremote protocol, which was
|
5824
|
Introduction to Algorithms
– Cormen, Leiserson, et al.
- 1990
|
|
3148
|
Computer architecture: a quantitative approach
– Hennessy, Patterson
- 1990
|
|
2739
|
A mathematical theory of communication
– Shannon
- 1948
|
|
555
|
Modeling for text compression
– Bell, Witten, et al.
- 1989
|
|
481
|
Compression of individual sequences via variable rate coding
– Ziv, Lempel
- 1978
|
|
464
|
The psychology of humancomputer interaction
– Card, Moran, et al.
- 1983
|
|
375
|
Measurements of a Distributed File System
– Baker, Hartman, et al.
- 1991
|
|
325
|
A technique for high performance data compression
– Welch
- 1984
|
|
311
|
User Datagram Protocol
– Postel
- 1980
|
|
309
|
The X window system
– Scheifler, Gettys
- 1986
|
|
250
|
Data compression using adaptive coding and partial string matching
– Cleary, Witten
- 1984
|
|
245
|
Computer Organization and Design: The Hardware/Software Interface
– Hennessy, Patterson
- 1998
|
|
181
|
Compressing TCP/IP Headers for Low-Speed Serial Links
– Jacobson
- 1990
|
|
148
|
Arithmetic coding
– Langdon
- 1979
|
|
143
|
Data Compression: Methods and Theory
– Storer
- 1988
|
|
139
|
Fundamentals of interactive computer graphics
– Foley, Dam
- 1982
|
|
129
|
The Icon Programming Language
– Griswold
- 1983
|
|
51
|
Superoptimizer – A look at the smallest program
– Massalin
- 1987
|
|
50
|
Digital Picture Representation and Compression
– Netravali, Haskell
- 1988
|
|
36
|
Nonstandard for transmission of IP datagrams over serial lines
– Romkey
- 1988
|
|
35
|
NFS Tracing by Passive Network Monitoring
– Blaze
- 1992
|
|
33
|
Source Encoding Using Syntactic Information Source Models
– Cameron
- 1988
|
|
23
|
Arithmetic stream coding using fixed precision registers
– Rubin
- 1979
|
|
22
|
The Blit: A Multiplexed Graphics Terminal
– Pike
- 1984
|
|
20
|
The NeWS Book: An Introduction to the Network/Extensible Window System
– Gosling, Rosenthal, et al.
- 1989
|
|
15
|
The X window system, version 11
– Gettys, Karlton, et al.
- 1990
|
|
14
|
Syntax-directed compression of program files
– Katajainen, Penttonen, et al.
- 1986
|
|
11
|
Xremote: a serial line protocol for X
– Cornelius
- 1992
|
|
10
|
Compression-based template matching
– Inglis, Witten
- 1994
|
|
8
|
The Point-to-Point Protocol (PPP) for the Transmission of Multi-protocol Datagrams over Point-to-Point Links, RFC 1331
– Simpson
- 1992
|
|
7
|
Performance measurements of the X window system communication protocol," Software Practice and Experience,vol
– Droms, Dyksen
- 1990
|
|
7
|
Compress (version 4.0) program and documentation," available from joe@petsd.uucp
– Thomas, Mckie, et al.
- 1985
|
|
5
|
A general minimum redundancy source coding algorithm
– Guazzo
- 1980
|
|
5
|
Transmission Control Protocol Specification
– Ed
- 1981
|
|
5
|
The X Window System Protocol
– W
- 1988
|
|
4
|
Compression Performance of the Xremote Protocol," 1994 Data Compression Conference. Full paper in
– Danskin, Hanrahan
- 1994
|
|
4
|
Kantarjiev, "An update on low bandwidth X (LBX
– Jim, Kent
- 1993
|
|
4
|
FAX: digital facsimile technology and applications
– McConnell, Bodson, et al.
- 1992
|
|
3
|
Profiling the X Protocol,"1994 SigMetrics conference on measurement and modeling of computer systems. Full paper in
– Danskin, Hanrahan
- 1994
|
|
3
|
personal communication
– Manasse
|
|
3
|
A note on the PPM data compression algorithm
– Moffatt
|
|
2
|
The Complete Modem Reference
– Held
- 1991
|
|
2
|
Word-based text compression
– Moffatt
- 1989
|
|
2
|
Thompson "A trace-driven analysis of the UNIX 4.2 BSD file system
– Ousterhout, Costa, et al.
- 1985
|
|
2
|
XSCOPE: A debugging and performance tool for X11" Information Processing 89
– Peterson
- 1989
|
|
2
|
Internet Protocol Specification
– Ed
- 1981
|
|
1
|
sees the future in games
– Andrews, T
- 1993
|
|
1
|
Effects of Delayed Visual Control on Writing, Drawing and Tracing," Language Speech
– Kalmus, Fry, et al.
- 1960
|
|
1
|
Linear time adaptive arithmetic coding," Trans
– Moffatt
- 1990
|
|
1
|
Skip lists and probabilistic ananalysis of algorithms
– Papadakis
- 1993
|
|
