Last update: 02/17/2004 02:24:50 PM -0500

CS538: List of Topics

• organization; overview
• [topic 1] smart environments
  • ubiquitous computing: in the office
    • "Some Computer Science Problems in Ubiquitous Computing," M. Weiser, Communications of the ACM, July 1993.
    • "Pervasive Computing: Vision and Challenges," M. Satyanarayanan, IEEE Personal Communications, Vol. 8, No. 4, (Aug. 2001), pp. 10-17.
  • spatial applications: in the physical (urban) world
    • "Next Century Challenges: Nexus -- an Open Global Infrastructure for Spatial-aware Applications," ACM MobiCom 1999.
  • habitat monitoring: in the physical (wild) world
    • "Connecting the Physical World with Pervasive Networks, D. Estrin, D. Culler, K. Pister, and G. Sukhatme. IEEE Pervasive Computing, pp. 59-69, January-March 2002.
  • more from this special issue: "IEEE Personal Communications: Smart Spaces and Environments," (Special Issue) 2000.

Large-scale distributed systems

• [topic 2] distributed sharing of resources

  • "The Anatomy of the Grid: Enabling Scalable Virtual Organizations," I. Foster, C. Kesselman, S. Tuecke. International J. Supercomputer Applications, 15(3), 2001. More from globus.

  • Gridscape

  • SETI@home

  • Web services

  • An article from economist

• [topic 3] distributed storage
  • OceanStore: An Architecture for Global-Scale Persistent Storage ,  John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, and Ben Zhao.  In ASPLOS 2000, November 2000. Oceanstore web page
    • Pond: the OceanStore Prototype,   Sean Rhea, Patrick Eaton, Dennis Geels, Hakim Weatherspoon, Ben Zhao, and John Kubiatowicz. Appears in Proceedings of the 2nd USENIX Conference on File and Storage Technologies (FAST '03), March 2003.
    • Tapestry: A Resilient Global-scale Overlay for Service Deployment)
    • Chord

  • Distributed file systems (1, 2, 3)

  • "The Google File System," Sanjay Ghemawat, Howard Gobioff, Shun-Tak Leung. In SOSP 2003.

• [topic 4] distributed interactive applications
  • distributed gaming: a next killer app?
    • "A Distributed Architecture for Multiplayer Interactive Applications on the Internet," Christophe Diot, Laurent Gautier, IEEE Networks magazine, vol. 13, no. 4, July/August 1999.
    • "1,500 Archers on a 28.8: Network Programming in Age of Empires and Beyond," Terrano Bettner, Game Developer's Conference 2001.
    • "Cheat-Proof Playout for Centralized and Distributed Online Games,'' N.E. Baughman, and B.N. Levine, Proc. IEEE Infocom 2001, April 24-26, 2001.
  • Instant messaging

• [topic ] designing and debugging distributed large-scale systems

  • Web services

  • "Performance Debugging for Distributed Systems of Black Boxes," Marcos K. Aguilera, Jeffrey C. Mogul, Janet L. Wiener, Patrick Reynolds, Athicha Muthitacharoen, SOSP 2003.

Network infrastructure

• [topic 5] communication infrastructure: the optical backbone networks
  • "Scaling Internet Routers Using Optics," Shang-Tse Chuang, Kyoungsik Yu, David Miller, Mark Horowitz, Olav Solgaard, Nick McKeown. In ACM SIGCOMM 2003.
• [topic ] communication infrastructure: the ad hoc access networks
• [topic ] communication infrastructure: sensor networks
  • "Real-Time Communication and Coordination in Embedded Sensor Networks, John A. Stankovic, Tarek Abdelzaher, Chenyang Lu, Lui Sha, Jennifer Hou, Proceedings of the IEEE, 91(7): 1002-1022, July 2003.
  • More from the Proceedings of the IEEE special issue on sensor networks, August 2003.

• [topic 6] protecting the infrastructure

  • In July, 1996 the President's Commission on Critical Infrastructure Protection was established as the first national effort to address the vulnerabilities created in the new information age. http://www.info-sec.com/pccip/web/
  • In February 1998, the FBI established the National Infrastructure Protection Center (NIPC), which has the mission to serve as the U.S. government's focal point for threat assessment, warning, investigation, and response for threats or attacks against our critical infrastructures. http://www.nipc.gov/index.html
  • In last summer, James Adams in his "Virtual Defense" article in Foreign Affairs, argued that given the U.S. military dominance and high-tech weapons, the next war is apt to be against the highly insecure civilian infrastructure through their information systems. Thomas Friedman in his July 27 New York Times article claimed that cyberattack is the big threat, not atomic bombs.
  • This October the President created the Office of Homeland Security, the Homeland Security Council and the President's Critical Infrastructure Protection Board to recommend policies and coordinate programs protecting information systems for critical infrastructure. http://www.ciao.gov
  • This fall the Congress has been working on bills to support the improvement of vulnerability assessment and technological and systems solutions
  • "Practical Network Support for IP Traceback," Stefan Savage, David Wetherall, Anna Karlin, Tom Anderson, In SIGCOMM 2001.
  • "SOS: Secure Overlay Services," A. Keromytis, V. Misra  and D. Rubenstein. In SIGCOMM 2002.

• [topic 7] unconventional database
  • digital archive: add the time dimension
    • MyLife: http://research.microsoft.com/barc/MediaPresence/MyLifeBits.aspx
  • WebFountain
• [topic 8] querying the Internet and the web
  • "Querying the Internet with PIER," by R. Huebsch, Joe Hellerstein, N. Lanham, B. T. Loo, S. Shenker and I. Stoica. VLDB 2003. DHT (CAN) for large-scale distributed database queries.
  • "The Anatomy of a Large-Scale Hypertextual Web Search Engine," Sergey Brin and Lawrence Page", in Computer Networks and ISDN Systems, vol. 30, no. 1--7, pages 107--117, 1998. how google works?
  • "Peer-to-Peer Information Retrieval Using Self-Organizing Semantic Overlay Networks," Chunqiang Tang, Zhichen Xu, Sandhya Dwarkadas. In ACM SIGCOMM 2003.
• [topic 9]  sensor database [presenters: Yinghua Wu and Haiyong Xie]
  • "The Marvelous Structure of Reality," Joe Hellerstein, Invited talk of WebDB 2003.
  • "Querying the Physical World," Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri, IEEE Personal Communications, Vol. 7, No. 5, October 2000, pages 10-15. Special Issue on Smart Spaces and Environments. COUGAR
  • "The Design of an Acquisitional Query Processor for Sensor Networks," S. Madden, M. Franklin, Joe Hellerstein, and Wei Hong. SIGMOD 2003.  TinyDB
  • "Beyond Average: Towards Sophisticated Sensing with Queries" W. Hong, S. Madden, Joe Hellerstein, and K. Stanek. 2nd International Workshop on Information Processing in Sensor Networks (IPSN '03)
  • "Continuously Adaptive Continuous Queries over Streams," Samue, Joe Hellerstein, R. Madden and Mehul A. Shah. SIGMOD 2002.
• [Topic 10] protecting the privacy of data
  • "Privacy Cognizant Information Systems," Rakesh Agrawal, IBM Almaden Research Center. CCS 2003.

operating systems

• [topic 11] operating systems for embedded/low power systems

  • "Embedded Software," Edward A. Lee, in Advances in Computers (M. Zelkowitz, editor), Vol. 56, Academic Press, London, 2002.

  • "System Architecture Directions for Network Sensors," J. Hill, R. Szewczyk, A. Woo, S. Hollar, D. Culler, and K. Pister, ASPLOS 2000.

• [topic ] improves operating system security/reliability

  • Microsoft's Next-Generation Secure Computing Base (NGSCB)
  • "Terra: A Virtual-Machine Based Platform for Trusted Computing," Tal Garfinkel, Ben Pfaff, Jim Chow, Mendel Rosenblum, Dan Boneh, SOSP 2003.
  • "Cryptography and Competition Policy -- Issues with `Trusted Computing'", Ross Anderson, PODC 2003.

• [topic ] operating systems for multimedia and real-time applications

  • "Real-time Operating Systems for Multimedia Processing,"  Katcher, D.I.; Kettler, K.A.; Strosnider, J.K. in Proceedings Fifth Workshop on Hot Topics in Operating Systems (HotOS-V), Los Alamitos, CA, USA: IEEE Comput. Soc. Press, 1995.

$Id: index.html,v 1.4 2004/1/10 16:21:31 yangyang Exp $