In this research project, our main goal is to explore both conservative and optimistic time management algorithms (TMA) of parallel and distributed discrete-event simulation systems. One of the main problems associated with distributed simulation is the synchronization of distributed execution. If not properly handled, synchronization problems may degrade the performance of a distributed simulation environment. This situation gets more severe when the synchronization algorithm needs to run to perform a detailed logistics simulation in a distributed environment to simulate a huge amount of data. One of the primary objectives of this research work is to optimize the performance of conservative TMA in a parallel and distributed system by minimizing the transmission overhead within a large scalable simulation. In addition, the focus of our research is to explore the optimistic TMA in such a way that we can overcome some of the deficiencies of this TMA such as reducing the latency for computing global virtual time (GVT), fast and accurate GVT computation, and enhancing the overall system throughput. To achieve this task, we will examine the potential use of tress and butterflies barriers with the optimistic TMA. In other words, our objective is to combine synchronous algorithm with the optimistic TMA.

Publications

  1. Syed S. Rizvi, Aasia Riasat, and Khaled M. Elleithy. An Efficient Optimistic Time Management Algorithm for Discrete-Event Simulation System. International Journal of Simulation Modeling. Vol. 9, No. 3, pp. 117 – 130, 2010. [PDF]
  2. Hemen Patel, Syed S. Rizvi, Laiali Almazaydehand, and Aasia Riasat. Performance Model for a Conservative Distributed Simulation Environment Using Null Messages to Avoid Deadlock. International Journal of Computer Science & Information Technology. (IJCSIT), Vol. 2, No. 2, pp. 1 – 8, April, 2010. [PDF]
  3. Bevin Thomas, Syed S. Rizvi, and Khaled M. Elleithy, “Reducing Null Messages Using Grouping and Status Retrieval for a Conservative Discrete-Event Simulation System,” 2009 Spring Simulation Multiconference (SpringSim’09), March 22 – 27, 2009, San Diego-Mission Valley, San Diego, CA, March 22 – 27, 2009. [PDF]
  4. Syed S. Rizvi, Hemen Patel, and Khaled M. Elleithy, “Parallel and Distributed Algorithms and Implementations: Time Based Mutual Exclusion,” 2009 Spring Simulation Multiconference (SpringSim’09), March 22 – 27, 2009, San Diego-Mission Valley, San Diego, CA, March 22 – 27, 2009. [PDF]
  5. Syed S. Rizvi, Bevin Thomas, Khaled M. Elleithy, and Aasia Riasat, “A New Technique of Switch & Feedback Job Scheduling Mechanism in a Distributed System,” 2009 Spring Simulation Multiconference (SpringSim’09), March 22 – 27, 2009, Doubletree Hotel San Diego-Mission Valley, San Diego, CA, March 22 – 27, 2009. [PDF]
  6. Hemen Patel, Syed S. Rizvi, and Khaled M. Elleithy, “A New Approach to Avoid Deadlock in Parallel Discrete Event Simulation (PDES) System, ”2009 ASEE Northeast Section Conference, University of Bridgeport,  Connecticut (2009 NE ASEE), April 3-4, 2009. [PDF]
  7. Hiral Patel, Syed S. Rizvi, and Aasia Riasat, “Performance Model for a Conservative Distributed Simulation Environment using Null Messages to Avoid Deadlock, ”2009 ASEE Northeast Section Conference, University of Bridgeport, Connecticut (2009 NE ASEE), April 3-4, 2009. [PDF]
  8. Abdelrahman Elleithy, Syed S. Rizvi, and Khaled M. Elleithy, “Optimization and Job Scheduling in Heterogeneous Networks,” International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE 2008), December 5 – 13, 2008. [PDF]
  9. Abdelrahman Elleithy, Syed S. Rizvi, and Khaled M. Elleithy, “Investigating the Effects of Trees and Butterfly Barriers on the Performance of Optimistic GVT Algorithm,” International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE 2008), December 5 – 13, 2008. [PDF]
  10. Syed Rizvi, Dipali Shah, and Aasia Riasat, “Implementation of Tree and Butterfly Barriers with Optimistic Time Management Algorithms for Discrete Event Simulation,” International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CISSE 2008), December 5 – 13, 2008.[PDF]
  11. Syed S. Rizvi, Shalini Poathan, and Khaled M. Elleithy, “A GVT Based Algorithm for Butterfly Barrier in Parallel and Distributed Systems,” International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering (CIS2E 08), December 5 – 13, 2008. [PDF]
  12. Syed S. Rizvi and Aasia Riasat, “Reducing Null Message Traffic in Large Parallel and Distributed Systems,” 13th IEEE Symposium on Computers and Communications (ISCC’08), July 6 – 9, 2008, Marrakech, Morocco. (Received Best Paper Award) [PDF]
  13. Syed S. Rizvi and Aasia Riasat, “Combining the Synchronous Protocol with the Optimistic Time Management Algorithm (TMA) to Improve the Latency and the Processor Idle Time,” The 2008 World Congress in Computer Science, Computer Engineering, and Applied Computing. WORLDCOMP’08, Las Vegas, Nevada, pp. 290-296, July 14 – 17, 2008. [PDF]
  14. Syed S. Rizvi and Aasia Riasat, “A New Architecture for Minimizing the Transmission Overhead for Large Parallel and Distributed Networks,” The 2008 World Congress in Computer Science, Computer Engineering, and Applied Computing. WORLDCOMP’08 – Las Vegas, Nevada. pp. 270-276, July 14 – 17, 2008. [PDF]
  15. Syed S. Rizvi, Khaled M. Elleithy, and Aasia Riasat, “A New Mathematical Model for Optimizing the Performance of Parallel and Discrete Event Simulation Systems,” 11th Communications and Networking Simulation Symposium (CNS’08), Part of the 2008 Spring Simulation Multiconference (SpringSim’08). April 14-16, 2008. Crowne Plaza Ottawa, Ottawa, Ontario [PDF]
  16. Syed S. Rizvi, Khaled M. Elleithy, and Aasia Riasat, “Trees and Butterflies Barriers in Distributed Simulation System: A Better Approach to Improve Latency and the Processor Idle Time”, IEEE International Conference on Information and Emerging Technologies (IEEE ICIET-2007), pp. 1 – 6, July 06-07, 2007, Karachi, Pakistan. [PDF]
  17. Syed S. Rizvi, K. M. Elleithy, Aasia Riasat, “Minimizing the Null Message Exchange in Conservative Distributed Simulation,” International Joint Conferences on Computer, Information, and Systems Sciences, and Engineering, CISSE 2006, pp. 443-448 ,December 4-14, Bridgeport CT, 2006. [PDF].
  18. Lee A. Belfore, Saurav Mazumdar, and Syed S. Rizvi et al., “Integrating the joint operation feasibility tool with JFAST,” Proceedings of the fall 2006 Simulation Interoperability Workshop, Orlando Fl, September 10-15 2006. [PDF]