
K. Avrachenkov, X. Bai and J. Goseling,
Optimization of Caching Devices with Geometric Constraints.
Arxiv 1602.03635, 2016.

K. Avrachenkov, L. Iskhakov and M. Mironov,
On mixing in pairwise Markov random fields
with application to social networks, Proceedings of WAW 2016, also Springer LNCS v.10088, pp.127139.

K. Avrachenkov, V. Borkar and K. Saboo,
Distributed and asynchronous methods for
semisupervised learning, Proceedings of WAW 2016, also Springer LNCS v.10088, pp.3446.

K. Avrachenkov, G. Neglia and A. Tuholukova,
Subsampling for chainreferral methods.
Proceedings of ASMTA, also Springer LNCS v.9845, pp.1731, 2016.

K. Avrachenkov, V. Borkar, A. Kadavankandy and J.K. Sreedharan,
Comparison of random walk based techniques
for estimating network averages.
Proceedings of CSoNet 2016, also Springer LNCS v.9795, pp. 2738, 2016.

K. Avrachenkov, B. Ribeiro and J.K. Sreedharan,
Inference in OSNs via lightweight partial crawls.
Proceedings of ACM SIGMETRICS 2016.

K. Avrachenkov, P. Jacquet and J.K. Sreedharan,
Distributed spectral decomposition in networks by
complex diffusion and quantum random walk,
Proceedings of IEEE Infocom 2016.

K. Avrachenkov, J. Filar, V. Gaitsgory and A. Stillman,
Singularly perturbed linear programs and Markov decision processes.
Operations Research Letters, v.44(3), pp.297301, 2016.

K. Avrachenkov and V.V. Singh,
Stochastic coalitional betterresponse dynamics and stable equilibrium.
Mathematical Game Theory and Applications, v.8(1), pp.426, 2016.
Version in Russian.

K. Avrachenkov, G. Neglia and V.V. Singh,
Network formation games with teams,
Journal of Dynamics and Games, v.3(4), pp.303318, 2016.

A. Kadavankandy, L. Cottatellucci and K. Avrachenkov,
Characterization of L1norm statistic
for anomaly detection in ErdosRenyi graphs.
Proceedings of IEEE CDC 2016.

K. Avrachenkov, E. Morozov and B. Steyaert,
Sufficient stability conditions
for multiclass constant retrial rate systems. Queueing Systems, v.82(12), pp.149171, 2016.

K. Avrachenkov, E. Perel and U. Yechiali,
Finitebuffer polling systems with thresholdbased switching policy.
TOP, v.24(3), pp.541571, 2016.

V. Mazalov, K. Avrachenkov, L. Trukhina and B. Tsynguev,
Gametheoretic centrality measures
for weighted graphs.
Fundamenta Informaticae, v.145(3), pp.341358, 2016.

K. Avrachenkov, E. Morozov, R. Nekrasova and B. Steyaert,
Stability of constant retrial rate systems with NBU input.
Journal of Mathematical Sciences, v.214(1), pp.2233, 2016.

K. Avrachenkov and V.S. Borkar,
Whittle index policy for crawling ephemeral content,
Proceedings of IEEE CDC 2015, also Inria Research Report RR8702, March 2015.

K. Avrachenkov, A. Kadavankandy, L.O. Prokhorenkova and A. Raigorodskii,
PageRank in undirected random graphs.
Proceedings of WAW 2015, pp.151163, December 2015.

K. Avrachenkov, V. Mazalov and B. Tsynguev,
Beta current flow centrality for weighted networks,
Proceedings of the 4th International Conference on Computational Social Networks (CSoNet 2015),
Also LNCS v.9197, pp. 216227, Springer, August 2015.

K. Avrachenkov, A. Piunovskiy and Y. Zhang,
Hitting with Restart: A Reason for Sisyphus Labour,
Inria Research Report RR8581, March 2015.

K. Avrachenkov, V. Borkar and K. Saboo,
Parallel and distributed approaches
for graph based semisupervised learning
Inria Research Report RR8767, 2015.

K. Avrachenkov, P. Chebotarev and A. Mishenin,
Semisupervised learning with regularized laplacian,
Inria Research Report RR8765, 2015.

K. Avrachenkov, L. Cottatellucci and A. Kadavankandy,
Spectral properties of random matrices for stochastic block model,
In Proceedings of WiOpt Workshop PhysComNet 2015, May 2015.

A. Kadavankandy, L. Cottatellucci and K. Avrachenkov,
Characterization of Random Matrix Eigenvectors for Stochastic Block Model,
Proceedings of the 50th IEEE Asilomar Conference on Signals, Systems, and Computer, November 2015.

K. Avrachenkov, N.M. Markovich and J.K. Sreedharan,
Distribution and dependence
of extremes in network sampling processes,
Computational Social Networks, In Press, 2015.

K. Avrachenkov, B. Ribeiro and J.K. Sreedharan,
Bayesian inference of online social network statistics
via lightweight random walk crawls
Inria Research Report RR8793, 2015.

K. Avrachenkov, O. Habachi, A. Piunovskiy and Y. Zhang,
Infinite horizon optimal impulsive control
with applications to Internet congestion control,
International Journal of Control, v.88(4), pp.703716, 2015.

K. Avrachenkov and A. Varava,
Completely Mixed Stochastic Games with Small Unfixed Discount Factor,
Book chapter in Modern trends in controlled stochastic processes: Theory and applications,
Ed. A. Piunovskiy, v.2, pp.152163, 2015.

K. Avrachenkov, E. Morozov, R. Nekrasova,
Optimal and equilibrium retrial rates in singleserver multiorbit retrial systems,
In Proceedings of MACOM 2015, pp.135146, 2015.

M. El Chamie, G. Neglia and K. Avrachenkov,
Distributed weight selection in consensus protocols by Schatten norm minimization,
IEEE Trans. Automat. Contr., v.60(5), pp.13501355, 2015.

K. Avrachenkov, J. Elias, F. Martignon, G. Neglia and L. Petrosyan,
Cooperative network design: A Nash bargaining solution approach,
Computer Networks, v.83, pp.265279, 2015.
Back to the top

K. Avrachenkov, N. Litvak, M. Sokol and D. Towsley,
Quick detection of nodes with large degrees,
Internet Mathematics, v.10(12), pp.119, 2014.

K. Avrachenkov, N. Litvak, L.O. Prokhorenkova and E. Suyargulova,
Quick detection of highdegree entities in large directed networks,
In Proceedings of IEEE ICDM 2014, pp.2029, December 2014.

K. Avrachenkov, R. van der Hofstad and M. Sokol,
Personalized PageRank with NodeDependent Restart,
In Proceedings of WAW 2014, pp.2333, December 2014.

K. Avrachenkov, P. Basu, G. Neglia, B. Ribeiro and D. Towsley,
Pay few, influence most: Online myopic network covering,
INFOCOM NetSciCom Workshop 2014, pp.813818, 2014.

K. Avrachenkov, P. Nain and U. Yechiali,
A retrial system with two input streams and two orbit queues,
Queueing Systems, v.77(1), pp.131, 2014.

E. Altman, K. Avrachenkov and J. Goseling,
Distributed storage in the plane. In Proceedings of IFIP Networking 2014,
pp. 19, June 2014.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Confidence intervals for the Shapley–Shubik power index in Markovian games,
Dynamic Games and Applications, v.4(1), pp.1031, 2014.

K. Avrachenkov, A. Eshragh and J.A. Filar,
On transition matrices of Markov chains corresponding to Hamiltonian cycles,
Annals of Operations Research, pp.117, 2014.

K. Avrachenkov and E. Morozov,
Stability analysis of GI/GI/c/K retrial queue with constant retrial rate,
Math. Meth. OR, v.79(3), pp.273291, 2014.

K. Avrachenkov, E. Morozov, R. Nekrasova and B. Steyaert,
Stability Analysis and Simulation of nclass retrial System with Constant retrial rates and Poisson inputs,
AsiaPacific Journal of Operational Research, v.31(2), 18p., 2014.

K. Avrachenkov, M. El Chamie and G. Neglia,
Graph clustering based on mixing time of random walks,
In Proceedings of IEEE ICC 2014, pp.40894094, June 2014.

K. Avrachenkov, K. De Turck, D. Fiems and B. Prabhu,
Information dissemination processes in directed social networks,
In Proceedings of International Workshop on Modeling, Analysis and Management
of Social Networks and their Applications (SOCNET), pp.3543, March 2014.
Back to the top

K. Avrachenkov, J.A. Filar and P.G. Howlett,
Analytic Perturbation Theory and Its Applications, SIAM 2013, pp. IXII, 1372, SIAM 2013.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Cooperative Markov Decision Processes: Time Consistency, Greedy Players Satisfaction, and Cooperation Maintenance,
International Journal of Game Theory, v.42(1), pp.239262, 2013.

K. Avrachenkov, U. Ayesta, J. Doncel and P. Jacko,
Congestion Control of TCP Flows in Internet Routers by Means of Index Policy,
Computer Networks, v.57(17), pp.34633478, 2013.

K. Avrachenkov, P. Goncalves and M. Sokol,
On the Choice of Kernel and Labelled Data in Semisupervised Learning Methods,
In Proceedings of WAW 2013, also LNCS v.8305, pp.5667, 2013.

K. Avrachenkov, N. Litvak, V. Medyanikov and M. Sokol,
Alpha Current Flow Betweenness Centrality,
In Proceedings of WAW 2013, also LNCS v.8305, pp.106117, 2013.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Dynamic Rate Allocation in Markovian Quasistatic Multiple Access Channels:
A Game Theoretic Approach,
In Proceedings of WiOpt 2013, pp.162169, 2013.

K. Avrachenkov, P. Goncalves, A. Legout and M. Sokol,
Classification of Content and Users
in BitTorrent by Semisupervised Learning Methods,
In Proceedings of IEEE IWCMC/TRAC, 2012.
Back to the top

K. Avrachenkov, P. Goncalves, A. Legout and M. Sokol,
Classification of Content and Users
in BitTorrent by Semisupervised Learning Methods,
In Proceedings of IEEE IWCMC/TRAC, 2012.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Dynamic
Rate Allocation in Markovian QuasiStatic Multiple Access Channels,
Eurecom Research Report RR12269, August 2012.

K. Avrachenkov and J.B. Lasserre, Analytic
Perturbation of Generalized Inverses,
Linear Algebra and its Applications, in press, 2012.

K. Avrachenkov, A. Piunovskiy and Y. Zhang,
Markov Processes with Restart, Inria Research Report no.8000, June 2012.

K. Avrachenkov, P. Nain and U. Yechiali,
A Retrial System with Two Input Streams and Two Orbit Queues,
Inria Research Report no.7999, June 2012.

K. Avrachenkov and P. Jacko,
CCN Interest Forwarding Strategy as MultiArmed Bandit Model with Delays,
Inria Research Report no.7917, April 2012.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Cooperative
Markov Decision Processes: Time Consistency, Greedy Players Satisfaction, and Cooperation Maintenance,
accepted to International Journal of Game Theory, 2012, Also Eurecom
Research Report no.11248.

K. Avrachenkov, N. Litvak, M. Sokol and D. Towsley,
Quick Detection of Nodes with Large Degrees,
in Proceedings of WAW 2012, Also in LNCS v.7323, pp.5465, 2012.

K. Avrachenkov, P. Goncalves, A. Mishenin and M. Sokol,
Generalized
Optimization Framework for Graphbased Semisupervised Learning,
in Proceeding of SIAM Conference on Data Mining (SDM'2012), pp.966974, 2012.

K. Avrachenkov, R. Burachik, J.A. Filar and V. Gaitsgory,
Constraint Augmentation in Pseudosingularly Perturbed Linear Programs,
Mathematical Programming, Ser.A, v.132(12), pp.179208, 2012.

K. Avrachenkov, L. Cottatellucci and L. Maggi,
Algorithms for Uniform
Optimal Strategies in Twoplayer Zerosum Stochastic Games with Perfect Information,
Operations Research Letters, v.40(1), pp.5660, 2012. Also
Inria Research Report no.7355, July 2010.

E. Altman, K. Avrachenkov and S. Ramanath,
Multiscale Fairness and its Application
to Resource Allocation in Wireless Networks,
Computer Communications, v.35(7), pp.820828, 2012.
(An extended version of the IFIP Networking 2011 paper.)
Back to the top

K. Avrachenkov, A. Dudin, V. Klimenok, P. Nain, O. Semenova.
Optimal Threshold Control by the Robots of Web Search Engines
with Obsolescence of Documents, Computer Networks, v.55(8), pp.18801893, 2011.

K. Avrachenkov, N. Litvak, D. Nemirovsky, E. Smirnova and M. Sokol,
Quick Detection of Topk Personalized PageRank Lists, In Proceedings of WAW'2011,
pp.5061, 2011.

K. Avrachenkov, A. Piunovskiy and Y. Zhang,
Asymptotic Fluid Optimality and Efficiency of the Tracking Policy for Bandwidthsharing
Networks, Journal of Applied Probability, v.48(1), 90113, 2011.

K. Avrachenkov, M. El Chamie and G. Neglia,
A Local Average Consensus Algorithm for Wireless Sensor Networks,
in Proceedings of DCOSS'2011, pp.16, 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 and S. Ramanath,
Multiscale Fairness and its Application to Resource Allocation in Wireless Networks,
In Proceedings of IFIP Networking 2011, May 2011.

E. Altman, K. Avrachenkov and A. Garnaev,
Jamming in Wireless Networks Under Uncertainty, Mobile Networks and Applications,
v.16(2), pp.246254, 2011.

E. Altman, K. Avrachenkov and A. Garnaev,
Closed Form Solutions for Waterfilling Problems in Optimization and Game Frameworks,
Telecommunication Systems, v.47(12), pp.153164, 2011.
(An extended version of the GameComm'2007 paper.)

K. Avrachenkov, A. Eshragh and J.A. Filar,
Hamiltonian Transition Matrices, In Proceedings of ValueTools'11, pp.463466, 2011.

K. Avrachenkov, P. Goncalves, A. Legout and M. Sokol,
Graph Based Classification of Content
and Users in BitTorrent, in Proceeding of NIPS Big Learning Workshop, December 2011.

J. Elias, F.Martignon, K. Avrachenkov, G. Neglia,
A Game Theoretic Analysis of Network Design with SociallyAware Users,
Computer Networks, v.55, no.1, pp.106118, 2011.

I. Lassoued, A. Krifa, C. Barakat, K. Avrachenkov,
Networkwide monitoring through selfconfiguring 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.
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.98109, 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.214221, 2010.

K. Avrachenkov, V. Borkar, D. Nemirovsky,
QuasiStationary 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.30753090, 2010.

K. Avrachenkov, U. Ayesta, N. Osipova,
Conditional sojourn time of optimal scheduling policy
in a multiclass singleserver queue,
Chapter in Modern Trends in Controlled Stochastic Processes: Theory and Applications,
(ed.) A. B. Piunovskiy, Luniver Press, pp.284303, 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.501527, 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. MasipBruin, Springer LNCS v.6074, pp.158169, 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.338349, 2010.

E. Altman, K. Avrachenkov, A. Garnaev,
Taxation for Green Communication,
In Proceedings of WiOpt 2010, pp.108112, June 2010.

K. Avrachenkov, N. Litvak, D. Nemirovsky, E. Smirnova and M. Sokol,
Monte Carlo Methods for Topk Personalized PageRank Lists
and Name Disambiguation, Inria Research Report no.7367, August 2010.

D. Carra, K. Avrachenkov, S. Alouf, A. Blanc, P. Nain, G. Post,
Passive Online RTT Estimation for FlowAware Routers Using OneWay Traffic,
In Proceedings of IFIP Networking 2010, May 2010,
Also Springer LNCS v.6091, pp.109121, 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,
SociallyAware 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.11741180, 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.149159, 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.2139, 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 (ITC21), September 2009.

N. Osipova, U. Ayesta and K. Avrachenkov,
Optimal policy for multiclass scheduling in
a single server queue, In Proceedings of the 21st International Teletraffic Congress (ITC21),
September 2009.

E. Altman, K. Avrachenkov and A. Garnaev,
AlphaFair Resource Allocation under Incomplete Information
and Presence of a Jammer,
In Proceedings of NETCOOP'09, also in LNCS, v.5894, pp.219233, 2009.

K. Avrachenkov, N. Litvak, K.S. Pham,
A Singular Perturbation Approach for
Choosing the PageRank Damping Factor,
Internet Mathematics, v.5, no.12, pp.4769, 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.23282340, 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.6884, 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.482494, 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.519536, 2008.

E. Altman, K. Avrachenkov and A. Garnaev,
Generalized alphafair resource allocation in wireless networks,
Proceedings of IEEE CDC'08, pp.24142419, December 2008.

E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. ElAzouzi and D. Sadoc Menasche,
Constrained costcoupled stochastic games with independent state processes,
Operations Research Letters, v.36, no.2, pp.160164, 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.112120, 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 WebGraph (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.890904, 2007.

E. Altman, K. Avrachenkov and A. Garnaev,
Closed form solutions for waterfilling 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.112, 2007.

E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. ElAzouzi, 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 NonCooperative Optimization,
Proceedings of IEEE INFOCOM 2007.
 N. Moller, C. Barakat, K. Avrachenkov and E. Altman,
Interprotocol 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 GradientBased 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.293295, 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(12), pp.5363, 2006.

K. Avrachenkov, D. Nemirovsky and N. Osipova,
Web Graph Analyzer Tool,
Proceedings of the 1st 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.207231, 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 TCPAQM 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.517529, 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 processorsharing with application
to multilevel processor sharing scheduling,
Queueing Systems, v.50(4), pp.459480, 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.972989, 2005.
An earlier version appeared in Proceedings of IEEE HSNMC'04,
Toulouse, France.

E. Altman, K. Avrachenkov, R. Marquez , and G. Miller,
Zerosum constrained stochastic games with independent state processes
Math. Meth. Oper. Res., v.62, pp.375386, 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. NunezQueija,
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.387415,
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 pushout mechanism,
Performance Evaluation, v.61(1), pp.116, 2005.
Back to the top

E. Altman, K.E. Avrachenkov, and R. NunezQueija,
Perturbation analysis for denumerable Markov chains
with application to queueing models,
Advances in Applied Probability, v.36, no.3, pp.839853, September 2004.

E. Altman, K. Avrachenkov, and B. J. Prabhu,
A Singular Perturbation Approach to Analysing a RED Queue,
Proceedings of HETNETs 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 smallBDP lossy
wireless networks",
Proceedings of the 16th 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.243259, 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,
InternetDraft (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 ITC18, 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
LongDistance Networks (PFLDnet'03), CERNGeneva, 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 2003fall, 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.125, 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 overdetermined,
underdetermined, and ill conditioned systems,
Int. J. Appl. Math. Comput. Sci., v.13, no.1, pp.113122, 2003.
Back to the top

E. Altman, K.E. Avrachenkov and C. Barakat,
TCP network calculus: The case of large delaybandwidth 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.116121, January 2002.

N. Hegde and K. Avrachenkov,
Service Differentiation and Guarantees for
TCPbased 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.11751189, 2001.

E. Altman, K.E. Avrachenkov and J.A. Filar,
An asymptotic simplex method
and Markov decision processes,
Proceedings of the 10th 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.113153, 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.295307, 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.183189, 2002.
Back to the top

E. Altman, K.E. Avrachenkov, C. Barakat and R. NunezQueija,
Statedependent M/G/1 Type Queueing Analysis
for Congestion Control in Data Networks, Proceedings of
IEEE INFOCOM 2001, Anchorage, Alaska, pp.13501359. A more detailed
version: CWI report PNAR0005.

E. Altman, K.E. Avrachenkov, C. Barakat and R. NunezQueija,
TCP modeling in the presence of nonlinear window growth,
Proceedings of ITC17, 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.231242.
A more detail version has appeared in IEEE/ACM Transactions on Networking,
v.13(2), pp.356369, 2005.

E. Altman, K.E. Avrachenkov and C. Barakat,
Impact of bursty losses on TCP performance,
Performance Evaluation, v.42, no.23, pp.129147, 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 multistate Markovian path,
Performance and QoS of Next Generation Networking,
K. Goto, T. Hasegawa, H. Takagi and Y. Takahashi (Eds), Springer, 2000,
pp. 103122.

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.19681973. An extended version is
appeared in IEEE Trans. Auto. Contr., v.47, no.7, pp.11161119, 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.429432, 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.679697, 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.97109, 1999.

K.E. Avrachenkov and E. Altman,
Sensitive discount optimality via
nested linear programs for ergodic Markov decision processes,
IDC'99 Proceedings, pp.5358, 1999.
Back to the top

K.E. Avrachenkov and J.B. Lasserre,
Perturbation analysis of reduced
resolvents and generalized inverses,
CNRSLAAS Research Report No.98520, December 1998.

K.E. Avrachenkov and A.A. Pervozvanskii,
Regularization and
robustness of learningbased control algorithms,
Journal of computer and systems sciences, v.37, no.2,
pp.338340, 1998.

K.E. Avrachenkov,
Iterative learning control based on quasiNewton
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