Sandeep K. Singhal

PhD Candidate

Research Interests:

Networks, Distributed Systems, and Software Engineering, with emphasis on communication protocols supporting large-scale distributed applications such as distributed interactive simulation, audio and video dissemination, and collaborative engineering. I am also interested in software engineering approaches for large-scale distributed systems, transport protocol design to support security policies, and operating system support for high-performance networking.

Thesis Research: Effective Remote Modeling in Large-Scale Distributed Simulation and Visualization Environments. My thesis describes communication protocols and software architectures that support scalability in distributed interactive simulation applications. In particular, it concentrates on three techniques:

Position History-Based Dead-Reckoning, a communication protocol and algorithm that allows accurate display of the real-time position, orientation, and structure of objects actually being modeled on remote machines.
Multiple-Detail Channels, allowing each host to locally decide the appropriate level-of-detail for representing remote entities.
Projection Aggregation Entities, which permit hosts to selectively receive summaries from entity groups based on their location, type, or both.

The PARADISE Project is a testbed for my work.

You can even track the progress of my thesis by seeing a graph: (PostScript).

Related Interests: Collaborative computing, distributed object systems (i.e. DOE, OLE, CORBA, DCE), object-oriented software engineering, multimedia, user interfaces.

Teaching:

Winter quarter 1995-1996: Taught CS 249, Object-Oriented Programming: A Modeling and Simulation Perspective

Winter quarter 1993-1994: Co-taught CS 244a, Computer Networks: Architectures and Protocols

Hobbies:

Playing flute, piccolo, and string bass; volleyball, swimming, and running; backpacking, camping, and hiking; playing bridge and chess.

Selected Recent Publications:

Effective Remote Modeling in Large-Scale Distributed Simulation and Visualization Environments. Ph.D Dissertation. Department of Computer Science, Stanford University (August 1996).

``Using Projection Aggregations to Support Scalability in Distributed Simulation.'' (With D. Cheriton). Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS) (May 1996). 196-206. IEEE Computer Society.

``Designing an Academic Firewall: Policy, Practice, and Experience.'' (With M. Greenwald, J. Stone, and D. Cheriton). Proceedings of the Symposium on Network and Distributed System Security (February 1996). 79-91. Internet Society. Also available as Technical Report STAN-CS-TR-95-1558. Department of Computer Science, Stanford University (December 1995). Excerpted in On The Internet, Vol 2, No 3, May/June 1996. Pages 24--29.

``Log-Based Receiver-Reliable Multicast for Distributed Interactive Simulation.'' (With H. Holbrook and D. Cheriton). Proceedings of SIGCOMM'95 (August 1995). 328-341. ACM SIGCOMM. Published as Computer Communications Review (Vol 25, No 4: October 1995).

``Exploing Position History for Efficient Remote Rendering in Networked Virtual Reality.'' (With D. Cheriton). Presence: Teleoperators and Virtual Environments (Vol 4, No 2: Spring 1995). 169-193.

``Selection Property Copying, Spanning Any Number of Property Changes.'' (With B. Nguyen, S. Miller, and S. Henshaw). IBM Technical Disclosure Bulletin (Vol 37, No 11: November 1994). 375.

``Source Dimension Copying Using the Standard Clipboard.'' (With B. Nguyen, S. Miller, and S. Henshaw). IBM Technical Disclosure Bulletin (Vol 37, No 08: August 1994). 419.

``Using a Position History-Based Protocol for Distributed Object Visualization.'' (With D. Cheriton). Chapter 10 of Designing Real-Time Graphics for Entertainment [Course Notes for SIGGRAPH '94 Course #14] (July 1994). Also available as Technical Report STAN-CS-TR-94-1505. Department of Computer Science, Stanford University (February 1994).

``Magnification Control.'' (With B. Nguyen and S. Miller). IBM Technical Disclosure Bulletin (Vol 37, No 2B: February 1994).

``Proposed CORBA IDL Mappings for Smalltalk.'' (With J. DeBinder and P. Mueller). Technical Report 29.1844. IBM Corporation (February 1994). This work served as a basis for the joint IBM/HP submission to the Object Management Group (OMG) and was eventually approved as the standard mapping between IDL and Smalltalk.

Sandeep K. Singhal
Department of Computer Science
Gates Info. Sci. Bldg. 4A, Room 441
Stanford University
Stanford CA  94305-9040
415-723-2513         415-725-7398 (fax)
singhal .at. CS .dot. Stanford .dot. EDU