The Community for Technology Leaders
7th International Conference on Mobile Data Management (MDM'06) (2006)
Nara, Japan
May 10, 2006 to May 12, 2006
ISSN: 1551-6245
ISBN: 0-7695-2526-1
pp: 28
Dipanjan Chakraborty , IBM India Research Lab, India
Koustuv Dasgupta , IBM India Research Lab, India
Archan Misra , IBM T.J. Watson Research Center, USA
Next-generation converged networks shall deliver many innovative services over the standardized SIPbased IMS signaling infrastructure. Several such services exploit the joint presence information of a consumer, i.e. SIP entity requesting a service, and a vendor, i.e. SIP resource providing a service. Presence information is a collection of contextual attributes (e.g. location, availability, reputation), some of which change dynamically. Moreover, this collective presence information is distributed across multiple presence servers. While performing query matching based on joint presence information, a server usually routes each query to a locally available resource. However, skews in the spatio-temporal distribution of queries and resources may require queries to be routed to alternate servers with available resources. We propose a novel Resource-Aware Query Routing scheme, called RAQR, where each server proactively establishes gradients to suitable servers via a diffusion-based algorithm. Gradients are set up whenever a server anticipates scarcity of resources and withdrawn when the resource crunch is mitigated. We compare RAQR with alternative resource matching schemes and show that it adapts to spatio-temporal variations in resource availability, thereby leading to effective query matching with minimal control overhead.

A. Misra, D. Chakraborty and K. Dasgupta, "Efficient Querying and Resource Management Using Distributed Presence Information in Converged Networks," 7th International Conference on Mobile Data Management (MDM'06)(MDM), Nara, Japan, 2006, pp. 28.
89 ms
(Ver 3.3 (11022016))