Mobile Grid

---- Ph.D Major Area Examination

Time: 10:00am, Wed, Nov 13 2002
Place: CS Conference Room

Following is a more extensive reading list (annotated) in relevant areas.

Current progress in technologies like wireless network and handheld devices makes the ubiquitous computing more and more practical. Under the big picture, in which enormous mobile devices are supported by a powerful static infrastructure, I'm surveying the relevant areas to understand and summarize the state-of-art techniques, as the first step towards the dream of "Mobile Grid".

Limited resources (computational resources and battery power) and unreliable connectivity are two major constraints for mobile computing. The first constraint can be solved by off-loading part of the computation from mobile devices to the static infrastructure. Scheduling is the big issue here. Also, making the application energy-aware can relieve the pain of short battery life. To solve the second constraint, software adaptation and consistency management are necessary.

To support mobile computing, a complete infrastructure is needed. At the lowest level, wireless communication, mobile networking and ad hoc networks are the building blocks. At the system and application level, there are several paradigms of software architectures, including traditional Client/Server structure, computational grid, and peer-to-peer computing that can be applied to the mobile environment. Finally, security is a forever problem throughout the overall infrastructure, deserving the study at all the levels.

General Issues in Mobile Computing

  1.  M.  Satyanarayanan, "Fundamental Challenges in Mobile Computing." In Proceedings of the fifteenth annual ACM Symposium on Principles of Distributed Computing, Philadelphia, Pennsylvania, 1996. (pdf) (summary)
    constraints of mobility, adaptation strategy categorization, extended C/S model, summary of Coda and Odyssey, challenging topics in mobile computing, cache consistency
  2. Dan Duchamp, "Issues in Wireless Mobile Computing." In Proceedings of the third IEEE Workshop on Workstation Operating Systems, Key Biscayne, Florida, April 1992. (pdf) (summary)
    terminal-based and computer-based devices, major challenges in wireless mobile computing, caching model and remote access model
  3. V. Bharghavan, "Challenges and Solutions to Adaptive Computing and Seamless Mobility over Heterogeneous Wireless Networks.'' IEEE Personal Communications Magazine, Vol. 4, March 1997. (pdf) (summary)
    seamless mobility over heterogeneous wireless networks, adaptation to different QoS, challenges in seamless mobility, PRAYER project
  4. George H. Forman, John Zahorjan, "The Challenges of Mobile Computing." IEEE Computer 27, 4 (April 1994), pp. 38-47. (pdf) (summary)
    challenges in mobile computing, wireless communication, mobility, portability
  5. M. Satyanarayanan, "Pervasive Computing: Vision and Challenges." IEEE Personal Communications , August 2001. (pdf) (summary)
    pervasive computing, relationship with distributed computing and mobile computing, challenges of pervasive computing
  6. Guruduth Banavar, James Beck, Eugene Gluzberg, Jonathan Munson, Jeremy Sussman, Deborra Zukowski. "Challenges: an application model for pervasive computing." In Proceedings of ACM 6th International Conference on Mobile Computing and Networking, Boston, MA, August 2000. (pdf) (summary)
    application model for pervasive computing, challenges at stages of application lifecycle

Scheduling in Distributed and Mobile Environment

  1. T. L. Casavant and J. G. Kuhl, "A Taxonomy of Scheduling in General-Purpose Distributed Computing Systems." IEEE Transactions on Software Engineering, Vol. 14, No. 2, pp. 141--154, Feb. 1988. (ps) (summary)
    hierarchical and flat taxonomy of scheduling method
  2. Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn, Kenneth C. Sevcik, Parkson Wong, "Theory and practice in parallel job scheduling." in IPPS'97 Workshop: Job Scheduling Strategies for Parallel Processing, pages 1-34, Springer Verlag Lecture Notes in Computer Science LNCS 1291, April 1997. (pdf) (summary)
    another taxonomy of scheduling, review of scheduling study, PSCHED standard proposal for scheduling framework
  3. F. Berman, R. Wolski, S. Figueira, J. Schopf, and G. Shao, "Application-Level Scheduling on Distributed Heterogeneous Networks." In Proceedings of Supercomputing 96, Pittsburgh, PA, Nov. 1996. (pdf) (summary)
  4. Gary Shao, Fran Berman, Rich Wolski, "Performance Effects of Scheduling Strategies for Master/slave Distributed Applications." International Conference on Parallel and Distributed Processing Techniques and Applications, June, 1999. (pdf) (summary)
  5. Harold S. Stone, "Multiprocessor Scheduling with the Aid of Network Flow Algorithms." IEEE Transactions on Software Engineering, Vol. SE-3, No. 1, Jan, 1977. (copy) (summary)
    2-processor single serial program scheduling, network flow, min-cut set
  6. Shahid H. Bokhari, "Partitioning problems in parallel, pipelined and distributed computing." IEEE Transactions on Computers, 37(1):48-57, 1988. (pdf) (summary)
    host-satellite system, parallel/pipeline/serial program, layered graph, doubly weighted graph, sum-bottleneck path
  7. Alain Billionnet, "Partitioning multiple-chain-like task across a host-satellite system." Information Processing Letters, 48(5):261-266, 10 December 1993. (pdf) (summary)
    improved algorithm for the multi-chain programs on a host-satellite system problem in [Bokhari88]
  8. D. L. Eager, E. D. Lazowska, J. Zahorjan, "Adaptive Load Sharing in Homogeneous Distributed Systems." IEEE Transactions on Software Engineering, Vol. 12, No. 5, May 1986. (copy) (summary)
    adaptive load sharing policy, effectiveness of simple sharing policy, homogeneous distributed systems
  9. Mor Harchol-Balter, Allen Downey. "Exploiting Process Lifetime Distributions for Dynamic Load Balancing." ACM Transactions on Computer Systems, Vol. 15, No. 3, August 1997. (pdf) (summary)
    process lifetime distribution, preemptive migration policy
  10. Amnon Barak, Richard Wheeler, "MOSIX: An Integrated Multiprocessor UNIX." Proceedings of the 1989 USENIX Annual Technical Conference, San Diego, CA, January 1989, pp. 101-112. (image) (summary)
  11. Fred Douglis, John Ousterhout, "Transparent Process Migration: Design Alternatives and the Sprite Implementation." Software - Practice and Experience, 21(8):757-785, 1991. (pdf) (summary)
  12. Yeshayahu Artsy, Raphael Finkel, "Designing a Process Migration Facility: The Charlotte Experience." IEEE Computer, 22(9):47-56, 1989. (pdf) (summary)
  13. Peter Smith, Norman C. Hutchinson, "Heterogeneous Process Migration: The Tui System." Software - Practice and Experience, 28(6):611-639, 1998. (pdf) (summary)

Energy-aware Computing

  1. N. Vijaykrishnan, M. Kandemir, M. J. Irwin, H. S. Kim, W. Ye, "Energy-driven integrated hardware-software optimizations using SimplePower." In Proceedings of the 27th annual international symposium on Computer architecture, Vancouver, British Columbia, Canada, 2000. (pdf) (summary)
    SimplePower simulator, architectural-level cycle-accurate transition-sensitive approach, optimization impact, energy efficient cache
  2. David Brooks, Vivek Tiwari, Margaret Martonosi, "Wattch: a framework for architectural-level power analysis and optimizations." In Proceedings of the 27th annual international symposium on Computer architecture, Vancouver, British Columbia, Canada, 2000. (pdf) (summary)
    Wattch simulator, architectural-level capacitance model for components, high-level modeling (above gate-level)
  3. Keith I. Farkas, Jason Flinn, Godmar Back, Dirk Grunwald, Jennifer M. Anderson, "Quantifying the Energy Consumption of a Pocket Computer and a Java Virtual Machine.", In Proceedings of the international conference on Measurements and modeling of computer systems, Santa Clara, California, United States, 2000. (pdf) (summary)
  4. Jason Flinn, Keith I. Farkas, Jennifer Anderson, "Power and Energy Characterization of the Itsy Pocket Computer (Version 1.5).", Compaq WRL Technical Note TN-56, 2000. (pdf) (summary)
    energy consumption measurement of Itsy pocket computer and running Java application (above two papers)
  5. V. Tiwari, S. Malik, A. Wolfe, "Power Analysis of Embedded Software: A First Step Towards Software Power Minimization." IEEE Transactions on VLSI Systems, Vol. 2, No. 4, December 1994. (pdf) (summary)
    instruction-level energy measurement, software energy estimation
  6. Jeffry T. Russel, Margarida F. Jacome, "Software Power Estimation and Optimization for High Performance, 32-bit Embedded Processors." In Proceedings of International Conference on Computer Design (ICCD 98), Oct 1998. (pdf) (summary)
    another instruction-level energy measurement (similar to above paper), statistical method to ensure accuracy
  7. Laura Marie Feeney, Martin Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment." IEEE Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2001), Apr. 2001. (pdf) (summary)
    energy consumption measurement of Lucent IEEE 802.11 WaveLAN network interface in an ad hoc environment
  8. M. Stemm, R. H. Katz, "Measuring and reducing energy consumption of network interfaces in hand-held devices." IEEE Transactions on Communications, Vol. E80-B, No. 8, 1997. (pdf) (summary)
    energy consumption measurement of network interface, transport layer protocol energy consumption simulation
  9. Sung Park and Andreas Savvides, Mani Srivastava, "Battery capacity measurement and analysis using lithium coin cell battery." In Proceedings of the 2001 international symposium on Low power electronics and design (ISLPED 01), Huntington Beach, California, United States, 2001. (pdf) (summary)
    energy measurement of lithium coin cell battery, validation of battery capacity model (linear model, discharge rate dependent model and relaxation model)
  10. Robin Kravets, P. Krishnan, "Power management techniques for mobile communication." In Proceedings of the fourth annual ACM/IEEE international conference on Mobile computing and networking, Dallas, Texas, United States, 1998. (pdf) (summary)
    transport-level power management protocol
  11. Johan Pouwelse, Koen Langendoen, Henk Sips, "Dynamic voltage scaling on a low-power microprocessor." In Proceedings of the seventh ACM annual international conference on Mobile computing and networking, Rome, Italy, 2001. (pdf) (summary)
    energy consumption of CMOS circuit, voltage scaling on ARM processor
  12. Padmanabhan Pillai, Kang G. Shin, "Real-Time Dynamic Voltage Scaling for Low-Power Embedded Operating Systems." In Proceedings of Eighteenth ACM Symposium on Operating System Principles, Chateau Lake Louise, Banff, Canada, October 21-24, 2001. (pdf) (summary)
    another Dynamic Voltage Scheduling (DVS) algorithm in real-time system
  13. G. A. Paleologo, L. Benini, A. Bogliolo, G. De Micheli, "Policy Optimization for Dynamic Power Management." Design Automation Conference, pp. 182-187, June 1998. (pdf) (summary)
    discrete time Markov decision chain
  14. Q. Qiu, M. Pedram, "Dynamic power management based on continuous-time Markov decision processes." Design Automation Conference, pp. 555-561, 1999. (pdf) (summary)
    continuous time Markov decision process
  15. T. Simunic, L. Benini, P. Glynn, G. De Micheli, "Event-Driven Power Management." IEEE Transactions on Computer-Aided Design, July 2001. (pdf) (summary)
    time-indexed semi Markov decision process
    The above three papers use Markov decision process to solve dynamic power management problem
  16. Alexey Rudenko, Peter Reiher, Gerald J. Popek, Geoffrey H. Kuenning, "Saving Portable Computer Battery Power through Remote Process Execution." ACM Mobile Computing and Communications Review, Vol. 2, No. 1, 1998. (pdf) (summary)
    experimental verification of the possibility to save power by remote process execution
  17. U. Kremer, J. Hicks, J. Rehg, "A Compilation Framework for Power and Energy Management on Mobile Computers." Proceedings of the 14th International Workshop on Parallel Computing (LCPC'01), August 2001. (ps) (summary)
    selecting safe and profitable task for remote execution via compiler
  18. Zhiyuan Li, Cheng Wang, Rong Xu, "Computation offloading to save energy on handheld devices: a partition scheme." In Proceedings of the international conference on compilers, architecture, and synthesis for embedded systems, Atlanta, Georgia, USA, 2001. (pdf) (summary)
    same technique as above paper, cost graph, static program partition
  19. Eui-Young Chung, Luca Benini, Giovanni De Micheli, "Source Code Transformation based on Software Cost Analysis." International Symposium on Systems Synthesis (ISSS2001), Montreal, Quebec, Canada, 2001. (pdf) (summary)
    software cost model (performance and energy), cost analysis, cost estimation in software transformation (e.g. loop unrolling and loop blocking)
  20. Suresh Singh, Mike Woo, C. S. Raghavendra, "Power-aware routing in mobile ad hoc networks." In Proceedings of the fourth annual ACM/IEEE international conference on Mobile computing and networking, Dallas, Texas, United States, 1998. (pdf) (summary)
  21. Qun Li, Javed Aslam, Daniela Rus, "Online Power-aware Routing in Wireless Ad-hoc Networks." In Proceedings of the Seventh Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001. (pdf) (summary)
  22. Jason Flinn, M. Satyanarayanan, "Energy-aware adaptation for mobile applications." In Proceedings of the 17th ACM Symposium on Operating Systems Principles, December, 1999, Kiawah Island Resort, SC. (pdf) (summary)

Adaptation, Consistency and Reliability

  1. James J. Kistler, M. Satyanarayanan, "Disconnected Operation in the Coda File System." ACM Transactions on Computer Systems, Feb. 1992, Vol. 10, No. 1, pp. 3-25. (pdf) (summary)
    disconnected operation, Coda system, hoarding/emulation/reintegration states, prioritized cache, conflict handling
  2. M. Satyanarayanan, "The evolution of Coda." ACM Transactions on Computer Systems (TOCS), Vol.20, No.2, 2002. (pdf) (summary)
    a good description of the technical evolution of Coda, server replication, disconnected operation, conflict resolution, weakly connected operation
  3. Brian D. Noble, M. Satyanarayanan, Dushyanth Narayanan, James Eric Tilton, Jason Flinn, Kevin R. Walker, "Agile Application-Aware Adaptation for Mobility." In Proceedings of the 16th ACM Symposium on Operating System Principles, St. Malo, France, Oct 1997. (pdf) (summary)
    application-aware adaptation, Odyssey, fidelity, agility, concurrency, agility experiment, reference waveforms
  4. Mark Yarvis, Peter Reiher, Kevin Eustice, and Gerald J. Popek, "Conductor: Enabling Distributed Adaptation." UCLA Tech Report CSD-TR-010025, June 2001. (pdf) (summary)
    distributed adaptation, Conductor project, semantic segmentation, reliability, secure adaptation
  5. A. J. Demers, K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, B. B. Welch, "The Bayou Architecture: Support for Data Sharing among Mobile Users." In Proceedings of the Workshop on Mobile Computing Systems and Applications, Santa Cruz, California, December 1994, pages 2-7. (ps) (summary)
  6. Bruce Zenel, Dan Duchamp, "A general purpose proxy filtering mechanism applied to the mobile environment." In Proceedings of the third annual ACM/IEEE international conference on Mobile computing and networking, Budapest, Hungary, 1997. (pdf) (summary)
    general purpose proxy, invoking filter to change data to adapt to environment
  7. A. Fox, S. D. Gribble, Y. Chawathe, E.A. Brewer, "Adapting to Network and Client Variation Using Infrastructural Proxies: Lessons and Perspectives." IEEE Personal Communications, 5(4):10-19, August 1998. (pdf) (summary)
  8. Aline Baggio, "System support for transparency and network-aware adaptation in mobile environments." In Proceedings of the 1998 ACM symposium on Applied Computing (SAC 1998), Atlanta, Georgia, United States, 1998. (pdf) (summary)
  9. Nigel Davies, Adrian Friday, Gordon Blair, Keith Cheverst, "Distributed Systems Support for Adaptive Mobile Applications." ACM Mobile Networks and Applications, Special Issue on Mobile Computing - System Services, Volume 1, Number 4, 1996. (pdf) (summary)
    RPC-based communication mechanism (QEX protocol), adaptation to QoS, feedback to application
  10. Nigel Davies, Stephen Wade, Adrian Friday, Gordon Blair, "Limbo: A Tuple Space Based Platform for Adaptive Mobile Applications." In Proceedings of the International Conference on Open Distributed Processing/Distributed Platforms (ICODP/ICDP '97), Toronto, Canada, 27-30 May 1997. (pdf) (summary)
    tuple space based adaptive communication, multiple tuple spaces, QoS, tuple type hieararchy
  11. Peter Sutton, Rhys Arkins, Bill Segall, "Supporting Disconnectedness - Transparent Information Delivery for Mobile and Invisible Computing." IEEE International Symposium on Cluster Computing and the Grid (CCGrid 2001), 15-18 May 2001, Brisbane, Australia. (pdf) (summary)
    another undirected message passing: content-based message passing, Elvin project
  12. Malcolm McIlhagga, Ann Light, Ian Wakeman, "Towards a design methodology for adaptive applications." In Proceedings of the fourth annual ACM/IEEE international conference on Mobile computing and networking, Dallas, Texas, United States, 1998. (pdf) (summary)
  13. David Ratner, Peter Reiher, Gerald J. Popek, Geoffrey H. Kuenning, "Replication requirements in mobile environments." ACM Mobile Networks and Applications, Vol. 6, No. 6, 2001. (pdf) (summary)
  14. N. Neves, W. K. Fuchs, "Adaptive Recovery for Mobile Environments." Communications of the ACM, vol. 40, no. 1, January 1997, pp. 68-74. (pdf) (summary)
  15. Mark Yarvis, Peter Reiher, Gerald J. Popek, "A Reliability Model for Distributed Adaptation." The Third IEEE Conference on Open Architectures and Network Programming, Tel-Aviv, Israel, March 2000. (pdf) (summary)
  16. Anthony D. Joseph, Joshua A. Tauber, M. Frans Kaashoek, "Building Reliable Mobile-Aware Applications using the Rover Toolkit," In Proceedings of the Second ACM International Conference on Mobile Computing and Networking (MobiCom'96). November 1996. (pdf) (summary)

Programming Model

  1. Anthony D. Joseph, Alan F. deLespinasse, Joshua A. Tauber, David K. Gifford , M. Frans Kaashoek, "Rover: A Toolkit for Mobile Information Access." In Proceedings of the Fifteenth Symposium on Operating Systems Principles, December 1995. (ps) (summary)
  2. B. Noble, M. Price, M. Satyanarayanan, "A Programming Interface for Application-Aware Adaptation in Mobile Computing." In Proceedings of 2nd USENIX Symposium on Mobile & Location-Independent Computing, Ann Arbor, Apr. 1995. (pdf) (summary)
  3. Brian Ensink, Joel Stanley, Vikram Adve, "Program Control Language: A Programming Language for Adaptive Distributed Applications." Submitted for publication to Journal of Parallel and Distributed Computing, special issue on Computational Grids. (pdf) (summary)
    (This paper is the extended version of the following paper) Vikram Adve, Vinh Vi Lam, Brian Ensink, "Language and Compiler Support for Adaptive Distributed Applications." ACM SIGPLAN Workshop on Optimization of Middleware and Distributed Systems (OM 2001) Snowbird, Utah, June 2001.
  4. Peter J. McCann, Gruia-Catalin Roman, "Compositional Programming Abstractions for Mobile Computing." IEEE Transactions on Software Engineering, Vol. 24, No. 2, Feb 1998. (pdf) (summary)
  5. Sun Microsystem, Inc., "Jini(TM) Architecture Specification." From http://java.sun.com/jini. (pdf) (summary)

Wireless Communication and Networking

  1. William Stallings, "Wireless Communications and Networking." Prentice-Hall Inc., 2002.
  2. Ivan Stojmenovic, "Handbook of Wireless Networks and Mobile Computing." John Wiley & Sons, Inc., 2002.
  3. D. Bantz, F. Bauchot, "Wireless LAN Design Alternatives." IEEE Network, Mar/Apr, 1994. (pdf) (summary)
  4. K. Pahlavan, T. Probert, M. Chase, "Trends in Local Wireless Networks.", IEEE Communications Magazine, Mar 1995. (pdf) (summary)
  5. J.M. Kahn, J.R. Barry, "Wireless Infrared Communications." Proceedings of the IEEE, vol. 85, pp. 265-298, February 1997. (pdf) (summary)
  6. J. Haartsen, "The Bluetooth Radio System." IEEE Personal Communications, Feb 2000. (pdf) (summary)
  7. J. Haartsen, S. Mattisson, "Bluetooth - A New Low-Power Radio Interface Providing Short-Range Connectivity." Proceedings of the IEEE, Oct 2000. (pdf) (summary)
  8. J. Lansford, P. Bahl, "The design and implementation of HomeRF: a radio frequency wireless networking standard for the connected home." Proceedings of the IEEE, Vol. 88, No.10, Oct. 2000. (pdf) (summary)
  9. k. J. Negus, A. P. Stephens, J. Lansford, "HomeRF: wireless networking for the connected home." IEEE Personal Communications, Vol. 7, No. 1 , Feb. 2000. (pdf) (summary)
  10. B. P. Crow, I. Widjaja, L. G. Kim, P. T. Sakai, "IEEE 802.11 Wireless Local Area Networks." IEEE Communications Magazine, Sep. 1997. (pdf) (summary)
    IEEE 802.11 draft, wireless LAN architecture, physical layer and MAC layer protocol, performance simulation
  11. IEEE Standard Association, "IEEE 802.11, 1999 Edition", http://standards.ieee.org. (802.11) (802.11a) (802.11b)
  12. Charles E. Perkins, "Mobile IP", IEEE Communications Magazine, May 1997. (pdf) (summary)
    Mobile IP overview, mobility agent advertisement, care-of address registration, routing and tunneling, routing optimization, Mobile IP in IPv6
  13. Charles E. Perkins, "Mobile Networking through Mobile IP." IEEE Internet Computing, Vol. 2, No. 1, Jan/Feb 1998. (pdf) (summary)
  14. Charles E. Perkins, "IP Mobility Support." RFC 2002. (text)
  15. Alex C. Snoeren, Hari Balakrishnan, "An End-to-End Approach to Host Mobility." In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 2000), Boston, MA, Aug 2000. (pdf) (summary)
  16. Josh Broch, David A. Maltz, David B. Johnson, Yih-Chun Hu, Jorjeta Jetcheva, "A Performance Comparison of Multi-Hop Wireless Ad Hoc Network Routing Protocols." In Proceedings of the 6th Annual ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom 1998), Dallas, TX, Oct 1998. (pdf) (summary)
  17. C. E. Perkins, P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers." In Proceedings of the ACM SIGCOMM conference on Communications architectures, protocols and applications (SIGCOMM'94). (pdf) (summary)
    Ad-hoc network routing algorithm, table-based routing, Destination-Sequenced Distance-Vector Routing (DSDV)
  18. Elizabeth M. Royer, C.-K. Toh, "A Review of Current Routing Protocols for Ad-Hoc Mobile Wireless Networks." IEEE Personal Communications Magazine, Apr 1999. (pdf) (summary)
  19. Prathima Agrawal, David Famolari, "Mobile computing in next generation wireless networks". In Proceedings of the 3rd ACM International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications, Seattle, Washington, 1999. (pdf) (summary)

Software Architecture

Mobile System

  1. J. Jing, A. Helal, and A. Elmagarmid, "Client-Server Computing in Mobile Environments." ACM Computing Surveys, Vol.31, No.2, June 1999. (pdf) (summary)
  2. Licia Capra , Wolfgang Emmerich, Cecilia Mascolo. "Middleware for Mobile Computing (A Survey)".  UCL Research Note RN/30/01. Submitted for publication. July 2001. (pdf) (summary)
  3. Tzvetan T. Drashansky, Sanjiva Weerawarana, Anupam Joshi, Ranjeewa A. Weerasinghe, Elias N. Houstis, "Software architecture of ubiquitous scientific computing environments for mobile platforms". ACM Mobile Networks and Applications, Vol.1, No.4, 1996. (pdf) (summary)
  4. Steven D. Gribble, Matt Welsh, Rob von Behren, Eric A. Brewer, David Culler, N. Borisov, S. Czerwinski, R. Gummadi, J. Hill, A. Joseph, R.H. Katz, Z.M. Mao, S. Ross, B. Zhao, "The Ninja Architecture for Robust Internet-Scale Systems and Services." In Computer Networks, Special Issue on Pervasive Computing, Volume 35, Issue 4, pp. 473-497, March, 2001. (pdf) (summary)
  5. Alex C. Snoeren, Hari Balakrishnan, M. Frans Kaashoek, "Reconsidering Internet Mobility." In Proceedings of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), Elmau/Oberbayern, Germany, May 2001. (pdf) (summary)

Grid System

  1. I. Foster and C. Kesselman, "The Grid: Blueprint for a New Computing Infrastructure." Morgan Kaufmann, San Fransisco, CA, 1999.
  2. I. Foster, C. Kesselman, S. Tuecke, "The Anatomy of the Grid: Enabling Scalable Virtual Organizations." International Journal on Supercomputing Applications, 15(3), 2001. (pdf) (summary)
  3. Ian Foster, Carl Kesselman, Jeffrey M. Nick, Steven Tuecke, "The Physiology of the Grid: An Open Grid Services Architecture for Distributed Systems Integration." Draft oveerview of the Open Grid Services Architecture (OGSA), latest version from here (at www.globus.org). (pdf) (summary)
  4.  A. S. Grimshaw, W. A. Wulf, J. C. French, A. C. Weaver, P. F. J. Reynolds. "Legion: The Next Logical Step Toward a Natiowide Virtual Computer." Computer Science CS-94-21, University of Virginia, June 1994. (pdf) (summary)

Peer-to-Peer System

  1. Dejan S. Milojicic, Vana Kalogeraki, Rajan Lukose, Kiran Nagaraja1, Jim Pruyne, Bruno Richard, Sami Rollins, Zhichen Xu, "Peer-to-Peer Computing." HP Labs Technical Report, HPL-2002-57. (pdf) (summary)
    P2P computing overview, P2P system components, P2P system characteristics, P2P system case study
  2. Magdalena Balazinska, Hari Balakrishnan, David Karger, "INS/Twine: A Scalable Peer-to-Peer Architecture for Intentional Resource Discovery." International Conference on Pervasive Computing, Zurich, Switzerland, August 2002. (pdf) (summary)
  3. L. Gong, "JXTA: A network programming environment." IEEE Internet Computing, v. 5, pp. 88-95, 2001. (pdf) (summary)
  4. C. G. Plaxton, R. Rajaraman, A. W. Richa. "Accessing nearby copies of replicated objects in a distributed environment." Theory of Computing Systems, 32:241-280, 1999. (ps) (summary)
    Plaxton tree
  5. B. H. Bloom, "Space/time Trade-offs in Hash Coding with Allowable Errors." Communications of the ACM 13, 7 (July 1970), 422-426. (copy) (summary)
    Bloom filter
  6. Sylvia Ratnasamy, Paul Francis, Mark Handley, Richard Karp, Scott Shenker, "A Scalable Content-Addressable network." In Proceedings of the SIGCOMM 2001, pp 161-172, 2001. (pdf) (summary)
    CAN (Content Addressable Network)
  7. Ion Stoica, Robert Morris, David Liben-Nowell, David R. Karger, M. Frans Kaashoek, Frank Dabek, Hari Balakrishnan, "Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications." To Appear in IEEE/ACM Transactions on Networking (after 2002). (pdf) (summary)
    Chord
  8. A. Rowstron, P. Druschel, "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems." IFIP/ACM International Conference on Distributed Systems Platforms (Middleware), Heidelberg, Germany, pages 329-350, November, 2001. (pdf) (summary)
    Pastry
  9. Ben Y. Zhao, John D. Kubiatowicz, Anthony D. Joseph, "Tapestry: An Infrastructure for Fault-tolerant Wide-area Location and Routing." U. C. Berkeley Technical Report UCB/CSD-01-1141, April, 2001. (pdf) (summary)
  10. Kirsten Hildrum, John D. Kubiatowicz, Satish Rao, Ben Y. Zhao, "Distributed Object Location in a Dynamic Network." Proceedings of the Fourteenth ACM Symposium on Parallel Algorithms and Architectures (SPAA), 2002. (pdf) (summary)
    Tapestry
  11. John Kubiatowicz, David Bindel, Yan Chen, Steven Czerwinski, Patrick Eaton, Dennis Geels, Ramakrishna Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, Ben Zhao,  "OceanStore: An Architecture for Global-Scale Persistent Storage." In Proceedings of the Ninth international Conference on Architectural Support for Programming Languages and Operating Systems (ASPLOS 2000), November 2000. (pdf) (summary)
  12. M. Beck, T. Moore, J. Plank, "An End-to-End Approach to Globally Scalable Network Storage." To appear in the ACM SIGCOMM 2002 Conference, Pittsburgh, PA, USA, August 19-23, 2002. (pdf) (summary)
    IBP (Internet Backplane Protocol)
  13. Avaki Corporation, "AVAKI Concepts and Architecture." Avaki Corporation white paper, 2002. (pdf) (summary)
  14. I. Clarke, "A Decentralized Information Storage and Retrieval System." Master's Thesis, University of Edinburgh, 1999. (pdf) (summary)
    Freenet

Security

  1. Nikita Borisov, Ian Goldberg, David Wagner, "Intercepting mobile communications: the insecurity of 802.11." In Proceedings of the seventh ACM annual international conference on Mobile computing and networking, Rome, Italy, 2001. (pdf) (summary)
  2. Yongguang Zhang, Wenke Lee, "Intrusion detection in wireless ad-hoc networks." In Proceedings of the sixth ACM annual international conference on Mobile computing and networking, Boston, Massachusetts, United States, 2000. (pdf) (summary)
  3. Armando Fox, Steven D. Gribble, "Security on the move: indirect authentication using Kerberos." In Proceedings of the second annual international conference on Mobile computing and networking (MobiCom'96), Rye, New York, United States, 1996. (pdf) (summary)

Related Projects

Mobile/Pervasive Computing

Peer-to-Peer Computing

By Ye Wen. Updated on Nov 6th, 2002