RL解決負載均衡
一.背景參考論文:https://openreview.net/forum?id=Hyg1G2AqtQ目標: 作業分布到不同的服務器,減小作業處理時間。狀態: 來入的作業
一.背景
參考論文:https://openreview.net/forum?id=Hyg1G2AqtQ
目標: 作業分布到不同的服務器,減小作業處理時間。
狀態: 來入的作業大小,隊列的大小
動作:來入的作業分配到固定的隊列中
獎勵:作業的等待和處理時間
作業的規模服從帕累托分布,作業到達時間是泊松到達過程
二.代碼解析
代碼分成__init__,generate_job,generate_jobs,initialize,initialize_servers,observe,reset,seed,setup_space,step部分。
2.1 __init__
定義以下參數:
狀態,動作空間
隨機種子
全局時間WallTime
使用優先隊列Timeline
流式作業總數config.num_stream_jobs
服務器self.initialize_servers
當前來入作業
已經處理完的作業
重置環境,生成新作業
2.2 generate_job
2.3 generate_jobs
2.4 initialize
1.判斷當前時間是否為0
2.生成作業









