On computing per-session performance bounds in high-speed multi-hop computer networks
SIGMETRICS '92/PERFORMANCE '92 Proceedings of the 1992 ACM SIGMETRICS joint international conference on Measurement and modeling of computer systems
Performance and stability of communication networks via robust exponential bounds
IEEE/ACM Transactions on Networking (TON)
Performance bounds in communication networks with variable-rate links
SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Second moment resource allocation in multi-service networks
SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Generalized guaranteed rate scheduling algorithms: a framework
IEEE/ACM Transactions on Networking (TON)
Latency-rate servers: a general model for analysis of traffic scheduling algorithms
IEEE/ACM Transactions on Networking (TON)
Performance bonds for flow control protocols
IEEE/ACM Transactions on Networking (TON)
Performance Guarantees in Communication Networks
Performance Guarantees in Communication Networks
A min, + system theory for constrained traffic regulation and dynamic service guarantees
IEEE/ACM Transactions on Networking (TON)
Analysis on Generalized Stochastically Bounded Bursty Traffic for Communication Networks
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
A Calculus for End-to-end Statistical Service Guarantees
A Calculus for End-to-end Statistical Service Guarantees
Relationship between guaranteed rate server and latency rate server
Computer Networks: The International Journal of Computer and Telecommunications Networking
A network service curve approach for the stochastic analysis of networks
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Per-domain packet scale rate guarantee for expedited forwarding
IEEE/ACM Transactions on Networking (TON)
Conformance analysis in networks with service level agreements
Computer Networks and ISDN Systems
Network calculus: a theory of deterministic queuing systems for the internet
Network calculus: a theory of deterministic queuing systems for the internet
Analysis of stochastic service guarantees in communication networks: a server model
IWQoS'05 Proceedings of the 13th international conference on Quality of Service
Effective capacity: a wireless link model for support of quality of service
IEEE Transactions on Wireless Communications
Application of network calculus to guaranteed service networks
IEEE Transactions on Information Theory
Stochastically bounded burstiness for communication networks
IEEE Transactions on Information Theory
Quality of service guarantees in virtual circuit switched networks
IEEE Journal on Selected Areas in Communications
New perspectives on network calculus
ACM SIGMETRICS Performance Evaluation Review
Fundamental calculus on generalized stochastically bounded bursty traffic for communication networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
FISTE: A black box approach for end-to-end QoS management
ACM Transactions on Modeling and Computer Simulation (TOMACS)
Applying network calculus for performance analysis of self-similar traffic in on-chip networks
CODES+ISSS '09 Proceedings of the 7th IEEE/ACM international conference on Hardware/software codesign and system synthesis
When stochastic rate-delay services meet stochastic network calculus
Proceedings of the 5th international student workshop on Emerging networking experiments and technologies
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Network calculus and queueing theory: two sides of one coin: invited paper
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
New stochastic network calculus for loss analysis
Proceedings of the Fourth International ICST Conference on Performance Evaluation Methodologies and Tools
Network calculus delay bounds in queueing networks with exact solutions
ITC20'07 Proceedings of the 20th international teletraffic conference on Managing traffic performance in converged networks
Stochastic network calculus models under max-plus algebra
GLOBECOM'09 Proceedings of the 28th IEEE conference on Global telecommunications
Buffer optimization in network-on-chip through flow regulation
IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Dynamic demultiplexing in network calculus-Theory and application
Performance Evaluation
A self-adversarial approach to delay analysis under arbitrary scheduling
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Toward probabilistic real-time calculus
ACM SIGBED Review
Applying stochastic network calculus to 802.11 backlog and delay analysis
Proceedings of the Nineteenth International Workshop on Quality of Service
On buffering with stochastic guarantees in resource-constrained media players
CODES+ISSS '11 Proceedings of the seventh IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis
On superlinear scaling of network delays
IEEE/ACM Transactions on Networking (TON)
Network calculus and mixed-integer LP applied to a switched aircraft cabin network
Proceedings of the 2012 IEEE 20th International Workshop on Quality of Service
Perspectives on network calculus: no free lunch, but still good value
Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication
Branching processes, the max-plus algebra and network calculus
ASMTA'12 Proceedings of the 19th international conference on Analytical and Stochastic Modeling Techniques and Applications
Perspectives on network calculus: no free lunch, but still good value
ACM SIGCOMM Computer Communication Review - Special october issue SIGCOMM '12
An end-to-end stochastic network calculus with effective bandwidth and effective capacity
Computer Networks: The International Journal of Computer and Telecommunications Networking
On applying stochastic network calculus
Frontiers of Computer Science: Selected Publications from Chinese Universities
| Hi-index | 0.00 |
A basic calculus is presented for stochastic service guarantee analysis in communication networks. Central to the calculus are two definitions, maximum-(virtual)-backlog-centric (m. b. c) stochastic arrival curve and stochastic service curve, which respectively generalize arrival curve and service curve in the deterministic network calculus framework. With m. b. c stochastic arrival curve and stochastic service curve, various basic results are derived under the (min, +)algebra for the general case analysis, which are crucial to the development of stochastic network calculus. These results include (i)superposition of flows, (ii)concatenation of servers, (iii) output characterization, (iv)per-flow service under aggregation, and (v)stochastic backlog and delay guarantees. In addition, to perform independent case analysis, stochastic strict server is defined, which uses an ideal service process and an impairment process to characterize a server. The concept of stochastic strict server not only allows us to improve the basic results (i)-(v)under the independent case, but also provides a convenient way to find the stochastic service curve of a serve. Moreover, an approach is introduced to find the m.b.c stochastic arrival curve of a flow and the stochastic service curve of a server.