article

A P2P strategy for QoS discovery and SLA negotiation in Grid environment

Authors:

Antonella Di Stefano,

Giovanni Morana,

Daniele ZitoAuthors Info & Claims

Future Generation Computer Systems, Volume 25, Issue 8

Pages 862 - 875

https://doi.org/10.1016/j.future.2009.03.001

Published: 01 September 2009 Publication History

Abstract

In recent years, Grid systems and Peer to Peer networks are the most commonly-used solutions to achieve the same goal: the sharing of resources and services in heterogeneous, dynamic, distributed environments. Many studies have proposed hybrid approaches that try to conjugate the advantages of the two models. This paper proposes an architecture that integrates the P2P interaction model in Grid environments, so as to build an open cooperative model wherein Grid entities are composed in a decentralized way. In particular, this paper focuses on a QoS aware discovery algorithm for P2P Grid systems, analyzing protocol and explaining techniques used to improve its performance.

References

[1]

Pham, Congduc and Tourancheau, Bernard, Grid infrastructures: Practice and perspectives. Future Generation Computer Systems. 0167-739X. v21 i2. 247-248.

Digital Library

[2]

Aloisio, Giovanni and Talia, Domenico, Grid computing: Towards a new computing infrastructure. Future Generation Computer Systems. 0167-739X. v18 i8. v-vi.

Digital Library

[3]

Kesselman, C., Foster, I. and Tuecke, S., The anatomy of the grid-enabling scalable virtual organizations. The International Journal of Supercomputer Applications and High Performance Computing. v15 i3. 200-222.

Digital Library

[4]

Foster, Iamnitchi, On death, taxes, and the convergence of peer-to-peer and grid computing, in: 2nd International Workshop on Peer-to-Peer Systems, IPTPS'03, February, in: LNCS, Berkeley, CA, 2003

[5]

Talia, D. and Trunfio, P., Adapting a pure decentralized peer-to-peer protocol for grid services invocation. Parallel Processing Letters. v15 i2. 67-84.

[6]

J. Tang, M. Zhang, R. Buyya, T. Ma, An agent-based peer-to-peer grid computing architecture-convergence of grid and peer-to-peer computing, in: The Proceedings of the Fourth Australasian Symposium on Grid Computing and e-Research, AusGrid 2006 and the Fourth Australasian Information Security Workshop, Network Security, AISW 2006, Hobart, Tasmania, Australia, January 2006. ACS, Hobart, vol. 54, Feb 2006, Australia, pp. 33-39

Digital Library

[7]

Comito, Carmela, Gounaris, Anastasios, Sakellariou, Rizos and Talia, Domenico, A service-oriented system for distributed data querying and integration on grids. Future Generation Computer Systems. 0167-739X. v25 i5. 511-524.

Digital Library

[8]

Asiki, Athanasia, Doka, Katerina, Konstantinou, Ioannis, Zissimos, Antonis, Tsoumakos, Dimitrios, Koziris, Nectarios and Tsanakas, Panayiotis, A grid middleware for data management exploiting peer-to-peer techniques. Future Generation Computer Systems. 0167-739X. v25 i4. 426-435.

Digital Library

[9]

P. Trunfio, D. Talia, H. Papadakis, P. Fragopoulou, M. Mordacchini, M. Pennanen, K. Popov, V. Vlassov, S. Haridi, Peer-to-peer resource discovery in grids: Models and systems 23 (7) (2007) 864-878

Digital Library

[10]

Gagliardi, F., Jones, B., Reale, M. and Burke, S., . In: Lecture Notes in Computer Science, vol. 2459/2002. Springer, Berlin, Heidelberg. pp. 255-264.

Digital Library

[11]

Gnutella Protocol Development, Home page, 2007. http://www.the-gdf.org/

[12]

A. Di Stefano, G. Morana, D. Zito, An agent based component for QOS management in a Grid-P2p architecture, in: 3rd International Conference on Self-Organization and Autonomous Systems in Computing and Communications, SOAS'2007, Leipzig, Germany, 24-27 September, 2007

[13]

von Bochmann, G. and Hafid, A., Some principles for quality of service management. Distributed Systems Engineering. v4 i1. 16-27.

[14]

Karan Bhatia, Peer to peer requirements on the open grid services architecture framework, Document of Global Grid Forum, available on: http://www.ggf.org/documents/GFD.49.pdf, July 12 2005

[15]

Foster, I., Kesselman, C., Tsudik, G. and Tuecke, S., A security architecture for computational grids. In: ACM Conference on Computers and Security, ACM Press. pp. 83-91.

Digital Library

[16]

X. Zhang, J.M. Schopf, Performance analysis of the globus toolkit monitoring and discovery service, MDS2, in: Proceedings of the International Workshop on Middleware Performance, MP 2004, Part of the 23rd International Performance Computing and Communications Workshop, IPCCC, Phoenix, USA, April 2004

[17]

Zhang, Xuehai, Freschl, Jeffrey L. and Schopf, Jennifer M., A performance study of monitoring and information services for distributed systems. In: Proc. 12th International Symposium on High-Performance Distributed Computing, 12th HPDC'03, IEEE Computer Society, Seattle, WA, USA.

Digital Library

[18]

Hawkeye pfficial website. http://www.cs.wisc.edu/condor/hawkeye/

[19]

Czajkowski, Karl, Kesselman, Carl, Fitzgerald, Steven and Foster, Ian T., Grid information services for distributed resource sharing. In: Proceedings 10th IEEE International Symposium on High Performance Distributed Computing, 10th HPDC'01, IEEE Computer Society, San Francisco, CA, USA. pp. 181-194.

Digital Library

[20]

Sacerdoti, Federico D., Katz, Mason J., Massie, Matthew L. and Culler, David E., Wide area cluster monitoring with ganglia. In: 2003 IEEE International Conference on Cluster Computing, CLUSTER 2003, 5th CLUSTER'03, IEEE Computer Society, Kowloon, Hong Kong, China.

[21]

Hathaway, J., Service level agreements: Keeping a rein on expectations. In: Proceedings of the 23rd Annual ACM SIGUCCS Conference on User Services: Winning the Networking Game, ACM, New York, NY, USA. pp. 131-133.

Digital Library

[22]

L. jie Jin, V. Machira Ju, A. Sahai, Analysis on service level agreement of web services, Technical Report HPL-2002-180, Hewlett Packard Laboratories, July 10, 2002

[23]

Di Stefano, A., Morana, G., Pappalardo, G., Tramontana, E. and Zito, D., Compositional service assurance for grid environments. In: Grid Computing Research Progress, Nova Publisher. pp. 247-265.

[24]

Newman, M.E.J., The structure and function of complex networks. SIAM Review. v45 i167. 167-256.

[25]

Foster, I., Globus toolkit version 4: Software for service-oriented systems. Journal of Computer Science and Technology. v21 i4. 513-520.

[26]

Berkley Database Information Index, Twiki site, 2006. https://twiki.cern.ch/twiki/bin/view/EGEE/BDII

[27]

A. Iamnitchi, I. Foster, D.C. Nurmi, A peer-to-peer approach to resource location in grid environments, in: Proceedings of the 11th Symposium of High Performance Distributed Computing, HDPC, August 2002, pp. 237-245

Digital Library

[28]

Bharambe, Ashwin R., Agrawal, Mukesh and Seshan, Srinivasan, Mercury: supporting scalable multi-attribute range queries. In: Proceedings of the ACM SIGCOMM 2004 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, August 2004, Portland, OR, USA, ACM. pp. 353-366.

Digital Library

[29]

Andrzejak, Artur and Xu, Zhichen, Scalable, Efficient Range Queries for Grid Information Services. In: Proceedings of Peer-to-Peer Computing, P2P 2002, September 2002, IEEE Computer Society. pp. 33-40.

Digital Library

[30]

Paolo Trunfio, Domenico Talia, Paraskevi Fragopoulou, Charis Papadakis, Matteo Mordacchini, Mika Pennanen, Konstantin Popov, Vladimir Vlassov, Seif Haridi, Peer-to-peer models for resource discovery on grids, in: Proc. of the 2nd CoreGRID Workshop on Grid and Peer to Peer Systems Architecture, January 2006

[31]

Marzolla, Moreno, Mordacchini, Matteo and Orlando, Salvatore, Resource discovery in a dynamic grid environment. In: DEXA Workshops, IEEE Computer Society. pp. 356-360.

[32]

Puppin, Diego, Moncelli, Stefano, Baraglia, Ranieri, Tonellotto, Nicola and Silvestri, Fabrizio, A grid information service based on peer-to-peer. In: Lecture Notes in Computer Science, pp. 454-464.

Digital Library

[33]

Mastroianni, Carlo, Talia, Domenico and Verta, Oreste, A super-peer model for building resource discovery. In: Lecture Notes in Computer Science, pp. 132-143.

Digital Library

[34]

KaZaA official website, Home page, 2006. http://www.kazaa.com/us/index.htm

[35]

Stoica, I., Morris, R., Karger, D.R., Kaashoek, M.F. and Balakrishnan, H., Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. ACM SIGCOMM 2001 Conf. on Application, Technologies, Architectures and Protocols for Computer Communication, ACM Press, New York, USA. pp. 149-160.

Digital Library

[36]

Kaashoek, and Karger, Koorde: A simple degree-optimal distributed hash table. In: Peer-to-Peer Systems II, vol. 2735/2003. Springer, Berlin, Heidelberg. pp. 98-107.

[37]

Maymounkov, and Mazieres, Kademlia: A peer-to-peer information system based on the XOR metric. In: LNCS, vol. 2429/2002. Springer, Berlin, Heidelberg. pp. 53-65.

Digital Library

[38]

Cheema, Adeep S., Muhammad, Moosa and Gupta, Indranil, Peer-to-Peer discovery of computational resources for grid applications. In: SC'05: Proc. The 6th IEEE/ACM International Workshop on Grid Computing, IEEE/ACM, Seattle, WA, USA. pp. 179-185.

Digital Library

[39]

Cai, Min, Frank, Martin R., Chen, Jinbo, Pedro, and Szekely, A., Maan: A multi-attribute addressable network for grid information services. In: 4th International Workshop on Grid Computing, GRID 2003, 17 November 2003, Phoenix, AZ, USA, Proceedings, IEEE Computer Society. pp. 184-191.

Digital Library

[40]

Albrecht, Jeannie R., Oppenheimer, David L., Vahdat, Amin and Patterson, David A., Design and implementation trade-offs for wide-area resource discovery. ACM Transactions on Internet Technologies. v8 i4.

Digital Library

[41]

Ranjan, Rajiv, Harwood, Aaron and Buyya, Rajkumar, Peer-to-peer-based resource discovery in global grids: A tutorial. Communications Surveys & Tutorials. v10 i2. 6-33.

Digital Library

[42]

Peano, Giuseppe, Sur une courbe, qui remplit toute une aire plane. Mathematische Annalen. 157-160.

[43]

Hilbert, David, Ueber Stetige Abbildung Einer Linie auf ein Flachenstuck. Mathematische Annalen. v38. 359-460.

[44]

Schmidt, Cristina and Parashar, Manish, Flexible information discovery in decentralized distributed systems. In: Proc. 12th International Symposium on High-Performance Distributed Computing, 12th HPDC'03, IEEE Computer Society, Seattle, WA, USA. pp. 226-235.

Digital Library

[45]

Spence, D., Crowcroft, J., Hand, S. and Harris, T., Location based placement of whole distributed systems. In: CoNEXT: Proceedings of the 2005 ACM Conference on Emerging Nnetwork Experiment and Technology, ACM Press, New York, NY, USA. pp. 124-134.

Digital Library

[46]

Zhang, Rong, Qian, Weining, Zhou, Aoying and Zhou, Minqi, An efficient peer-to-peer indexing tree structure for multidimensional data Source. Future Generation Computer Systems archive. v25 i1. 77-88.

Digital Library

[47]

Adina Crainiceanu, Prakash Linga, Johannes Gehrke, Jayavel Shanmugasundaram, Querying peer-to-peer networks using p-trees, in: Proceedings of the Seventh International Workshop on the Web and Databases, WebDB 2004, June 17-18, 2004 Maison de la Chimie, Paris, France, Colocated with ACM SIGMOD/PODS 2004, pp. 25-30

Digital Library

[48]

Liu, B., Lee, W. and Lee, D.L., Supporting complex multi-dimensional queries in p2p systems. In: ICDCS: Proceedings of the 25th IEEE International Conference on Distributed Computing Systems, Los Alamitos, CA, USA, IEEE Computer Society. pp. 155-164.

Digital Library

[49]

L. Chan, S. Karunasekera, Designing configurable publish-subscribe scheme for decentralised overlay networks, in: The IEEE 21st International Conference on Advanced Information Networking and Applications, AINA-07, May 2007

Digital Library

[50]

Tanin, E., Harwood, A. and Samet, H., Using a distributed quadtree index in peer-to-peer networks. VLDB Journal. v16 i2. 165-178.

Digital Library

[51]

Y.M. Teo, V. March, X. Wang, A DHT-based grid resource indexing and discovery scheme, in: Singapore-MIT Alliance Annual Symposium, 2005

[52]

Spence, David and Harris, Tim, XenoSearch: Distributed resource discovery in the xenoserver open platform. In: Proc. 12th International Symposium on High-Performance Distributed Computing, 12th HPDC'03, IEEE Computer Society, Seattle, WA, USA. pp. 216-225.

Digital Library

[53]

Tam, D., Azimi, R. and Jacobsen, H.A., Building content-based publish/subscribe systems with distributed hash tables. In: International Workshop on Databases Information Systems and Peer-to-Peer Computing, Springer-Verlag, Germany.

[54]

Kemperman, J.H.B., Random walk in random and non-random environments (Pal Revesz). SIAM Review.

[55]

He, J., Tong, H., Li, M., Ma, W.-Y. and Zhang, C., Multiple random walk and its application in content-based image retrieval. In: MIR 05: Proceedings of the 7th ACM SIGMM International Workshop on Multimedia Information Retrieval, ACM Press, New York, NY, USA. pp. 151-158.

Digital Library

[56]

Lv, Q., Cao, P., Cohen, E., Li, K. and Shenker, S., Search and replication in unstructured peer-to-peer networks. In: Proceedings of the 16th International Conference on Supercomputing, ICS-02, ACM Press, New York, USA. pp. 84-95.

Digital Library

[57]

A. Andrieux, K. Czajkowski, A. Dan, K. Keahey, H. Ludwig, T. Kakata, J. Pruyne, J. Rofrano, S. Tuecke, M. Xu, Web services agreement specification (WS-Agreement), Compute GRAAP-WG area of GGF, 2007

[58]

Czajkowski, K., Foster, I., Kesselman, C., Sander, V. and Tuecke, S., SNAP: A protocol for negotiating service level agreements and coordinating resource management in distributed systems. In: LNCS, vol. 2537. Springer-Verlag, Edinburgh, UK. pp. 153-183.

Digital Library

Cited By

(2019)A novel replication scheme based on prediction technology in virtual P2P storage platformInternational Journal of Networking and Virtual Organisations10.5555/3302782.330278920:1(90-103)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.5555/3302782.3302789
Malik HShakshuki E(2017)Detecting performance anomalies in large-scale software systems using entropyPersonal and Ubiquitous Computing10.1007/s00779-017-1036-y21:6(1127-1137)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s00779-017-1036-y
Krynicki KJaen JMocholí J(2014)Ant colony optimisation for resource searching in dynamic peer-to-peer gridsInternational Journal of Bio-Inspired Computation10.1504/IJBIC.2014.0626346:3(153-165)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1504/IJBIC.2014.062634
Show More Cited By

Index Terms

A P2P strategy for QoS discovery and SLA negotiation in Grid environment
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software organization and properties
    1. Software system structures
      1. Distributed systems organizing principles
        Organizing principles for web applications

Index terms have been assigned to the content through auto-classification.

Recommendations

High level QoS-driven model for Grid applications in a simulated environment

This paper presents a model for high-level Quality of Service (QoS) maintenance within business-context domains and associated simulation results achieved via an expansion of the GridSim toolkit. Grid Computing traditionally has been linked with ...
Ant colony optimization inspired resource discovery in P2P Grid systems

It is a challenge for the traditional centralized or hierarchical Grid architecture to manage the large-scale and dynamic resources, while providing scalability. The Peer-to-Peer (P2P) model offers a prospect of dynamicity, scalability, and availability ...
P2PGrid: integrating P2P networks into the Grid environment: Research Articles
Autonomous Grid Computing

The current Grid architecture suffers from high complexity, inefficiency in leveraging common PC capabilities, and the single point of failure problem originated from Grid's client–server mode of interaction. In this paper, we propose an approach to ...

Comments

Information & Contributors

Information

Published In

cover image Future Generation Computer Systems

Future Generation Computer Systems Volume 25, Issue 8

September, 2009

118 pages

ISSN:0167-739X

Issue’s Table of Contents

Copyright © Elsevier B.V. © 2009.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 September 2009

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

(2019)A novel replication scheme based on prediction technology in virtual P2P storage platformInternational Journal of Networking and Virtual Organisations10.5555/3302782.330278920:1(90-103)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.5555/3302782.3302789
Malik HShakshuki E(2017)Detecting performance anomalies in large-scale software systems using entropyPersonal and Ubiquitous Computing10.1007/s00779-017-1036-y21:6(1127-1137)Online publication date: 1-Dec-2017
https://dl.acm.org/doi/10.1007/s00779-017-1036-y
Krynicki KJaen JMocholí J(2014)Ant colony optimisation for resource searching in dynamic peer-to-peer gridsInternational Journal of Bio-Inspired Computation10.1504/IJBIC.2014.0626346:3(153-165)Online publication date: 1-Jun-2014
https://dl.acm.org/doi/10.1504/IJBIC.2014.062634
Tomás LCaminero BCarrion C(2012)Improving Grid Resource UsageProceedings of the 2012 12th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (ccgrid 2012)10.1109/CCGrid.2012.63(352-359)Online publication date: 13-May-2012
https://dl.acm.org/doi/10.1109/CCGrid.2012.63
Tomás LCaminero ACaminero BCarrion C(2011)A Strategy to Improve Resource Utilization in Grids Based on Network-Aware Meta-scheduling in AdvanceProceedings of the 2011 IEEE/ACM 12th International Conference on Grid Computing10.1109/Grid.2011.16(50-57)Online publication date: 21-Sep-2011
https://dl.acm.org/doi/10.1109/Grid.2011.16
Tomás LCarrion CCaminero BCaminero A(2011)Addressing Resource Fragmentation in Grids through Network-Aware Meta-scheduling in AdvanceProceedings of the 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing10.1109/CCGrid.2011.75(606-607)Online publication date: 23-May-2011
https://dl.acm.org/doi/10.1109/CCGrid.2011.75
Tomás LCaminero ACarrión CCaminero B(2011)Network-aware meta-scheduling in advance with autonomous self-tuning systemFuture Generation Computer Systems10.1016/j.future.2010.12.00427:5(486-497)Online publication date: 1-May-2011
https://dl.acm.org/doi/10.1016/j.future.2010.12.004
Gupta AAwasthi L(2010)Toward a Quality-of-Service Framework for Peer-to-Peer ApplicationsInternational Journal of Distributed Systems and Technologies10.4018/jdst.20100701011:3(1-23)Online publication date: 1-Jul-2010
https://dl.acm.org/doi/10.4018/jdst.2010070101
Buyya RRanjan R(2010)EditorialFuture Generation Computer Systems10.1016/j.future.2010.06.00326:8(1189-1191)Online publication date: 1-Oct-2010
https://dl.acm.org/doi/10.1016/j.future.2010.06.003

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents