1: \begin{abstract}

2: %Peer to peer (P2P) systems are moving from application specific architectures to 

3: %a generic service oriented design philosophy.

4: %This raises interesting problems in connection with providing useful

5: %P2P middleware services that are capable of dealing with resource assignment

6: %and management in a large-scale, heterogeneous and unreliable environment.

7: %One such service, the slicing service, has been proposed to allow for an

8: %automatic partitioning of P2P networks into groups (slices) that

9: %represent a controllable amount of some resource and that are also relatively

10: %homogeneous with respect to that resource, in the face of churn and

11: %other failures.

12: %In this report we propose two algorithms to solve the distributed slicing problem.

13: %The first algorithm improves upon an existing algorithm that is based on 

14: %gossip-based sorting of a set of uniform random numbers.

15: %We speed up convergence via a heuristic for gossip peer selection.

16: %The second algorithm is based on a different approach: statistical approximation

17: %of the rank of nodes in the ordering.

18: %The scalability, efficiency  and resilience to dynamics of both algorithms 

19: %relies on their gossip-based models.

20: %We present theoretical and experimental results to prove the viability

21: %of these algorithms. \\

22: %\end{abstract}

23: