Publications by year:   2011, 2010, 2009, 2008, 2007, 2006, 2005, 2004, 2003, 2002, 2001, 2000, 1999, 1998, 1997.

2011

• 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.

2010

• 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.

2009

• 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.

2008

• 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.

2007

• 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.

2006

• 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.

2005

• 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.

2004

• 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.

2003

• 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.

2002

• 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.

2001

• 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.

2000

• 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.

1999

• 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.

1998

• 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.

1997

• A.A. Pervozvanskii and K.E. Avrachenkov, Learning control algorithms: convergence and robustness, Proceedings of Australian Control Conference, pp.366-371, October 1997.