Concave piecewise linear service curves and deadline calculations

Authors:
Lain-Chyr Hwang;Chia-Hsu Kuo;San-Yuan Wang
Affiliations:
Department of Electrical Engineering, I-Shou University, Taiwan;Department of Computer Science and Information Engineering, National Formosa University, Taiwan;Department of Information Engineering, I-Shou University, Taiwan
Venue:
Information Sciences: an International Journal
Year:
2008

Citing 11
Cited 3

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
Random early detection gateways for congestion avoidance

IEEE/ACM Transactions on Networking (TON)
SCED: a generalized scheduling policy for guaranteeing quality-of-service

IEEE/ACM Transactions on Networking (TON)
A QoS multicast routing protocol for dynamic group topology

Information Sciences: an International Journal
Traffic Scheduling Solutions with QoS Support for an Input-Buffered MultiMedia Router

IEEE Transactions on Parallel and Distributed Systems
A degree-constrained QoS-aware routing algorithm for application layer multicast

Information Sciences: an International Journal
Dynamic QoS queuing control mechanism for multimedia differentiated services

Information Sciences: an International Journal
Application of network calculus to guaranteed service networks

IEEE Transactions on Information Theory
A calculus for network delay. I. Network elements in isolation

IEEE Transactions on Information Theory
A flexible and distributed architecture for adaptive end-to-end QoS provisioning in next-generation networks

IEEE Journal on Selected Areas in Communications
Quality of service guarantees in virtual circuit switched networks

IEEE Journal on Selected Areas in Communications

Computer network reliability optimization under double-resource assignments subject to a transmission budget

Information Sciences: an International Journal
Stochastic computer network under accuracy rate constraint from QoS viewpoint

Information Sciences: an International Journal
M-GREEN: An active queue management mechanism for multi-QoS classes

Computer Standards & Interfaces

Quantified Score

Hi-index	0.07

Visualization

Abstract

The Internet is gradually and constantly becoming a multimedia network that needs mechanisms to provide effective quality of service (QoS) requirements to users. The service curve (SC) is an efficient description of QoS and the service curve based earliest deadline first policy (SCED) is a scheduling algorithm to guarantee SCs specified by users. In SCED, deadline calculation is the core. However, not every SC has a treatable deadline calculation; currently the only known treatable SC is the concave piecewise linear SC (CPLSC). In this paper, we propose an algorithm to translate all kinds of SCs into CPLSCs. In this way, the whole Internet can have improved performance. Moreover, a modification of the deadline calculation of the original SCED is developed to obtain neat and precise results. The results combining with our proposed algorithm can make the deadline calculation smooth and the multimedia Internet possible.