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

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

doi:10.1007/978-3-642-10406-0_6

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

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

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-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 language	Undefined
Title of host publication	Network Control and Optimisation, Proceedings of the Third Euro-NF Conference, NET-COOP 2009
Editors	R. Nunez Queija, J. Resing
Place of Publication	Berlin
Publisher	Springer
Pages	75-90
Number of pages	26
ISBN (Print)	978-3-642-10405-3
DOIs	https://doi.org/10.1007/978-3-642-10406-0_6
Publication status	Published - Nov 2009
Event	3rd Euro-NF Conference on Network Control and Optimization, NET-COOP 2009 - Eindhoven, Netherlands Duration: 23 Nov 2009 → 25 Nov 2009 Conference number: 3

Publication series

Name	Lecture Notes in Computer Science
Publisher	Springer Verlag
Volume	5894
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	3rd Euro-NF Conference on Network Control and Optimization, NET-COOP 2009
Abbreviated title	NET-COOP
Country/Territory	Netherlands
City	Eindhoven
Period	23/11/09 → 25/11/09

Keywords

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

Access to Document

10.1007/978-3-642-10406-0_6

http://eprints.eemcs.utwente.nl/secure2/17037/01/2009-11-LNCS-content-based.pdf

Cite this

van Vliet, F., Boucherie, R. J., & de Graaf, M. (2009). Content-based routing in networks with time-fluctuating request rates. In R. Nunez Queija, & J. Resing (Eds.), Network Control and Optimisation, Proceedings of the Third Euro-NF Conference, NET-COOP 2009 (pp. 75-90). (Lecture Notes in Computer Science; Vol. 5894). Springer. https://doi.org/10.1007/978-3-642-10406-0_6

@inproceedings{9a5a5660ff744453ac1ba5a6fba627e7,

title = "Content-based routing in networks with time-fluctuating request rates",

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{\"u}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.",

keywords = "METIS-264258, IR-69013, Content-based routing, EWI-17037, Transient behavior, MSC-68W40, Publish-subscribe mechanisms",

author = "{van Vliet}, Folkert and Boucherie, {Richardus J.} and {de Graaf}, Maurits",

note = "10.1007/978-3-642-10406-0_6 ; null ; Conference date: 23-11-2009 Through 25-11-2009",

year = "2009",

month = nov,

doi = "10.1007/978-3-642-10406-0_6",

language = "Undefined",

isbn = "978-3-642-10405-3",

series = "Lecture Notes in Computer Science",

publisher = "Springer",

pages = "75--90",

editor = "{Nunez Queija}, R. and J. Resing",

booktitle = "Network Control and Optimisation, Proceedings of the Third Euro-NF Conference, NET-COOP 2009",

}

van Vliet, F, Boucherie, RJ & de Graaf, M 2009, Content-based routing in networks with time-fluctuating request rates. in R Nunez Queija & J Resing (eds), Network Control and Optimisation, Proceedings of the Third Euro-NF Conference, NET-COOP 2009. Lecture Notes in Computer Science, vol. 5894, Springer, Berlin, pp. 75-90, 3rd Euro-NF Conference on Network Control and Optimization, NET-COOP 2009, Eindhoven, Netherlands, 23/11/09. https://doi.org/10.1007/978-3-642-10406-0_6

Content-based routing in networks with time-fluctuating request rates. / van Vliet, Folkert; Boucherie, Richardus J.; de Graaf, Maurits.

Network Control and Optimisation, Proceedings of the Third Euro-NF Conference, NET-COOP 2009. ed. / R. Nunez Queija; J. Resing. Berlin : Springer, 2009. p. 75-90 (Lecture Notes in Computer Science; Vol. 5894).

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

TY - GEN

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

AU - van Vliet, Folkert

AU - Boucherie, Richardus J.

AU - de Graaf, Maurits

N1 - Conference code: 3

PY - 2009/11

Y1 - 2009/11

N2 - 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.

AB - 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.

KW - METIS-264258

KW - IR-69013

KW - Content-based routing

KW - EWI-17037

KW - Transient behavior

KW - MSC-68W40

KW - Publish-subscribe mechanisms

U2 - 10.1007/978-3-642-10406-0_6

DO - 10.1007/978-3-642-10406-0_6

M3 - Conference contribution

SN - 978-3-642-10405-3

T3 - Lecture Notes in Computer Science

SP - 75

EP - 90

BT - Network Control and Optimisation, Proceedings of the Third Euro-NF Conference, NET-COOP 2009

A2 - Nunez Queija, R.

A2 - Resing, J.

PB - Springer

CY - Berlin

Y2 - 23 November 2009 through 25 November 2009

ER -