next up previous
: Load Estimation : Cost Model : Cost Model

Inferring Object Interests

To facilitate the construction of the interest graph, each node must be able to infer what the ``real'' interests of each object are. We take a simple approach in our current system and say that $ guid_x$ has a stable interested in $ guid_y$ if $ guid_x$ has maintained an interest in $ guid_y$ (i.e., received publications for $ guid_y$) for a time greater than some threshold. This threshold can be dynamically set based on interest history, or based on known application semantics. Object costs, $ f_x$ and $ u_x$, can either be determined by the application developer or measured directly. We have observed that message sizes are very predictable for objects in Quake II, so we use fixed values for these costs based on our measurements.


Ashwin Bharambe 平成17年3月2日