• DocumentCode
    402166
  • Title

    Developing efficient simulation methodology for complex queueing networks

  • Author

    Hung, Ying-Chao ; Michailidis, George ; Bingham, Derek R.

  • Author_Institution
    Graduate Inst. of Phys., National Central Univ., Chung-Li, Taiwan
  • Volume
    1
  • fYear
    2003
  • fDate
    7-10 Dec. 2003
  • Firstpage
    512
  • Abstract
    Simulation can provide insight to the behavior of a complex queueing system by identifying the response surface of several performance measures such as delays and backlogs. However, simulations of large systems are expensive both in terms of CPU time and use of available resources (e.g. processors). Thus, it is of paramount importance to carefully select the inputs of simulation in order to adequately capture the underlying response surface of interest and at the same time minimize the required number of simulation runs. In this study, we present a methodological framework for designing efficient simulations for complex networks. Our approach works in sequential and combines the methods of CART (classification and regression trees) and the design of experiments. A generalized switch model is used to illustrate the proposed methodology and some useful applications are described.
  • Keywords
    delays; digital simulation; minimisation; performance evaluation; queueing theory; regression analysis; response surface methodology; trees (mathematics); CART; CPU time; backlogs; classification and regression trees; complex networks; complex queueing networks; delays; large system simulations; performance measures; queueing system; resources; response surface; sequential approach; simulation methodology; simulation run minimization; Classification tree analysis; Complex networks; Computer aided manufacturing; Delay; Design methodology; Regression tree analysis; Response surface methodology; Switches; Throughput; Traffic control;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Simulation Conference, 2003. Proceedings of the 2003 Winter
  • Print_ISBN
    0-7803-8131-9
  • Type

    conf

  • DOI
    10.1109/WSC.2003.1261463
  • Filename
    1261463