1. ANN BASED DISCRETIZED SOURCE MODEL FOR
MULTIMEDIA TRAFFIC
ABHISHEK SINGH S.C.GUPTA
DEPT. OF ELECTRICAL ENGG. DEPT. OF ELECTRICAL ENGG.
AND COMPUTER ENGG. IT - BHU
& COMPUTER SCIENCE VARANASI - 221005
UNIVERSITY OF CIN CINNATI INDIA.
OH - 45221 - 0030
U.S. A.
ABSTRACT:
Feed forward network for modelling of discrete multimedia traffic source has been proposed. ANN is trained
to classify each time slot into its transmission status & state. Training data are obtained using MMBP source model. It is
highly recommended for slowly changing video scenes.
Index Term: ATM, CAC, ANN, Source Utilisation.
I. INTRODUCTION
The Extensive use of video on demand
together with the multimedia interactive application
have led to the modelling of variable bit rate with the
aim of analysing its behaviour.
Multimedia traffic is the superposition of
traffic from many different sources. It is necessary to
model them correctly. Besides helping in modelling of
switch it also plays an important role in ATM networks
where CAC parameters cannot be known until traffic
parameters are known. In the earlier approaches
renewal traffic models like Poisson, Bernoulli or phase
- type renewal models were proposed. In these, the
cell inter-arrival time for each individual traffic is
assumed to have independent identical distribution.
However, since it does not capture the autocorrelation,
so it cannot explain traffic burstiness which is the
major characteristics of broadband network and
LAN[4]. To remove this limitation markov modulated
traffic models were proposed and studied. In these and
auxiliary markov process M is defined and probability
law of arrivals is controlled or modulated by the state
of this process. The most commonly used Markov
modulated model is Markov modulated Poisson’s
process and Markov modulated Bernoulli process.
In Markov modulated Poisson’s process
arrival occurs according to Poisson’s process at a rate,
λ k in the state ‘k’ of M. Markov modulated Bernoulli
process has been used extensively for modelling of
discrete sources in [ 6 - 8 ] owing to its ability to
capture the strong correlation in traffic intensity and yet
be analytically tractable. In the MMBP source models,
the theoretical and practical value of source utilisation
matches after considering a large no. of time slots [ 10
]. For lower no. of time slots (around 1000), this
mismatch is highly significant.
This paper presents novel method for modelling of
discrete time sources. ANN have been used in
diversified application like for example congestion
control Their application for traffic modelling has not
been made. An attempt has been made in this work to
use ANN for modelling of discrete sources. ANN
source models diminishes error due to conventional
method modelling approximation by employing
learning capacity of neural networks. It is being
trained to learn and classify each time slots. A lesser
number of packets will have to generated to get exact
characteristics of source if an ANN based source model
is trained with actual source parameters as inputs. In
this work model of ANN has been trained using
MMBP source. During testing phase output of ANN
has been compared with the output of MMBP. Studies
showed that it could be used as an alternative way.
II. MMBP SOURCE MODELS.
Time in MMBP is discretized into slots. The
probability that a Slot contains a cell is a Bernoulli
process with a parameter that varies according to an r-
state Markov process which is independent of arrival
process. At the end of each slot, the Markov process
moves from state ‘i’ to state ‘j’ with probability for i =
1......r. At state i, a slot contains a cell with probability
a and no cell with probability (1-α). For 2 state MMBP
when the multimedia source is in state 1(2) it generates
a cell with probability α(β) and may remain in this
state in the next period with probability p(q). For a
2. value of α, β, p and q probability that a slot contains a
cell is given by [1].
ρ =[(1 - q)α + (1 - p)β] / [2 - p - q]
2 state MMBP model
Consider the time an arrival occurs when the Markov
process is in state 1. In next slot
* MMBP may remain in state 1 and arrival may
occur which happens w.p. ρα
* MMBP may remain state 2 an arrival may
occur which happen
wp (1-ρ)β.
* MMBP may remain state 1 and no arrival will
occur which happens
w.p.ρ(1-α)
* MMBP may move to state 2 and no arrival
occur which happen
w.p.(1-ρ)(1-β).
From ANN point of view this problem can be
viewed as classification problem. Time is discretized
into slots with each slot containing a cell. Here for 2-
state model a time slot is classified into
*Transmission state or non transmission state.
* State A or State B.
Since feed forward network with error back
propagation has been recommended for classification
and pattern recognition problem and this problem
being of similar type. So an attempt has been made in
this paper to solve this problem using feed forward
ANN network. The ANN model can be trained on
actual source to get more accurate results. The
digitised value of discrete time source and time will act
as input to ANN model which would classify it into
corresponding class.
III. SIMULATION ASPECT
Since MMBP model are being used
discretized source modelling so trained data set have
been generated by suing MMBP source model. The
value of p,q, α,β have been fixed to 0.2, 0.3, 0.4,0.3
respectively. For different value of t training data set is
generated. Since p, q, α, β, t are the inputs so there
are five inputs nodes. For a two phase MMBP outputs
can have four combinations (or divided into four
classes).
* State one with transmission
* State one with no transmission
* State two with transmission
* State two with no transmission
So total of four output nodes will be there for
two phase MMBP. Where two nodes will denote
transmission status and two node will denote state.
Node1 Node2 Node3 Node4 Meaning
1 0 1 0 No transmission
State A
1 0 0 1 No transmission
State B.
0 1 1 0 Transmission
State A
0 1 0 1 Transmission
State B
For fast learning of ANN architecture a
transformation scheme has been adopted. The
combination of output has been mapped into these
classes respectively.
1010 1000
1001 0100
0110 0010
0101 0001
By hit and trial 21 nodes in single hidden
layer has been found to give good result. Initially
momentum has been fixed to 0.78 and is decremented
by 0.00001 in each iteration.
IV. RESULT
After extensive training it showed an accuracy
of 88%. It is being able to classify 88% of time slots
into respective state and into respective transmission
status. If a class stays for only one time slot then ANN
model fails recognise it. If a class stays for two time
slots then it fails to classify first time slot however it
correctly predicts the second time slot and there is
transition to next state in subsequent time slots then the
model is able to predict this also correctly. In some
cases if a class is for fourteen to fifteen time slots then
model shows error in two or three slots mostly at the
last time slots. However this can be removed by
further training.
3. V. CONCLUSION & DISCUSSION
The main characteristics of multimedia traffic
is its great diversity of correlation and burstiness.
Since ANN based model is being trained to capture
each time slot so it is recommended for discretized
source modelling; If the transition probability between
sources is low then it will occupy many time slots. So
ANN based source model is recommended for those
time slots which has low transition probability like
slowly changing vided scenes etc.
REFERENCES
[1] Raif O. Onvural, “Asynchronous Transfer
Mode Networks : Performance issues”, Artech House
Boston London, 1994.
[2] H. KRONER, B. Hebuterne, P. Bayer and A.
Gravey, “Priority management in ATM switching
nodes”, IEEE selected Areas in communication, April
1991, 9(3), PP 418-427.
[3] H. Kroner, “Comparative performernce study
of space priority mechanism for ATM Networks”,
proceedings of INFOCOM’90, Jun 1990, PP 1136-
1143.
[4] S. Suri, D. Tipper and G. Mmempat, “A
comparative of space priority strategies in ATM
Networks”, proceedings of INFOCOM’94 June,1994
PP 515-523.
[5] R. Chipalkatti, J.F. Kurose and D. Towsle,
“Scheduling Policies for real time traffic in a statistical
multiplexer”, proceedings of INFOCOM’89, April
1989, PP 774-782.
[6] P.Yegani. M. Krunz and H. Hughes,
“Congestion central scheme in prioritized ATM
Networks”, Proceedings of ICC’94, May 1994, Vol 2
PP 1169-1173.
[7] M. Krunz, M. Hughes and P. Yegani, “Design
and analysis of buffer management scheme for
multimedia traffic with loss and delay priroity”,
proceedings of GLOBECOM’94, NOV, 1994 PP
1560-1594.
[8] K.S. Meler-Hellstern, “The analysis of a
queue arising in a overflow models”, IEEE Trans.
April 1989, COM 37(4) PP 367-372.
[9] V.S. Frost and B. Melamed “Traffic
modelling for telecommunication networks” Proc.
IEEE Feb. 1991, 79(2).
[10] Abhishek Singh, “ATM neworks performance
issues for source modelling and policing mechanism”,
B.Tech Thesis, Department of Electrical Engg.
Institute of Technology, BHU, 1999.
[11] M.M. Lee, Y.S. Mun, B.G.Kim, “Performance
analysis of delaying loss priority mechanism using
Markov Modulated arrival stream”, IEE Proc.
communication Vo.144 No.5 October 1997.
[12] Jacek.M. Zurada, “Introduction to Artificial
Neural Systems, Jacio Publishing House, 1997.