Content based routing in networks with time-fluctuating request rates

Folkert van Vliet, Richardus J. Boucherie, Maurits de Graaf

Research output: Book/Report › Report › Professional

224 Downloads (Pure)

Abstract

In large-scale distributed applications, a loosely-coupled event-based style of communication as in publish/subcribe systems eases the integration of autonomous, heterogeneous components. In a publish/subscribe system, content based routing - where routing is based on the content of the messages - is an alternative to address-based delivery. In this paper we compare the efficiency of two content-based routing algorithms: the flooding scheme and the more sophisticated identity-based routing scheme. Our analytical approach is based on continuous time Markov Chains and extends the steady state approach by Jaeger and Mühl [8] to systems with time-fluctuating parameters. We obtain explicit closed form solutions for the timedependent distribution of the number of active clients, taking into account the use of advertisements and roaming clients. The results allow us to investigate, for example, the switching point between optimality of flooding and identity-based routing.
Original languageUndefined
Place of PublicationEnschede
PublisherUniversity of Twente
Number of pages24
Publication statusPublished - Dec 2008

Publication series

NameMemorandum / Department of Applied Mathematics
PublisherUniversity of Twente, Department of Applied Mathematics
No.WoTUG-31/1888
ISSN (Print)1874-4850
ISSN (Electronic)1874-4850

Keywords

  • METIS-254997
  • IR-65217
  • EWI-14606
  • MSC-68W40

Access to Document

    • 1 Conference contribution

    • Content-based routing in networks with time-fluctuating request rates

      van Vliet, F., Boucherie, R. J. & de Graaf, M., Nov 2009, Network Control and Optimisation, Proceedings of the Third Euro-NF Conference, NET-COOP 2009. Nunez Queija, R. & Resing, J. (eds.). Berlin: Springer, p. 75-90 26 p. (Lecture Notes in Computer Science; vol. 5894).

      Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

      6 Downloads (Pure)

    Cite this