Advertisement

World-Wide Distributed Multiple Replications in Parallel for Quantitative Sequential Simulation

  • Mofassir Haque
  • Krzysztof Pawlikowski
  • Don McNickle
  • Gregory Ewing
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7017)

Abstract

With the recent deployment of global experimental networking facilities, dozens of computer networks with large numbers of computers have become available for scientific studies. Multiple Replications in Parallel (MRIP) is a distributed scenario of sequential quantitative stochastic simulation which offers significant speedup of simulation if it is executed on multiple computers of a local area network. We report results of running MRIP simulations on PlanetLab, a global overlay network which can currently access more than a thousand computers in forty different countries round the globe. Our simulations were run using Akaroa2, a universal controller of quantitative discrete event simulation designed for automatic launching of MRIP-based experiments. Our experimental results provide strong evidence that global experimental networks, such as PlanetLab, can efficiently be used for quantitative simulation, without compromising speed and efficiency.

Keywords

Multiple Replications in Parallel Experimental networking facilities Akaroa2 PlanetLab Sequential quantitative stochastic simulation Open queuing network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Pawlikowski, K., Yau, V., McNickle, D.: Distributed stochastic discrete-event simulation in parallel time streams. In: 26th Conference on Winter Simulation, pp. 723–730. Society for Computer Simulation International, Orlando (1994)CrossRefGoogle Scholar
  2. 2.
    Pawlikowski, K., Ewing, G., McNickle, D.: Performance Evaluation of In-dustrial Processes in Computer Network Environments. In: European Conference on Concurrent Engineering, pp. 129–135. Int. Society for Computer Simulation, Erlangen (1998)Google Scholar
  3. 3.
    Pawlikowski, K., McNickle, D.: Speeding Up Stochastic Discrete-Event Simulation. In: European Simulation Symposium, pp. 132–138. ISCS Press, Marseille (2001)Google Scholar
  4. 4.
    Lemke, M.: The Role of Experimentation in Future Internet Research: FIRE and Beyond. In: 6th International Conference on Testbeds and Research Infrastructures for the Development of Networks and Communities, Berlin, Germany (2010)Google Scholar
  5. 5.
  6. 6.
    Ewing, G., Pawlikowski, K., McNickle, D.: Akaroa-2: Exploiting Network Computing by Distributing Stochastic Simulation. In: 13th European Simulation Multi-Conference, Warsaw, Poland, pp. 175–181 (1999)Google Scholar
  7. 7.
    Ewing, G., Pawlikowski, K.: Spectral Analysis for Confidence Interval Estimation Under Multiple Replications in Parallel. In: 14th European Simulation Symposium, pp. 52–61. ISCS Press, Dresden (2002)Google Scholar
  8. 8.
    Shaw, N., McNickle, D., Pawlikowski, K.: Fast Automated Estimation of Varience in Sequential Discrete Event Stochistic Simulation. In: 25th European Conference on Modelling and Simulation, Krakow, Poland (2011) Google Scholar
  9. 9.
  10. 10.
  11. 11.
  12. 12.
  13. 13.
    Haque, M., Pawlikowski, K., Ray, S.: Challenges to Development of Multipurpose Global Federated Testbed for Future Internet Experimentation. In: 9th ACS/IEEE International Conference on Computer Systems and Applications, Sharm El-Sheikh, Egypt (2011) Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Mofassir Haque
    • 1
  • Krzysztof Pawlikowski
    • 1
  • Don McNickle
    • 2
  • Gregory Ewing
    • 1
  1. 1.Department of Computer ScienceUniversity of CanterburyChristchurchNew Zealand
  2. 2.Department of ManagementUniversity of CanterburyChristchurchNew Zealand

Personalised recommendations