[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.5555/510378.510490acmconferencesArticle/Chapter ViewAbstractPublication PagesConference Proceedingsacm-pubtype
Article
Free access

On the use of control variates in the simulation of medium access control protocols

Published: 10 December 2000 Publication History

Abstract

Simulation is an essential tool for performance evaluation of communication networks. We are interested in the waiting time W of packets. The Control Variates method takes profit of the knowledge about another stochastic process strongly correlated with W to reduce the uncertainty in the estimation of its mean. We analyze the usefulness of the cycle time as a control stochastic process for Medium Access Control (MAC) protocols with polling service discipline, showing its potential and drawbacks. We propose a control variate that overcomes the disadvantages of cycle time and show its behavior in a case study. This new control variate will also be useful in the case of other MAC protocols.

References

[1]
Bratley, P., B. L. Fox, and L. E. Schrage. 1987. A guide to simulation. 2d ed. New York: Springer-Verlag.
[2]
Frost, V. S., W. W. LaRue, and K. S. Shanmugan. 1988. Efficient techniques for the simulation of computer communication networks. IEEE Journal on Selected Areas in Commun. 6(1):146-157.
[3]
Lavenberg, S. S., and P. D. Welch. 1981. A Perspective on the use of control variables to increase the efficiency of mont carlo simulations. Management Science 27:322-335.
[4]
Lavenberg, S. S., T. L. Moeller, and P. D. Welch. 1982. Statistical results on control variables with application to queueing Nntwork simulation. Operations Research 30:182-202.
[5]
Law, M., and J. S. Carson. 1979. A sequential procedure for determining the length of a steady-state simulation. Operations Research 27: 1011-1025.
[6]
Law, A. M., and W. D. Kelton. 1982. Simulation Modeling and Analysis. New York: McGraw-Hill.
[7]
Loh, Wing Wah. 1997. On the Method of Control Variates. Ph.D. Thesis. Operations Research Department. Standford University.
[8]
López-García, C., J. Vinyes-Sanz, A. Suárez-González, C. López-Ardao. 1995. Speeding up the simulation of an FDDI network. European Simulation Multiconference.
[9]
Takagi, H. 1986. Analysis of polling systems. The MIT Press, Cambridge, MA.
  1. On the use of control variates in the simulation of medium access control protocols

    Recommendations

    Comments

    Please enable JavaScript to view thecomments powered by Disqus.

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    WSC '00: Proceedings of the 32nd conference on Winter simulation
    December 2000
    2014 pages

    Sponsors

    • IIE: Institute of Industrial Engineers
    • ASA: American Statistical Association
    • SIGSIM: ACM Special Interest Group on Simulation and Modeling
    • IEEE/CS: Institute of Electrical and Electronics Engineers/Computer Society
    • NIST: National Institute of Standards and Technology
    • INFORMS-CS: Institute for Operations Research and the Management Sciences-College on Simulation
    • IEEE/SMCS: Institute of Electrical and Electronics Engineers/Systems, Man, and Cybernetics Society
    • SCS: The Society for Computer Simulation International

    Publisher

    Society for Computer Simulation International

    San Diego, CA, United States

    Publication History

    Published: 10 December 2000

    Check for updates

    Qualifiers

    • Article

    Conference

    WSC00
    Sponsor:
    • IIE
    • ASA
    • SIGSIM
    • IEEE/CS
    • NIST
    • INFORMS-CS
    • IEEE/SMCS
    • SCS
    WSC00: Winter Simulation Conference
    December 10 - 13, 2000
    Florida, Orlando

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 123
      Total Downloads
    • Downloads (Last 12 months)16
    • Downloads (Last 6 weeks)5
    Reflects downloads up to 30 Dec 2024

    Other Metrics

    Citations

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media