A SIMULATION STUDY FOR OPTIMIZING THE PERFORMANCE OF SEMI-LAYER DELTA NETWORKS

Eleftherios Stergiou, John Garofalakis

Abstract

In this paper, a semi-layer multistage delta network is presented and exemplified considering various values of buffer size by using simulation. The proposed network configurations are evaluated and compared with each other. A performance evaluation was conducted via our simulator assuming uniform conditions and arrivals of Bernoulli type. Performance statistics were collected for the two most important performance indicators of the network that is throughput and packet latency. From this study emerges the appropriate configuration of single and semi-layer delta networks in terms of buffer size. The evaluation methodology can be applied to several network configurations, providing the basis for a fair comparison, and the necessary data for network engineering to optimize the performance of semi-layer delta networks.

References

  1. Bouras C., Garofalakis J., Spirakis P., Triantafillou V., 1987. Queuing delays in differed multistage interconnection networks. In Proc. 1987 ACM SIGMETRICS Conf., May 11-14, 1987, Banff, Alberta, Canada, pp. 111-121.
  2. Garofalakis J., Spirakis P., 1990. The performance of multistage interconnections networks with finite buffers, in: Proc. ACM SIGMETRICS Conf., short paper.
  3. Garofalakis John, Stergiou El, 2008. An analytical performance model for multistage interconnection networks with blocking. IEEE Sixth Annual Conference on Communication Networks and Services Research (CNSR2008) Halifax, Nova Scotia, Canada. May 5 - 8.
  4. Garofalakis John, Stergiou El., 2009. Performance evaluation for multistage interconnection networks servicing multicast traffic. The First International Conference on Advances in Future Internet. AFIN 2009 June 18-23, IEEE Press, Athens/Vouliagmeni, Greece.
  5. Garofalakis John, Stergiou Eleftherios, Oct 2010. Analytical Model for Performance Evaluation of Multilayer Multistage Interconnection Networks servicing Unicast and Multicast Traffic by Partial multicast operation, Elsevier Performance Evaluation, Volume 67, Issue 10, October 2010, Pages 959-976.
  6. Garofalakis John, Stergiou Eleftherios, March 2010. An approximate analytical performance model for multistage interconnection networks with backpressure blocking mechanism, Journal of Communications (JCM), Academy, Vol. 5, No 3, March, pp. 247-261.
  7. German R., 2000. Performance Analysis of Communication Systems, John Wiley and Sons.
  8. Haas P. J., Stohastic Petri Nets, 2002. Springer Verlag.
  9. Hsiao S. H. and Chen R. Y., 1991. Performance Analysis of Single-Buffered Multistage Interconnection Networks, 3rd IEEE Symposium on Parallel and Distributed Processing, pp. 864-867, December 1-5.
  10. Lindermann C., 1998. Performance Modelling with Deterministic and Stohastic Petri Nets, John Wiley and Sons.
  11. Mun H. and Youn H.Y., 1994. Performance analysis of finite buffered multistage interconnection networks, IEEE Trans. Comput. 43(2), 153-161.
  12. Patel J. H., 1981. Performance of processor-memory interconnection for multiprocessors. IEEE Trans. Comput., C-30(10): 771-780, Oct.
  13. Suet Elizabeth Hing Tse, 2004. Switch fabrics architecture analysis for scalable bi-directional reconfigurable IP router, Journal of Systems Architecture: the EUROMICRO Journal, 50(1), pp. 35-60.
  14. Theimer T. H., Rathgeb E. P., and Huber M. N., 1991. Performance Analysis of Buffered Banyan Networks, IEEE Transactions on Communications, vol. 39, no. 2, pp. 269-277, February.
  15. Tutsch D. and Hommel G., 1997. Performance of buffered multistage interconnection networks in case of packet multicasting, Proceeding of Advances in Parallel and Distributed Computing, 19-21, pp. 50-57, Mar.
  16. Tutsch D., Hommel G., 2002. Generating Interconnection Network Simulator. Generating Systems of Equations for Performance Evaluation of Buffered Multistage Interconnection Networks. Journal of Parallel and Distributed Computing, 62, no. 2: pp. 228-240.
  17. Tutsch D., Hommel G., 2008. MLMIN: A Multicore Processor and Parallel Computer Network Topology for Multicast. Computers and Operations Research (C&OR) Journal Elsevier, Vol. 35, No. 12, December 2008, pp. 3807-3821.
  18. Tutsch Dietmar, 2006. Performance Analysis of Networks Architectures, Springer, ISBN-10 3-540-34308-3. 2006.
  19. Vasiliadis D. C., Rizos G. E., Vassilakis C., 2006. Performance Analysis of blocking Banyan Switches, Proceeding of IEEE sponsored International Joint Conference on Telecommunications and Networking CISSE 06, December.
  20. Vasiliadis D. C., Rizos G. E., Vassilakis C., Glavas E., 2007. Performance evaluation of two-priority network schema for single-buffered Delta Network, Procs of the IEEE PIMRC' 07.
  21. Vasiliadis D. C., Rizos G. E., Vassilakis C., Glavas E., 2008. Routing and Performance Analysis of DoubleBuffered Omega Networks Supporting Multi-Class Priority Traffic, Procs of the Third International Conference on Systems and Networks Communications (ICSNC 2008), Malta, October.
  22. Yoon H. S., Lee K. Y. and Liu M. T., 1990. Performance analysis of multibuffered packet-switching networks in multiprocessor systems, IEEE Trans. Comput. Vol. c-39, pp. 319-327, Mar.
Download


Paper Citation


in Harvard Style

Stergiou E. and Garofalakis J. (2011). A SIMULATION STUDY FOR OPTIMIZING THE PERFORMANCE OF SEMI-LAYER DELTA NETWORKS . In Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH, ISBN 978-989-8425-78-2, pages 257-265. DOI: 10.5220/0003598202570265


in Bibtex Style

@conference{simultech11,
author={Eleftherios Stergiou and John Garofalakis},
title={A SIMULATION STUDY FOR OPTIMIZING THE PERFORMANCE OF SEMI-LAYER DELTA NETWORKS},
booktitle={Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,},
year={2011},
pages={257-265},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003598202570265},
isbn={978-989-8425-78-2},
}


in EndNote Style

TY - CONF
JO - Proceedings of 1st International Conference on Simulation and Modeling Methodologies, Technologies and Applications - Volume 1: SIMULTECH,
TI - A SIMULATION STUDY FOR OPTIMIZING THE PERFORMANCE OF SEMI-LAYER DELTA NETWORKS
SN - 978-989-8425-78-2
AU - Stergiou E.
AU - Garofalakis J.
PY - 2011
SP - 257
EP - 265
DO - 10.5220/0003598202570265