MDE 519: Distributed  Systems

Timing Data:
Monday, 18:00-21:00

Location:
Deprt. of Informatics and Telecoms,
Univ. of Athens,
Aithousa  Beta,  Typa Builds.

Instructor:
A. Delis,
New Typa Building,  Room A37
tel: 210 727.5212
e-mail: ad +at- di dot uoa dot gr

Prerequisites:

  • Basic knowledge of Operating Systems,  Computer  Architecture, and Algorithms.
  • Ease in programming in the Unix environment.
  • Excellent knowledge of  either  C, C++ or Java.

    • References:
  • G. Coulouris, J. Dollimore and T. Kindberg, Distributed Systems - Concepts and Design, Addison-Wesley, Harlow, England,  4rth Edition, 2005.
  • D.E. Comer and D.L. Stevens, Internetworking with TCP/IP: Client-Server Programming and Applications, Prentice Hall,  Upper Saddle River, NJ,  2001.
  • A.S. Tanenbaum and M. van Steen, Distributed Systems: Principles and Paradigms,  Prentice Hall, 2002.

    • Slides:
  • RMI functionality and use: slides

    • Papers:
  • G. Ricart and A.K. Agrawala, An optimal algorithm for mutual exclusion in computer networks, Communications of the ACM vol. 24, no. 1, pp. 9-17, 1981.

  • D.B. Terry, M. M. Theimer, Karin Petersen, A.J. Demers, M.J. Spreitzer, C.H. Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system, Proceedings of the 15th ACM symposium on Operating systems principles table of contents Copper Mountain, Colorado, 1995.

  • L. Lamport, R. Shostak and M. Pease, The Byzantine Generals Problem, ACM Transactions on Programming Languages and Systems, vol. 4, no. 3, pp.382-401, 1982.

  • L. Lamport, Time, Clocks and the Ordering of Events in a Distributed System Communications of the ACM, vol. 21, no. 7, pp. 558-566, 1978.

  • J. Holliday, R. Steinke, D. Agrawal and A. Abbadi, Epidemic Algorithms for Replicated Databases, IEEE Transactions on Knowledge and Data Engineering, vol. 15, no. 5, pp. 1218-1238, 2003.

  • D. Skeen, Nonblocking commit protocols, Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data, 1981.

  • K.M. Chandy and J. Misra, The Drinking Philosophers, ACM Transactions on Programming Languages and Systems, vol. 6, no. 4, pages 632-646, October 1984.

  • M. VanSteen, F. Hauck, P. Homburg and A. Tanenbaum, Locating Objects in Wide-Area Systems, IEEE Communications Magazine, vol 36, no. 1, pp. 104-109, 1998.

  • D. A. Menasce and R. Muntz, Locking and Deadlock Detection in Distributed Data Bases, IEEE Transactions on Software Engineering, vol. 5, no. 3, May 1979.

  • M. Satyanarayanan, Integrating Security in a Large Distributed System, ACM Transactions on Computer Systems, vol. 7, no. 3, pp. 247-280, August 1989.

  • E. K. Lua, J. Crowcroft, M. Pias, R. Sharma and S. Lim, A Survey and Comparison of Peer-to-Peer Overlay Network Schemes, IEEE Communications Survey and Tutorial, March 2004.

  • D. Kossmann, The state of the art in distributed query processing, ACM Computing Surveys, vol. 32, no. 4, pp. 422-469, December 2000.

    • Other Papers

  • Guang Tan, and Stephen A. Jarvis,
    A Payment-Based Incentive and Service Differentiation Scheme for Peer-to-Peer Streaming Broadcast
    IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 7, July 2008

  • Francisco Perez-Sorrosal, Marta Patino-Martinez, Ricardo Jimenez-Peris, Jaksa Vuckovic,
    Highly Available Long Running Transactions and Activities for J2EE Applications.
    26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 4-7 July 2006, Lisboa, Portugal.

  • Yifeng Zhu, Member, Hong Jiang, Jun Wang, and Feng Xian,
    HBA: Distributed Metadata Management for Large Cluster-Based Storage Systems
    IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 6, June 2008

  • Yunhua Koglin, Danfeng Yao, and Elisa Bertino,
    Efficient and Secure Content Processing and Distribution by Cooperative Intermediaries,
    IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 5, May 2008

  • Mayur Deshpande, Abhishek Amit, Mason Chang, Nalini Venkatasubramanian, Sharad Mehrotra,
    Flashback: A Peer-to-PeerWeb Server for Flash Crowds,
    IEEE International Conference on Distributed Computing Systems (ICDCS 2007), June 25-29, 2007.

  • Jianjun Zhang, Gong Zhang, Ling Liu,
    GeoGrid: A Scalable Location Service Network
    27th International Conference on Distributed Computing Systems (ICDCS '07), 2007.

  • Gang Chen, Chor Ping Low, and Zhonghua Yang,
    Coordinated Service Provision in Peer-to-Peer Environments,
    IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 4, April 2008.

  • Chyouhwa Chen and Kun-Cheng Tsai
    The Server Reassignment Problem for Load Balancing in Structured P2P Systems
    IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 2, February 2008

  • Jianliang Xu, Xueyan Tang, and Wang-Chien Lee,
    A New Storage Scheme for Approximate Location Queries in Object-Tracking Sensor Networks
    IEEE Transactions on Parallel and Distributed Systems, vol. 19, no. 2, February 2008

  • Bugra Gedik, Ling Liu, and Philip S. Yu
    ASAP: An Adaptive Sampling Approach to Data Collection in Sensor Networks,
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 12, December 2007

  • Kaushik Dutta, Anindya Datta, Debra VanderMeer, Helen Thomas, and Krithi Ramamritham
    ReDAL: An Efficient and Practical Request Distribution Technique for Application Server Clusters
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 11, November 2007

  • Jason Sonnek, Abhishek Chandra, and Jon B. Weissman,
    Adaptive Reputation-Based Scheduling on Unreliable Distributed Infrastructures
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 11, November 2007 1551

  • Ali Saman Tosun,
    Analysis and Comparison of Replicated Declustering Schemes
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 11, November 2007

  • Sivakumar Viswanathan, Bharadwaj Veeravalli, and Thomas G. Robertazzi,
    Resource-Aware Distributed Scheduling Strategies for Large-Scale Computational Cluster/Grid Systems,
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 10, October 2007

  • Yunhao Liu, Li Xiao, and Lionel M. Ni,
    Building a Scalable Bipartite P2P Overlay Network
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 9, September 2007

  • Ruiliang Chen, Jung-Min Park, and Randolph Marchany,
    A Divide-and-Conquer Strategy for Thwarting Distributed Denial-of-Service Attacks
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 5, May 2007

  • Ronaldo A. Ferreira, Murali K. Ramanathan, Ananth Grama, and Suresh Jagannathan
    Randomized Protocols for Duplicate Elimination in Peer-to-Peer Storage Systems
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 5, May 2007

  • Demetrios Zeinalipour-Yazti, Vana Kalogeraki, IEEE, and Dimitrios Gunopulos
    pFusion: A P2P Architecture for Internet-Scale Content-Based Search and Retrieval
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 6, June 2007
    ⇒ Babis Nikolaou

  • Jesse S.A. Bridgewater, P. Oscar Boykin, and Vwani P. Roychowdhury
    Balanced Overlay Networks (BON): An Overlay Technology for Decentralized Load Balancing
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 8, August 2007

  • Shili Xiang Hock Beng Lim Kian-Lee Tan Yongluan Zhou,
    Two-Tier Multiple Query Optimization for Sensor Network
    27th International Conference on Distributed Computing Systems 2007

  • Runfang Zhou, Kai Hwang,
    PowerTrust: A Robust and Scalable Reputation System for Trusted Peer-to-Peer Computing
    IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 4, April 2007 pp. 460-473

  • Jason D. Sonnek, Mukesh Nathan, Abhishek Chandra, Jon B. Weissman,
    Reputation-Based Scheduling on Unreliable Distributed Infrastructures,
    26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 4-7 July 2006, Lisboa, Portugal.

  • Ruchir Bindal, Pei Cao, William Chan, Jan Medved, George Suwala, Tony Bates, Amy Zhang,
    Improving Traffic Locality in BitTorrent via Biased Neighbor Selection.
    26th IEEE International Conference on Distributed Computing Systems (ICDCS 2006), 4-7 July 2006, Lisboa, Portugal.

    • Unix accounts:
    can be obtain by contacting the following people (situated in the Unix Lab):
  • Marianna Blastou marianna@di.uoa.gr,
  • Fofo Papamixalopoulou fofo@di..uoa.gr

    • Reading Research Papers & More:
  • 3 sins
  • Hints for Research Students
  • Advice on Research & Writing