Bilal Khan
Professor of Mathematics and Computer Science; John Jay College, City University of New York.
Core Faculty in the Forensic Computing Program; John Jay College, City University of New York.
Doctoral Faculty in Computer Science and Criminal Justice; Graduate Center of the City University of New York.
Ph.D. in Mathematics, 2003, City University of New York Graduate Center.
M.Sc. in Computer Science, 1997, Johns Hopkins University.
B.Sc. in Mathematics and Computer Science, 1993, Massachussetts Institute of Technology.
Research interests: networks; computer security; digital
forensics; wireless communications; group theory; combinatorics; graph
theory; modeling and simulation in anthropology, criminal justice, and
epidemiology; computational neuroscience; data visualization and
auralization.
Publications (journals articles, articles in refereed conference proceedings, and books)2010
- Bilal Khan and Kiran Bhutani. Compression and Expansion in Graphs using Overlays, Journal of Networks (to appear), 2010.

- Richard Randall and Bilal Khan. Lerdahls Tonal Pitch Pace Model and Associated Metric Spaces, Journal of Mathematics and Music, 2010.
- Zeki Bilgin and Bilal Khan. Dynamic power budget distribution schemes that optimize connection lifetimes in MANETS, International Journal of Autonomous and Adaptive Communication Systems, 2010.

- Osama Awwad, Ala Al-Fuqaha, Ghassen Ben Brahim, Bilal Khan and Ammar Rayes. Distributed Topology Control in Large-Scale Hybrid RF/FSO Networks: SIMT GPU-Based Particle Swarm Optimization Approach, Journal of Communication Systems, 2010.
- Yuri Cantor, Nancy Griffeth and Bilal Khan. Securing BGP Through Existing Infrastructure and Contractual
Chains, Proceedings of the Computers, Freedom, and
Privacy conference, 2010.
- Omer Demir and Bilal Khan. Quantifying Distributed System Stability through Simulation: A Case Study of an Agent-Based System for Flow Reconstruction of DDoS Attacks, Proceedings of 1st International Conference on Intelligent Systems, Modelling and Simulation, 2010.

- Omer Demir and Bilal Khan. Optimizing Agent Placement for Flow Reconstruction of DDoS Attacks, Proceedings of International Conference on Information Security and Assurance, 2010.

- Osama Awwad, Ala Al-Fuqaha, Bilal Khan, D. Kountanis and D. Benhaddou. GPU-Based Particle Swarm Optimization for Topology Control in Hybrid RF/FSO Mesh Networks, Proceedings of ICC, Capetown, South Africa, 2010.
- Zeki Bilgin and Bilal Khan. A Dynamic Route Optimization Mechanism for AODV in MANET, Proceedings of ICC, Capetown, South Africa, 2010.

- Zeki Bilgin and Bilal Khan. Using Connection Expansion to Reduce Control Traffic in MANETs, Proceedings of IWCMC, Caen, France, 2010.

- Zeki Bilgin and Bilal Khan. Only the Short Die Old: Route Optimization in MANETs by Dynamic Subconnection Shrinking, Proceedings of IWCMC, Caen, France, 2010.

- Zeki Bilgin and Bilal Khan. Having ones cake and eating it too: Better routes and lower control traffic for AODV, Proceedings of Med-Hoc-Net, Juan-Les-Pins, France, 2010.

- Omer Demir and Bilal Khan. Reconstruction of Malicious Internet Flows, Proceedings of IWCMC, Caen, France, 2010.

- Mohsen Guizani and Ammar Rayes and Bilal Khan and Ala Al-Fuqaha. Network Modeling and Simulation: A Practical Perspective, Wiley Publications, 2010.

2009
- Jaroslaw Paduch, Jamie Levy and Bilal Khan. Using a Secure Permutational Covert Channel to Detect Local and Wide Area Interposition Attacks, Proceedings of IWCMC Computer and Network Security Symposium, 2009.

- Carol Dottin and Bilal Khan. Scheduling Cooperative Emergency Response (or how the Meek shall overcome the Greedy), Proceedings of IWCMC International Workshop on Advanced Topics in Mobile Computing for Emergency Management, 2009.

- Zeki Bilgin and Bilal Khan. Balancing Power: Tradeoffs between Connection Lifetime and Control Traffic Overhead in MANETS, IEEE International Conference on Communications, 2009.

- Osama Awwad, Ala Al-Fuqaha, Bilal Khan, D. Benhaddou, Mohsen Guizani and Ammar Rayes. Bayesian-Based Game Theoretic Model to Guarantee Cooperativeness in Hybrid RF/FSO Mesh Networks, Proceedings of IEEE Globecom, Honolulu, Hawaii, 2009.
2008
- Ala Al-Fuqaha, Bilal Khan, Mohsen Guizani, Ammar Rayes, Osama Awwad, Ghassen Ben Brahim. Opportunistic Channel Selection Strategy for Better QoS in Cooperative Networks with Cognitive Radio Capabilities, IEEE Journal of Selected Areas in Communications, 2008.
- Jamie Levy, Jaroslaw Paduch and Bilal Khan. Superimposing Permutational Covert Channels onto Reliable Stream Protocols, Proceedings of MALWARE, 2008.

- Bilal Khan and Kiran Bhutani. Sparse Periodic Goldbach Sets, Proceedings of The Third International Conference on Mathematical Sciences, Dubai UAE, 2008.

- Bilal Khan and Kiran Bhutani. Graphic Arithmetic II: +Irreducibility,Canonical Decompositions and Cancellation Laws, Proceedings of The Third International Conference on Mathematical Sciences, Dubai UAE, 2008.

- Ghassen Ben Brahim, A. Al-Fuquaha, M. Guizani and B. Khan. A Model for Cooperative Mobility and Budgeted QoS in MANETs with Heterogenous Autonomy Requirements, Proceedings of Globecom, New Orleans, LA, 2008.

- Bilal Khan and Kiran Bhutani. Designing scalable networks with multiple personalities, Proceedings of The Third International Conference on Mathematical Sciences, Dubai, UAE, 2008.

- Zeki Bilgin and Bilal Khan. Increasing Connection Lifetimes through Dynamic Distribution of Budgeted Power, Proceedings of the International Wireless Communications and Mobile Computing Conference, Crete Island, 2008.

2007
- Bilal Khan, Alexei Miasnikov and Denis Serbin. On positive theories of groups with regular free length functions, Journal of Computation and Algebra, 2007.

- Bilal Khan, Kiran Bhutani, Delaram Kahrobaei. A Graphic Generalization of Arithmetic, Electronic Journal of Combinatorial Number Theory, 2007.

- Joel Sandin and Bilal Khan. Petrifying Worm Cultures: Scalable Detection and Immunization in Untrusted Environments, Proceedings of IEEE International Conference on Communications, 2007.

- Jamie Levy and Bilal Khan. Hiding Your Wares: Transparently Retrofitting Memory Confidentiality into Legacy Applications, Proceedings of IEEE International Conference on Communications, 2007.

- Mohsen Guizani, Ghassen Ben Brahim, Al-Fuqaha, and Bilal Khan. Surrendering Autonomy: Can Cooperative Mobility Help?, Proceedings of Euro-Par, 2007.

- Ghassen Ben Brahim, Osama Awaad, Ala Al-Fuquaha, Bilal Khan and Mohsen Guizani. Using MILP for Optimal Movement Planning in MANETs with Cooperative Mobility, Proceedings of IEEE Globecom Ad-hoc and Sensor Networking Symposium, Honolulu, Hawaii, 2007.
- Ghassen Ben Brahim, Ala Al-Fuqaha, D. Kountanis and Bilal Khan. A New Fuzzy-Based Cooperative Movement Model in Support of QoS in Wireless Ad-Hoc Networks, Proceedings of IWCMC, Honolulu, Hawaii, 2007.
- Bilal Khan, Ghassen Ben Brahim and Ala Al-Fuqaha. Multigrid Techniques for Movement Planning in MANETs with Cooperative Mobility, Proceedings of IWCMC, Honolulu, Hawaii, 2007.
2006
- Ghassen Ben Brahim, Bilal Khan, Ala Al-Fuqaha and Mohsen Guizani. Duplicity versus Strength: Reducing the Bit Error Rate of Power-Budgeted Connections in Wireless Ad-hoc Networks, International Journal of Sensor Networks, 2006.

- Delaram Kahrobaei and Bilal Khan. A Non-Commutative Generalization of ElGamal Key Exchange using Polycyclic Groups, Proceedings of IEEE Globecom, 2006.

- Bilal Khan and Ghassen Ben Brahim. Budgeting Power:Packet Duplication and Bit Error Rate Reduction in Wireless Ad-Hoc Networks, Proceedings of the International Wireless Communications and Mobile Computing Conference, Vancouver, Canada, 2006.

- Bilal Khan, Ghassen Ben Brahim, Ala Al-Fuqaha and Mohsen Guizani. Using Energy-Efficient Overlays to Reduce Packet Error Rates in Wireless Ad-Hoc Networks, Proceeding of IEEE Conference on Communications, Istanbul Turkey, 2006.

- Bilal Khan, Ghassen Ben Brahim, Ala Al-Fuqaha and Mohsen Guizani. Harnessing the Parity of Multiple Errors in End-to-End MAC Schemes, Proceedings of IEEE Globecom, 2006.

- Bilal Khan, Ghassen Ben Brahim, Ala Al-Fuqaha and Mohsen Guizani. Minimizing Wireless Connection BER through the Dynamic Distribution of Budgeted Power, Proceedings of IEEE Globecom, 2006.

- Richard Randall and Bilal Khan. Similarity Measures for Tonal Models, Proceedings of the 9th International Conference on Music Perception and Cognition, Bologna, Italy, 2006.

2005
- Kiran Bhutani, Bilal Khan. Distance Between Graphs Using Graph Labelings, Ars Combinatoria, 77, 45-52, 2005.

- Bilal Khan. Computation with Polytopal Uncertainty in d-Dimensional Euclidean Space, Proceedings of Conference on Systemics, Cybernetics and Informatics, Orlando, Florida, 2005.

2004
- Bilal Khan, Dardo D. Kleiner, David Talmage and Abdella Battou. The Effect of Wavelength Advertisement on the Performance of an Optical Routing Protocol, Proceedings of IEEE Globecomm, 2004.

- Bilal Khan, Dardo D. Kleiner and David Talmage. The Buck Stops Here: Trust Management in Multi-Agent Systems with Accountability, Proceedings of IEEE Symposium on Multi-Agent Security and Survivability, Philadelphia, Pennsylvania, 2004.

2003
- Kiran Bhutani, Bilal Khan. A Metric on the Class of Connected Simple Graphs of Given Order, Aequationes Mathematicae, 66(3), 232-240, 2003.

- Bilal Khan. The Structure of Automorphic Conjugacy in the Free Group of Rank Two, Proceedings of the Special Session on Interactions between Logic, Group Theory and Computer Science, American Mathematical Society Contemporary Mathematics Series, 2003.

2002
- Abdella Battou, Bilal Khan, Daniel C. Lee, Sean Mountcastle, David Talmage and Spencer Marsh. CASiNO: component architecture for simulating network objects, Software Practice and Experience, 32, 1099-1128, 2002.

- Abdella Battou, Bilal Khan, Daniel C. Lee, Spencer Marsh, Sean Mountcastle and David Talmage. SEAN for modeling and simulating ATM Signaling, Transactions of the Society for Computer Simulation International, 78(4), 2002.

- Bilal Khan. Positively Generated Subgroups of Free Groups and the Hanna Neumann Conjecture, Proceedings of the Special Session on Combinatorial and Computational Group Theory, American Mathematical Society Contemporary Mathematics Series, 2002.

- Kiran Bhutani, Bilal Khan and Birendro Roy. Tradeoffs in Load Balancing and Communication Minimization for Multi-Agent Systems, Proceedings of International Conference on Parallel and Distributed Computing and Systems, Massachusetts Institute of Technology, Cambridge Massachusetts, 2002.

- Kiran R. Bhutani and Bilal Khan. Minimizing Communication Costs in Hierarchical Multi-Agent Systems, Proceedings of The Joint Conference on Information Sciences JCIS, Chapel Hill, North Carolina, 1435-1442, 2002.

- Abdella Battou, Ghassen Ben Brahim and Bilal Khan. The Optical Network Control Plane, Chapter 5 in Optical Switching/Networking and Computing for Multimedia Systems, Marcel-Dekker, Abdella Battou and Mohsen Guizani, 2002.

2001
- Bilal Khan, Dardo D. Kleiner and David Talmage. OPTIPRISM: A Distributed Hierarchical Network Management System for All-Optical Networks, Proceedings of IEEE Globecom, San Antonio, Texas, 2001.

- Bilal Khan, David Talmage, Sean Mountcastle, Abdella Battou and Spencer Marsh. Introducing PRouST: The PNNI Routing and Simulation Toolkit, Proceedings of IEEE Workshop on High Performance Switching and Routing, Dallas, Texas, 2001.

2000
- Abdella Battou, Kiran Bhutani and Bilal Khan. Two Approaches for Aggregation of Peer Group Topology in Hierarchical PNNI Networks, International Journal of Intelligent Automation and Soft Computing,
Autosoft Press, 2000.

- Bilal Khan, Dardo D. Kleiner and David Talmage. Towards a Distributed Hierarchical Network Management System for All-Optical Networks, Proceedings of 3rd International Workshop on Mobile Agents and Telecommunications Applications, Ecole Polytechnique, Montreal, Canada, 2000.

- Ghassen Ben Brahim, Bilal Khan, Abdella Battou, Mohsen Guizani and Ghulam Chaudhry. Routing Protocols for Optical Networks, Proceedings of IEEE Globecom, San Francisco, California, 2000.

- Ghassen Ben Brahim, Bilal Khan, Abdella Battou, Mohsen Guizani and Ghulam Chaudhry. TRON: The Toolkit for Routing in Optical Networks, Proceedings of IEEE Globecom, San Francisco, California, 2000.

- Abdella Battou, Bilal Khan, Daniel Lee, Spencer Marsh, Sean Mountcastle and David Talmage. Introducing SEAN: The Signaling Entity for ATM Networks, Proceedings of IEEE Globecom, San Francisco, California, 2000.
- Bilal Khan, Dardo Kleiner and David Talmage. CHIME: The Cellular Hierarchy Information Modeling Environment, Proceedings of International Conference on Parallel and Distributed Computing and Systems, Las Vegas, Nevada, 2000.

1999
- Abdella Battou, Bilal Khan and Sean Mountcastle. PNNI and the Optimal Design of High-speed ATM Networks, Journal of Informatica, 23(3), 1999.

- Abdella Battou, Bilal Khan, Daniel Lee, Spencer Marsh, Sean Mountcastle and David Talmage. CASiNO: A Component Architecture for Simulation of Network Objects, Proceedings of the Symposium on Performance Evaluation of Computer and Telecommunication Systems, Chicago, Illinois, 1999.

1998
- Baruch Awerbuch, Yi Du, Bilal Khan and Yuval Shavitt. Routing Through Networks with Hierarchical Topology Aggregation, Journal of High Speed Networks, 7(1), 57-73, 1998.

- Baruch Awerbuch, Yi Du, Bilal Khan and Yuval Shavitt. Routing through teranode networks with topology aggregation, Proceedings of the Third IEEE Symposium on Computers and Communications Systems, Athens, Greece, 1998.

Submitted for review
- Alissa Ackermann, Bilal Khan and Karen Terry. Assessing Reporting Patterns of Child Sexual Abuse within the Catholic Church: Peak Drift Analysis and Derivative Zero-crossings, Journal of Quantitative Criminology, Submitted.
- John DeCarlo, Vincenzo Sainato, Alissa Ackermann and Bilal Khan. An Analysis of the Possible Influence of Certain Environmental Factors on Police Activity, Criminal Aggression and Violent Crime, Police Practice and Research, Submitted.
In preparation
- Toshiaki Jitsukawa, Bilal Khan and Alexei Miasnikov. On the Hanna Neumann Conjecture, In preparation.
- Bilal Khan. On the Gromov Hyperbolicity of the Automorphism Graph of the Free Group of Rank Two, In preparation.
- Kirk Dombrowski, Bilal Khan, Ric Curtis and Travis Wendel. Estimating Connectivity in RDS Derived Samples using Spanning Tree Completions, In preparation.
- Osama Awwad, Ala Al-Fuqaha, Bilal Khan, .... Topology Control using Joint Power and Beam-Width Control in Hybrid RF/FSO Mesh Networks, -, In preparation.
- Osama Awwad, Ala Al-Fuqaha, Bilal Khan, .... Hybrid RF/FSO System for Next Generation Wireless Mesh Networks, -, In preparation.
Student advisement
Doctoral
- Jeremy Seideman (Ph.D. Thesis Advisor), Towards a Theory of Natural Selection and Evolution in Malware, Department of Computer Science, City University of New York Graduate Center, In progress.
- Yuri Cantor (Ph.D. Committee Member), Securing BGP, Department of Computer Science, City University of New York Graduate Center, In progress.
- Deniz Sarioz (Ph.D. Committee Member), Obstacle representations of graphs, Department of Computer Science, City University of New York Graduate Center, In progress.
- Mohamed Saad (Ph.D. Thesis Advisor), Security and Privacy in Healthcare, Department of Computer Science, City University of New York Graduate Center, 2010.

- Zeki Bilgin (Ph.D. Thesis Advisor), Improving Performance of Active MANET Connections through Dynamic Route Optimization and Maintenance, Department of Computer Science, City University of New York Graduate Center, 2010.
- Omer Demir (Ph.D. Thesis Advisor), A Scalable Agent-based System for Network Flow Reconstruction with Applications to Determining the Structure and Dynamics of Distributed Denial of Service Attacks, Department of Computer Science, City University of New York Graduate Center, 2010.

- Eman Abdu (Ph.D. Thesis Advisor), Clustering Categorical Data using Summaries and Spectral Techniques, Department of Computer Science, City University of New York Graduate Center, 2009.

- Enzo Sainato (Ph.D. Committee Member), Situational Surveillance Control, Department of Criminal Justice, John Jay College of Criminal Justice, 2009.
- Ghassen Ben Brahim (Ph.D. Committee Member), Cooperative Networking and Mobility in MANETs, Department of Computer Science, University of Western Michigan, 2007.
Masters
- Navroz Shariff (M.Sc. Thesis Advisor), Spare Cycles: A Microtask Economy using the iPhone, Forensic Computing Program, John Jay College CUNY, In progress.
- Richard Alcalde (M.Sc. Thesis Advisor), Efficient data mining of forensic metadata from multi-disk environments, Forensic Computing Program, John Jay College CUNY, In progress.
- Carol Dottin (M.Sc. Thesis Advisor), Cooperative Networking and Control for Emergency Response Teams, Forensic Computing Program, John Jay College CUNY, 2009.

- Juseop Lim (M.Sc. Thesis Advisor), A Feasibility Study on Wireless Device Location using a Single Directional Wireless Antenna, Forensic Computing Program, John Jay College CUNY, 2008.

- Jamie Levy (M.Sc. Thesis Advisor), METAL Memory Encryption, Forensic Computing Program, John Jay College CUNY, 2007.

- Ghassen Ben Brahim (M.Sc. Thesis Advisor), TRON: Toolkit for Routing in Optical Networks, Department of Computer Science, University of Missouri, Coumbia, 2007.
Undergraduate Project Mentor
- Michael Tsamis. Auralizing network security data, John Jay College, In progress.
- Djonique Crisp. A meta network survey website generator, John Jay College, In progress.
- Carrie Schaper. LANscaper: An extensible SCAPY-based Network Monitoring Platform, John Jay College, 2009.
- Chunhui Meng. The design and implementation of CASPER, A system for computer analysis of student performance and educational retension, John Jay College, 2008.
- Petrit Duraku. Multi-resolution spatiotemporal databases in Java, John Jay College, 2006.
- Aljona Necaj. Distributed database implementation using MySQL and PHP, John Jay College, 2005.
- Claudine Grant. Object recognition algorithms in Java, John Jay College, 2005.
- James Johnson. A distributed event service with virtual synchrony, CMU, 2001.
- Birendro Roy. A simulator for investigating load and communication minimization in multi-agent systems, MIT, 2000.
- Nicolai Zeldovich. An ST protocol network driver for Linux, MIT, 1999.
- Ron Shacham. A multithreaded Java implementation of the CASiNO framework, Berkeley, 1999.
- Jennifer Trotta. A Visual Debugger Library for the CASiNO framework, Catholic University of America, 1999.
- Rudy Kellner. The SimKernel Debugger for the CASiNO framework, Rensaellaer, 1999.
- Max Berman. Interim Layer Network Management for ATM, Rensaellaer, 1998.
- Chris Westmoreland. ATM Network Management using SNMP, Rensaellaer, 1998.
- Rodney Walker. A hierarchical network designer and graphical layout tool for the PRouST ATM network simulator, University of Maryland Baltimore County, 1997.
- Daniel Russakoff. Automatic graph layout for CASiNO framework applications, Harvard University, 1997.
- Tolentino Correia. A library for transparent migration from TCP/IP to ATM, City College CUNY, 1997.
- Lionel Pagador. A live video capture transport system for native ATM, Johns Hopkins, 1997.
- Sean Mountcastle. CASiNO: A Rapid Prototyping Framework for Applications and Protocols for High-Speed Networks, Catholic University of America, 1997.