Nothing Special   »   [go: up one dir, main page]

Skip to main content

Utility Driven Service Routing over Large Scale Infrastructures

  • Conference paper
Towards a Service-Based Internet (ServiceWave 2010)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 6481))

Included in the following conference series:

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

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Adam, C., Stadler, R.: Service middleware for self-managing large-scale systems. IEEE Transactions on Network and Service Management 4(3), 50–64 (2007)

    Article  Google Scholar 

  2. 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)

    Google Scholar 

  3. 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)

    Article  Google Scholar 

  4. 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)

    Google Scholar 

  5. Eugster, P., Guerraoui, R., Kermarrec, A.M., Massoulie, L.: Epidemic information dissemination in distributed systems. Computer 37(5), 60–67 (2004)

    Article  Google Scholar 

  6. 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)

    Google Scholar 

  7. Jelasity, M., Voulgaris, S., Guerraoui, R., Kermarrec, A.M., van Steen, M.: Gossip-based peer sampling. ACM Transactions on Computer Systems 25(3) (2007)

    Google Scholar 

  8. 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)

    Google Scholar 

  9. Kephart, J.O., Das, R.: Achieving self-management via utility functions. IEEE Internet Computing 11(1), 40–48 (2007)

    Article  Google Scholar 

  10. 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)

    Google Scholar 

  11. Menasce, D.A.: Qos issues in web services. IEEE Internet Computing 6(6), 72–75 (2002)

    Article  Google Scholar 

  12. 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)

    Google Scholar 

  13. Ruth, P., McGachey, P., Xu, D.: Viocluster: Virtualization for dynamic computational domains. In: IEEE International Conference on Cluster Computing (2005)

    Google Scholar 

  14. 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)

    Chapter  Google Scholar 

  15. 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)

    Article  Google Scholar 

  16. 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)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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)

Publish with us

Policies and ethics