Title :
Satisfying QoS with a learning based scheduling algorithm
Author :
Hall, Jason ; Mars, Philip
Author_Institution :
Sch. of Eng., Durham Univ., UK
Abstract :
Considers the problem of scheduling packets in a multiplexer, the aim being to provide sufficient service to each traffic stream such that their objectives are just satisfied, thus maximising the resources available for other streams. We propose a novel scheduling scheme based on stochastic learning automata which is capable of satisfying a variety of delay requirements in a dynamic traffic environment, and we show via simulation that the scheme outperforms several existing scheduling algorithms
Keywords :
learning (artificial intelligence); learning automata; multiplexing equipment; packet switching; scheduling; stochastic automata; telecommunication computing; telecommunication services; telecommunication traffic; available resource maximization; delay requirements; dynamic traffic environment; learning-based packet scheduling algorithm; multiplexer; service quality satisfaction; simulation; stochastic learning automata; traffic stream objectives; Communication system traffic control; Delay; Dynamic scheduling; Learning automata; Mars; Multiplexing; Quality of service; Scheduling algorithm; Stochastic processes; Traffic control;
Conference_Titel :
Quality of Service, 1998. (IWQoS 98) 1998 Sixth International Workshop on
Conference_Location :
Napa, CA
Print_ISBN :
0-7803-4482-0
DOI :
10.1109/IWQOS.1998.675236