TY - GEN
T1 - Is it fair? Resource allocation for differentiated services on demands
AU - Zhang, Ran
AU - Liu, Ning
AU - Liu, Lei
AU - Zhang, Wei
AU - Yuan, Haitao
AU - Dong, Mianxiong
AU - Cui, Lizhen
N1 - Publisher Copyright:
© 2022 IEEE.
PY - 2022
Y1 - 2022
N2 - With the rapid growth of service requirements, the rising concern of resource allocation fairness (e.g., the actual gained Quality of Service(QoS)) leads to the popularity of studies for fair scheduling mechanisms in service systems. The Generalized Processor Sharing (GPS) mechanism has been widely utilized as the fair reference base in the resource allocation due to its fairness and flexible configuration (i.e. scheduling based on weights). The urgent objective of GPS is to accurately evaluate the QoS of each service. Due to the inherent interconnected feature of the GPS mechanism, it is challenging to accurately evaluate individual service' obtained QoS metrics by analytical-based methods with the growing number of services. Besides, considering the burstiness of the service requests, self-similar process is utilized to delineate the arrival of the service. Therefore, we propose a deep learning based approach, terms as DLPE_GPS, to accurately compute the QoS metrics of individual services in multi-queue GPS under self-similar request traffic. Specifically, DLPE_GPS firstly leverages knowledge-driven features to characterize each service (i.e., arrival rates, weight assigned, etc), and then the representation of each service is computed by a well designed multi-head attention mechanism considering mutual effect be-tween different service subsystems. After that, the knowledge-driven features and intermediate capacities are fused for QoS evaluation. Finally, we conduct complex experiments to show the effectiveness of the proposed method in terms of various aspects.
AB - With the rapid growth of service requirements, the rising concern of resource allocation fairness (e.g., the actual gained Quality of Service(QoS)) leads to the popularity of studies for fair scheduling mechanisms in service systems. The Generalized Processor Sharing (GPS) mechanism has been widely utilized as the fair reference base in the resource allocation due to its fairness and flexible configuration (i.e. scheduling based on weights). The urgent objective of GPS is to accurately evaluate the QoS of each service. Due to the inherent interconnected feature of the GPS mechanism, it is challenging to accurately evaluate individual service' obtained QoS metrics by analytical-based methods with the growing number of services. Besides, considering the burstiness of the service requests, self-similar process is utilized to delineate the arrival of the service. Therefore, we propose a deep learning based approach, terms as DLPE_GPS, to accurately compute the QoS metrics of individual services in multi-queue GPS under self-similar request traffic. Specifically, DLPE_GPS firstly leverages knowledge-driven features to characterize each service (i.e., arrival rates, weight assigned, etc), and then the representation of each service is computed by a well designed multi-head attention mechanism considering mutual effect be-tween different service subsystems. After that, the knowledge-driven features and intermediate capacities are fused for QoS evaluation. Finally, we conduct complex experiments to show the effectiveness of the proposed method in terms of various aspects.
KW - Deep learning based method
KW - Fair Resource allocation
KW - Generalized Processor Sharing (GPS)
KW - QoS evaluation
UR - https://www.scopus.com/pages/publications/85139178851
U2 - 10.1109/ICWS55610.2022.00059
DO - 10.1109/ICWS55610.2022.00059
M3 - 会议稿件
AN - SCOPUS:85139178851
T3 - Proceedings - IEEE International Conference on Web Services, ICWS 2022
SP - 355
EP - 360
BT - Proceedings - IEEE International Conference on Web Services, ICWS 2022
A2 - Ardagna, Claudio Agostino
A2 - Atukorala, Nimanthi
A2 - Benatallah, Boualem
A2 - Bouguettaya, Athman
A2 - Casati, Fabio
A2 - Chang, Carl K.
A2 - Chang, Rong N.
A2 - Damiani, Ernesto
A2 - Guegan, Chirine Ghedira
A2 - Ward, Robert
A2 - Xhafa, Fatos
A2 - Xu, Xiaofei
A2 - Zhang, Jia
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2022 IEEE International Conference on Web Services, ICWS 2022
Y2 - 11 July 2022 through 15 July 2022
ER -