RESEARCH PUBLICATIONS

• U.S. Patents
• Book Editing and Writing
• Book Chapters
• Conference Proceedings Editing
• Wireless and Mobile Computing
• Wireless Ad hoc and Sensor Networks
• RFID Object Tracking and Security
• Pervasive Computing
• Parallel Data Structures
  
• Parallel and Distributed Algorithms/ Protocols
  
• Multiprocessor Interconnection Networks
  
• Distributed Simulation
  
• Petri Nets
  
• Graph Theory and Combinatorics
  
• Miscelleneous

U.S. Patents

• Patent #6330451; Title: Selectively Delaying Data Communications in a Wireless Communication System to Provide Voice Communications Capacity; Issued on 12/11/2001 (jointly with K. Basu, S. Sen and N. Kakani)
  
• Docket #RR2501-US; Title: A Frame Discarding Algorithm for IS-99 CDMA Radio Link Protocol(jointly with Nortel Networks)
• Docket #APP 1258-US; Title: Telecommunication Enhanced Mobile IP Architecture for Intra-Domain Mobility (jointly with Telcordia Technologies, Inc.).
• Docket #APP 1301-US; Title: Methods and Systems for a Generalized Mobility Solution Using a Dynamic Tunneling Agent (jointly with Telcordia Technologies, Inc.).
• Docket #APP 1246-US; Title: Supporing Fast Intra-Domain Handoffs and Paging in Wireless Cellular Networks (jointly with Telcordia Technologies, Inc.).

Back to the top

Book Editing and Writing

• D. J. Cook and S. K. Das, Smart Environments: Technology, Protocols and Applications, John Wiley, 2004.
• S. K. Das and K. Basu, Mobile Wireless Computing: A Quantitative Approach, Kluwer Academic Pub, 2004.

  Back to the top

Book Chapters

• S. K. Das and C. Rose, ``Coping with Uncertainty in Mobile Wireless Networks," PIMRC Special Edition, Sept 2004.
• S. K. Das, N. Banerjee and A. Roy, ``Resource Optimization in Wireless Mobile Networks using Genetic Algorithms,"
  Handbook on Bioinspired Algorithms and Applications (Eds: S. Olariu and A. Zomaya), 2004.
• S. K. Das and M. Chatterjee, ``Radio Link Protocols for 3G CDMA Systems," Resource Management in Wireless Networking (Eds: M. Cardei, I. Cardei and D.-Z. Du), Academic Pub, to appear, 2004.
• S. K. Das and A. Agah, ``Security in Wireless Mobile and Sensor Networks," Wireless Communications Systems and Networks (Ed: M. Guizani), Chapter 18, pp. 531-557, Kluwer Academic Pub, 2004.
• M. Kumar and S. K. Das, ``Efficient Information Acquisition and Dissemination in Pervasive Computing Through Caching,"
  Wireless Communications Systems and Networks (Ed: M. Guizani), Chapter 17, pp. 513-530, Kluwer Academic Pub, 2004.
• S. K. Das, A. Agah and M. Kumar, ``Security Issues in Pervasive Computing," Wireless Information Highways (Ed: D. Katsaros), to appear, 2004.
• G. V. Zaruba and S. K. Das, ``Off-the-Shelf Enablers of Ad Hoc Networks," Ad Hoc Networking ( Eds: S. Basagni, M. Conti, S. Giordano and I. Stojmenovic), Chapter 2, IEEE/Wiley, to appear, 2003.
• S. K. Das, N. Banerjee, W. Wu, S. Ganeshan, and J. Pathak, ``IP Mobility Protocols for Wireless Internet", in Mobile and Wireless Internet: Protocols, Algorithms and Systems (Eds: K. Makki, N. Pissinou, K. S. Makki, and E. K. Park),
  Chapter 6, pp. 133-163, Kluwer Academic Pub., 2003.
• S. K. Das and K. Basu, ``VoIP Service in Wireless Networks," Handbook of Wireless Internet (Eds. B. Furht and M. Ilyas), Chapter 7, pp. 149-183, CRC Press, 2003.
• S. K. Das, A. Bhattacharya, A. Roy, and A. Misra, ``Managing Location in `Universal' Location-Aware Computing," Handbook of Wireless Internet (Eds. B. Furht and M. Ilyas), Chapter 17, pp. 407-425, CRC Press, 2003.
• S. K. Das, A. Misra and S. Das, ``QoS Support in the DMA Architecture: Implementation and Performance Analysis," Annual Review of Communications, Vol. 55, 2002. (Invited Book Chapter)
• S. K. Das and K. Basu, "VOIP Services over Wireless Networks", Handbook of Wireless Internet (Eds. B. Furht and M. Ilyas), CRC Press, 2002, to appear
• S. K. Das, N. Banerjee, W. Wu, S. Ganeshan, and J. Pathak, ``IP Mobility Protocols for Wireless Internet", Wireless Internet (Ed. K. Makki), Kluwer Academic Publisher, 2003, to appear.
• A. Boukerche and S. K. Das ``Nature-Inspired Optimization Algorithms for Parallel Simulation," Solutions to Parallel and Distributed Computing Problems: Lessons from Biological Sciences (Eds. A. Y. Zomaya, F. Ercal, and S. Olariu), John Wiley, Chapter 4, pp. 87-109, 2001.
• S. K. Das, S. R. Ohring and M. Ibel, ``Communication Aspects of Fat-Tree-Based Interconnection Networks for Multicomputers," AMS-DIMACS Series on Discrete Mathematics and Theoretical Computer Science, Robust Communication Networks: Interconnection and Suvivability (Eds. N. Dean, D. F. Hsu amd R. Ravi), Vol. 53, pp. 35-60, 2000.
• M.-A. Demuynck and S. K. Das, ``B-Trees in Parallel and Distributed Processing: An Experimental Study," Parallel and Distributed Systems: Architectures, Tools and Algorithms (Ed. J. Aguilar), pp. 119-138.
• F. Sarkar, M. C. Pinotti, and S. K. Das ``Conflict-Free Data Access in Parallel Memory Systems: Algorithms and Experimental Study," Parallel and Distributed Systems: Architectures, Tools and Algorithms (Ed. J. Aguilar), pp. 159-178.
• S. K. Das and M. C. Pinotti, ``Efficient Schemes for Distributing Data on Parallel Memory Systems," AMS-DIMACS Series on Discrete Mathematics and Theoretical Computer Science, External Memory Algorithms (Eds. J. Abello and J. Vitter), Vol. 50, pp. 233-245, 1999.
• S. K. Das and M. C. Pinotti, ``Distributed Data Access in Tree-Like Structures and Multidimensional Vector Spaces -- A Survey," Distributed Data and Structures (Eds. N. Santoro and P. Widmayer), Carleton Scientific Pub., pp. 21-42, 1999.
• A. Boukerche and S. K. Das, ``Load Balancing Strategies for Parallel Simulations on a Multiprocessor Machine," The State-of-the-art in Performance Modelling and Simulation (Eds. J. Walrand, K. Bagchi and G. Zobrist), Gordon and Breach Pub, Chapter 7, pp. 135-164, 1998.
• S. K. Das and K. B. Min, ``Data Structures for Parallel Processing," Parallel and Distributed Computing Handbook (Ed. A. Zomaya), McGraw-Hill Pub., Chapter 15, pp. 429-466, 1996.
• S. K. Das and P. Ferragina, ``Parallel Dynamic Algorithms for Minimum Spanning Trees," under review for the book Progress in Parallel Algorithms (Ed. David J. Evans), Gordon and Breach Pub.
• S. Oehring, D. Hohndel, S. K. Das, ``Asymptotically Optimal Communication Algorithms on Faulty Folded Petersen Networks," Fault--Tolerant Parallel and Distributed Systems (Eds. D. Pradhan and D. Avresky), IEEE Computer Society Press, pp. 77-84, 1995.
• C. -Y. Chen and S. K. Das, ``Traversing Trees in Parallel," Advances in Parallel Computing, Vol. 2 (Ed. D. J. Evans), J.A.I. Press, England, pp. 47-80, 1992.

  Back to the top

Conference Proceedings Editing

• S. K. Das and S. R. Das (Eds.), Proceedings of 5th International Workshop on Distributed Computing (IWDC 2003), Springer-Verlag, Dec 2003.
• S. K. Das and S. Bhattacharya (Eds.), Proceedings of 4th International Workshop on Distributed
  Computing (IWDC 2002), Springer-Verlag, Vol. 2571, Dec 2002.
• A. Boukerche, S. K. Das, and S. Majumder (Eds.), Proceedings of Tenth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'02), IEEE Computer Society Press, Oct 2002.
• K. Basu, S. K. Das, and S. K. Tripathi (Eds.), Proceedings of Third ACM International Workshop on Wireless Mobile Multimedia (WoWMoM 2000), Aug 2000.
• Y. Breitbart, S. K. Das N. Santoro, and P. Widmayar (Eds.) Proceedings of the 2nd International Meeting on Distributed Data and Structures, Carleton Scientific, Canada, 1999.
• S. K. Das and K. Basu, Proceedings of Second ACM International Workshop on Wireless Mobile Multimedia (WoWMoM'99), Aug 1999.
• S. K. Das (Ed.), Proceedings of First ACM International Workshop on Wireless Mobile Multimedia (WoWMoM'98), Oct 1998.
• A. Boukerche and S. K. Das (Eds.), Proceedings of Sixth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'98), July 1998.
• A. Boukerche and S. K. Das (Eds.), Proceedings of First International Workshop on Distributed Interactive Simulation and Real-Time Systems (DIS-RT), Jan 1997

  Back to the top

Wireless and Mobile Computing

Refereed Journals

• A. Roy, S. K. Das and A. Misra, ``Exploiting Information Theory for Adaptive Mobility and Resource Management in Future Cellular Networks," IEEE Wireless Communications (Special Issue on Mobility and Resource Management, Eds: P. Lin, Y. Lin and Y. Fang), Aug 2004, to appear.
• H. Lin and S. K. Das, ``Performance Study of Link Layer and MAC Layer Protocols to Support TCP in 3G CDMA Systems," IEEE Transactions on Mobile Computing, to appear, 2004.
• Z. Wang, S. K. Das, H. Che, and M. Kumar, ``A Scalable Asynchronous Cache Consistency Scheme (SACCS) for Mobile Environments," IEEE Transactions on Parallel and Distributed Systems, to appear, 2004.
• Z. Wang, H. Che, M. Kumar and S. K. Das, ``CoPTUA: Consistent Policy Table Update Algorithm for TCAM Without Table Lock", IEEE Transactions on Computers, to appear, 2004.
• H. Lin and S. K. Das, ``ARLP: An Adaptive Link Layer Protocol to Improve TCP Performance over Wireless Fading Channels," Journal on Wireless Communication and Mobile Computing, to appear, 2004.
• H. Shen, M. Kumar, S. K. Das, and Z. Wang, ``Energy-Efficient Data Caching and Prefetching for Mobile Devices Based on Utility," ACM/Kluwer Journal on Mobile Networks and Applications (Special Issue on Mobile Services, Guest Eds: Q. H. Mahmoud and U. Varshney), to appear, 2004.
• O. Koyuncu and S. K. Das, ``Dynamic Multi-Channel Assignment Using Network Flows in Wireless Data Networks," Journal of Microprocessors and Microsystems (Special Issue on Resource Management in Wireless and Adhoc Mobile Networks), to appear, 2004.
• M. Chatterjee and S. K. Das, ``Vector Quantization Based QoS Classification for Admission Control in CDMA Systems," ACM/Kluwer Journal on Wireless Networks, to appear, 2004.
• Y. Zhang, S. K. Das, and X. Jia, ``D-CAT : An Efficient Approach for Distributed Channel Allocation in Cellular Mobile Networks," ACM Mobile Networks and Applications (Special Issue on Parallel Processing Applications in Mobile Computing, Guest Eds: M. Kumar and A. Zomaya), Vol. 9, No. 4, pp. 279-288, July 2004.
• A. Roy and S. K. Das, ``QM^2RP: A QoS-Based Mobile Multicast Routing Protocol using Multi-Objective Genetic Algorithm", ACM/Kluwer Wireless Networks Journal (Special Issue on Networking 2002 Selected Papers, Guest Eds: M. Conti and E. Gregori), Vol. 10, No. 3, pp. 271-286, May 2004.
• N. Banerjee, W. Wu, K. Basu, and S. K. Das, ``Analysis of SIP-Based Mobility Management in 4G Wireless Networks," Computer Communications (Special Issue on Advances in Future Mobile/Wireless Networks and Services, Guest Eds: S. Jha and A. Mukherjee),
  Vol 27, No. 8, pp 697-707, 2004.
• S. K. Das, S. K. Sen, K. Basu, and H. Lin, ``A Framework for Bandwidth Degradation and Call Admission Control Schemes for Multi Class Traffic in Next Generation Wireless Networks," IEEE Journal on Selected Areas in Communications (JSAC special issue on Recent Advances in Wireless Multimedia, Guest Eds: R. Shorey, et al.), Vol. 21, No. 10, pp. 1790-1802, Dec 2003.
• N. Banerjee, W. Wu, S. K. Das, S. Dawkins and J. Pathak, ``Mobility Support in Wireless Internet," IEEE Wireless Communications (Special Issue on Merging IP and Wireless Networks, Guest Eds: A. Jamalipour and P. Lorenz), Vol. 10, No. 5, pp. 54-61, Oct 2003.
• Y. Zhang, H. Takagi, K. Taira, and S. K. Das, ``Adaptive Wavelength Routing and Assignment in Optical WDM Networks," Optical Networks Magazine (Special Issue on Dynamic Optical Networking around the Corner or Light Years Away?, Guest Eds: A. Bianco and M. Baldi), Vol. 4, No. 5, pp. 86-99, Sept/Oct 2003.
• S. K. Das, K. Basu, E. Lee, and S. K. Sen, "Performance Optimization of VoIP Calls over Wireless Links Using H.323 Protocol," IEEE Transactions on Computers (Special Issue on Wireless Internet, Guest Eds: Y.B. Lin and Y.-C. Tseng), Vol. 52, No. 6, pp. 742-752, June 2003.
• W. Wu, S. K. Das, A. Misra, and S. Das, ``Qos Framework for Supporting Intra-Domain Mobility," ACM Mobile Computing and Communications Review (MC2R), Vol. 7, No. 1, Jan 2003.
• M. Chatterjee and S. K. Das, ``Resource Optimization of CDMA Systems for Supporting Integrated Voice-Data Traffic" Journal of High Speed Networks (special issue on Multimedia in Wired and Wireless Environment, Guest Eds: P. Mundur and A. Joshi), Vol. 11, No. 3/4, pp. 139-156, 2002.
• S. K. Das, K. Basu, N. Kakani, and S. K. Sen, "Performance Optimization of VoIP Calls over Wireless Links Using H.323 Protocol," IEEE Transactions on Computers (Special Issue on Wireless Internet, Guest Eds: Y.B. Lin and Y.-C. Tseng), to appear, 2002.
• J. Cao, X. Feng, J. Lu, and S. K. Das ``Mailbox-Based Scheme for Mobile Agent Communications," IEEE Computer, Sept 2002.
• Y. Zhang, S. K. Das and X. Jia, ``D-CAT : An Efficient Approach for Distributed Channel Allocation in Cellular Mobile Networks," ACM Mobile Networks and Applications (Special Issue on Parallel Processsing Applications in Mobile Computing, Guest Eds: M. Kumar and A. Zomaya), to appear, 2002.
• T. Kwon, M. Gerla, S. Das, and S. K. Das, ``Mobility Management for VoIP Service: Mobile IP vs. SIP," IEEE Wireless Communications (Special Issue on IP Multimedia in Next Generation Mobile Networks, Guest Eds: S. Apostolis and L. Merakos), Oct 2002.
• Y. Zhang, K. Taira, H. Takagi, and S. K. Das, ``Adaptive Wavelength Routing and Assignment in Optical WDM Networks," Optical Networks Magazine (Special Issue on Dynamic Optical Networking around the Corner or Light Years Away?, Guest Eds: A. Bianco and M. Baldi), to appear, 2002.
• M. Chatterjee and S. K. Das, ``Resource Optimization of CDMA Systems for Supporting Integrated Voice-Data Traffic" m Journal of High Speed Networks (special issue on Multimedia in Wired and Wireless Environment, Guest Eds: P. Mundur and A. Joshi), to appear, 2002.
• T. Kwon, Y. Choi and S. K. Das, ``Bandwidth Adaptation Algorithms for Adaptive Multimedia Services in Mobile Cellular Networks," Wireless Personal Communications, to appear, 2002.
• S. Das, A. McAuley, A. Dutta, A. Misra, K. Chakraborty, and S. K. Das, ``IDMP: An Intra-Domain Mobility Management Protocol for Next Generation Wireless Networks," IEEE Wireless Communications (Special Issue on Mobile and Wireless Internet: Architectures and Protocols, Guest Eds: P. Agrawal, G. Omidyar and A. Wolisz), Vol. 9, No. 3, pp. 38-45, June 2002.
• G. Zaruba, I. Chlamtac, and S. K. Das, ``A Prioritized Real-Time Wireless Call Degradation Framework for Optimal Call Mix Selection," ACM/Kluwer Journal on Mobile Networks and Applications (Special Issue on Analysis and Design of Multi-Service Wireless Networks), Vol. 7, No. 2, pp. 143-152, Apr 2002.
• A. Bhattacharya and S. K. Das, ``LeZi-Update: An Information-Theoretic Framework for Personal Mobility Tracking in PCS Networks," ACM/Kluwer Journal on Wireless Networks (Special Issue on selected Mobicom'99 papers, Guest Eds: T. Imilienski and M. Steenstrup), Vol. 8, No. 2-3, pp. 121-135, Mar-May 2002.
• H. Y. Youn, H.S. Kim, H. Choo, and S. K. Das, ``Rerouting for Handoff Based on the Distance in Wireless ATM Networks," Computer Communications, Vol. 25, pp. 1162-1171, 2002.
• A. Misra, S. Das, A. Dutta, A. McAuley and S. K. Das, ``IDMP-based Fast Handoffs and Paging in IP-based 4G Mobile Networks," IEEE Communications (Special Issue on 4G Mobile Technologies, Guest Ed: W. Lu), Vol. 40, No. 3, pp. 138-145, Mar 2002.
• A. Boukerche , S. K. Das, and A. Fabbri, ``SWiMNet: A Scalable Parallel Simulation Testbed for Wireless and Mobile Networks," ACM/Kluwer Journal on Wireless Networks, Vol. 7, No. 5, pp. 467-486, Sept 2001.
• A. Misra, S. Das, A. McAuley, and S. K. Das, ``Autoconfiguration, Registration and Mobility Management for Pervasive Computing", IEEE Personal Communications, (Special Issue on Pervasive Computing), Vol. 8, No. 4, pp. 24-31, Aug 2001.
• M. Chatterjee and S. K. Das, ``Performance Evaluation of a Request-TDMA/CDMA Protocol for Wireless Networks," Journal of Interconnection Networks, (Special issue on Performance Analysis of Wireless Mobile Networks), Vol. 2, No. 1, pp. 49-67, Mar 2001.
• S. K. Das, S. K. Sen, and R. Jayaram, ``D-LBSB: A Distributed Load Balancing Algorithm for Channel Assignment in Cellular Mobile Networks," Journal of Interconnection Networks (Special Issue on Mobile Computing), Vol. 1, No. 3, pp. 195-220, Dec 2000.
• S. Das, A. Misra, P. Agrawal, and S. K. Das, ``TeleMIP: Telecommunications-Enhanced Mobile IP Architecture for Fast Intradomain Mobility," IEEE Personal Communications (Special Issue on IP-Based Mobile Telecommunications Networks, Guest Editors: K. Basu, A. Campbell, and A. Joseph), Vol. 7, No. 4, pp. 50-58, Aug 2000.
• S. K. Das, R. Jayaram, N. K. Kakani, and S. K. Sen, ``A Call Admission and Control Scheme for Quality-of-Service (QoS) Provisioning in Next Generation Wireless Networks," ACM/Baltzer Journal on Wireless Networks (Special Issue on selected ICUPC'97 papers, Guest Editor: R. Rao), Vol. 6, pp. 17-30, 2000.
• Y. Zhang and S. K. Das, ``An Efficient Load-Balancing Algorithm Based on a Two-Threshold Cell Selection Scheme in Mobile Cellular Networks," Computer Communications (Special Issue on Recent Advances in Mobile Communication Networks, Guest Editor: A. Mukherjee, et al.), Vol. 23, Nos. 5-6, pp. 452-461, Mar 2000.
• K. Y. Lim, M. J. Kumar, and S. K. Das, ``Message Ring-Based Channel Reallocation for Cellular Networks," Computer Communications (Special Issue on Recent Advances in Mobile Communication Networks, Guest Editor: A. Mukherjee, et al.), Vol. 23, Nos. 5-6, pp. 483-498, Mar 2000.
• S. K. Das and S. K. Sen, ``Adaptive Location Prediction Strategies Based on a Hierarchical Network Model in Cellular Mobile Environment," The Computer Journal (Special Issue on Mobile Computing, Guest Editor: M. Kumar), Vol. 42, No. 6, pp. 473-486, Dec 1999.
• S. K. Sen, A. Bhattacharya, and S. K. Das ``A Selective Location Update Strategy for PCS Users," ACM/Baltzer Journal on Wireless Networks (Special Issue on selected Mobicom'97 papers, Guest Editors: C. Rose and D. Johnson), Vol. 5, No. 5, pp. 311-326, Oct 1999.
• A. Boukerche, S. K. Das, A. Fabbri, Y. Oktay, ``Efficient Parallel Simulation of Large-Scale PCS Networks'', Transactions of the Society for Computer Simulation International (Special Issue on Simulation Methodology in Wireless Communication Systems), Vol. 16, No. 3, pp. 113-125, Sept 1999.
• S. K. Das, S. K. Sen and R. Jayaram, ``A Novel Load Balancing Scheme for the Tele-Traffic Hot Spot Problem in Cellular Network," ACM/Baltzer Journal on Wireless Networks, Vol. 4, No. 4, pp. 325-340, 1998. (Grant)
• S. K. Das, S. K. Sen, and R. Jayaram, ``A Dynamic Load Balancing Strategy for Channel Assignment Using Selective Borrowing in Cellular Mobile Environment," ACM/Baltzer Journal on Wireless Networks (Special Issue on Mobicom'96, Guest Editors: I. Akyildiz and Z. Haas), Vol. 3, No. 5, pp. 333-347, 1997.

  Back to the top

Refereed Conference Proceedings

• R. Kambalakatta, M. Kumar, and S. K. Das, ``Profile Based Caching to Enhance Data Availability in Push/Pull Mobile Environments," Proceedings of ACM MobiQuitous Networking Conference, Boston, Aug 2004.
• S. K. Das and C. Rose, ``Coping with Uncertainty in Mobile Wireless Networks," Proceedings of 15th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Barcelona, Spain, Sept 2004.
• S. Pal, M. Chatterjee, and S. K. Das, ``Call Admission Control and Scheduling Policies for UMTS Traffic," Proceedings of 7th IEEE International Conference on High Speed Networks and Multimedia Communications (HSNMC'04), Toulouse, France, LNCS 3079, pp. 566-578, July 2004.
• H. Shen, S. K. Das, M. Kumar, and Z. Wang, ``Cooperative Caching with Optimal Radius in Hybrid Wireless Networks'', Proceedings of Third IFIP-TC6 Networking Conference, LNCS Vol. 3042, pp. 841-853, Athens, Greece, May 2004.
• A. Roy, A. Misra and S. K. Das, ``A Rate-Distortion Framework for Information-Theoretic Mobility Management," Proceedings of IEEE International Conference on Communications, (ICC 2004), Paris, France, June 2004.
• A. Roy, A. Misra and S. K. Das, ``The Minimum Expected Cost Paging Problem for Multi-System Wireless Networks,"
  Proceedings of 2nd Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), Cambridge, UK, pp. 94-103, Mar 2004.
• H. Lin, M. Chatterjee, S. K. Das, and K. Basu, ``Utility Based Data Service Differentiation for CDMA Data Networks," Proceedings of 2nd Workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks} (WiOpt), Cambridge, UK, pp. 30-37, Mar 2004.
• S. Pal, M. Chatterjee, and S. K. Das, ``Improving Guarantees on Delivery Time for Wireless Data Services," Proceedings of IEEE Wireless Communications and Networking Conference, Atlanta, GA, Mar 2004.
• A. Misra, A. Roy, and S. K. Das, ``An Information-Theoretic Framework for Optimal Location Tracking in Multi-System 4G Wireless Networks" Proceedings of IEEE INFOCOM 2004, Hong Kong, Mar 7-11, 2004.
• W. Wu, S. K. Das, A. Misra, and S. Das, ``Scalable QoS Provisioning for Intra-Domain Mobility," Proceedings of IEEE GlobeCom, San Francisco, Dec 2003.
• N. Banerjee and S. K. Das, ``Multicasting in UMTS: Effect of Mobility on Tree Maintenance," Proceedings of the Fifth IFIP International Conference on Mobile and Wireless Communications Networks (MWCN), Singapore, Oct 2003.
• H. Lin and S. K. Das, ``A New Link Layer Protocol for Wireless Correlated Fading," Proceedings of IEEE Vehicular Technology Conference (VTC Fall 2003), Orlando, Florida, Oct 2003.
• A. Roy, S. K. Das Bhaumik, K. Basu and S. K. Das, ``Resource Reservation for Location-Oriented Multimedia in a Smart Home," Proceedings of 8th Workshop on Mobile Multimedia Communications} (MoMuc), Oct 2003, Munich, Germany.
• H. Lin, S. K. Das, and H. Youn ``An Adaptive Radio Link Protocol to Improve TCP Performance over Correlated Fading Wireless Channels," Proceedings of 8th International IFIP Conference on Personal Wireless Communications (PWC), Venice, Italy, pp. 222-236, Sept 2003.
• H. Lin, M. Chatterjee, S. K. Das, and K. Basu, ``ARC: An Integrated Admission and Rate Control Framework for CDMA Data Networks Based on Non-Cooperative Games," Proceedings of 9th ACM Annual International Conference on Mobile Computing and Networking (MobiCom), San Diego, CA, pp. 326-338, Sept 2003.
• H. Lin and S. K. Das, ``Performance Study of TCP/RLP/MAC in Next Generation CDMA Systems," Proceedings of 14th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), Beijing, China, Sept 2003.
• M. Chatterjee, H. Lin, S. K. Das, and K. Basu, ``A Game Theoretic Approach for Utility Maximization in CDMA Systems," IEEE International Conference on Communications (ICC), Anchorage, Alaska, Vol. 1, pp. 412-416, May 2003.
• L. Zhang, J. Cao, and S. K. Das, ``A Mailbox-based Scheme for Improving Mobile IP Performance,"
  IEEE International Workshop on Mobile and Wireless Networks (MWN), Providence, Rhode Island, pp. 864-869, May 2003.
• N. Banerjee and S. K. Das, ``Hand-off Delay Analysis in SIP-based Mobility Management
  in Wireless Networks," Proceedings of IEEE International Workshop on Wireless,
  Mobile Ad hoc Networks (WMAN'03), Nice, France, Apr 2003.
• W. Wu, N. Banerjee, K. Basu, and S. K. Das, ``Network Assisted IP Mobility Support in Wireless Links," 2nd IEEE International Symposium on Network Computing and Applications (NCA-03), Cambridge, MA, pp. 257-264, Apr 2003.
• G. Zaruba, W. Wu, M. J. Kumar, and S. K. Das, ``Mobility Support using Intelligent User Shadows for Next Generation Wireless Networks," Proceedings of 2003 World Wireless Congress}, San Francisco, May 2003.
• Z. Wang, M. Kumar, S. K. Das, and H. Shen, ``Investigation of Cache Maintenance Strategies for Multi-cell Environments," Proceedings of 4th International Conference on Mobile Data Management (MDM'03), Melbourne, Australia, pp. 39-44, Jan 2003
• Z. Wang, S. K. Das, H. Che, and M. Kumar, ``SACCS: A Scalable Asynchronous Cache Consistency Scheme for Mobile nvironment,"
  IEEE International Workshop on Mobile and Wireless Networks (MWN), Providence, Rhode Island, pp. 797-802, May 2003.
• A. Roy, K. Basu and S. K. Das, ``Performance Modeling of Wireless Voice over IP," Proceedings of 4th International Workshop on Distributed Computing (IWDC), Calcutta, India, pp. 192-202, Dec 2002.
• W. Wu, S. K. Das, A. Misra, and S. Das, ``Performance Evaluation of IDMP's QoS Framework," Proceedings of IEEE Globecom, Taipei, Taiwan, Nov 17-21, 2002.
• H. Lin and S. K. Das, ``Performance Study of CDMA Systems with RLP and MAC Layer Retransmissions", Proceedings of International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), Fort Worth, Texas, Oct 12-16, 2002.
• M. Chatterjee, S. K. Das, and K. Basu, ``Differentiated Services through QoS Space Management in CDMA Data Networks," 4th ACM International Workshop on Wireless Mobile Multimedia (WoWMoM), Atlanta, Sept 24-28, 2002.
• M. Chatterjee, S. K. Das, and G. Mandyam, ``MAC Layer Retransmissions in 1XTREME," 13th IEEE International Symposium on Personal, Indoor, and Mobile Radio Communications, Lisbon, Portugal, Sept 15-18, 2002.
• J. Cao, X. Feng and S. K. Das, ``Design of Adaptive and Reliable Mobile Agent Communication Protocols," Proceedings of IEEE International Conference on Distributed Systems (ICDCS), Vienna, Austria, pp. 471-472, July 2002.
• S. K. Das, K. Basu, E. Lee, N. Kakani, and S. K. Sen, "Performance Optimization of VoIP Calls over Wireless Links Using H.323 Protocol," Proceedings of IEEE INFOCOM 2002, New York, Vo. 3, pp. 1386-1394, June 2002.
• M. Chatterjee and S. K. Das, ``Performance Modeling of Optimal MAC State Switching of cdma2000," Proceedings of IEEE INFOCOM 2002, New York, Vol. 1, pp. 400-406, June 2002.
• A. Roy and S. K. Das ``Optimizing QoS-Based Multicast Routing in Wireless Networks: A Multi-Objective Genetic Algorithmic Approach," Proceedings of Second IFIP-TC6 Networking Conference (Networking 2002), Pisa, Italy, May 2002. Lecture Notes in Computer Science, Vol. 2345, pp. 28-48, 2002. (Invited Paper)
• N. Banerjee and S. K. Das ``An Analysis of Mobile Multicasting in IP-based Cellular Networks," Proceedings of International Conference on Communications (ICC), New York, Apr 2002.
• M. Chatterjee, G. Mandyam and S. K. Das ``Two-Layer Retransmission Reliability for CDMA2000 1X-EV", Proceedings of IEEE Vehicular technology Conference (VTC-Spring), Birmingham, Alabama, May 2002.
• A. Roy, N. Banerjee and S. K. Das ``An Efficient Multi-Objective QoS Routing Algorithm for Real-Time Wireless Multicasting," Proceedings of IEEE Vehicular Technology Conferenc} (VTC-Spring), Birmingham, Alabama, May 2002.
• M. Chatterjee, G. Mandyam, and S. K. Das "Fast ARQ in High Speed Downlink Packet Access for WCDMA Systems," Proceedings in European Wireless Conference, Florence, Italy, pp. 451-457, Feb. 2002.
• S. De and S. K. Das ``Maximum Achievable Capacity Gain Through Traffic Load Balancing in Cellular Radio Networks: A Practical Perspective," Proceedings of 8th International Conference on High Peformance Computing (HiPC), LNCS Vol. 2228, Hyderabad, India, pp. 321-330, Dec 2001.
• Y. Zhang, S. K. Das and X. Jia, ``An Efficient Distributed Channel Allocation Strategy Based on a Threshold Scheme for Mobile Cellular Networks", Proceedings of IEEE Global Telecommunications Conference, (Globecom'01), San Antonio, Texas, Vol. 6, pp. 3568-3572, Nov 2001.
• A. Bhattacharya, A. Roy, and S. K. Das ``Towards a Novel Architecture to Support Universal Location Awareness," GI Jahrestagung, Vol. 1, pp. 182-189, 2001.
• S. De and S. K. Das ``Traffic Load Balancing in Radio Cellular Networks", Proceedings of SPIE ITCom - Modeling and Design of Wireless Networks, Vol. 4531, Denver, Colorado, pp. 49-58, Aug 2001. (Invited Paper)
• S. De and S. K. Das ``Dynamic Multipath Routing (DMPR): An Approach to Improve Resource Utilization in Networks for Real-Time Traffic," Proceedings of Nineth International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'01), Cincinnati, OH, pp. 23-30, Aug 2001.
• Y. Guo, S. K. Das and M. C. Pinotti, ``A New Hybrid Broadcast Scheduling Algorithm for Asymmetric Communication Systsems: Push and Pull Data Based on Optimal Cut-Off Point," Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Rome, Italy, pp. 123-130, July 2001.
• Y. Zhang, X. Jia, and S. K. Das ``An Efficient Approach for Distributed Channel Allocation for Cellular Mobile Networks", Proceedings of the Fifth International Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIAL-M), Rome, Italy, pp. 87-94, July 2001.
• S. K. Das and G. Mandyam, ``Performance Evaluation of Voice-Data Integration for Wireless Data Networking," Proceedings of the First International Conference on Networking (ICN), Colmer, France, LNCS 2093, pp. 157-166, July 2001.
• Y. Zhang, X. Jia, and S. K. Das ``D-CAT: A Distributed Channel Allocation Strategy Based on a Threshold Scheme for Cellular Mobile Networks," ACM Proceedings on Parallel Architectures and Algorithms (SPAA), Rhode Island, Greece, pp. 308-309, June 2001.
• A. Misra, S. Das, A. Dutta, A. McAuley and S. K. Das ``IDMP-based Fast Handoffs and Paging in IP-based Cellular Networks," International Conference on Third Generation Wireless and Beyond (3GWireless'01), San Francisco, June 2001.
• S. K. Das, M. Chatterjee, and N. Kakani, ``ASACA: An Adaptive Service Admission Control Algorithm to Guarantee Delay Constraints in Integrated Services Packet Networks," Proceedings of IEEE International Conference on Communications, Helsinki, Finland, Vol. 3, pp. 669-673, June 2001.
• K. Chakraborty, A. Misra, S. Das, A. McAuley, A. Dutta, and S. K. Das ``Implementation and Performance Evaluation of TeleMIP," Proceedings of IEEE International Conference on Communications, Helsinki, Finland, Vol. 8, pp. 2488-2493, June 2001.
• N. Banerjee and S. K. Das ``Fast Determination of QoS-based Multicast Routes in Wireless Networks using Genetic Algorithm," Proceedings of IEEE International Conference on Communications, Helsinki, Finland, Vol. 8, pp. 2588-2592, June 2001.
• S. De, S. K. Das and O. Tonguz, ``Dynamic Multipath Routing in Networks and Switches Carrying Connection-Oriented Traffic," Proceedings of IEEE International Conference on Communications, Helsinki, Finland, Vol. 10, pp. 3130-3134, June 2001.
• N. Banerjee and S. K. Das ``MoDeRN: Multicast On-Demand QoS-based Routing in Wireless Networks," Proceedings of Vehicular Technology Conference, (VTC Spring 2001), Greece, Vol. 3, pp. 2167-2171, May 2001.
• B. S. Panda, V. Natarajan, and S. K. Das ``Parallel Algorithms for Hamiltonian 2-Separator Chordal Graphs," Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), San Franscisco, Apr 2001.
• A. Misra, S. Das, A. Mcauley, A. Dutta and S. K. Das ``Integrating QoS Support in TeleMIP's Mobility Architecture," Proceedings of IEEE International Conference on Personal Wireless Communications (ICPWC), Hyderabad, India, pp. 57-64, Dec 2000.
• S. K. Das, S. Bandyopadhyay, A. Mukherjee, K. Paul, D. Saha "A Distributed Protocol for Congestion Control in Ad Hoc Wireless Networks," Proceedings of IEEE International Conference on Personal Wireless Communications (ICPWC'2000), Hyderabad, India, Dec 2000.
• S. Das, A. Misra, A. Mcauley, A. Dutta and S. K. Das ``A Genralized Mobility Solution Using a Dynamic Tunneling Agent," Proceedings of the International Conference on Communications, Computers and Devices (ICCCD), Kharagpur, India, pp. 717-720, Dec 2000.
• S. K. Das, A. Mukherjee, S. Bandyopadhyay, K. Paul, and D. Saha, ``Improving Quality-of-Service in Ad hoc Wireless Networks with Adaptive Multi-path Routing," Proceedings of the IEEE GLOBECOM 2000, San Francisco, pp. 261-265, Nov 2000.
• M. Chatterjee and S. K. Das ``QoS Support for Multimedia Services in cdma2000," Proceedings of 7th International Workshop on Mobile Multimedia Communications (MoMuC), Tokyo, Japan, pp. 181-185, Oct 2000.
• A. Bhattacharya, N. Banerjee, and S. K. Das ``Predictive Resource Reservation Based on User Mobility Profile," Proceedings of the 7th International Workshop on Mobile Multimedia Communications (MoMuC2000), Tokyo, Japan, pp. 4A51-56, Oct 2000.
• S. Das, A. McAuley, A. Misra, and S. K. Das ``A Comparison of Mobility Protocols for Quasi-Dynamic Networks," Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'2000), Chicago, Vol. 3, pp. 1569-1574, Sept 2000. (Invited Paper)
• A. Bhatacharya, S. K. Das and S. Roy, ``Towards a Universal Model for Personal Mobility Management", Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC'2000), Chicago, Vol. 3, pp. 1578-1583, Sept 2000. (Invited Paper)
• M. Chatterjee and S. K. Das ``A Hybrid MAC Protocol for Multimedia Traffic in Wireless Networks", Proceedings of the IEEE International Conference on Networks (ICON'2000), Singapore, pp. 30-35, Sept 2000.
• G. Zaruba, I. Chlamtac, and S. K. Das "An Integrated Admission-Degradation Framework for Optimizing Real-Time Call Mix in Wireless Cellular Networks", Proceedings of 2nd ACM International Workshop on Modeling Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Boston, pp. 44-51, Aug 2000.
• S. K. Das, ``LeZi-Update: Towards a Universal Model for Personal Mobility Management in Wireless Cellular Networks," presented at the 7th International Colloquium on Structural Information and Computational Complexity (SIROCCO'2000), L'Aquila, Italy, June 20-22, 2000. (Invited Talk)
• S. K. Das, ``QoS Provisioning in Next Generation Wireless Multimedia Networks," presented at the International Conference on Information Technology, Bhubaneswar, India, Dec 21, 1999. (Invited Talk)
• N. Kakani, S. K. Das and S. K. Sen, ``A Novel Frame Structure and Call Admission Control for Efficient Resource Management in Next Generation Wireless Networks," Proceedings of the 1999 IEEE International Conference on High Performance Computing, Special Session on Wireless Mobile Computing, Calcutta, India, pp. 291-298, Dec. 1999.
• A. Boukerche, S. K. Das A. Fabbri, and O. Yildiz, ``Design and Analysis of a Parallel PCS Network Simulator," Proceedings of the 1999 IEEE International Conference on High Performance Computing, Calcutta, India, pp. 189-196, Dec 1999.
• T. Kwon, J. Choi, Y. Choi, and S. K. Das ``Near Optimal Bandwidth Adaptation Algorithm for Adaptive Multimedia Services in Wireless/Mobile Networks," Proceedings of 50th Vehicular Technlogy Conference, (VTC'99 Fall), Vol. 2, pp. 874-878, Sept 1999.
• S. K. Das, M. Chatterjee and N. Kakani, ``QoS Provisioning in Wireless Multimedia Networks" Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC), New Orleans, Vol. 3, pp. 1493-1497, Sept 1999. ( Invited Paper)
• A. Bhattacharya and S. K. Das ``LeZi-Update: An Information-Theoretic Approach to Track Mobile Users in PCS Networks," Proceedings of the Fifth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom), Seattle, pp. 1-12, Aug. 1999.
• T. Kwon, S. K. Das I. Park and Y. Choi, ``Bandwidth Adaptation Algorithms with Multi-Objectives for Adaptive Multimedia Services in Wireless/Mobile Networks," Proceedings of 2nd ACM International Workshop on Wireless Mobile Multimedia (WoWMoM'99), pp. 62-70, Aug 1999.
• K. Y. Lim, M. Kumar, and S. K. Das ``Message Ring-based Channel Reallocation Scheme for Cellular Networks", Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'99), Perth, Australia, pp. 426-431, June 1999.
• S. K. Das, R. Jayaram, N. K. Kakani, and S. K. Sen, ``Reservation Mechanisms for Mobile Nodes in the Internet," Proceedings of the IEEE Vehicular Technology Conference (VTC'99), Houston, Vol. 3, pp. 1940-1944, May 1999.
• O. Koyuncu, S. K. Das and E. Hakan, ``Dynamic Resource Assignment Using Network Flows in Wireless Data Networks," Proceedings of the IEEE Vehicular Technology Conference (VTC'99), Houston, Vol. 1, pp. 1-5, May 1999.
• A. Boukerche, S. K. Das A. Fabbri, and O. Yildiz, ``Exploiting Model Independence For Parallel PCS Network Simulation," Proceedings of the ACM/IEEE International Workshop on Parallel and Distributed Simulation, Atlanta, Georgia, pp. 166-173, May 1999.
• S. K. Sen, J. Jawanda, K. Basu, N. Kakani, and S. K. Das ``TCP Source Activity and Its Impact on Call Admission Control in CDMA Voice/Data Network," Proceedings of the Fourth ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), Dallas, Texas, pp. 276-283, Oct 1998.
• N. K. Kakani, S. K. Das S. K. Sen, and M. Kaippallimalil, ``A Framework for Call Admission Control in Next Generation Wireless Networks," Proceedings of the First ACM International Workshop on Wireless Mobile Multimedia, (WoWMoM'98), Dallas, pp. 101-110, Oct 1998.
• O. Koyuncu, S. K. Das H. Ernam, and P. Agrawal, ``Design and Implementation of a Dynamic Channel Assignment Algorithm Based on Network Flows", Proceedings of the Second International Workshop on Discrete Algorithms and Methods for Mobility (DIAL-M'98), Dallas, pp. 1-20, Oct 1998.
• S. K. Das, R. Jayaram, N. Kakani and S. K. Sen, "Call Admission and Control for Quality-of-Service (QoS) Provisioning in Next Generation Wireless Networks," Proceedings of the Fifth International Workshop on Mobile Multimedia Communication (MoMuc'98), Berlin, Germany, pp. 121-129, Oct 1998.
• N. K. Kakani, S. K. Das S. K. Sen and M. Kaippallimalil, ``Optimizing QoS-based Channel Allocation in Wireless Data Packet Networks," Proceedings of the 7th IEEE Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks (CAMAD'98), Sao Paolo, Brazil, pp. 80-88, Aug 1998.
• S. K. Sen, S. K. Das K. Basu, and J. Jawanda, ``Quality of Service Degradation Strategies in Multimedia Wireless Networks," Proceedings of the IEEE Annual Vehicular Technology Conference (VTC'98), Ottawa, Canada, pp. 1884-1888, May 1998.
• S. K. Das and S. K. Sen, ``A New Location Update Strategy for Cellular Networks and Its Implementation Using a Genetic Algorithm," Proceedings of the Third ACM/IEEE Conference on Mobile Computing and Networking}, Budapest, Hungary, pp. 185-194, Sept 1997.
• S. K. Das, S. K. Sen, and R. Jayaram, ``Call Admission and Control for Quality-of-Service Provisioning in Cellular Networks," Proceedings of IEEE International Conference on Universal Personal Communications (ICUPC), San Diego, CA, pp. 109-113, Oct 1997.
• S. K. Das, S. K. Sen, R. Jayaram, and P. Agrawal, ``An Efficient Distributed Channel Management Algorithm for Wireless Networks," Proceedings of IEEE International Conference on Universal Personal Communications (ICUPC), San Diego, CA, pp. 646-650, Oct 1997.
• S. K. Sen, J. Jawanda, K. Basu, N. Kakani, and S. K. Das ``TCP Source Activity and Its Impact on Call Admission Cotrol in CDMA Voice/Data Network," accepted for presentation at the Fourth ACM/IEEE International Conference on Mobile Computing and Networking (Mobicom'98), Dallas, Texas, Oct 26-30, 1998.
• S. K. Das, R. Jayaram, N. Kakani and S. K. Sen, "Call Admission and Control for Quality-of-Service (QoS) Provisioning in Next Generation Wireless Networks," accepted for presentation at the Fifth International Workshop on Mobile Multimedia Communication (MoMuc'98), Berlin, Germany, Oct 12-14, 1998.
• N. K. Kakani, S. K. Das S. K. Sen and M. Kaippallimalil, ``Optimizing QoS-based Channel Allocation in Wireless Data Packet Networks," Proceedings of the 7th IEEE Workshop on Computer-Aided Modeling, Analysis and Design of Communication Links and Networks (CAMAD'98), Sao Paolo, Brazil, pp. 80-88, Aug 1998.
• S. K. Das and S. K. Sen, ``A New Location Update Strategy for Cellular Networks and Its Implementation Using a Genetic Algorithm," Proceedings of the Third ACM/IEEE Conference on Mobile Computing and Networking, Budapest, Hungary, pp. 185-194, Sept 1997.
• S. K. Das and S. K. Sen, ``Call Admission and Control for Quality-of-Service Provisioning in Cellular Networks," Proceedings of International Conference on Universal Personal Communications, San Diego, CA, pp. 109-113, Oct 1997.
• S. K. Das, S. K. Sen, R. Jayaram, and P.. Agrawal, ``An Efficient Distributed Channel Management Algorithm for Wireless Networks," Proceedings of International Conference on Universal Personal Communications, San Diego, CA, pp. 646-650, Oct 1997.
• S. K. Das, S. K. Sen, R. Jayaram, and P. Agrawal, ``A Distributed Load Balancing Algorithm for the Hot Cell Problem in Cellular Mobile Networks," Proceedings of Sixth IEEE International Sysmposium on High Performance Distributed Computing, Portland, Oregon, pp. 254-263, Aug 1997.
• S. K. Das, S. K. Sen, and R. Jayaram, ``A Structured Channel Borrowing Scheme for Dynamic Load Balancing in Cellular Networks," Proceedings of 17th IEEE International Conference on Distributed Computing Systems, Baltimore, Maryland, pp. 116-123, May 1997.
• S. K. Das, R. Jayaram, and S. K. Sen ``An Optimistic Quality-of-Service Provisioning Scheme for Cellular Networks," proceeings of 17th IEEE International Conference on Distributed Computing Systems, Baltimore, Maryland, pp. 536-542, May 1997.
• S. K. Das, S. K. Sen, and R. Jayaram, ``Dynamic Load Balancing Strategies for Channel Assignment Using Selective Borrowing in Cellular Mobile Environment," Proceedings of the Second ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'96), Rye, New York, pp. 73-84, Nov 1996.
• S. K. Das and S. K. Sen, ``Adaptive Location Prediction Strategies Based on a Hierarchical Network Model in Cellular Mobile Environment," Proceedings of the Second International Mobile Computing Conference, Hsinchu, Taiwan, pp. 131-140, Mar. 1996.

  Back to the top

Wireless Ad Hoc and Sensor Networks

Refereed Conference Proceedings

• W. Choi and S. K. Das, ``Trade-off Between Coverage and Data Reporting Latency for Energy-Conserving Data
  Gathering inWireless Sensor Networks", To appear in Proceedings of IntĄŻl Conference on Mobile Ad hoc and Sensor Systems
  (MASS), 2004
• W. Choi and S. K. Das, ``A Framework for Energy-Saving Data Gathering Using Two-Phase Clustering in Wireless Sensor Networks," Proceedings of ACM MobiQuitous Networking Conference, Boston, Aug 2004.
• W. Choi, S. K. Das, and K. Basu, ``Delay-aware Dynamic Path Construction for Routing Load Distribution in Wireless Sensor Networks," Proceedings of IEEE Wireless Communications and Networking Conference, Atlanta, GA, Mar 2004.
• W. Choi and S. K. Das, ``Nomadic Control Packet-Based Dynamic Route Maintenance Scheme for Adaptive Routing in Mobile Ad Hoc Networks," Proceedings of Annual IEEE Conference on Local Computer Networks (LCN), Bonn, Germany, pp. 140-149, Oct 2003.
• D. Turgut, B. Turgut, S. K. Das, and R. Elmasri, ``Balancing Loads in Mobile Ad hoc Networks," Proceedings of 10th International Conference on Telecommunications (ICT'03), Tahiti, French Polynesia, Feb 2003.
• W. Choi and S. K. Das "A Proxy Based Indirect Routing Scheme for Ad Hoc Wireless Networks," Proceedings of IEEE INFOCOM 2002, New York, Vo. 3, pp. 1395-1404, June 2002.
• W. Choi and S. K. Das ``Performance of Randomized Destination-Sequence Distance Vector (R-DSDV) Protocol for Congestion Control in Ad Hoc Wireless Network Routing," Proceedings of Applied Telecommunications Symposium - Wireless Track (ATS)", Apr 14-18, 2002.
• D. Turgut, S. K. Das, R. Elmasri and B. Turgut, ``Optimizing Clustering Algorithm in Mobile Ad hoc Networks Using Genetic Algorithmic Approach," Proceedings of IEEE Globecom, Taipei, Taiwan, Nov 2002
• S. De, H. Wu, C. Qiao, and S. K. Das, ``A Resource Efficient RT-QoS Routing Protocol for Mobile Ad Hoc Networks", Proceedings of 5th IEEE International Symposium on Wireless Personal Multimedia Communications (WPMC), Honolulu, Hawaii, Oct 27-30, 2002.
• S. De, S. K. Das, H. Wu, and C. Qiao, ``Trigger-Based Distributed QoS Routing Protocol in Mobile Networks", Proceedings of 5th IEEE International Symposium on Wireless Personal Multimedia Communications (WPMC'02), Honolulu, Hawaii, pp. 257-261, Oct 2002.
• S. Basagni, D. Turgut, and S. K. Das ``Mobility Adaptive Protocols for Managing Large Ad Hoc Networks," Proceedings of IEEE International Conference on Communications, Helsinki, Vol. 5, pp. 1539-1543, June 2001.
• D. Turgut, S. K. Das and M. Chatterjee, ``Longevity of Routes in Mobile Ad hoc Networks," Proceedings of Vehicular Technology Conference, (VTC Spring 2001), Rhodes, Greece, Vol. 4, pp. 2833-2837, May 2001.
• A. Boukerche, S. K. Das and A. Fabbri, ``Message Traffic Control Capabilities of the R-DSDV Protocol in Mobile Ad Hoc Networks," Proceedings of the 4th ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), Rome, Italy, pp. 105-112, July 2001.
• M. Chatterjee, S. K. Das and D. Turgut, ``A Weight-Based Distributed Clustering Algorithm for Mobile Ad hoc Networks," Proceedings of the 7th International Conference on High Performance Computing (HiPC), Special Session on Mobile Communications and Computing, Bangalore, India, pp. 511-521, Dec 2000.
• M. Chatterjee, S. K. Das and D. Turgut, ``An On-Demand Weighted Clustering Algorithm (WCA) for Ad-hoc Networks," Proceedings of the IEEE GLOBECOM 2000, San Francisco, pp. 1697-1701, Nov 2000.
• A. Boukerche, S. K. Das and A. Fabbri, ``Modeling and Simulation of Ad hoc Wireless Randomized Routing Protocol", Proceedings of the International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS), San Franscisco, pp. 65-72, Aug 2000.
• M. Bui, S. K. Das A. K. Datta, and D. T. Nguyen, ``Randomized Mobile Agent Based Routing in Wireless Networks," Proceedings of the 7th International Colloquium on Structural Information and Computational Complexity (SIROCCO'2000), L'Aquila, Italy, pp. 47-61, June 2000.

  Back to the top
  

Refereed Conference Proceedings

• W. Choi and S. K. Das, ``Design and Analysis of a Proxy-Based Indirect Routing Scheme in Ad hoc Wireless Networks," ACM Mobile Networking and Applications Journal (Special Issue on Mobile Ad-hoc Networks, Guest Eds: A. Campbell, M. Conti and S. Giordano), Vol. 8, No. 5, pp. 499-515, Oct 2003.
• S. De, C. Qiao, and S. K. Das, ``A Resource-Efficient QoS Routing Protocol for Mobile Ad hoc Networks," Journal on Wireless Communications and Mobile Computing (Special Issue on Ad Hoc Networking, Smart Sensing, and Pervasive Computing, Guest Eds: Y.-C. Tseng, J. P. Sheu, and R.-S. Chang), Vol. 3, No. 4, pp. 465-486, June 2003.
• A. Boukerche and S. K. Das, "Congestion Control Performance of R-DSDV Protocol in Multihop Wireless Ad Hoc Networks," ACM/Kluwer Journal on Wireless Networks (special issue on selected MSWiM'01 papers), Vol. 9, No. 3, pp. 261-270, Mar 2003.
• S. K. Das, A. Mukherjee, S. Bandyopadhyay, D. Saha, and K. Paul, ``An Adaptive Framework for QoS Routing through Multiple Paths in Ad Hoc Wireless Networks," Journal of Parallel and Distributed Computing (Special Issue on Mobile Ad hoc Networks) (Guest Ed: A. Boukerche), Vol. 63, No. 2, pp. 141-153, Feb 2003.
• M. Chatterjee, S. K. Das, and D. Turgut, ``WCA: A Weighted Clustering Algorithm for Mobile Ad hoc Networks," Cluster Computing Journal (Special Issue on Mobile Ad-hoc Networking, Guest Editors: M. Conti and S. Giordano), Vol. 5, No. 2, pp. 193-204, Apr 2002.
• A. Boukerche, S. K. Das and A. Fabbri, ``Analysis of a Randomized Congestion Control Scheme with DSDV Routing in Ad-hoc Wireless Networks," Journal of Parallel and Distributed Computing (Special Issue on Wireless Networks, Guest Editor: S. Olariu), Vol. 61, No. 7, pp. 967-995, July 2001.
• M. Bui, S.K. Das, A.K. Datta and D. T. Nguyen, ``Randomized Mobile Agent Based Routing in Wireless Networks," International Journal on Foundations of Computer Science (Special Issue on ISPAN'99 selected papers, Guest Editor: M. Palis), Vol. 12, No. 3, pp. 365-384, June 2001.

  Back to the top
  

Pervasive Computing

Refereed Journals

• M. Kumar, B. Shirazi, S. K. Das, B. Sung, D. Levine, and M. Singhal, ``PICO: A Middleware Framework for Pervasive Computing",
  IEEE Pervasive Computing, Vol. 2, No. 3, pp. 72-79, July-Sept 2003.
• S. K. Das, D. J. Cook, A. Bhattacharya, E. Heierman, and J. Lin, ``The Role of Prediction Algorithms in the MavHome Smart Home Architecture," IEEE Wireless Communications (Special Issue on Smart Homes), Vol. 9, No. 6, pp. 77-84, Dec 2002

  Back to the top
  

Refereed Conference Proceedings

• M. Kumar, B. Shirazi, S. K. Das, B. Sung, D. Levine, and M. Singhal, ``PICO: A Middleware Framework for Pervasive Computing",
  IEEE Pervasive Computing, Vol. 2, No. 3, pp. 72-79, July-Sept 2003.
• S. K. Das, D. J. Cook, A. Bhattacharya, E. Heierman, and J. Lin, ``The Role of Prediction Algorithms in the MavHome Smart Home Architecture," IEEE Wireless Communications (Special Issue on Smart Homes), Vol. 9, No. 6, pp. 77-84, Dec 2002
• S. K. Das, M. Kumar and B. Shirazi, ``Pervasive Community Computing (PCC) Paradigm with Application to Healthcare," Proceedings of the 1st International Conference on Ubiquitous Computing, Seoul, South Korea, pp. 3-8, Oct 2003.
• M. Kumar, B. Shirazi, and S. K. Das, ``Pervasively Secure Infrastructures (PSI) through Community Computing," Proc. Texas Workshop on Security of Information Systems, pp. 5-10, Apr 2003.
• A. Roy, S. K. Bhaumik, A. Bhattacharya, K. Basu, D. J. Cook, and S. K. Das, ``Location Aware Resource Management in Smart Homes," Proceedings of First IEEE International Conference on Pervasive Computing and Communications (PerCom'03), Ft Worth, Texas, pp. 481-488, Mar 2003.

  Back to the top
  

RFID Object Tracking and Computer Security

Refereed Conference Proceedings

• P. De, K. Basu and S. K. Das, ``An Ubiquitous Architectural Framework and Protocol for Object Tracking using RFID Tags," Proceedings of ACM MobiQuitous Networking Conference, Boston, Aug 2004.
• A. Agah, S. K. Das, and K. Basu, ``A Game Theory Based Approach for Security in Wireless Sensor Networks," Proceedings of 23rd IEEE International Performance, Computing, and Communications Conference (IPCCC), Phoenix, AZ, pp. 259-264, Apr 2004.

  Back to the top
  

Parallel Data Structures

Refereed Journals

• B. S. Panda and S. K. Das, ``A Linear Time Recognition Algorithm for Proper Interval Graphs," Information Processing Letters, Vol. 87, No. 3, pp. 153-161, Aug 2003.
• A. Boukerche and S. K. Das ``Dynamic Load Balancing Strategies for Conservative Parallel Simulations," Journal of Parallel and Distributed Computing, to appear, 2002.
• Y. Guo. M. C. Pinotti and S. K. Das ``A New Hybrid Broadcast Scheduling Algorithm for Asymmetric Communication Systems," ACM Mobile Computing and Communications Review (MC^2R), Vol. 5, No. 3, pp. 39-54, July 2001.
• S. K. Das, A. K. Datta and S. Tixeuil, ``Self-Stabilizing Algorithms in DAG Structured Networks," Parallel Processing Letters, Vol. 9, No. 4, pp. 563-574, Dec 1999.
• S. K. Das and M. C. Pinotti, ``O(log log N) Time Algorithms for Hamiltonian-Suffix and Min-Max-Pair Heap Operations on the Hypercube," Journal of Parallel and Distributed Computing, Vol. 48, No. 2, pp. 200-211, Feb 1998.
• S. K. Das, M. C. Pinotti, and F. Sarkar, ``Optimal and Load Balanced Mapping of Parallel Priority Queues in Hypercubes," IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 6, pp. 555-564, June 1996.
• S. K. Das and K. B. Min, ``A Unified Approach for the Parallel Construction of Search Trees," Journal of Parallel and Distributed Computing, Vol. 27, No. 1, pp. 71-78, May 1995.
• J. Ghosh, S. K. Das and A. John, ``Concurrent Processing of Linearly Ordered Data Structures on Hypercube Multicomputers," IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 9, pp. 898-911, Sept 1994.
• S. K. Das, W.-B. Horng, and G. S. Moon, ``An Efficient Algorithm for Managing a Parallel Heap," Journal of Parallel Algorithms and Applications, Vol. 4, No. 3-4, pp. 281-299, 1994.

  Back to the top

Refereed Conference Proceedings

• S. K. Das and M. C. Pinotti, ``Load Balanced Mapping of Data Structures in parallel Memory Modules for Fast and Conflict-Free Access," Proceedings of 5th International Workshop on Algorithms and Data Structures (WADS'97), Halifax, Canada, Aug 1997. In Lecture Notes in Computer Science, Vol. 1272, pp 272-281, 1997.
• S. K. Das and M.C. Pinotti, ``Conflict-Free Access to Templates of Trees and Hypercubes," Third Annual International Computing and Combinatorics Conference (COCOON'97), Shanghai, China, pp. 1-10, Aug 1997.
• S. K. Das, M. C. Pinott and F. Sarkar, ``Conflict-Free Template Access in k-ary and Binomial Trees," Proceedings of 11th ACM International Conference on Supercomputing, Vienna, Asutria, pp. 237-244, July 1997.
• S. K. Das and M. C. Pinotti, ``O(log log N) Time Algorithms for Hamiltonian-Suffix and Min-Max-Pair Heap Operations on the Hypercube," Proceedings of IEEE International Parallel Processing Symposium, Geneva, Switzerland, pp. 507-511, Apr 1997.
• S. K. Das and M.-A. Demuynck, ``B^{mad}-Tree: An Efficient Data Structure for Parallel Processing," Proceedings of the 8th IEEE Symposium on Parallel and Distributed Processing, New Orleans, LA, pp. 384-391, Oct 1996.
• V. A. Crupi, S. K. Das and M. C. Pinotti, ``Parallel and Distributed Meldable Priority Queues Based on Binomial Heaps," Proceedings of the International Conference on Parallel Processing, Bloomingdale, Illinois, pp. 255-262, Aug. 1996.
• S. K. Das, F. Sarkar, and M. C. Pinotti, ``Distributed Priority Queues on Hypercube Architectures," Proceedings of the 16th International IEEE Conference on Distributed Computing Systems, Hong Kong, pp. 620-627, May 1996.
• M. C. Pinotti, V. A. Crupi and S. K. Das ``A Parallel Solution to the Extended Set-Union Problem With Unlimited Backtracking," Proceedings of IEEE International Parallel Processing Symposium, Hawaii, pp. 182-186, Apr. 1996.
• S. K. Das, F. Sarkar, and M. C. Pinotti, ``Conflict-Free Path Access of Trees in Parallel Memory Systems with Application to Distributed Heap Implementation," Proceedings of the International Conference on Parallel Processing, Oconomowoc, Wisconsin, pp. 164-167, Aug. 1995.
• S. K. Das and K.B. Min, ``A Unified Approach to Construct Search Trees in Parallel," Proceedings of the Int'l Conference on Parallel Processing, St Charles, IL, Vol. 3, pp. 222-226, Aug 1994.
• C63. S. K. Das and W.-B. Horng, ``Managing a Parallel Heap Efficiently," Proceedings of the Conference on Parallel Architectures and Languages Europe, Eindhoven, The Netherlands. In Lecture Notes in Computer Science, Springer Verlag, Vol. 505, pp. 270-287, 1991.

  Back to the top

Multiprocessor Interconnection Networks

Refereed Journals

• K. Qiu and S. K. Das, ``Interconnection Networks and Their Eigenvalues," International Journal on Foundations of Computer Science (Special Issue on ISPAN'02, Guest Ed: S. Olariu), Vol. 14, No. 3, pp. 371-389, June 2003.
• S. K. Das, M. Ibel, S. Oehring, and D. Hohndel, ``Efficient Communication in Folded Petersen Networks," International Journal of Foundations of Computer Science (Special Issue on Interconnection Networks, Guest Editors: D.F. Hsu, M. Palis and D.S.L. Wei), Apr 1997.
• S. Oehring and S. K. Das ``Folded Petersen Cube Networks: New Competitors for Hypercubes," IEEE Transactions on Parallel and Distributed Systems, Vol. 7, No. 2, pp. 151-168, Feb 1996.
• S. Oehring and S. K. Das ``Incomplete Hypercubes: Embeddings of Tree-Related Networks," Journal of Parallel and Distributed Computing, Vol. 26, No. 1, pp. 36-47, Apr 1995.
• S. K. Das, S. Oehring and A. K. Banerjee, ``Embeddings into Hyper Petersen Networks: Yet Another Hypercube-Like Interconnection Topology," Journal of VLSI Design (Special Issue on Interconnection Networks, Guest Editor: Pradip K. Srimani), Vol. 2, No. 4, pp. 335-351, 1995.
• S. K. Das, N. Deo and S. Prasad, ``Reverse Binary Graphs," Mathematical and Computer Modelling: An International Journal (Special Issue on Graph Theoretic Models in Computer Science, Guest Editor: F. Harary), Vol. 17, J18. No. 11, pp. 49-60, 1993.
• S. K. Das, J. Ghosh, and N. Deo, ``Stirling Networks: A Versatile Combinatorial Topology for Multiprocessor Systems," Discrete Applied Mathematics (Special Issue on Interconnection Networks, Guest Editor: J.-C. Bermond), Vol. 37/38, pp. 119-146, July 1992.

  Back to the top

Refereed Conference Proceedings

• S. Kumar, U. Maulik, S. Bandyopadhyay and S. K. Das "Efficient Task Mapping on Distributed Heterogeneous Systems for Mesh Applications" Proc. Int'l Workshop on Distributed Computing (IWDC), pp. 33-40, Dec 2001.
• S. K. Das, D. J. Harvey, and R. Biswas, ``Latency Hiding in Partitioning and Dynamic Load Balancing of Grid Computing Applications," First IEEE/ACM International Symposium on Cluster Computing and the Grid (CCGrid), Brisbane, Australia, pp. 347-354, May 2001.
• S. K. Das, D. J. Harvey, and R. Biswas, ``A Latency-Tolerant Partitioner for Distributed Computing on the Information Power Grid," Proceedings of 13th International Parallel and Distributed Processing Symposium (IPDPS), San Franscisco, Apr 2001.
• S. K. Das and M.C. Pinotti, ``Conflict-Free Access to Templates of Trees and Hypercubes," Proceedings of the Third Annual International Conference on Computing and Combinatorics (COCOON'97), Shanghai, China, pp. 1-10, Aug 1997.
• S. Oehring, M. Ibel and S. K. Das ``Reliable Broadcasting in Product Networks in the Presence of Faulty Nodes," Proceedings of the 7th IEEE Symposium on Parallel and Distributed Processing, San Antonio, pp. 711-718, Oct 1995.
• S. K. Das and A. Mao, ``Optimal Embeddings in the Hamming Cubes," Proceedings of International Conf on Parallel Processing, Stockholm, Sweden, pp. 205-216, Aug. 1995.
• S. Oehring, M. Ibel, S. K. Das and M. J. Kumar, ``On Generalized Fat Trees," Prceedings of the 9th International Parallel Processing Symposium, Santa Barbara, CA, pp. 37-44, Apr 1995.
• S. K. Das, ``Interconnection Networks from Combinatorial Point of View," Proceedings of the Fifth Annual Symposium on Massively Parallel Processing, Columbia, South Carolina, Apr. 1989, pp. 65-94.

  Back to the top

Distributed Simulation

Refereed Journals

• A. Boukerche and S. K. Das, ``Reducing Null Messages Overhead through Load Balancing Strategies in Conservative Parallel Simulation Systems," Journal of Parallel and Distributed Computing, Vol. 64, No. 3, pp. 330-344, Mar 2004.
• S. K. Das, D. Harvey, and R. Biswas, ``Latency Hiding in Dynamic Partitioning and Load Balancing of Grid Computing Applications", Future Generation Computing Systems, Vol. 18, No. 4, pp. 477-490, Mar 2002.
• B. S. Panda and S. K. Das, ``Performance Evaluation of a Two Level Error Recovery Scheme
  for Distributed Systems," Proceedings of 4th International Workshop on Distributed Computing (IWDC), Calcutta, India, pp. 88-97, Dec 2002.
  
• N. J. Tuah, M. Kumar, S. Venkatesh, and S. K. Das ``Performance Optimization Problem in Speculative Prefetching", IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 5, pp. 471-484, May 2002.
• A. Boukerche, S. K. Das A. Datta and T. LeMaster, ``Implementation of a Virtual Time Synchronizer for Distributed Databases on a Cluster of Workstations," Journal of Parallel and Distributed Computing Practices (Special Issue, Guest Editor: C. Tropper), to appear, 2002.
• S. K. Das, D. J. Harvey and R. Biswas, ``Adaptive Load-Balancing Algorithms Using Symmetric Broadcast Networks," Journal of Parallel and Distributed Computing, Vol. 62, No. 6, pp. 1042-1068, June 2002.
• F. Sarkar and S. K. Das ``Design and Implementation of Dynamic Load Balancing Algorithms for Rollback Reduction in Optimistic PDES," to appear in the Journal of VLSI Design (Special Issue on Parallel Simulation), Feb 1997.
• S. K. Das and F. Sarkar, ``Reducing Rollbacks Through Load Sharing in an Optimistic Parallel Discrete-Event Simulation," Journal of Computer Science and Informatics (Special Issue on Scientific Computing), Vol. 25, No. 4, pp. 40-50, 1995.

  Back to the top

Refereed Conference Proceedings

• J. Cao, X. Wang, S. Lo, and S. K. Das ``A Consensus Algorithm for Synchronous Distributed Systems using Mobile Agents," Proceedings of Pacific Rim International Symposium on Dependable Computing (PRDC), Tsukuba, Japan, Dec 16-18, 2002.
• K. Qiu and S. K. Das ``A Novel Neighbourhood Broadcasting Algorithm on Star Graphs," Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), Taipei, Taiwan, Dec 17-20, 2002.
• J. Cao, X. Feng, H. Chan, and S. K. Das ``Reliable Message Delivery for Mobile Agents: Push or Pull?," Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), Taipei, Taiwan, Dec 17-20, 2002.
• M. Arora, S. K. Das and R. Biswas, ``A De-centralized Scheduling and Load Balancing Algorithm for Heterogeneous Grid Environments," Proceedings of Workshop on Scheduling and Resource Management for Cluster Computing, Vancouver, Canada, Aug 18?1, 2002.
• A. Boukerche and S. K. Das ``Null-Messages Cancellation Through Load Balancing in Conservative Distributed Simulations," Proceedings of Euro-Par'99, Toulouse, France, pp. 562-569, Aug 1999.
• A. R. Mikler, S. K. Das and A. Fabbri, "Distributed Simulation for Large Communication Infrastructures Across Loosely Coupled Domains". Proceedings of the 6th International Conference on Telecommunication Systems: Modeling and Analysis, Nashville, Tennessee, pp. 561-569, Mar 1998.
• A. Boukerche and S. K. Das "Dynamic Load-Balancing Strategies for Conservative Parallel Simulation", Proceedings of 11th Workshop on Parallel and Distributed Simulation (PADS'97), Viena, Austria, pp. 20-28, June 1997.
• S. K. Das and F. Sarkar, ``Design and Implementation of Dynamic Load Balancing Algorithms for Rollback Reduction in Optimistic PDES," Proceedings of IEEE International Symposium on Modeling and Simulation of Computer and Telecommunication Systems, Haifa, Israel, pp. 26-31, Jan 1997.
• A. Boukerche and S. K. Das ``A Dynamic Load Balancing Algorithm for Conservative Parallel Simulations," Proceedings of IEEE International Symposium on Modeling and Simulation of Computer and Telecommunication Systems, Haifa, Israel, pp. 32-37, Jan 1997.
• A. Boukerche and S. K. Das ``Distributed Interactive and Real-Time Simulations," Proceedings of 1st IEEE Workshop on Distributed Interactive Simulation, Eilat, Israel, p. 3-5, Jan 1997.
• S. K. Das, F. Sarkar, and S. K. Prasad, ``Dynamic Load Balancing Algorithms for Optimistic Parallel Discrete Event Simulation," Proceedings of the International Workshop on Solving Irregular Problems on Distributed Memory Machines, Santa Barbara, pp. 91-97, Apr 1995.
• S. K. Das and F. Sarkar, ``A Hypercube Algorithm for GVT Computation and Its Application in Optimistic Parallel Simulation," Proceedings of the 28th Annual IEEE Simulation Symposium, Phoenix, Arizona, pp. 51-60, Apr 9-13, 1995.

  Back to the top

Parallel and Distributed Algorithms/Protocols

Refereed Journals

• J. Cao, X. Feng, L. Zhang, S. K. Das, ``Path Pruning in a Mailbox-based Reliable Mobile Agent Communications," Journal of Information Science and Engineering, Vol. 20. No. 4, May 2004.
• J. Cao, X. Feng, J. Lu, H. Chan, and S. K. Das, ``Reliable Message Delivery for Mobile Agents: Push or Pull?", IEEE Transactions on Systems, Man and Cybernetics, Part A, Vol. 34, No. 4, July 2004.
• J. Cao, X. Wang and S. K. Das, ``A Framework of Using Cooperating Mobile Agents to Achieve Load Sharing in Distributed Web Groups," Future Generation Computer Systems (Special Issue on Tools and Middleware for Clusters, Grid, and the Internet, Guest Eds. W. Zhou, A. Goscinski, X.-B. Chi and C. Sun) to appear, 2004.
• J. Cao, A. Chan, Y. Sun, S. K. Das, and M. Guo, ``A Taxonomy of Application Scheduling Tools for High Performance Cluster Computing," Cluster Computing Journal (Special Issue on Cluster Computing in Science and Engineering, Eds: L. T. Yang, M. Parashar and J. Hai), to appear, 2004.
• J. Cao, M. Cao, A. S. T. Chan, G. Wu, and S. K. Das ``A Framework for Architecting and High-level Programming Support of CORBA Applications," Journal of Parallel and Distributed Computing (Special issue on Middleware, Guest Eds: A. R. Blatecky and X.-H. Sun), Vol. 64, No. 6, pp. 725-739, June 2004.
• D. Kaznachey, A. Jagota and S. K. Das, ``Neural Network-based Heuristic Algorithms for Hypergraph Coloring Problems with Applications," Journal of Parallel and Distributed Computing, Vol. 63, No. 9, pp. 786-800, Sept 2003.
• J. Cao, Y. Sun, X. Wang, and S. K. Das, ``Scalable Load Balancing on Distributed Web Servers Using Mobile Agents", Journal of Parallel and Distributed Computing (Special Issue on Scalable Web Servers, Guest Eds: C.-Z. Xu, H. Jin and P. K. Srimani), Vol. 63, No. 10, pp. 996-1005, Oct 2003.
• J. Cao, X. Feng, L. Zhang, and S. K. Das, ``Path Compression in Forwarding-Based Reliable Mobile Agent Communications,"
  Proceedings of International Conference on Parallel Processing, Kaohsiung, Taiwan, pp. 313-320, Oct 2003.
• D. Harvey, S. K. Das and R. Biswas, ``Performance of a Heterogeneous Grid Partitioner for N-body Applications," Proceedings of International Conference on Parallel Processing, Kaohsiung, Taiwan, pp. 399-406, Oct 2003.
• S. K. Das and M. C. Pinotti, ``Load Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multi-dimensional Files," IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 10, Oct 2002.
• Panda, V. Natarajan, and S. K. Das ``Parallel Algorith ms for Hamiltonian 2-Seperator Chordal Graphs," Parallel Processing Letters, Vol. 12, No. 1, pp. 51-64, Mar 2002.
• V. Auletta, S. K. Das A. De Vivo, M. C. Pinotti, and V. Scarano, ``Optimal Tree Access by Elementary and Composite Templates in Parallel Memory Systems," IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 4, pp. 399-412, Apr 2002.
• S. K. Das and M. C. Pinotti, ``Load Balanced and Optimal Disk Allocation Strategy for Partial Match Queries on Multi-dimensional Files," IEEE Transactions on Parallel and Distributed Systems, Vol. 13, No. 12, pp. 1211-1220, Dec 2002.
• S. K. Das, D. Harvey, and R. Biswas, ``Parallel Processing of Adaptive Meshes with Load Balancing," IEEE Transactions on Parallel and Distributed Systems, Vol. 12, No. 12, pp. 1269-1280. Dec 2001.
• R. Biswas, S. K. Das D. Harvey, and L. Oliker, ``Parallel Dynamic Load Balancing Strategies for Adaptive Irregular Aplications," Applied Mathematical Modelling Journal (Special Issue of DRAMA Workshop), Vol. 25, No. 2, pp. 109-122, 2000.
• S. K. Das and M. C. Pinotti, ``Parallel Priority Queues Based on Binomial Heaps," Parallel Computing, Vol. 26, pp. 1411-1428, 2000.
• S. K. Das and M. C. Pinotti, ``Optimal Mappings of q-ary and Binomial Trees into Parallel Memory Modules for Fast and Conflict-Free Access to Path and Subtree Templates," Journal of Parallel and Distributed Computing, Vol. 60, No. 8, pp. 998-1027, Aug 2000.
• S. K. Das and P. Ferragina, ``An EREW PRAM Algorithm for Updating Minimum Spanning Trees," Parallel processing Letters, Vol. 9, No. 1, pp. 111-122, 1999.
• F. Sarkar and S. K. Das ``Design and Implementation of Dynamic Load Balancing Algorithms for Rollback Reduction in Optimistic PDES," Journal of VLSI Design (Special Issue on Current Advances in Parallel Logic Simulation, Guest Edior: A. Boukerche), Vol. 9, No. 3, pp. 271-290, 1999.
• S. K. Das and M. C. Pinotti, ``O(log log N) Time Algorithms for Hamiltonian-Suffix and Min-Max-Pair Heap Operations on the Hypercube," Journal of Parallel and Distributed Computing, Vol. 48, No. 2, pp. 200-211, Feb 1998.
• S. K. Das and R. Halverson, ``Simple Deterministic and Randomized Algorithms for Linked List Ranking on the EREW PRAM Model," Parallel Processing Letters, Vol. 4, Nos. 1 & 2, pp. 15-27, June 1994.
• S. Prasad, S. K. Das and C.-Y. Chen, ``Efficient EREW PRAM Algorithms for Parentheses-Matching," IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 9, pp. 995-1008, Sept 1994.
• S. K. Das, P. Fisher, and H. Zhang, ``Efficient Parallel Algorithms for Pattern Recognition," Journal of Parallel Algorithms and Applications (Special Issue, Guest Editor: I. Stojmenovic), Vol. 2, No. 1-2, pp. 81-98, 1994.
• C.-Y. Chen and S. K. Das ``Breadth-First Traversal of Trees and Integer Sorting in Parallel," Information Processing Letters, Vol. 41, pp. 39-49, 1992.
• S. K. Das and C.- Q. Yang, ``Performance of Parallel Spanning Tree Algorithms on Linear Arrays of Transputers and Unix Systems," Parallel Computing, Vol. 17, Nos. 4-5, pp. 527-551, 1991.
• C.-Y. Chen, S. K. Das and S. G. Akl, ``A Unified Approach to Depth-First Traversals of General Trees," Information Processing Letters, Vol. 38, No. 1, pp. 49-55, Apr. 1991.
• S. K. Das, N. Deo, and S. Prasad, ``Two Minimum Spanning Forest Algorithms on Fixed-Size Hypercube Computers," Parallel Computing, Vol. 15, Sept. 1990.
• S. K. Das and N. Deo, ``Notes on Divide-and-Conquer-Based Optimal Parallel Algorithms for Some Graph Problems on EREW PRAM Model," IEEE Transactions on Circuits and Systems, Vol. 37, No. 7, pp. 962-965, July 1990.
• S. K. Das and N. Deo, ``Parallel Hungarian Algorithm," Journal of Computer Systems Science and Engineering, Vol. 5, No. 3, pp. 131-136, June 1990.
• S. K. Das, N. Deo, and S. Prasad, ``Parallel Graph Algorithms for Hypercube Computers," Parallel Computing, Vol. 13, No. 2, pp. 143-158, Feb. 1990.
• C.-Y. Chen and S. K. Das ``Parallel Algorithms for Level-Order Traversals of General Trees," Journal of Combinatorics, Information and System Sciences (Special Issue on Theoretical Computer Science), Vol. 14, Nos. 2-3, pp. 135-162, 1989.
• S. K. Das and N. Deo, ``Parallel Coloring of Graphs: Two Approximate Algorithms," International Journal of Computer Mathematics, Vol. 27, No. 3+4, pp. 147-158, June 1989.
• S. K. Das and N. Deo, ``Divide-and-Conquer-Based Optimal Parallel Algorithms for Some Graph Algorithms on EREW PRAM Model," IEEE Transactions on Circuits and Systems (Special Issue on Graph Algorithms and Applications), Vol. 35, No. 3, pp. 312-322, 1988.

  Back to the top

Refereed Conference Proceedings

• Z. Wang, S. K. Das, M. Kumar, H. Shen, ``Update Propagation Through Replica Chain in Decentralized and Unstructured P2P Systems," Proceedings of the 4th IEEE International Conference on Peer-to-Peer Computing, Zurich, Switzerland, Aug 25-27, 2004
• P. Ghosh, N. Roy, S. K. Das, and K. Basu, ``A Game Theory Based Pricing Strategy for Job Allocation in Mobile Grids," Proceedings of International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico, Apr 2004.
• N. Saxena, K. Basu, and S. K. Das, ``Design and Performance Analysis of a Dynamic Hybrid Scheduling Algorithm for Heterogeneous Asymmetric Environments," Proceedings of Int'l Workshop on Wireless, Mobile, and Ad hoc Networks (WMAN'04), Santa Fe, New Mexico, Apr 2004.
• H. Shen, M. Kumar, S. K. Das, and Z. Wang, ``Energy-Efficient Caching and Prefetching with Data Consistency in Mobile Distributed Systems," Proceedings of International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico, Apr 2004.
• J. Cao, L. Zhang, J. Yang, and S. K. Das, ``A Reliable Mobile Agent Communication Protocol," Proceedings of IEEE Int'l Conf on Distributed Computing Systems (ICDCS), Tokyo, Japan, pp. 468-475, Mar 2004.
• J. Cao, Z. Liang, S. K. Das, and H. Chan, ``Design and Performance Evaluation of an Improved Mobile IP Protocol," Proceedings of IEEE INFOCOM 2004, Hong Kong, Mar 7-11, 2004.
• J. Cao, X. Feng, L. Zhang, and S. K. Das, ``Adaptive and Reliable Message Delivery for Mobile Objects," Proceedings of IEEE GlobeCom, San Francisco, Dec 2003.
• S. Sanyal, A. Jain, S. K. Das, and R. Biswas, ``A Hierarchical and Distributed Approach for Mapping Large Applications to Heterogeneous Grids Using Genetic Algorithms," Proceedings of Cluster and Grid Computing Conference, Hong Kong, pp. 496-499, Dec 2003
• J. Cao, X. Feng, H. Chan, and S. K. Das, ``Reliable Message Delivery for Mobile Agents: Push or Pull?", Proceedings of Int'l Conference on Parallel and Distributed Systems (ICPADS), Taipei, Taiwan, Dec 2002.
• S. K. Das and K. Qiu, ``On the Lower Bound of the Load on Memory Banks of a Template Mapping Algorithm for Complete Binary Trees," 14th IASTED International Conference on Parallel and Distributed Computing and Systems (PDCS), Cambridge, MA, Nov 4-6, 2002.
• J. Cao, X. Wang and S. K. Das ``A Framework of Using Cooperating Mobile Agents to Achieve Load Sharing in Distributed Web Groups," Proceedings of International Conference on Architectures, Algorithms and Applications of Parallel Processing (ICA3PP), Beijing, China, Oct 23-25, 2002.
• B. S. Panda and S. K. Das ``An Efficient Parallel Algorithm for Computing Bicompatible Elimination Ordering (BCO) of Proper Interval Graphs," Proceedings of Interntional Conference on High Performance Computing (HiPC), Bangalore, India, Dec 18-21, 2002.
• K. Qiu and S. K. Das ``Interconnection Networks and Their Eigenvalues," Proceedings of 6th International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN), Manila, Philippines, May 22-24, 2002.
• S. Kumar, S. K. Das and R. Biswas, ``Graph Partitioning for Parallel Applications in Heterogeneous Grid Environments", Proceedings of IEEE International Symposium on Parallel and Distributed Processing (IPDPS), Ft Lauderdale, FL, Apr 15-19, 2002.
• S. K. Das, D. J. Harvey, and R. Biswas, ``Parallel Processing of Adaptive Meshes with Load Balancing," ACM Symposium on Parallel Architectures and Algorithms (SPAA), Rhode Island, Greece, pp. 1269-1280, June 2001.
• V. Auletta, S. K. Das M. C. Pinotti, and V. Scarano, ``Optimal Tree Access by Elementary and Compsoite Templates in Parallel Memory Systems," Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS), San Franscisco, Apr 2001.
• S. K. Das and M. C. Pinotti, ``A Strictly-Optimal Strategy for Accessing Multi-Dimensional Data in Parallel Disk Systems," Proceedings of the International Conference on Parallel Processing (ICPP'99), Aizu, Japan, pp. 120-127, Sept 1999.
• A. Boukerche and S. K. Das ``Scalability of a Load Balancing Algorithm and its Implementation on an Intel Paragon", Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'99), Perth, Australia, pp. 274-279, June 1999.
• S. K. Das and M. C. Pinotti, ``An Optimal Disk Allocation Strategy for Partial Match Query on Non-Uniform Cartesian Product Files," Proceedings of the IEEE International Parallel Processing Symposium, San Juan, Puerto Rico, pp. 550-554, Apr 1999.
• R. Biswas, S. K. Das D. Harvey, and L. Oliker, ``Portable Parallel Programming for the Dynamic Load Balancing of Unstructured Grid Applications", Proceedings of the IEEE International Parallel Processing Symposium, San Juan, Puerto Rico, pp. 338-342, Apr 1999.
• A. Boukerche, S. K. Das A. K. Datta, and L. McMaster, ``Implementation of a Virtual Time Synchronizer for Distributed Databases on a Cluster of Workstations," Proceedings of IEEE International Parallel Processing Symposium, San Juan, Puerto Rico, pp. 733-737, Apr 1999.
• A. Boukerche and S. K. Das ``Experimental Studies in Load Balancing," Proceedings of EURO-PAR'98, Southampton, UK, pp. 318-321, Sept 1998.
• A. Boukerche, T. LeMaster, S. K. Das and A. K. Datta, ``Virtual Time Synchronization In Distributed Database System," Proceedings of EURO-PAR'98, Southampton, UK, pp. 534-538, Sept 1998.
• S. K. Das, D. J. Harvey, and R. Biswas, ``Parallel Processing of Adaptive Meshes with Load Balancing", Proceedings of the 27th Interntaional Conference on Parallel Processing (ICPP'98), Minneapolis, Minnesota, pp. 502-509, Aug 1998.
• S. K. Das, D. J. Harvey, and R. Biswas, ``Dynamic Load Balancing for Adaptive Meshes using Symmetric Broadcast Networks", Proceedings of the 12th ACM Interntaional Compference on Supercomputing (ICS'98), Melbourne, Australia, pp. 417-424, July 1998.
• S. K. Das and M. C. Pinotti, ``An Efficient Way of Distributing Data on Parallel Memory Systems," DIMACS Workshop on External Memory Algorithms and/or Visualization, Rutgers Univ, NJ, May 1998.
• V. Auletta, S. K. Das M. C. Pinotti, and V. Scarano, ``Toward a Universal Mapping Algorithm for Accessing Trees in Parallel Memory Systems", Proceedings of IEEE Int'l Parallel Processing Symposium, Orlando, pp. 447-454, Apr 1998.
• S. K. Das, D.J. Harvey, and R. Biswas, ``Design of Novel Load-Balancing Algorithms with Implementations on an IBM SP2", Proceedings of the 3rd International Euro-Par Conference, Passau, Germany, Aug 1997; Lecture Notes in Computer Science, Vol. 1300, Springer-Verlag, pp. 937-944.
• S. K. Das, S. K. Sen, R. Jayaram, and P. Agrawal, ``A Distributed Load Balancing Algorithm for the Hot Cell Problem in Cellular Mobile Networks," Proceedings of Sixth IEEE International Sysmposium on High Performance Distributed Computing, Portland, Oregon, pp. 254-263, Aug 1997.
• S. K. Das, D.J. Harvey, and R. Biswas, "Adaptive Load-Balancing Algorithms using Symmetric Broadcast Networks: Performance Study on an IBM SP2", m Proceedings of 26th International Conference on Parallel Processing, Bloomingdale, IL, pp. 360-367, Aug 1997.
• S. K. Das, A. K. Datta, and S. Pothuru, ``Implementing String-to-String Correction and Longest Common Subsequence Problems on the Sequent Symmetry Multiprocessor," Proceedings of the 3rd IEEE International Conference on High Performance Computing, Trivandrum, India, pp. 330-335, Dec 1996.
• C63. S. K. Das and W.-B. Horng, ``Managing a Parallel Heap Efficiently," Proceedings of the Conference on Parallel Architectures and Languages Europe, Eindhoven, The Netherlands. In Lecture Notes in Computer Science, Springer Verlag, Vol. 505, pp. 270-287, 1991.
• C64. S. K. Das C.-Y. Chen, G. Lewis, and S. Prasad, ``Some Fast Parallel Algorithms for Parentheses Matching," Proceedings of the International Conference on Computing and Information, Ottawa, Canada, May 27-29, 1991. In Lecture Notes in Computer Science, Vol. 497 (Eds. F. Dehne et al), pp. 443-454, Springer-Verlag, 1991.
• C65. C.-Y. Chen and S. K. Das ``A Cost-Optimal Parallel Algorithm for the Parentheses Matching Problem on an EREW PRAM," Proceedings of Fifth International Parallel Processing Symposium, Anaheim, California, May 1991, pp. 132-137.
• C66. S. K. Das and C.-Q. Yang, ``Performance of Parallel Spanning Tree Algorithms on Linear Arrays of Transputers and UNIX Systems," Proceedings of Fifth International Parallel Processing Symposium, Anaheim, California, May 1991, pp. 165-168.
• C67. S. K. Das and C.-Y. Chen, ``Cost-Optimal Parallel Algorithms for Traversing Trees," Proceedings of IEEE Southeastcon '91 Conference, Williamsburg, pp. 474-478, Apr. 1991.
• C72. W. Goodwin and S. K. Das ``Implementing Parallel Sorting Algorithms on a Linear Array of Transputers," Proceedings of ACM Supercomputing '89 Conference, Reno, Nevada, Nov. 1989, pp. 789-796.
• S. K. Das, N. Deo, and S. Prasad, ``Forest-Based Parallel Graph Algorithms on Hypercube Computers," Proceedings of the 4th Conference on Hypercubes, Concurrent Computers, and Applications, Monterey, California, Vol. I, Mar. 1989, pp. 395-398.

  Back to the top

Petri Nets

Refereed Journals

• S. K. Das, D. Sarkar, V. K. Agrawal, and L. M. Patnaik, ``Extended Colored Petri Net: An Efficient Tool for Analyzing Concurrent Systems," Information Sciences: An International Journal, Vol. 54, No. 3, pp. 191-218, Apr. 1991.
• D. Sarkar, S. K. Das V. K. Agrawal, and L. M. Patnaik, ``A New Methodology for Analyzing Distributed Systems Modeled by Petri Nets," International Journal of Computer Mathematics, Vol. 31, No. 3, pp. 153-165, 1990.
• S. K. Das, V. K. Agrawal, D. Sarkar, and L. M. Patnaik, ``Invariant-Preserving Petri Net Reduction and Conditions for Invariant-Existence," Computers and Electrical Engineering: An International Journal, Vol. 14, No. 3/4, pp. 75-91, 1988.
• S. K. Das, V. K. Agrawal, D. Sarkar, L. M. Patnaik, and P. S. Goel, ``Reflexive Incidence Matrix (RIM) Representation of Petri Nets," IEEE Transactions on Software Engineering, Vol. SE-13, No. 6, pp. 643-653, June 1987.

  Back to the top

Refereed Conference Proceedings

• S. K. Das and D. Sarkar, ``Invariant Computation of Petri Nets for Analysis of Distributed Systems," Proceedings of the First Annual IEEE Symposium on Parallel and Distributed Processing, Dallas, Texas, May 1989, pp. 114-121.

  Back to the top

Graph Theory and Combinatorics

Refereed Journals

• S. L. Bezrukov, S. K. Das and R. Elsasser, ``An Edge-Isoperimetric Problem for Powers of the Petersen Graph," Annals of Combinatorics, Vol. 4, pp. 153-169, 2000.
• N. Brand, S. Curran, S. Das, and T. Jacob, ``Probability of Diameter Two for Steinhaus Graphs," Discrete Applied Mathematics, Vol. 41, pp. 165-171, 1993.
• S. K. Das, N. Deo, and S. Prasad, ``Reverse Binary Digraphs and Graphs," Journal of Combinatorics, Information and System Sciences (Frank Harary Dedication Issue, Guest Editor: Gary Chartrand), Vol. 16, Nos. 1-2, pp. 107-128, 1991.
• N. Brand, S. K. Das and R. T. Jacob, ``The Number of Non-Zero Entries in Recursively Defined Tables Modulo Primes," Congressus Numerantium, Vol. 78, pp. 47-59, Dec. 1990.
• S. K. Das, P. Mukherjee, and I. Sengupta, ``Vertex-Edge Adjacency Matrix of a Graph and an Algorithm to generate All Cliques," Congressus Numerantium, Vol. 70, pp. 29-40, Jan. 1990.
• S. K. Das, N. Deo, and S. Prasad, ``Reverse Binary Digraphs," Congressus Numerantium, Vol. 71, pp. 53-66, Jan. 1990.
• S. K. Das and P. O'Hara, ``Advanced Problem 6601: On the Number of Distinct Cycles in the Perfect $q$-Shuffle Network," American Mathematical Monthly, Vol. 96, No. 5, p. 54, May 1989.
• S. K. Das, ``Wheel-Augmented Binary Trees," International Journal of Computer Mathematics, Vol. 24, No. 3 + 4, pp. 199-211, 1988.
• S. K. Das and N. Deo, ``Rencontres Graphs: A New Bipartite Family," The Fibonacci Quarterly, Vol. 25, No. 3, pp. 250-262, Aug. 1987.
• S. K. Das and N. Deo, ``Stirling Graphs and Their Properties," Congressus Numerantium, Vol. 54, pp. 5-20, Dec. 1986.
• S. K. Das and M. C. Pinotti, ``Fast VLSI Circuits for CSD-Coding and GNAF-Coding", Electronic Letters, Vol. 32, No. 7, pp. 632-634, Mar 1996.

  Back to the top

Refereed Conference Proceedings

• S. K. Das, I. Finocchi, and R. Petreschi, ``Star-Coloring of Graphs for Conflict-Free Access to Parallel Memory Systems," Proceedings of International Parallel and Distributed Processing Symposium, Santa Fe, New Mexico, Apr 2004.
• K. Qiu and S. K. Das, ``A Novel Neighborhood Broadcasting Algorithm on Star Graphs," Proceedings of International Conference on Parallel and Distributed Systems (ICPADS), Taipei, Taiwan, Dec 2002.
• B.S.Panda and S. K. Das ``A Linear Time Recognition Algorithm for Proper Interval Graphs," Proceedings of the 4th International Conference on Information Technology (CIT), pp. 335-340, Dec 2001.
• S. K. Das, A. K. Datta and S. Tixeuil, ``Self-Stabilizing Algorithms in DAG Structured Networks," Proceedings of International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'99), Perth, Australia, pp. 190-195, June 1999.
• S. Bezrukov, S. K. Das and R. Els\"asser, ``Optimal Cuts for Powers of the Petersen Graph", Proceedings of the 25th Graph Theoretic Concepts in Graph Theory (WG'99), Switzerland, June 17-19, 1999.
• C10. D. Kaznachey, A. Jagota and S. K. Das ``The Primal-Target Neural Net Heuristics for the Hypergraph k-Coloring Problem," accepted for presentation at the International Conference on Neural Networks, Houston, Texas, pp. 1251-1255, June 1997.

  Back to the top

Miscellaneous

Refereed Journals

• S. K. Das and A. Reyes, ``An Approach to Integrating HLA Federations and Genetic Algorithms to Support Automatic Design Evaluation for Multi-agent Systems," Journal of Simulation Practice and Theory (Guest Eds:, R. Guha and M. Bassiouni), Vol. 9, No. 3-5, pp. 167-192, Apr 2002.

  Back to the top

Publications in Refereed Conference Proceedings

• H. Mahanta, P. Gupta, S. K. Das and C. J. Hwang, ``Approximation and On-line Algorithms for List-Update Problem," Proceedings of XXII International Conference of the Chilean Computer Science Society (SCCC 2002), Copiaco (Atacama), Chile, Nov 6-8, 2002.
• B. S. Panda and S. K. Das ``A Linear Time Algorithm for Finding Tree 3-Spanner on 2-Tress," Proceedings of 2nd IFIP Interntional Conference on Theoretical Computer Science (TCS-2002), Montreal, Canada, Aug 25-30, 2002.
• D. D'Souza and S. K. Das ``Managing the Corporate Scalability Challenge: Hypergraph Modeling of External Corporate Networks," Proceedings of Academy of Management Meeting, Denver, Colorado, Aug 12, 2002.
• Y. Zhang, K. Taira, H. Takagi, and S. K. Das ``An Efficient Heuristic for Routing and Wavelength Assignment in Optical Networks," Proceedings of International Conference on Communications (ICC), New York, Apr 2002.
• Y. Zhang, K. Taira, H. Takagi, and S. K. Das ``Efficient Lightpath Routing in Wavelength-Routed Optical Networks," Proceedings of International Conference on Information Networking (ICOIN-16), Cheju, Korea, pp. 6D-1.1-1.14, Jan 2002.
• U. Maulik, S. Bandyopadhyay and S. K. Das "Contour Identification of Region of interest Using Evolutionary Snake", Proceedings of 4th International Conference on Information Technology (CIT), pp. 114-119, Dec 2001.
• B. Panda and S. K. Das ``An Efficient Algorithm for Computing Lower Bounds on Time and Processors for Scheduling Precedence Graphs on Multicomputer Systems," Proceedings of 8th International Conference on High Peformance Computing (HiPC), LNCS Vol. 2228, Hyderabad, India, pp. 47-57, Dec 2001.
• S. K. Das and A. Reyes, ``An Approach to Integrating HLA Federations and Genetic Algorithms to Support Automatic Design Evaluation for Multi-Agent Systems", Proceedings of Second Conference on Simulation Methods and Applications (CSMA2000), Orlando, Florida, pp. 13-23, Oct 2000.
• S. K. Das, B. P. Sinha, and R. Chaudhuri, ``A Combinatorial Approach to Performance Analysis of a Shared-Memory Multiprocessor", Proceedings 5th Annual International Computing and Combinatorics Conference (COCOON'99), Tokyo, Japan, July 1999. In Lecture Notes in Computer Science (Eds. T. Asano, et al.) Springer Verlag, Vol. 1627, pp. 462-472, July 1999.
• S. K. Das and S. K. Sen, ``Analysis of Memory Interference in Buffered Multiprocessor Systems in the Presence of Hot Spots and Favorite Memories," Proceedings of IEEE International Parallel Processing Symposium, Hawaii, pp. 281-285, Apr. 1996.
• S. K. Das and M. C. Pinotti, ``Parallel CSD-Coding and Its Generalization," Proceedings of the International Conference on High Performance Computing, New Delhi, India, pp. 730-733, Dec. 1995.
• B. Bourgon, S. K. Das A. K. Datta, and V. Natarajan, ``A Self-Stabilizing Shortest Path Algorithm in a DAG," Proceedings of the International Phoenix Conference on Computers and Communications, Scottsdale, Arizona, pp. 341-345, Mar 28-31, 1995.
• S. K. Das, F. Sarkar, K. Basu and S. Madhavapeddy, ``Parallel Discrete Event Simulation in Star Networks with Applications to Telecommunications," Proceedings of the International Workshop on Modeling, Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS'95), Durham, North Carolina, pp. 66-71, Jan 18-20, 1995.
• S. Oehring, F. Sarkar, S. K. Das and D. H. Hohndel, ``Cayley Graph Connected Cycles: A New Class of Fixed-Degree Interconection Networks," Proceedings of the 28th Hawaii International Conference on System Sciences (HICSS-28), Maui, Hawaii, pp. 479-488, Jan 4-7, 1995.
• S. K. Das and F. Sarkar, ``Parallel Discrete Event Simulation: Algorithms and Analyses," Proceedings of the International Workshop on Parallel Processing, Bangalore, India, pp. 94-99, Dec 1994.
• S. K. Das and F. Sarkar, ``Conflict-Free Data Access of Arrays and Trees in Parallel Memory Systems," Proceedings of the 6th IEEE Symposium on Parallel and Distributed Processing (SPDP), Dallas, Texas, pp. 377-384, Oct 26-29, 1994.
• S. K. Das and A. Mao, ``Broadcasting Trees in Hamming Cubes," Proceedings of the Seventh International Conference on Parallel and Distributed Computing Systems (PDCS), Las Vegas, Nevada, pp. 587-592, Oct 6-8, 1994.
• S. Oehring, S. K. Das and Dirk H. Hohndel, ``Scalable Interconnection Networks Based on the Petersen Graph," Proceedings of the Seventh International Conference on Parallel and Distributed Computing Systems (PDCS), Las Vegas, Nevada, pp. 581-586, Oct 6-8, 1994.
• S. K. Das and F. Sarkar, ``Reducing Rollbacks Through Load Sharing in an Optimistic Parallel Discrete-Event Simulation," Proceedings of the Sixth IASTED-ISMM International Conference on Parallel and Distributed Computing and Systems, Washington, DC, pp. 407-410, Oct 1994.
• S. K. Das and P. Ferragina, ``An o(n)-Work EREW Parallel Algorithm for Updating MST," Proceedings of the 2nd Annual European Symposium on Algorithms, Utrecht, the Netherlands. In Lecture Notes in Computer Science, Vol. 855, Springer-Verlag, pp. 331-342, Sept 1994.
• S. Oehring, S. K. Das and, D. Hohndel, ``Fault-Tolerant Communication Algorithms on the Folded Petersen Networks Based on Arc-Disjoint Spanning Trees," Proceedings of CONPAR, Linz, Austria. In Lecture Notes in Computer Science, Vol. 854, Springer-Verlag, pp. 749-760, Sept 1994.
• S. Oehring and S. K. Das ``Efficient Communication in the Folded Petersen Interconnection Networks," Proceedings of the International Conference on Parallel Architectures and Languages Europe, Athens, Greece. In Lecture Notes in Computer Science, Vol. 817, pp. 25-36, July 1994.
• S. K. Das, R. Halverson and K.B. Min, ``Efficient Parallel Algorithms for Tree-Related Problems Using the Parentheses Matching Strategy," Proceedings of the 8th International Parallel Processing Symposium (IPPS), Cancun, Mexico, Apr. 26-29, 1994, pp. 362-367.
• S. K. Das and A. Mao, ``A Theoretical Network Model and the Hamming Cube Networks," Proceedings of the 8th International Parallel Processing Symposium (IPPS), Cancun, Mexico, Apr. 26-29, 1994, pp. 18-22.
• S. K. Das, J. Ghosh and A. John, ``Concurrent Processing of Linearly Ordered Data Structures on Hypercube Multicomputers," DIMACS Workshop on Interconnection Networks and Mapping and Scheduling Parallel Computations, Rutgers Univ, New Jersey, Feb. 7-9, 1994.
• T. Bagchi and S. K. Das ``An Efficient Hybrid Heuristic for the Gate Matrix Layout Problem in VLSI Design," Proceedings of the 7th International Conference on VLSI Design, Calcutta, India, IEEE, Jan. 1994, pp. 207-210.
• S. Oehring and S. K. Das ``Mapping Dynamic Data and Algorithm Structures into Product Networks," Proceedings of the 4th Annual International Symposium on Algorithms and Computation (ISAAC), Hong Kong, Dec. 15-17, 1993.
• In Lecture Notes in Computer Science, Vol. 762, Springer-Verlag, 1993, pp. 147-156. C49. S. K. Das and A. Mao, ``Properties and Performance of Hamming Cubes," Proceedings of the International Conference on Parallel and Distributed Systems (ICPADS), Taipei, Taiwan, Dec. 15-17, 1993, pp. 472-476.
• S. Oehring and S. K. Das ``Folded Petersen Cube Networks: New Competitors for Hypercubes," Proceedings of the IEEE Symposium on Parallel and Distributed Processing, Irving, TX, Dec. 1-4, 1993, pp. 582-589.
• S. Oehring and S. K. Das ``The Folded Petersen Network: A New Communication--Efficient Multiprocessor Topology," Proceedings of the 22nd International Conference on Parallel Processing (ICPP), St. Charles, Illinois, Aug. 16-20, 1993, Vol. I, pp. 311-314.
• S. Oehring and S. K. Das ``The Folded Petersen Network: A New Versatile Multiprocessor Interconnection Topology," Proceedings of the 19th International Workshop on Graph-Theoretic Concepts in Computer Science, Utrecht, the Netherlands, June 16-18, 1993. In Lecture Notes in Computer Science, Vol. 790, Springer-Verlag, pp. 301-314, 1993.
• S. Oehring and S. K. Das ``Embeddings of Tree-Related Networks in Incomplete Hypercubes," Proceedings of the International Conference on Parallel Architectures and Languages Europe (PARLE), Munich, Germany, June 14-18, 1993. In Lecture Notes in Computer Science, Vol. 694, pp. 80-91, Springer-Verlag, 1993.
• S. Oehring and S. K. Das ``Dynamic Embeddings of Trees and Quasi-Grids into Hyper-de Bruijn Networks," Proceedings of the 7th International Parallel Processing Symposium, Newport Beach, California, Apr. 13-16, 1993, pp. 519-523.
• S. K. Das, P. Fisher, and H. Zhang, ``Cost-Optimal Parallel Algorithms for Finitely Inductive Sequences," Proceedings of the 26th Hawaii International Conference on Systems Sciences (HICSS-26), Maui, Hawaii, pp. 273-282, Jan. 1993.
• S. K. Das, C.-Q. Yang, and N. Leung, ``Implementation of Load Balancing in Multiprocessor Systems Using Symmetric Broadcast Networks," Proceedings of the International Conference on Parallel and Distributed Systems, Hsinchu, Taiwan, pp. 589-597, Dec. 1992.
• S. K. Das and A. K. Banerjee, ``Hyper Petersen Networks: Yet Another Hypercube-Like Topology," Proceedings of the 4th Symposium on the Frontiers of Massively Parallel Computation (FRONTIERS'92) McLean, Virginia, Oct. 19-21, 1992, pp. 270-277.
• S. K. Das and C.-Y. Chen, ``Efficient Parallel Algorithms for Computing Articulation Points and Bridges of an Interval Graph," Proceedings of the 21st International Conference on Parallel Processing}, St. Charles, Illinois, Aug. 17-21, 1992, pp. 164-167.
• S. K. Das and A. Mao, ``Embeddings in Recursive Combinatorial Networks," Proceedings of the 18th International Workshop on Graph-Theoretic Concepts in Computer Science}, Wilhelm-Kempf-Haus Wiesbaden-Naurod, Germany, June 18-20, 1992. In Lecture Notes in Computer Science} (Editor: E. Mayr), Springer-Verlag, Vol. 657, pp. 184-204, 1993.
• S. K. Das and C.-Y. Chen, ``Efficient Parallel Algorithms on Interval Graphs," Proceedings of International Conference on Parallel Architectures and Languages Europe (PARLE'92), Paris, France, June 15-18, 1992. Also, Lecture Notes in Computer Science, Vol. 605, Springer-Verlag, 1992, pp. 131-143.
• S. K. Das and C.-Y. Chen, ``A New Parallel Algorithm for Breadth-First Search on Interval Graphs," Proceedings of the 6th International Parallel Processing Symposium, Beverly Hills, California, Mar. 23-26, 1992, pp. 150-154.
• C.-Y. Chen and S. K. Das ``Breadth-First Traversal of Trees and Integer Sorting in Parallel," Proceedings of International Conference on Parallel Processing, St. Charles, Illinois, Aug. 12-16, 1991, Vol. III, pp. 50-57.
• S. K. Das and C.-Y. Chen, ``Cost-Optimal Parallel Algorithms for Traversing Trees," Proceedings of IEEE Southeastcon '91 Conference, Williamsburg, pp. 474-478, Apr. 1991.
• S. K. Das, ``Designing Recursive Networks Combinatorially," Twenty-Second Southeastern International Conference on Combinatorics, Graph Theory, and Computing, Baton Rouge, Louisiana, Feb. 1991.
• S. K. Das and S. Prasad, ``Implementing Task Ready Queues in a Multiprocessing Environment," Proceedings of the International Conference on Parallel Computing, Pune, India, pp. 133-142, Dec. 1990.
• C.-Y. Chen and S. K. Das ``Parallel Breadth-First and Breadth-Depth Traversals of General Trees," Proceedings of International Conference on Computing and Information, Niagara Falls, Canada, May 1990, pp. 383-397.
• S. K. Das, N. Deo, and S. Prasad, ``Gate Matrix Layout Revisited: Algorithmic Performance and Probabilistic Analysis," Proceedings of Conference on Foundations of Software Technology and Theoretical Computer Science, Bangalore, India, Dec 1989. In Lecture Notes in Computer Science, Vol. 405, pp. 280-290.

  Back to the top

Back to Home Page