COMPUTER NETWORKS RESEARCH LAB

TSP Lab

Department of Electrical and Computer Engineering, McGill University

  NAVIGATION

Home
People
Photos
 

  RESEARCH

Projects
Publications
 

  LINKS

AAPN
mprime
McGill TSP
McGill ECE
 

  LOCAL ACCESS
Local Info
 
 

Publications

Note: Some of the works presented here are © ACM. These are the authors' version of the work. They are posted here by permission of the ACM for your personal use. Not for redistribution.

Conferences/Journals|Technical Reports|Theses

2011

B. Oreshkin, X. Liu and M.J. Coates, Efficient delay-tolerant particle filtering, IEEE Trans. Sig. Proc., accepted for publication, 20 Mar. 2011.

F. Thouin, M.J. Coates, and M.G. Rabbat, Large scale probabilistic available bandwidth estimation, Computer Networks, accepted for publication 17 Feb. 2011.

B. Oreshkin and M.J. Coates, Analysis of error propagation in particle filters with approximation, Annals of Applied Probability, accepted for publication, Jan. 2, 2011.

Y. Pointurier, M.J. Coates and M.G. Rabbat, Cross-layer monitoring in transparent optical networks, IEEE/OSA J. Optical Comm. and Networking, vol. 3, no. 3, pp. 189-198, Mar. 2011.

D. √ústebay, M.J. Coates, and M.G. Rabbat, Distributed Auxiliary Particle Filters using Selective Gossip, in Proc. IEEE Int. Conf. Acoust., Speech, Signal Proc. (ICASSP), Prague, May 2011.

E. Kirshin, G. Zhu, M.J. Coates and M. Popovich, Evaluation of the Mono-static Microwave Radar Algorithms for Breast Imaging, in Proc. Eur. Conf. Antenn. Prop., Rome, Italy, Apr. 2011.

E. Porter, A. Santorelli, M.J. Coates and M. Popovich, An Experimental System for Time-Domain Microwave Breast Imaging, in Proc. Eur. Conf. Antenn. Prop., Rome, Italy, Apr. 2011.

E. Kirshin, B. Oreshkin, G. Zhu, M.J. Coates and M. Popovich, Fusing Microwave Radar and Microwave-induced Thermoacoustics for breast cancer detection, in Proc. Int. Symp. Biomedical Imaging, Chicago, IL, USA, Mar. 2011.

Y.P. Li, X. Chen, M. Coates, B. Yang, Sequential Monte Carlo Radio-Frequency Tomographic Tracking , in Proc. Intl. Conf. Acoustics, Speech, and Signal Processing (ICASSP), to appear, May 2011. *Equal .First-authors.

X. Chen, A. Edelstein, Y.P. Li, M. Coates, M. Rabbat, A.D. Men, Sequential Monte Carlo for Simultaneous Passive Device-Free Tracking and Sensor Localization Using Received Signal Strength Measurements, in Proc. of the 10th ACM/IEEE Intl. Conf. on Information Processing in Sensor Networks (IPSN), to appear, Apr. 2011.

2010

K.I. Tsianos and M.G. Rabbat, Multiscale Gossip for Efficient Decentralized Averaging in Wireless Packet Networks, submitted to IEEE Transactions on Information Theory, November, 2010

K.I. Tsianos and M. Rabbat, Fast decentralized averaging via multi-scale gossip, in Proc. IEEE Distributed Computing in Sensor Systems, Santa Barbara, June, 2010. Received the Best Paper Award (Signal Processing and Information Theory Track)

B.N. Oreshkin, M.J. Coates, and M.G. Rabbat, Optimization and Analysis of Distributed Averaging with Short Node Memory, IEEE Trans. Sig. Proc., vol. 58, no. 5, pp. 2850-65, May 2010.

X. Liu, B.N. Oreshkin, M.J. Coates, Efficient delay-tolerant particle filtering through selective processing of out-of-sequence measurements, in Proc. ISIF Int. Conf. Information Fusion, Edinburgh, Scotland, July 2010.

B. N. Oreshkin and M.J. Coates, Asynchronous distributed particle filter via decentralized evaluation of Gaussian products, in Proc. ISIF Int. Conf. Information Fusion, Edinburgh, Scotland, July 2010. [Runner-up, Best Paper Award].

E. Porter, J. Fakhoury, R. Oprisor, M.J. Coates and M. Popovic, Improved tissue phantoms for experimental validation of microwave breast cancer detection, in Proc. Eur. Conf. Antennas and Propagation (EuCAP), Barcelona, Spain, Mar. 2010.

D. Ustebay, R. Castro, and M. Rabbat, Efficient decentralized nonlinear approximation via selective gossip, IEEE Journal on Selected Topics in Signal Processing, accepted with mandatory minor revisions, February, 2010.

D. Ustebay, B. Oreshkin, M. Coates and, M. Rabbat, Greedy gossip with eavesdropping, IEEE Transactions on Signal Processing, vol. 58, no. 7, pp. 3765-3776, 2010.

F. Thouin, M. Coates, and M. Rabbat, Multi-path Probabilistic Available Bandwidth Estimation through Bayesian Active Learning. arXiv:1001.1009, Jan. 2010.

2009

D. Ustebay, R. Castro, M. Rabbat, Selective Gossip, in Proc. 3 Int. Workshop Comp. Adv. Multi-Sensor Adapt. Processing, Aruba, Dutch Antilles, Dec. 2009.

F. Thouin, M. Coates, and M. Rabbat, Efficient network-wide probabilistic available bandwidth estimation, In Proc. ACM SIGMETRICS Work. Learning for Networking, Seattle, WA, Jun. 2009.

B. N. Oreshkin and M. J. Coates, Particle filters with approximation steps, in Proc. 3 Int. Workshop Comp. Adv. Multi-Sensor Adapt. Processing, Aruba, Dutch Antilles, Dec. 2009.

B. N. Oreshkin, M. J. Coates and M. G. Rabbat, Optimization and Analysis of Distributed Averaging with Memory, in Proc. 47 Ann. Allerton Conf. Comm. Control Comp., Allerton, IL, Oct. 2009.

D. Ustebay, B. Oreshkin, M.J. Coates and, M. Rabbat, Multi-hop Greedy Gossip with Eavesdropping, to appear, in Proc. Int. Conf. on Information Fusion, Seatle, WA, USA, July 2009.

D. Nechay, Y. Pointurier and M.J. Coates, Controlling False Alarm/Discovery Rates in Online Internet Traffic Flow Classification, to appear, in Proc. IEEE INFOCOM, Rio de Janeiro, Brazil, April 2009.

T.C. Aysal, B. Oreshkin and M.J. Coates, Accelerated Distributed Average Consensus Via Localized Node State Prediction, IEEE Trans. Signal Processing, vol. 57, no. 4, pp. 1563-1576, April 2009.

N. Saberi and M. J. Coates, Scheduling in overlaid star all-photonic networks with large propagation delays, Photonic Network Communications, vol. 17, no. 2, April 2009, pp 157-169.

D. Ustebay, B. Oreshkin, M. Coates and, M. Rabbat, The Speed of Greed: Characterizing Myopic Gossip through Network Voracity, in Proc. of IEEE Int. Conf. on Acoustics, Speech, and Signal Processing (ICASSP), Taipei, Taiwan, April 2009.

F. Thouin and M. J. Coates, Equipment Allocation in Video-on-Demand Network Deployments, to appear in ACM Transactions on Multimedia Computing Communications and Applications, vol. 5, no. 1, Feb. 2009.

N. Zhao, A. Vinokurov and L.G. Mason, Traffic modeling for Agile All-Photonic Network dimensioning, in Proc. Int. Conf. on Information Networking (ICOIN), Chiang Mai, Thailand, Jan. 2009.

2008

T.C. Aysal, M.J. Coates and M. Rabbat, Distributed Average Consensus using Probabilistic Quantization, IEEE Trans. Signal Processing, vol. 56, no. 10, pp. 4905-4918, Oct. 2008.

D. Ustebay, B.N. Oreshkin, M.J. Coates and M. Rabbat, Rates of Convergence for Greedy Gossip with Eavesdropping, Proc. Allerton Conf., Allerton, IL, USA, Oct. 2008.

H. Li, L.G. Mason and M. Rabbat, Learning minimum delay paths for VoIP in Service Overlay Networks, in Proc. IEEE International Symposium on Network Computing and Applications, Cambridge, MA, July 2008.

B.N. Oreshkin and M.J. Coates, Weak sense Lp error bounds for leader-node distributed particle filters, in Proc. of Conf. on Information Fusion, Cologne, Germany, July 2008.

H. Bilbeisi and L. Mason, Time-slotted scheduling for Agile All-Photonics Networks: performance and complexity, in Proc. on Performance Evaluation of Computer and Telecommunications Systems, Edinburgh, UK, June 2008.

Y. Pointurier, M. J. Coates and M. Rabbat, Active Monitoring of All-Optical Networks, in Proc. of the IEEE International Conference on Transparent Optical Networks (ICTON), Athens, Greece, June 2008.

D. Ustebay, M.J. Coates and M. Rabbat, Greedy Gossip with Eavesdropping, in Proc. IEEE Int. Symp. Wireless Perv. Comp., Santorini, Greece, May 2008.

H. Li and L.G. Mason, Multipath routing with adaptive playback scheduling for VoIP in Service Overlay Networks, in Proc. IEEE Sarnoff Symposium, Princeton, NJ, April 2008.

B.N. Oreshkin, T.C. Aysal and M.J. Coates, Distributed average consensus with increased convergence rate, in Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Apr. 2008, Las Vegas, USA.

F. Thouin, M.J. Coates, B. Erikkson, R. Nowak, C. Scott, Learning To Satisfy, in Proc. of IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP), Apr. 2008, Las Vegas, USA.

2007

M.J. Coates, Y. Pointurier and M. Rabbat, Compressed network monitoring for IP and all-optical networks, in Proc. of the ACM/Usenix Internet Measurement Conference (IMC), Oct. 2007, San Diego, CA, USA.

T.C. Aysal, M.J. Coates and M. Rabbat, Rates of convergence of distributed average consensus using probabilistic quantization, in Proc. of Allerton Conference on Communication, Control and Computing, Sep. 2007, Urbana, IL, (Invited Paper).

Y. Pointurier and F. Heidari, Reinforcement learning based routing in all-optical networks with physical impairments, in Proc. of the IEEE Conference on Broadband Communications, Networks, and Systems (Broadnets), Raleigh, NC, USA, Sept. 2007 (Refereed and Invited Paper).

T.C. Aysal, M.J. Coates and M. Rabbat, Distributed average consensus using probabilistic quantization, in Proc. IEEE Workshop on Statistical Signal Processing, Aug. 2007, Madison, WI (Refereed and Invited Paper).

M.J. Coates, Y. Pointurier and M. Rabbat, Compressed network monitoring, in Proc. IEEE Workshop on Statistical Signal Processing, Aug. 2007, Madison, WI.

H. Li and L.G. Mason, Synthesis of network delays for voice packets in service overlay networks, in Proc. Quality of Service in Heterogeneous Wired/Wireless Networks (QShine 2007), Vancouver, BC, Canada, Aug. 2007.

H. Li and L.G. Mason, Estimation and simulation of network delay traces for VoIP in service overlay network, in Proc. International Symposium on Signals, Systems and Electronics (ISSSE), Montreal, QC, Canada, July/Aug. 2007.

F. Thouin and M.J. Coates, Video-on-Demand server selection and placement, in Proc. International Teletraffic Congress (ITC), Ottawa, ON, Canada, June 2007.

N. Lam, Z. Dziong and L.G. Mason, Network capacity allocation in service overlay networks, in Proc. International Teletraffic Congress (ITC), Ottawa, ON, Canada, June 2007.

G. Brunet, F. Heidari and L.G. Mason, Load shared sequential routing in MPLS networks: system and user optimal solutions, in Proc. EuroFGI NET-COOP, Avignon, France, June 2007.

S. Saberi, R. Malhame and L.G. Mason, Pricing for QoS provisioning across multiple internet service provider domains, in Proc. EuroFGI NET-COOP, Avignon, France, June 2007.

F. Heidari, S. Mannor and L.G. Mason, Reinforcement learning-based load shared sequential routing, in Proc. IFIP Networking, Atlanta, GA, May 2007.

T. Ahmed, M.J. Coates and A. Lakhina, Multivariate online anomaly detection using kernel recursive least squares, in Proc. IEEE INFOCOM, Anchorage, AK, May 2007.

T. Ahmed, B. Oreshkin and M. J. Coates, Machine Learning Approaches to Network Anomaly Detection, in Proc. SysML, Boston, MA, April 2007.

B. Oreshkin and M. J. Coates, Bootstrapping particle filters using kernel recursive least squares, in Proc. IEEEAC07, Big Sky, MT, March 2007.

F. Thouin and M. Coates, Video-on-Demand Networks: Design Approaches and Future Challenges, in IEEE Network - Special Issue on Convergence of Internet and Broadcasting Systems, vol. 21, no. 2, March 2007, pp. 42-48.

2006

M. Rabbat, M.J. Coates and R.D. Nowak, Multiple source internet tomography, IEEE J. Sel. Areas Communication, Special Issue on Sampling the Internet: Techniques and Applications, Dec. 2006.

N. Saberi and M.J. Coates, Minimum rejection scheduling in all-photonic networks, in Proc. IEEE BROADNETS, San Jose, CA, Oct. 2006.

N. Saberi and M.J. Coates, Fair matching algorithm: fixed-length frame scheduling in all-photonic networks, in Proc. IASTED Int. Conf. Optical Comm. Sys. and Networks, Banff, AB, Canada, July 2006.

F. Thouin, R.W. Thommes and M.J. Coates, Optimal actuation strategies for sensor/actuator networks, in Proc. International Workshop onAdvances in Sensor Networks, San Jose, CA, July 2006.

F. Thouin, D. Goodwill and M.J. Coates, Video-on-demand equipment allocation, in Proc. IEEE International Symposium on Network Computing and Applications, Boston, MA, July 2006.

R.W. Thommes and M.J. Coates, Deterministic packet marking for time-varying congestion price estimation, IEEE/ACM Transactions on Networking, vol. 14, no. 3, June 2006, pp. 592-602.

R.W. Thommes and M.J. Coates, Epidemiological modelling of peer-to-peer viruses and pollution, in Proc. IEEE Infocom, Barcelona, Spain, April 2006.

F. Thouin, R.W. Thommes and M.J. Coates, Optimal actuation strategies for sensor/actuator networks, Work-in-Progress Extended Abstract, in Proc. Int. Symp. Information Processing in Sensor Networks, Nashville, TN , April 2006.

L. G. Mason, A. Vinokurov, N. Zhao and D. Plant, Topological design and dimensioning of Agile All Photonic Networks, Journal of Computer Networks, Special issue on Optical Networking, vol. 50, no. 2, Feb. 2006, pp. 268-287.

2005

X. Liu, N. Saberi, M.J. Coates and L.G. Mason, A comparison between time slot scheduling approaches for all-photonic networks, in Proc. IEEE Int. Conf. on Information, Comm. and Signal Proc., Bangkok, Thailand, Dec. 2005.

R.W. Thommes and M.J. Coates, BitTorrent fairness: analysis and improvements, in Proc. Workshop Internet, Telecom. and Signal Proc., Noosa, Australia, Dec. 2005.

R.W. Thommes and M.J. Coates, Modeling virus propagation in peer-to-peer networks, in Proc. IEEE Int. Conf. on Information, Comm. and Signal Proc., Bangkok, Thailand, Dec. 2005.

N. Zhao, A.Vinokurov, L.Mason, Design of a survivable metropolitan Agile All-Photonic Network, in Proc. 4th International Conference on Optical Communications and Networks, Bangkok, Thailand, December 2005.

A. Vinokurov, X. Liu, and L. Mason, Resource sharing for QoS in Agile All Photonic Networks, in Proc. OPNETWORK 2005, Washington D.C., August 2005.

M. J. Coates and G. Ing, Sensor network particle filters: motes as particles, in Proc. IEEE Workshop on Statistical Signal Processing , Bordeaux, France, July 2005.

Z. J. Ma , P. E. Caines, L. G. Mason, Call admission control and routing control in integrated communication networks via dynamic programming, in Proc. Workshop on Modeling and Control of Complex Systems, June/July 2005.

G. Ing and M. J. Coates, Parallel particle filters for tracking in wireless sensor networks, in Proc. IEEE Workshop on Signal Processing Advances in Wireless Communications, New York, NY, June 2005.

R.W. Thommes and M.J. Coates, Deterministic packet marking for maximum link price estimation, in Proc. Canadian Workshop on Information Theory, Montreal, QC, Canada, June 2005.

M. J. Coates, Evaluating causal relationships in wireless sensor/actuator networks, in Proc. IEEE ICASSP, Philadelphia, PA, April 2005.

X. Liu, A. Vinokurov, L. G. Mason, Performance comparison of OTDM and OBS scheduling for Agile All-Photonic Network, in Proc. of IFIP MAN Conference, HCMC, Vietnam, April 2005.

2004

M. J. Coates and G. Ing, Actuator networks: distributed evaluation of causal effect, in Proc. Asilomar Conf. Signals, Systems, and Computers, Pacific Grove, CA, Nov. 2004.

R. Castro, M. J. Coates, and R. Nowak, Likelihood based hierarchical clustering, IEEE Trans. on Signal Processing, vol. 52, no. 8, Aug. 2004, pp. 2308- 2321.

R. Castro, M. J. Coates, G. Liang, R. Nowak and B. Yu, Network tomography: recent developments, Statistical Science, vol. 19, no. 3, Aug. 2004, pp. 499-517.

N. Saberi and M. J. Coates, Bandwidth reservation in Optical WDM/TDM star networks, in Proc. 22nd Biennial Symposium on Communications, Kingston, ON, Canada, June 2004.

M .J. Coates and I. Psaromiligkos, Evaluating average causal effect using wireless sensor networks, in Proc. IEEE ICASSP, Montreal, QC, Canada, May 2004.

M. J. Coates, Distributed particle filtering for sensor networks, in Proc. Int. Symp. Information Processing in Sensor Networks, Berkeley, CA, April 2004.

M. Rabbat, R. Nowak and M. J. Coates, Multiple source, multiple destination network tomography, in Proc. IEEE Infocom, Hong Kong, March 2004.

R.W. Thommes and M.J. Coates, Deterministic packet marking for congestion price estimation, in Proc. IEEE Infocom, Hong Kong, March 2004.

2003

M. J. Coates, M. Rabbat and R. Nowak, Merging local topologies using end-to-end measurements, in Proc. ACM SIGCOMM Internet Measurement Workshop, Miami, FL, Oct. 2003.

Y. Tsang, M. J. Coates and R. Nowak, Network delay tomography, IEEE Trans. Signal Processing, special issue on Signal Processing in Networking, vol. 51, no. 8, Aug. 2003, pp. 2125-2136.

A. Leon-Garcia and L. G. Mason, Virtual network resource management for next-generation networks, IEEE Communications Magazine, vol. 41, no. 7, July 2003, pp. 102 - 109.

Y. Qin, L. Mason, K. Jia, Study on a multiple layer restoration scheme for IP over WDM networks, IEEE Network Magazine, vol. 17, no. 2, March/April 2003, pp. 43-48.

2002

J. Ke, L. G. Mason and Q. Yang, Two-layer restoration scheme for IP over optical networks with MPLS, in Proc. ICCS, Singapore, Nov. 2002.

M. Rabbat, R. Nowak and M. J. Coates, Network tomography and the identification of shared infrastructure, in Proc. Asilomar Conf. Signals, Systems and Computers, Pacific Grove, CA, Nov. 2002.

M. J. Coates, R. Castro, M. Gadhiok, R. King, Y. Tsang and R. Nowak, Maximum likelihood network topology identification from edge-based unicast measurements, in Proc. ACM Sigmetrics, Marina Del Ray, CA, June 2002.

M. J. Coates, A. O. Hero, R. Nowak and B. Yu, Internet tomography, IEEE Signal Processing Magazine, vol. 19, no. 3, May 2002, pp. 47-65.

Y. Tsang, M. J. Coates and R. Nowak, Nonparametric internet tomography, in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Orlando, FL, May 2002.

R. Castro, M. J. Coates and R. Nowak, Maximum likelihood topology identification from end-to-end measurements, in Proc. DIMACS Workshop on Internet Measurement, Mapping and Modeling, Piscataway, NJ, Feb. 2002.

M. J. Coates and R. Nowak, Sequential monte carlo inference of internal delays in nonstationary data networks, IEEE Transactions on Signal Processing, Special Issue on Monte Carlo Methods for Statistical Signal Processing, vol. 50, no. 2, Feb. 2002, pp. 366-376.

2001

Y. Tsang, M. J. Coates and R. Nowak, Passive network tomography using EM algorithms, in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Salt Lake City, UT, May 2001.

M. J. Coates and R. Nowak, Network tomography for internal delay estimation, in Proc. IEEE Int. Conf. Acoustics, Speech, and Signal Processing, Salt Lake City, UT, May 2001.

2000

M. J. Coates and R. Nowak, Network loss inference using unicast end-to-end measurement, in Proc. of ITC Conference on IP Traffic Modelling and Management, Monterey, CA, Sept. 2000.

V. Ribeiro, M. J. Coates, B. Hendricks, S. Sarvotham, R. Riedi and R. Baraniuk, Multifractal cross-traffic estimation, in Proc. of ITC Conference on IP Traffic Modelling and Management, Monterey, CA, Sept. 2000.

Prior to 2000

F. J. Vazquez-Abad and L. G. Mason, Decentralized adaptive flow control of high-speed connectionless data networks, Journal of Operations Research, vol. 47, no. 6, Nov-Dec 1999, pp. 928-942.

L. G. Mason, F. Vazquez-Abad and B.Kamte, Performance studies of IP/ATM via access flow controlled virtual networks, in Proc. IEEE ATM Workshop, Kochi, Japan, May 1999.

Y. Xiong and L. G. Mason, Restoration strategies and spare capacity requirements in self-healing ATM networks, IEEE/ACM Trans on Networking, vol. 7, no. 1, Feb. 1999, pp. 98-110.

Y. Xiong and L. G. Mason, Analysis of multicast ATM switching networks using CRWR scheme, Computer Networks and ISDN Systems, vol. 30, no. 8, May 1998, pp. 835-854.

Y. Xiong and L. G. Mason, Multicast ATM switches using buffered MIN structure: a performance study, in Proc. IEEE Infocom, Kobe, Japan, Apr. 1997.

Y. Xiong and L. G. Mason, Performance of multistage ATM switching networks with multicast capability, Special Issue on ATM Switching, International Journal of Computer Systems Science & Engineering, vol. 12, no. 2, March 1997, pp. 103-115.

Z. Dziong, M. Juda and L. G. Mason, A framework for bandwidth management in ATM networks?aggregate equivalent bandwidth estimation approach, IEEE/ACM Transactions on Networking, vol. 5, no. 1, Feb. 1997, pp. 134-147.

F. J. Vazquez-Abad and L.G. Mason, Adaptive decentralized control under non-uniqueness of the optimal control, Journal of Discrete Event Dynamic Systems: Theory and Applications, vol. 6, no. 4, Oct. 1996, pp. 323-359.

L. G. Mason, A. Pelletier and J. Lapointe, Towards optimal policing in ATM networks, Special Issue on ATM Algorithms, Computer Communications, vol. 19, no. 3, March 1996, pp. 194-204.

Z. Dziong and L. G. Mason, Fair-efficient call admission control policies for broadband networks-a game theoretic framework, IEEE/ACM Transactions on Networking, vol. 4, no. 1, Feb. 1996, pp. 123-136.

L. G. Mason, A. Pelletier and J. Lapointe, Towards optimal policing in ATM networks, in Proc. IEEE Infocom, Boston, MA, April 1995.

Z. Dziong, B. Shukhman and L. G. Mason, Estimation of Aggregate Effective Bandwidth for Traffic Admission in ATM Networks, in Proc. IEEE Infocom, Boston, USA, April, 1995.

M. Cotton and L. G. Mason, Adaptive isarithmic flow control in fast packet switching networks, IEEE Transactions on Communications, vol. 43, no. 234, Feb/Mar/Apr 1995, pp. 1580-1590.

Z. Dziong, O. Montanuy and L. G. Mason, Adaptive bandwidth management in ATM networks, International Journal of Communication Systems, vol.7, no. 4, April 1994, pp. 295-306.

K.Q. Liao and L. G. Mason, A congestion control framework for broadband ISDN using selective window control, in Proc. of Broadband, Paris, France, March 1994.

Z. Dziong and L. G. Mason, Call admission and routing in multi-service loss networks, IEEE Transactions on Communications, vol. 42, no. 234, Feb/Mar/Apr 1994, pp. 2011-2022.

R. Mazumdar, L. G. Mason and C. Douligeris, Fairness in network optimal flow control: Optimality of product forms, IEEE Transactions on Communications, vol. 39, no. 5, May 1991, pp. 775-782.

This was the first application of co-operative game theory to admission control in networks, and has been frequently cited in the literature on flow control. The Nash Arbitration Strategy, (NAS) was proposed as a fair-efficient network operating point. Frank Kelly?s more recent and widely acclaimed proportional fairness criterion, is a special case of our NAS when the individual utilities are the user throughputs. Our paper also provides a game theoretic justification for the use of the Product of Powers criterion, initially proposed by Bharath Kumar and Jeff Jaffe. -L. Mason

K.Q. Liao and L. G. Mason, A heuristic approach for performance analysis of ATM systems, in Proc. IEEE GLOBECOM, San Diego, CA, Dec. 1990.

L. G. Mason, A. Girard, X. Gu, Multi-location Facility Modernization: Algorithms and Heuristics, Journal of Operations Research, vol. 38, no. 3, May-June 1990, pp. 412-425.

B. Gavish, P. Trudeau, M. Gendreau, M. Dror and L. G. Mason, Fiberoptic circuit network design under reliability constraints, IEEE JSAC, vol. 7, no. 8, Oct. 1989, pp. 1181-1187.

This early contribution to survivable network design continues to be cited in the rapidly growing literature on this topic and gains increasing relevance as the threats to network security rise. -L. Mason

K.Q. Liao, L. G. Mason, An approximate Performance Model for a Multislot Integrated Service System, IEEE Transactions on Communications, vol. 37, no. 3, March 1989, pp. 211-221.

Y. DeSerres, L.G. Mason, A multiserver queue with narrow- and wide-band customers and wide-band restricted access, IEEE Transactions on Communications, vol. 36, no.6, June 1988, pp. 675-684.

L. G. Mason, On the stability of circuit-switched networks with non-hierarchical routing, in Proc. IEEE Conference on Decision and Control, Dec. 1986, Athens, Greece.

L. G. Mason, Equilibrium Flows, Routing Patterns and Algorithms for Store-and- Forward Networks, Journal of Large Scale Systems, vol. 8, 1985, pp. 187-209.

To my knowledge, this paper was the first theoretical analysis where non-cooperative game theory and learning were combined in an application to control telecommunication networks. The issue of the performance deficit of the Nash equilibrium (Wardrop equilibrium) relative to the system optimal solution, a topic of much recent interest under the rubric of the price of anarchy, was addressed. It is shown that the recursion developed to compute this solution corresponds to the expected trajectory of a collection of LRI learning automata used to route traffic in store and forward networks. A number of publications have since appeared where the approach has been successfully extended to routing and admission control problems in a variety of networks including both blocking and store and forward networks such as STM, ATM, IP networks and more recently MPLS networks. -L. Mason

K. S. Narendra, E.A. Wright and L.G. Mason, Application of Learning Automata to Telephone Traffic Routing and Control, IEEE Transactions on Systems, Man and Cybernetics, vol. 7, no.11, Nov. 1977, pp. 785-792.

From the article by Gerry Ash and Prosper Chemouil in Global Communications Newsletter (October 2004):

"Genesis (1975-1980): The possibility of flexible control of network traffic gave rise to the formulation of many theoretical problems, among which real-time traffic routing was recognized as the most promising. The early work concerned traffic control concepts for networks with alternate routing [1], but a first theoretical framework for dynamic routing was given in the mid-?70s by K. Narendra, inspired by the work of L. Mason, as he suggested the use of learning automata for telephone traffic routing [2]. A seminar he gave in 1975 at Bell Laboratories led to a concentrated effort by AT&T to study and then implement a DNHR network [3] on 14 July 1984."