Performance evaluation of telecommunications
networks
I have been interested in
phenomena related to correlation in telecommunications networks. The first
problem is that of the correlation between the loss process of consecutive
packets. Assume that N consecutive packets are considered to constitute one
message. Then the loss probability of a message cannot simply be calculated
through the loss probabilities of individual packets, since these losses are
not independent. We propose several models to we calculate these probabilities explicitly.
This is a starting point for the analysis of the effect of adding redundant
packets to messages, which allows to reconstruct losses. Other problems in
which we need to compute the loss probabilities of messages arise in message
discarding policies (early discard, partial or selective discard). Another type
of problem we study is the delay of a message that contains N packets. This
again cannot be calculated from the delay of single packets, and require an
analysis based on multi-dimensional (PGF).
Papers on the analysis of
losses and on forward error corrections:
[1.1] E. Altman and A. Jean-Marie, The loss process of messages in an
M/M/1/K queue , IEEE
INFOCOM'94 , Toronto, Canada, pp. 1191-1198, June, 1994. Full version:
Loss probabilities for messages with redundant packets feeding a finite buffer
, IEEE Journal of Selected Areas in Communications , Vol 16, No. 5, pp.
779-787, 1998.
[1.2]
O. Ait-Hellal, E. Altman and A. Jean-Marie, Calculating Loss
Probabilities in an M/M/1 Queue with Redundent Retransmissions , 33rd Annual
Allerton Conference On Communication, Control, and Computing , Illinois,
September 1995.
[1.3]
O. Ait-Hellal, E. Altman, A. Jean-Marie and I. A. Kurkova, " On loss probabilities in presence
of redundant packets and several traffic sources ", Performance Evaluation , pp.
486-518, Vol. 36-37, 1999.
[1.4]
E. Altman, C. Barakat and V. M. Ramos Ramos, " Queueing analysis of simple FEC
schemes for IP Telephony ", Proceedings of IEEE INFOCOM,
[1.5]
E. Altman, C. Barakat and V. M. Ramos Ramos , On the utility of FEC mechanisms
for audio applications postscript , pdf , QofIS'2001, Second International Workshop
on Quality of future Internet Services, Coimbra, Portugal, 24-26 Sept. 2001. (Slides) .
[1.6]
E. Altman, C. Barakat and V. M. Ramos Ramos , Queuing analysis of simple FEC
schemes for Voice over IP postscript , pdf , Communications Networks, vol. 39, no.
2, pp. 185-206, June, 2002.
[1.7]
P. Dube Eitan Altman, "Utility Analysis of Simple FEC
Schemes for Voice over IP," to appear in the proc. of IFIP
Networking 2002, May 19-24 2002,
[1.8]
P. Dube, Omar Ait-Hellal, Eitan Altman, "On Loss Probabilities in Presence of
Redundant Packets with Random Drop," Performance Evaluation, Volume 53, Issues 3-4, 2003, pages
147-167. For a shorter version see Proc. of IFIP Networking
2002, May 19-24 2002,
[1.9]
A. Jean-Marie, P. Dube D. Artiges and E. Altman, " Decreasing Loss Probabilities by
Redundancy and Interleaving: A Queueing Analysis ", Proceeding of ITC 18 ,
Analysis of policies for
discard arrivals into queues:
[2.1] P. Dube and E. Altman, "On Fluid Analysis of Queues
with Selective Message Discarding Policies", Proceedings of the 38th Annual
Allerton Conference, Allerton
House, Oct 4-6, Allerton House, Monticelio, Illinois, USA. [2.2] P. Dube and E. Altman, Queueing and Fluid Analysis of
Partial Message Discard Policy, Proceedings of 9th IFIP Working Conference on
Performance Modelling and Evaluation of ATM and IP Networks, June 27-29, 2001, Budapest, Hungary.
[2.3]
P. Dube and E. Altman, " On the Workload Process in a Fluid
Queue with Bursty Input and Selective Discarding ", Proceedings of the 17th
International Teletraffic Congress, Salvador da Bahia, Brazil, September
24-28, 2001.
[2.4]
P. Dube and E. Altman, " Queueing Analysis of Early Message
Discarding Policy ",
IEEE ICC ,
[2.5]
P. Dube and E. Altman, " Fluid Analysis of Early Message
Discard Policy Under Heavy Traffic ", IEEE INFOCOM'02 ,
[2.6]
P. Dube and E. Altman, " Godput analysis of a fluid queue
with selective discarding and a responsive bursty source ", IEEE INFOCOM'03 ,
[2.7]
P. Dube and
[2.8]
P. Dube and E. Altman, " On the workload process in a fluid
queue with bursty input and selevticve discarding ", Probability in the Engineering and
Informational Sciences (PEIS) , Vol 17, 527-543, Oct 2003.
Other papers on
performance evaluaion:
[3.1] E. Altman and A. Jean-Marie, The distribution of delays of
dispersed messages in an M/M/1 queue , IEEE INFOCOM'95 , Boston, USA, April,
1995.
[3.2]
E. Altman, D. Artiges, K. Traore, On the Integration of Best-Effort and
Guaranteed Performance Services, European Transactions on Telecommunications
, Special Issue on Architectures, Protocols and Quality of Service for the
Internet of the Future, Issue No. 2, February-March 1999. See also INRIA Research Report No. 3222 , July 1997.
[3.3]
E. Altman, A. Orda and N. Shimkin , Bandwidth allocation for Guaranteed
versus Best Effort service categories , IEEE Infocom , San-Fransisco,
California, USA, 1998. Full version in: QUESTA , Vol. 36, pp.
89-105, 2000.
[3.4]
E. Altman, Z. Liu and R. Righter , Scheduling of an input-queued switch
to achieve maximal throughput , Probability in the Engineering and Informational Sciences ,
Volume 14, pp. 327-334, 2000.
[3.5]
G. Alpan, E. Altman, H. Magroun, and D. Kofman , Call Admission Control in the
presence of Point-to-Multipoint Best Effort Connections , IEEE ICC'99 , Vancouver,
Canada, June, 1999.
[3.6]
E. Altman and H. J. Kushner , Admission Control for Combined
Guaranteed Performance and Best Effort Communications Systems Under Heavy
Traffic , IEEE
ICC'99 , SIAM J. Control and Optimization, pp. 1780-1807, vol 37 no 6,
1999.
[3.7]
E. Altman, G. Koole and T. Jimenez , On the comparison of queueing
systems with their fluid limits, Probability in the Engineering and Informational Sciences ,
Vol. 15, PP. 165-178, 2001.
[3.8]
E. Altman, Stochastic recursive equations with
applications to queues with dependent vacations , Annals of Operations Research, 112(1):
43-61; Apr, 2002.
[3.9]
S. Alouf, E. Altman, P. Nain, "Optimal on-line estimation of the size of a dynamic multicast group". IEEE Infocom 2002,
[3.10]
E. Altman and T. Jimenez , Simulation Analysis of RED with
Short Lived TCP Connections , Computer Networks, Vol. 44 Issue 5, Pages 631-641, April
[3.11]
C. Touati, E. Altman, and J. Galtier, Semi-Definite Programming for
Bandwidth Allocation in Communication Networks , Proceedings of ITC 18,
[3.12]
S. Alouf, E. Altman, C. Barakat, P. Nain, "Estimating membership in a multicast
session". Performance
Evaluation Review (Proceedings of the conference ACM Sigmetrics 2003,
[3.13]
E. Altman, T. Jimenez , R. Nunez Queija and U. Yechiali , Optimal routing among ./M/1 queues with
partial information, INRIA Research Report RR-4985. final version in , Stochastic
Models, Vol. 20, number 2, pp. 149-172, 2004.
[3.14]
E. Altman, K. Avratchenkov and B. J. Prabhu , "A singular perturbation
approach to analysing a RED queue" , HET-NETs'04 International working
conference on Performance Modelling and Evaluation of Heterogeneous Networks July,
West Yorkshire, U.K., 2004.
[3.16]
R. Groenevelt and E. Altman , Analysis of Alternating-priority
Queueing Models with (Cross) Correlated Switchover Times, , IEEE INFOCOM, Miami, March
13-17, 2005.
[3.17]
E. Altman ,
On stochastic recursive
equations and infinite server queues
IEEE INFOCOM, Miami, March 13-17, 2005.
[3.18]
E. Altman, J. Galtier and C. Touati, ,
Utility Based Fair Bandwidth
Allocation"Proceedings
of the IASTED International Conference on Networks, Parallel and Distributed
Processing and Applications (NPDPA 2002), October 2002, Tsukuba, Japan.
[3.19] S. Alouf,
E. Altman, J.
Galtier, J.-F.
Lalande, C. Touati, "
Quasi-Optimal Resource Allocation in Multi-Spot MFTDMA Satellite Networks".
To appear in Combinatorial
Optimization in Communication Networks, M. Cheng, Y. Li and D.-Z. Du
(éditeurs), Kluwer Academic Publishers, 2005.
[3.20]
S. Alouf, E. Altman, C. Barakat, P. Nain, "Optimal estimation of multicast
membership". IEEE
Transactions on Signal Processing, Specual Issue of Signal Processing
in Networking 51(8):2165-2176, August 2003.
[3.21]
S. Alouf, E. Altman, C. Barakat, P. Nain, "On the dynamic estimation of
multicast group sizes".
Proceedings of MTNS 2004,
[3.22]
S. Alouf,
E. Altman,
J. Galtier,
J.-F. Lalande,
C. Touati, "
Quasi-optimal bandwidth allocation
for multi-spot MFTDMA satellites".
Proceedings of IEEE Infocom 2005,
Back to my Web page