G-SSASC: simultaneous simulation of system models with bounded hazard rates
Pages 663 - 673
Abstract
The real utility of simulation lies in comparing different design choices by evaluating models represented using a simulation framework. In an earlier paper, we presented the Simultaneous Simulation of Alternative System Configurations (SSASC) simulation algorithm, which provides a methodology to exploit the structural/stochastic similarity among the alternative design configurations in an efficient manner that evaluates multiple alternative configurations of a system design simultaneously. However, this technique was limited to Markovian models. In this paper, we propose G-SSASC, which expands the domain of system models that can be modeled and evaluated to those non-Markovian models that have distributions with bounded hazard rates. We also show that we obtain a speed-up of up to an order of magnitude for a case study model that evaluates the reliability of a storage system.
References
[1]
Altiok, T. 1985. On the phase-type approximations of general distributions. IIE Transactions 17:110--116.
[2]
Altiok, T. 1989. Approximate analysis of queues in series with phase-type service times and blocking. Operations Research 37 (4): 601--610.
[3]
Chen, C.-H. 1995. A hybrid approach of the standard clock method and event scheduling approach for general discrete event simulation. In Proceedings of the 1995 Winter Simulation Conference, ed. C. Alexopoulos and K. Kang, 786--790. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[4]
Chen, C.-H., and Y.-C. Ho. 1995. An approximation approach of the standard-clock method for general discrete-event simulation. Control Systems Technology 3 (4): 309--318.
[5]
Gaonkar, S. 2009. Exploring Design Configurations of System Models: From Simultaneous Simulation to Search Heuristics. Ph.d. dissertation, University of Illinois, Urbana Champaign,.
[6]
Gaonkar, S., E. Rozier, A. Tong, and W. H. Sanders. 2008. Scaling file systems to support petascale clusters: A dependability analysis to support informed design choices. In Proceedings of the International Conference on Dependable Systems and Networks, DSN, 386--391.
[7]
Gaonkar, S., and W. H. Sanders. 2005. Simultaneous simulation of alternative system configurations. In Proceedings of the 11th Pacific Rim International Symposium on Dependable Computing, 41--48.
[8]
Gaonkar, S., and W. H. Sanders. 2009. Simultaneous Simulation of Alternative System Configurations. In University of Illinois at Urbana-Champaign Coordinated Science Laboratory technical report UILU-ENG-09-2203 (CRHC-09-02), <http://www.crhc.illinois.edu/TechReports/2009reports/09GAO01.pdf>.
[9]
Hyden, P., and L. Schruben. 1999. Designing simultaneous simulation experiments. In Proceedings of the 1999 Winter Simulation Conference, ed. P. A. Farrington, H. B. Nembhard, D. T. Sturrock, and G. W. Evans, 389--394. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[10]
Hyden, P., and L. Schruben. 2000. Improved decision processes through simultaneous simulation and time dilation. In Proceedings of the 2000 Winter Simulation Conference, ed. J. A. Joines, R. R. Barton, K. Kang, and P. A. Fishwick, 743--748. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[11]
Kawanishi, K. August, 2008. QBD approximations of a call center queueing model with general patience distribution. Computers and Operations Research 35:2463--2481.
[12]
Keilson, J. 1979. Markov Chain Models- Rarity and Exponentiality. Springer-Verlag.
[13]
Lewis, P. A., and G. S. Shedler. 1978. Simulation methods for Poisson processes in nonstationary systems. In Proceedings of the 1978 Winter Simulation Conference, 155--163. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[14]
Li, S.-Q., and J. Mark. 1985. Performance of voice/data integration on a TDM system. IEEE Transactions on Communications 33 (12): 1265--1273.
[15]
McBryde, L., G. Manning, D. Illar, R. Williams, and M. Piszczek. 2006. Data Management Architecture. US Patent number 7127668.
[16]
Meyer, J. F., A. Movaghar, and W. H. Sanders. July 1985. Stochastic activity networks: Structure, behavior, and application. In Proceedings of the International Workshop on Timed Petri Nets, 106--115.
[17]
Nicola, V., P. Heidelberger, and P. Shahabuddin. 1992. Uniformization and exponential transformation: Techniques for fast simulation of highly dependable non-markovian systems. FTCS-22, Digest of Papers, Twenty-Second International Symposium on Fault-Tolerant Computing:130--139.
[18]
Schruben, L. W. 1997. Simulation optimization using simultaneous replications and event time dilation. In Proceedings of the 1997 Winter Simulation Conference, ed. S. Henderson, B. Biller, M. Hsieh, J. Shortle, J. D. Tew, and R. R. Barton, 177--180. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[19]
Shanthikumar, J. G. 1984. A random variate generation method useful in hybrid simulation/analytical modelling. In Proceedings of the 1984 Winter Simulation Conference, ed. S. Sheppard, U. W. Pooch, and C. D. Pegden, 160--167. Piscataway, New Jersey: Institute of Electrical and Electronics Engineers, Inc.
[20]
Shanthikumar, J. G. 1985, Sep. Discrete random variate generation using uniformization. European Journal of Operational Research 21 (3): 387--398.
[21]
Shanthikumar, J. G. 1986. Uniformization and hybrid simulation/analytic models of renewal processes. Operational Research 34 (4): 573--580.
[22]
Shanthikumar, J. G., and R. G. Sargent. 1983. A unifying view of hybrid simulation/analytic models and modeling. Operations Research 31 (6): 1030--1052.
[23]
Smeitink, E., and R. Dekker. 1990. A simple approximation to the renewal function. IEEE Transactions on Reliability 39 (1): 71--75.
[24]
Sonderman, D. 1978. Comparision Results for Stochastic Processes Arising in Queuing Systems. Ph.d. dissertation, Yale University.
[25]
Sonderman, D. 1979a. Comparing multi-server queues with finite waiting rooms, i: Same number of servers. Advances in Applied Probability 11 (2): 439--447.
[26]
Sonderman, D. 1979b. Comparing multi-server queues with finite waiting rooms, ii: Different numbers of servers. Advances in Applied Probability 11 (2): 448--455.
[27]
Sonderman, D. 1980. Comparing semi-Markov processes. Mathematics of Operations Research 5 (1): 110--119.
[28]
Vakili, P. 1992. Massively parallel and distributed simulation of a class of discrete event systems: A different perspective. ACM Transactions on Modeling and Computer Simulation 2 (3): 214--238.
- G-SSASC: simultaneous simulation of system models with bounded hazard rates
Recommendations
G-RAND
We present a Markov model to analyze the queueing behavior of the nonstationary G ( t ) / G ( t ) / s ( t ) + G ( t ) queue. We assume an exhaustive service discipline (where servers complete their current service before leaving) and use acyclic phase-...
The M/G/1+G queue revisited
We consider an M/G/1 queue with the following form of customer impatience: an arriving customer balks or reneges when its virtual waiting time, i.e., the amount of work seen upon arrival, is larger than a certain random patience time. We consider the ...
New LST of inter-departure times in PH/G/1 queue, and extensions to ME/G/1 and G/G/1 queues
Highlights- Analyzing inter-departure times distribution via Laplace–Stieltjes Transform (LST).
AbstractIn this paper, we provide a new approach to model the inter-departure times distribution in a PH/G/1 queue. This approach enables to further model the inter-departure times distribution in more general queues as well. Initially, we ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Sponsors
- IIE: Institute of Industrial Engineers
- INFORMS-SIM: Institute for Operations Research and the Management Sciences: Simulation Society
- SIGSIM: ACM Special Interest Group on Simulation and Modeling
- SCS: Society for Modeling and Simulation International
Publisher
Winter Simulation Conference
Publication History
Published: 13 December 2009
Check for updates
Qualifiers
- Research-article
Conference
WSC09
Sponsor:
- IIE
- INFORMS-SIM
- SIGSIM
- SCS
Acceptance Rates
WSC '09 Paper Acceptance Rate 137 of 256 submissions, 54%;
Overall Acceptance Rate 3,413 of 5,075 submissions, 67%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 21Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Dec 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in