CN110012044B - 动态工作移转方法及服务器 - Google Patents
动态工作移转方法及服务器 Download PDFInfo
- Publication number
- CN110012044B CN110012044B CN201810146994.6A CN201810146994A CN110012044B CN 110012044 B CN110012044 B CN 110012044B CN 201810146994 A CN201810146994 A CN 201810146994A CN 110012044 B CN110012044 B CN 110012044B
- Authority
- CN
- China
- Prior art keywords
- nodes
- job
- cost
- time point
- node
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 238000012546 transfer Methods 0.000 title claims abstract description 35
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000005540 biological transmission Effects 0.000 claims description 30
- 238000004891 communication Methods 0.000 claims description 22
- 230000001934 delay Effects 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 10
- 238000012545 processing Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 4
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0803—Configuration setting
- H04L41/0823—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability
- H04L41/0826—Configuration setting characterised by the purposes of a change of settings, e.g. optimising configuration for enhancing reliability for reduction of network costs
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
- H04L41/08—Configuration management of networks or network elements
- H04L41/0896—Bandwidth or capacity management, i.e. automatically increasing or decreasing capacities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1004—Server selection for load balancing
- H04L67/1008—Server selection for load balancing based on parameters of servers, e.g. available memory or workload
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/10—Protocols in which an application is distributed across nodes in the network
- H04L67/1001—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
- H04L67/1029—Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers using data related to the state of servers by a load balancer
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/56—Provisioning of proxy services
- H04L67/563—Data redirection of data network streams
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/50—Network services
- H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
- H04L67/63—Routing a service request depending on the request content or context
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0852—Delays
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/10—Active monitoring, e.g. heartbeat, ping or trace-route
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Hardware Design (AREA)
- General Engineering & Computer Science (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Computer And Data Communications (AREA)
Abstract
本发明提供一种动态工作移转方法及服务器。此方法包括以下步骤:定时搜集并记录网络中多个节点的网络资源,所述节点包括云端节点及多个边缘节点;于第一时间点接收第一工作的请求,而依据各节点于第一时间点的网络资源计算将第一工作配置到各节点的成本,以配置第一工作于第一目标节点;于第二时间点接收第二工作的请求,而依据各节点于第一时间点的网络资源计算将第二工作配置到各节点的成本,决定适于配置第二工作的第二目标节点并判断是否需转移第一工作;以及根据判断结果配置第二工作并维持或移转第一工作。
Description
技术领域
本发明涉及一种工作转移方法及装置,且特别是涉及一种动态工作转移方法及服务器。
背景技术
过去十年,由于网络技术的发展以及云端服务产业的兴起,提供了大量多元的信息应用服务。然而,随着物联网(Internet of Things,IoT)技术的兴起,联网设备愈来愈多,当大量物联网装置同时联网时,将可能造成网络资源(如频宽、储存空间、CPU运算能力)大量消耗,使得云端运算(Cloud Computing)面临挑战。
边缘运算(Edge Computing)被提出来以减轻云端运算的负担。详细来说,边缘运算是一种就近运算的概念,将运算能更靠近资料源所在的本地区网内运算,尽可能的不用将资料回传至云端中,以减少资料往返云端的等待时间与降低网络频宽成本。除此之外,适当地布局多个边缘节点也可以增加扩展性(Scalability)与可靠度(Reliability)。
当然,并不是全部的资料都能放在本地端来进行运算。举例来说,有些资料需要更进一步的进行分析与判断,并且需要传至云端中加以进行处理,或是作为长期存取的使用。因此,有必要因应当前的工作(Job)需求,适当配置网络节点以处理所有工作。
发明内容
本发明提供一种动态工作移转方法及服务器,依据网络中所有工作的特性、需求与网络资源,重新配置处理各工作的网络节点,可提升整体运算及网络传输效能。
本发明的动态工作移转方法,适用于云与边缘运算架构下的云端节点,此方法包括以下步骤:定时搜集并记录网络中多个节点的网络资源,多个节点包括云端节点及多个边缘节点;于第一时间点接收第一工作的请求,而依据各节点于第一时间点的网络资源计算将第一工作配置到各节点的成本,以配置第一工作于节点中的第一目标节点;于第二时间点接收第二工作的请求,而依据各节点于第一时间点的网络资源计算将第二工作配置到各节点的成本,决定适于配置第二工作的第二目标节点并判断是否需转移第一工作,其中第二时间点在第一时间点之后;根据判断结果配置第二工作并维持或移转第一工作。
本发明服务器适于作为云与边缘运算架构下的云端节点。此服务器包括通信装置、储存装置以及处理器。其中,通信装置连接网络,并与网络中的多个边缘节点进行通信。处理器连接至通信装置与储存装置,执行储存装置中记录的程序以:利用通信装置定时搜集网络中多个节点的网络资源并记录于储存装置中,多个节点包括云端节点及多个边缘节点;利用通信装置于第一时间点接收第一工作的请求,而依据各节点于第一时间点的网络资源计算将第一工作配置到各节点的成本,以配置第一工作于节点中的第一目标节点;利用通信装置于第二时间点接收第二工作的请求,而依据各节点于第一时间点的网络资源计算将第二工作配置到各节点的成本,决定适于配置第二工作的第二目标节点并判断是否需转移第一工作,其中第二时间点在第一时间点之后;根据判断结果配置第二工作并维持或移转第一工作。
基于上述,本发明的动态工作移转方法及服务器主要是通过定时搜集网络中多个节点的网络信息,以在接收到第一工作的请求时,依据当下各节点的网络资源,配置此第一工作。而当接收到第二工作的请求时,依据配置第一工作前各节点的网络资源,重新计算出将此第二工作配置到各节点所需要的成本,借以决定此第二工作所适合配置的节点,并判断是否需将第一工作转移至其它的节点中。通过上述的方法,本发明的服务器可在接收到新的工作请求时,依据网络上所有工作的特性、需求及网络资源,重新配置用以处理各个工作的节点,由此达到提升整体运算及网络传输效能的目的。
为让本发明的上述特征和优点能更明显易懂,下文特举实施例,并配合所附图式作详细说明如下。
附图说明
图1是本发明一实施例的服务器的方块图。
图2是本发明一实施例的网络架构的示意图。
图3是本发明一实施例的动态工作移转方法流程图。
图4是本发明一实施例的多个节点相互交换网路资源的网络架构的示意图。
图5是本发明一实施例的计算配置工作到网络架构中各节点的成本的示意图。
图6是本发明一实施例的判断是否需转移工作的方法流程图。
图7是本发明一实施例的判断是否需转移工作的网络架构的示意图。
其中,附图标记为:
100:服务器 110:通信装置
120:储存装置 130:处理器
200、400、500、700:网络架构 210、410、510、710:云端节点
220~240、420~440、520~540、720~740:边缘节点
U1~U8、J1、J2:用户装置
Jt:第一工作 Jt+1:第二工作
t:第一时间点 t+1:第二时间点
S310~S340:动态工作移转方法的步骤
S610~S650:判断是否需转移工作的方法的步骤
具体实施方式
在服务器通过网络来进行传输的过程中,当通信装置检测到新的工作请求需要被执行时,本发明提出了一种动态工作移转的方法,使得服务器可以利用处理器来依据网络中所有工作的特性、需求及网络资源,来重新配置处理特定限制的工作的网络节点,达到动态资源使用最佳化的目的,以提升网络整体运算及传输效能。
图1是本发明一实施例的服务器100的方块图。在本实施例中,服务器100适用于作为云与边缘运算架构下的云端节点,并且包括通信装置110、储存装置120以及处理器130。其中,通信装置110可以连接至网络,借以通过与网络连线的方式,来与网络中的多个边缘节点进行通信。处理器130分别连接至通信装置110与储存装置120,并且用以执行储存装置120中所记录的程序。
在本实施例中,通信装置110例如是支援以太网络(Ethernet)等有线网络连结的网络卡或是支援电机和电子工程师协会(Institute of Electrical and ElectronicsEngineers,IEEE)802.11n/b/g等无线通信标准的无线网络卡,其可通过有线或无线方式连接网络并与网络上的装置交换资料。储存装置120可以例如是任何型态的固定式或可移动式随机存取存储器(random access memory,RAM)、只读存储器(read-only memory,ROM)、快闪存储器(flash memory)、可变电阻式存储器(Resistive Random-Access Memory,RRAM)、铁电随机存取存储器(Ferroelectric RAM,FeRAM)、磁阻随机存取存储器(MagnetoresistiveRAM,MRAM)、相变式随机存取存储器(Phase changeRAM,PRAM)、导通微通道存储器(Conductive bridge RAM,CBRAM)、动态随机存取存储器(Dynamic RandomAccess Memory,DRAM),但不限于此。处理器130可以例如是中央处理单元(CentralProcessing Unit,CPU),或是其他可程序化之一般用途或特殊用途的微处理器(Microprocessor)、数位信号处理器(Digital Signal Processor,DSP)、可程序化控制器、特殊应用集成电路(Application Specific Integrated Circuit,ASIC)或其他类似元件或上述元件的组合,但不限于此。
图2是本发明一实施例的网络架构200的示意图。在图2中,网络架构200包括云端节点210、多个边缘节点220~240以及多个用户装置U1~U8,其中云端节点210例如以图1中的服务器100实施。以下请同时参照图1以及图2,在本实施例中,云端节点210会定时搜集网络上边缘节点220~240及其本身的网络资源,并记录所搜集的网络资源(例如记录于储存装置120)。边缘节点220~240分别是邻近用户装置U1~U8的节点,其可就近处理用户装置U1~U8所提出的工作。详言之,云端节点210可经由网络接收用户装置U1~U8所发出的工作请求,借以根据先前搜集的网络资源,对各个节点(包括云端节点210及边缘节点220~240)中的网络资源与资料特性进行计算与评估,进而将这些工作配置到最适合的节点来进行处理。
图3是本发明一实施例的动态工作移转方法的流程图。以下请同时参照图1以及图3,本实施例的方法适用于图1的服务器100,以下即搭配服务器100中的各项元件说明本发明的动态工作移转方法的详细步骤。
在步骤S310中,处理器130可以利用通信装置110来定时搜集并记录网络中多个节点的网络资源,其中,这些网络资源可以是网络上的云端节点与多个边缘节点。针对上述步骤S310的实施方式,请同时参照图4,图4是本发明一实施例的多个节点相互交换网路资源的网络架构400的示意图。在本实施例中,网络架构400包括云端节点410、多个边缘节点420~440以及第一、第二用户装置J1、J2。
详细来说,上述的网络资源可以由各个边缘节点420~440分别通过定时广播活动讯号(Heartbeat)来与其它节点进行信息交换,以取得与其它节点之间的传输延迟(Latency)。各个边缘节点420~440在取得传输延迟的信息之后,还会将本身的网络资源回报至云端节点410中,使云端节点410可以针对各个边缘节点420~440的网络资源与资料特性进行计算与评估。除此之外,云端节点410由第一、第二用户装置J1、J2接收的第一工作Jt以及第二工作Jt+1中,分别具有设定档(Profile),此设定档记录着第一工作Jt或第二工作Jt+1的延迟时间、频宽、功率以及储存空间。其中,设定档中的数字(1、3)分别表示各条件(延迟时间、频宽、功率或储存空间)的重要性或权重。通过这个设定档,可以使处理器130获得这些工作所需要的工作条件。
同样请参照图1以及图3,在步骤S320中,处理器130可以利用通信装置110于第一时间点接收第一工作的请求,而依据各节点于第一时间点的网络资源来计算出将第一工作配置到各节点的成本,以将第一工作配置于这些节点中的第一目标节点。
详细来说,图5是本发明一实施例的计算配置工作到网络架构500中各节点的成本的示意图。在本实施例中,网络架构500包括云端节点510、多个边缘节点520~540以及第一、第二用户装置J1、J2。在图5中,处理器130可以依据各节点(边缘节点520~540以及云端节点510)于第一时间点(t)的网络资源,分别计算出将第一工作Jt配置到这些节点所需的传输成本、计算成本及储存成本。处理器130可进一步计算出这些传输成本、计算成本及储存成本加权后的总和,以作为将第一工作Jt配置到这些节点的成本。举例来说,对于某一节点,可通过将第一工作Jt配置到此节点所需的传输成本CT、计算成本CC及储存成本CS分别乘上权重w1、w2、w3,而获得将第一工作Jt配置到此节点的总成本Csum,其公式如下:
Csum=w1×CT+w2×CC+w3×CS。
其中,为了避免单一节点的网络资源数值过高(例如云端节点的储存空间远高于边缘节点)以致影响成本的平衡计算,处理器130例如是通过正规化各节点的网络资源,以转换为传输成本CT、计算成本CC及储存成本CS。
举例来说,储存成本与各节点的储存空间成反比,即储存空间愈大,储存成本愈低。假设各边缘节点520~540以及云端节点510的储存空间的比例为3:3:5:10,则其对应的储存成本的比例为正规化后的1/3:1/3:1/5:1/10,即10:10:6:3。另一方面,传输成本与传输的延迟时间为正比的关系,而与传输频宽则为反比的关系,即延迟时间愈久,传输成本愈高;传输频宽愈大,传输成本愈低。因此,综合考量上述延迟时间、传输频宽与传输成本的关系,可计算出各边缘节点520~540以及云端节点510的传输成本的比例为2:3:7:10。此外,计算成本与各节点的计算能力成反比,即计算能力愈好,计算成本愈低,据此可计算出各边缘节点520~540以及云端节点510的传输成本的比例为5:4:5:4。
请再次参照图3,在步骤S330中,处理器130可以利用通信装置110于第二时间点接收第二工作的请求,而依据各节点于第一时间点的网络资源,来计算出将此第二工作配置到各节点的成本,以决定适于配置此第二工作的第二目标节点,并且判断是否需转移上述的第一工作,从而在步骤S340中,根据判断结果来配置第二工作并维持或移转第一工作。其中,上述的第二时间点是在第一时间点之后。
详细来说,在接收到第二工作的请求时,网络中适于处理第二工作的最佳节点可能是尚未被配置工作的节点,但也可能是已被配置用来处理第一工作的节点。为了避免因为最佳节点被第一工作占用,以致第二工作被迫分配到次佳节点,而不能达到资源分配最佳化,在本实施例中,当处理器130利用通信装置110于第二时间点接收到来自用户装置所发出的新的第二工作的请求时,处理器130会追溯回(接收到第一工作时的)第一时间点,而根据第一时间点的网络资源,重新计算出将此第二工作配置到各个节点的成本,据以将第二工作配置到最为适合的节点。同时,处理器130也依据此计算结果来判断是否需要转移先前的第一工作。即,若适于处理第二工作的最佳节点为先前被配置用以处理第一工作的节点,则可进一步考量将第一工作转移到其他节点的成本,来决定是否需要转移第一工作。
详细来说,图6是本发明一实施例的判断是否需转移工作的方法流程图。以下请同时参照图1以及图6。在步骤S610中,处理器130会判断决定适于配置第二工作的第二目标节点是否与先前被配置用以处理第一工作的第一目标节点相同。
若第二目标节点与第一目标节点不同,在步骤S620中,则处理器130无需移转第一工作,因此将第二工作配置到第二目标节点,而不移转第一工作。反之,若第二目标节点与第一目标节点相同,在步骤S630中,处理器130会进一步判断于第一时间点时,将第二工作配置到第一目标节点的成本是否大于将第一工作配置到第一目标节点的成本。执行步骤S640,反之,则执行步骤S650。
若上述步骤S630的判断结果为是,则处理器130执行步骤S640,依据各节点于第二时间点的网络资源重新计算将第二工作配置到各节点的成本,以配置第二工作于第三目标节点,并且不移转第一工作。详细来说,处理器130依据第二时间点所计算出第二工作配置到各节点的成本,以使处理器130可以将此第二工作配置到所需成本最小的节点。
若上述步骤S630的判断结果为否,则处理器130执行步骤S650,依据于第一时间点将第一工作配置到第一目标节点的邻近节点的成本以及于第二时间点将第一工作维持在第一目标节点的成本,来将第一工作移转至邻近节点中的第四目标节点或不移转第一工作。
举例来说,图7是依照本发明一实施例所绘示之判断是否需转移工作的网络架构700的示意图。在本实施例中,网络架构700包括云端节点710、多个边缘节点720~740以及第一、第二用户装置J1、J2。假设云端节点710于第一时间点t将第一用户装置J1的第一工作Jt配置到边缘节点730。而当云端节点710于第二时间点t+1接收到第二用户装置J2的第二工作Jt+1的请求时,由于处理器130判断第二工作Jt+1配置于边缘节点730的成本小于第一工作Jt配置于边缘节点730所需要的成本,因此,于第二时间点t+1时,处理器130会将第二工作Jt+1配置到边缘节点730中。在此情况下,处理器130将会判断第一工作Jt配置到其他节点(云端节点710或边缘节点720~740)所需要的成本,以将第一工作Jt配置到所需成本最小的节点。
换言之,此时云端节点710会进一步计算出,于第一时间点将第一工作Jt配置于(边缘节点730相邻的)云端节点710或边缘节点720、740所需的成本,同时也计算出于第二时间点将第一工作Jt配置于边缘节点730所需的成本。若处理器130依据这些计算结果中判断将第一工作Jt配置于边缘节点730的相邻节点的成本较低,则处理器130会将第一工作Jt移转至其它的节点中(如,云端节点710以及边缘节点720、740中的其中之一)。反之,若处理器130判断将第一工作Jt维持于边缘节点730的成本较低,则处理器130会将第一工作Jt维持由边缘节点730处理。
需说明的是,在一实施例中,处理器130在因应第二工作Jt+1的请求而移转工作时,例如仅会移转距离第二工作Jt+1为k个节点个数(hop)内的工作,即处理器130仅移转所配置节点至第二工作Jt+1的发送端之间经过的节点个数在k之内的工作,其中k为正整数。
此外,在上述实施例中,第一工作是指第二工作的前一个工作。而在另一实施例中,第一工作也可以是第二工作之前第n个工作,其中n为正整数。也就是说,当处理器130接收到新的工作时,例如会回溯到先前第n个工作配置前的时间点,而以当时的网络资源重新评估适于处理此第n个工作到目前接收到的新工作之间多个工作的节点,并重新配置用以处理这些工作的节点,由此可进一步提升整体运算及网络传输效能。
综上所述,本发明的动态工作移转方法及服务器除了利用成本函数提供负载平衡的机制外,还在接收到新工作时,回溯到先前配置其他工作时的网络资源,而重新统筹配置处理这些工作的节点。且有鉴于重新配置所有工作所涉及的复杂度较高,本发明例如针对重新配置的工作的空间(即距离新工作的发送端的节点个数)以及时间(即回溯及重新配置的工作数目)做限制,来达到动态资源使用最佳化的目的。
虽然本发明已以实施例揭露如上,然其并非用以限定本发明,任何熟悉本领域的技术人员,在不脱离本发明的精神和范围内,当可作各种相应的改变和变形,故本发明的保护范围本发明所附的权利要求的保护范围所界定者为准。
Claims (14)
1.一种动态工作移转方法,适用于云与边缘运算架构下的云端节点,其特征在于,所述方法包括以下步骤:
定时搜集并记录网络中多个节点的网络资源,所述多个节点包括所述云端节点及多个边缘节点;
于第一时间点接收第一工作的请求,而依据各所述节点于所述第一时间点的网络资源计算将所述第一工作配置到各所述节点的成本,以配置所述第一工作于所述节点中的第一目标节点;
于第二时间点接收第二工作的请求,而依据各所述节点于所述第一时间点的网络资源计算将所述第二工作配置到各所述节点的成本,决定适于配置所述第二工作的第二目标节点并判断是否需转移所述第一工作,其中所述第二时间点在所述第一时间点之后;以及
根据判断结果配置所述第二工作并维持或移转所述第一工作。
2.如权利要求1所述的动态工作移转方法,其特征在于,判断是否需转移所述第一工作的步骤包括:
判断所决定适于配置所述第二工作的第二目标节点是否与所述第一目标节点相同;
若不同,配置所述第二工作于所述第二目标节点,并不移转所述第一工作;
若相同,判断于所述第一时间点将所述第二工作配置到所述第一目标节点的成本是否大于将所述第一工作配置到所述第一目标节点的成本;
若是,依据各所述节点于所述第二时间点的网络资源重新计算将所述第二工作配置到各所述节点的成本,以配置所述第二工作于第三目标节点,并不移转所述第一工作;以及
若否,依据于所述第一时间点将所述第一工作配置到所述第一目标节点的邻近节点的成本以及于第二时间点将所述第一工作维持在所述第一目标节点的成本,移转所述第一工作至所述邻近节点中的第四目标节点或不移转所述第一工作。
3.如权利要求1所述的动态工作移转方法,其特征在于,所述网络资源包括由各所述边缘节点通过定时与其他节点交换讯息而取得的与各所述其他节点间的传输延迟。
4.如权利要求1所述的动态工作移转方法,其特征在于,依据各所述节点于所述第一时间点的网络资源计算将所述第一工作配置到各所述节点的成本的步骤包括:
依据各所述节点于所述第一时间点的网络资源,分别计算将第一工作配置到所述节点所需的传输成本、计算成本及储存成本,并计算所述传输成本、所述计算成本及所述储存成本加权后的总和,作为将所述第一工作配置到所述节点的成本。
5.如权利要求4所述的动态工作移转方法,其特征在于,依据各所述节点于所述第一时间点的网络资源,分别计算将第一工作配置到所述节点所需的传输成本、计算成本及储存成本的步骤包括:
正规化各所述节点的所述网络资源,以转换为所述传输成本、所述计算成本及所述储存成本。
6.如权利要求1所述的动态工作移转方法,其特征在于,所述第一工作为所述第二工作之前第n个工作,其中n为正整数。
7.如权利要求1所述的动态工作移转方法,其特征在于,根据判断结果配置所述第二工作并维持或移转所述第一工作的步骤包括:
仅移转所配置节点至所述第二工作的发送端之间经过的节点个数在k之内的工作,其中k为正整数。
8.一种服务器,适于作为云与边缘运算架构下的云端节点,其特征在于,包括:
通信装置,连接网络,并与所述网络中的多个边缘节点进行通信;
储存装置;以及
处理器,连接至所述通信装置与所述储存装置,执行所述储存装置中记录的程序以:
利用所述通信装置定时搜集所述网络中多个节点的网络资源并记录于所述储存装置中,所述多个节点包括所述云端节点及所述多个边缘节点;
利用所述通信装置于第一时间点接收第一工作的请求,而依据各所述节点于所述第一时间点的网络资源计算将所述第一工作配置到各所述节点的成本,以配置所述第一工作于所述节点中的第一目标节点;
利用所述通信装置于第二时间点接收第二工作的请求,而依据各所述节点于所述第一时间点的网络资源计算将所述第二工作配置到各所述节点的成本,决定适于配置所述第二工作的第二目标节点并判断是否需转移所述第一工作,其中所述第二时间点在所述第一时间点之后;以及
根据判断结果配置所述第二工作并维持或移转所述第一工作。
9.如权利要求8所述的服务器,其特征在于,所述处理器包括:
判断所决定适于配置所述第二工作的第二目标节点是否与所述第一目标节点相同;
若不同,所述处理器配置所述第二工作于所述第二目标节点,并不移转所述第一工作;
若相同,所述处理器判断于所述第一时间点将所述第二工作配置到所述第一目标节点的成本是否大于将所述第一工作配置到所述第一目标节点的成本;
若是,则所述处理器依据各所述节点于所述第二时间点的网络资源重新计算将所述第二工作配置到各所述节点的成本,以配置所述第二工作于第三目标节点,并不移转所述第一工作;以及
若否,则所述处理器依据于所述第一时间点将所述第一工作配置到所述第一目标节点的邻近节点的成本以及于第二时间点将所述第一工作维持在所述第一目标节点的成本,移转所述第一工作至所述邻近节点中的第四目标节点或不移转所述第一工作。
10.如权利要求8所述的服务器,其特征在于,所述网络资源包括由各所述边缘节点通过定时与其他节点交换讯息而取得的与各所述其他节点间的传输延迟。
11.如权利要求8所述的服务器,其特征在于,所述处理器包括依据各所述节点于所述第一时间点的网络资源,分别计算将第一工作配置到所述节点所需的传输成本、计算成本及储存成本,并计算所述传输成本、所述计算成本及所述储存成本加权后的总和,作为将所述第一工作配置到所述节点的成本。
12.如权利要求11所述的服务器,其特征在于,所述处理器包括正规化各所述节点的所述网络资源,以转换为所述传输成本、所述计算成本及所述储存成本。
13.如权利要求8所述的服务器,其特征在于,所述第一工作为所述第二工作之前第n个工作,其中n为正整数。
14.如权利要求8所述的服务器,其特征在于,所述处理器仅移转所配置节点至所述第二工作的发送端之间经过的节点个数在k之内的工作,其中k为正整数。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
TW107100259A TWI689823B (zh) | 2018-01-04 | 2018-01-04 | 動態工作移轉方法及伺服器 |
TW107100259 | 2018-01-04 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110012044A CN110012044A (zh) | 2019-07-12 |
CN110012044B true CN110012044B (zh) | 2022-01-14 |
Family
ID=67060023
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201810146994.6A Active CN110012044B (zh) | 2018-01-04 | 2018-02-12 | 动态工作移转方法及服务器 |
Country Status (3)
Country | Link |
---|---|
US (1) | US10764359B2 (zh) |
CN (1) | CN110012044B (zh) |
TW (1) | TWI689823B (zh) |
Families Citing this family (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10834017B2 (en) * | 2018-11-11 | 2020-11-10 | International Business Machines Corporation | Cloud-driven hybrid data flow and collection |
JP7150585B2 (ja) * | 2018-12-06 | 2022-10-11 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | データ検索装置とそのデータ検索方法およびプログラム、エッジサーバとそのプログラム |
JP7175731B2 (ja) * | 2018-12-06 | 2022-11-21 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | ストレージ管理装置、方法およびプログラム |
JP7150584B2 (ja) | 2018-12-06 | 2022-10-11 | エヌ・ティ・ティ・コミュニケーションズ株式会社 | エッジサーバとそのプログラム |
US11800166B2 (en) * | 2019-10-14 | 2023-10-24 | Qatar Foundation For Education, Science And Community Development | Forecasting and reservation of transcoding resources for live streaming |
TWI729606B (zh) * | 2019-12-05 | 2021-06-01 | 財團法人資訊工業策進會 | 用於一邊緣運算網路的負載平衡裝置及方法 |
CN112291304B (zh) * | 2020-09-30 | 2024-03-29 | 国电南瑞科技股份有限公司 | 一种边缘物联代理设备及其联合报文处理方法 |
CN114064294B (zh) * | 2021-11-29 | 2022-10-04 | 郑州轻工业大学 | 移动边缘计算环境下的动态资源分配方法和系统 |
TWI821038B (zh) * | 2022-11-22 | 2023-11-01 | 財團法人工業技術研究院 | 運算工作分派方法及應用其之終端電子裝置與運算系統 |
Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2107819A1 (en) * | 2007-04-18 | 2009-10-07 | Huawei Technologies Co., Ltd. | The method, system and cn node for load transferring in the pool area |
CN101753461A (zh) * | 2010-01-14 | 2010-06-23 | 中国建设银行股份有限公司 | 实现负载均衡的方法、负载均衡服务器以及集群系统 |
CN102123179A (zh) * | 2011-03-28 | 2011-07-13 | 中国人民解放军国防科学技术大学 | 应用于分布式应用系统的负载均衡方法和系统 |
CN102970379A (zh) * | 2012-12-19 | 2013-03-13 | 中国电子科技集团公司第十五研究所 | 在多个服务器之间实现负载均衡的方法 |
CN103957231A (zh) * | 2014-03-18 | 2014-07-30 | 成都盛思睿信息技术有限公司 | 一种云计算平台下的虚拟机分布式任务调度方法 |
CN104615498A (zh) * | 2015-01-22 | 2015-05-13 | 北京仿真中心 | 一种基于任务迁移的集群系统动态负载均衡方法 |
CN105959411A (zh) * | 2016-06-30 | 2016-09-21 | 中原智慧城市设计研究院有限公司 | 云计算环境下基于协调的动态负载均衡分布式处理方法 |
CN106936892A (zh) * | 2017-01-09 | 2017-07-07 | 北京邮电大学 | 一种自组织云多对多计算迁移方法及系统 |
CN106951059A (zh) * | 2017-03-28 | 2017-07-14 | 中国石油大学(华东) | 基于dvs与改进蚁群算法的云数据中心节能方法 |
CN106973021A (zh) * | 2017-02-27 | 2017-07-21 | 华为技术有限公司 | 网络系统中负载均衡的方法和节点 |
CN107196865A (zh) * | 2017-06-08 | 2017-09-22 | 中国民航大学 | 一种负载感知的自适应阈值过载迁移方法 |
CN107220118A (zh) * | 2017-06-01 | 2017-09-29 | 四川大学 | 移动云计算中计算资源定价与任务负载迁移策略研究 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101483497B1 (ko) * | 2008-09-25 | 2015-01-20 | 에스케이텔레콤 주식회사 | 임펄스 신호를 고려한 영상 부호화/복호화 장치 및 방법 |
US8751638B2 (en) | 2010-07-02 | 2014-06-10 | Futurewei Technologies, Inc. | System and method to implement joint server selection and path selection |
US8824286B2 (en) * | 2010-10-29 | 2014-09-02 | Futurewei Technologies, Inc. | Network aware global load balancing system and method |
US8745267B2 (en) | 2012-08-19 | 2014-06-03 | Box, Inc. | Enhancement of upload and/or download performance based on client and/or server feedback information |
US9065734B2 (en) * | 2013-03-08 | 2015-06-23 | Telefonaktiebolaget L M Ericsson (Publ) | Network bandwidth allocation in multi-tenancy cloud computing networks |
TWM460351U (zh) | 2013-04-03 | 2013-08-21 | Univ Hungkuang | 雲端計算動態工作負載決策裝置 |
US9277439B2 (en) | 2013-06-28 | 2016-03-01 | Intel Corporation | Device-to-device contention management scheme for mobile broadband networks |
US9722815B2 (en) | 2013-07-10 | 2017-08-01 | Sunil Mukundan | Edge-gateway multipath method and system |
US9378063B2 (en) | 2013-10-15 | 2016-06-28 | Qualcomm Incorporated | Mobile coprocessor system and methods |
TWI517048B (zh) | 2013-12-25 | 2016-01-11 | 國立屏東科技大學 | 雲端服務之負載平衡方法 |
US9654401B2 (en) | 2014-03-30 | 2017-05-16 | Juniper Networks, Inc. | Systems and methods for multipath load balancing |
US10409270B2 (en) * | 2015-04-09 | 2019-09-10 | Honeywell International Inc. | Methods for on-process migration from one type of process control device to different type of process control device |
CN106154904A (zh) | 2015-04-24 | 2016-11-23 | 绿创新科技股份有限公司 | 路灯智能型感知监测回报系统 |
-
2018
- 2018-01-04 TW TW107100259A patent/TWI689823B/zh active
- 2018-02-12 CN CN201810146994.6A patent/CN110012044B/zh active Active
- 2018-03-19 US US15/924,297 patent/US10764359B2/en active Active
Patent Citations (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2107819A1 (en) * | 2007-04-18 | 2009-10-07 | Huawei Technologies Co., Ltd. | The method, system and cn node for load transferring in the pool area |
CN101753461A (zh) * | 2010-01-14 | 2010-06-23 | 中国建设银行股份有限公司 | 实现负载均衡的方法、负载均衡服务器以及集群系统 |
CN102123179A (zh) * | 2011-03-28 | 2011-07-13 | 中国人民解放军国防科学技术大学 | 应用于分布式应用系统的负载均衡方法和系统 |
CN102970379A (zh) * | 2012-12-19 | 2013-03-13 | 中国电子科技集团公司第十五研究所 | 在多个服务器之间实现负载均衡的方法 |
CN103957231A (zh) * | 2014-03-18 | 2014-07-30 | 成都盛思睿信息技术有限公司 | 一种云计算平台下的虚拟机分布式任务调度方法 |
CN104615498A (zh) * | 2015-01-22 | 2015-05-13 | 北京仿真中心 | 一种基于任务迁移的集群系统动态负载均衡方法 |
CN105959411A (zh) * | 2016-06-30 | 2016-09-21 | 中原智慧城市设计研究院有限公司 | 云计算环境下基于协调的动态负载均衡分布式处理方法 |
CN106936892A (zh) * | 2017-01-09 | 2017-07-07 | 北京邮电大学 | 一种自组织云多对多计算迁移方法及系统 |
CN106973021A (zh) * | 2017-02-27 | 2017-07-21 | 华为技术有限公司 | 网络系统中负载均衡的方法和节点 |
CN106951059A (zh) * | 2017-03-28 | 2017-07-14 | 中国石油大学(华东) | 基于dvs与改进蚁群算法的云数据中心节能方法 |
CN107220118A (zh) * | 2017-06-01 | 2017-09-29 | 四川大学 | 移动云计算中计算资源定价与任务负载迁移策略研究 |
CN107196865A (zh) * | 2017-06-08 | 2017-09-22 | 中国民航大学 | 一种负载感知的自适应阈值过载迁移方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110012044A (zh) | 2019-07-12 |
TWI689823B (zh) | 2020-04-01 |
US10764359B2 (en) | 2020-09-01 |
TW201931145A (zh) | 2019-08-01 |
US20190208006A1 (en) | 2019-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110012044B (zh) | 动态工作移转方法及服务器 | |
WO2019001092A1 (zh) | 负载均衡引擎,客户端,分布式计算系统以及负载均衡方法 | |
CN110380891B (zh) | 一种边缘计算服务资源配置方法、装置与电子设备 | |
JP5324637B2 (ja) | 動的フローレットスケジューリングシステム、フロースケジューリング方法、及びフロースケジューリングプログラム | |
RU2643626C1 (ru) | Способ распределения принимаемых пакетов, селектор очереди, устройство обработки пакетов и носитель информации | |
CN110463140B (zh) | 计算机数据中心的网络服务水平协议 | |
US9904566B2 (en) | Selecting virtual machine placement by computing network link utilization and link variance | |
US20150281074A1 (en) | Data transfer control device and data transfer control method | |
CN113300881B (zh) | 基于5g网络的编排调度方法、装置、设备及存储介质 | |
WO2019072162A1 (zh) | 虚拟网络映射方法、设备和存储介质 | |
JP2015503781A (ja) | エネルギー効率の良い分散型でエラスティックなロードバランシングのための方法および装置 | |
WO2016064704A1 (en) | Distributed computing based on deep packet inspection by network devices along network path to computing device | |
CN107251486A (zh) | 一种扩展联动的方法、装置及系统 | |
JP2016531372A (ja) | メモリモジュールアクセス方法および装置 | |
Feng et al. | Topology-aware virtual network embedding through the degree | |
Wilson Prakash et al. | DServ‐LB: Dynamic server load balancing algorithm | |
JP7458424B2 (ja) | 性能ルーティング測定を伴う双方向フォワーディング検出を提供するためのシステムおよび方法 | |
CN107239407B (zh) | 一种内存的无线访问方法和装置 | |
JP6996341B2 (ja) | 見積り装置および見積り方法 | |
WO2020217465A1 (ja) | ネットワークコントローラ | |
KR102439426B1 (ko) | 에지 컴퓨팅에서 멀티 연합 학습 서비스 오케스트레이터 및 이의 실행 방법 | |
Alfa et al. | Performance analysis of multi-modal overlay/underlay switching service levels in cognitive radio networks | |
Song et al. | Ashman: A bandwidth fragmentation-based dynamic flow scheduling for data center networks | |
CN114567563A (zh) | 网络拓扑模型的训练方法、网络拓扑的重构方法及装置 | |
Alharbi et al. | Optimizing jobs' completion time in cloud systems during virtual machine placement |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |