In an attempt to investigate blood unit ordering policies, researchers have created a discrete-event model of the UK National Blood Service (NBS) supply chain in the Southampton area of the UK. The model has been created using Simul8, a commercial off-the-shelf (COTS) discrete-event simulation package (CSP). However, as more hospitals were added to the model, it was discovered that the length of time needed to perform a single simulation severely increased. It has been claimed that distributed simulation, a technique that uses the resources of many computers to execute a simulation model, can reduce simulation runtime. Further, an emerging standardized approach exists that supports distributed simulation with CSPs. These CSP Interoperability (CSPI) standards are compatible with the IEEE 1516 standard, the High Level Architecture (HLA), the de facto interoperability standard for distributed simulation. To investigate if distributed simulation can reduce the execution time of NBS supply chain simulation, this paper presents experiences of creating a distributed version of the CSP Simul8 according to the CSPI/HLA standards. It shows that the distributed version of the simulation does indeed run faster when the model reaches a certain size. Further, we argue that understanding the relationship of model features is key to performance. This is illustrated by experimentation with two different protocols implementations (using Time Advance Request (TAR) and Next Event Request (NER)). Our contribution is therefore the demonstration that distributed simulation is a useful technique in the timely execution of supply chains of this type and that careful analysis of model features can further increase performance.
Katsaliaki, K. and S. Brailsford.2007. Using simulation to improve the blood supply chain. Journal of the Operational Research Society58(2), 219-227.
2.
Tewoldeberhan, T.W., A. Verbraeck, E.C. Valentin and G. Bardonnet.2002. An Evaluation and Selection Methodology for Discrete-Event Simulation Software. In Proceedings of the 2002 Winter Simulation Conference, 67-75.
Fujimoto, R.M.2003. Distributed simulation systems . In Proceedings of the 2003 Winter Simulation Conference, 124-134.
5.
Taylor, S.J.E. , X. Wang, S.J. Turner, and M.Y.H. Low.2006. Integrating heterogeneous distributed COTS discrete-event simulation packages: An emerging standards-based approach. IEEE Transactions on Systems, Man and Cybernetics: Part A, 36(1), 109-122.
6.
NHS Blood and Transplant. http://www.uktransplant.org.uk/ukt/about_us/nhs_blood_and_transplant/nhs_blood_and_transplant.jsp.
7.
Fujimoto, R.M.1999. Parallel and Distributed Simulation Systems. John Wiley & Sons Inc., New York.
8.
Ieee 1516. 2000. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA). Institute of Electrical and Electronics Engineers .
9.
Ieee 1516.0. 2000. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Rules. Institute of Electrical and Electronics Engineers, New York.
10.
Ieee 1516.2. 2000. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Object Model Template (OMT) Specification. Institute of Electrical and Electronics Engineers, New York.
11.
Ieee 1516.1. 2000. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Federate Interface Specification. Institute of Electrical and Electronics Engineers, New York.
12.
Ieee 1516.3. 2003. IEEE Standard for Modeling and Simulation (M&S) High Level Architecture (HLA) - Federate Development Process (FEDEP). Institute of Electrical and Electronics Engineers, New York.
13.
Strassburger, S., T. Schulze, U. Klein and J.O. Henriksen.1998. Internet-based simulation using off-the-shelf simulation tools and HLA. In Proceedings of the 1998 Winter Simulation Conference, 1669-1676.
14.
Hibino, H., Y. Fukuda, Y. Yura, K. Mitsuyuki and K. Kaneda.2002. Manufacturing adapter of distributed simulation systems using HLA. In Proceedings of the 2002 Winter Simulation Conference, 1099-1107.
15.
Mertins, K., M. Rabe and F.W. Jäkel.2000. Neutral template libraries for efficient distributed simulation within a manufacturing system engineering platform. In Proceedings of the 2000 Winter Simulation Conference, 1549-1557.
16.
Mertins, K. and M. Rabe.2002. Inter-enterprise planning of manufacturing systems applying simulation with IPR protection. In Proceedings of the 5th International Conference on Design of Information Systems for Manufacturing (DIISM), 149-156.
17.
McLean, C. and F. Riddick.2000. The IMS MISSION architecture for distributed manufacturing simulation. In Proceedings of the 2000 Winter Simulation Conference, 1539-1548.
18.
Rabe, M. and F.W. Jäkel.2001. Non military use of HLA within distributed manufacturing scenarios. In Proceedings of the Simulation und Visualisierung, 141-150.
19.
Rabe, M. and F.W. Jäkel.2003. On standardization requirements for distributed simulation. In Proceedings of the Production and Logistics. Building the Knowledge Economy, Twente, The Netherlands, 399-406.
20.
Straßburger, S.2001. Distributed Simulation Based on the High Level Architecture in Civilian Application Domains. Society for Computer Simulation International, Ghent , Belgium.
21.
Gan, B.P. , P. Lendermann, M.Y.H. Low, S.J. Turner, X. Wang and S.J.E. Taylor.2005. Interoperating Autosched AP using the High Level Architecture. In Proceedings of the 2005 Winter Simulation Conference, 394-401.
22.
Revetria, R., P.E.J.N. Blomjous and S.P.A. Van Houten .2003. An HLA federation for evaluating multi-drop strategies in logistics. In Proceedings of the 15th European Simulation Symposium and Exhibition Conference, 450-455.
23.
Borshchev, A., Y. Karpov and V. Kharitonov.2002. Distributed simulation of hybrid systems with AnyLogic and HLA. Future Generation Computer Systems18(6), 829-839.
24.
Taylor, S.J.E. , S.J. Turner, M.Y.H. Low , X. Wang, S. Strassburger and J. Ladbrook.2006. Developing interoperability standards for distributed simulation and COTS simulation packages with the CSPI PDG. In Proceedings of the 2006 Winter Simulation Conference, 1101-1110.
25.
Strassburger, S.2006. The road to COTS-Interoperability: from generic HLA-interfaces towards plug-and-play capabilities. In Proceedings of the 2006 Winter Simulation Conference, 1111- 1118.
26.
Wang, X., S.J. Turner, M.Y.H. Low and S.J.E. Taylor.2006. COTS simulation package (CSP) interoperability - a solution to synchronous entity passing. In Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation, 201-210.
27.
Taylor, S.J.E. , L. Bohli, X. Wang, S.J. Turner, S.J and J. Ladbrook.2005. Investigating distributed simulation at the ford motor company. In Proceedings of the 9th International Symposium on Distributed Simulation and Real-Time Applications, 139-147.
28.
Lendermann, P. , M.Y.H. Low , B.P. Gan , N. Julka, C.L. Peng, S.J. Turner, W. Cai , X. Wang, L.H. Lee , T. Hung, S.J.E. Taylor, and L.F. McGinnis.2005. An integrated and adaptive decision-support framework for high-tech manufacturing and service networks. In Proceedings of the 2005 Winter Simulation Conference, 2052-2062.
29.
Mustafee, N., S.J.E. Taylor, K. Katsaliaki and S. Brailsford.2006. Distributed simulation with COTS simulation packages: a case study in health care supply chain simulation. In Proceedings of the 2006 Winter Simulation Conference, 1136-1142.
30.
Mustafee, N., and S.J.E. Taylor.2006. Investigating distributed simulation with COTS simulation packages: experiences with Simul8 and the HLA. In Proceedings of the 2006 Operational Research Society Simulation Workshop (SW06), 33-42.
31.
Kuhl, F., R. Weatherly and J. Dahmann.1999. Creating Computer Simulation Systems: An Introduction to the High Level Architecture. Prentice Hall PTR, Upper Saddle River, NJ.
32.
Gan, B.P. , M.Y.H. Low , X. Wang and S.J. Turner.2005. Using manufacturing process flow for time synchronization in HLA-based simulation. In Proceedings of the 9th International Symposium on Distributed Simulation and Real-Time Applications, 148- 157.
33.
Concannon, K.H. , K.I. Hunter and J. Tremble.2003. SIMUL8-planner simulation-based planning and scheduling. In Proceedings of the 2003 Winter Simulation Conference, 1488-1493.
34.
Gray, N.D. , J. Hotchkiss, S. LaForge, A. Shalit and T. Weinberg.1998. Modern languages and Microsoft's component object model. Communications of the ACM41(5), 55-65.
35.
Simul8 Corporation.2003. Simul8: Manual and Simulation Guide. Simul8 Corporation, Glasgow.
36.
US Department of Defense Modeling and Simulation Office.1999. High Level Architecture Run-Time Infrastructure RTI 1.3-Next Generation Programmer's Guide. US DoD M&S Office, Alexandria, VA.
37.
Sun Microsystems Limited.Java Native Interface, 1995-2000. http://java.sun.com/j2se/1.3/docs/guide/jni/ .
38.
Alder, D.The Jacob Project: A Java-COM Bridge, Version 1.8, 1999-2004. http://danadler.com/jacob/.
39.
Riley, G.F. , M.H. Ammar, R.M. Fujimoto, A. Park, K. Perumalla and D. Xu .2004. A federated approach to distributed network simulation. ACM Transactions on Modeling and Computer Simulation14(2), 116-148.
40.
Lendermann, P., N. Julka, B.P. Gan , D. Chen, L.F. McGinnis and J.P. McGinnis.2003. Distributed supply chain simulation as a decision support tool for the semiconductor industry . Simulation79, 126-138.
41.
Cai, W., S.J. Turner, B.-S. Lee and J. Zhou.2005. An alternative time management mechanism for distributed simulations. ACM Transactions on Modeling and Computer Simulation15(2), 109- 137.
42.
Marr D.T. , F. Binns, D.L. Hill, G. Hinton, D.A. Koufaty, J.A. Miller and M. Upton.2002. Hyper-threading technology architecture and microarchitecture. Intel Technology Journal6(1), 4-15.
43.
Kelly Q., V. Turner and J. Yang.2005. The Next Evolution in Enterprise Computing: The Convergence of Multicore x86 Processing and 64-Bit Operating Systems. IDC Whitepaper (#05C4442), 2005. http://multicore.amd.com/GLOBAL/WhitePapers/IDC_WhitePaper_Convergence_en.pdf.
44.
Mustafee, N.2007. A grid computing framework for commercial simulation packages. PhD thesis. School of Information Systems, Computing and Mathematics, Brunel University, UK.
