DocumentCode
1054613
Title
A Simple Learning Scheme for Priority Assignment at a Single-Server Queue
Author
Kumar, P. R Srikanta
Author_Institution
Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute, Troy, NY 12180, USA now with the Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL 60201
Volume
16
Issue
5
fYear
1986
Firstpage
751
Lastpage
754
Abstract
A simple fixed structure learning scheme is proposed for priority assignment at a single-server queue. The server processes two streams of jobs, with random service times (exponentially distributed) in which the parameters are unknown at the start. The optimal priority assignment is asymptotically learned with arbitrary accuracy by properly choosing the algorithm parameters. The scheme has finite memory and is easily implementable. Simulations results are included.
Keywords
Algorithm design and analysis; Face detection; Image analysis; Knowledge representation; Layout; Noise robustness; Pattern analysis; Pattern recognition; Robot sensing systems; Robot vision systems;
fLanguage
English
Journal_Title
Systems, Man and Cybernetics, IEEE Transactions on
Publisher
ieee
ISSN
0018-9472
Type
jour
DOI
10.1109/TSMC.1986.289320
Filename
4075641
Link To Document