MobiDesk: mobile virtual desktop computing

ABSTRACT

We present MobiDesk, a mobile virtual desktop computing hosting infrastructure that leverages continued improvements in network speed, cost, and ubiquity to address the complexity, cost, and mobility limitations of today's personal computing infrastructure. MobiDesk transparently virtualizes a user's computing session by abstracting underlying system resources in three key areas: display, operating system, and network. It provides a thin virtualization layer that decouples a user's computing session from any particular end-user device, and moves all application logic to hosting providers. The virtualization layer decouples a user's computing session from the underlying operating system and server instance, enabling high-availability service by transparently migrating sessions from one server to another during server maintenance or upgrades. We have implemented a prototype in Linux that works with existing unmodified applications and operating system kernels. Our experimental results demonstrate that MobiDesk has very low virtualization overhead, can provide a full featured desktop experience including full-motion video support, and is able to migrate users' sessions efficiently and reliably for high-availability, while maintaining existing network connections.

REFERENCES

• 1: 100x100 Project. http://100x100network.org/.
• 2: K. Appleby, S. Fakhouri, L. Fong, G. Goldszmidt, and M. Kalantar. Oceano: SLA based Management of a Computing Utility. In Proceedings of IFIP/IEEE International Symposium on Integrated Network Management, May 2001.
• 3: Y. Artsy, Y. Chang, and R. Finkel. Interprocess Communication in Charlotte. IEEE Software, pages 22--28, Jan 1987.
• 4: A. Barak and R. Wheeler. MOSIX: An Integrated Multiprocessor UNIX. In Proceedings of the USENIX Winter 1989 Technical Conference, pages 101--112, San Diego, CA, Feb. 1989.
• 5: P. Bhagwat and C. Perkins. A Mobile Networking System based on Internet Protocol (IP). In Proceedings of USENIX Symposium on Mobile and Location Independent Computing, pages 69--82, Cambridge, MA, Aug. 1993.
• 6: J. Casas, D. Clark, R. Konuru, S. Otto, R. Prouty, and J. Walpole. MPVM: A Migration Transparent Version of PVM. Computing Systems, 8(2):171--216, 1995.
• 7: David Cheriton, The V distributed system, Communications of the ACM, v.31 n.3, p.314-333, March 1988 [doi>10.1145/42392.42400]
• 8: Citrix ICA Technology Brief. Technical White Paper, Boca Research, Boca Raton, FL, 1999.
• 9: B. Cumberland, G. Carius, and A. Muir. Microsoft Windows NT Server 4.0, Terminal Server Edition: Technical Reference. Microsoft Press, Redmond, WA, Aug. 1999.
• 10: Delegate. http://www.delegate.org.
• 11: Fred Douglis , John Ousterhout, Transparent process migration: design alternatives and the sprite implementation, Software—Practice & Experience, v.21 n.8, p.757-785, Aug. 1991 [doi>10.1002/spe.4380210802]
• 12: I. Foster, C. Kesselman, J. Nick, and S. Tuecke. The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration. In Open Grid Service Infrastructure WG, Global Grid Forum, June 2002.
• 13: Dennis Gannon , Randall Bramley , Geoffrey Fox , Shava Smallen , Al Rossi , Rachana Ananthakrishnan , Felipe Bertrand , Ken Chiu , Matt Farrellee , Madhu Govindaraju , Sriram Krishnan , Lavanya Ramakrishnan , Yogesh Simmhan , Alek Slominski , Yu Ma , Caroline Olariu , Nicolas Rey-Cenvaz, Programming the Grid: Distributed Software Components, P2P and Grid Web Services for Scientific Applications, Cluster Computing, v.5 n.3, p.325-336, July 2002 [doi>10.1023/A:1015633507128]
• 14: Global Crossing's IP Network Performance. http://www.globalcrossing.com/xml/network/net_ip_performance.xml.
• 15: M. Handley, J. Padhye, and S. Floyd. TCP Congestion Window Validation, RFC 2861. ACIRI, June 2000.
• 16: httperf. http://www.hpl.hp.com/personal/David_Mosberger/httperf.html.
• 17: http_load. http://www.acme.com/software/http_load/.
• 18: i-Bench, Ziff-Davis, Inc. http://www.veritest.com/benchmarks/i-bench/.
• 19: John Ioannidis , Dan Duchamp , Gerald Q. Maguire, Jr., IP-based protocols for mobile internetworking, Proceedings of the conference on Communications architecture & protocols, p.235-245, September 03-06, 1991, Zurich, Switzerland
• 20: Internet Suspend/Resume Project. http://info.pittsburgh.intel-research.net/projects/isr/.
• 21: D. B. Johnson and C. Perkins. Mobility Support in IPv6. draft-ietf-mobileip-ipv6-16.txt, IETF, Mar. 2002.
• 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: D. Legard. Korea to Build 100Mbps Internet System. InforWorld, Nov.18 2003. http://www.infoworld.com/article/03/11/18/HNkorea_1.html.
• 24: M. Litzkow, T. Tannenbaum, J. Basney, and M. Livny. Checkpoint and Migration of UNIX Processes in the Condor Distributed Processing System. Technical Report 1346, Department of Computer Science, University of Wisconsin, Madison, Apr. 1997.
• 25: Mozilla Web Browser. http://www.mozilla.org.
• 26: MPlayer Movie Player. http://www.mplayerhq.hu.
• 27: Sape J. Mullender , Guido van Rossum , Andrew S. Tanenbaum , Robbert van Renesse , Hans van Staveren, Amoeba: A Distributed Operating System for the 1990s, Computer, v.23 n.5, p.44-53, May 1990 [doi>10.1109/2.53354]
• 28: S. Narayanaswamy, S. Seshan, E. Brewer, R. Brodersen, F. Burghardt, A. Burstein, Y. C. Chang, A. Fox, J. Gilbert, R. Han, R. H. Katz, A. Long, D. Messerschmitt, and J. Rabaey. Application and Network Support for InfoPad. IEEE Personal Communications, Mar. 1996.
• 29: Netperf. http://www.netperf.org/.
• 30: 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]
• 31: Steven Osman , Dinesh Subhraveti , Gong Su , Jason Nieh, The design and implementation of Zap: a system for migrating computing environments, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060323]
• 32: C. Perkins. IP Mobility Support for IPv4, revised. draft-ietf-mobileip-rfc2002-bis-08.txt, Internet Draft, Sept. 2001.
• 33: R. Pike, D. Presotto, S. Dorward, B. Flandrena, K. Thompson, H. Trickey, and P. Winterbottom. Plan 9 from Bell Labs. Technical White Paper, Bell Laboratories, Murray Hill, New Jersey, 1995.
• 34: J. S. Plank, M. Beck, G. Kingsley, and K. Li. Libckpt: Transparent Checkpointing under Unix. In Proceedings of Usenix Winter 1995 Technical Conference, pages 213--223, New Orleans, LA, Jan 1995.
• 35: Jim Pruyne , Miron Livny, Managing Checkpoints for Parallel Programs, Proceedings of the Workshop on Job Scheduling Strategies for Parallel Processing, p.140-154, April 16, 1996
• 36: X. Qu, J. X. Yu, and R. P. Brent. A Mobile TCP Socket. In International Conference on Software Engineering (SE '97), San Francisco, CA, Nov. 1997.
• 37: Richard F. Rashid , George G. Robertson, Accent: A communication oriented network operating system kernel, Proceedings of the eighth ACM symposium on Operating systems principles, p.64-75, December 14-16, 1981, Pacific Grove, California, United States
• 38: 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]
• 39: Marc Rozier, Chorus, Proceedings of the Workshop on Micro-kernels and Other Kernel Architectures, p.39-70, April 27-28, 1992
• 40: Constantine P. Sapuntzakis , Ramesh Chandra , Ben Pfaff , Jim Chow , Monica S. Lam , Mendel Rosenblum, Optimizing the migration of virtual computers, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060324]
• 41: R. W. Scheifler and J. Gettys. X Window System. Digital Press, third edition, 1992.
• 42: Brian Keith Schmidt , Monica S. Lam, Supporting ubiquitous computing with stateless consoles and computation caches, 2000
• 43: 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
• 44: B. Schneier. Applied Cryptography. John Wiley and Sons, second edition, 1996.
• 45: Peter Smith , Norman C. Hutchinson, Heterogeneous process migration: the Tui system, Software—Practice & Experience, v.28 n.6, p.611-639, May 1998 [doi>10.1002/(SICI)1097-024X(199805)28:6<611::AID-SPE169>3.0.CO;2-F]
• 46: Alex C. Snoeren , Hari Balakrishnan, An end-to-end approach to host mobility, Proceedings of the 6th annual international conference on Mobile computing and networking, p.155-166, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345938]
• 47: F. Sultan, K. Srinivasan, D. Iyer, and L. Iftode. Migratory TCP: Highly Available Internet Services Using Connection Migration. In Proceedings of ICDCS, pages 17--26, 2002.
• 48: Sun Ray Integrated Solutions. http://www.sun.com/products/sunray1/.
• 49: Fumio Teraoka , Yasuhiko Yokore , Mario Tokoro, A network architecture providing host migration transparency, Proceedings of the conference on Communications architecture & protocols, p.209-220, September 03-06, 1991, Zurich, Switzerland
• 50: TPC-W Java Implementation. http://mitglied.lycos.de/jankiefer/tpcw/.
• 51: VMware VirtualCenter. http://www.vmware.com/products/vmanage/.
• 52: VMware, Inc. http://www.vmware.com.
• 53: The XFree86 Project. http://www.xfree86.org.
• 54: Praveen Yalagandula , Amit Garg , Mike Dahlin , Lorenzo Alvisi , Harrick Vin, Transparent Mobility with Minimal Infrastructure, University of Texas at Austin, Austin, TX, 2001
• 55: Victor C. Zandy , Barton P. Miller, Reliable network connections, Proceedings of the 8th annual international conference on Mobile computing and networking, September 23-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570645.570657]
• 56: A "persistent connection" model for mobile and distributed systems, Proceedings of the 4th International Conference on Computer Communications and Networks, p.300, September 20-23, 1995

INDEX TERMS

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

Additional Classification:
  D. Software
  D.4 OPERATING SYSTEMS
      D.4.7 Organization and Design
          Subjects: Distributed systems

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
computer utility, network mobility, on-demand computing, process migration, thin-client computing, virtualization