Selected publications
B. Liu, O. Dousse,
P. Nain,
and D. Towsley
"Dynamic Coverage of Mobile Sensor Networks" (pdf)
IEEE Transactions on Parallel and Distributed Systems (TPDS)
Volume 24, Issue 2, pp. 301-311, February 2013.
E. Altman,
P. Nain,
A. Shwartz and Y. Xu
"`Predicting the Impact of Measures Against P2P Networks:
Transient Behavior and Phase Transition'' (pdf)
To appear in IEEE/ACM Transactions on Networking.
N. Choungmo Fofack,
P. Nain,G. Neglia and
D. 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.
K. Avrachenkov,
P. Nain and U. Yechiali
"A retrial system with two input streams and two orbit queues''
INRIA Research Report RR-7999, June 2012
The revision submitted to Queueing Systems - Theory and Applications (QUESTA) can be found
here.
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''(pdf)
Proc. ACM Sigmetrics - Performance 2012,
London, UK, June 12-14, 2012.
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"
(pdf)
Computer Networks (COMNET), Volume 55, Issue 8, pp. 1880-1893, June 2011
Accessible online.
E. Altman, P. Nain, A. Shwartz and Y. Xu
(pdf)
"Predicting the Impact of Measures Against P2P Networks on the Transient Behaviors"
Proc. IEEE INFOCOM 2011, Shanghai, China, April 10-15, 2011.
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" (pdf)
Proc. IFIP Networking 2010, Chennai, India, May 10-14, 2010
INRIA Research Report (extended version) RR-7174, December 2009.
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, Volume 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), Volume 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. Jørgensen, 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. Núñez 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).
Disclaimer:
"Mobility Improves Coverage of Sensor Networks"(pdf)
Proc. ACM MobiHoc 2005 Conference, Urbana-Champaign, IL, May 25-28, 2005.
"Properties of Random Direction Models" (pdf)
Proc. IEEE INFOCOM 2005 Conference, Miami, FL, March 13-17, 2005.
"Stochastic Fluid Models for Cache Clusters" (pdf)
Performance Evaluation, Vol. 59, No. 1, pp. 1-18, January 2005.
"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.
"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.
"An Explicit Solution for the Value Function of a Priority Queue" (pdf)
Queueing Systems - Theory and Applications (QUESTA), 47 (3): 251-282, July 2004.
"Optimal Estimation of Multicast Membership" (pdf)
IEEE Transactions on Signal Processing, Vol. 51, No. 8, pp. 2165-2176, August 2003.
"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.
"Impact of Bursty Traffic on Queues" (pdf)
Statistical Inference for Stochastic Processes, Vol. 5, pp. 307-320, 2002.
"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.
"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.
"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. Núñez 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).
Disclaimer:
"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.
"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.
"Inferring Network Characteristics via Moment-Based Estimators"
Proc. IEEE INFOCOM 2001 Conference, Anchorage, AK, April 22-26, 2001.
"Optimizing the Number of Robots for Web Search Engines"
Telecommunication Systems Journal, Vol. 17, Nos 1-2, pp. 234-243, May-June 2001.
"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.
"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).
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.