Evaluating the Delays in Local Controller Networks


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


The paper aims to present a methodology for mathematical evaluation of the delays in local computer (or controller) network. A basic introduction to the popular apparatus of Network Calculus is present and further analysis on its strengths and weaknesses are provided. A brief discussion about the applications of Network Calculus is presented and the methodology for investigation is defined. The methodology is demonstrated with example scenario and numerical results. The analytical results are verified with test bed experiments.
Copyright © 2013 Praise Worthy Prize - All rights reserved.

Keywords


Deterministic Network Calculus; Delay Bounds; Network Evaluation; Controller Networks

Full Text:

PDF


References


R. L. Cruz, A calculus for network delay, part I: Network elements in isolation, IEEE Trans. Inf. Theory, Vol. 37, n. 1, pp. 114–131, 1991.

R. L. Cruz, A calculus for network delay, part II: Network analysis, IEEE Trans. Inf. Theory, Vol. 37, n. 1, pp. 132–141, 1991.

A. K. Parekh and R. G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The single-node case, IEEE/ACM Trans. Netw., Vol. 1, n. 3, pp. 344–357, 1993.

A. K. Parekh and R. G. Gallager, A generalized processor sharing approach to flow control in integrated services networks: The multiple-node case, IEEE/ACM Trans. Netw., Vol. 2, n. 2, pp. 137–150, 1994.

J.-Y. Le Boudec and P. Thiran, Network Calculus A Theory of Deterministic Queuing Systems for the Internet, Number 2050 in LNCS. (Springer-Verlag, 2001).

M. Fidler, A Survey of Deterministic and Stochastic Service Curve Models in the Network Calculus, IEEE Communication Surveys & Tutorials, Vol. 12, no. 1, pp 59-86, 2010.

Gianluca Rizzo and Jean-Yves Le Boudec. “Pay bursts only once” does not hold for non-FIFO guaranteed rate nodes. Perform. Eval., Vol. 62, no 1-4, pp. 366-381, 2005.

J.-Y. Le Boudec, Some properties of variable length packet shapers, IEEE/ACM Trans. Netw., Vol. 10, no. 3, pp. 329–337, 2002.

R. Cruz and M. Taneja, An analysis of traffic clipping, Proceedings of Conference on Information Science and Systems, Princeton University, 1998.

Vatanski, N., Georges, J. P., Aubrun, C., Rondeau, E., & Jounela, S. L. J., Control compensation based on upper bound delay in networked control systems, Proceedings of 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS). 2006.

S. Mao and S. S. Panwar, A survey of envelope processes and their applications in quality of service provisioning, IEEE Commun. Surveys, Vol. 8, no. 3, pp. 2–19, 2006.

H. Schioler, H. Schwefel, and M. Hansen, CyNC - a Matlab/Simulink toolbox for network calculus, Proceedings of Valuetools, Oct. 2007.

E. Wandeler and L. Thiele, Real-Time Calculus (RTC) Toolbox, http://www.mpa.ethz.ch/, 2006.

N. Gollan, F. A. Zdarsky, I. Martinovic, and J. B. Schmitt, The DISCO Network Calculator, Proceedings of MMB, Mar. 2008.

A. Bouillard and E. Thierry, An algorithmic toolbox for network calculus, Discrete Event Dynamic Systems, Vol. 18, no. 1, pp. 3–49, Mar. 2008.

Boyer, M., Navet, N., Olive, X., & Thierry, E., The PEGASE project: precise and scalable temporal analysis for aerospace communication systems with Network Calculus, Leveraging Applications of Formal Methods, Verification, and Validation, pp. 122-136, 2010.

S. Sarkar, N. Kakanakov and S. S. Prasad, Investigation on the influence of packet sizes on WRR queue management in Ethernet switch, Proceedings of Second International Conference on Advances in Information technology and Mobile Computing, AIM2012, 27-28 April 2012 at Bangalore, INDIA, 2012.

N. Kakanakov, M. Shopov, I. Stankov, and G. Spasov, Web Services and Data Integration in Distributed Automation and Information Systems in Internet Environment, International Review on Computers and Software, Vol. 1, no. 3, pp. 194-201, 2006.

S. Avallone, D. Emma, A. Pescapè and G. Ventre, A Distributed Multiplatform Architecture for Traffic Generation, In Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS), July 2004, San Jose, California (USA), 2004.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize