Incorporating the concept of Quality of Service (QoS) parameters, the task allocation problem can be reformulated to optimize both computation time and resource allocation efficiency, introducing a multi-objective optimization problem:
Minimize: Z=α∑j=1m∑i=1nXij⋅Tij+β∑i=1n(1−Ui)
Subject to:
j=1∑mXij⋅Dj≤Ci, ∀i i=1∑nXij=1, ∀j Ui=Ci∑j=1mXij⋅Dj, ∀i Where:
Uirepresents the utilization rate of node i,
α and β are coefficients balancing the importance between minimizing computation time and maximizing resource utilization.