Академический Документы
Профессиональный Документы
Культура Документы
COM II SEMESTER
Term Paper
ON
“Value Analysis”
in
ACKNOWLEDGEMENT
We take this opportunity to express our profound gratitude and deep regards to
Professor/Mentor Dr. L.C. Bhandari, for his exemplary guidance, monitoring and
constant encouragement throughout the course of this Term Paper. The blessing, help
and guidance given by him time to time shall carry us a long way in the journey of life
on which we are about to embark.
This is to certify that this Term Paper Submitted by Mr. Swaroop Ram in partial
fulfillment of the requirement for the award of M.Com degree to G.D Memorial
college , Jodhpur, affiliated to J.N.V.U Jodhpur, and is a record of the candidates’
own work. The matter embodied in this term paper is original and has not been copied
from any other work. In case anything is found copied, i will be personally responsible
for it.
0 value analysis
1 Problem setup
2 Algorithm
3 Bard-Schweitzer method
3.1 Pseudo-code
4 Multiclass networks
5 Extensions
6 Software
7 See also
8 References
9 External links
value analysis
In queueing theory, a discipline within the mathematical theory of
probability, mean value analysis (MVA) is a recursive technique for
computing expected queue lengths, waiting time at queueing nodes
and throughput in equilibrium for a closed separable system of
queues. The first approximate techniques were published
independently by Schweitzer[1] and Bard,[2][3] followed later by an
exact version by Lavenberg and Reiser published in 1980.[4][5]
Write μi for the service rate at node i and P for the customer routing
matrix where element pij denotes the probability that a customer
finishing service at node i moves to node j for service. To use the
algorithm we first compute the visit ratio row vector v, a vector such
that v = v P.
Now write Li(n) for the mean number of customer at queue i when
there are a total of n customers in the system (this includes the job
currently being served at queue i) and Wj(n) for the mean time spent
by a customer in queue i when there are a total of n customers in the
system. Denote the throughput of a system with m customers by λm.
Algorithm
Bard-Schweitzer method
The Bard-Schweitzer approximation estimates the average number
of jobs at node k to be[1][7]
Pseudo-code
Multiclass networks
Extensions