Optimal Service Schedule for CBR Traffic in a High Speed Network

Shankar, Sai N and Shivaprasad, AP (1999) Optimal Service Schedule for CBR Traffic in a High Speed Network. In: IEEE ATM Workshop, 1999, 24-27 May, Kochi,Japan, 509 -514.

Preview

PDF optimal.pdf Download (441kB)

Abstract

This paper studies the optimal service schedule of CBR traffic when the server rate is modelled according to a Markov process. The CBR traffic is mixed with traffic of another session (interfering traffic) which might be either CBR or VBR (variable bit rate) or both. The CBR traffic can suffer a maximum delay of T. The scheduler must decide which session must be scheduled for service based on future server rate, estimated from the currently available information. The objective of this paper is to find an optimal time $t_s<T$ for switching the service from interfering traffic to CBR traffic. This switching of the scheduler from one traffic to another traffic takes into account the stochastic variation of the server rate. Three cases of variation of the source rate are considered, namely: (1) when the server rate is a constant; (2) when the server rate jumps randomly between two values; and (3) when the variation of server rate follows a diffusion process. In all three cases, this paper shows that there exists an optimal switching time ts after which the low-priority CBR traffic can be scheduled for service. The maximum delay and the cell loss rate are determined.

Item Type:	Conference Paper
Publisher:	IEEE
Additional Information:	Copyright 1990 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Department/Centre:	Division of Electrical Sciences > Electrical Communication Engineering
Date Deposited:	06 Mar 2006
Last Modified:	19 Sep 2010 04:24
URI:	http://eprints.iisc.ac.in/id/eprint/5766

Actions (login required)

View Item