OPTIMAL INFORMATION GATHERING SCHEME OVER A SCALABLE GRID INFORMATION SERVICES ARCHITECTURE

Nianjun Zhou, Dikran Meliksetian, Jean-Pierre Prost, Irwin Boutboul

Abstract

A proactive model for gathering resource attribute values in large scale distributed systems is proposed and analyzed within the context of resource discovery. This model, based on a tree topology, relies on information reduction to limit the amount of information collected at each node of the tree structure and to minimize information update and query cost. A Markov chain is used to model resource attribute value changes. This model is solved using dynamic programming to determine the optimal reduction scheme that minimizes the overall cost of updating and querying resource attributes.

References

  1. Kaufmann, M., 2004. The Grid: Blueprint for a new computing infrastructure, 2nd ed., ISBN: 1-55860-933- 4K.
  2. Foster, I.; Kesselman, C.; and Tuecke, S., 2001, “The anatomy of the grid: Enabling scalable virtual organizations,” International J. Supercomputer Applications, 15(3).
  3. Foster, I; Kesselman, C.; Nick, J; Tuecke, S. June 22, 2002, “The physiology of the grid: An open grid services architecture for distributed systems integration,” Open Grid Service Infrastructure WG, Global Grid Forum, http://www.globus.org/alliance/publications/papers/og sa.pdf.
  4. Czajkowski, K.; Fitzgerald, S.; Foster, I.; and Kesselman, C., August 2001,“Grid information services for distributed resource sharing,” Tenth IEEE International Symposium on High-Performance Distributed Computing, IEEE Press.
  5. Zhang, X.; Schopf, J., April 2004. “Performance analysis of the Globus Toolkit monitoring and discovery service, MDS2,” Proc. International Workshop on Middleware Performance (MP 2004), 23rd International Performance Computing and Communications Workshop (IPCCC).
  6. Mastroianni, C.; D. Talia, D.; and Verta, O., 2005. “A superpeer model for building resource discovery services in grids: Design and simulation analysis,” Advances in Grid Computing - EGC : European Grid Conference, Amsterdam, The Netherlands, P.M.A. Sloot et al. Eds., Springer-Verlag.
  7. Balaton, Z.; Gombás, G.; and Németh, Zs., 2002. “Information system Architecture for brokering in large scale grids,” Parallel and Distributed Systems: Cluster and Grid Computing (Proceedings of DAPSYS 2002, Linz), Kluwer, pp. 57-65.
  8. Jie, C., February 2004. “Index grid services using Globus Toolkit 3.0,” IBM developerWorks, http://www128.ibm.com/developerworks/grid/library/grindexgrid/.
  9. Cooke A. W. et al., December 2004. “The relational grid monitoring architecture: Mediating information about the grid”, Journal of Grid Computing, Vol. 2 No. 4.
  10. Massie, M.; Chun, B; and Culler, D., 2004. “The Ganglia distributed monitoring system: Design, implementation, and experience”, Parallel Computing Vol. 30, pp.817-840.
  11. Leon-Garcia, A., 1994. “Probability and random processes for electrical engineering”, 2nd ed., Addison-Wesley Publishing Company, pp. 459-498.
  12. Ecker J. and Kupferschmid, M., 1998. “Introduction to operations research”, Krieger Publishing Company, 1988, pp. 347-374.
Download


Paper Citation


in Harvard Style

Zhou N., Meliksetian D., Prost J. and Boutboul I. (2006). OPTIMAL INFORMATION GATHERING SCHEME OVER A SCALABLE GRID INFORMATION SERVICES ARCHITECTURE . In Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST, ISBN 978-972-8865-46-7, pages 184-189. DOI: 10.5220/0001256801840189


in Bibtex Style

@conference{webist06,
author={Nianjun Zhou and Dikran Meliksetian and Jean-Pierre Prost and Irwin Boutboul},
title={OPTIMAL INFORMATION GATHERING SCHEME OVER A SCALABLE GRID INFORMATION SERVICES ARCHITECTURE},
booktitle={Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,},
year={2006},
pages={184-189},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001256801840189},
isbn={978-972-8865-46-7},
}


in EndNote Style

TY - CONF
JO - Proceedings of WEBIST 2006 - Second International Conference on Web Information Systems and Technologies - Volume 1: WEBIST,
TI - OPTIMAL INFORMATION GATHERING SCHEME OVER A SCALABLE GRID INFORMATION SERVICES ARCHITECTURE
SN - 978-972-8865-46-7
AU - Zhou N.
AU - Meliksetian D.
AU - Prost J.
AU - Boutboul I.
PY - 2006
SP - 184
EP - 189
DO - 10.5220/0001256801840189