search

Cyclotron2333 / Task-Offloading-and-Resource-Allocation-for-Multi-Server-Mobile-Edge-Computing-Networks

248 stars 44 forks source link

关于算法输出 决策矩阵X 和 分配矩阵F 的问题 #4

Open MuleiOnline opened 3 years ago

MuleiOnline commented 3 years ago

您好，拜读了代码，对于文件optimize_hJTORA.m想请教您一下。 该算法输出有三个，卸载决策矩阵X，服务器资源分配矩阵F，目标函数值J

资源分配矩阵F是90*9格式。如果我对原论文理解没错，矩阵内应该体现对每个任务的通信和计算资源分配，即P*和F*。 请问F矩阵是如何表示这两个参数的呢？如果想从中拆解出P*和F*请问可能吗？

卸载决策矩阵X是90*9*3格式。X使用0 1表示是否卸载。可惜从输出结果来看，我没找到规律。这三个90*9的表格是对应三个子带吧，如果这样如何从中确定最终卸载决策呢？

另外如果没错原论文是解耦成先解决RA问题再研究TO问题。那可以理解成经过Fx()方法（optimize_hJTORA.m第52行）输出的F矩阵就是RA问题的解？如果以上成立，我在测试代码时发现F矩阵后面还会更新，好像是调用remove/exchange方法时更新的。也就是说在解决TO问题过程中资源分配矩阵F是会改变的，请问这符合原论文的逻辑吗，谢谢！

最后感谢您提供的代码和原文。才疏学浅，对您的代码和论文难免有不理解的地方，还望赐教，谢谢！

Cyclotron2333 commented 3 years ago

您好，

  1. 原文优化了P矩阵，在本项目中没有对此矩阵进行优化。F矩阵中的第i行第j列元素的值是第j个边缘节点分配给第i个UE的cpu频率（如果没记错的话）。
  2. 这三个90*9的表格是对应三个子带的，您应该可以发现如果第一个自带的矩阵上第i行存在为1的元素（表示在这个子带上进行卸载），则其他两个矩阵的第i行为0
  3. Fx()方法的输出是对卸载问题的解决，如果记得没错的话原文是根据目标函数在不断调整X矩阵的元素，在调整的过程中对应X矩阵最优的F矩阵必然会改变（否则给定X矩阵下的目标函数值不是最大），随意我认为和原文是相符的，原算法的问题在于：因为必须进行遍历，remove/exchange方法的时间复杂度太高了（至少我没有找到低时间复杂度的实现方法），如果有低复杂度的实现方法欢迎提出来
syue0225 commented 2 years ago

您好，这篇论文，您复现成功了吗？有点问题想请教您

gxy9808 commented 2 years ago

没有，我也不会

在 2022-04-30 15:58:52，"syue0225" @.***> 写道：

您好，这篇论文，您复现成功了吗？有点问题想请教您

— Reply to this email directly, view it on GitHub, or unsubscribe. You are receiving this because you are subscribed to this thread.Message ID: @.***>

skinny8 commented 1 year ago

您好，拜读了代码，对于文件optimize_hJTORA.m想请教您一下。 该算法输出有三个，卸载决策矩阵X，服务器资源分配矩阵F，目标函数值J

资源分配矩阵F是909格式。如果我对原论文理解没错，矩阵内应该体现对每个任务的通信和计算资源分配，即P和F。 请问F矩阵是如何表示这两个参数的呢？如果想从中拆解出P和F*请问可能吗？

卸载决策矩阵X是9093格式。X使用0 1表示是否卸载。可惜从输出结果来看，我没找到规律。这三个90*9的表格是对应三个子带吧，如果这样如何从中确定最终卸载决策呢？

另外如果没错原论文是解耦成先解决RA问题再研究TO问题。那可以理解成经过Fx()方法（optimize_hJTORA.m第52行）输出的F矩阵就是RA问题的解？如果以上成立，我在测试代码时发现F矩阵后面还会更新，好像是调用remove/exchange方法时更新的。也就是说在解决TO问题过程中资源分配矩阵F是会改变的，请问这符合原论文的逻辑吗，谢谢！

最后感谢您提供的代码和原文。才疏学浅，对您的代码和论文难免有不理解的地方，还望赐教，谢谢！

您好，我想请教一下您，请问您对于这个代码复现成功了嘛？有点问题想请教一下您。非常感谢