Towards an Understanding of EASE and Its Properties

We propose a model under which several inherent properties of the Exponential Age SEarch routing protocol can be derived. By making simplifications on this model, we are able to address the issue of the optimality of a parameter of the protocol and to improve the existing upper bound on its performance.

• Type: Conference
• Year: 2005
• Where: WIOPT
• Authors: Stratis Ioannidis, Peter Marbach
• Keywords: Inherent Properties, SEarch Routing Protocol, Upper Bound, WIOPT 2005