High performance spreadsheet simulation on a desktop grid
Abstract
We present a proof-of-concept prototype for high performance spreadsheet simulation called S3. Our goal is to provide a user-friendly, yet computationally powerful simulation environment for end users. Our approach is to add power of parallel computing on Windows-based desktop grid into popular Excel models. We show that, by using standard Web Services and Service-Oriented Architecture (SOA), one can build a fast and efficient system on a desktop grid for simulation. The complexity of parallelism can be hidden from users through a well-defined computation template. This work also demonstrates that a massive computing power can be harvested by linking off-the-shelf office PCs into a desktop grid for simulation. The experimental results show that the prototype system is highly scalable. In the best case, the execution time can be reduced 13.6 times using 16 desktop PCs; the simulation time is dramatically reduced from 200 minutes to 14 minutes.
References
[1]
Abramson, D., J. Dongarra, E. Meek, P. Roe, and Z. Shi. 2004. Simplified grid computing through spreadsheets and NetSolve. In Proceedings of the Seventh International Conference on High Performance Computing and Grid in Asia Pacific Region (HPCAsia'04). IEEE Computer Society.
[2]
Abramson, D., P. Roe, L. Kotler, and D. Mather. 2001. ActiveSheets: Super-computing with spreadsheets. In Proceedings of the High Performance Computing Symposium (HPC'01), Advanced Simulation Technologies Conference, 110--115. San Diego, California: Society for Modeling and Simulation (SCS) Press.
[3]
Agrawal, S., J. Dongarra, K. Seymour, and S. Vadhiyar. 2003. NetSolve: Past, present, and future; a look at a grid enabled server. In Grid Computing: Making the Global Infrastructure a Reality, ed. F. Berman, G. Fox, and T. Hey. John Wiley & Sons.
[4]
Anderson, D. P. 2004. BOINC: A system for public-resource computing and storage. In Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing. Available via <http://boinc.berkeley.edu/grid_paper_04.pdf> {accessed March 11, 2008}.
[5]
Banks, J., J. S. Carson, B. L. Nelson, and D. M. Nicol. 2005. Discrete-event system simulation. 4th ed. Upper Saddle River, New Jersey: Prentice-Hall, Inc.
[6]
Ecklund, P. 2007. Notes on excel calculations. Available via <http://faculty.fuqua.duke.edu/pecklund/ExcelReview/ExcelFormulasReview.pdf> {accessed March 11, 2008}.
[7]
Foster, I., C. Kesselman, and S. Tuecke. 2001. The anatomy of the Grid: Enabling scalable virtual organizations. International Journal of High Performance Computing Applications 15 (3): 200--244.
[8]
Galassi, M., J. Davies, J. Theiler, B. Gough, G. Jungman, M. Booth, and F. Rossi. 2006. GNU scientific library reference manual. 2nd ed. Network Theory Ltd.
[9]
Henderson, S. G., and B. L. Nelson. 2006. Handbooks in operations research and management science, volume 13: Simulation. North Holland: Springer-Verlag.
[10]
Hull, J. C. 2003. Options, futures & other derivatives. 5th ed. Prentice Hall.
[11]
Jorion, P. 2001. Value at risk: The new benchmark for managing financial risk. 2nd ed. McGraw-Hill Trade.
[12]
Knusel, L. 2005. On the accuracy of statistical distributions in Microsoft Excel 2003. Computational Statistics and Data Analysis 48 (3): 445--449.
[13]
Legard, D. 2004. IDC: Consolidation to windows won't happen. Available via <http://www.linuxworld.com.au/index.php/id;940707233;fp;2;fpid;1> {accessed March 11, 2008}.
[14]
Litzkow, M. J., M. Livny, and M. W. Mutka. 1988. Condor-a hunter of idle workstations. In Proceedings of the 8th International Conference on Distributed Computing Systems, 104--111.
[15]
McCullough, B., and B. Wilson. 2005. On the accuracy of statistical procedures in Microsoft Excel 2003. Computational Statistics and Data Analysis 49 (4): 1244--1252.
[16]
Microsoft Corp. 2008. Microsoft Excel running on Microsoft compute cluster. Available via <http://msdn.microsoft.com/en-us/library/bb463068.aspx> {accessed July 7, 2008}.
[17]
Mustafee, N., A. Alstad, B. Larsen, S. J. E. Taylor, and J. Ladbrook. 2006. Grid-enabling FIRST: Speeding up simulation applications using WinGrid. In Proceedings of the 10th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications (DS-RT 2006), 157--164.
[18]
Nadiminti, K., Y.-F. Chiu, N. Teoh, A. Luter, S. Venugopal, and R. Buyya. 2004. ExcelGrid: A .NET plug-in for outsourcing Excel spreadsheet workload to enterprise and global grids. In Proceedings of the 12th International Conference on Advanced Computing and Communication (ADCOM 2004). Available via <http://www.gridbus.org/papers/ExcelGrid.pdf> {accessed March 11, 2008}.
[19]
Paisittanand, S., and D. L. Olson. 2006. A simulation study of IT outsourcing in the credit card business. European Journal of Operational Research 175 (2): 1248--1261.
[20]
Quinn, M. 2003. Parallel programming in C with MPI and OpenMP. McGraw-Hill.
[21]
Ragsdale, C. T. 2004. Spreadsheet modeling & decision analysis. 4th ed. Mason, Ohio: South-Western (Thomson Learning).
[22]
Seila, A. F. 2006. Spreadsheet simulation. In Proceedings of the 2006 Winter Simulation Conference, ed. L. Perrone, F. P. Wieland, J. Liu, B. G. Lawson, D. M. Nicol, and R. M. Fujimoto, 11--18. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[23]
Seila, A. F., V. Ceric, and P. Tadikamalla. 2003. Applied simulation modeling. Thomson Learning.
[24]
Shariff, A. M., R. Rusli, C. T. Leong, V. Radhakrishnan, and A. Buang. 2006. Inherent safety tool for explosion consequences study. Journal of Loss Prevention in the Process Industries 19 (5): 409--418.
[25]
Stevenson, W. J., and C. Ozgur. 2007. Introduction to management science with spreadsheets. New York, NY: McGraw-Hill/Irwin.
- High performance spreadsheet simulation on a desktop grid
Recommendations
Scalable desktop grid system
VECPAR'06: Proceedings of the 7th international conference on High performance computing for computational scienceDesktop grids are easy to install on large number of personal computers, which is a prerequisite for the spread of grid technology. Current desktop grids connect all PCs into a flat hierarchy, that is, all computers to a central server. SZTAKI Desktop ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
December 2008
3189 pages
ISBN:9781424427086
- Editors:
- Scott Mason,
- Ray Hill,
- Lars Mönch,
- Oliver Rose,
- General Chair:
- Thomas Jefferson,
- Program Chairs:
- John W. Fowler,
- Ricki G. Ingalls
Sponsors
- IIE: Institute of Industrial Engineers
- INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
- ASA: American Statistical Association
- IEEE/SMC: Institute of Electrical and Electronics Engineers: Systems, Man, and Cybernetics Society
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
- NIST: National Institute of Standards and Technology
- (SCS): The Society for Modeling and Simulation International
Publisher
Winter Simulation Conference
Publication History
Published: 07 December 2008
Check for updates
Qualifiers
- Research-article
Conference
WSC08
Sponsor:
- IIE
- INFORMS-SIM
- ASA
- IEEE/SMC
- SIGSIM
- NIST
- (SCS)
Acceptance Rates
WSC '08 Paper Acceptance Rate 249 of 304 submissions, 82%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 180Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 04 Oct 2024
Other Metrics
Citations
View Options
Get Access
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in