Back

* Miscellaneous publications *

Pascal Guitton, Philippe Nain, and François Sillion
"Inria: From Cold-War Computing to Digital Sciences"
IEEE Computer Society, Vol. 50, No. 8, pp. 8-12, 2017.
 

* Selected research publications *

Philippe Nain, Gayane Vardoyan, Saikat Guha, and Don Towsley
"Analysis of a Tripartite Entanglement Distribution Switch"
Queueing Systems - Theory and Applications (QUESTA), January 2022.

Amir Reza Ramtin, Philippe Nain, Daniel Sadoc Menasche, Don Towsley, and Edmundo de Souza e Silva
"Fundamental Scaling Laws of Covert DDoS Attacks"
Proc. IFIP Performance 2021, Milan, Italy, November 8-12, 2021
Performance Evaluation (PEVA), Volume 151, Article 102236, November 2021.

Bo Jiang, Philippe Nain, and Don Towsley
"Covert Cycle Stealing in a Single FIFO Server"
ACM Transactions on Modeling and Performance Evaluation of Computing Systems (ToMPECS), Vol. 6, Issue 2, Article no. 5, pp. 1-33, June 2021.

Philippe Nain, Nitish Panigrahy, Prithwish Basu, and Don Towsley,
"One-dimensional Service Networks and Batch Service Queues"
Queueing Systems - Theory and Applications (QUESTA), Vol. 98, Issue 1-2, pp. 181-207, April 2021.

Nitish Panigrahy, Philippe Nain, Giovanni Neglia, and Don Towsley,
"A New Upper Bound on Cache Hit Probability for Nonanticipative Caching Policies"
IFIP Performance 2020, Milan, Italy, November 2-6, 2020
In: ACM Performance Evaluation Review (PER), pp. 138-143, March 2021.
Extended version to appear in ACM Transactions on Modeling and Performance Evaluation of Computing Systems (ToMPECS).
 

Gayane Vardoyan, Philippe Nain, Saikat Guha, and Don Towsley
"On the Capacity Region of Bipartite and Tripartite Entanglement Switching"
IFIP Performance 2020, Milan, Italy, November 2-6, 2020
In: ACM Performance Evaluation Review (PER), pp. 45-50, March 2021
Extended version to appear in ACM Transactions on Modeling and Performance Evaluation of Computing Systems (ToMPECS).
 

Gayane Vardoyan, Saikat Guha, Philippe Nain, and Don Towsley
"On the Stochastic Analysis of a Quantum Entanglement Distribution Switch"
IEEE Transactions on Quantum Engineering, Vol. 2, pp. 1-16, February 2021.

Gayane Vardoyan, Philippe Nain, Saikat Guha, and Don Towsley
"On the Exact Analysis of an Idealized Quantum Switch"
IFIP Performance 2020, Milan, Italy, November 2-6, 2020
In: Performance Evaluation (PEVA), Vol. 144, Article 102141, December 2020.
 

Nitish Panigrahy, Prithwish Basu, Philippe Nain, Don Towsley, Ananthram Swami, Kevin S. Chan, and Kin K. Leung
"Resource Allocation in One-dimensional Distributed Service Networks with Applications"
Performance Evaluation (PEVA), Vol. 142, Article 102110, Septembre 2020.
   

Philippe Nain, Gayane Vardoyan, Saikat Guha, and Don Towsley
"On the Analysis of a Multipartite Entanglement Distribution Switch"
ACM Sigmetrics 2020, Boston, MA, USA, June 8-12
In: Proc. ACM Conference on Measurement and Analysis of Computing Systems (POMACS), Vol. 4, Issue 2, Article No. 23, June 2020.
     

Jean-Claude Bermond, Dorian Mazauric, Vishal Misra, and Philippe Nain
"Distributed Link Scheduling in Wireless Networks"
Discrete Mathematics, Algorithms and Applications (DMAA), Vol. 12, No. 5, October 2020.
   

Gayane Vardoyan, Saikat Guha, Philippe Nain, and Don Towsley
"On the Capacity Region of Bipartite and Tripartite Entanglement Switching and Key Distribution" (accepted as an oral presentation)
Proc. 9th Int. Conference on Quantum Cryptography (QCRYPT 2019), Montreal, Canada, August 26-30, 2019.

Nitish Panigrahy, Prithwish Basu, Philippe Nain, Don Towsley, Ananthram Swami, Kevin S. Chan, and Kin K. Leung
"Resource Allocation in One-dimensional Distributed Service Networks"
Proc. 27th Int. Symp. on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS 2019), Rennes, France, October 22-25, 2019.
 

Mostafa Dehghan, Weibo Chu, Philippe Nain, Don Towsley, and Zhi-Li Zhang
"Sharing Cache Resources among Content Providers: A Utility-Based Approach"
IEEE/ACM Transactions on Networking, Vol. 27, Issue 2, pp. 477-490, April 2019.
   

Bo Jiang, Philippe Nain, and Don Towsley
"On the Convergence of the TTL Approximation for an LRU Cache under Independent Stationary Request Processes"
ACM Transactions on Modeling and Performance Evaluation of Computing Systems (ToMPECS), Vol. 3, Issue 4, 2018.
   

Bo Jiang, Philippe Nain, Don Towsley, and Saikat Guha
"On a Class of Stochastic Multilayer Networks"
ACM Sigmetrics 2018, Irvine, CA, USA, June 18-22
In: Proceedings of the ACM on Measurement and Analysis of Computing Systems (POMACS), Vol. 2, Number 1, Article 18, March 2018.
   

Philippe Nain and Don Towsley
"File dissemination in dynamic graphs: The case of independent and correlated links in series"
ACM Transactions on Modeling and Performance Evaluation of Computing Systems (ToMPECS), Vol. 2, Issue 1, Article 4, November 2016.
   

Saikat Guha, Don Towsley, Philippe Nain, Cagatay Çapar, Ananthram Swami and Prithwish Basu
"Spanning connectivity in a multilayer network and its relationship to site-bond percolation"
Physical Review E, Vol. 93, 062310, Issue 6, June 2016.
   

Nicaise Choungmo Fofack, Philippe Nain, Giovanni Neglia and Don Towsley
"Performance Evaluation of Hierarchical TTL-based Cache Networks"
Computer Networks (COMNET), Vol. 65, pp. 212-231, June 2014.
   

Abdulhalim. Dandoush, Sara Alouf and Philippe Nain
"Lifetime and Availability of Data Stored on a P2P System: Evaluation of Redundancy and Recovery Schemes"
Computer Networks (COMNET), Vol. 64, pp. 243-260, May 2014.
   

Konstantin Avrachenkov, Philippe Nain and Uri Yechiali
"A Retrial System with Two Input streams and Two Orbit Queues"
Queueing Systems - Theory and Applications (QUESTA), Vol. 77, Issue 1, pp. 1-31, May 2014.
   

Philippe Nain, Don Towsley, Prithwish Basu, Feng Yu, Amotz Bar-Noy and Matthew P. Johnson
"Estimating End-to-End Delays Under Changing Conditions" (pdf)
Proc. 8th ACM MobiCom Workshop on Challenged Networks (CHANTS'13), Miami, Florida, September 30, 2013.

Eitan Altman, Philippe Nain, Adam Shwartz and Yuedong Xu
"Predicting the Impact of Measures Against P2P Networks: Transient Behavior and Phase Transition'' (pdf)
IEEE/ACM Transactions on Networking (ToN), Vol. 21, Issue 3, pp. 935-948, June 2013.

Benyuan Liu, Olivier Dousse, Philippe Nain and Don Towsley
"Dynamic Coverage of Mobile Sensor Networks" (pdf)
IEEE Transactions on Parallel and Distributed Systems (TPDS), Vol. 24, Issue 2, pp. 301-311, February 2013.

Nicaise Choungmo Fofack, Philippe Nain, Giovanni Neglia and Don Towsley
"Analysis of TTL-based Cache Networks" (pdf)
Proc. ValueTools 2012, Cargese, France, October 9-12, 2012
[Extended version in INRIA Research Report RR-7883, March 2012]
Best Student Paper Award.

D. Figueiredo, P. Nain, B. Ribeiro, E. de Souza e Silva da Souza and D. Towsley
"Characterizing Continuous Time Random Walks on Time Varying Graphs"
Proc. ACM Sigmetrics - Performance 2012, London, UK, June 12-14, 2012
In: ACM Performance Evaluation Review, Vol. 40, Issue 1, June 2012, pp. 307-318.
pdf  DOI

K. Avrachenkov, A. Dudin, V. Klimenov, P. Nain and O. Semenova
"Optimal Threshold Control by the Robots of Web Search Engines with Obsolescence of Documents"
Computer Networks (COMNET), Vol. 55, Issue 8, pp. 1880-1893, June 2011.
pdf  DOI

E. Altman, P. Nain, A. Shwartz and Y. Xu
"Predicting the Impact of Measures Against P2P Networks on the Transient Behaviors"
Proc. IEEE Infocom 2011, Shanghai, China, April 10-15, 2011.
pdf

D. Carra, K. Avrachenkov, S. Alouf, A. Blanc, P. Nain and G. Post
"Passive Online RTT Estimation for Flow-Aware Routers Using One-Way Traffic"
Proc. IFIP Networking, LNCS, Vol. 6091, pp. 109-121, Chennai, India, May 10-14, 2010.
pdf   extended version

A. Dandoush, S. Alouf and P. Nain
"Simulation Analysis of Download and Recovery Processes in P2P Storage Systems" (pdf)
Proc. 21st International Teletraffic Congress (ITC 21), Paris, France, 15-17 September 2009.

A. Dandoush, S. Alouf and P. Nain
"Performance Analysis of Centralized versus Distributed Recovery Schemes in P2P Storage Systems" (pdf)
Proc. IFIP Networking 2009, LNCS, Vol. 5550, pp. 676-689, Aachen, Germany, May 11-15, 2009.

E. Altman, P. Nain and J-C. Bermond
"Distributed Storage Management of Evolving Files in Delay Tolerant Ad Hoc Networks" (pdf)
Proc. IEEE Infocom 2009, Rio de Janeiro, Brazil, April 19-25, 2009
INRIA Research Report (extended version) RR-6645, September 2008.

A. Al-Hanbali, P. Nain and E. Altman
"Performance of Ad Hoc Networks with Two-Hop Relay Routing and Limited Packet Lifetime"
Performance Evaluation, Vol. 65, Issues 6-7, pp. 463-483, June 2008.

M. Ibrahim, A. Al-Hanbali, and P. Nain
"Delay and Resource Analysis in MANETS in Presence of Throwboxes" (pdf)
Proc. Performance 2007, Cologne, Germany, October 2-5, 2007
In: Performance Evaluation, Vol. 24, Issues 9-12, pp. 933-945, October 2007.

A. Balamash, M. Krunz and P. Nain
"Performance Analysis of a Client-Side Caching/Prefetching System for Web Traffic" (pdf)
Computer Networks (COMNET), Vol. 51, Issue 13, pp. 3673-3692, Septembre 2007.

A. Al-Hanbali, A. A. Kherani and P. Nain
"Simple Models for the Performance Evaluation of a Class of Two-Hop Relay Protocols" (pdf)
Proc. IFIP Networking 2007, Atlanta, GA, USA, May 14-18, 2007.

S. Alouf, A. Dandoush and P. Nain
"Performance Analysis of Peer-to-Peer Storage Systems" (pdf)
Proc. 20th International Teletraffic Congress (ITC 20), Ottawa, Canada, June 17-21, 2007.

F. Hamelin, P. Bernhard, P. Nain and E. Wajnberg
"Foreaging under Competition: Evolutionarily Stable Patch-Leaving Strategies
with Random Arrival Times. 1. Scramble Competition" (pdf)
In: S. Jorgensen, M. Quincampoix, and T.L. Vincent (Editors)
Advances in Dynamic Game Theory, Vol. 9 of Annals of the ISDG, pp. 327--348, Birkhauser, 2007.

A. Al Hanbali, P. Nain and E. Altman
"Performance of Ad Hoc Networks with Two Hop Relay Routing and Limited Packet Lifetime" (pdf)
Proc. First International Conference on Performance Evaluation Methodologies and Tools
(ValueTools 2006)
, Pisa, Italy, October 11-13, 2006
Finalist for Best Student Paper Award.

R. Groenevelt, E. Altman and P. Nain
"Relaying in Mobile Ad Hoc Networks: The Brownian Motion Mobility Model" (pdf)
ACM Kluwer - Springer Journal of Wireless Networks (WINET), Vol. 12, No. 5, pp. 561-571, October 2006.

A. Al-Hanbali, A. A. Kherani, R. Groenevelt, P. Nain and E. Altman
"Impact of Mobility on the Performance of Message Relaying in Ad hoc Networks" (pdf)
Proc. IEEE Infocom 2006, Barcelona, Spain, April 23-29, 2006.
Extended version (pdf) to appear in Computer Networks (COMNET).

Z. Liu and P. Nain
"Optimization Issues in Web Search Engines" (pdf)
Handbook of Optimization in Telecommunications
M. G. C. Resende and Panos Pardalos (Editors), Springer, New York, February 2006, pp. 981-1015.

A. Al Hanbali, E. Altman and P. Nain
"A Survey of TCP over Ad Hoc Networks"(pdf)
IEEE Communications Surveys and Tutorials, Vol.7, No.3, pp. 22-36, August 2005.

F. Clévenot-Perronnin, P. Nain and K. W. Ross
"Multiclass P2P Networks: Static Resource Allocation for Service Differentiation and Bandwidth Diversity" (pdf)
Proc. Performance 2005, Juan-les-Pins, France, October 3-7, 2005
In: Performance Evaluation, Vol. 62, No. 1-4, pp. 32-49, October 2005.

R. Groenevelt, P. Nain and G. Koole
"Message Delay in Mobile Ad Hoc Networks" (pdf)
Proc. Performance 2005, Juan-les-Pins, France, October 3-7, 2005
In: Performance Evaluation, Vol. 62, No. 1-4, pp. 210-228, October 2005.

F. Clévenot-Perronnin and P. Nain
"Stochastic Fluid Model for P2P Caching Evaluation" (pdf)
Proc. IEEE WCW 2005, Sophia Antipolis, France, September 12-14 2005.

B. Liu, P. Brass, O. Dousse, P. Nain and D. Towsley
"Mobility Improves Coverage of Sensor Networks"(pdf)
Proc. ACM MobiHoc 2005 Conference, Urbana-Champaign, IL, May 25-28, 2005.

P. Nain, D. Towsley, B. Liu and Z. Liu
"Properties of Random Direction Models" (pdf)
Proc. IEEE Infocom 2005 Conference, Miami, FL, March 13-17, 2005.

F. Clévenot, P. Nain and K. W. Ross
"Stochastic Fluid Models for Cache Clusters" (pdf)
Performance Evaluation, Vol. 59, No. 1, pp. 1-18, January 2005.

F. Clévenot and P. Nain
"A Simple Model for the Analysis of the Squirrel Peer-to-Peer Caching System" (pdf)
Proc. IEEE Infocom 2004 Conference, Hong Kong, March 7-11, 2004.

R. Groenevelt, E. Altman and P. Nain
"Relaying in Mobile Ad Hoc Networks" (pdf)
Proc. Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2004)
Cambridge, UK, March 24-26, 2004.

G. Koole and P. Nain
"An Explicit Solution for the Value Function of a Priority Queue" (pdf)
Queueing Systems - Theory and Applications (QUESTA), 47 (3): 251-282, July 2004.

S. Alouf, E. Altman, C. Barakat and P. Nain
"Optimal Estimation of Multicast Membership" (pdf)
IEEE Transactions on Signal Processing, Vol. 51, No. 8, pp. 2165-2176, August 2003.

S. Alouf, E. Altman, C. Barakat and P. Nain
"Estimating Membership in a Multicast Session" (pdf)
Proc. ACM SIGMETRICS 2003 Conference, San Diego, CA, June 10-14, 2003
In: Performance Evaluation Review, Vol. 31, No. 1, pp. 250-260, 2003.

P. Nain
"Impact of Bursty Traffic on Queues" (pdf)
Statistical Inference for Stochastic Processes, Vol. 5, pp. 307-320, 2002.

S. Alouf, E. Altman and P. Nain
"Optimal On-Line Estimation of the Size of a Dynamic Multicast Group" ( pdf)
Proc. IEEE Infocom 2002 Conference, pp. 1109-1118, New York, NY, June 23-27, 2002.

E. Biersack, A. Jean-Marie and P. Nain
"Open-Loop Video Distribution with Support of VCR Functionality" (pdf)
Proc. Performance 2002 Conference, Roma, Italy, September 23-27, 2002
In: Performance Evaluation, Vol. 49, No. 1-4, pp. 411-427, 2002.

S. Alouf, Fabrice Huet and P. Nain
"Forwarders vs. Centralized Server: An Evaluation of two Approaches for Locating Mobile Agents" ( pdf)
Proc. Performance 2002 Conference, Roma, Italy, September 23-27, 2002
In: Performance Evaluation, Vol. 49, No. 1-4, pp. 299-319, 2002.

R. Groenevelt, G. Koole, P. Nain
"On the Bias Vector of a Two-Class Preemptive Priority Queue" (pdf)
Mathematical Methods of Operations Research (MMOR), Vol. 55, No. 1, pp. 107-120, 2002.

P. Nain and R. Nunez Queija
"An M/M/1 Queue in a Semi-Markovian Environment"
Proc. ACM Sigmetrics / Performance 2001 Conference, Cambridge, MA, USA, June 18-20, 2001
In: Performance Evaluation Review, Vol. 29, No.1, pp. 268-278, June 2001.

J. Talim, Z. Liu , P. Nain and E. G. Coffman Jr.
"Controlling Robots in Web Search Engines"
Proc. ACM Sigmetrics 2001 / Performance 2001 Conference, Cambridge, MA, June 18-20, 2001
In: Performance Evaluation Review, Vol. 29, No.1, pp. 236-244, June 2001.

S. Alouf, P. Nain, D. Towsley
"Inferring Network Characteristics via Moment-Based Estimators"
Proc. IEEE Infocom 2001 Conference, Anchorage, AK, April 22-26, 2001.

J. Talim, Z. Liu , P. Nain and E. G. Coffman Jr.
"Optimizing the Number of Robots for Web Search Engines"
Telecommunication Systems Journal, Vol. 17, Nos 1-2, pp. 234-243, May-June 2001.

S. Sahu, P. Nain, D. Towsley, C. Diot, and V. Firiou
"On Achievable Service Differentiation with Token Bucket Marking for TCP"
Proc. ACM Sigmetrics 2000 Conference, Santa Clara, CA, June 18-21, 2000
In: Performance Evaluation Review, Vol. 28, No. 1, pp. 23-33, June 2000.

G. Koole and P. Nain
"On the Value Function of a Priority Queue with an Application to a Controlled Polling Model"
Queueing Systems - Theory and Applications (QUESTA), Vol. 34, pp. 199-214, 2000.

R. Agrawal , A. M. Makowski, P. Nain
"On a Reduced Load Equivalence for Fluid Queues Under Subexponentiality"
Queueing Systems - Theory and Applications (QUESTA), Vol. 33, No. 1-3, pp. 5-41, 1999.

Z. Liu, P. Nain, D. Towsley and Z.-L. Zhang
"Asymptotic Behavior of a Multiplexer Fed by a Long-Range Dependent Process"
Journal of Applied Probability, Vol. 36, No. 1, pp. 105-118, March 1999.

Z. Liu, P. Nain and D. Towsley
"Bounds for a Class of Stochastic Recursive Equations"
Mathematical Methods of Operations Research (MMOR), Vol. 49, No. 2, 1999.

A. Jean-Marie, Z. Liu, P. Nain and D. Towsley
"Computational Aspects of the Workload Distribution in the MMPP/G/1 Queue "
IEEE Journal on Selected Areas in Communications, Vol. 16, No. 5, pp. 640-652, June 1998
[A more detailed version can be found here.]

N. Niclausse, Z. Liu, P. Nain
"A New Efficient Caching Policy for the World Wide Web"
Proc. Workshop on Internet Server Performance (WISP'98), Madison, WI, June 1998.

Z. Liu, P. Nain, N. Niclausse and D. Towsley
"Static Caching of Web Servers"
Proc. Multimedia Computing and Networking (MMCN'98), San Jose, CA, January 24-30, 1998.

Z. Liu, P. Nain and D. Towsley
"Exponential Bounds with Application to Call Admission"
Journal of the ACM, Vol. 44, No. 3, pp. 366-394, May 1997.

D. Artiges and P. Nain
"Upper and Lower Bounds for the Multiplexing of Multiclass Markovian On/Off Sources"
Proc. Performance 1996 Conference, Lausanne, Switzerland, October 7-12, 1996
In: Performance Evaluation, Vol. 27&28, pp. 673-698, 1996.

E. Altman, J. Bolot, D. Elouadghiri, M. Erramdani, P. Nain, P. Brown and D. Collange
"Performance Modeling of TCP/IP in a Wide-Area Network"
Proc. IEEE 34th Conference on Decision & Control (CDC'95), New Orleans, LA, Vol. 1, pp. 368-373, December 1995
Extended version: INRIA Report RR-3142, March 1997.

Z. Liu, P. Nain and D. Towsley
"Bounds on Finite Horizon QoS Metrics with Application to Call Admission"
Proc. IEEE Infocom 1996 Conference , Vol. 3, pp. 1338-1345, San Francisco, CA, March 1996.

E. Altman and P. Nain
"Optimality of a Threshold Policy in the M/M/1 Queue with Repeated Vacations"
Mathematical Methods of Operations Research (MMOR), Vol. 44, pp. 75-96, 1996.

Z. Liu, P. Nain and D. Towsley
"Bounds on the Tail Distributions of Markov-Modulated Stochastic Max-Plus Systems"
Proc. 34th IEEE Conference on Decision & Control (CDC'95), Vol. 2, pp. 1395-1399, New Orleans, LA, December 1995.

Z. Liu, P. Nain and D. Towsley
"Sample Path Methods in the Control of Queues"
Queueing Systems - Theory and Applications (QUESTA), Vol21, pp. 293-336, 1995.

P. Nain and D. Towsley
"Optimal Scheduling in a Machine with Stochastic Varying Processing Rate"
IEEE Transactions on Automatic Control, Vol. 39, No. 9, pp. 1853-1855, September 1994.

E. Altman and P. Nain
"Optimal Control of the M/G/1 Queue with Repeated Vacations of the Server"
IEEE Transactions on Automatic Control, Vol. 38, No. 12, pp. 1766-1775, December 1993.

Z. Liu, P. Nain and D. Towsley
"On Optimal Polling Policies"
Queueing Systems - Theory and Applications (QUESTA), Vol. 11, pp. 59-83, 1992.

P. Nain
"Analysis of a Two-Node Aloha-Network with Infinite Capacity Buffers"(pdf)
Proc. Int. Seminar on Computer Networking and Performance Evaluation, Tokyo, Japan, September 18-20, 1985. p. 49-63.
Eds: T. Hasagawa, H. Takagi, Y. Takahashi, Elsevier Science Publishers B.V. (North Holland).

P. Nain
"Queueing Systems with Service Interruptions: An Approximation Model"
Queueing Systems - Theory and Applications (QUESTA), Vol. 3, Issue, 2, pp. 123-129, May 1983.
 

P. Nain
"Partage de tâches entre processeurs homogènes"
Acta Informatica, Vol. 18, pp. 449-466, 1983.
 

Back

Disclaimer:

This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All person copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

Les documents contenus dans ces répertoires sont rendus disponibles par les auteurs qui y ont contribué en vue d'assurer la diffusion à temps de travaux savants et techniques sur une base non-commerciale. Les droits de copie et autres droits sont gardés par les auteurs et par les détenteurs du copyright, en dépit du fait qu'ils présentent ici leurs travaux sous forme électronique. Les personnes copiant ces informations doivent adhérer aux termes et contraintes couverts par le copyright de chaque auteur. Ces travaux ne peuvent pas être rendus disponibles ailleurs sans la permission explicite du détenteur du copyright.