Dynamic windowconstrained scheduling for multimedia applications.pdfVIP

Dynamic WindowConstrained Scheduling for Multimedia Applications Richard West and Karsten Schwan College of Computing Georgia Institute of Technology Atlanta GA Abstract lost or transmitted late for every window y i of This p aper describes an algorithm cal led Dynamic consecutive packet arrivals in the same stream i WindowConstrained Scheduling D WCS designed to Hence for every y i packet arrivals in stream i a meet the service constraints on p ackets fr om multi minimum of y i x i packets must b e scheduled for ple networkbound media streams with dierent p er service by their deadlines formanc e objectives Using only two attributes a dead At any time all packets in the same stream have the line and a losstolerance p er p acket stream D WCS same losstolerance while each successive packet in a can limit the number of late p ackets over nite num stream has a deadline that is oset by a xed amount bers of consecutive p ackets in losstolerant or delay from its predecessor constrained heterogene ous trac streams does not DW CS has the ability to share bandwidth among require apriori know ledge of the worstcase loading comp eting clients in strict prop ortion to their dead fr om multiple streams to establish the necessary band lines and losstolerances This is similar to weighted width al locations to meet p erstream delay and loss fair scheduling which attempts to allo cate constraints