THINC: a virtual display architecture for thin-client computing

ABSTRACT

Rapid improvements in network bandwidth, cost, and ubiquity combined with the security hazards and high total cost of ownership of personal computers have created a growing market for thin-client computing. We introduce THINC, a virtual display architecture for high-performance thin-client computing in both LAN and WAN environments. THINC virtualizes the display at the device driver interface to transparently intercept application display commands and translate them into a few simple low-level commands that can be easily supported by widely used client hardware. THINC's translation mechanism efficiently leverages display semantic information through novel optimizations such as offscreen drawing awareness, native video support, and server-side screen scaling. This is integrated with an update delivery architecture that uses shortest command first scheduling and non-blocking operation. THINC leverages existing display system functionality and works seamlessly with unmodified applications, window systems, and operating systems.We have implemented THINC in an X/Linux environment and compared its performance against widely used commercial approaches, including Citrix MetaFrame, Microsoft RDP, GoToMyPC, X, NX, VNC, and Sun Ray. Our experimental results on web and audio/video applications demonstrate that THINC can provide up to 4.8 times faster web browsing performance and two orders of magnitude better audio/video performance. THINC is the only thin client capable of transparently playing full-screen video and audio at full frame rate in both LAN and WAN environments. Our results also show for the first time that thin clients can even provide good performance using remote clients located in other countries around the world.

REFERENCES

• 1: 100x100 Project. http://100x100network.org/.
• 2: 802.11 Wireless LAN Performance. http://www.atheros.com/pt/atheros_range_whitepaper.pdf.
• 3: Paul J. Ausbeck, Jr., A Streaming Piecewise-Constant Model, Proceedings of the Conference on Data Compression, p.208, March 29-31, 1999
• 4: Ricardo A. Baratto , Shaya Potter , Gong Su , Jason Nieh, MobiDesk: mobile virtual desktop computing, Proceedings of the 10th annual international conference on Mobile computing and networking, September 26-October 01, 2004, Philadelphia, PA, USA [doi>10.1145/1023720.1023722]
• 5: Charon Systems. http://www.charon.com.
• 6: Bernd Oliver Christiansen , Klaus Erik Schauser, Fast Motion Detection for Thin Client Compression, Proceedings of the Data Compression Conference (DCC '02), p.332, April 02-04, 2002
• 7: Bernd Oliver Christiansen , Klaus Erik Schauser , Malte Münke, A Novel Codec for Thin Client Computing, Proceedings of the Conference on Data Compression, p.13, March 28-30, 2000
• 8: Bernd Oliver Christiansen , Klaus Erik Schauser , Malte Munke, Streaming Thin Client Compression, Proceedings of the Data Compression Conference (DCC '01), p.223, March 27-29, 2001
• 9: Brent Chun , David Culler , Timothy Roscoe , Andy Bavier , Larry Peterson , Mike Wawrzoniak , Mic Bowman, PlanetLab: an overlay testbed for broad-coverage services, ACM SIGCOMM Computer Communication Review, v.33 n.3, July 2003 [doi>10.1145/956993.956995]
• 10: Citrix Metaframe. http://www.citrix.com.
• 11: B. C. Cumberland, G. Carius, and A. Muir. Microsoft Windows NT Server 4.0, Terminal Server Edition: Technical Reference. Microsoft Press, Redmond, WA, 1999.
• 12: Dan Tynan, InfoWorld. Think thin. http://www.infoworld.com/article/05/07/14/29FEthin_1.html.
• 13: Karl M Fant, A nonaliasing, real-time spatial transform technique, IEEE Computer Graphics and Applications, v.6 n.1, p.71-80, Jan.1986 [doi>10.1109/MCG.1986.276613]
• 14: Fog Creek Copilot. http://www.copilot.com.
• 15: J. M. Gilbert , R. W. Brodersen, A Lossless 2-D Image Compression Technique for Synthetic Discrete-Tone Images, Proceedings of the Conference on Data Compression, p.359, March 30-April 01, 1998
• 16: GoToMyPC. http://www.gotomypc.com/.
• 17: Health Insurance Portability and Accountability Act. http://www.hhs.gov/ocr/hipaa/.
• 18: Greg Humphreys , Mike Houston , Ren Ng , Randall Frank , Sean Ahern , Peter D. Kirchner , James T. Klosowski, Chromium: a stream-processing framework for interactive rendering on clusters, Proceedings of the 29th annual conference on Computer graphics and interactive techniques, July 23-26, 2002, San Antonio, Texas
• 19: i-Bench version 1.5. http://etestinglabs.com/benchmarks/i-bench/i-bench.asp.
• 20: Jim Gettys. Personal communication, July 2004.
• 21: Keith Packard. An LBX Postmortem. http://keithp.com/~keithp/talks/lbxpost/paper.html.
• 22: Albert Lai , Jason Nieh, Limits of wide-area thin-client computing, Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems, June 15-19, 2002, Marina Del Rey, California
• 23: Albert M. Lai , Jason Nieh , Bhagyashree Bohra , Vijayarka Nandikonda , Abhishek P. Surana , Suchita Varshneya, Improving web browsing performance on wireless pdas using thin-client computing, Proceedings of the 13th international conference on World Wide Web, May 17-20, 2004, New York, NY, USA [doi>10.1145/988672.988692]
• 24: LapLink, Bothell, WA. LapLink 2000 User's Guide, 1999.
• 25: J. Nieh, S. J. Yang, and N. Novik. A Comparison of Thin-Client Computing Architectures. Technical Report CUCS-022-00, Department of Computer Science, Columbia University, Nov. 2000.
• 26: Jason Nieh , S. Jae Yang , Naomi Novik, Measuring thin-client performance using slow-motion benchmarking, ACM Transactions on Computer Systems (TOCS), v.21 n.1, p.87-115, February 2003 [doi>10.1145/592637.592640]
• 27: J. Nielsen. Designing Web Usability. New Riders Publishing, Indianapolis, IN, 2000.
• 28: NoMachine NX. http://www.nomachine.com.
• 29: R. Pike, D. Presotto, S. Dorward, B. Flandrena, K. Thompson, H. Trickey, and P. Winterbottom. Plan 9 from Bell Labs. Computing Systems, 8(3):221--254, Summer 1995.
• 30: Portable Network Graphics (PNG). http://www.libpng.org/pub/png/.
• 31: Thomas Porter , Tom Duff, Compositing digital images, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.253-259, July 1984
• 32: Tristan Richardson , Quentin Stafford-Fraser , Kenneth R. Wood , Andy Hopper, Virtual Network Computing, IEEE Internet Computing, v.2 n.1, p.33-38, January 1998 [doi>10.1109/4236.656066]
• 33: Runaware.com. http://www.runaware.com.
• 34: Tarantella Web-Enabling Software: The Adaptive Internet Protocol. SCO Technical White Paper, Dec. 1998.
• 35: Robert W. Scheifler , Jim Gettys, The X window system, ACM Transactions on Graphics (TOG), v.5 n.2, p.79-109, April 1986 [doi>10.1145/22949.24053]
• 36: Brian K. Schmidt , Monica S. Lam , J. Duane Northcutt, The interactive performance of SLIM: a stateless, thin-client architecture, Proceedings of the seventeenth ACM symposium on Operating systems principles, p.32-47, December 12-15, 1999, Charleston, South Carolina, United States
• 37: PC Anywhere. http://www.pcanywhere.com.
• 38: Thin-Client market to fatten up, IDC says. http://news.com.com/2100-1003-5077884.html.
• 39: Thomas E. Truman , Trevor Pering , Roger Doering , Robert W. Brodersen, The InfoPad Multimedia Terminal: A Portable Device for Wireless Information Access, IEEE Transactions on Computers, v.47 n.10, p.1073-1087, October 1998 [doi>10.1109/12.729791]
• 40: SGI OpenGL Vizserver. http://www.sgi.com/software/vizserver/.
• 41: Virtual Network Computing. http://www.realvnc.com/.
• 42: A. Y. Wong and M. Seltzer. Operating System Support for Multi-User, Remote, Graphical Interaction. In Proceedings of the USENIX Annual Technical Conference, San Diego, CA, June 2000.
• 43: Worldwide Enterprise Thin Client Forecast and Analysis, 2002-2007: The Rise of Thin Machines. http://www.idcresearch.com/getdoc.jhtml?containerId=30016.
• 44: X Web FAQ. http://www.broadwayinfo.com/bwfaq.htm.
• 45: S. Jae Yang , Jason Nieh , Matt Selsky , Nikhil Tiwari, The Performance of Remote Display Mechanisms for Thin-Client Computing, Proceedings of the General Track: 2002 USENIX Annual Technical Conference, p.131-146, June 10-15, 2002

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Client/server

General Terms:
Design, Experimentation, Performance

Keywords:
mobility, remote display, thin-client computing, virtualization