Publications

A. Refereed Contributions: 1. Articles in refereed publications: - Published or accepted: 2005 M.E. Elaasar, M. Barbeau and E. Kranakis and Z. Li, A Satellite Transport Protocol Handling Bit Corruption, Handoff and Limited Connectivity. IEEE Transactions on Aerospace and Electronic Systems, Vol. 41, No. 2, April 2005, pp. 489-502. 2004 O. Aichholzer, D. Bremner, E. D. Demaine, F. Hurtado, E. Kranakis, H. Krasser, S. Ramaswami, S. Sethia, and J. Urrutia, Geometric Games on Triangulations. Theoretical Computer Science, to appear. L. Barriere, P. Fraigniaud, E. Kranakis, D. Krizanc, Efficient Routing in Networks with Long Range Contacts. IPL, to appear. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Traversal of a Quasi-Planar Subdivision Without Using Mark Bits. Journal of Interconnection Networks, to appear. K. Diks, P. Fraigniaud, E. Kranakis, A. Pelc, Tree Exploration with Little Memory. Journal of Algorithms, 51 (2004) 38-63. P. Flocchini, E. Kranakis, D. Krizanc, F. L. Luccio, N. Santoro, Sorting Multisets in Anonymous Rings, Journal of Parallel and Distributed Computing Volume: 64, Issue: 2, pp. 254-265, February, 2004. N. Hanusse, E. Kranakis, D. Krizanc, Searching with Mobile Agents in Networks with Liars, Discrete Applied Mathematics, Volume 137, Issue: 1, February 27, 2004, pp. 69-85. L. M. Kirousis, E. Kranakis, D. Krizanc, Y. Stamatiou, Locating Information with Uncertainty in Fully Interconnected Networks: The Case of Non-Distributed Memory. Networks, Volume 42, Issue 3, pp. 169-180, 2003. E. Kranakis, D. Krizanc, S. Shende, Approximate Hotlink Assignment. IPL, Volume: 90, Issue: 3, May 16, 2004, pp. 121-128. A. Matrawy and I. Lambadaris, A Real-time Video Multicast Architecture for Assured Forwarding Services, To appear in IEEE Transactions on Multimedia, to appear. R. Srinivasan, J. Talim and J. Wang, Performance Analysis of a Call Center with Interactive Voice Response Units, TOP (the journal of Spanish operations research society), Vol. 12, Number 1, June 2004. 2003 J. Czyzowicz, E. Kranakis, D. Krizanc, A. Pelc, M. Vargas Martin, Enhancing Hyperlink Structure for Improving Web Performance, Journal of Web Engineering, Vol.1, No.2,pp. 93-127, March, 2003. A. Matrawy and I. Lambadaris, A Survey of Congestion Control Schemes for Multicast Video Applications, accepted for publication in IEEE Communications Surveys, Vol.5, No.2, December 2003. A. Matrawy and I. Lambadaris, A Real-time Video Multicast Architecture for Assured Forwarding Services, IEEE Transactions On Multimedia, to appear. A. Matrawy and I. Lambadaris, A Rate Adaptation Algorithm for MulticastSources in Priority-based IP Networks, IEEE Communications Letters,Vol. 7, No. 2, February 2003. 2002 J. Bose, C. Kaklamanis, L. Kirousis, E. Kranakis, D. Krizanc, D. Peleg, Station Layouts in the Presence of Location Cosntraints, Journal of Interconnection Networks, Vol 3, Nos 1 and 3 (2002). K. Diks, E. Kranakis, D. Krizanc, and A. Pelc, The Impact of Knowledge on Broadcasting Time in Linear Radio Networks, Theoretical Computer Science, 287 (2002) 449-471. Q. L. Li, Y.Q Zhao, Invariant Measures for Markov Chains of GI/M/1 Type. Stochastic Models. Vol. 19, No. 2, 201-233, 2002. 2001 K. Diks, E. Kranakis, D. Krizanc, and A. Pelc, The Impact of Knowledge on Broadcasting Time in Radio Networks, in proceedings of ESA'99, Journal of Algorithms, 39, 47-67, 2001. A. Kaporis, L. M. Kirousis, E. Kranakis, D.Krizanc, Y. Stamatiou, E. Stavropulos, Locating Information with Uncertainty in Fully Interconnected Networks with Applications to World Wide Web Retrieval, Computer Journal, Volume 44, Issue 4, pp.221-229, 2001. E. Kranakis and N. Santoro, Distributed Computing on Anonymous Hypercubes with Faulty Components, Distributed Computing (2001) 14: 185-189. 1999 M. Falkner, M. Devetsikiotis, and I. Lambadaris, Minimum Cost Traffic Shaping, IEEE Communications Letters, Vol. 3, No. 9, pp. 257-259, September 1999. 2. Other refereed contributions: - Editorial Publications and Reviews  2004 I. Nikolaidis, M. Barbeau and E. Kranakis (Eds.), Ad-Hoc, Mobile, and Wireless Networks, Lecture Notes in Computer Science 3158, Springer, 2004. (ISBN 3-540-22543-9 Springer-Verlag Berlin Heidelberg New York). 2003 S. Pierre, M. Barbeau and E. Kranakis, Proceedings of the 2nd International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW) held in Montreal, October 08-10, 2003. SVLNCS, Vol. 2865. 2002 M. barbeau and E. Kranakis, Proceedings of the 1st International Conference on Ad-Hoc Networks and Wireless (ADHOC-NOW) held in Toronto, September 20-21, 2002, Carleton Scientific, Vol. 16 of Proceedings in Informatics, 2002. - Book Chapter 2004 Sun, Xuehong, Sahni, Sartaj K. and Zhao, Yiqiang Q. Fast update algorithm for IP forwarding table using independent sets, Lecture Notes in Computer Science, 3079, 324–335. - Published or accepted: 2005 M. Barbeau and J.-M. Robert, Perfect Identity Concealment in UMTS Over Radio Access Links, International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2005. V.K. Choyi and M. Barbeau , Low-Latency Secure Mobile Communications, International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2005. J. Hall, M. Barbeau and E. Kranakis, Anomaly-based Intrusion Detection Using Mobility Profiles of Public Transportation Users, International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob), 2005. J. Hall, M. Barbeau and E. Kranakis, Using Mobility Profiles for Anomaly-based Intrusion Detection in Mobile Networks. NDSS Pre-conference Workshop on Wireless and Mobile Security, 2005. T. Wan, E. Kranakis, P. Van Oorschot, Pretty Secure BGP (psBGP). In proceedings of NDSS 05 (Network and Distributed System Security Symposium), pp. 131-146. D. Whyte, E. Kranakis, P. Van Oorschot, DNS-based Detection of Scanning Worms in an Enterprise Network. In proceedings of NDSS 05 (Network and Distributed System Security Symposium), pp. 181-195. 2004 A. Adegboyega, R. Makkar and I. Lambadaris, An Enhanced Algorithm for Fair Traffic Conditioning in Differentiated Services Networks, IEEE Globecom 2004, Dallas, TX, Nov. 2004. M. Barbeau, E. Kranakis, D. Kryzanc and P. Morin, Improving Distance Based Geographic Location Techniques in Sensor Networks. In proceedings of 3rd International Conference on Ad Hoc NetwOrks and Wireless (ADHOC-NOW), Vancouver, Canada, July 22-24, 2004. P. Boone, E. Chavez L. Gleitzky, E. Kranakis, J. Opatrny, G. Salazar, J. Urrutia, Morelia Test: Improving the Efficiency of the Gabriel Test  and Face Routing in Ad-hoc Networks. In proceedings of SIROCCO 2004, Springer Verlag, LNCS, Vol. 3104, R. Kralovic O. Sykora, editors. E. Chavez, S. Dobrev, E. Kranakis, J. Opatrny, L. Stacho, J. Urrutia, Route Discovery with Constant Memory in Oriented Planar Geometric Networks. In Proceedings of Algosensors 2004, Springer Verlag, LNCS, Vol. 3121, pp. 147-156, S. Nikoletseas, J. Rolim, editors. P. Flocchini, E. Kranakis, D. Krizanc, F. Luccio, N. Santoro, C. Sawchuk, Mobile Agents Rendezvous When Tokens Fail. In proceedings of SIROCCO 2004, Springer Verlag, LNCS, Vol. 3104, R. KraĦlovic,O. Sykora, editors. P. Flocchini, E. Kranakis, D. Krizanc, N. Santoro, C. Sawchuk, Multiple Mobile Agent Rendezvous in a Ring. In proceedings of LATIN 2004, April 5-9, Buenos Aires, pp. 599-608, SVLNCS Vol. 2976, M. Farach-Colton, ed., 2004. L. Gasieniec, E. Kranakis, A. Pelc, Q. Xin, Deterministic M2M Multicast in Radio Networks. In proceedings of ICALP 2004, Springer Verlag, LNCS, Vol. 3142, pp. 670-682. J. Hall, M. Barbeau and E. Kranakis, Enhancing Intrusion Detection in Wireless Networks Using Radio Frequency Fingerprinting. Communications, Internet and Information Technology (CIIT), St. Thomas, US Virgin Islands, November 22-24, 2004. G. Li and M. Barbeau, Performance of Generative Programming Based Protocol Implementation. In proceedings of 2nd Annual Conference on Communication Networks and Services Research (CNSR), Fredericton, N.B., Canada, May 2004, pp. 113-120. J. Li, D. Y. Montuno, J. Wang and Y. Q. Zhao, Performance Evaluation of the RLC Protocol in 3G UMTS, 4th IASTED International Multi-Conference WIRELESS AND OPTICAL COMMUNICATIONS, Banff, Canada, July 2004, pp. 524-529. R. Liscano, A Ghavam and M. Barbeau, Integrating Service Discovery Prototocols with Presence-Based Communications for Ad Hoc Collaborative Scenarios. In proceedings of 2nd Annual Conference on Communication Networks and Services Research (CNSR), Fredericton, N.B., Canada, May 2004, pp. 357-361. H. Luo and M. Barbeau, Performance Evaluation of Service Discovery Strategies in Ad Hoc Networks. In proceedings of 2nd Annual Conference on Communication Networks and Services Research (CNSR), Fredericton, N.B., Canada, May 2004, pp. 61-68. A. Matrawy, C.-H. Lung and I. Lambadaris, A Framework for MPLS Path Setup in Uni-Directional Multicast Shared Trees, Proc. of SPIE Optics East 2004 (in the Conference on Performance, QoS, and Control of Next-Generation Communication Networks), Philadelphia, PA, October 2004. K. Mosharaf, J. Talim and I. Lambadaris, Call Admission and Fairness Control in WDM Networks with Grooming Capabilities, IEEE Conference on Decision and Control (CDC) 2004, Paradise Island, Bahamas, Dec. 2004. K. Mosharaf, J. Talim, I. Lambadaris and I. Marmorkos, Service Differentiation and Fairness Control in WDM Grooming Networks, IEEE Globecom 2004, Dallas, TX, Nov. 2004. K. Mosharaf, J. Talim and I. Lambadaris, A Call Admission Control for Service Differentiation and Fairness Management in WDM Grooming Networks, IEEE/ACM BroadNets 2004, San Jose, CA, October 2004. H. Tang, I. Lambadaris, H. Mehrvar, J. Talim and A. Matrawy, A New Access Control Scheme for Metropolitan Packet Ring Networks, Proc. of IEEE Globecom Workshop on Computer-aided Design and Modeling for Communication Systems, Dallas, TX, USA, Nov. 2004. T. Wan, E. Kranakis and P.C. van Oorschot, Securing the Destination-Sequenced Distance Vector Routing Protocol (S-DSDV). In proceedings of 6th International Conference on Information and Communications Security (ICICS'04), Oct. 27-29, Malaga, Spain, 2004. T. Wan, E. Kranakis and P.C. van Oorschot, S-RIP: A Secure Distance Vector Routing. In Proc. of Applied Cryptography and Network Security (ACNS'04), (academic track), Yellow Mountain, China, June 2004. LNCS, Vol. 3089, pp.103-119. Zhen Xu, G. Damm, I. Lambadaris and Y. Q. Zhao, IP packet forwarding based on comb extraction scheme, In Proc. of ICC2004, Paris, France, June 2004, pp. 1065-1069. W. Yi, Rupinder Makkar, I. Lambadaris and I. Marmorkos, Gateway Algorithm for Fair Bandwidth Sharing, IEEE ICC 2004, Paris, France, June 2004. J. Zhu, A. Matrawy, I. Lambadaris and M. Ashourian, A New Scheduling Scheme for Resilient Packet Ring Networks with Single Transit Buffer, Proc of the workshop Computer-aided Design and Modeling for Communication Systems, part of IEEE GLOBECOM 2004, Dallas, TX, November 2004. J. Zhu, A. Matrawy and I. Lambadaris, Models and Tools for Simulation of Video Transmission in Wireless Networks, Proc. of the IEEE Canadian Conference on Electrical and Computer Engineering, IEEE CCECE 2004, Niagara Falls, ON, May 2004. Selected for the Special Session on Abstraction, Modeling, and Simulation. 2003 G. Alonso, E. Kranakis, C. Sawchuk, R. Wattenhofer, P. Widmayer, Randomized Protocols for Node Discovery in Ad-hoc Multichannel Broadcast Networks. In proceedings of 2nd Annual Conference on Adhoc Networks and Wireless (ADHOCNOW'03), Montreal, Canada, Oct 09-10, 2003, pp. 104-115. SVLNCS, S. Pierre, M. Barbeau, E. Kranakis, eds., Vol. 2865. M. Barbeau, E. Kranakis, Analysis and Evaluation of Service Discovery Strategies in Ad-Hoc Networks, In proceedings of 2003 International Conference on Wireless networks (ICWN'03) June 23-26, 2003, Las Vegas, Nevada, USA. P. Bose, E. Kranakis, P. Morin, Y. Tang, Approximate Frequency Estimation of Internet Packet Streams with Limited Space. In proceedings of SIROCCO 2003, Carleton Scientific, 2003, J. Sibeyn, ed., pages 33-42. M. E. Elaasar, Z. Li, M. Barbeau, E. Kranakis, The eXtended Satellite Transport Protocol: Its Design and Evaluation. In proceedings of AIAA/USU Conference on Small Satellites, Aug 11-14, 2003, North Logan, Utah, USA,to appear. J. Hall, M. Barbeau, E. Kranakis, Detection of Transient in Radio Frequency Fingerprinting using Phase Characteristics of Signals , Inproceedings of the 3rd IASTED International Conference on Wireless andOptical Communications (WOC 2003) July 14-16, 2003, Banff, Alberta,Canada. M. Just, E. Kranakis, T. Wan, Resisting Malicious Packet Dropping in Wireless Ad-Hoc Networks Using Distributed Probing. In proceedings of 2nd Annual Conference on Adhoc Networks and Wireless (ADHOCNOW'03), Montreal, Canada, Oct 09-10, 2003, pp. 151-163, SVLNCS, S. Pierre, M. Barbeau, E. Kranakis, eds., Vol. 2865. E.Kranakis, D. Krizanc, M. Vargas Martin. Improving Web Server's Data Transfer with Hotlinks. In Proceedings of the IADIS Conference WWW/Internet 2003, volume 1, pages 341 - 346, Algarve, Portugal. November 5 - 8 2003. E. Kranakis, D. Krizanc, S. Shende, Tracking Users in Cellular Networks using Timing Information. In proceedings of SIROCCO 2003, Carleton Scientific, 2003, J. Sibeyn, ed., pages 223-234. Y. Li, I. Lambadaris, Traffic Classification and Service in Wavelength Routed All-optical Networks, accepted for publication in Proc. of IEEE International Conference on Communications, ICC2003,Anchorage, AK, May 2003. A. Matrawy and I. Lambadaris, Real-time Transport for Assured Forwarding: An Architecture for both Unicast and Multicast Applications, Proc. of IEEE International Conference on Communications, IEEE ICC2003, Alaska, AK, May 2003. A. Matrawy, I. Lambadaris, Multicast Flow Control in Priority-based Networks. In proceedings of IEEE Canadian Conference on Electrical and Computer Engineering, IEEE CCECE 2003, Montreal, QC, May 2003. K. Mosharaf, J. Talim and I. Lambadaris, A Markov Decision Process Model for Dynamic Wavelength Allocation in WDM Networks, IEEE Globecom 2003, San Francisco, CA, Dec. 2003. L. Pezoulas, I. Lambadaris, C.Huang, Performance Analysis of a Backward Reservation Protocol In Networks with Sparse Wavelength Conversion, accepted for publication in Proc. of IEEE International Conference on Communications, ICC2003, Anchorage, AK, May 2003. X. Sun, Y. Li, I. Lambadaris, Y.Q. Zhao, Performance Analysis of First-fit Wavelength Assignment Algorithm in Optical Networks, ConTEL 2003 - Conference on Telecommunications to be held June 11-13, 2003 in Zagreb, Croatia, accepted by Conference on Telecommunications, 2003 X. Sun, Y.Q. Zhao, Packet classification using independent sets, IEEE/ACM Symposium on Computers and Communications, 2003. H. Tang and I. Lambadaris, Performance Evaluation of a New Fairness Control Scheme for Ring Networks with Spatial Reuse, Proc. of the SPIE International Symposium: Information Technologies and Communications (ITCom), Orlando, Fl. USA, Sept. 2003. H. Wang, E. Kranakis, Secure Wireless Payment Protocol, in proceedings of 2003 International Conference on Wireless Networks (ICWN'03) June 23-26, 2003, Las Vegas, Nevada, USA. 2002 F. Akujobi, I. Lambadaris, R. Makkar N. Seddigh, B.Nandy, BECN for Congestion Control in TCP/IP Networks: Study and Comparative Evaluation, in proceedings of IEEE Globecom2002, November 2002. K. Diks, P. Fraigniaud, E. Kranakis, A. Pelc, Tree Exploration with Little Memory, Thirteenth ACM-SIAM Symposium on Discrete Algorithms,(SODA 2002), January 6-8, 2002, San Francisco, CA. M. J. Francisco, L. Pezoulas, C. Huang, I. Lambadaris, End-to-End signaling and Routing for Optical Networks, in proceedings of IEEE ICC 2002, NY, USA, April 2002. Q. L. Li, Y.Q. Zhao, A Constructive Method for Finding - Invariant Measures for Transition Matrices of M/G/1 type. Matrix-Analytic Methods: Theory and Applications (2002), Eds: Latouche, G. and Taylor, P., World Scientific, 237-263. A. Matrawy, I. Lambadaris, C. Huang, MPEG4 Traffic Modeling Using The Transform Expand Sample Methodology, IEEE 4th International Workshop on Networked Appliances (IWNA4), The National Institute for Standards and Technology, January 15-16, 2002 ,Gaithersburg, MD, USA. A. Matrawy, I. Lambadaris, C. Huang, Multicasting of Adaptively Encoded MPEG4 over QoS-aware IP Networks, in proceedings of IEEE ICC 2002, NY, USA, April 2002. A. Matrawy, I. Lambadaris, C. Huang, Comparison of the Use of Different ECN Techniques for IP Multicast Congestion Control, 2nd European Conference on Universal Multiservice Networks (ECUMN’02), Colmar, France April 8-10, 2002. R. Srinivasan, D. Slonowsky, Q. Jiang, 2002, A fuzzy Dynamic Bandwidth Allocator, Proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (IEEE CCECE02), Vol. 2, Editors: W. Kinsner, A.Sebak and K. Ferens, 863-866. R. Srinivasan, D. Slonowsky, Q. Jiang, 2002, Measurement Based Traffic Prediction using Fuzzy Logic, proceedings of the IEEE Canadian Electrical and Computer Engineering (IEEE CCECE02), Vol. 2, Editors: W. Kinsner, A. Sebak and K. Ferens, 834-840. R. Srinivasan, J. Talim, 2002, Fuzzy Connection Admission Control for Self-Managed Networks, proceedings of the IEEE Canadian Conference on Electrical and Computer Engineering (IEEE CCECE02), Vol. 3, Editors: W. Kinsner, A. Sebak and K. Ferens, 1516-1521. 2001 L. Barriere, P. Fraigniaud, E. Kranakis, D. Krizanc, Efficient Routing in Networks with Long Range Contacts, Proceedings of the 15th International Symposium on Distributed Computing (DISC 01), LNCS 2180,pp 270-284, 2001. N. Laskin, I. Lambadaris, M. Devetsikiotis and F. Harmantzis, Fractional Levy Motion and its Application to Traffic Modeling, in proceedings of Seventeenth International Teletraffic Congress ITC17,Salvador Da Bahia, Brazil, December 2-7, 2001. A. Matrawy, I. Lambadaris, C. Huang, On Layered Video Fairness on IP Networks, in Proceedings of IEEE GlobeCom 2001, San Antonio, TX, USA, November 2001. R. Srinivasan and J. Talim, 2001, Self-Scheduling in High Speed Data Networks, proceedings of the 8th International Conference on Advances in Communication and Control, (Telecommunications/Signal Processing),Edited by William R. Wells, 711-720. J. Yang, I. Lambadaris, Effective Bandwidths for TES Processes, in proceedings of Seventeenth International Teletraffic Congress ITC17, Salvador Da Bahia, Brazil, December 2-7, 2001. - Submitted to conferences R. Srinivasan and J. Talim, Fixed Capacity Channel Mangement Based on Fuzzy Logic and Neural Networks (2002) (under preparation). - Theses 2003 Z. Li, Performance of Generative Programming Based Protocol Implementation, M. Sc. Thesis, School of Computer Science, Carleton Unveristy, May 2003. H. Luo, Performance Evaluation of Service Discovery Strategies in Ad Hoc Networks, Master of Science Information and System Science, School of Computer Science, Carleton University, November 2003. X. Nie, Fast IP Address Lookup Using Index Table, Master’s Thesis, School of Mathematics and Statistics, Carleton University, 2003. X. Sun, IP Address Lookup and Packet Classification Algorithms, Ph.D. Thesis, School of Mathematics and Statistics, Carleton Unveristy, November 2003. 2002 X. Jiang, Performance Analysis with Network Calculus Approach, M.Sc. Thesis, Dept of Electrical & Computer Engineering, University of Toronto, 2002. M. Vargas Martin,  Enhancing Hyperlink Structure for Improving Web Performance, PH.D. Thesis, School of Computer Science, Carleton University, December 2002.