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.
Computer Networking A Top Down Approach 6th Edition Solutions Pdf
2ff7e9595c
Comments