technical-note

New perspectives on network calculus

Author:

Xiaoyue JiangAuthors Info & Claims

ACM SIGMETRICS Performance Evaluation Review, Volume 36, Issue 2

Pages 95 - 97

https://doi.org/10.1145/1453175.1453195

Published: 31 August 2008 Publication History

Abstract

Originated in communications engineering and theoretically rooted in idempotent analysis, the theory of network calculus (NetCal) presents an elegant methodology for offering performance guarantees in deterministic queuing systems. In this research we developed two new formulations of Net-Cal, each of which bears some unique insights. A fuzzy formulation maps NetCal's (min,+) convolution operator to the addition of fuzzy numbers. A conjugate perspective based on the notion of Legendre transform leads to a new NetCal formulation to be termed as CT-NetCal, which possesses some distinct advantages in modeling, computation and interpretation.

References

[1]

Cruz, R.L. 1991. A Calculus for Network Delay, Part I: Network elements in isolation, IEEE Trans. Inform. Theory 37, 114--131.

Digital Library

[2]

Cruz, R.L. 1991. A Calculus for Network Delay, Part II: Network elements in isolation, IEEE Trans. Inform. Theory 37, 132--141.

Digital Library

[3]

Chang, C.S. 2000. Performance Guarantees in Communication Networks. Springer.

Digital Library

[4]

Le Boudec, J.Y. and Thiran, P. 2001. Network Calculus - A Theory of Deterministic Queuing Systems for the Internet. Springer.

Digital Library

[5]

Maslov, V.P. and Samborskii, S.N. 1992. Idempotent Analysis, Advances in Soviet Mathematics 13. American Mathematical Society, Providence, RI.

[6]

Liu, Y., Tham, C.K. and Y. Jiang. 2006. A calculus for stochastic QoS analysis. Perform. Evaluation. DOI= http:// 2006.07.003.

Digital Library

[7]

Burchard, A., Liebeherr, J., and Patek, S.D. 2006. A Min-Plus Calculus for End-to-End Statistical Service Guarantees. IEEE Trans. Inform. Theory 52, 4105--4114.

Digital Library

[8]

Ciucu, F., Burchard, A. and Liebeherr, J.2005. A network service curve approach for the stochastic analysis of networks. ACM Sigmetrics '05.

Digital Library

[9]

Li, C. Burchard, A. and Liebeherr, J. 2003. A network calculus with effective bandwidth. Technical Report CS-2003-20. University of Virginia, Computer Science Department.

[10]

Jiang. Y. 2006. A Basic Stochastic Network Calculus, SIGCOMM'06.

Digital Library

[11]

Naudts, J. 2000. Towards real-time measurement of traffic control parameters, Comput. Netw. 34, 157--167.

Digital Library

[12]

Hisakado, T., Okumura, K., Vukadinovic, V. and Trajkovic, L. 2003. Characterization of a simple communication network using Legendre transform. Proc. of IEEE International Symposium on Circuits and Systems, 738--741.

[13]

Fidler, M., and Recker, S. 2006. Conjugate network calculus: A dual approach applying the Legendre transform. Comput. Netw. 50, 1026--1039.

Digital Library

[14]

Dubois D., and Prade H., 2000. Fundamentals of Fuzzy Systems, Kluwer Academic Publishers.

[15]

Klir G., and Yuan, B. 1995. Fuzzy Sets and Fuzzy Logic: Theory and Applications. Prentice-Hall, Upper Saddle River.

Digital Library

[16]

Nguyen H.T., and Walker, E.A. 1997. A First Course in Fuzzy Logic. CRC Press, Boca Raton, Florida.

Digital Library

[17]

Rockafellar, R.T. Convex Analysis. Princeton University Press.

Cited By

Jiang XParker GShittu E(2016)Envelope modeling of renewable resource variability and capacityComputers and Operations Research10.1016/j.cor.2015.07.02066:C(272-283)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1016/j.cor.2015.07.020
Wu KJiang YLi J(2010)On the model transform in stochastic network calculus2010 IEEE 18th International Workshop on Quality of Service (IWQoS)10.1109/IWQoS.2010.5542751(1-9)Online publication date: Jun-2010
https://doi.org/10.1109/IWQoS.2010.5542751
Baohua FHeying ZWenhua D(2009)Application of Residuation Theory in Network CalculusProceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage10.1109/NAS.2009.38(180-183)Online publication date: 9-Jul-2009
https://dl.acm.org/doi/10.1109/NAS.2009.38
Show More Cited By

Index Terms

New perspectives on network calculus
1. Computing methodologies
  1. Modeling and simulation
    1. Model development and analysis
      1. Modeling methodologies

Recommendations

Conjugate network calculus: A dual approach applying the Legendre transform
Selected papers from the 3rd international workshop on QoS in multiservice IP networks (QoS-IP 2005)

Network calculus is a theory of deterministic queuing systems that has successfully been applied to derive performance bounds for communication networks. Founded on min-plus convolution and de-convolution, network calculus obeys a strong analogy to ...
Network calculus: what it can do for you and where it needs your help
AINTEC '08: Proceedings of the 4th Asian Conference on Internet Engineering

In this talk, the theory of network calculus is discussed from the point of view: (1) how powerful it is in applications as well as (2) what fundamental challenges it still faces before it can be considered a similarly mature theory as the well-known ...
Network calculus and queueing theory: two sides of one coin: invited paper
VALUETOOLS '09: Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools

Network calculus is a theory dealing with queueing type problems encountered in computer networks, with particular focus on quality of service guarantee analysis. Queueing theory is the mathematical study of queues, proven to be applicable to a wide ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGMETRICS Performance Evaluation Review

ACM SIGMETRICS Performance Evaluation Review Volume 36, Issue 2

September 2008

138 pages

ISSN:0163-5999

DOI:10.1145/1453175

Issue’s Table of Contents

Copyright © 2008 Copyright is held by the owner/author(s).

Permission to make digital or hard copies of part or all of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 August 2008

Published in SIGMETRICS Volume 36, Issue 2

Check for updates

Author Tags

Qualifiers

Technical-note

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

5
Total Citations
View Citations
22
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 04 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jiang XParker GShittu E(2016)Envelope modeling of renewable resource variability and capacityComputers and Operations Research10.1016/j.cor.2015.07.02066:C(272-283)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1016/j.cor.2015.07.020
Wu KJiang YLi J(2010)On the model transform in stochastic network calculus2010 IEEE 18th International Workshop on Quality of Service (IWQoS)10.1109/IWQoS.2010.5542751(1-9)Online publication date: Jun-2010
https://doi.org/10.1109/IWQoS.2010.5542751
Baohua FHeying ZWenhua D(2009)Application of Residuation Theory in Network CalculusProceedings of the 2009 IEEE International Conference on Networking, Architecture, and Storage10.1109/NAS.2009.38(180-183)Online publication date: 9-Jul-2009
https://dl.acm.org/doi/10.1109/NAS.2009.38
Fan Baohua Zhang Heying Dou Wenhua (2009)A matrix interpretation of network calculus2009 First International Conference on Future Information Networks10.1109/ICFIN.2009.5339599(45-49)Online publication date: Oct-2009
https://doi.org/10.1109/ICFIN.2009.5339599
Jiang BParker GShittu E(undefined)Envelope Modeling of Renewable Resource Variability and CapacitySSRN Electronic Journal10.2139/ssrn.2271177
https://doi.org/10.2139/ssrn.2271177

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents