research-article

Action synchronization in P2P system testing

Authors:

Eduardo Cunha de Almeida,

Patrick ValduriezAuthors Info & Claims

DaMaP '08: Proceedings of the 2008 international workshop on Data management in peer-to-peer systems

Pages 43 - 49

https://doi.org/10.1145/1379350.1379357

Published: 25 March 2008 Publication History

Abstract

Testing peer-to-peer (P2P) systems is difficult because of the high numbers of nodes which can be heterogeneous and volatile. A test case may be composed of several ordered actions that may be executed on different nodes. To ensure action ordering and the correct behavior of the test case, a synchronization mechanism is required. In this paper, we propose a synchronization algorithm for executing test case actions in P2P systems. The main goal of the algorithm is to progressively dispatch the actions of a test case to a set of nodes and ensure that all nodes completed the execution of an action before dispatching the next one. We validated our synchronization algorithm through implementation and experimentation on an open-source P2P system. The experimentation shows how the algorithm was able to detect implementation problems on the P2P system.

References

[1]

Freepastry, http://freepastry.rice.edu/freepastry/.

[2]

Grid5000 project, http://www.grid5000.fr/.

[3]

Meteor P2P distributed hash-table, JXTA project, http://meteor.jxta.org.

[4]

Openchord, http://open-chord.sourceforge.net/.

[5]

K. Chen, F. Jiang, and C. dong Huang. A new method of generating synchronizable test sequences that detect output-shifting faults based on multiple uio sequences. In SAC, pages 1791--1797, 2006.

Digital Library

[6]

W.-H. Chen and H. Ural. Synchronizable test sequences based on multiple uio sequences. IEEE/ACM Trans. Netw., 3(2):152--157, 1995.

Digital Library

[7]

F. Dragan, B. Butnaru, I. Manolescu, G. Gardarin, N. Preda, B. Nguyen, R. Pop, and L. Yeh. P2ptester: a tool for measuring P2P platform performance. In A demonstration in BDA conference, 2006.

[8]

A. Duarte, W. Cirne, F. Brasileiro, and P. Machado. Using the computational grid to speed up software testing. In Proceedings of the 19th Brazilian Symposium on Software Engineer., 2005.

[9]

A. Duarte, W. Cirne, F. Brasileiro, and P. Machado. Gridunit: software testing on the grid. In ICSE '06: Proceeding of the 28th international conference on Software engineering, pages 779--782, New York, NY, USA, 2006. ACM Press.

Digital Library

[10]

R. M. Hierons. Testing a distributed system: generating minimal synchronised test sequences that detect output-shifting faults. Information and Software Technology, 43(9):551--560. 2001.

[11]

C. Jard. Principles of distribute test synthesis based on true-concurrency models. Technical report, IRISA/CNRS, 2001.

[12]

C. Jard and T. Jéron. Tgv: theory, principles and algorithms: A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems. Int. J. Softw. Tools Technol. Transf., 2005.

Digital Library

[13]

J. R. Burch, E. M. Clarke, K. L. McMillan, D. L. Dill, and L. J. Hwang. Symbolic Model Checking: 10²⁰ States and Beyond. In Proceedings of the Fifth Annual IEEE Symposium on Logic in Computer Science, pages 1--33, Washington, D.C., 1990. IEEE Computer Society Press.

[14]

G. M. Kapfhammer. Automatically and transparently distributing the execution of regression test suites. In Proceedings of the 18th International Conference on Testing Computer Software, Washington, D.C., June 2001.

[15]

S. Pickin, C. Jard, Y. Le Traon, T. Jéron, J.-M. Jézéquel, and A. Le Guennec. System test synthesis from UML models of distributed software. ACM - 22nd IFIP WG 6.1 International Conference Houston on Formal Techniques for Networked and Distributed Systems, 2002.

Digital Library

[16]

S. Ratnasamy. P. Francis, M. Handley, R. Karp, and S. Shenkern. A scalable content-addressable network. ACM SIGCOMM, 2001.

Digital Library

[17]

I. Schieferdecker, M. Li, and A. Hoffmann. Conformance testing of tina service components - the ttcn/ corba gateway. In IS&N, pages 393 408, 1998.

Digital Library

[18]

I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peertopeer lookup service for internet applications. ACM, 2001.

Digital Library

[19]

Y. L. Traon, B. Baudry, and J.-M. Jézéquel. Design by contract to improve software vigilance. IEEE Trans. Software Eng., 32(8):571--586, 2006.

Digital Library

[20]

A. Ulrich, P. Zimmerer, and G. Chrobok-Diening. Test architectures for testing distributed systems. In Proceedings of the 12th International Software Quality Week, 1999.

Digital Library

[21]

T. Walter. I. Schieferdecker, and J. Grabowsld. Test architectures for distributed systems - state of the art and beyond, 1998.

Cited By

Almeida ESunyé GTraon YValduriez P(2008)A Framework for Testing Peer-to-Peer SystemsProceedings of the 2008 19th International Symposium on Software Reliability Engineering10.1109/ISSRE.2008.42(167-176)Online publication date: 10-Nov-2008
https://dl.acm.org/doi/10.1109/ISSRE.2008.42
Almeida ESunyé GValduriez P(2008)Testing Architectures for Large Scale SystemsHigh Performance Computing for Computational Science - VECPAR 200810.1007/978-3-540-92859-1_49(555-566)Online publication date: 16-Dec-2008
https://dl.acm.org/doi/10.1007/978-3-540-92859-1_49

Index Terms

Recommendations

Synchronization and observation issues in conformance testing
Dynamic nodeID based heterogeneity aware p2p system

A lot of research papers discussed Distributed Hash Table (DHT) based p2p systems to promise that idle resources may be efficiently harvested. However, p2p systems are composed of components with extremely heterogeneous availabilities and they will ...
Push-pull incentive-based P2P live media streaming system

Peer-to-peer (P2P) file sharing has become increasingly popular, accounting for as much as 70% of Internet traffic by some estimates. Recently, we have been witnessing the emergence of a new class of popular P2P applications, namely, P2P audio and video ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

DaMaP '08: Proceedings of the 2008 international workshop on Data management in peer-to-peer systems

March 2008

85 pages

ISBN:9781595939678

DOI:10.1145/1379350

Copyright © 2008 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 March 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article

Conference

EDBT '08

EDBT '08: 11th International Conference on Extending Database Technology

March 25, 2008

Nantes, France

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
155
Total Downloads

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

Reflects downloads up to 20 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Almeida ESunyé GTraon YValduriez P(2008)A Framework for Testing Peer-to-Peer SystemsProceedings of the 2008 19th International Symposium on Software Reliability Engineering10.1109/ISSRE.2008.42(167-176)Online publication date: 10-Nov-2008
https://dl.acm.org/doi/10.1109/ISSRE.2008.42
Almeida ESunyé GValduriez P(2008)Testing Architectures for Large Scale SystemsHigh Performance Computing for Computational Science - VECPAR 200810.1007/978-3-540-92859-1_49(555-566)Online publication date: 16-Dec-2008
https://dl.acm.org/doi/10.1007/978-3-540-92859-1_49

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents