本发明公开一种基于图神经网络的LRA调度方法、设备及介质，涉及云计算技术领域，方法包括：根据各LRA工作流的任务信息，对输入的多个LRA工作流作业进行组合重构，得到待调度工作流图；将待调度工作流图和可部署任务的服务器数量输入至训练好的图神经网络模型，得到待调度工作流图中各节点在可部署任务的服务器上的部署概率矩阵；对部署概率矩阵进行Argmax操作，得到各LRA工作流的调度策略。本发明基于图神经网络的图分割技术，实现任务到服务器的调度映射，以及实现任务部署过程中资源约束、任务干扰约束，以及任务间网络通信的约束的多目标优化。