Achieving scalability in hierarchical location services

Services for locating mobile objects are often organized as a distributed search tree. A potential problem with this organization is that high-level nodes may become a bottleneck, affecting the scalability of the service. A traditional approach to handle such problems is to also distribute the location information managed by a single node across multiple machines

Scheduling concurrent rpcs in the globe location service

Globe is a wide-area distributed system in which an object can be located through its location-independent identifier. This is done by means of a worldwide location service. In contrast to comparable services, the approach that is followed in Globe allows objects to be highly mobile, replicated, or physically distributed. In addition, our algorithms adapt dynamically to an object’s behavior, resulting in an efficient and above all, scalable approach. The algorithms for updating and looking up an object’s location are expressed as high-level operations on a worldwide search tree. We have designed and implemented a middleware layer providing all the necessary network communication. In this paper, we show that such a layer hardly introduces any additional overhead. The important consequence is that our location service can be designed and implemented at a high level of abstraction. Compared to the design and implementation of comparable worldwide services, this approach is quite unique

Elliptic Flow, Initial Eccentricity and Elliptic Flow fluctuations in Heavy Ion Collisions at RHIC

We present measurements of elliptic flow and event-by-event fluctuations established by the PHOBOS experiment. Elliptic flow scaled by participant eccentricity is found to be similar for both systems when collisions with the same number of participants or the same particle area density are compared. The agreement of elliptic flow between Au+Au and Cu+Cu collisions provides evidence that the matter is created in the initial stage of relativistic heavy ion collisions with transverse granularity similar to that of the participant nucleons. The event-by-event fluctuation results reveal that the initial collision geometry is translated into the final state azimuthal particle distribution, leading to an event-by-event proportionality between the observed elliptic flow and initial eccentricity.Comment: To appear in the proceedings of the Lake Louise Winter Institute 2007. The proceedings of the institute will be published by World Scientifi

The Importance of Correlations and Fluctuations on the Initial Source Eccentricity in High-Energy Nucleus-Nucleus Collisions

In this paper, we investigate various ways of defining the initial source eccentricity using the Monte Carlo Glauber (MCG) approach. In particular, we examine the participant eccentricity, which quantifies the eccentricity of the initial source shape by the major axes of the ellipse formed by the interaction points of the participating nucleons. We show that reasonable variation of the density parameters in the Glauber calculation, as well as variations in how matter production is modeled, do not significantly modify the already established behavior of the participant eccentricity as a function of collision centrality. Focusing on event-by-event fluctuations and correlations of the distributions of participating nucleons we demonstrate that, depending on the achieved event-plane resolution, fluctuations in the elliptic flow magnitude $v_2$ lead to most measurements being sensitive to the root-mean-square, rather than the mean of the $v_2$ distribution. Neglecting correlations among participants, we derive analytical expressions for the participant eccentricity cumulants as a function of the number of participating nucleons, \Npart,keeping non-negligible contributions up to \ordof{1/\Npart^3}. We find that the derived expressions yield the same results as obtained from mixed-event MCG calculations which remove the correlations stemming from the nuclear collision process. Most importantly, we conclude from the comparison with MCG calculations that the fourth order participant eccentricity cumulant does not approach the spatial anisotropy obtained assuming a smooth nuclear matter distribution. In particular, for the Cu+Cu system, these quantities deviate from each other by almost a factor of two over a wide range in centrality.Comment: 18 pages, 10 figures, submitted to PR

Collision geometry scaling of Au+Au pseudorapidity density from sqrt(s_NN) = 19.6 to 200 GeV

The centrality dependence of the midrapidity charged particle multiplicity in Au+Au collisions at sqrt(s_NN) = 19.6 and 200 GeV is presented. Within a simple model, the fraction of hard (scaling with number of binary collisions) to soft (scaling with number of participant pairs) interactions is consistent with a value of x = 0.13 +/- 0.01(stat) +/- 0.05(syst) at both energies. The experimental results at both energies, scaled by inelastic p(pbar)+p collision data, agree within systematic errors. The ratio of the data was found not to depend on centrality over the studied range and yields a simple linear scale factor of R_(200/19.6) = 2.03 +/- 0.02(stat) +/- 0.05(syst).Comment: 5 pages, 4 figures, submitted to PRC-R