Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
The XtreemOS resource selection service
Stratan C., Sacha J., Napper J., Costa P., Pierre G. ACM Transactions on Autonomous and Adaptive Systems7 (4):1-32,2012.Type:Article
Date Reviewed: Apr 26 2013

This paper presents a resource selection approach in large-scale distributed systems. The approach is decentralized and self-adapting, and aims to address scalability and resiliency in the face of changes in the number of attributes (representing the characteristics of nodes and the requirements of users and applications). The authors also address changes in the overall system composition (nodes opting in and out of the system). As noted by the authors, the paper is an extended version of a 2009 conference paper [1].

The paper is well written and nicely structured. The authors introduce challenges related to the resource selection problem in terms of scalability, and how to dynamically adapt to changes over time in the composition of the system or in the requirements of applications. They then present the system model, describing how they characterize the nodes and the overall system, and describe base resource discovery (without self-adaptation), including the network topology used, and query routing. The paper includes interesting discussions on dealing with updates and the reconfiguration of the system and providing maintenance in the presence of dynamic changes (churn, failure, and the set of attributes). Self-adaptation can impact or improve the system (in terms of workload, delivery, and so on). The presented approach is based on gossip-based protocols, which are also explained in this paper.

Every section includes an evaluation section with simulations or emulated setups (including some that use PeerSim). There are, however, no experiments involving actual deployments, as claimed in the conclusion. Some of the simulation setups are based on data from actual deployment traces from the Berkeley open infrastructure for network computing (BOINC) platform, but these are two completely different things. This is a drawback of the paper, as some of the simulation results are actually confusing and difficult to interpret. Confusing details include, for example, quite random routing overhead versus number of attributes in the system, and inexplicable and quite random drops in the delivery rates versus churn (rates even drop to zero in figure 9(a)). Real-world deployment and experimentation would greatly enhance the value of the work presented in this paper.

Reviewer:  Lamine Aouad Review #: CR141180 (1307-0623)
1) Costa, P.; Napper, J.; Pierre, G.; van Steen, M. Autonomous resource selection for decentralized utility computing. In Proc. of the 29th IEEE International Conference on Distributed Computing Systems (ICDCS) IEEE, 2009, 561–570.
Bookmark and Share
 
Distributed Systems (C.2.4 )
 
 
Design Studies (C.4 ... )
 
 
Systems And Software (H.3.4 )
 
 
Performance of Systems (C.4 )
 
Would you recommend this review?
yes
no
Other reviews under "Distributed Systems": Date
The evolution of a distributed processing network
Franz L., Sen A., Rakes T. Information and Management 7(5): 263-272, 1984. Type: Article
Jul 1 1985
A geographically distributed multi-microprocessor system
Angioletti W., D’Hondt T., Tiberghien J.  Concurrent languages in distributed systems: hardware supported implementation (, Bristol, UK,871985. Type: Proceedings
Oct 1 1985
A fault tolerant LAN with integrated storage, as part of a distributed computing system
Boogaard H., Bruins T., Vree W., Reijns G.  Concurrent languages in distributed systems: hardware supported implementation (, Bristol, UK,1001985. Type: Proceedings
Aug 1 1985
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy