Recent Papers

• Online Maintenance of Very Large Random Samples on Flash Storage [pdf]
  Suman Nath and Phillip B. Gibbons
  VLDB 2008
• Energy-Aware Server Provisioning and Load Dispatching for Connection-Intensive Internet Services [pdf]
  Gong Chen , Wenbo He, Jie Liu, Suman Nath, Leonidas Rigas, Lin Xiao, and Feng Zhao
  USENIX NSDI 2008
• COLR-Tree: Communication Efficient Spatio-Temporal Index for a Sensor Data Web Portal [pdf]
  Yanif Ahmad and Suman Nath
  ICDE 2008
  Awarded Best Paper!
• SenseWeb: An Infrastructure for Shared Sensing [pdf]
  Aman Kansal, Suman Nath, Jie Liu, and Feng Zhao
  IEEE Multimedia. Vol. 14, No. 4, pp. 8-13, October-December 2007
• Communicating via Fireflies : Geographic Routing on Duty-cycled Nodes [pdf] [ppt]
  Suman Nath and Phillip B. Gibbons
  ACM/IEE IPSN 2007 
• FlashDB: Dynamic Self-tuning Database for NAND Flash [pdf] [ppt]
  Suman Nath and Aman Kansal
  ACM/IEEE IPSN 2007
• Data Management in the Worldwide Sensor Web [pdf]
  Magdalena Balazinska, Amol Deshpande, Michael Franklin, Phil Gibbons,
  Jim Gray, Mark Hansen, Michael Liebhold, Suman Nath, Alex Szalay, and Vincent Tao
  IEEE Pervasive Computing. Volume 6. Number 2, April-June 2007.
• SensorMap for Wide-Area Sensor Webs [pdf]
  Suman Nath, Jie Liu, and Feng Zhao
  IEEE Computer Magazine, vol. 40, no.7, July 2007
• Subtlties in Tolerating Correlated Failures [pdf]
  Suman Nath, Haifeng Yu, Phillip B. Gibbons, and Srini Seshan
  USENIX NSDI 2006.
• Availability of Multi-object Operations [pdf]
  Haifeng Yu,  Phillip B. Gibbons, and Suman Nath
  USENIX NSDI 2006.
  Awarded Best Paper!
• Challenges in Building a Portal for Sensors World-Wide
  Suman Nath, Jie Liu, and Feng Zhao
  First Workshop on World-Sensor-Web: Mobile Device Centric Sensory Networks and Applications (WSW'2006), collocated with SenSys 06
• SenseWeb: Browsing the Physical World in Real Time
  Andre Santanche, Suman Nath, Jie Liu, Bodhi Priyantha, and Feng Zhao
  Demo Abstract, ACM/IEEE IPSN 2006.

2001 - 2005

• Tributaries and Deltas: Efficient and Robust Aggregation in Sensor Network Streams [ps][pdf]
  Amit Manjhi, Suman Nath, and Phillip B. Gibbons
  ACM SIGMOD 2005.
• Adaptive Data Placement for Wide-Area Sensing Services [ps][pdf]
  Suman Nath, Phillip B. Gibbons, and Srinivasan Seshan
  USENIX FAST 2005.
• Database-centric Programming for Wide-area Sensor Systems [ps][pdf]
  Shimin Chen, Phillip B. Gibbons, and Suman Nath
  First International Conference on Distributed Computing in Sensor Systems (DCOSS) 2005.
• IrisNet: A Planetary-Scale Architecture for Multimedia Sensors[ps][pdf]
  Jason Campbell, Phillip B. Gibbons, Suman Nath, Padmanabhan Pillai, Srini Seshan, and Rahul Sukthankar
  ACM Multimedia 2005 (Invited paper).
• Synopsis Diffusion for Robust Aggregation in Sensor Networks [ps][pdf]
  Suman Nath, Phillip B. Gibbons, Srinivasan Seshan, and Zachary Anderson
  ACM SenSys 2004.
• Beyond Availability: Towards a Deeper Understanding of Machine Failure Characteristics in Large Distributed Systems [ps][pdf]
  Praveen Yalagandula, Suman Nath, Haifeng Yu, Phillip B. Gibbons, Srinivasan Seshan
  First Workshop on Real, Large Distributed Systems (WORLDS '04).
• A Distributed Filtering Architecture for Multimedia Sensors [ps][pdf]
  Suman Nath, Yan Ke, Phillip B. Gibbons, Brad Karp, Srinivasan Seshan
  First Workshop on Broadband Advanced Sensor Networks (BaseNets), 2004.
  Awarded Best Paper!
• Choosing Beacon Period for Improved Response Time for Wireless HTTP Clients.[ps]
  Suman Nath, Zachary Anderson, and Srinivasan Seshan.
  In Proc. of the Second ACM International  Workshop on Mobility Management and Wireless Access (MobiWac), 2004.
• Cache-and-Query for Wide Area Sensor Databases, [ps][pdf]
  Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan,
  ACM SIGMOD 2003.
• Historical Queries in IrisNet [pdf]
  Suman Nath
  Included in HotDB'02:Hot Topics in Database Systems. CMU Technical Report TR-03-176, August 2003.  
• IrisNet: Internet-Scale Resource-Intensive Sensor Network Services, [ps][pdf]
  Amol Deshpande, Suman Nath, Phillip B. Gibbons, Srinivasan Seshan,
  Short paper and demo, ACM SIGMOD 2003.
  Demonstrates a Parking Space Finder service built on IrisNet 
• IrisNet: An Architecture for Internet-scale Sensing Services [ps][pdf]
  Suman Nath, Amol Deshpande, Yan Ke, Phillip B. Gibbons, Brad Karp, Srinivasan Seshan
  Demo at VLDB 2003.
  Demonstrates a real Distributed Infrastructure (PlanetLab) Monitoring service and a toy Parking Space Finder service built on IrisNet.
• IrisNet: An Architecture for Internet-scale Sensing Services [ps][pdf]
  Suman Nath, Yan Ke, Amol Deshpande, Phillip B. Gibbons, Brad Karp, Srinivasan Seshan
  Demo at SenSys 2003.
  Demonstrates a real Near-shore Ocean Monitoring service and a toy Parking Space Finder service built on IrisNet.
• IrisNet: An Architecture for a World-Wide Sensor Web [ps (Large, 10MB!)][pdf]
  Phillip B. Gibbons, Brad Karp, Yan Ke, Suman Nath, Srinivasan Seshan
  IEEE Pervasive Computing, 2003.
• Adaptive Data Placement for Wide-Area Sensing Services [ps][pdf]
  Suman Nath, Phillip B. Gibbons, Brad Karp, and Srinivasan Seshan
  Poster at SOSP 2003.
• IrisNet: An Architecture for Compute-Intensive Wide-Area Sensor Network Services, [ps][pdf]
  Suman Nath, Amol Deshpande, Yan Ke, Phillip B. Gibbons, Brad Karp, Srinivasan Seshan.
  Intel Research Pittsburgh Technical Report IRP-TR-02-10, December 2002.
  
• Mining a World of Smart Sensors, [ps][pdf]
  Suman Nath, Amol Deshpande, Phillip B. Gibbons, Srinivasan Seshan,
  Student poster at Mobicom 2002,
  Extended abstract to appear in Mobile Computing and Communications Review (MC2R), Volume 7, Issue 1 (January 2003).
• Multi-Modal Network Protocols: Adapting to Highly Variable Operating Conditions [ps] [pdf]
  Aditya Akella, Ashwin Bharambe, Suman Nath, and Srini Seshan.
  CMU SCS Technical Report Number CMU-CS-02-170
• RSVP-SQoS : A Secure RSVP Protocol.[ps]
  Vanish Talwar, Suman Kumar Nath, and Klara Nahrstedt.
  In Proc. of IEEE International Conference on Multimedia and Expo 2001 (ICME2001), Tokyo, Japan, August, 2001.
• Configuration Caching and Swapping. [ps][pdf]
  Suraj Sudhir, Suman Nath, Seth Goldstein.
  In Proc. of the 11th International Conference on Field Programmable Logic (FPL 2001), Vol 2147 of Springer Verlag Lecture Notes in Computer Science, pp. 192-202. Belfast, UK, Aug 2001.

2000 and before

• The Minimum Connection Time Problem.
  M. Kaykobad, Suman Kumar Nath, F.J.M. Salzborn.
  In Proc. of Proceedings of ICECE- 2001, pp. 302-306, Dhaka, Bangladesh.
• The Heap-Merge Sort,
  Rezaul Alam Chowdhury, Suman Kumar Nath and M. Kaykobad.
  Computer and Mathematics with Applications, vol. 39(7-8), pp. 193-197, 2000.
• Simplified Complexity Analysis of McDiarmid and Reed's Variant of Bottom-up Heap Sort.
  Rezaul Alam Chowdhury, Suman Kumar Nath and M. Kaykobad,
  International Journal of Computer Mathematics, Vol. 73, pp. 293-297, 2000.
• Min-Max Fine Heap.
  Suman Kumar Nath, Rezaul Alam Chowdhury and M. Kaykobad.
  In Proc. of the International Conference on Computer and Information Technology (ICCIT)-1999, pp. 6-10, Sylhet, Bangladesh, 1999.
• On Average Edge Length of Minimum Spanning Tree.
  Suman Kumar Nath, Rezaul Alam Chowdhury and M. Kaykobad,
  Information Processing Letters (IPL), vol. 70(5), pp. 241-143, 1999.
• Majority Spanning Trees and Their Applications.
  Suman Kumar Nath, M. Kaykobad and  Rezaul Alam Chowdhury.
  In Proc. of the International Conference on Computer and Information Technology-1998, pp. 33-36, Dhaka, Bangladesh, 1998.
• On Some Classes of Spanning Tree
  Suman Kumar Nath, M. Kaykobad and  Rezaul Alam Chowdhury.
  Proc. of the International Conference on Computer and Information Technology-1998, pp. 42-44, Dhaka, Bangladesh, 1998.
• An Efficient Preprocessor for Solving Systems of Linear Equations.
  M. Kaykobad, Md. Sanaul Hoque, Md. Mostofa Akber and Suman Kumar Nath,
  International Journal of Computer Mathematics, vol. 64, pp. 309-315, 1997.
• An Algorithm for Ranking Objects with Weights
  Suman Kumar Nath and M. Kaykobad.
  In Proceedings of the National conference on Computer and Information  Systems, pp. 21-26, Dhaka, Bangladesh, 1997.