Content based routing in networks with time-fluctuating request rates

Research output: Book/ReportReportProfessional

65 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
PublisherStochastic Operations Research (SOR)
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

Cite this