Exact and Efficient Analysis of Schedulability in Fixed-Packet Networks: A Generic Approach

Authors:
S. Gorinsky;S. Baruah;T. J. Marlowe;A. D. Stoyenko
Affiliations:
-;-;-;-
Venue:
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
Year:
1997

Citing 12
Cited 3

Analysis and simulation of a fair queueing algorithm

SIGCOMM '89 Symposium proceedings on Communications architectures & protocols
A stop-and-go queueing framework for congestion management

SIGCOMM '90 Proceedings of the ACM symposium on Communications architectures & protocols
VirtualClock: a new traffic control algorithm for packet-switched networks

ACM Transactions on Computer Systems (TOCS)
A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
The uniprocessor scheduling of sporadic real-time tasks

The uniprocessor scheduling of sporadic real-time tasks
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case

IEEE/ACM Transactions on Networking (TON)
Deterministic delay bounds for VBR video in packet-switching networks: fundamental limits and practical trade-offs

IEEE/ACM Transactions on Networking (TON)
Efficient network QoS provisioning based on per node traffic shaping

IEEE/ACM Transactions on Networking (TON)
Exact admission control for networks with a bounded delay service

IEEE/ACM Transactions on Networking (TON)
Determining End-to-End Delay Bounds in Heterogeneous Networks

NOSSDAV '95 Proceedings of the 5th International Workshop on Network and Operating System Support for Digital Audio and Video
FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT

FUNDAMENTAL DESIGN PROBLEMS OF DISTRIBUTED SYSTEMS FOR THE HARD-REAL-TIME ENVIRONMENT
Quality of service guarantees in virtual circuit switched networks

IEEE Journal on Selected Areas in Communications

A network architecture for providing per-flow delay guarantees with scalable core

Journal of High Speed Networks
Scalable Online Feasibility Tests for Admission Control in a Java Real-Time System

Real-Time Systems
Rd network services: differentiation through performance incentives

Proceedings of the ACM SIGCOMM 2008 conference on Data communication

Quantified Score

Hi-index	0.00

Visualization

Abstract

A general model for trafic flows on packet-switched, virtual-circuit based, fixed-packet networks is intro- duced, and an exact schedulability test is obtained for systems of such flows. Rules are derived that make the evaluation of this schedulability test feasible and eficient under certain circumstances. The practical relevance of this approach is demonstrated by applying it to a number of standard trafic models.