Utility Driven Service Routing over Large Scale Infrastructures

In this paper we present UDON, a novel Utility Driven Overlay Network framework for routing service requests in highly dynamic large scale shared infrastructures. UDON combines an application provided utility function to express the services’s QoS in a compact way, with an epidemic protocol to disseminate this information in a scalable and robust way. Experimental analysis with a simulation model suggests that the proposed overlay allocates requests to service instances that match their QoS requirements with a high probability and low overhead, adapting well to a wide variety of conditions.

[1]  Daniel A. Menascé,et al.  QoS Issues in Web Services , 2002, IEEE Internet Comput..

[2]  Ian T. Foster,et al.  Homeostatic and tendency-based CPU load predictions , 2003, Proceedings International Parallel and Distributed Processing Symposium.

[3]  Rajarshi Das,et al.  Achieving Self-Management via Utility Functions , 2007, IEEE Internet Computing.

[4]  Constantin Adam,et al.  Service Middleware for Self-Managing Large-Scale Systems , 2007, IEEE Transactions on Network and Service Management.

[5]  Luis Rodero-Merino,et al.  A break in the clouds: towards a cloud definition , 2008, CCRV.

[6]  Dongyan Xu,et al.  VioCluster: Virtualization for Dynamic Computational Domains , 2005, 2005 IEEE International Conference on Cluster Computing.

[7]  Zvi Drezner,et al.  Randomized gossip algorithms for maintaining a distributed bulletin board with guaranteed age properties , 2009 .

[8]  Richard M. Karp,et al.  Randomized rumor spreading , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[9]  Jim Dowling,et al.  Using Aggregation for Adaptive Super-Peer Discovery on the Gradient Topology , 2006, SelfMan.

[10]  Jean-Philippe Martin-Flatin,et al.  Self-Managed Networks, Systems, and Services , 2006, Lecture Notes in Computer Science.

[11]  Sujata Banerjee,et al.  NodeWiz: peer-to-peer resource discovery for grids , 2005, CCGrid 2005. IEEE International Symposium on Cluster Computing and the Grid, 2005..

[12]  Manfred Hauswirth,et al.  An Overlay Network for Resource Discovery in Grids , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[13]  Peter Dolog,et al.  A Scalable Approach for QoS-Based Web Service Selection , 2008, ICSOC Workshops.

[14]  Anne-Marie Kermarrec,et al.  Gossip-based peer sampling , 2007, TOCS.

[15]  Anne-Marie Kermarrec,et al.  Epidemic information dissemination in distributed systems , 2004, Computer.

[16]  Asser N. Tantawi,et al.  Dynamic placement for clustered web applications , 2006, WWW '06.