E-Locus - Institutional Repository of the University of Crete - Ισοδυναμία και Αντικατάσταση Κυκλοφορίας σε Πολυπλέκτη: Θεωρία κια Εφαρμογές

Home Ισοδυναμία και Αντικατάσταση Κυκλοφορίας σε Πολυπλέκτη: Θεωρία κια Εφαρμογές

Results - Details

[Add to Basket]

Identifier

uch.csd.msc//1999dimakis

Title

Ισοδυναμία και Αντικατάσταση Κυκλοφορίας σε Πολυπλέκτη: Θεωρία κια Εφαρμογές

Alternative Title

Traffic Equivalence and Substitution in a Multiplexer: Theory and Applications

Creator

Dimakis, Antonis

Abstract

For a multiplexer fed with a large number of sources, we derive conditions under which a single source can be substituted for a given subset of the sources while preserving the buffer overflow probability and the dominant time scales of buffer overflows. This equivalence is stronger than simple effective bandwidth equality, because it takes into account the context in which multiplexing takes place, on the basis of the notion of operating point. This allows a substitution to be made for arbitrarily large proportions of the traffic without changing the operating point of the multiplexer as experienced by the rest of the traffic. It corresponds to defining a singe source which is equivalent in a sense ``local`` to a given context, rather than equivalet in a sense which is ``universal`` to all contexts. The proposed methodology does not rely on traffic models and obtains the necessary information from the actual traffic traces. We study the case of fractional Brownian motion as a singe source substitute and provide theoretical and experimental results tha validate the approach. Furthermore we propose a different application of the substitution approach, which can be used towards the fast calculation of the operating point parameters of the multiplexer, and hence for the on-line estimation of the buffer overflow probability and the effective bandwidth of the traffic. Experimental results indicate that these estimators can be used for real-time traffic control while we evaluate the performance of a simple call admission control algorithm based on such estimators.

Issue date

1999-03-01

Date available

1999-04-06

Collection

School/Department--School of Sciences and Engineering--Department of Computer Science--Post-graduate theses

Type of Work--Post-graduate theses

Views

390

Digital Documents
	Download document View document Views : 1
	View document