 | Anil Vullikanti Virginia Bioinformatics InstituteAssociate Professor
|
Research Interests
Network Dynamics and Simulation Science LaboratoryURL: http://ndssl.vbi.vt.edu/index.php The NDSSL is pursuing an advanced research and development program for interaction-based modeling, simulation, and associated analysis, experimental design, and decision support tools for understanding large biological, information, social, and technological systems. Extremely detailed, multi-scale computer simulations allow formal and experimental investigation of these systems. The need for such simulations is derived from questions posed by scientists, policy makers, and planners involved with very large complex systems. The simulation applications are underwritten by a theoretical program in discrete mathematics and theoretical computer science that is sustained by more than a decade of experience with the interplay of research and application. Laboratory members are currently pursuing active projects in Wireless Networks, Computational Epidemiology and Algorithms, Complex Networks and High Performance Computing. |
2010
,
Computer Communications and NetworksAlgorithms for Next Generation NetworksCross-Layer Capacity Estimation and Throughput Maximization in Wireless Networks,
, London, Springer London, pp. 67 - 98, 2010.
Beckman, R., K. Channakeshava, F. Huang, A. V. S. Vullikanti, A. Marathe, M. V. Marathe, and G. Pei,
"Implications of Dynamic Spectrum Access on the Efficiency of Primary Wireless Market",
2010 IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (IEEE DySPAN)2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN), Singapore, Singapore, IEEE, pp. 1 - 12, 2010.
Beckman, R., K. Channakeshava, F. Huang, A. V. S. Kumar, A. Marathe, M. V. Marathe, and G. Pei,
"Synthesis and Analysis of Spatio-Temporal Spectrum Demand Patterns: A First Principles Approach",
2010 IEEE International Symposium on New Frontiers in Dynamic Spectrum Access Networks (IEEE DySPAN)2010 IEEE Symposium on New Frontiers in Dynamic Spectrum (DySPAN), Singapore, Singapore, IEEE, pp. 1 - 12, 2010.
2009
Atkins, K., J. Chen, A. V. S. Kumar, and A. Marathe,
"The structure of electrical networks: a graph theory based analysis",
International Journal of Critical Infrastructures, vol. 5, issue 3, pp. 265, 2009.
,
Lecture Notes in Computer ScienceReachability ProblemsLimit Set Reachability in Asynchronous Graph Dynamical Systems,
, vol. 5797, Berlin, Heidelberg, Springer Berlin Heidelberg, pp. 217 - 232, 2009.
Barrett, C. L., R. J. Beckman, M. Khan, A. V. S. Kumar, M. V. Marathe, P. E. Stretz, T. Dutta, and B. Lewis,
"Generation and analysis of large synthetic social contact networks",
2009 Winter Simulation Conference - (WSC 2009)Proceedings of the 2009 Winter Simulation Conference (WSC), Austin, TX, USA, IEEE, pp. 1003 - 1014, 2009.
Barrett, C., K. Bissett, J. Chen, X. Feng, A. V. S. Kumar, and M. Marathe,
"EpiFast",
the 23rd international conferenceProceedings of the 23rd international conference on Conference on Supercomputing - ICS '09, New York, NY, USANew York, New York, USA, ACM Press, pp. 430, 06/2009.
Huang, F., B. Ravindran, and A. V. S. Kumar,
"An approximation algorithm for minimum-delay peer-to-peer streaming",
2009 IEEE Ninth International Conference on Peer-to-Peer Computing (P2P)2009 IEEE Ninth International Conference on Peer-to-Peer Computing, Seattle, WA, USA, IEEE, pp. 71 - 80, 2009.
Ghosh, A., O. D. Incel, A. V. S. Kumar, and B. Krishnamachari,
"Multi-channel scheduling algorithms for fast aggregated convergecast in sensor networks",
2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems (MASS)2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems, Macau, China, IEEE, pp. 363 - 372, 2009.
2008
Halloran, M. E., N. M. Ferguson, S. Eubank, L. I. M. Jr., D. A. T. Cummings, B. Lewis, S. Xu, C. Fraser, A. Vullikanti, T. C. Germann, et al.,
"Modeling targeted layered containment of an influenza pandemic in the United States.",
Proceedings of the National Academy of Sciences (PNAS), March, 2008.
Atkins, K., J. Chen, A. V. S. Kumar, M. Macauley, and A. Marathe,
"Locational Market Power in Network Constrained Markets",
Journal of Economic Behavior & Organization, 2008.
Khan, M., G. Pandurangan, and A. V. S. Kumar,
"Distributed Algorithms for Constructing Approximate Minimum Spanning Trees in a Wireless Sensor Networks",
IEEE Transactions on Parallel and Distributed Systems, 2008.
Choi, Y., M. Khan, A. V. S. Kumar, and G. Pandurangan,
"Work-Efficient Distributed Euclidean Minimum Spanning Tree,",
20th ACM Symposium on Parallelism in Algorithms and Architectures (SPAA), Munich, Germany, June , 2008.
Chafekar, D., A. V. S. Kumar, M. Marathe, S. Parthasarathy, and A. Srinivasan,
"Approximating the Capacity of Wireless Networks with SINR constraints",
27th IEEE International Conference on Computer Communications (INFOCOM), 2008.
Chafekar, D., D. Levin, S. Parthasarathy, A. V. S. Kumar, M. Marathe, and A. Srinivasan,
"On the capacity of asynchronous random-access wireless networks",
27th IEEE International Conference on Computer Communications (INFOCOM), 2008.
Atkins, K., C. Barrett, R. Beckman, K. Bisset, J. Chen, S. Eubank, A. Feng, X. Feng, S. Harris, B. Lewis, et al.,
An Interaction Based Composable Architecture for Building Scalable Models of Large Social, Biological, Information and Technical Systems,
, CT Watch, vol. 4, pp. 46-53, 2008.
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan,
"Minimum Weighted Completion Time.",
Springer Encyclopedia of Algorithms, 2008.
,
"Energy-optimal distributed algorithms for minimum spanning trees",
the twentieth annual symposiumProceedings of the twentieth annual symposium on Parallelism in algorithms and architectures - SPAA '08, Munich, GermanyNew York, New York, USA, ACM Press, pp. 188, 2008.
Abstract
2007
Khan, M., G. Pandurangan, and A. V. S. Kumar,
"A Simple Randomized Scheme for Constructing Low-Weight k-Connected Spanning Subgraphs with Applications to Distributed Algorithms",
Theoretical Computer Science, vol. 385, no. 1-3, pp. 101-114, 2007.
Atkins, K., J. Chen, A. V. S. Kumar, and A. Marathe,
"Structural Properties of Electrical Networks.",
International Journal of Critical Infrastructure, 2007.
Barrett, C., K. Bisset, J. Chen, S. Eubank, B. Lewis, A. V. S. Kumar, M. Marathe, and H. Mortveit,
"Effect of Public Policies and Individual Behavior on the Co-evolution of Social Networks and Infectious Disease Dynamics",
DIMACS Workshop on Computational Methods for Dynamic Interaction Networks, Rutgers University, Septermber, 2007.
Eubank, S., A. V. S. Kumar, and M. Marathe,
Epidemiology and wireless communication tight analogy or loose metaphor,
: Bio-Inspired Computing and Communication, Springer Verlag. In press, 2007.
Barrett, C., B. Lewis, J. Chen, A. V. S. Kumar, S. Eubank, M. Marathe, and H. Mortveit,
"Interactions among human behavior, social networks, and societal infrastructures: A case study in computational epidemiology.",
Ravi S, Shukla S (eds.), Fundamental Problems in Computing: Essays in Honor of Professor Daniel J. Rosenkrantz. Springer Verlag, Vol. In press December, 2007.
Barrett, C., K. Bisset, S. Eubank, A. V. S. Kumar, M. Marathe, and H. Mortveit,
"Modeling and Simulation of Large Biological, Information and Socio-Technical Systems: An Interaction-Based Approach",
Proceedings of the Short Course on Modeling and Simulation of Biological Networks, AMS Lecture Notes, Series: PSAPM, revised and accepted, January 2007. In Press., 2007.
2006
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan,
"Provable Algorithms for Parallel Generalized Sweep Scheduling.",
Journal of Parallel and Distributed Computing, vol. 66, no. 6, pp. 807-821, 2006.
Duncan, C., S. Kobourov, and A. V. S. Kumar,
"Optimal Constrained Graph Exploration",
Transactions of Algorithms, vol. 2, no. 3, pp. 380-402, 2006.
Eidenbenz, S., A. V. S. Kumar, and S. Zust,
"Equilibria in Topology control games for ad hoc networks",
Mobile Networks and Applications, vol. 11, pp. 143-159, 2006.
Chen, J., A. V. S. Kumar, A. Marathe, and K. Atkins,
"Model Based Spatial Data Mining for Power Markets.",
SIAM-DM 2006 Workshop on Spatial Data Mining, April, 2006.
Atkins, K., J. Chen, A. V. S. Kumar, and A. Marathe,
"Structural Properties of Electrical Networks",
3rd International Conference on Critical Infrastructures, Septermber, 2006.
Atkins, K., J. Chen, A. V. S. Kumar, M. Macauley, and A. Marathe,
"Locational Market Power in Power Markets",
29th IAEE International Conference, June, 2006.
Barrett, C., G. Istrate, A. V. S. Kumar, M. Marathe, S. Thite, and S. Thulasidasan,
"Strong Edge Coloring for Channel Assignment in Wireless Radio Networks.",
IEEE International Workshop on ”Foundation and Algorithms for Wireless Networking (FAWN’2006), 2006.
Sundaram, R., A. V. S. Kumar, M. Marathe, M. Thakur, and S. Thulasidasan,
"Scaling Laws for the Internet over Urban Regions.",
ISMA 2006 WIT:Workshop on the Internet Topology, May, 2006.
Eubank, S., A. V. S. Kumar, M. Marathe, A. Srinivasan, and N. Wang,
"Structure of Social Contact Networks, and their impact on Epidemics.",
AMS-DIMACS Special Issue on Epidemiology, 2006.
2005
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan,
"Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints",
Algorithmica, Special issue, 2005.
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan,
"Approximation Algorithms for Scheduling on Multiple Machines.",
Proc. of the 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS), 2005.
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan,
"Scheduling on Unrelated Machines Under Tree-Like Precedence Constraints.",
Proc. op APPROX-RANDOM 2005, Springer Verlag LNCS, vol. 3624, pp. 146-157, 2005.
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan,
"Algorithmic Aspects of Capacity in Wireless Networks",
ACM SIGMETRICS, 2005.
Kumar, A. V. S., M. Marathe, S. Parthasarathy, A. Srinivasan, and S. Zust,
"Provable Algorithms for Parallel Sweep Scheduling on Unstructured Meshes.",
International Parallel and Distributed Processing Symposium (IPDPS), 2005.
Barrett, C., M. Drozda, D. Engelhart, A. V. S. Kumar, M. Marathe, M. Morin, S. S. Ravi, and J. P. Smith,
"Understanding Protocol Performance and Robustness of Ad hoc Networks Through Structural Analysis",
Proc. International Conference onWireless and Mobile Computing, Networking and Communications (WiMob 2005), 2005.
,
Lecture Notes in Computer ScienceApproximation, Randomization and Combinatorial Optimization. Algorithms and TechniquesScheduling on Unrelated Machines Under Tree-Like Precedence Constraints,
, vol. 3624, Berlin, Heidelberg, Springer Berlin Heidelberg, pp. 146 - 157, 2005.
2004
Eubank, S., H. Guclu, A. V. S. Kumar, M. Marathe, A. Srinivasan, Z. Toroczkai, and N. Wang,
"Modeling disease outbreaks in realistic urban social networks",
Nature, vol. 429, pp. 180-184, 2004.
Balakrishnan, H., C. Barrett, A. V. S. Kumar, M. Marathe, and S. Thite,
"The distance-2 matching problem and its relationship to the MAC-layer capacity of ad hoc networks",
IEEE Journal on Selected Areas in Communication, vol. 22, no. 6, pp. 1069-1079, 2004.
Kumar, A. V. S., M. Marathe, S. Parthasarathy, and A. Srinivasan,
"End-to-end packet scheduling in ad hoc networks",
ACM Symposium on Discrete Algorithms (SODA), 2004.
Eubank, S., A. V. S. Kumar, M. Marathe, A. Srinivasan, and N. Wang,
"Structural and Algorithmic aspects of massive social networks",
ACM Symposium on Discrete Algorithms (SODA), 2004.
Barrett, C., S. Eubank, A. V. S. Kumar, and M. Marathe,
"Understanding Large-Scale Social and Infrastructure Networks: a Simulation Based Approach",
SIAM News, vol. 37, 2004.
2003
Kumar, A. V. S., and R. Hariharan,
"Covering Rectilinear Polygons with Axis-Parallel Rectangles",
SIAM Journal of Computing, vol. 32, no. 6, pp. 1509-1541, 2003.
Chandru, V., A. DuttaSharma, and A. V. S. Kumar,
"The Algorithmics of Folding Proteins on Lattices",
Discrete Applied Mathematics, vol. 127, no. 1, pp. 145-161, 2003.
Eidenbenz, S., A. V. S. Kumar, and S. Zust,
"Equilibria in Topology control games for ad hoc networks",
proceedings of the Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications and Principles of Mobile Computing (DIALPOMC), Septermber, 2003.
2002
Kumar, A. V. S., and M. Marathe,
"Improved Results for Stackelberg Scheduling Strategies.",
The 29th International Colloquium on Automata, Languages and Programming, 2002 (ICALP), Lecture Notes in Computer Science, 2380, Springer, 2002.
2001
Kumar, A. V. S., and R. Hariharan,
"Markovian Coupling v/s Conductance for the Jerrum-Sinclair Chain.",
Random Structures and Algorithms, vol. 18, no. 1, pp. 1-17, 2001.
Duncan, C., S. Kobourov, and A. V. S. Kumar,
"Optimal Constrained Graph Exploration",
Proceedings of the 12th ACM Symposium on Discrete Algorithms (SODA), pp. 807-814, 2001.
Krysta, P., and A. V. S. Kumar,
"Approximation algorithms for minimum size 2-connectivity problems.",
Proceedings of the 18th International Symposium on Theoretical Aspects of Computer Science (STACS), Lecture Notes in Computer Science, n. 2010, Springer, pp. 431- 442, 2001.
2000
Kumar, A. V. S., S. Arya, and R. Hariharan,
"Hardness of Set Covering with Intersection 1",
Proceedings of the 27th International Colloquium on Automata, Languages and Programming (ICALP), Lecture Notes in Computer Science, vol 1853, pp 624-635, 2000, 2000.
1999
Kumar, A. V. S., and R. Hariharan,
"Markovian Coupling v/s Conductance for the Jerrum-Sinclair Chain",
Proceedings of the 40th Annual IEEE Symposium on Foundations of Computer Science (FOCS), pp. 241-252, 1999.
Kumar, A. V. S., and R. Hariharan,
"Covering Rectilinear Polygons with Axis-Parallel Rectangles",
Proceedings of the 31st Annual ACM Symposium on Theory of Computing (STOC), pp. 445-454, 1999.
1996
Kumar, A. V. S.,
"Recognition of Counting and Balancing Networks is Hard",
National Seminar on Theoretical Computer Science, India, July, 1996.
Please see projects at: http://ndssl.vbi.vt.edu/people/vskumar.html