-
-
K. Avrachenkov, A. Dudin, V. Klimenok, P. Nain and O. Semenova,
Optimal Threshold Control by the Robots of Web Search Engines with Obsolescence of Documents,
To appear in Computer Networks, 2011.
-
K. Avrachenkov, R.S. Burachik, J.A. Filar, V. Gaitsgory,
Constraint augmentation in pseudo-singularly perturbed linear programs,
To appear in Mathematical Programming, Ser.A, 2011.
-
K. Avrachenkov, J. Elias, F. Martignon, G. Neglia, L. Petrosyan,
"A Nash bargaining solution for Cooperative Network Formation Games"
In Proceedings of IFIP Networking 2011, May 2011.
-
E. Altman, K. Avrachenkov, S. Ramanath,
Multiscale Fairness and its Application to Resource Allocation in Wireless Networks,
In Proceedings of IFIP Networking 2011, May 2011.
-
I. Lassoued, A. Krifa, C. Barakat, K. Avrachenkov,
Network-wide monitoring through self-configuring adaptive system,
In Proceedings of IEEE INFOCOM 2011, April 2011.
-
L. Xiao, L. Cottatelluci, K. Avrachenkov,
Equilibriums in slow fading interfering channels with partial knowledge
of the Channels,
In Proceedings of IEEE Infocom 2011, Mini Conference, April 2011.
-
J. Elias, F.Martignon, K. Avrachenkov, G. Neglia,
A Game Theoretic Analysis of Network Design with Socially-Aware Users,
Computer Networks, v.55, no.1, pp.106-118, 2011.
Back to the top
-
-
K. Avrachenkov, B. Ribeiro, D. Towsley,
Improving Random Walk Estimation Accuracy with Uniform Restarts,
In Proceedings of WAW 2010, December 2010, Also
LNCS v.6516, pp.98-109, 2010.
-
K. Avrachenkov, V. Ejov, J. A. Filar,
Multivariate Polynomial Perturbations of Algebraic Equations,
Journal of Mathematical Analysis and Applications,
v.369, no.1, pp.214-221, 2010.
-
K. Avrachenkov, V. Borkar, D. Nemirovsky,
Quasi-Stationary Distributions as Centrality Measures
for the Giant Strongly Connected Component of a Reducible Graph,
Journal of Computational and Applied Mathematics, Special Volume on
Numerical Linear Algebra, Internet and Large Scale Applications,
v.234, no.11, pp.3075-3090, 2010.
-
K. Avrachenkov, U. Ayesta, N. Osipova,
Conditional sojourn time of optimal scheduling policy
in a multi-class single-server queue,
Chapter in Modern Trends in Controlled Stochastic Processes: Theory and Applications,
(ed.) A. B. Piunovskiy, Luniver Press, pp.284-303, 2010.
-
E. Smirnova, K. Avrachenkov, B. Trousse,
Using Web Graph Structure for Person Name Disambiguation,
In Proceedings of the Conference on Multilingual and Multimodal
Information Access Evaluation (CLEF 2010), September 2010.
-
K. Avrachenkov, U. Ayesta, A. Piunovskiy,
Convergence of Trajectories and Optimal Buffer Sizing for AIMD Congestion Control,
Performance Evaluation, v.67, no.7, pp.501-527, 2010.
-
X. Lei, K. Avrachenkov, L. Cottatellucci, A. Garnaev,
Competitive Unlicensed Spectrum Sharing with Partial Information
on Slow Fading Channels,
Wired/Wireless Internet Communications, (eds.) E. Osipov, A. Kassler,
T. Bohnert, X. Masip-Bruin, Springer LNCS v.6074, pp.158-169, 2010.
-
E. Altman, K. Avrachenkov, A. Garnaev.
Fair Resource Allocation in Wireless Networks in the Presence of a Jammer,
Performance Evaluation, v.67, no.4, pp.338-349, 2010.
-
E. Altman, K. Avrachenkov, A. Garnaev,
Taxation for Green Communication,
In Proceedings of WiOpt 2010, pp.108-112, June 2010.
-
D. Carra, K. Avrachenkov, S. Alouf, A. Blanc, P. Nain, G. Post,
Passive Online RTT Estimation for Flow-Aware Routers Using One-Way Traffic,
In Proceedings of IFIP Networking 2010, May 2010,
Also Springer LNCS v.6091, pp.109-121, 2010.
-
K. Avrachenkov, Stochatic Methods for TCP/IP Networks and the WWW,
University of Nice Sophia Antipolis, HDR thesis, April 29 2010 (available upon request).
-
J. Elias, F. Martignon, K. Avrachenkov, G. Neglia,
Socially-Aware Network Design Games,
In Proceedings of IEEE Infocom, Mini Conference, March 2010.
-
K. Avrachenkov and U. Yechiali,
On tandem blocking queues with a common retrial queue,
Computers and Operations Research, v.37, no.7, pp.1174-1180, 2010.
-
Y. Zhang, A. Piunovskiy, U. Ayesta and K. Avrachenkov,
Convergence of trajectories and optimal buffer sizing
for MIMD congestion control, Computer Communications, v.33, pp.149-159, 2010.
Back to the top
-
K. Avrachenkov, P. Brown and N. Osipova,
Optimal Choice of Threshold in Two Level Processor Sharing,
Annals of Operations Research, v.170, pp.21-39, 2009.
-
E. Altman, K. Avrachenkov, L. Cottatellucci, M. Debbah, G. He and A. Suarez,
Operating point selection in multiple access rate regions,
In Proceedings of the 21st International Teletraffic Congress (ITC-21), September 2009.
-
N. Osipova, U. Ayesta and K. Avrachenkov,
Optimal policy for multi-class scheduling in
a single server queue, In Proceedings of the 21st International Teletraffic Congress (ITC-21),
September 2009.
-
E. Altman, K. Avrachenkov and A. Garnaev,
Alpha-Fair Resource Allocation under Incomplete Information
and Presence of a Jammer,
In Proceedings of NETCOOP'09, also in LNCS, v.5894, pp.219-233, 2009.
-
K. Avrachenkov, N. Litvak, K.S. Pham,
A Singular Perturbation Approach for
Choosing the PageRank Damping Factor,
Internet Mathematics, v.5, no.1-2, pp.47-69, 2009.
-
E. Altman, K. Avrachenkov, I. Menache, G. Miller, B.J. Prabhu and A. Shwartz,
Dynamic Discrete Power Control in Cellular Networks,
IEEE Trans. on Automatic Control, v.54, no.10, pp.2328-2340, 2009.
-
E. Altman, K. Avrachenkov and A. Garnaev,
Jamming in wireless networks under uncertainty,
In Proceedings of WiOpt'09, Seoul, Korea, June 2009.
-
P. Howlett, K. Avrachenkov, C. Pearce and V. Ejov,
Inversion of analytically perturbed linear
operators that are singular at the origin,
Journal of Mathematical Analysis and Applications,
v.353, no.1, pp.68-84, 2009.
-
A. Blanc, K. Avrachenkov, D. Collange and G. Neglia,
Compound TCP with Random Losses,
Proceedings of Networking'09, also in LNCS v. 5550, pp.482-494, 2009.
Back to the top
-
K. Avrachenkov and U. Yechiali,
Retrial networks with finite buffers and their application
to Internet data traffic,
Probability in the Engineering and Informational Sciences, v.22, pp.519-536, 2008.
-
E. Altman, K. Avrachenkov and A. Garnaev,
Generalized alpha-fair resource allocation in wireless networks,
Proceedings of IEEE CDC'08, pp.2414-2419, December 2008.
-
E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. El-Azouzi and D. Sadoc Menasche,
Constrained cost-coupled stochastic games with independent state processes,
Operations Research Letters, v.36, no.2, pp.160-164, 2008.
-
E. Altman, K. Avrachenkov, and A. Garnaev,
Closed form solutions for symmetric water filling games,
Proceedings of IEEE INFOCOM 2008.
-
E. Altman, K. Avrachenkov and A. Garnaev,
Transmission power control game with SINR as objective function,
Proceedings of NETCOOP'08, also in LNCS v.5425, pp.112-120, 2009.
-
N. Osipova, A. Blanc and K. Avrachenkov,
Improving TCP Fairness with the MarkMax Policy,
Proceedings of ITC 2008.
-
K. Avrachenkov, V. Dobrynin, D. Nemirovsky, S.K. Pham and E. Smirnova,
PageRank Based Clustering of Hypertext Document Collections,
Proceedings of ACM SIGIR 2008.
Back to the top
-
K. Avrachenkov, N. Litvak, and K.S. Pham,
Distribution of PageRank Mass Among
Principle Components of the Web, Proceedings of the
5th Workshop on Algorithms and Models for the Web-Graph (WAW2007),
also Arxiv extended version,
September 2007.
-
K. Avrachenkov, D. Nemirovsky and S. Pham,
A survey on distributed approaches to graph based reputation measures,
Proceedings of International Workshop on Tools for Solving Structured Markov Chains:
SMCtools 2007.
-
K. Avrachenkov, N. Litvak, D. Nemirovsky and N. Osipova,
Monte Carlo methods in PageRank computation: When one iteration is sufficient,
SIAM Journal on Numerical Analysis, v.45, no.2, pp.890-904, 2007.
-
E. Altman, K. Avrachenkov and A. Garnaev,
Closed form solutions for water-filling problems in optimization and game frameworks,
Proceedings of GameComm2007.
-
E. Altman, K. Avrachenkov and A. Garnaev,
A jamming game in wireless networks with transmission cost,
Proceedings of NETCOOP07, also in LNCS v.4465, pp.1-12, 2007.
-
E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. El-Azouzi, and D. Sadoc Menasche,
Constrained Stochastic Games in Wireless Networks,
Proceedings of IEEE GLOBECOM 2007.
-
E. Altman, K. Avrachenkov, G. Miller and B. Prabhu,
Discrete Power Control: Cooperative and Non-Cooperative Optimization,
Proceedings of IEEE INFOCOM 2007.
- N. Moller, C. Barakat, K. Avrachenkov and E. Altman,
Inter-protocol fairness between TCP New Reno and TCP Westwood,
Proceedings of the 3rd EuroNGI Conference on Next Generation Internet
Networks, 2007.
Back to the top
-
K. Avrachenkov,
Discussion on ``A Gradient-Based Repetitive Control Algorithm
Combining ILC and Pole Palcement'' by
J.J. Hatonen, C.T. Freeman, D.H. Owens, P.L. Lawin and E. Rogers,
European Journal of Control, v.12(3), pp.293-295, 2006.
-
K. Avrachenkov, P. Brown and N. Osipova,
Optimal Choice of Threshold in Two Level
Processor Sharing, Proceedings of the EuroNGI Workshop on
Stochastic Performance Models for Resource Allocation in Communication
Systems (StoPeRa'06), Amsterdam, The Netherlands, November 2006.
-
E. Altman, K. Avrachenkov and U. Ayesta,
A survey on discriminatory processor sharing
Queueing Systems, v.53(1-2), pp.53-63, 2006.
-
K. Avrachenkov, D. Nemirovsky and N. Osipova,
Web Graph Analyzer Tool,
Proceedings of the 1-st International Conference on
Performance Evaluation Methodologies and Tools (ValueTools'06),
Pisa, Italy, October 2006.
-
K. Avrachenkov and D. Lebedev,
PageRank of Scale Free Growing
Networks, Internet Mathematics, v.3, no.2, pp.207-231, 2006, also
INRIA Research Report no. 5858, March 2006.
-
K.E. Avrachenkov and N. Litvak,
The effect of new links on Google PageRank, Stochastic Models,
v.22, no.2, pp.319 - 331, 2006. Also INRIA Research Report no. 5256,
July 2004.
-
K. Avrachenkov, L. Finlay and V. Gaitsgory,
Analysis of TCP-AQM Interaction Via Periodic Optimization
and Linear Programming: The Case of Sigmoidal Utility Function,
NEW2AN'2006 Proceedings, Also
Lecture Notes in Computer Science v.4003, pp.517-529, May 2006.
-
E. Altman, K.E. Avrachenkov, G.B. Miller, and B.J. Prabhu,
Uplink dynamic discrete power control
in cellular networks, INRIA Research Report no. 5818, January 2006.
Back to the top
-
K. Avrachenkov, U. Ayesta and P. Brown,
Batch arrival processor-sharing with application
to multi-level processor sharing scheduling,
Queueing Systems, v.50(4), pp.459-480, 2005.
-
E. Altman, K. Avrachenkov, C. Barakat, A. Kherani, and B. Prabhu,
Analysis of MIMD congestion control
algorithm for high speed networks,
Computer Networks, v.48, pp.972-989, 2005.
An earlier version appeared in Proceedings of IEEE HSNMC'04,
Toulouse, France.
-
E. Altman, K. Avrachenkov, R. Marquez , and G. Miller,
Zero-sum constrained stochastic games with independent state processes
Math. Meth. Oper. Res., v.62, pp.375-386, 2005.
-
K. Avrachenkov, N. Litvak, D. Nemirovsky, and N. Osipova,
Monte Carlo methods in PageRank computation: When one iteration
is sufficient,
University of Twente Research Report, February 2005.
-
K. Avrachenkov, U. Ayesta, P. Brown, and R. Nunez-Queija,
Discriminatory processor sharing revisited,
Proceedings of IEEE INFOCOM 2005, Miami, March 2005.
-
E. Altman, K.E. Avrachenkov, and B. J. Prabhu,
Fairness in MIMD congestion control algorithms,
Proceedings of IEEE INFOCOM 2005, Miami,
March 2005. An extended version has appeared in
Telecommunication Systems, v.30(4), pp.387-415,
2005.
-
E. Altman, K. Avrachenkov, A. A. Kherani, and B. J. Prabhu,
Analysis of Scalable TCP
in the presence of Markovian Losses,
Proceedings of PFLDnet 2005 workshop, Lyon, France,
February 2005.
-
E. Altman, K. Avrachenkov, C. Barakat, A. A. Kherani, and B. J. Prabhu,
Analysis of MIMD Congestion Control Algorithm
for High Speed Networks,
Accepted for publication in Computer Networks.
An earlier version appeared in Proceedings of HSNMC'04,
Toulouse, France.
-
E. Altman, K.E. Avrachenkov, A. A. Kherani, and B.J. Prabhu,
Performance Analysis and Stochastic
Stability of Congestion Control Protocols,
Proceedings of IEEE INFOCOM 2005, Miami, March 2005,
For an extended version see
INRIA Research Report
no. 5262.
-
B. Miller, K. Avrachenkov, K. Stepanyan, and G. Miller,
Flow control as stochastic optimal
control problem with incomplete information,
Proceedings of IEEE INFOCOM 2005, Miami, March 2005,
For an extended version see
INRIA Research Report
no. 5239.
-
K.E. Avrachenkov, N.O. Vilchevsky, and G.L. Shevlyakov,
The priority queueing with finite buffer size and
randomized push-out mechanism,
Performance Evaluation, v.61(1), pp.1-16, 2005.
Back to the top
-
E. Altman, K.E. Avrachenkov, and R. Nunez-Queija,
Perturbation analysis for denumerable Markov chains
with application to queueing models,
Advances in Applied Probability, v.36, no.3, pp.839-853, September 2004.
-
E. Altman, K. Avrachenkov, and B. J. Prabhu,
A Singular Perturbation Approach to Analysing a RED Queue,
Proceedings of HET-NETs 2004, Ilkley, UK, July 2004.
-
K.E. Avrachenkov, A.A. Kherani, N.O. Vilchevsky, and V.S. Zaborovski,
"Optimal tuning of the TCP retransmission TimeOut for small-BDP lossy
wireless networks",
Proceedings of the 16-th ITC Specialist Seminar on Performance
Evaluation of Wireless and Mobile Systems, Antwerp, Belgium,
September 2004.
-
K.E. Avrachenkov and M. Haviv,
The first Laurent series coefficients
for singularly perturbed stochastic matrices.
Linear Algebra and its Applications, v.386, pp.243-259, July 2004.
-
E. Altman, K.E. Avrachenkov, C. Barakat, A. A. Kherani and B. J. Prabhu,
Analysis of Scalable TCP,
Proceedings of IEEE International Conference on High Speed Networks and
Multimedia Communications 2004 (HSNMC'04), Toulouse, France.
-
K.E. Avrachenkov and N. Litvak,
Decomposition of the Google PageRank
and optimal linking strategy,
INRIA Research Report no. 5101,
January 2004.
-
K.E. Avrachenkov, U. Ayesta, P. Brown, and E. Nyberg,
Differentiation between short and long TCP flows:
Predictability of the response time,
Proceedings of IEEE INFOCOM 2004, Hong Kong.
Back to the top
-
M. Allman, K. Avrachenkov, U. Ayesta, and J. Blanton,
Early
Retransmit for TCP and SCTP,
Internet-Draft (work in progress), December 2003.
-
U. Ayesta, K. Avrachenkov, E. Altman, C. Barakat, and P. Dube,
Multilevel Approach for Modeling Short TCP Sessions,
Proceedings of ITC-18, Berlin, September 2003.
Also extended version is available as
INRIA Research Report no. 4605.
-
U. Ayesta, K. Avrachenkov, E. Altman, C. Barakat, and P. Dube,
Simulation Analysis and
Fixed Point Approach for Multiplexed TCP flows,
INRIA Research Report no. 4749,
Also in Proceedings of The First Workshop on Protocols for Fast
Long-Distance Networks (PFLDnet'03), CERN-Geneva, Switzerland,
February 2003.
-
B.J. Prabhu, E. Altman, K. Avrachenkov, and J. Abadia Dominguez,
A Simulation Study of TCP Performance over UMTS,
Proceedings of IEEE VTC 2003-fall, Orlando, Florida,
October 2003.
-
K.E. Avrachenkov and M. Haviv, Perturbation of null spaces
with application to the eigenvalue problem and generalized inverses,
Linear Algebra and its Applications, v.369, pp.1-25, 2003.
-
P.G. Howlett, V. Ejov, and K.E. Avrachenkov,
Inversion of perturbed linear operators
that are singular at the origin,
Proceedings of IEEE CDC'03 conference, December 2003.
-
K.E. Avrachenkov and R.W. Longman,
Iterative learning control for over-determined,
under-determined, and ill conditioned systems,
Int. J. Appl. Math. Comput. Sci., v.13, no.1, pp.113-122, 2003.
Back to the top
-
E. Altman, K.E. Avrachenkov and C. Barakat,
TCP network calculus: The case of large delay-bandwidth product,
Proceedings of IEEE INFOCOM 2002, July 2002.
-
U. Ayesta and K. Avrachenkov,
The effect of the initial window size and
limited transmit algorithm on the transient behaviour of TCP transfers,
Proceedings of the 15th ITC Specialist Seminar on Internet Traffic Engineering and
Traffic Management, Wurzburg, Germany, July 2002.
-
K.E. Avrachenkov, U. Ayesta, E. Altman, P. Nain, C. Barakat,
The effect of router buffer size on the TCP performance,
Proceedings of LONIIS workshop on Telecommunication
Networks and Teletraffic Theory, St.Petersburg, Russia,
pp.116-121, January 2002.
-
N. Hegde and K. Avrachenkov,
Service Differentiation and Guarantees for
TCP-based Elastic Traffic,
Proceedings of International Workshop on Quality of future Internet
Services (QofIS'02), v.2511 in Lecture Notes in Computer Science,
October 2002, Zurich, Switzerland.
-
K.E. Avrachenkov, M. Haviv and P.G. Howlett,
Inversion of analytic matrix functions
that are singular at the origin,
SIAM Journal on Matrix Analysis and Applications, v.22, no.4, pp.1175-1189, 2001.
-
E. Altman, K.E. Avrachenkov and J.A. Filar,
An asymptotic simplex method
and Markov decision processes,
Proceedings of the 10-th International Symposium on Dynamic Games,
St. Petersburg, Russia, July 2002.
-
K.E. Avrachenkov, J.A. Filar and M. Haviv,
Singular perturbations of Markov chains
and decision processes. A Survey,
a chapter in Handbook of Markov Decision Processes: Methods and Applications,
(eds) E.A. Feinberg, A. Shwartz, v.40 in the series "International Series in
Operations Research and Management Science", Kluwer Academic Publishers,
pp.113-153, January 2002.
-
J.A. Filar, E. Altman and K.E. Avrachenkov,
An asymptotic simplex
method for singularly perturbed linear programs,
Operations Research Letters, v.30, no.5, pp.295-307, October 2002.
-
K.E. Avrachenkov, H.S.M. Beigi, and R.W. Longman,
Updating procedures for
iterative learning control in Hilbert space,
Intelligent Automation and Soft Computing,
v.8, no.2, pp.183-189, 2002.
Back to the top
-
E. Altman, K.E. Avrachenkov, C. Barakat and R. Nunez-Queija,
State-dependent M/G/1 Type Queueing Analysis
for Congestion Control in Data Networks, Proceedings of
IEEE INFOCOM 2001, Anchorage, Alaska, pp.1350-1359. A more detailed
version: CWI report PNA-R0005.
-
E. Altman, K.E. Avrachenkov, C. Barakat and R. Nunez-Queija,
TCP modeling in the presence of nonlinear window growth,
Proceedings of ITC-17, Salvador da Bahia, Brazil,
September 2001.
Back to the top
-
E. Altman, K.E. Avrachenkov and C. Barakat,
A stochastic model of TCP/IP with
stationary random losses,
ACM SIGCOMM 2000, Stockholm, Sweden, also in Computer
Communication Review, v.30, no.4, October 2000, pp.231-242.
A more detail version has appeared in IEEE/ACM Transactions on Networking,
v.13(2), pp.356-369, 2005.
-
E. Altman, K.E. Avrachenkov and C. Barakat,
Impact of bursty losses on TCP performance,
Performance Evaluation, v.42, no.2-3, pp.129-147, October 2000.
-
E. Altman, K.E. Avrachenkov and C. Barakat,
TCP in Presence of Bursty Losses,
Proceedings of ACM SIGMETRICS, Santa Clara, California, June 2000.
-
E. Altman, K.E. Avrachenkov, C. Barakat and P. Dube,
TCP over a multi-state Markovian path,
Performance and QoS of Next Generation Networking,
K. Goto, T. Hasegawa, H. Takagi and Y. Takahashi (Eds), Springer, 2000,
pp. 103-122.
-
P.G. Howlett and K.E. Avrachenkov,
Laurent series for the inversion of perturbed
linear operators on Hilbert space,
a book chapter in Progress in Optimization: Contributions from Australasia III,
Kluwer, 2000.
-
K.E. Avrachenkov and J.B. Lasserre,
Analytic perturbation of Sylvester and Lyapunov
matrix equations,
IEEE CDC 2000, Sydney, Australia, pp.1968-1973. An extended version is
appeared in IEEE Trans. Auto. Contr., v.47, no.7, pp.1116-1119, 2002.
-
K.E. Avrachenkov,
Singularly perturbed finite Markov chains with general
ergodic structure,
in Discrete Event Systems: Analysis and Control, R. Boel and
G. Stremersch (Eds.), pp.429-432, Kluwer, 2000.
Back to the top
-
K.E. Avrachenkov, Analytic Perturbation Theory and
its Applications,
(compressed postscript file),
University of South Australia, 1999.
-
K.E. Avrachenkov and J.B. Lasserre,
The fundamental matrix of
singularly perturbed Markov chains,
Advances in Applied Probability, v.31, pp.679-697, 1999.
-
E. Altman, K.E. Avrachenkov and J.A. Filar,
Asymptotic linear
programming and policy improvement for singularly perturbed
Markov decision processes,
ZOR: Mathematical Methods of Operations Research, v.49, no.1,
pp.97-109, 1999.
-
K.E. Avrachenkov and E. Altman,
Sensitive discount optimality via
nested linear programs for ergodic Markov decision processes,
IDC'99 Proceedings, pp.53-58, 1999.
Back to the top
-
K.E. Avrachenkov and J.B. Lasserre,
Perturbation analysis of reduced
resolvents and generalized inverses,
CNRS-LAAS Research Report No.98520, December 1998.
-
K.E. Avrachenkov and A.A. Pervozvanskii,
Regularization and
robustness of learning-based control algorithms,
Journal of computer and systems sciences, v.37, no.2,
pp.338-340, 1998.
-
K.E. Avrachenkov,
Iterative learning control based on quasi-Newton
methods, IEEE CDC'98 Proceedings, 1998.
-
K.E. Avrachenkov and A.A. Pervozvanskii,
Iterative learning control
for singularly perturbed systems,
(extended version),
Proceedings of ILC workshop, 1998.
Back to the top
Back to the top
Back to the front page