Many publish/subscribe systems implement a policy for clients to join to their physically closest broker to minimize transmission delays incurred on the clients’ messages. However, the amount of delay reduced by this policy is only the tip of the iceberg as messages incur queuing, matching, transmission, and scheduling delays from traveling across potentially long distances in the broker networ...

Multicast is the ability of a communication network to accept a single message from an application and to deliver copies of the message to multiple recipients at different location. With the development of Internet, Multicast is widely applied in all kinds of multimedia real-time application: distributed multimedia systems, collaborative computing, video-conferencing, distance education, etc. I...

Consider a video consisting of a sequence of fixedsize pages to be transmitted over c broadcast channels such that a page fits in a slot of a channel. In Shifted Harmonic Windows scheduling, page i must be scheduled at least once in any consecutive i+m−1 slots for some integer m ≥ 1, to ensure continuous display of successive pages by the viewer, starting at the m slot boundary after tuning in....

We develop an approach to the analysis of average queueing delay in a tree network of discrete-time queues with constant senice time. The analysis of such systems is pertinent to packet-switehed data networks with fixed-length packets. Our solution is based on considering an equivalent network, in which at each node packets in transit are given priority over exogenous arrivals. The solution to ...

For circuits the expected delay is a suitable measure for the average case time complexity. In this paper, new upper and lower bounds on the expected delay of circuits for disjunction and conjunction are derived. The circuits presented yield asymptotically optimal expected delay for a wide class of distributions on the inputs even when the parameters of the distribution are not known in advance.

In wireless networks consisting of sensors and mobile devices, battery power is a severe resource constraint. Energyefficient communication techniques are therefore crucial to the long-term survivability of the network. In communication theory, it is well known that for a bandlimited additive white Gaussian noise (AWGN) channel with bandwidth W and onesided noise spectral level N0, the minimum ...

We present a new iterative mathematical model for calculating the average bandwidth assigned to traffic flows using a Weighted Round Robin with Priority queuing (WRRPQ) scheduler with both strict and rate controlled priority in IP based NGN networks. The bandwidth assignment estimation is based on the average packet length, link speed and the arrival rate. We prove the model outcome with exampl...

Although server technology provides a mean to support a wide range of online services and applications, their ad-hoc configuration poses significant challenges to the performance, availability and economical costs of applications. One of the main concerns is that under a heavy load, the delay introduced by a server in the transaction process may grow unbounded. This paper precisely addresses th...