買專利賣專利找龍圖騰，真高效！ 查專利查商標用IPTOP,全免費！專利年費監控用IP管家,真方便！

龍圖騰網獲悉杭州電子科技大學申請的專利一種面向霧計算的存在依賴關系的任務調度方法獲國家發明授權專利權，本發明授權專利權由國家知識產權局授予，授權公告號為：CN115543621B 。

龍圖騰網通過國家知識產權局官網在2025-08-29發布的發明授權授權公告中獲悉：該發明授權的專利申請號/專利號為：202211229503.7，技術領域涉及：G06F9/50；該發明授權一種面向霧計算的存在依賴關系的任務調度方法是由姚英彪;趙浩;馮維;李沛;楊阿鋒;徐欣設計研發完成，并于2022-10-08向國家知識產權局提交的專利申請。

本一種面向霧計算的存在依賴關系的任務調度方法在說明書摘要公布了：本發明公開了一種面向霧計算的存在依賴關系的任務調度方法。本發明包括步驟：1.任務建模；利用有向無環圖來建模終端節點用戶任務的子任務之間的依賴關系；2.收集區域內網絡的公開信息；3.任務執行時延建模；4.任務傳輸時延建模；利用下述步驟建模第i個終端設備與第k個邊緣服務器匹配時的傳輸時延；5.單終端與單邊緣服務器匹配時的子任務調度,在本地和邊緣服務器之間調度終端節點的全部子任務的執行；6.多終端與多邊緣服務器場景下的任務調度；按下面步驟進行多終端與多邊緣服務器的終端設備任務調度。本發明探索考慮子任務間具有依賴關系的任務卸載方案，以追求時延的降低和邊緣服務器利用率的提升，使得邊緣霧網絡中的任務卸載模型與實際應用更接近。

本發明授權一種面向霧計算的存在依賴關系的任務調度方法在權利要求書中公布了：1.一種面向霧計算的存在依賴關系的任務調度方法，其特征在于該應用場景下的主要設備包括終端設備、邊緣服務器和控制中心；一個邊緣服務器能夠與多個終端設備匹配，并在不同時段為終端設備提供服務；每個終端設備只能與一個邊緣服務器匹配，若匹配成功，終端設備的子任務就能夠選擇在本地執行或者卸載到匹配的邊緣服務器上執行；終端設備與邊緣服務器之間通過無線連接方式進行通信；控制中心通過與終端設備和邊緣服務器進行有線或無線通信收集終端和邊緣設備各項工作指標，包括CPU的工作頻率、設備所在的位置信息、發射功率、噪聲功率、信道質量以及任務信息；該方法包括以下步驟： S1.任務建模；利用有向無環圖來建模終端節點用戶任務的子任務之間的依賴關系； S2.收集區域內網絡的公開信息； S3.任務執行時延建模； S4.任務傳輸時延建模；建模第i個終端設備與第k個邊緣服務器匹配時的傳輸時延； S5.單終端與單邊緣服務器匹配時的子任務調度,按下面步驟在本地和邊緣服務器之間調度終端節點的全部子任務的執行，具體實現如下： S5-1.初始化；將本地計算可開始時間Tlocal、邊緣服務器計算可開始時間Tfog，子任務0的完成時間FT0全部初始化為0； S5-2.按依賴順序依次調度終端節點的每一個子任務j，得到其完成時間FTj和子任務卸載結果Dj； 計算子任務j的前序依賴子任務集合Φj； 按下面公式計算子任務j在本地執行的最早完成時間FTlocalj； 按下面公式計算子任務j在邊緣服務器上執行的最早完成時間FTfogj； 比較FTfogj和FTlocalj的大小，并更新子任務調度結果；若FTlocalj大于FTfogj，則Dj＝1，FTj＝Tfog＝FTfogj，子任務j在邊緣服務器上執行；反之，則Dj＝0，FTj＝Tlocal＝FTlocalj，子任務j在本地執行； S5-3.輸出該終端在該邊緣服務器上最終的任務卸載結果D,以及最早的完成時間ET＝FTs，s為該終端節點最后一個子任務的序號； S6.多終端與多邊緣服務器場景下的任務調度；按下面步驟進行多終端與多邊緣服務器的終端設備任務調度，具體實現如下： S6-1初始化；設共有M個終端，N個邊緣服務器，初始化每個邊緣服務器可開始計算時間為Tfogk＝0,k＝1,...N； S6-2假設終端所有任務都在本地執行，計算每個終端處理完任務所需要的時間Tall-locali＝0,i＝1,...M； S6-3將Tall-local進行降序排序，即將處理延時最長的終端排在前面，處理延時最短的終端排在后面，得到調度順序集合SCH； S6-4從SCH中依次取出終端節點，將該節點與N個邊緣服務器逐一匹配，并比較該終端節點全部子任務在本地處理時需要的時間Tall-local邊緣服務器k的最早可開始時間，若Tall-localTfogk，放棄與該服務器的匹配；否則，采用步驟S5中的方法進行其子任務調度，得到其與邊緣服務器k匹配時的最早完成時間ETk； S6-5在Tall-local和所有ETk，k＝1,...N中取最小值；若為Tall-local，則說明該終端全部任務在本地計算；若為ETk，則邊緣服務器k作為該終端的任務卸載服務器，輸出它與邊緣服務器k對應的卸載決策，并更新邊緣服務器k的Tfogk＝ETk； S6-6重復步驟S6-4和S6-5，直到SCH中的全部終端節點調度完成；控制中心將終端與服務器的匹配結果以及各個終端子任務的卸載決策進行廣播，任務按照調度結果開始執行。

如需購買、轉讓、實施、許可或投資類似專利技術，可聯系本專利的申請人或專利權人杭州電子科技大學，其通訊地址為：310018 浙江省杭州市下沙高教園區2號大街；或者聯系龍圖騰網官方客服，聯系龍圖騰網可撥打電話0551-65771310或微信搜索“龍圖騰網”。