Abstract
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.
This work has been partly supported by Spanish MEC grant TIN2010-20140-C03-01.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adam, C., Stadler, R.: Service middleware for self-managing large-scale systems. IEEE Transactions on Network and Service Management 4(3), 50–64 (2007)
Alrifai, M., Risse, T., Dolog, P., Nejdl, W.: A scalable approach for qos-based web service selection. In: 1st International Workshop on Quality-of-Service Concerns in Service Oriented Architectures (QoSCSOA 2008), vol. 5472, pp. 190–199 (2008)
Amar, L., Barak, A., Drezner, Z., Okun, M.: Randomized gossip algorithms for maintaining a distributed bulletin board with guaranteed age properties. Concurrency and Computation: Practice and Experience 21(15), 1907–1927 (2009)
Basu, S., Banerjee, S., Sharma, P., Lee, S.J.: Nodewiz: peer-to-peer resource discovery for grids. In: IEEE International Symposium on Cluster Computing and the Grid (CCGrid) (2005)
Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulie, L.: Epidemic information dissemination in distributed systems. Computer 37(5), 60–67 (2004)
Hauswirth, M., Schmidt, R.: An overlay network for resource discovery in grids. In: Proceedings of Sixteenth International Workshop on Database and Expert Systems Applications, pp. 343–348 (2005)
Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.M., van Steen, M.: Gossip-based peer sampling. ACM Transactions on Computer Systems 25(3) (2007)
Karp, R., Schindelhauer, C., Shenker, S., Vocking, B.: Randomized rumor spreading. In: Proceedings. 41st Annual Symposium on Foundations of Computer Science, pp. 565–574 (2000)
Kephart, J.O., Das, R.: Achieving self-management via utility functions. IEEE Internet Computing 11(1), 40–48 (2007)
Karve, A., Kimbrel, T., Pacifici, G., Spreitzer, M., Steinder, M., Sviridenko, M., Tantawi, A.: Dynamic placement for clustered web applications. In: Proceedings of the 15th International Conference on World Wide Web, pp. 595–604 (2006)
Menasce, D.A.: Qos issues in web services. IEEE Internet Computing 6(6), 72–75 (2002)
Oppenheimer, D., Chun, B., Patterson, D., Snoeren, A.C., Vahdat, A.: Service placement in a shared widearea platform. In: USENIX Annual Technical Conference, pp. 273–288 (2006)
Ruth, P., McGachey, P., Xu, D.: Viocluster: Virtualization for dynamic computational domains. In: IEEE International Conference on Cluster Computing (2005)
Sacha, J., Dowling, J., Cunningham, R., Meier, R.: Using aggregation for adaptive super-peer discovery on the gradient topology. In: Keller, A., Martin-Flatin, J.-P. (eds.) SelfMan 2006. LNCS, vol. 3996, pp. 73–86. Springer, Heidelberg (2006)
Vaquero, L.M., Rodero-Merino, L., Caceres, J., Lindner, M.: A break in the clouds: towards a cloud definition. ACM SIGCOMM Computer Communication Review 39(1), 50–55 (2009)
Yang, L., Foster, I., Schopf, J.: Homeostatic and tendency-based cpu load predictions. In: Proceedings of International Parallel and Distributed Processing Symposium, p. 9 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chacin, P., Navarro, L., Garcia Lopez, P. (2010). Utility Driven Service Routing over Large Scale Infrastructures. In: Di Nitto, E., Yahyapour, R. (eds) Towards a Service-Based Internet. ServiceWave 2010. Lecture Notes in Computer Science, vol 6481. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17694-4_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-17694-4_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-17693-7
Online ISBN: 978-3-642-17694-4
eBook Packages: Computer ScienceComputer Science (R0)