AMES-Ring: Access Mechanism for Efficient Sharing in Ring Networks
Srinivasan Ramasubramanian and Arun K. Somani

This section is intended for short articles on interesting problems.

Srinivasan Ramasubramanian, "An intriguing Digital Logic Problem - How fundamental is an Inverter?" May 3, 2007. [ PDF ] [ Inverter5bit.v ] [ Inverter4bit. v ]

Srinivasan Ramasubramanian, "A Systematic Method to Generate Gray Code Sequences to Count Upto Arbitrary Even Numbers," May 29, 2007. [ PDF ]

S. Ramasubramanian and S. Subramaniam, "Path Selection Algorithms for Dual Link Failure Resiliency," Handbook of Graph Algorithms (Volume 2) - Applications, Editors: K. Thulasiraman, A. K. Somani, and S. Vrudhula, CRC-Press (to be published).

1. S. Ahuja, S. Ramasubramanian, and M. Krunz, "Single Link Failure Detection in All-Optical Networks Using Monitoring Cycles and Paths," accepted for publication in IEEE/ACM Transactions on Networking. [ PDF ]
   
   
2. S. Ahuja and S. Ramasubramanian, "All-to-all disjoint multipath routing using cycle embedding," in Elsevier Computer Networks: The International Journal of Computer and Telecommunication Networking, vol. 52, no. 7, May 2008, pp. 1506-1517. [ PDF ]
   
   
3. G. Jayavelu, S. Ramasubramanian, and O. Younis, "Maintaining Colored Trees for Disjoint Multipath Routing Under Node Failures," accepted for publication in IEEE/ACM Transactions on Networking. [ PDF ]
   
   
4. O. Younis, M. Krunz, and S. Ramasubramanian, "Location-unaware coverage in wireless sensor networks," in Elsevier Ad Hoc Networks Journal, vol. 6, no. 7, September 2008, pp. 1078-1097. [ PDF ]
   
   
5. O. Younis, S. Ramasubramanian, and M. Krunz, "Operational range assignment in location-unaware sensor and actor networks," accepted for publication in Journal of Ad Hoc and Sensor Wireless Networks, vol. 5, no. 1-2, November 2007. [ PDF ]
   
   
6. S. Ramasubramanian, "Supporting multiple protection strategies in optical networks," accepted for publication in IEEE/ACM Transactions on Networking. [ PDF ]
   
   
7. S. Ramasubramanian and A. K. Somani, "MICRON: A framework for connection establishment in optical networks," accepted for publication in IEEE/ACM Transactions on Networking. [ PDF ]
   
   
8. S. Ramasubramanian and A. Chandak, "Dual-link failure resiliency through backup link mutual exclusion," accepted for publication in IEEE/ACM Transactions on Networking. [ PDF ]
   
   
9. S. Ramasubramanian, M. Harkara, and M. Krunz, "Linear time distributed construction of colored trees for disjoint multipath routing," in Elsevier Computer Networks Journal, December 2006. [ PDF ]
   
   
10. S. Ramasubramanian, H. Krishnamoorthy, and M. Krunz, "Disjoint multipath routing using colored trees," in Elsevier Computer Networks Journal, November 2006. [ PDF ]
    
    
11. O. Younis, M. Krunz, and S. Ramasubramanian, "Node Clustering in Wireless Sensor Networks: Recent Developments and Deployment Challenges," in IEEE Network - Special Issue on Wireless Sensor Networking, vol. 20, no. 3, May/June 2006, pp. 20-25. [ PDF ]
    
    
12. S. Ramasubramanian and A. Harjani, "Comparison of failure dependent protection strategies in optical networks," in Kluwer Photonic Network Communications Journal, September 2006, pp. 195-210. [ PDF ]
    
    
13. K. Sathyamurthy and S. Ramasubramanian, "Benefits of link protection at connection granularity," in Kluwer Photonic Network Communications Journal, vol. 11, March 2006, pp. 185-197. [ PDF ]
    
    
14. S. Ramasubramanian and A. K. Somani, "Analysis of optical networks with heterogeneous grooming architectures," in IEEE/ACM Transactions on Networking, vol. 12, no. 5, October 2004, pp. 931-943. [ PDF ]
    
    
15. J. Fang, R. Srinivasan, and A. K. Somani, "Performance analysis of WDM optical networks with wavelength usage constraint," in  Photonic Network Communications, 5(2), March 2003, pp. 137-146. [ PDF ]
    
    
16. R. Srinivasan and A. K. Somani, "Dynamic routing in WDM grooming networks,"  in Photonic Network Communications, 5(2), March 2003, pp. 123-135.  [ PDF ]
    
    
17. R. Srinivasan and A. K. Somani, "On achieving fairness and efficiency in high-speed shared medium networks,"  in IEEE/ACM Transactions on Networking, vol. 11, no. 1, February 2003, pp. 111 - 124. [ PDF ]
    
    
18. R. Srinivasan and A. K. Somani, "A generalized framework for analyzing time-space switched optical networks," in IEEE Journal of Selected Areas in Communications -- Special issue on WDM-based network architectures, January 2002, pp. 202-215. [ PDF ]
    
    

UNDER REVIEW

1. S. Ahuja, S. Kini, and S. Ramasubramanian, "Bounds on Coverage Time and Node Density for Multi-Modality Sensing," submitted to Elsevier Ad Hoc Networks Journal.
   
   

1. S. Ahuja, A. Gopalan, and S. Ramasubramanian, "Joint routing and channel assignment in multi-channel wireless infrastructure networks," to appear in Proceedings of BROADNETS 2008, London, UK, September 2008. [ PDF ]
   
   
2. S. Ahuja and S. Ramasubramanian, "Analyzing channel assignment with rearrangement in multi-channel wireless line newtorks," to appear in Proceedings of LANMAN Workshop 2008, Cluj-Napoca, Transylvania, Romania, September 2008. [ PDF ]
   
   
3. S. Ahuja, S. Ramasubramanian, and M. Krunz, "SRLG failure localization in all-optical networks using monitoring cycles and paths," to appear in Proceedings of IEEE INFOCOM 2008, Phoenix, AZ, May 2008. (Acceptance rate: 21%) [ PDF ]
   
   
4. O. Younis, S. Ramasubramanian, and M. Krunz, "Coverage without location information," in Proceedings of IEEE International Conference on Network Protocols (ICNP), Beijing, China, October 2007, pp. 51 - 60. (Acceptance rate: 14.5%) [ PDF ]
   
   
5. S. K. Ahuja and S. Ramasubramanian, "Enhancing Robustness Under Dual-Link Failures", in Proceedings of IEEE International Conference on Computer Communications and Networks (ICCCN), Honolulu, Hawaii, August 2007, pp. 510 - 515. [ PDF ]
   
   
6. S. Kini and S. Ramasubramanian, "SenNetSim: A GUI-based simulator for sensor networks," DEMO Paper, to appear in Proceedings of IEEE Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), San Diego, California, June 2007, pp. 703 - 704. [ PDF ]
   
   
7. O. Younis, M. Krunz, and S. Ramasubramanian, "A framework for resilient online coverage in sensor networks," to appear in Proceedings of IEEE Conference on Sensor, Mesh, and Ad Hoc Communications and Networks (SECON), San Diego, California, June 2007, pp. 540 - 549. [ PDF ]
   
   
8. O. Younis, S. Ramasubramanian, and M. Krunz, "Location-Unaware Sensing Range Assignment in Sensor Networks," in Proceedings of IFIP Networking, Atlanta, Georgia, May 2007, pp. 120 - 129. (Acceptance rate: 21.8%) [ PDF ]
   
   
9. P. Thulasiraman, S. Ramasubramanian, and M. Krunz, "Disjoint multipath routing to two distinct drains in a multi-drain sensor network," in Proceedings of IEEE INFOCOM, Anchorage, Alaska, May 2007, pp. 643 - 651. (Acceptance rate: 18%) [ PDF ]
   
   
10. P. Thulasiraman, S. Ramasubramanian, and M. Krunz, "Disjoint multipath routing in dual homing networks using colored trees," in Proceedings of GLOBECOM - Wireless Ad Hoc and Sensor Network Symposium, San Francisco, November/December 2006, pp. 1 - 5. [ PDF ]
    
    
11. R. Balasubramanian, S. Ramasubramanian, and A. Efrat, "Coverage time characteristics in sensor networks," in IEEE International Conference on Mobile Ad-hoc and Sensor Systems (Poster paper), Vancouver, BC, October 2006, pp. 566 - 569. (Acceptance rate: (49 Regular + 27 Poster)/196 = 38.8%) [ PDF ]
    
    
12. J. Arango, A. Efrat, S. Ramasubramanian, and M. Krunz, "Onroad vehicular broadcast," in IEEE International Conference on Computer Communications and Networks (ICCCN) - Sensors and Ad Hoc Networks Symposium, Arlington, VA, October 2006, pp. 49 - 55. (Acceptance rate: 71/221 = 32.1%) [ PDF ]
    
    
13. R. Balasubramanian and S. Ramasubramanian, "Minimizing Average Path Cost in Colored Trees for Multipath Routing," in IEEE International Conference on Computer Communications and Networks (ICCCN) - Sensors and Ad Hoc Networks Symposium, Arlington, VA, October 2006, pp. 185 - 190. (Acceptance rate: 71/221 = 32.1%) [ PDF ]
    
    
14. J. Arango, A. Efrat, S. Ramasubramanian, M. Krunz and S. Pink, "Retransmission and backoff strategies for broadcasting in multi-hop wireless networks," in Proceedings of BROADNETS - Wireless Communications, Networks, and Systems Symposium, San Jose, October 2006. [ PDF ]
    
    
15. S. Ahuja, M. Krunz, and S. Ramasubramanian, "Wavelength Assignment in Optical Networks with Imprecise Network State Information," in Proceedings of BROADNETS - Optical Communications, Networks, and Systems Symposium, San Jose, October 2006. [ PDF ]
    
    
16. S. Ramasubramanian, M. Harkara, and M. Krunz, "Distributed linear time construction of colored trees for disjoint multlipath routing," in Proceedings of IFIP Networking, Coimbra, Portugal, May 2006, pp. 1026-1038. (Acceptance rate: 90/440 = 20.5%) [ PDF ]
    
    
17. S. Ramasubramanian, I. Djordjevic, and B. Vasic, "Finite Shift-Invariant Optical Orthogonal Codes for Quasi-Synchronous Communication Systems," in Proceedings of the International Conference on Communications (ICC), Istanbul, Turkey, June 2006, pp. 2847-2852. (Acceptance: 982 out of 2517 papers. 39% ) [ PDF ]
    
    
18. A. Chandak and S. Ramasubramanian, "Dual-link failure resiliency through backup link mutual exclusion," in Proceedings of IEEE BROADNETS, Boston, MA, USA, October 2005, pp. 258-267. [ PDF ]
    
    
19. S. Ramasubramanian and A. Harjani, "DIVERSION: A trade-off between link and path protection strategies," in Proceedings of 9th Conference on Optical Network Design and Modelling (ONDM), February 2005, pp. 321-334. [ PDF ]
    
    
20. K. Sathyamurthy and S. Ramasubramanian, "Benefits of link protection at connection granularity," in Proceedings of IEEE International Conference on Broadband Networks, October 2004, pp. 300-309. [ PDF ]
    
    
21. S. Ramasubramanian, "On failure dependent protection in optical grooming networks," in Proceedings of International Conference on Dependable Systems and Networks, June-July 2004, pp. 440-449. [ PDF ]
    
    
22. S. Dasika, S. Vrudhula, K. Chopra, R. Srinivasan, "A framework for battery-aware sensor management," in Proceedings of Conference on Design, Automation, and Test in Europe (DATE), February 2004, pp.962-967. [ PDF ]
    
    
23. R. Srinivasan, "MICRON: A framework for connection establishment in optical networks," in Proceedings of OPTICOMM, Dallas, October 2003, pp. 139-150.  [ PDF ]
    
    
24. R. Srinivasan and A. K. Somani, "Analysis of WDM grooming networks with heterogeneous switching architectures," in Proceedings of the Seventh Working Conference on Optical Networks Design and Modelling, Budapest, February 2003. [ PDF ]
    
    
25. A. K. Somani, M. Sridharan, and R. Srinivasan, "Dynamic routing in survivable WDM networks," in Proceedings of 40th Annual Allerton Conference on Communication, Control, and Computing, October 2002. [ PDF ]
    
    
26. R. Srinivasan and A. K. Somani, "Analysis of multi-rate traffic in WDM grooming networks," in Proceedings of International Conference on Computer Communications and Networks (ICCCN), Miami, October 2002, pp. 296-301. [ PDF ]
    
    
27. R. Srinivasan and A. K. Somani, "Request-specific routing in WDM grooming networks," in Proceedings of IEEE International Conference on Communications (ICC 2002), vol. 5, April-May 2002, pp. 2876-2880. [ PDF ]
    
    
28. M. Sridharan, R. Srinivasan, and A. K. Somani, "Dynamic routing with partial information in mesh-restorable optical networks," in the Sixth Working Conference on Optical Networks Design and Modelling, February 2002. [ PDF ]
    
    
29. J. Fang, R. Srinivasan, and A. K. Somani, "Performance analysis of WDM optical networks with wavelength usage constraint," in the Sixth Working Conference on Optical Networks Design and Modelling, February 2002. [ PDF ]
    
    
30. R. Srinivasan and A. K. Somani, "On the blocking performance of tree establishment in time-space switched optical networks," in Proceedings of OPTICOMM 2001, August 2001. [ PDF ]
    
    
31. R. Srinivasan and A. K. Somani, "A generalized framework for analyzing time-Space Switched Optical networks," in Proceedings of IEEE INFOCOM 2001, April 2001, pp. 179-188. [ PDF ]
    
    
32. M. Sridharan, R. Srinivasan, and A. K. Somani, "HIMAP: Architecture, Features, and Hierarchical Model Specification Techniques," in Proceedings of Performance Evaluation (TOOLS '98), Spain, September 1998.  [ Extended version - PDF ]
    
    

The technical reports given below are either: (1) extended versions of our conference papers that contain more results, proofs, etc. which are ommitted in the conference paper due to space constraints or (2) conference/journal papers that are under review. Some of our papers may have cited the technical reports as they not appeared in print by the time of the writing. The technical reports are meant for those citations to be made accessable. If the technical reports have been published, then the information will be made available.

1. S. Ramasubramanian, "Supporting multiple protection strategies in optical networks," Technical Report, Department of Electrical and Computer Engineering, University of Arizona, November 2004. [ PDF ]
   
   
2. S. Ramasubramanian and A. Chandak, "Dual link failure resiliency through backup link mutual exclusion," Technical Report, Department of Electrical and Computer Engineering, University of Arizona, December 2004. [ PDF ]
   
   
3. S. Ramasubramanian, H. Krishnamoorthy, and M. Krunz, "Disjoint multipath routing using colored trees," Technical Report, Department of Electrical and Computer Engineering, University of Arizona, September 2005. [ PDF ]