Professional Documents
Culture Documents
Website: www.ijdst.com
Abstract: - Self similar models capture the stochastic fractal nature of Variable Bit Rate (VBR) sequences which exhibit both long
memory and short memory. Long Range Dependence (LRD) has been found to be much significant if the system operates in
relatively large time scales whereas Short Range Dependence (SRD) seems to be more prominent when the system has short
memory with small buffer sizes of till about 1000 cells. Long memory results into a familiar burstiness, even at low resolutions,
thus, having consequences to loss probability and to mean queuing delay. The best models for LRD include the Deterministic
Chaotic maps, Fractional Gaussian Noise, as well as models of ON/OFF sources. These are either aggregated or with ON and
OFF periods distributed according to heavy tailed marginals. On the other hand, the best models for SRD include most classical
models such as the Markovian and autoregressive/moving average models and their combinations. Models are now needed that
are parsimonious yet capturing the intrinsic properties of multimedia traffic. To the best of our knowledge there are no models
that capture both LRD and SRD. This work, therefore, aimed at deriving a marginal probability distribution of packet sizes of
VBR video sequences which exhibit both long range and short range dependencies of typical video sequences. An extensive study
of the statistical properties of packet sizes of VBR video sequences coupled with the application of the Principle of Maximum
Entropy and Stochastic Programming were employed where two important results were obtained. Firstly, the data was found to
assume a ProductLog (Lambert W) probability distribution. Secondly, the derived probability distribution suggests that the
sequences are intrinsically fractal in nature, complex stochastic processes, and possibly, more amenable to circular statistics.
Keywords: - ProductLog; Probability Distribution; VBR Video Sequences; Long and Short Range Dependencies; and Traffic characterization
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 2
(d) 2nd Order Moments
(b) Maxima
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 3
The motivation behind this analysis is a publication However, equations (2) is not correctly written for
(Leemis and McQueston, 2008) which shows how different optimization. To express it in terms of the distribution
distributions behave, and are related to one another, as shown functions of the Gaussian density, one possible scenario from
in Figure 5. Interestingly, there is no any distribution equation (2), we have: -
documented whose density matches the VBR traces, namely;
showing scaling, being equally distributed to its minima and ∫ x i p( x i ) dx ≤ m i
maxima, as well as its higher moments. It is only logical to xi (3)
assume at this point that there is yet an unknown distribution
where mi is the mean frame size of the ith sequence,
that fits MPEG VBR sequences.
which is Normally distributed. Using the probabilistic
approach of chance constrained stochastic programming
(Shapiro et.al., 2009); equation (3) can be converted into a
goal constraint by assigning an arbitrary reliability on how
well the constraint in equation (3) should be satisfied.
Let Pm = Prob ∫ xi p(xi )dx ≤ mi (4)
xi
Setting the reliability criterion to be 99%, it follows that
Prob ∫ xi p(xi )dx ≤ mi ≥ 0.99 (5)
xi
In other words,
∫ xp (x )dx≥ F − 1 (0. 99 )
x (7)
Figure 5: Relationships among Common Probability
It follows that, since the mean is normally distributed, F-
Distributions (Leemis and McQueston, 2008)
1(0.99) can be estimated, using the CDF of the standard
Gaussian distribution as
4. Maximum Entropy Distribution for Packet −1
Sizes of VBR Video Sequences F (0 . 99 )=μ+φ− 1 (0 . 99 )σ≈ μ+ 2 . 33σ (8)
4.1 Formulation of the Optimization Problem 4.1. Solution to the Maximization Problem
Let the unknown probability be p(x). The objective is to
find the distribution p(x) which maximizes the entropy of the It follows that; equation (2) can be rewritten as:
packet sizes of any given video sequence. It follows that, the
objective function is: -
∫ xp (x ) dx >= μ+2 . 33 σ
x (9)
− ∫ p (x )log p (x )dx and the resulting Lagrangian is
[ ]
Maximize x (1)
L= − ∫ p( x)logp( x) − λ ∫ xp(x)dx − μ − 2.33σ (10)
Previous work utilizing the principle of Maximum
Entropy set up constant mean and variance as constraints.
However, analysis of the traces done above shows that the To find the extremum of this function with respect to p(x),
means are normally distributed. The constraint is therefore set Leibniz Integral rule was applied to get
up to be probabilistic in this case. It follows that equation (1)
dL 1
will be maximized subject to the following constraint: -
∫ xp (x ) dx ~ N ( μ,σ 2 )
= ∫ p (x )∗
dp (x ) x p (x ) ( )
+ log p (x )dx+∫ x dx
x
x (2)
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 4
2
1 x
(
= − x+
p (x ) )
log p (x )− x + +c= 0
2
(11)
2
−1 x
log p (x )+ +c=0
p (x ) 2 (12)
− x2
− W− 1 − c
2
p( x ) = e ,
where,
2c + x2 ≠ 0 (13)
Figure 7: The Cumulative Distribution Function
which is illustrated in Figure 6 for a few values of x.
5. Analysis of the Model
(15)
(14)
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 5
PDF becomes completely real with these values of x (0, 2/e).
The values: 0.3, 0.2, 0.15, 0.13, 0.12, 0.125, 0.123, 0.124,
0.1235, 0.12375 etc. The iterated values are shown in Figure
9 whereas the corresponding. PDFs are tabulated in Table 1
and Table 2.
(a) In value
c Plot
-1
(b) In magnitude
Figure 8: The Constant ‘c’ as Evaluated
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 6
0
0.005
(a) For c = 0.0700
0.12359693
0.5
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 7
generate samples that would be compared to the VBR
sequences using Q-Q plots.
Figure 11: A Comparison of the Estimated PDF of a Video The Q-Q Plots from the Derived Samples, Q-Q plots were
Sequence (a) to an Excerpt from the Magnitude Plot of the drawn to compare the distributions of the frame sizes of the
Derived PDF (b) video sequences from the derived PDF as illustrated in Table
3. VBR sequences chosen included an animated sequence, an
action movie, a news commentary and a thriller/ action
6. Model Validation
movie. Table three below shows the Q-Q plots between the
In an arbitrary manner, the value of c = 0.1 was chosen for
derived samples and the above mentioned sequences, as well
the purpose of validating the model. The chosen value was
as a few plots between different sequences in either the same
inserted into equation 13 to get the truncated PDF. The
or different categories.
resulting plot is shown in Figure 12. The PDF was used to
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 8
Table 3: Q-Q Plots there is an imaginary component to the PDF which might
explain why all the existing models capture only certain
Derived PDF Sports Action Action Thriller features of the VBR traffic at a time rather than
News Commentary comprehensively.
9. Future Work
To extend this work further, it will entail the modification
and validation of the derived model in the context of
directional statistics. It is intended to find out the regular
distribution which could analytically be wrapped to result into
Action Movie 1 the ProductLog distribution. It is further expected that the
new model will be used to measure the manifestation of SRD
as well as LRD.
References:
[1] Abry, P., Flandrin, P., Taqqu, M. S. and Veitch, D.
(2003), Self-Similarity and Long-Range Dependence
Action Thriller through the Wavelet Lens, Theory and Applications of
Long Range dependence, pp. 527-556
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 9
[9] Garroppo, R.G., Giordano, S., Pagano, M. and Russo, F. and the Mathematical Programming Society,
(1997), Modeling and Queueing performance Philadelphia, USA
Evaluation of VBR Packet – Video Traffic, Semantic
Scholar, Retrieved from [20] Sisodia, G., De, S., Hedley, M. and Guan, L. (1998),
https://pdfs.semanticscholar.org/8cb4/93614fe3a0d6c55 New Statistical model for VBR Video Traffic in ATM
8be9b75ffed2d3368d9c0.pdf?_ga=1.149015670.174793 Networks, IEEE
6083.1491756229
[21] Tanwir, S. And Perros, H. (20130, A Survey of VBR
[10] George, D., and Mallery, M. (2010), SPSS for Windows Video Traffic Models, IEEE Communications Surveys &
Step by Step: A Simple Guide and Reference, 17.0 Tutorials
update (10a ed.) Boston
[22] Zukerman, M. Neame, T. and Addie, R. G. (2003),
[11] Gomes, J. V. P., Inacio, P. R. M., Lakic, B., Freire, M. Internet Traffic Modeling and Future Technology
M, Silva, H. and Monteiro, P. P. (2009), Studies for Implications, IEEE INFOCOM 2003
Modeling Basic Aspects of Source Traffic, Proceedings
of the Seventh Conference on Telecommunications Authors’ Profile
(ConfTele 2009) pp. 327 – 330, Santa Maria da Feira, Khadija Mkocha is currently a PhD candidate. She
Portugal, May 2009 received a B.Sc. degree and an M.Sc. degree in
Telecommunications Engineering from the University of
Dar es Salaam, Tanzania, in 2005 and 2009, respectively.
[12] Hlavacs, H., Kotsis, G. and Steinkellner, C. (2003), She joined the academic staff of the University of Dar es
Traffic Source Modeling, Technical report No. TR – Salaam as a Tutorial Assistant in 2007. Currently, she is
99101, Institute of Applied Computer Science and an Assistant Lecturer in the Department of Electronics and
Information Systems, University of Vienna Telecommunication Engineering of the University of Dar es Salaam. Her
research interests include delivery of educational materials in distance
learning, next generation networks, communication theory, mobile
[13] Hossein Bidgoli (ed.), WileyFitzek, F. H. P and programming as well as all other programming areas. She also teaches basic
Reisslein, M. (2000), MPEG-4 and H.263 Video Traces electronics and communications courses and is deeply involved in clusters
for Network Performance Evaluation, TKN Technical and incubation initiatives. She is a registered graduate engineer, currently
pursuing registration as a professional engineer; she is also a member of the
Report, TKN Group TU Berlin, Retrieved August 2016 Institution of Engineers Tanzania (IET) and IEEE.
from
trace.eas.asu.edu/conferences/TechRep/TKN0006.pdf M.M. Kissaka received B.Sc. degree in Electrical
Engineering from the University of Dar es Salaam, Dar es
Salaam, Tanzania in 1989 and Ph.D. degree in
[14] Lazaris, A. and Koustakis, P. (2008), Modeling Video Telecommunications Engineering from the University of
Traffic from Multiplexed H.264 Videoconference Manchester, United Kingdom in 1994. Currently he is a
Streams, IEEE GLOBECOM 2008 proceedings Senior Lecturer and Principal in the Department of
Electronics and Telecommunications Engineering, College of Information
and Communications Technology, University of Dar es Salaam. His is
[15] Leemis L. M. and McQueston, J. (2008), Univariate involved in teaching and supervising undergraduate and postgraduate
Distribution Relationships, Teacher's Corner, the students and carrying out consultancy activities in the field of ICT.His
American Statistician, February 2008, Vol 62, No 1 research interest include wireless communication, powerline communication
(PLC), Radio Frequency Identification (RFID) and eLearning. He is a
registered Professional Engineer with the Engineers Registration Board
[16] Mardia, K. V. and Jupp, P.E. (2000), Directional (ERB) of Tanzania.
Statistics, Wiley Series in Probability and Statistics,
John Wiley & Sons, Ltd., Sussex, UK Omar F. Hamad is the current Dean of Engineering at
Zanzibar University and he has been IEEE member since
[17] Mohammed, A. M. and Agamy, A. F. (2011), A Survey 1997. He graduated PhD (Computer Engineering) from
Multimedia Data Communications Laboratory, School of
on the Common Network Traffic Source Models, Electronics and Computer Engineering at Chonnam
International Journal of Computer Networks (IJCN), National University, Korea, in February 2008.
Volume – 3 Issue - “, May/June 2011. Retrieved from Respectively, in July 1998 and February 2000, Omar got
http://www.cscjournals.org/manuscript/Journals/IJCN/V BE and ME (Microwave) from the department of Electronics and
Communications Engineering at Birla Institute of Technology, Ranchi, India.
olume3/Issue2/IJCN-136.pdf Since July 2002, Dr. Omar has been a Telecommunications Engineering
Lecturer, University of Dar es Salaam, Tanzania. He is a member of NEPAD
[18] Park, K. and Willinger, W. (Ed.)(2000), Wavelets for the Council and technical committees in many international conferences and
Analysis, Estimation and Synthesis of Scaling Data, in workshops. His interest is in Telecommunications Systems, DSP, and
Bandwidth Calculus in Overlay Multimedia Multicasting Systems, RDMA,
Self Similar Network Traffic and performance FTTH, and Multimedia Delivery over PLC Networks. Between 2010 and
Evaluation, Wiley G, pp. 39-68 2011, he has been a Post-Doctoral Research Fellow at the
Telecommunications Research Group in the Faculty of Engineering and the
[19] Shapiro, A., Dentcheva, D. and Ruszczyński, A. (2009), Built Environment at the University of Johannesburg in South Africa and the
founding Dean of School of Mathematics, Computational and
Lectures on Stochastic Programming, Modeling and Communication Science and Engineering at the Nelson Mandela AIST in
Theory, Society for Industrial and Applied Mathematics Arusha. He is an author of a book “Analog, Digital and Multimedia
Telecommunications: Basic and Classic Principle.”
Khadija Mkocha, Mussa M. Kissaka, Omar F. Hamad, IJDST volume 1 issue 2 [wwwijdst.com] September 2017 Page 10