CN104901989A - 一种现场服务提供***及方法 - Google Patents

一种现场服务提供***及方法 Download PDF

Info

Publication number
CN104901989A
CN104901989A CN201410308025.8A CN201410308025A CN104901989A CN 104901989 A CN104901989 A CN 104901989A CN 201410308025 A CN201410308025 A CN 201410308025A CN 104901989 A CN104901989 A CN 104901989A
Authority
CN
China
Prior art keywords
node
service
information
request
candidate
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.)
Granted
Application number
CN201410308025.8A
Other languages
English (en)
Other versions
CN104901989B (zh
Inventor
王劲林
尤佳莉
邓浩江
刘照邻
程钢
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Institute of Acoustics CAS
Beijing Hili Technology Co Ltd
Shanghai 3Ntv Network Technology Co Ltd
Original Assignee
Institute of Acoustics CAS
Beijing Hili Technology Co Ltd
Shanghai 3Ntv Network Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Institute of Acoustics CAS, Beijing Hili Technology Co Ltd, Shanghai 3Ntv Network Technology Co Ltd filed Critical Institute of Acoustics CAS
Priority to CN201410308025.8A priority Critical patent/CN104901989B/zh
Publication of CN104901989A publication Critical patent/CN104901989A/zh
Application granted granted Critical
Publication of CN104901989B publication Critical patent/CN104901989B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/10Flow control; Congestion control
    • H04L47/24Traffic characterised by specific attributes, e.g. priority or QoS
    • H04L47/2491Mapping quality of service [QoS] requirements between different networks
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/60Scheduling 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/61Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources taking into account QoS or priority requirements
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H04L41/5003Managing SLA; Interaction between SLA and QoS
    • H04L41/5019Ensuring fulfilment of SLA
    • H04L41/5025Ensuring fulfilment of SLA by proactively reacting to service quality change, e.g. by reconfiguration after service quality degradation or upgrade
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L43/00Arrangements for monitoring or testing data switching networks
    • H04L43/08Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
    • H04L43/0852Delays
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00Traffic control in data switching networks
    • H04L47/70Admission control; Resource allocation
    • H04L47/80Actions related to the user profile or the type of traffic
    • H04L47/805QOS or priority aware
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • H04L67/1004Server selection for load balancing
    • H04L67/1008Server selection for load balancing based on parameters of servers, e.g. available memory or workload
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/50Network services
    • H04L67/51Discovery or management thereof, e.g. service location protocol [SLP] or web services

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Quality & Reliability (AREA)
  • Computer Hardware Design (AREA)
  • General Engineering & Computer Science (AREA)
  • Environmental & Geological Engineering (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)

Abstract

本发明提供了一种现场服务提供***及方法及***,所述***包含若干节点,且每个节点均包含:邻域节点集合生成模块,用于基于本节点与邻居节点之间的双向链路带宽生成邻域节点集合;邻域信息索引表生成模块,用于生成本节点的邻域信息索引表;候选服务点选择模块,用于根据选择函数从邻居节点集合中选择候选服务节点;其中,所述的选择函数的定义为:针对当前的服务请求,计算由邻居节点i执行该服务请求的QoS与由本节点执行该服务请求的QoS之间的差异,当计算得到的差异小于设定的阈值时,将邻居节点i作为候选服务节点;服务调度模块,用于接收候选服务节点实时提供的状态信息和反馈信息,基于这些信息选择某个候选节点或本节点作为服务执行节点。

Description

一种现场服务提供***及方法
技术领域
本发明涉及计算机网络技术,特别涉及一种现场服务提供***及方法。
背景技术
随着网络中服务需求的增加和处理要求的提高,当前的主要解决方案是通过将网络中的服务请求进行云端传输和处理,并将处理结果返回至请求端进行服务提供。然而,随着媒体业务的增多,其数据量大、实时性要求高,进而使得云服务难以满足用户的需求,导致服务质量满意度较低。这是由于云服务与网络中媒体处理的主要矛盾在于如下两方面:一方面是大规模数据云端传输延迟,导致媒体服务无法为用户提供高效的处理保障;另方面是云计算位置无关的特点,导致基于位置的处理需求无法得到满足。
在实际网络中,一方面云计算资源通常由云计算服务方进行区域性集中部署,用户难以指定具体服务节点和服务位置,并且集中部署的云服务器与实际用户传输数据的时间较长;另一方面,许多边缘服务设备和网络散落资源却大量闲置,没有得到合理应用。而这些资源不仅靠近用户并且具有一定的处理能力,因此,如何对网络边缘的服务资源的进行合理管理和利用成为亟待解决的问题。
发明内容
本发明的目的在于,为提高网络任务的处理效率并充分利用闲置的资源,从而提供一种现场服务提供***及方法。
为了实现上述目的,本发明提供一种现场服务提供***,所述***包含若干节点,且每个节点均包含:
邻域节点集合生成模块,用于基于本节点与邻居节点之间的双向链路带宽信息生成邻域节点集合,且将集合中各邻居节点的可用带宽进行从大到小或从小到大的排序;
邻域信息索引表生成模块,用于生成本节点的邻域信息索引表,该邻域信息索引表用于存储各个邻居节点的节点状态信息以及节点提供的服务类型的描述信息;
候选服务节点选择模块,用于根据选择函数从邻居节点集合中选择候选服务节点;其中,所述的选择函数的定义为:针对当前的服务请求,计算由邻居节点i执行该服务请求的QoS与由本节点执行该服务请求的QoS之间的差异,当计算得到的差异小于设定的阈值时,将邻居节点i作为候选服务节点;
服务调度模块,用于接收候选服务节点实时提供的状态信息和反馈信息,并将各候选服务节点的状态信息和反馈信息与服务请求命令中的内容进行匹配,进而从候选服务节点和本节点中选择服务执行节点;
其中,
所述状态信息包含:空闲资源状态、已占用资源状态、当前资源余量、当前承载的服务类型和历史服务信息;
所述反馈信息包含:服务质量、服务资源消耗和服务状态;
所述服务请求命令包含:请求服务的内容、请求服务的类型、请求服务的QoS要求和服务结果输出目的地信息。
可选的,上述的节点还包含:接收模块,用于接收服务请求命令,并将接收的服务请求命令传输至候选服务点选择模块。
可选的,上述节点还包含:
测量模块,用于测量网络的连接特性,进而获得网络连接相关的信息,并将获得的网络连接相关的信息输入至邻域节点集合生成模块;其中,所述网络连接相关的信息包含:节点之间的双向链路带宽信息和延迟信息;
信息交换模块,用于获取邻居节点的信息,并将获取的邻居节点的信息输入至邻域信息索引表生成模块;其中,所述邻居节点的信息包含:邻居节点测量的网络连接相关的信息,邻居节点的状态信息以及邻居节点提供的服务类型的描述信息。
可选的,上述候选服务节点选择模块包含:
第一筛选子模块,用于从邻域节点集合中选择服务请求命令所需的服务类型或者能够动态加载服务请求命令所请求的服务类型的节点,并将选择的所有节点组成初步候选服务节点集合;
第二筛选子模块,用于从初步候选节点集合中进一步选择同时满足如下两个条件的邻居节点作为第二候选服务节点集合中的节点:
条件一:邻居节点与服务接收点之间的可用带宽大于服务请求所需的带宽;
条件二:采用如下公式获得本节点pi的候选服务节点:
F 1 ( Σ i r ) = Σ i , 1 r = { ζ j ∈ Σ i r | t i , j , k r = T ( i , j , σ k r ) + D ( i , j , ψ k r ) ≤ min ( T ( i , i , σ k r ) , t k r ) }
上述函数表示节点pi接收到的处理量为的服务请求命令r后,如果将该请求服务在节点pj上处理所用的时间;
上述表示数据从源节点pi传到执行节点pj,由执行节点pj执行完成后将结果从执行节点pj传到目的地的传输时间之和;
上述函数表示节点pi接收到的处理量为的服务请求命令r后,直接由节点pi处理该请求所用的时间;
表示设定的服务响应时限;
第三服务节点集合生成子模块,用于从第二候选服务节点集合中选择个节点作为候选服务节点集合,具体公式如下:
可选的,上述服务调度模块进一步包含:
状态信息和反馈信息接收子模块,用于接收候选服务节点集合中各候选节点返回的节点的状态信息和反馈信息,所述状态信息包含:空闲资源状态、已占用资源状态、当前资源余量、当前承载的服务类型和历史服务信息和历史服务信息;所述反馈信息包含:服务质量、服务资源消耗和服务状态;和
匹配子模块,用于将请求的服务类型与候选服务节点和本节点能够提供的服务类型进行匹配,当候选服务节点或本节点中的一个节点支持所请求的服务类型且节点的资源足够支撑所请求服务的处理时,将该节点作为服务执行节点。
此外,本发明还提供了一种现场服务提供方法,该方法基于上述记载的现场服务***获取所请求的服务,所述方法包含:
步骤101)网络中的节点pi接收到一个服务请求命令r,将该节点pi称为服务请求接入节点;
其中,所述请求命令r包括:请求的服务类型kr,请求服务的的处理需求,请求的数据量,设定的节点响应服务请求命令的时限为
步骤102)提取服务请求命令中包含的服务类型信息和对请求的QoS要求,结合节点pi维护的邻域节点集合和邻域信息索引表,通过候选服务点选择模块选择候选服务节点,进而得到一个规模为Ni,r的候选服务节点集合其中,所述的QoS要求包含:带宽和延迟;
步骤103)根据设定的节点响应服务请求命令的时限依据选择函数从候选服务节点或本节点中选择服务执行节点;
步骤104)如果步骤103)中选择的服务执行节点是当前的服务请求接入节点,则直接由该服务请求接入节点提供服务;
如果服务执行节点是候选服务节点列表中的节点时,将服务请求命令传输给执行节点,并由该节点执行所请求的服务。
可选的,当执行节点执行完所请求的任务后,再根据服务请求中的服务结果输出目的地信息,将处理后的结果以如下方法之一传输至输出目的地:
将处理结果由执行节点返回给服务结果输出目的地;或将处理结果返回至服务请求接入节点,再由服务请求接入节点返回至服务结果输出目的地;或将处理结果返回至邻域节点集合中某个指定的节点,再由该节点将结果返回至服务结果输出目的地。
可选的,上述的节点集合规模通过预设的参数或者自学习的方式得到。
进一步可选的,上述候选服务点选择模块采用如下选择函数进行候选服务节点的选择:
Σ i r = F ( Σ ) = F 3 ( F 2 ( F 1 ( Σ ) ) )
其中,
F 1 ( Σ i r ) = Σ i , 1 r = { ζ j ∈ Σ i r | t i , j , k r = T ( i , j , σ k r ) + D ( i , j , ψ k r ) ≤ min ( T ( i , i , σ k r ) , t k r ) }
上述 ζ j = { w i , s up , s cur , c up , c cur , v 1 , . . . , v k , . . . , v M } ,
其中,wj表示节点pj的可用带宽,sup和scur分别表示节点pj最大存储容量和当前已占用存储容量,cup和ccur分别表示节点pj最大计算能力和当前已占用的计算能力,vk表示由节点pj处理类型为k的服务时的能力度量,M为邻域节点集合中所有节点能够支持的服务类型的数量;
上述函数表示节点pi接收到的处理量为的服务请求命令r后,如果将该请求服务在节点pj上处理所用的时间;
上述表示数据从源节点pi传到执行节点pj,由执行节点pj执行完成后将结果从执行节点pj传到目的地的传输时间之和。
可选的,上述步骤104)之后还包含:步骤105)释放服务处理所占用的执行节点的资源,并更新服务请求接入节点和执行节点的当前状态信息,释放服务请求接入节点的候选服务节点。
总之,所述候选服务节点选择采用计算选择函数的方式实现。选择函数是指针对当前服务请求,计算网络中由其他节点执行该服务请求的QoS与由服务接收节点执行该请求的QoS之间的差异,其差异越小,可有其他节点代替服务接收节点执行该请求的可能性越大。所述选择函数可通过但不限于网络双向链路带宽、服务请求类型、服务请求的计算需求、服务QoS要求以及网络连接相关信息中的一项或者多项的组合计算而成;也可根据定义或者学习相关规则实现。所述服务调度指针对当前服务请求,从服务接收节点和候选服务节点集合中选出合适的服务执行节点。选择过程可以根据节点的可用状态、历史任务执行情况、排队任务特征以及其他网络特征的一项或者多项的组合计算得到;也可以通过定义或者学习规则实现。
与现有技术相比,本发明的优点在于:
本发明可以对靠近服务请求的网络边缘节点信息进行探测和维护,动态、弹性的构建计算服务网络,为网络中具有低延时服务需求的处理请求提供高效现场服务,从而满足不断提高的网络处理要求,提供一个新型分布式网络处理***。本发明提供的技术方案不仅提高了资源利用率,而且可能会对具有低延时要求的网络处理需求进行高效服务提供。
附图说明
图1为本发明的在弹性可自治现场服务***上实现的弹性可自治现场服务处理方法的流程图。
具体实施方式
下面结合附图和具体实施例对本发明进行详细的说明。
实施例
假设一个包含N个节点的网络,节点集合P={p1,...,pi,…,pN},对应网络节点的属性集合Σ={ζ12,…,ζN}。每个ζi(1≤i≤N)实时维护节点pi的相关信息,ζi={wi,sup,scur,cup,ccur,v1,...,vk,...,vM},其中,wi表示节点pi的可用带宽,sup和scur分别表示节点最大存储容量和当前已占用存储容量,cup和ccur分别表示节点最大计算能力和当前已占用的计算能力,vk表示由节点pi处理类型为k的服务时的能力度量,M为服务节点集合中所有节点能完成的所有服务类型总量。τi,k表示节点pi是否具备当前请求所需服务类型k的服务能力,其中
步骤1)、网络中的某一节点pi接收到一个服务请求命令信息r,将该节点pi称为服务请求接入节点;
其中,所述请求命令信息r包括:请求的服务类型kr,请求服务的的处理需求请求的数据量节点响应服务请求命令的时限
步骤2)根据服务请求命令r的任务特征和QoS要求,基于节点pi维护的网络中的邻域节点集合和邻域信息索引表,通过选择函数从节点pi所有邻居节点中选择候选处理节点,进而形成一个规模为Ni,r的候选服务节点集合
可选的,上述的节点集合规模可以通过预设的参数或者自学习的方式得到,邻域节点集合是根据邻域节点集合中的点到节点pi可用带宽从大到小排序的有序集。
可选的,上述选择函数描述如下:
Σ i r = F ( Σ ) = F 3 ( F 2 ( F 1 ( Σ ) ) )
Where
F 1 ( Σ i r ) = Σ i , 1 r = { ζ j ∈ Σ i r | t i , j , k r = T ( i , j , σ k r ) + D ( i , j , ψ k r ) ≤ min ( T ( i , i , σ k r ) , t k r ) }
其中,
函数表示节点pi接收到的处理量为的任务r后,如果将其在节点pj上处理该任务所用的时间,包括排队等待时间。
表示通过利用节点pi节点pj之间的可用带宽进行服务迁移及返回服务结果到服务结果输出目的地所要传输数据的所需时间,与网络双向带宽、处理前和处理后的数据总量、服务提供点、服务结果输出目的地相关。如果这个时间足够小,则节点属于候选服务节点集合。
步骤3)根据设定的节点响应服务请求命令的时限通过调度模块将服务请求与候选服务节点能够提供的服务进行匹配,选择最终服务执行节点;所述调度模块通过计算选择函数实现,该处的选择函数可以采用:通过随机的方法选择、以某种分布选择、以某个或者多个参数的组合选择、自定义选择函数的形式实现,具体选择哪一种选择函数属于本领域的公知常识在此不做赘述。
步骤4)、如果步骤3)中选择的服务节点是当前的服务请求接入节点,则直接由该服务请求接入节点提供服务;如果执行节点是候选服务节点列表中的某个节点时,处理过程如下:
服务请求接入节点根据调度模块选择的执行节点,将服务处理所需数据以及控制信息传输给该执行节点,并由该节点执行所请求的服务。当选择的执行节点执行完成所请求的任务后,再根据服务请求中的服务结果输出目的地信息,将处理后的结果以如下方法之一传输至输出目的地:
1)将处理结果由执行节点返回给服务结果输出目的地;
2)将处理结果返回给服务请求接入节点,再由服务请求接入节点返回给服务结果输出目的地;
3)将处理结果返回给邻域节点集合中某个指定的节点,再由该节点将结果返回给服务结果输出目的地。
步骤5)、如果步骤4)中所选择的节点执行完成所请求的任务且服务请求端已实现任务目标时,释放服务处理所占用资源;更新节点当前状态信息,并释放服务请求接入节点的候选服务节点。
此外,本发明还提供一种非易失性计算机可读介质,具有存储在其上的计算机可读指令,当由一个或多个处理器执行所述计算机可读指令时,引起所述一个或多个处理器:
步骤101)网络中的节点pi接收到一个服务请求命令r,将该节点pi称为服务请求接入节点;
其中,所述请求命令r包括:请求的服务类型kr,请求服务的的处理需求请求的数据量节点响应服务请求命令的时限
步骤102)提取服务请求命令中包含的服务类型信息和对请求的QoS要求,结合节点pi维护的邻域节点集合和邻域信息索引表,通过候选服务点选择模块选择候选服务节点,进而得到一个规模为Ni,r的候选服务节点集合
步骤103)根据设定的节点响应服务请求命令的时限通过调度模块将服务请求与候选服务节点能够提供的服务进行匹配,选择最终服务执行节点;
步骤104)如果步骤103)中选择的服务节点是当前的服务请求接入节点,则直接由该服务请求接入节点提供服务;
如果执行节点是候选服务节点列表中的节点时,将服务请求命令传输给执行节点,并由该节点执行所请求的服务。
可选的,上述的候选服务点选择模块采用如下选择函数进行候选服务节点的选择:
Σ i r = F ( Σ ) = F 3 ( F 2 ( F 1 ( Σ ) ) )
其中,
F 1 ( Σ i r ) = Σ i , 1 r = { ζ j ∈ Σ i r | t i , j , k r = T ( i , j , σ k r ) + D ( i , j , ψ k r ) ≤ min ( T ( i , i , σ k r ) , t k r ) }
上述ζj={wi,sup,scur,cup,ccur,v1,...,vk,...,vM},其中,wj表示节点pj的可用带宽,sup和scur分别表示节点pj最大存储容量和当前已占用存储容量,cup和ccur分别表示节点pj最大计算能力和当前已占用的计算能力,vk表示由节点pj处理类型为k的服务时的能力度量,M为邻域节点集合中所有节点能完成的所有服务类型总量;
上述函数表示节点pi接收到的处理量为的服务请求命令r后,如果将该请求服务在节点pj上处理所用的时间;
上述表示通过利用服务请求接入节点pi与其邻域节点集合中的任意节点pj之间的可用带宽返回服务结果到服务结果输出目的地所要传输数据的所需时间。
进一步可选的,上述步骤104)之后还包含:
步骤105),释放服务处理所占用的执行节点的资源,并更新服务请求接入节点和执行节点的当前状态信息,释放服务请求接入节点的候选服务节点。
总之,本发明提供的技术方案的目的在于解决网络任务高效处理和就近服务的问题,从而提供一种服务节点范围弹性可调、服务资源区域动态可自治、服务提供者靠近请求发起源的计算方法。通过上述发明,可以对靠近服务请求的网络边缘节点信息进行探测和维护,动态、弹性的构建计算服务网络,为网络中具有低延时服务需求的处理请求提供高效现场服务,从而满足不断提高的网络处理要求,提供一个新型分布式网络处理***。
最后所应说明的是,以上实施例仅用以说明本发明的技术方案而非限制。尽管参照实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,对本发明的技术方案进行修改或者等同替换,都不脱离本发明技术方案的精神和范围,其均应涵盖在本发明的权利要求范围当中。

Claims (10)

1.一种现场服务提供***,其特征在于,所述***包含若干节点,且每个节点均包含:
邻域节点集合生成模块,用于基于本节点与邻居节点之间的双向链路带宽信息生成邻域节点集合,且将集合中各邻居节点的可用带宽进行从大到小或从小到大的排序;
邻域信息索引表生成模块,用于生成本节点的邻域信息索引表,该邻域信息索引表用于存储各个邻居节点的节点状态信息以及节点提供的服务类型的描述信息;
候选服务节点选择模块,用于根据选择函数从邻居节点集合中选择候选服务节点;其中,所述的选择函数的定义为:针对当前的服务请求,计算由邻居节点i执行该服务请求的QoS与由本节点执行该服务请求的QoS之间的差异,当计算得到的差异小于设定的阈值时,将邻居节点i作为候选服务节点;
服务调度模块,用于接收候选服务节点实时提供的状态信息和反馈信息,并将各候选服务节点的状态信息和反馈信息与服务请求命令中的内容进行匹配,进而从候选服务节点和本节点中选择服务执行节点;
其中,
所述状态信息包含:空闲资源状态、已占用资源状态、当前资源余量、当前承载的服务类型和历史服务信息;
所述反馈信息包含:服务质量、服务资源消耗和服务状态;
所述服务请求命令包含:请求服务的内容、请求服务的类型、请求服务的QoS要求和服务结果输出目的地信息。
2.根据权利要求1所述的现场服务提供***,其特征在于,所述的节点还包含:接收模块,用于接收服务请求命令,并将接收的服务请求命令传输至候选服务点选择模块。
3.根据权利要求1或2所述的现场服务提供***,其特征在于,所述节点还包含:
测量模块,用于测量网络的连接特性,进而获得网络连接相关的信息,并将获得的网络连接相关的信息输入至邻域节点集合生成模块;其中,所述网络连接相关的信息包含:节点之间的双向链路带宽信息和延迟信息;
信息交换模块,用于获取邻居节点的信息,并将获取的邻居节点的信息输入至邻域信息索引表生成模块;其中,所述邻居节点的信息包含:邻居节点测量的网络连接相关的信息,邻居节点的状态信息以及邻居节点提供的服务类型的描述信息。
4.根据权利要求1或2所述的弹性可自治现场服务提供***,其特征在于,所述候选服务节点选择模块包含:
第一筛选子模块,用于从邻域节点集合中选择服务请求命令所需的服务类型或者能够动态加载服务请求命令所请求的服务类型的节点,并将选择的所有节点组成初步候选服务节点集合;
第二筛选子模块,用于从初步候选节点集合中进一步选择同时满足如下两个条件的邻居节点作为第二候选服务节点集合中的节点:
条件一:邻居节点与服务接收点之间的可用带宽大于服务请求所需的带宽;
条件二:采用如下公式获得本节点pi的候选服务节点:
F 1 ( Σ i r ) = Σ i , 1 r = { ζ j ∈ Σ i r | t i , j , k r = T ( i , j , σ k r ) + D ( i , j , ψ k r ) ≤ min ( T ( i , i , σ k r ) , t k r ) }
上述函数表示节点pi接收到的处理量为的服务请求命令r后,如果将该请求服务在节点pj上处理所用的时间;
上述表示数据从节点pi传到执行节点pj,由执行节点pj执行完成后将结果从执行节点pj传到目的地的传输时间之和;
上述函数表示节点pi接收到的处理量为的服务请求命令r后,直接由节点pi处理该请求所用的时间;
表示设定的服务响应时限;
第三服务节点集合生成子模块,用于从第二候选服务节点集合中选择个节点作为候选服务节点集合,具体公式如下:
5.根据权利要求1或2所述的现场弹性可自治现场服务提供***,其特征在于,所述服务调度模块进一步包含:
状态信息和反馈信息接收子模块,用于接收候选服务节点集合中各候选节点返回的节点的状态信息和反馈信息,所述状态信息包含:空闲资源状态、已占用资源状态、当前资源余量、当前承载的服务类型和历史服务信息和历史服务信息;所述反馈信息包含:服务质量、服务资源消耗和服务状态;和
匹配子模块,用于将请求的服务类型与候选服务节点和本节点能够提供的服务类型进行匹配,当候选服务节点或本节点中的一个节点支持所请求的服务类型且节点的资源足够支撑所请求服务的处理时,将该节点作为服务执行节点。
6.一种现场服务提供方法,该方法基于权利要求1-5中任意一条权利要求记载的现场服务***获取所请求的服务,所述方法包含:
步骤101)网络中的节点pi接收到一个服务请求命令r,将该节点pi称为服务请求接入节点;
其中,所述请求命令r包括:请求的服务类型kr,请求服务的的处理需求,请求的数据量,设定的节点响应服务请求命令的时限为
步骤102)提取服务请求命令中包含的服务类型信息和对请求的QoS要求,结合节点pi维护的邻域节点集合和邻域信息索引表,通过候选服务点选择模块选择候选服务节点,进而得到一个规模为Ni,r的候选服务节点集合;其中,所述的QoS要求包含:带宽和延迟;
步骤103)根据设定的节点响应服务请求命令的时限,依据选择函数从候选服务节点或本节点中选择服务执行节点;
步骤104)如果步骤103)中选择的服务执行节点是当前的服务请求接入节点,则直接由该服务请求接入节点提供服务;
如果服务执行节点是候选服务节点列表中的节点时,将服务请求命令传输给执行节点,并由该节点执行所请求的服务。
7.根据权利要求6所述的现场服务提供方法,其特征在于,
当执行节点执行完所请求的任务后,再根据服务请求中的服务结果输出目的地信息,将处理后的结果以如下方法之一传输至输出目的地:
将处理结果由执行节点返回给服务结果输出目的地;或
将处理结果返回至服务请求接入节点,再由服务请求接入节点返回至服务结果输出目的地;或
将处理结果返回至邻域节点集合中某个指定的节点,再由该节点将结果返回至服务结果输出目的地。
8.根据权利要求6所述的现场服务提供方法,其特征在于,所述的节点集合规模“”通过预设的参数或者自学习的方式得到。
9.根据权利要求6所述的现场服务提供方法,其特征在于,所述候选服务点选择模块采用如下选择函数进行候选服务节点的选择:
Σ i r = F ( Σ ) = F 3 ( F 2 ( F 1 ( Σ ) ) )
其中,
F 1 ( Σ i r ) = Σ i , 1 r = { ζ j ∈ Σ i r | t i , j , k r = T ( i , j , σ k r ) + D ( i , j , ψ k r ) ≤ min ( T ( i , i , σ k r ) , t k r ) }
上述 ζ j = { w i , s up , s cur , c up , c cur , v 1 , . . . , v k , . . . , v M } ,
其中,wj表示节点pj的可用带宽,sup和scur分别表示节点pj最大存储容量和当前已占用存储容量,cup和ccur分别表示节点pj最大计算能力和当前已占用的计算能力,vk表示由节点pj处理类型为k的服务时的能力度量,M为邻域节点集合中所有节点能够支持的服务类型的数量;
上述函数表示节点pi接收到的处理量为的服务请求命令r后,如果将该请求服务在节点pj上处理所用的时间;
上述表示数据从节点pi传到执行节点pj,由执行节点pj执行完成后将结果从执行节点pj传到目的地的传输时间之和。
10.根据权利要求6所述的现场服务提供方法,其特征在于,所述步骤104)之后还包含:
步骤105)释放服务处理所占用的执行节点的资源,并更新服务请求接入节点和执行节点的当前状态信息,释放服务请求接入节点的候选服务节点。
CN201410308025.8A 2014-03-07 2014-06-30 一种现场服务提供***及方法 Active CN104901989B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410308025.8A CN104901989B (zh) 2014-03-07 2014-06-30 一种现场服务提供***及方法

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN201410083167 2014-03-07
CN2014100831679 2014-03-07
CN201410308025.8A CN104901989B (zh) 2014-03-07 2014-06-30 一种现场服务提供***及方法

Publications (2)

Publication Number Publication Date
CN104901989A true CN104901989A (zh) 2015-09-09
CN104901989B CN104901989B (zh) 2018-08-14

Family

ID=54034386

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410308025.8A Active CN104901989B (zh) 2014-03-07 2014-06-30 一种现场服务提供***及方法

Country Status (5)

Country Link
US (1) US9825871B2 (zh)
EP (1) EP3116186B1 (zh)
JP (1) JP6301509B2 (zh)
CN (1) CN104901989B (zh)
WO (1) WO2015131470A1 (zh)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105635323A (zh) * 2016-03-14 2016-06-01 北京百度网讯科技有限公司 数据传输控制方法和装置
CN107301084A (zh) * 2017-07-05 2017-10-27 深圳先进技术研究院 集群服务器的虚拟机迁移方法、装置、服务器及存储介质
CN108924196A (zh) * 2018-06-20 2018-11-30 南京邮电大学 工业互联网绿色能源管理***
CN109039698A (zh) * 2018-06-20 2018-12-18 南京邮电大学 工业互联网智能服务处理方法、可读存储介质、终端
CN109413167A (zh) * 2018-10-12 2019-03-01 北京知道创宇信息技术有限公司 一种数据处理方法、装置、电子设备及存储介质
CN109547541A (zh) * 2018-11-12 2019-03-29 安徽师范大学 雾计算环境下基于过滤及分配机制的节点低开销协作方法
CN111770154A (zh) * 2020-06-24 2020-10-13 百度在线网络技术(北京)有限公司 服务检测方法、装置、设备以及存储介质
CN112019581A (zh) * 2019-05-30 2020-12-01 华为技术有限公司 一种调度任务处理实体的方法及装置
WO2021008595A1 (zh) * 2019-07-16 2021-01-21 华为技术有限公司 一种服务器通信方法、宽带接入服务器及***

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105656973B (zh) * 2014-11-25 2018-11-13 中国科学院声学研究所 一种分布式节点组内任务调度方法及***
CN107872399B (zh) * 2017-11-16 2020-12-25 深圳先进技术研究院 内容中心移动网络的内容分发方法、装置、设备及介质
US10581745B2 (en) * 2017-12-11 2020-03-03 International Business Machines Corporation Dynamic throttling thresholds

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110047272A1 (en) * 2007-03-09 2011-02-24 Anne-Marie Bosneag Dissemination of Network Management Tasks in a Distributed Communication Network
CN102917430A (zh) * 2012-10-17 2013-02-06 上海大学 基于量子蚁群算法的无线传感器网络可信安全路由
CN103458052A (zh) * 2013-09-16 2013-12-18 北京搜狐新媒体信息技术有限公司 一种基于IaaS云平台的资源调度方法和装置

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9160571B2 (en) * 2004-03-11 2015-10-13 Hewlett-Packard Development Company, L.P. Requesting a service from a multicast network
US7620687B2 (en) * 2004-06-25 2009-11-17 Telcordia Technologies, Inc. Distributed request routing
EP2146461A1 (en) * 2008-07-14 2010-01-20 BRITISH TELECOMMUNICATIONS public limited company A method of operating a telecommunications network
JP2012104063A (ja) * 2010-11-12 2012-05-31 Fuji Xerox Co Ltd サービス処理装置、サービス処理システム及びプログラム
US8914513B2 (en) * 2011-06-23 2014-12-16 Cisco Technology, Inc. Hierarchical defragmentation of resources in data centers
WO2013038566A1 (ja) * 2011-09-16 2013-03-21 富士通株式会社 コンピュータシステム
ES2541527T3 (es) * 2012-08-06 2015-07-21 Itron, Inc. Modulación múltiple multimedia y red mallada con múltiples tasas de datos
CN103067524A (zh) 2013-01-18 2013-04-24 浪潮电子信息产业股份有限公司 一种基于云计算环境的蚁群优化计算资源分配方法
JP2013214316A (ja) * 2013-06-03 2013-10-17 Fujitsu Ltd 分散装置
CN103347055B (zh) 2013-06-19 2016-04-20 北京奇虎科技有限公司 云计算平台中的任务处理***、设备及方法

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20110047272A1 (en) * 2007-03-09 2011-02-24 Anne-Marie Bosneag Dissemination of Network Management Tasks in a Distributed Communication Network
CN102917430A (zh) * 2012-10-17 2013-02-06 上海大学 基于量子蚁群算法的无线传感器网络可信安全路由
CN103458052A (zh) * 2013-09-16 2013-12-18 北京搜狐新媒体信息技术有限公司 一种基于IaaS云平台的资源调度方法和装置

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
LIANG-TEH LEE等: "A Hybrid Task Scheduling for Multi-Core Platform", 《2008 SECOND INTERNATIONAL CONFERENCE ON FUTURE GENERATION COMMUNICATION AND NETWORKING SYMPOSIA》 *
苏杭等: "P2P流媒体邻居节点组织与行为预测", 《西安交通大学学报》 *
黄哲学等: "面向大数据的海云数据***关键技术研究", 《网络新媒体技术》 *

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105635323B (zh) * 2016-03-14 2018-05-22 北京百度网讯科技有限公司 数据传输控制方法和装置
CN105635323A (zh) * 2016-03-14 2016-06-01 北京百度网讯科技有限公司 数据传输控制方法和装置
CN107301084A (zh) * 2017-07-05 2017-10-27 深圳先进技术研究院 集群服务器的虚拟机迁移方法、装置、服务器及存储介质
CN107301084B (zh) * 2017-07-05 2020-04-21 深圳先进技术研究院 集群服务器的虚拟机迁移方法、装置、服务器及存储介质
CN108924196B (zh) * 2018-06-20 2021-01-19 南京邮电大学 工业互联网绿色能源管理***
CN108924196A (zh) * 2018-06-20 2018-11-30 南京邮电大学 工业互联网绿色能源管理***
CN109039698A (zh) * 2018-06-20 2018-12-18 南京邮电大学 工业互联网智能服务处理方法、可读存储介质、终端
CN109413167A (zh) * 2018-10-12 2019-03-01 北京知道创宇信息技术有限公司 一种数据处理方法、装置、电子设备及存储介质
CN109547541A (zh) * 2018-11-12 2019-03-29 安徽师范大学 雾计算环境下基于过滤及分配机制的节点低开销协作方法
CN109547541B (zh) * 2018-11-12 2021-08-27 安徽师范大学 雾计算环境下基于过滤及分配机制的节点低开销协作方法
CN112019581A (zh) * 2019-05-30 2020-12-01 华为技术有限公司 一种调度任务处理实体的方法及装置
WO2020238989A1 (zh) * 2019-05-30 2020-12-03 华为技术有限公司 一种调度任务处理实体的方法及装置
CN112019581B (zh) * 2019-05-30 2022-02-25 华为技术有限公司 一种调度任务处理实体的方法及装置
WO2021008595A1 (zh) * 2019-07-16 2021-01-21 华为技术有限公司 一种服务器通信方法、宽带接入服务器及***
CN111770154A (zh) * 2020-06-24 2020-10-13 百度在线网络技术(北京)有限公司 服务检测方法、装置、设备以及存储介质
CN111770154B (zh) * 2020-06-24 2023-12-05 百度在线网络技术(北京)有限公司 服务检测方法、装置、设备以及存储介质

Also Published As

Publication number Publication date
US20170019342A1 (en) 2017-01-19
EP3116186A4 (en) 2017-02-22
EP3116186B1 (en) 2019-07-31
WO2015131470A1 (zh) 2015-09-11
EP3116186A1 (en) 2017-01-11
US9825871B2 (en) 2017-11-21
JP2017515244A (ja) 2017-06-08
JP6301509B2 (ja) 2018-03-28
CN104901989B (zh) 2018-08-14

Similar Documents

Publication Publication Date Title
CN104901989A (zh) 一种现场服务提供***及方法
US11581732B2 (en) Establishing communication and power sharing links between components of a distributed energy system
Chen et al. QoS-aware robotic streaming workflow allocation in cloud robotics systems
CN113315700B (zh) 算力资源调度方法、装置和存储介质
CN103309738B (zh) 用户作业调度方法及装置
CN109981744B (zh) 数据的分发方法、装置、存储介质及电子设备
CN111953758A (zh) 一种边缘网络计算卸载和任务迁移方法及装置
Ugwuanyi et al. Reliable resource provisioning using bankers’ deadlock avoidance algorithm in MEC for industrial IoT
Abedin et al. Fog load balancing for massive machine type communications: A game and transport theoretic approach
CN111556516B (zh) 面向时延和能效敏感业务的分布式无线网络任务协同分配方法
CN109947551A (zh) 一种多轮次任务分配方法、边缘计算***及其存储介质
CN109831524A (zh) 一种负载均衡处理方法及装置
CN107360235B (zh) 一种基于可靠性分级的任务迁移方法
CN111158893B (zh) 应用于雾计算网络的任务卸载方法、***、设备及介质
CN111752887A (zh) 人工智能芯片和基于人工智能芯片的数据处理方法
CN102946443B (zh) 一种实现大规模数据传输的多任务调度方法
CN103617083A (zh) 存储调度方法和***、作业调度方法和***及管理节点
TWI792784B (zh) 基於聯邦強化學習的邊緣計算卸載優化方法及通信系統
CN116302477A (zh) 一种性能资源的动态分配方法、***及相关组件
Huang et al. Learning-aided stochastic network optimization with imperfect state prediction
CN106209683B (zh) 基于数据中心广域网的数据传输方法及***
Osibo et al. An edge computational offloading architecture for ultra-low latency in smart mobile devices
KR20210067911A (ko) 에지 컴퓨팅에서 멀티 연합 학습 서비스 오케스트레이터 및 이의 실행 방법
CN117156495B (zh) 一种边缘计算任务卸载方法、装置、电子设备和存储介质
Do et al. An efficient bandwidth allocation scheme for hierarchical cellular networks with energy harvesting: an actor-critic approach

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant