Welcome to my Home Page


I am a faculty member at the Department of Computing Science , the University of Alberta. I obtained my Ph.D. in Computing Science from the University of Waterloo, M.Sc. in Computing Science from the University of Saskatchewan, and B.Sc. in Computer and Systems Engineering (previously, Computer Science and Automatic Control) from Alexandria University. I have been nominated for the University of Waterloo Ph.D. Alumni Association Gold Medal for 1987/88. I am a Foundation fellow of the Institute of Combinatorics and its Applications, and an IEEE Senior Member.

My research interests lie in designing computational tools, mathematical models, and combinatorial algorithms with guaranteed performance measures for the design and analysis of computer and communication networks. Together with my research collaborators, including graduate students in the Communication Networks Lab and the Algorithmics Lab, we have developed network protocols, performance models, graph and network algorithms for solving a variety of routing, resource allocation, and quality of service (QoS) provisioning problems.

Recent research topics include: connectivity-based network reliability analysis, flow-based sensor network reliability analysis, key assignment schemes for secure communications, quality-of-service provisioning in wireless cellular networks, and routing in multi-hop mesh networks. Previous research topics have included: routing in multistage interconnection networks, and algorithms on special classes of graphs.

Over the years, my research has been supported by individual grants from NSERC, and collaborative project grants from CITR (Canadian Institute for Telecommunications Research) [2001-2003], and CITO (Communications and Information Technology Ontario).

Educational Software Licenses