University of Cyprus

Dept. of Computer Science

Marios D. Dikaiakos, Ph.D.
Associate Professor

Master Thesis Topics

2006-2007

Grid Computing

Topic: Automated performance auditing of large-scale Grids

Readings:

  • "Grid Benchmarking: Vision, Challenges and Current Status." M. D. Dikaiakos, Technical Report TR-2005-11, Department of Computer Science, University of Cyprus, May 2005.
  • "A Client-centric Grid Knowledgebase." G. Kola, T. Kosar, M. Linvy, Proceedings of IEEE Cluster 2004.
  • "Monitoring Large Systems via Statistical Sampling." C. Mendes and D. Reed, The International Journal of High-Performance Computing Applications, Vol. 18, No. 2, Summer 2004, pp. 267-277.
  • "Statistical Models for Empirical Search-based Performance Tuning." R. Vuduc, J. Demmel, J. Bilmes, The International Journal of High-Performance Computing Applications, Vol. 18, No. 1, Spring 2004, pp. 65-94.
  • "Monitoring, Analyzing, and Controlling Internet-Scale Systems with ACME." D. Oppenheimer, V. Vatkovskiy, H. Weatherspoon, J. Lee, D. Patterson and J. Kubiatowicz. UC Berkeley, Berkeley Computer Science TR UCB/CSD-03-1276, Oct. 6, 2003.
  • "Decentralized systems need decentralized benchmarks." D. Oppenheimer, D. Patterson, J. Hellerstein. UC Berkeley Technical Report UCB//CSD-03-1234, April 2003.
  • "Characterization of Computational Grid Resources Using Low-level Measurements." G. Tsouloupas, M. D. Dikaiakos. Technical Report TR-2004-05, Department of Computer Science, University of Cyprus, October 2004.
  • "Using probabilistic reasoning to automate software tuning." D. Sullivan, M. Seltzer, A. Pfeffer. Proceedings of Sigmetrics 2004, pp 404-405. ACM.
  • "On applying pattern recognition to systems management." Talk by Moises Goldszmidt. HP Labs.

Topic: Implementing the NAS Grid Benchmarks on the EGEE Infrastructure

Readings:

  • "Grid Benchmarking: Vision, Challenges and Current Status." M. D. Dikaiakos, Technical Report TR-2005-11, Department of Computer Science, University of Cyprus, May 2005.
  • "NAS Grid benchmarks." http://www.nas.nasa.gov/Software/NPB.
  • "The NAS Parallel Benchmarks." D. H. Bailey, E. Barszcz, J. T. Barton, D. S. Browning, R. L. Carter, D. Dagum, R. A. Fatoohi, P. O. Frederickson, T. A. Lasinski, R. S. Schreiber, H. D. Simon, V. Venkatakrishnan, and S. K. Weeratunga. The International Journal of Supercomputer Applications, 5(3):63–73, Fall 1991.
  • "NAS Grid Benchmarks: A Tool for Grid Space Exploration." M. Frumking and R. Van der Wijngaart. Cluster Computing, 5(3), 2002.

Topic: Performance-aware Grid Resource Selection

Readings:

  • "Grid Resource Selection by Application Benchmarking: a Computational Haemodynamics Case Study." A. Tiramo-Ramos, G. Tsouloupas, M. D. Dikaiakos, P. Sloot. Computational Science - ICCS 2005, 5th International Conference, Atlanta, GA, USA, May 22-25, 2005, Proceedings, Part I. Lecture Notes in Computer Science, vol. 3514, pages 534-543, Springer, 2005.
  • "Design and Implementation Tradeoffs for Wide-Area Resource Discovery." David Oppenheimer, Jeannie Albrecht, David A. Patterson, and Amin Vahdat. IEEE Symposium on High Performance Distributed Computing (HPDC-14), July 2005.
  • "Distributed resource discovery on PlanetLab with SWORD." David Oppenheimer, Jeannie Albrecht, David A. Patterson, and Amin Vahdat. First Workshop on Real, Large Distributed Systems (WORLDS '04), December 2004.
  • "Resource Management and Knapsack Formulations on the Grid." R. Parra-Hernandez, D. Vanderster, N. Dimopoulos. Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing (GRID 04).
  • "Design and Evaluation of a Resource Selection Framework for Grid Applications." C. Liu, L. Yang, I. foster, D. Angulo, Proceedings of the 11th IEEE Symposium on High Performance Distributed Computing HPDC-11 2002.
  • "Building Reliable Clients and Services," D. Thain and M. Livny. In I. Foster and C. Kesselman, editors, The Grid: Blueprint for a New Computing Infrastructure, chapter 19: pages 285–318. Elsevier, 2004.
  • "Distributed Computing in practice: The Condor Experience." D. Thain, T. Tannenbaum, M. Livny, Concurrency and Computation: Practice and Experience, 2004.
  • "The DataGrid Workload Management System: Challenges and Results." G. Avellino, S. Beco et al. J. Grid Comput. 2(4): 353-367 (2004).
  • "Characterization of Computational Grid Resources Using Low-level Measurements." G. Tsouloupas, M. D. Dikaiakos. Technical Report TR-2004-05, Department of Computer Science, University of Cyprus, October 2004.

Topic: Benchmarking the Configuration Complexity of large Grid Infrastructures

Readings:

  • "Reducing the Cost of IT Operations--Is Automation Always the Answer?" Aaron B. Brown and Joseph L. Hellerstein. To appear in the Tenth Workshop on Hot Topics in Operating Systems (HotOS 2005), Santa Fe, NM, June 2005.
  • "A Model of Configuration Complexity and Its Application to a Change Management System." Aaron B. Brown, Alexander Keller, Joseph L. Hellerstein. To appear in the Ninth IFIP/IEEE International Symposium on Integrated Network Management (IM 2005), Nice, France, May 2005.
  • "An Approach to Benchmarking Configuration Complexity." Aaron B. Brown and Joseph L. Hellerstein. Proceedings of the 11th ACM SIGOPS European Workshop, Leuven, Belgium, September 2004.
  • "Benchmarking Autonomic Computing: Promises and Pitfalls," Aaron B. Brown, Joseph Hellerstein, Matt Hogstrom, Tony Lau, Sam Lightstone, Peter Shum, Mary Peterson Yost. Poster at the 2004 International Conference on Autonomic Computing, New York, NY, May 2004.
  • Quattor and Scientific Linux testbed migration

Navigation and Searching in Large-scale Information Spaces

Topic: Ontology-based Navigation in Large Information Spaces

Readings:

  • "Scientific Data Management in the Coming Decade." J. Gray, Microsoft, January 2005.
  • "Magnet: Supporting Navigation in Semistructured Data Environments." V. Sinha, D. Karger. Sigmod 2005.
  • "Navigating the Grid Information Space: Design and Implementation of the Ovid browser." M. D. Dikaiakos, A. Artemiou. Technical Report TR-2004-08, Department of Computer Science, University of Cyprus, December 2004.
  • "Ubiquitous Information Browsing." M. Baker and R. Boakes, Proceedings of 2004 International Symposium on Cluster Computing and the Grid, pp 59-65.
  • "InfoGrid: providing information integration for knowledge discovery." N. Giannadakis, A. Rowe, M. Ghanem, Yi-ke Guo, Information Sicences 155 (2003), 199-226. See also DiscoveryNet project.
  • "Piazza: Data Management Infrastructure for Semantic Web Applications". Halevy, Alon Y. and Ives, Zachary G. and Mork, Peter and Tatarinov, Igor. In Proceedings International WWW Conference, 2003, Budapest, Hungary.
  • "Surfing the Service Web." S. Agarwal, S. Handschuh, S. Staab, Proceedings of ISWC 2003, LNCS 2870, pp 211-226, 2003.
  • "Assisted Browsing for Semistructured Data." V. Sinha, D. Karger, D. Huynh, International World-Wide Web Conference 2003, Poster paper.
  • "GridMapper: A Tools for Visualizing the Behavior of Large-Scale Distributed Systems." W. Allcock, J. Bester, J. Bresnahan, I. Foster, J. Gawor, J. Insley, J. Link and M. Papka, Proceedings of HPDC-11 2002.
  • "Ontology Development 101: A Guide to Creating your First Ontology." N. Noy, D. McGuiness.

Topic: Visualization support for Large-scale Grid Navigation

Readings:

  • "Navigating the Grid Information Space: Design and Implementation of the Ovid browser." M. D. Dikaiakos, A. Artemiou. Technical Report TR-2004-08, Department of Computer Science, University of Cyprus, December 2004.
  • www.graphviz.org
  • "Dynamic Drawing of Clustered Graphs," Y. Frishman and A. Tal
  • "Visualization of Mobile Object Environments," Y. Frishman and A. Tal
  • "Visualization of Biological Information with Circular Drawings." A. Symeonidis and I. Tollis. ISBMDA 2004, LNCS 3337, pp 468-478, 2004.
  • "Context Lenses - Document Visualization and Navigation Tools for Rapid Access to Detail." A. Dieberger & D. Russell, IBM Almaden Research Center.

Topic: Search Engine for Large-scale Grids

Readings:

  • "Scientific Data Management in the Coming Decade." J. Gray, Microsoft, January 2005.
  • "Information Services for Large-scale Grids: A Case for a Grid Search Engine." M. D. Dikaiakos, R. Sakellariou, and Y. Ioannidis. In Engineering the Grid: status and perspective, Jack Dongarra, Hans Zima, Adolfy Hoisie, Laurence Yang, Beniamino DiMartino (Editors), American Scientific Publishers, 2005.
  • Similarity Search for Web Services, Xin Dong, Alon Halevy, Jayant Madhavan, Ema Nemes, and Jun Zhang, at the Thirtieth International Conference on Very Large Databases (VLDB’2004), Toronto, Canada.

World-Wide Web Technologies

Topic: Web Robot Detection

Readings:

  • "An Investigation of WWW Crawler behavior: Characterization and Metrics." M. Dikaiakos, A. Stassopoulou, L. Papageorgiou. Computer Communications, Vol. 28, Issue 8, pp. 880-897, May 2005,

Topic: P2P Networks for Location-based Services

Readings: available upon request

Vehicular Computing and Networking

Topic: Service Deployment in Vehicular Networks

Readings: available upon request

Topic: Caching in Vehicular Ad-Hoc Network Services

Readings: available upon request

Topic: Routing Algorithms for Vehicular Ad-Hoc Networks

Readings:

  • "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks." B. Karp, H.T. Kung, Proc. MobiCom 2000.