T. V. Lakshman

Crawford Hill, NJ, USA


  • Ph.D. (Computer Science), University of Maryland

Professional activities

  • Editor, ACM/IEEE Transactions on Networking, 1996-2002
  • Editor, IEEE Transactions on Mobile Computing (2007-2011)
  • Guest Editor, IEEE Communications Magazine
  • Member, NSF GENI Backbone Network Working Group (2006-7)
  • Served on steering committees, program committees, or as Area Chair of numerous IEEE and ACM conferences related to Networking: IEEE Infocom, ACM SIGCOMM, ACM SIGMETRICS, ACM Mobicom, IEEE High Performance Distributed Computing, ITC Specialist Seminar on Internet Traffic, etc.

Selected articles and publications


"Long Range Dependence and Queueing Effects for VBR Video", D. P. Heyman and T. V. Lakshman,  in Self-Similar Network Traffic and Performance Evaluation, Eds:  K. Park and W. Willinger,  Wiley Inter-Science.

"Advances in Oblivious Routing of Internet Traffic",  M. Kodialam, T. V. Lakshman, S. Sengupta, in Performance Modeling and Engineering,  Eds:  Z. Liu,  C. H. Xia, Springer 2008.

"Fast Packet Pattern-Matching Algorithms",  F. Yu, Y. Diao, R. Katz, T. V. Lakshman, in Algorithms for Next-Generation Networks, Eds:  G. Cormode, M. Thottan, Springer.


1 8,631,043  Method and apparatus for generating a shape graph from a binary trie 
2 8,566,373  Probabilistic fingerprint checking for preventing data leakage 
3 8,432,787  Softrouter protocol disaggregation 
4 8,369,333  Method and apparatus for transparent cloud computing with a virtualized network infrastructure 
5 8,289,851  Lightweight bandwidth-management scheme for elastic traffic 
6 8,266,506  Method and apparatus for multiset membership testing using combinatorial bloom filters 
7 8,250,600  Advertisement scheduling in a packet-based media-delivery system 
8 8,250,016  Variable-stride stream segmentation and multi-pattern matching 
9 8,218,452  Network detection of real-time applications using incremental linear regression 
10 8,194,535  Efficient and robust routing of potentially-variable traffic in IP-over-optical networks with resiliency against router failures 
11 8,179,898  Packet processing using braided tries 
12 8,068,408  Softrouter protocol disaggregation 
13 8,054,760  Line-rate, real-time-traffic detector 
14 8,045,453  Methods and systems for alleviating congestion in a connection-oriented data network 
15 8,027,245  Efficient and robust routing of potentially-variable traffic for path restoration following link failure 
16 8,018,940  Network address lookup based on bloom filters 
17 7,978,594  Efficient and robust routing of potentially-variable traffic with local restoration against link failures 
18 7,961,731  Method and system for real-time detection of hidden traffic patterns 
19 7,957,272  Method and apparatus for coincidence counting for estimating flow statistics 
20 7,957,266  Efficient and robust routing independent of traffic pattern variability 
21 7,930,547  High accuracy bloom filter using partitioned hashing 
22 7,808,923  High-speed traffic measurement and analysis methodologies and protocols 
23 7,729,257  Method and apparatus for link transmission scheduling for handling traffic variation in wireless mesh networks 
24 7,715,382  Softrouter 
25 7,710,953  Method and apparatus for operating fast switches using slow schedulers 
26 7,653,007  Per-flow traffic estimation 
27 7,639,611  Method and apparatus for payload-based flow estimation 
28 7,633,867  Capacity allocation for networks having path length routing constraints 
29 7,593,348  Traffic-independent allocation of working and restoration capacity in networks 
30 7,558,209  Maximum-throughput routing of traffic in the hose model 
31 7,489,638  Scheduling with delayed graphs for communication networks 
32 7,460,487  Accelerated per-flow traffic estimation 
33 7,433,315  Method for fast network re-optimization 
34 7,398,438  Method and apparatus for improved routing in connectionless networks 
35 7,397,766  High-speed traffic measurement and analysis methodologies and protocols 
36 7,397,761  Routing restorable service-level-guaranteed connections using maximum 2-route flows 
37 7,394,763  Routing for networks with content filtering 
38 7,359,384  Scheduling of guaranteed-bandwidth low-jitter traffic in input-buffered switches 
39 7,298,704  Dynamic path routing with service level guarantees in optical networks 
40 7,263,100  Capacity allocation for fast path restoration 
41 7,124,187  Routing of bandwidth guaranteed paths with restoration in an information network 
42 6,996,065  Dynamic backup routing of network tunnel paths for local restoration in a packet network 
43 6,992,979  Maintaining information to optimize restorable dynamic routing with shared backup 
44 6,560,198  Method and system for stabilized random early detection using packet sampling 
45 6,452,933  Fair queuing system with adaptive bandwidth redistribution 
46 6,341,130  Packet classification method and apparatus employing two fields 
47 5,951,651  Packet filter system using BITMAP vector of filter rules for routing packet through network 
48 5,650,993  Drop from front of buffer policy in feedback networks 
49 5,539,559  Apparatus and method for photonic contention resolution in a large ATM switch 
50 5,537,446  Smoothing delay-sensitive traffic offered to asynchronous transfer mode networks
51 6,594,268  Adaptive routing system and method for QOS packet networks
52 6,584,071  Routing with service level guarantees between ingress-egress points in a packet network
53 6,538,991  Constraint-based routing between ingress-egress points in a packet network
54 6,353,616  Adaptive processor schedulor and method for reservation protocol message processing
55 6,289,013  Packet filter method and apparatus employing reduced memory
56 6,269,078  Method and apparatus for supporting compressed video with explicit rate congestion control
57 6,092,115  Method for supporting per-connection queuing for feedback-controlled traffic
58 6,078,564  System for improving data throughput of a TCP/IP network connection with slow return channel