By Topic

The performance analysis of a random packet selection policy for multicast switching

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Ali, M.M. ; Dept. of Electr. & Comput. Eng., Concordia Univ., Montreal, Que., Canada

A random packet selection policy for multicast switching is studied. An input packet generates a fixed number of primary copies plus a random number of secondary copies. Assuming a constant number of contending packets during a slot, the system is modeled as a discrete-time birth process. A difference equation describing the dynamics of this process is derived, the solution of which gives the distribution of the number of packets chosen. This result is extended to the steady-state distribution through an embedded Markov chain analysis. It is shown that the old packets have a larger number of copies than the fresh packets, and the copy distribution is derived. The packet and copy throughputs taking into account the old packets have been determined. The asymptotic distribution of the number of packets chosen is obtained for large switch sizes under saturation by applying results from renewal theory

Published in:

INFOCOM '93. Proceedings.Twelfth Annual Joint Conference of the IEEE Computer and Communications Societies. Networking: Foundation for the Future, IEEE

Date of Conference: