scispace - formally typeset
Proceedings ArticleDOI

A calculus for information-driven networks

TLDR
This work develops a new performance evaluation framework particularly tailored for information-driven networks, based on the recent development of stochastic network calculus, which captures the information processing and the QoS guarantee with respect to stochastics information delivery rates, which have never been formally modeled before.
Abstract
Information-driven networks include a large category of networking systems, where network nodes are aware of information delivered and thus can not only forward data packets but may also perform information processing. In many situations, the quality of service (QoS) in information-driven networks is provisioned with the redundancy in information. Traditional performance models generally adopt evaluation measures suitable for packet-oriented service guarantee, such as packet delay, throughput, and packet loss rate. These performance measures, however, do not align well with the actual need of information-driven networks. New performance measures and models for information-driven networks, despite their importance, have been mainly blank, largely because information processing is clearly application dependent and cannot be easily captured within a generic framework. To fill the vacancy, we develop a new performance evaluation framework particularly tailored for information-driven networks, based on the recent development of stochastic network calculus. Particularly, our model captures the information processing and the QoS guarantee with respect to stochastic information delivery rates, which have never been formally modeled before. This analytical model is very useful in deriving theoretical performance bounds for a large body of systems where QoS is stochastically guaranteed with a certain level of information delivery.

read more

Citations
More filters
Journal ArticleDOI

A Stochastic Power Network Calculus for Integrating Renewable Energy Sources into the Power Grid

TL;DR: The feasibility of integrating solar photovoltaic panels and wind turbines into the grid by also accounting for energy storage is investigated by extending and applying stochastic network calculus to analyze the power supply reliability with various renewable energy configurations.
Proceedings ArticleDOI

On expressing networks with flow transformations in convolution-form

TL;DR: This paper extends the class of convolution-form networks with stochastic settings to scenarios with flow transformations, e.g., by loss, dynamic routing or retransmissions, and shows that by using the tools developed in this paper, end-to-end delays grow as O(n) in the number of nodes n.
Proceedings ArticleDOI

Stochastic network calculus for performance analysis of Internet networks — An overview and outlook

TL;DR: This paper provides an overview of stochastic network calculus from the queueing principle perspective and presents an outlook by discussing crucial yet still open challenges in the area.
Journal ArticleDOI

Capacity–Delay–Error Boundaries: A Composable Model of Sources and Systems

TL;DR: A stochastic non-equilibrium approach that models the variability of traffic and service to formalize the influence of delay constraints on the effective capacity, and proves that the model has the property of additivity, which enables composing CDE boundaries obtained for sources and systems as if in isolation.
Proceedings ArticleDOI

On the delay performance of block codes for discrete memoryless channels with feedback

TL;DR: It is shown that soft combining can reduce delays significantly, and coding rates in the wide range from 3/4 to 1/4 achieve comparably small delays.
References
More filters
Book

Elements of information theory

TL;DR: The author examines the role of entropy, inequality, and randomness in the design of codes and the construction of codes in the rapidly changing environment.
Journal ArticleDOI

Network information flow

TL;DR: This work reveals that it is in general not optimal to regard the information to be multicast as a "fluid" which can simply be routed or replicated, and by employing coding at the nodes, which the work refers to as network coding, bandwidth can in general be saved.
Proceedings ArticleDOI

Directed diffusion: a scalable and robust communication paradigm for sensor networks

TL;DR: This paper explores and evaluates the use of directed diffusion for a simple remote-surveillance sensor network and its implications for sensing, communication and computation.
Journal ArticleDOI

A calculus for network delay. I. Network elements in isolation

TL;DR: A calculus is developed for obtaining bounds on delay and buffering requirements in a communication network operating in a packet switched mode under a fixed routing strategy, and burstiness constraints satisfied by the traffic that exits the element are derived.
Book

Network Calculus: A Theory of Deterministic Queuing Systems for the Internet

TL;DR: The application of Network Calculus to the Internet and basic Min-plus and Max-plus Calculus and Optimal Multimedia Smoothing and Adaptive and Packet Scale Rate Guarantees are studied.