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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

Abstract

In large-scale distributed applications, a loosely-coupled event-based style of communication as in publish-subscribe 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 provide a time-dependent analysis of the 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 [7] to systems with time-fluctuating parameters. For $m$-ary trees with $k$ levels, with a single publisher at the root and subscribers at the leaves, we obtain explicit closed form solutions for the time-dependent distribution of the traffic rates in the network. The results allow us to investigate, for example, the impact of time-fluctuating request rates versus time-independent request rates, and the switching point between optimality of flooding and identity-based routing.
Original languageUndefined
Title of host publicationNetwork Control and Optimisation, Proceedings of the Third Euro-NF Conference, NET-COOP 2009
EditorsR. Nunez Queija, J. Resing
Place of PublicationBerlin
PublisherSpringer
Pages75-90
Number of pages26
ISBN (Print)978-3-642-10405-3
DOIs
Publication statusPublished - Nov 2009
Event3rd Euro-NF Conference on Network Control and Optimization, NET-COOP 2009 - Eindhoven, Netherlands
Duration: 23 Nov 200925 Nov 2009
Conference number: 3

Publication series

NameLecture Notes in Computer Science
PublisherSpringer Verlag
Volume5894
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference3rd Euro-NF Conference on Network Control and Optimization, NET-COOP 2009
Abbreviated titleNET-COOP
Country/TerritoryNetherlands
CityEindhoven
Period23/11/0925/11/09

Keywords

  • METIS-264258
  • IR-69013
  • Content-based routing
  • EWI-17037
  • Transient behavior
  • MSC-68W40
  • Publish-subscribe mechanisms

Cite this