Logo AND Algorithmique Numérique Distribuée

Public GIT Repository
ea36ed9e2b6834a7448999ffcc66ca6a9faec902
[gpc2011.git] / xwch.tex
1 %------------------------------------
2 % The XtremWeb-CH environment
3 %------------------------------------
4 XtremWeb-CH (XWCH) is a volunteer computing inspired, large-scale
5 computing platform for distributed applications. It consists of three
6 components: one coordinator, a set of workers and at least one
7 warehouse. Client programs use these components.
8
9 The coordinator is the main component of the XWCH platform. It
10 controls user access and schedules jobs to workers. It provides a web
11 interface for managing jobs and users, and a set of web
12 services. These are user service and worker/warehouse services
13 implemented using WSDL \cite{WebServ2002}.
14
15 A worker is a Java daemon that runs on the user machine. Assumed to be
16 volatile, the workers report periodically themselves to the
17 coordinator, accept jobs, retrieve input, compute jobs, and store the
18 results of the computation on warehouses. If the coordinator does not
19 receive a signal from a worker, it will simply remove it from the
20 scheduling list, and if a job had been assigned to that worker, it
21 will be re-assigned to another one. A schema of the architecture is
22 shown in Figure 4.
23
24 \begin{figure}[htp]
25  \begin{centering}
26     \includegraphics [scale=0.2]{figures/xwcharchitecture.pdf}
27     \caption{The XWCH Architecture}
28  \end{centering}
29 \end{figure}
30
31 A warehouse is a file server that acts as a data storage system for
32 workers and client programs. Workers may not necessarily be able to
33 communicate directly with each other, due to firewalls and NAT
34 sub-networks. For these reasons, warehouses are used as intermediaries
35 to exchange, store and retrieve data.
36
37 Job submission is done by a client program which is written using a
38 flexible API, available for Java and C/C++ programs. The client
39 program runs on a “client node” and calls the user services to submit
40 jobs (Figure 1, (1)). The main flexibility provided by the use of this
41 architecture is to control and generate dynamically jobs especially
42 when their number cannot be known in advance. Communications between
43 the coordinator and the workers are always initiated by the workers
44 following a pull model (Figure 1, (2)):
45 \begin{itemize}
46 \item Workers receive jobs (Figure 1, (3)) only if they send a “work
47   request” signal;
48 \item When a worker finishes its job, it stores its output file on
49   warehouse and sends a “work result” signal to the coordinator;
50 \item During its execution, a worker (respectively warehouse)
51   periodically sends “work alive” to the worker services (respectively
52   warehouse services) to report itself to the coordinator.
53 \end{itemize}
54
55 As a whole, XWCH is easy to install, maintain ans use. Its components
56 are programmed mainly using Java, and their process memory sizes in a
57 typical 32-bit GNU/Linux computer are:
58 \begin{itemize}
59  \item Coordinator 190 MB including the Glassfish Java container;
60  \item Worker 40 MB;
61  \item Warehouse 80 MB.
62 \end{itemize}
63  
64 Experiments presented in \cite{ccgridpaper} show that the
65 performance of XWCH is comparable with Condor \cite{Condor1988},
66 another non-intrusive computing system that has similar functionality
67 but is somewhat more difficult to install.
68
69 The main characteristics of the new version of XWCH, compared to
70 previous ones, are: dynamic job generation, flexible data sharing
71 (data replication) and persistent jobs. These features are presented
72 in \cite{VEZGrid} and will not be detailed in this paper.