CN113342517A - 资源请求的转发方法、装置、电子设备与可读存储介质 - Google Patents

资源请求的转发方法、装置、电子设备与可读存储介质 Download PDF

Info

Publication number
CN113342517A
CN113342517A CN202110536220.6A CN202110536220A CN113342517A CN 113342517 A CN113342517 A CN 113342517A CN 202110536220 A CN202110536220 A CN 202110536220A CN 113342517 A CN113342517 A CN 113342517A
Authority
CN
China
Prior art keywords
storage server
resource
heat
hot spot
target storage
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.)
Pending
Application number
CN202110536220.6A
Other languages
English (en)
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.)
Beijing Baidu Netcom Science and Technology Co Ltd
Original Assignee
Beijing Baidu Netcom Science and 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 Beijing Baidu Netcom Science and Technology Co Ltd filed Critical Beijing Baidu Netcom Science and Technology Co Ltd
Priority to CN202110536220.6A priority Critical patent/CN113342517A/zh
Publication of CN113342517A publication Critical patent/CN113342517A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • G06F9/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5072Grid computing

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer And Data Communications (AREA)

Abstract

本公开提供了一种资源请求的转发方法、装置、电子设备与可读存储介质,涉及云计算技术领域。资源请求的转发方法包括:根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型;从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源;确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略;在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。本公开能够有效地区分对于热点资源的资源请求,避免存储服务器达到性能瓶颈,从而均衡各存储服务器的压力。

Description

资源请求的转发方法、装置、电子设备与可读存储介质
技术领域
本公开涉及数据处理技术领域,具体涉及云计算技术领域。提供了一种资源请求的方法、装置、电子设备与可读存储介质。
背景技术
现有技术中,内容分发网络中的负载均衡服务器通常根据一致性哈希算法将资源请求转发到相应的存储服务器,但由于负载均衡服务器无法区分热点资源,导致请求某个热点资源的资源请求均转发到同一存储服务器中,从而导致该存储服务器的运行压力较大。
发明内容
根据本公开的第一方面,提供了一种资源请求的转发方法,包括:根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型;从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源;确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略;在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。
根据本公开的第二方面,提供了一种资源请求的转发装置,包括:处理单元,用于根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型;选取单元,用于从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源;生成单元,用于确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略;转发单元,用于在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。
根据本公开的第三方面,提供了一种电子设备,包括:至少一个处理器;以及与所述至少一个处理器通信连接的存储器;其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行如上所述的方法。
根据本公开的第四方面,提供了一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行如上所述的方法。
根据本公开的第五方面,提供了一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现如上所述的方法。
由以上技术方案可以看出,本公开通过对存储服务器所响应的资源的热度值进行统计,从而周期性地生成均衡策略,实现在本周期内使用前一周期生成的均衡策略来转发资源请求,能够有效地区分对于热点资源的资源请求,避免存储服务器达到性能瓶颈,均衡各存储服务器的压力。
应当理解,本部分所描述的内容并非旨在标识本公开的实施例的关键或重要特征,也不用于限制本公开的范围。本公开的其它特征将通过以下的说明书而变得容易理解。
附图说明
附图用于更好地理解本方案,不构成对本公开的限定。其中:
图1是根据本公开第一实施例的示意图;
图2是根据本公开第二实施例的示意图;
图3是根据本公开第三实施例的示意图;
图4是用来实现本公开实施例的资源请求的转发方法的电子设备的框图。
具体实施方式
以下结合附图对本公开的示范性实施例做出说明,其中包括本公开实施例的各种细节以助于理解,应当将它们认为仅仅是示范性的。因此,本领域普通技术人员应当认识到,可以对这里描述的实施例做出各种改变和修改,而不会背离本公开的范围和精神。同样,为了清楚和简明,以下的描述中省略了对公知功能和机构的描述。
图1是根据本公开第一实施例的示意图。如图1所示,本实施例的资源请求的转发方法,具体可以包括如下步骤:
S101、根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型;
S102、从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源;
S103、确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略;
S104、在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。
本实施例的资源请求的转发方法,通过对存储服务器所响应的资源的热度值进行统计,从而周期性地生成均衡策略,在本周期内使用前一周期生成的第一均衡策略进行资源请求的转发,能够有效地区分对于热点资源的资源请求,避免存储服务器达到性能瓶颈,实现均衡各存储服务器的压力的目的。
本实施例的执行主体可以为内容分发网络(Content Delivery Network,CDN)中的负载均衡服务器;在CDN中,每个节点由负载均衡服务器与存储服务器组成,负载均衡服务器将所接收的资源请求转发到相应的存储服务器,例如采用一致性哈希算法进行资源请求的转发,以由存储服务器对转发得到的资源请求进行响应。
本实施例执行S101所使用的第一热度值,具体为存储服务器接收到负载均衡服务器转发的资源请求之后,根据该资源请求所响应的资源的请求热度值与流量热度值中的一种;其中,资源的请求热度值为存储服务器在响应该资源时的并发数,资源的流量热度值为存储服务器在响应该资源时的字节数。
本实施例执行S101所得到的存储服务器的热度类型包含三种,分别为过载机器、普通机器与冷机器。
本实施例在执行S101根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型时,可以采用的可选实现方式为:根据每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的第一热度值之和;根据每个存储服务器的第一热度值之和得到第一热度值均值;将第一热度值均值与每个存储服务器的第一热度值之和进行比较,根据比较结果得到每个存储服务器的热度类型。
具体地,本实施例在执行S101将第一热度值均值与每个存储服务器的第一热度值之和进行比较,根据比较结果得到每个存储服务器的热度类型时,可以采用的可选实现方式为:将第一热度值之和大于第一热度值均值的存储服务器的热度类型确定为过载机器,将第一热度值之和小于第一热度值均值的存储服务器的热度类型确定为冷机器,将剩余的存储服务器的热度类型确定为普通机器。
为了更加准确地确定热度类型为过载机器的存储服务器,本实施例在执行S101将第一热度值之和大于第一热度值均值的存储服务器的热度类型确定为过载机器时,可以采用的可选实现方式为:获取第一平滑系数,该第一平滑系数大于1;将第一热度值之和大于第一热度值均值与第一平滑系数之间乘积的存储服务器的热度类型,确定为过载机器。
本实施例在执行S101得到每个存储服务器的热度类型之后,执行S102从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源,本实施例所选取的第一热点资源对应资源的第一热度值。
具体地,本实施例在执行S102从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源时,可以采用的可选实现方式为:针对每个热度类型为过载机器的存储服务器,按照第一热度值降序的顺序遍历存储服务器的访问列表,访问列表中包含由存储服务器响应的全部资源;每遍历一个资源,将存储服务器的第一热度值之和减去当前所遍历的资源的第一热度值,直至存储服务器的第一热度值之和小于第一热度值均值;将已遍历的资源作为该存储服务器的第一热点资源。
另外,本实施例执行S102在确定存储服务器的第一热度值之和小于第一热度值均值时,还可以为确定存储服务器的第一热度值之和是否小于第一热度值均值与第一平滑系数之间的乘积。
本实施例在执行S102选取第一热点资源之后,执行S103确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略。
具体地,本实施例在执行S103确定与第一热点资源对应的目标存储服务器时,可以采用的可选实现方式为:针对每个第一热点资源,确定目标存储服务器的选取数量;从位于响应该第一热点资源的存储服务器之前和/或之后的存储服务器中,选取热度类型为冷机器的存储服务器作为目标存储服务器,直至所选取的目标存储服务器的数量达到选取数量。
也就是说,本实施例通过在目标存储服务器中选取冷机器的方式,使得请求第一热点资源的资源请求能够被转发到相应的冷机器上,从而实现均衡各个存储服务器的压力的目的。
其中,本实施例在执行S103针对每个第一热点资源,确定目标存储服务器的选取数量时,可以采用的可选实现方式为:根据热度类型为冷机器的存储服务器的数量、响应该第一热点资源的存储服务器的第一热度值之和与第一热度值均值进行计算,将计算结果作为选取数量。
具体地,本实施例在执行S103计算选取数量时的计算公式可以为:
n=min(冷机器数量,(第一热度值之和-第一热度值均值×s)/(第一热度值均值×(s-1)))
在公式中:n为选取数量;s为第一平滑系数,s大于1。
本实施例在执行S103从位于响应该第一热点资源的存储服务器之前和/或之后的存储服务器中,选取热度类型为冷机器的存储服务器作为目标存储服务器,直至所选取的目标存储服务器的数量达到选取数量之后,还可以将响应该第一热点资源的存储服务器作为目标存储服务器。
举例来说,本实施例执行S103所生成的第一均衡策略中包含:{资源1,目标存储服务器:c[30],c[32],c[31],c[31]为响应资源1的存储服务器};{资源2,目标存储服务器:c[54],c[53],c[57],c[55],c[55]为响应资源1的存储服务器}。
本实施例在执行S103生成第一均衡策略之后,执行S104在本周期内根据所生成的第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。
具体地,本实施例在执行S104在本周期内根据所生成的第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器时,可以采用的可选实现方式为:在确定该资源请求所请求的资源在第一均衡策略中的情况下,将资源请求转发到在第一均衡策略中与所请求的资源对应的一个目标存储服务器。
可以理解的是,若本实施例执行S104未检测到该资源请求所请求的资源在第一均衡策略中,则使用一致性哈希算法将该资源请求进行转发。
图2是根据本公开第二实施例的示意图。如图2所示,本实施例的资源请求的转发方法,还可以包括如下步骤:
S201、根据前一周期内由每个存储服务器所响应的资源的第二热度值,得到每个存储服务器的热度类型;
S202、从热度类型为过载机器的存储服务器所响应的资源中,选取第二热点资源;
S203、确定与第二热点资源对应的目标存储服务器,根据第二热点资源与第二热点资源对应的目标存储服务器生成第二均衡策略。
本实施例提供的资源请求的转发方法,还可以进一步获取与第一热度值不同的第二热度值来生成第二均衡策略,从而在本周期内使用前一周期生成的第一均衡策略与第二均衡策略来转发资源请求,确保所请求的资源在属于不同类型的热点资源时也能够进行相应的转发,进一步提升在区分热点资源时的准确性。
可以理解的是,若本公开第一实施例中的第一热度值为资源的请求热度值,则本公开第二实施例中的第二热度值为资源的流量热度值;若本公开第一实施例中的第一热度值为资源的流量热度值,则本公开第二实施例中的第二热度值为资源的请求热度值。
本实施例在执行S201根据第二热度值得到每个存储服务器的热度类型时的过程,与上述实施例执行S101根据第一热度值得到每个存储服务器的热度类型时的过程类似,所得到的热度类型同样包含过载机器、普通机器与冷机器,仅在计算时将第一热度值替换为第二热度值,在此不进行赘述。
另外,本实施例在执行S201确定热度类型为过载机器时所使用的平滑系数为第二平滑系数,可以与上述实施例执行S101确定热度类型为过载机器时所使用的第一平滑系数不同,也可以相同。
本实施例在执行S202从热度类型为过载机器的存储服务器所响应的资源中选取第二热点资源的过程,与上述实施例执行S102从热度类型为过载机器的存储服务器所响应的资源中选取第一热点资源的过程类似,仅在计算过程中将第一热度值替换为第二热度值,在此不进行赘述。
本实施例在执行S203确定与第二热点资源对应的目标存储服务器,根据第二热点资源与第二热点资源对应的目标存储服务器生成第二均衡策略的过程,与上述实施例执行S103确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略类似,仅在计算时将第一热度值替换为第二热度值,在此不进行赘述。
本实施例在执行S203生成第二均衡策略之后,还可以包含以下内容:在确定该资源请求所请求的资源在第一均衡策略中和/或在第二均衡策略中的情况下,将资源请求转发到在第一均衡策略中或者第二生成策略中与所请求的资源对应的一个目标存储服务器。
也就是说,本实施例通过前一周期内所生成的两种均衡策略进行资源请求的转发,无论是该资源请求所请求的资源位于哪个均衡策略,均从均衡策略中来选取该资源请求所转发的存储服务器,从而更加准确地实现热点资源的区分,进一步均衡了各存储服务器的压力。
图3是根据本公开第三实施例的示意图。如图3所示,本实施例的资源请求的转发装置300,包括:
第一处理单元301、用于根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型;
第一选取单元302、用于从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源;
第一生成单元303、用于确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略;
转发单元304、用于在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。
第一处理单元301所使用的第一热度值,具体为存储服务器接收到负载均衡服务器转发的资源请求之后,根据该资源请求所响应的资源的请求热度值与流量热度值中的一种;其中,资源的请求热度值为存储服务器在响应该资源时的并发数,资源的流量热度值为存储服务器在响应该资源时的字节数。
第一处理单元301所得到的存储服务器的热度类型包含三种,分别为过载机器、普通机器与冷机器。
第一处理单元301在根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型时,可以采用的可选实现方式为:根据每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的第一热度值之和;根据每个存储服务器的第一热度值之和得到第一热度值均值;将第一热度值均值与每个存储服务器的第一热度值之和进行比较,根据比较结果得到每个存储服务器的热度类型。
具体地,第一处理单元301在将第一热度值均值与每个存储服务器的第一热度值之和进行比较,根据比较结果得到每个存储服务器的热度类型时,可以采用的可选实现方式为:将第一热度值之和大于第一热度值均值的存储服务器的热度类型确定为过载机器,将第一热度值之和小于第一热度值均值的存储服务器的热度类型确定为冷机器,将剩余的存储服务器的热度类型确定为普通机器。
为了更加准确地确定热度类型为过载机器的存储服务器,第一处理单元301在将第一热度值之和大于第一热度值均值的存储服务器的热度类型确定为过载机器时,可以采用的可选实现方式为:获取第一平滑系数,该平滑系数大于等于1;将第一热度值之和大于第一热度值均值与第一平滑系数之间乘积的存储服务器的热度类型,确定为过载机器。
本实施例在由第一处理单元301得到每个存储服务器的热度类型之后,由第一选取单元302从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源。
具体地,第一选取单元302在从热度类型为过载机器的存储服务器所响应的资源中选取第一热点资源时,可以采用的可选实现方式为:针对每个热度类型为过载机器的存储服务器,按照第一热度值降序的顺序遍历存储服务器的访问列表;每遍历一个资源,将存储服务器的第一热度值之和减去当前所遍历的资源的第一热度值,直至存储服务器的第一热度值之和小于第一热度值均值;将已遍历的资源作为该存储服务器的第一热点资源。
本实施例在由第一选取单元302选取第一热点资源之后,由第一生成单元303确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略。
具体地,第一生成单元303在确定与第一热点资源对应的目标存储服务器时,可以采用的可选实现方式为:针对每个第一热点资源,确定目标存储服务器的选取数量;从位于响应该第一热点资源的存储服务器之前和/或之后的存储服务器中,选取热度类型为冷机器的存储服务器作为目标存储服务器,直至所选取的目标存储服务器的数量达到选取数量。
其中,第一生成单元303在针对每个第一热点资源,确定目标存储服务器的选取数量时,可以采用的可选实现方式为:根据热度类型为冷机器的存储服务器的数量、响应该热点资源的存储服务器的第一热度值之和与第一热度值均值进行计算,将计算结果作为选取数量。
第一生成单元303在从位于响应该热点资源的存储服务器之前和/或之后的存储服务器中,选取热度类型为冷机器的存储服务器作为目标存储服务器,直至所选取的目标存储服务器的数量达到选取数量之后,还可以将响应该热点资源的存储服务器作为目标存储服务器。
本实施例在由第一生成单元303生成第一均衡策略之后,由转发单元304在本周期内根据所生成的第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。
转发单元304在本周期内根据所生成的第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器时,可以采用的可选实现方式为:在确定该资源请求所请求的资源在第一均衡策略中的情况下,将资源请求转发到在第一均衡策略中与所请求的资源对应的一个目标存储服务器。
可以理解的是,若转发单元304未检测到该资源请求所请求的资源在第一均衡策略中,则使用一致性哈希算法将该资源请求进行转发。
另外,本实施例的资源请求的转发装置300中,还可以包含:第二处理单元305,用于根据前一周期内由每个存储服务器所响应的资源的第二热度值,得到每个存储服务器的热度类型;第二选取单元306,用于从热度类型为过载机器的存储服务器所响应的资源中,选取第二热点资源;第二生成单元307,用于确定与第二热点资源对应的目标存储服务器,根据第二热点资源与第二热点资源对应的目标存储服务器生成第二均衡策略。
也就是说,通过获取与第一热度值不同的第二热度值来生成第二均衡策略,使得转发单元304还可以根据第一均衡策略与第二均衡策略来将资源请求转发到均衡策略中的目标存储服务器。
可以理解的是,若第一处理单元301使用的第一热度值为资源的请求热度值,则第二处理单元305使用的第二热度值为资源的流量热度值;若第一处理单元301使用的第一热度值为资源的流量热度值,则第二处理单元305使用的第二热度值为资源的请求热度值。
第二处理单元305在根据第二热度值得到每个存储服务器的热度类型的过程,与第一处理单元301在根据第一热度值得到每个存储服务器的热度类型的过程确定第二热点资源时的过程类似;第二选取单元306选取第二热点资源的过程,与第一选取单元302选取第一热点资源的过程类似;第二生成单元307在确定第二热点资源对应目标存储服务器并生成第二均衡策略的过程,与第一生成单元303在确定第二热点资源对应目标存储服务器并生成第二均衡策略的过程类似,仅是在计算过程中将第一热度值替换为第二热度值。
因此,转发单元304在本周期内根据所生成的第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器时,可以采用的可选实现方式为:在确定该资源请求所请求的资源在第一均衡策略中和/或在第二均衡策略中的情况下,将资源请求转发到在第一均衡策略中或者第二生成策略中与所请求的资源对应的一个目标存储服务器。
根据本公开的实施例,本公开还提供了一种电子设备、一种可读存储介质和一种计算机程序产品。
如图4所示,是根据本公开实施例的资源请求的转发方法的电子设备的框图。电子设备旨在表示各种形式的数字计算机,诸如,膝上型计算机、台式计算机、工作台、个人数字助理、服务器、刀片式服务器、大型计算机、和其它适合的计算机。电子设备还可以表示各种形式的移动装置,诸如,个人数字处理、蜂窝电话、智能电话、可穿戴设备和其它类似的计算装置。本文所示的部件、它们的连接和关系、以及它们的功能仅仅作为示例,并且不意在限制本文中描述的和/或者要求的本公开的实现。
如图4所示,设备400包括计算单元401,其可以根据存储在只读存储器(ROM)402中的计算机程序或者从存储单元408加载到随机访问存储器(RAM)403中的计算机程序,来执行各种适当的动作和处理。在RAM 403中,还可存储设备400操作所需的各种程序和数据。计算单元401、ROM402以及RAM403通过总线404彼此相连。输入/输出(I/O)接口405也连接至总线404。
设备400中的多个部件连接至I/O接口405,包括:输入单元406,例如键盘、鼠标等;输出单元405,例如各种类型的显示器、扬声器等;存储单元408,例如磁盘、光盘等;以及通信单元409,例如网卡、调制解调器、无线通信收发机等。通信单元409允许设备500通过诸如因特网的计算机网络和/或各种电信网络与其他设备交换信息/数据。
计算单元401可以是各种具有处理和计算能力的通用和/或专用处理组件。计算单元401的一些示例包括但不限于中央处理单元(CPU)、图形处理单元(GPU)、各种专用的人工智能(AI)计算芯片、各种运行机器学习模型算法的计算单元、数字信号处理器(DSP)、以及任何适当的处理器、控制器、微控制器等。计算单元401执行上文所描述的各个方法和处理,例如资源请求的转发方法。例如,在一些实施例中,资源请求的转发方法可被实现为计算机软件程序,其被有形地包含于机器可读介质,例如存储单元408。
在一些实施例中,计算机程序的部分或者全部可以经由ROM402和/或通信单元409而被载入和/或安装到设备400上。当计算机程序加载到RAM 403并由计算单元401执行时,可以执行上文描述的资源请求的转发方法的一个或多个步骤。备选地,在其他实施例中,计算单元401可以通过其他任何适当的方式(例如,借助于固件)而被配置为执行资源请求的转发方法。
此处描述的系统和技术的各种实施方式可以在数字电子电路系统、集成电路系统、场可编程门阵列(FPGA)、专用集成电路(ASIC)、专用标准产品(ASSP)、芯片上系统的系统(SOC)、负载可编程逻辑设备(CPLD)、计算机硬件、固件、软件、和/或它们的组合中实现。这些各种实施方式可以包括:实施在一个或者多个计算机程序中,该一个或者多个计算机程序可在包括至少一个可编程处理器的可编程系统上执行和/或解释,该可编程处理器可以是专用或者通用可编程处理器,可以从存储系统、至少一个输入装置、和至少一个输出装置接收数据和指令,并且将数据和指令传输至该存储系统、该至少一个输入装置、和该至少一个输出装置。
用于实施本公开的方法的程序代码可以采用一个或多个编程语言的任何组合来编写。这些程序代码可以提供给通用计算机、专用计算机或其他可编程数据处理装置的处理器或控制器,使得程序代码当由处理器或控制器执行时使流程图和/或框图中所规定的功能/操作被实施。程序代码可完全在机器上执行、部分地在机器上执行,作为独立软件包部分地在机器上执行且部分地在远程机器上执行或完全在远程机器或服务器上执行。
在本公开的上下文中,机器可读介质可以是有形的介质,其可以包含或存储以供指令执行系统、装置或设备使用或与指令执行系统、装置或设备结合地使用的程序。机器可读介质可以是机器可读信号介质或机器可读储存介质。机器可读介质可以包括但不限于电子的、磁性的、光学的、电磁的、红外的、或半导体系统、装置或设备,或者上述内容的任何合适组合。机器可读存储介质的更具体示例会包括基于一个或多个线的电气连接、便携式计算机盘、硬盘、随机存取存储器(RAM)、只读存储器(ROM)、可擦除可编程只读存储器(EPROM或快闪存储器)、光纤、便捷式紧凑盘只读存储器(CD-ROM)、光学储存设备、磁储存设备、或上述内容的任何合适组合。
为了提供与用户的交互,可以在计算机上实施此处描述的系统和技术,该计算机具有:用于向用户显示信息的显示装置(例如,CRT(阴极射线管)或者LCD(液晶显示器)监视器);以及键盘和指向装置(例如,鼠标或者轨迹球),用户可以通过该键盘和该指向装置来将输入提供给计算机。其它种类的装置还可以用于提供与用户的交互;例如,提供给用户的反馈可以是任何形式的传感反馈(例如,视觉反馈、听觉反馈、或者触觉反馈);并且可以用任何形式(包括声输入、语音输入或者、触觉输入)来接收来自用户的输入。
可以将此处描述的系统和技术实施在包括后台部件的计算系统(例如,作为数据服务器)、或者包括中间件部件的计算系统(例如,应用服务器)、或者包括前端部件的计算系统(例如,具有图形用户界面或者网络浏览器的用户计算机,用户可以通过该图形用户界面或者该网络浏览器来与此处描述的系统和技术的实施方式交互)、或者包括这种后台部件、中间件部件、或者前端部件的任何组合的计算系统中。可以通过任何形式或者介质的数字数据通信(例如,通信网络)来将系统的部件相互连接。通信网络的示例包括:局域网(LAN)、广域网(WAN)和互联网。
计算机系统可以包括客户端和服务器。客户端和服务器一般远离彼此并且通常通过通信网络进行交互。通过在相应的计算机上运行并且彼此具有客户端-服务器关系的计算机程序来产生客户端和服务器的关系。服务器可以是云服务器,又称为云计算服务器或云主机,是云计算服务体系中的一项主机产品,以解决了传统物理主机与VPS服务(“Virtual Private Server”,或简称“VPS”)中,存在的管理难度大,业务扩展性弱的缺陷。服务器也可以为分布式系统的服务器,或者是结合了区块链的服务器。
应该理解,可以使用上面所示的各种形式的流程,重新排序、增加或删除步骤。例如,本公开中记载的各步骤可以并行地执行也可以顺序地执行也可以不同的次序执行,只要能够实现本公开公开的技术方案所期望的结果,本文在此不进行限制。
上述具体实施方式,并不构成对本公开保护范围的限制。本领域技术人员应该明白的是,根据设计要求和其他因素,可以进行各种修改、组合、子组合和替代。任何在本公开的精神和原则之内所作的修改、等同替换和改进等,均应包含在本公开保护范围之内。

Claims (21)

1.一种资源请求的转发方法,包括:
根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型;
从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源;
确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略;
在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。
2.根据权利要求1所述的方法,其中,所述根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型包括:
根据每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的第一热度值之和;
根据每个存储服务器的第一热度值之和得到第一热度值均值;
将第一热度值均值与每个存储服务器的第一热度值之和进行比较,根据比较结果得到每个存储服务器的热度类型。
3.根据权利要求2所述的方法,其中,所述将第一热度值均值与每个存储服务器的第一热度值之和进行比较,根据比较结果得到每个存储服务器的热度类型包括:
获取第一平滑系数;
将第一热度值之和大于第一热度值均值与第一平滑系数之间乘积的存储服务器的热度类型,确定为过载机器。
4.根据权利要求1所述的方法,其中,所述从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源包括:
针对每个热度类型为过载机器的存储服务器,按照第一热度值降序的顺序遍历存储服务器的访问列表;
每遍历一个资源,将存储服务器的第一热度值之和减去当前所遍历的资源的第一热度值,直至存储服务器的第一热度值之和小于第一热度值均值;
将已遍历的资源作为该存储服务器的第一热点资源。
5.根据权利要求1所述的方法,其中,所述确定与第一热点资源对应的目标存储服务器包括:
针对每个第一热点资源,确定目标存储服务器的选取数量;
从位于响应该第一热点资源的存储服务器之前和/或之后的存储服务器中,选取热度类型为冷机器的存储服务器作为目标存储服务器,直至所选取的目标存储服务器的数量达到所述选取数量。
6.根据权利要求5所述的方法,其中,所述针对每个第一热点资源,确定目标存储服务器的选取数量包括:
根据热度类型为冷机器的存储服务器的数量、响应该第一热点资源的存储服务器的第一热度值之和与第一热度值均值进行计算,将计算结果作为所述选取数量。
7.根据权利要求1所述的方法,其中,所述在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器包括:
在确定所述资源请求所请求的资源在所述第一均衡策略中的情况下,将所述资源请求转发到在所述第一均衡策略中与所请求的资源对应的一个目标存储服务器。
8.根据权利要求1所述的方法,还包括,
根据前一周期内由每个存储服务器所响应的资源的第二热度值,得到每个存储服务器的热度类型;
从热度类型为过载机器的存储服务器所响应的资源中,选取第二热点资源;
确定与第二热点资源对应的目标存储服务器,根据第二热点资源与第二热点资源对应的目标存储服务器生成第二均衡策略。
9.根据权利要求8所述的方法,其中,所述在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器包括:
在确定所述资源请求所请求的资源在所述第一均衡策略中和/或在所述第二均衡策略中的情况下,将所述资源请求转发到在所述第一均衡策略中或者在所述第二生成策略中与所请求的资源对应的一个目标存储服务器。
10.一种资源请求的转发装置,包括:
第一处理单元,用于根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型;
第一选取单元,用于从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源;
第一生成单元,用于确定与第一热点资源对应的目标存储服务器,根据第一热点资源与第一热点资源对应的目标存储服务器生成第一均衡策略;
转发单元,用于在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器。
11.根据权利要求10所述的装置,其中,所述第一处理单元在根据前一周期内由每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的热度类型时,具体执行:
根据每个存储服务器所响应的资源的第一热度值,得到每个存储服务器的第一热度值之和;
根据每个存储服务器的第一热度值之和得到第一热度值均值;
将第一热度值均值与每个存储服务器的第一热度值之和进行比较,根据比较结果得到每个存储服务器的热度类型。
12.根据权利要求11所述的装置,其中,所述第一处理单元在将第一热度值均值与每个存储服务器的第一热度值之和进行比较,根据比较结果得到每个存储服务器的热度类型时,具体执行:
获取第一平滑系数;
将第一热度值之和大于第一热度值均值与第一平滑系数之间乘积的存储服务器的热度类型,确定为过载机器。
13.根据权利要求10所述的装置,其中,所述第一选取单元在从热度类型为过载机器的存储服务器所响应的资源中,选取第一热点资源时,具体执行:
针对每个热度类型为过载机器的存储服务器,按照第一热度值降序的顺序遍历存储服务器的访问列表;
每遍历一个资源,将存储服务器的第一热度值之和减去当前所遍历的资源的第一热度值,直至存储服务器的第一热度值之和小于第一热度值均值;
将已遍历的资源作为该存储服务器的第一热点资源。
14.根据权利要求10所述的装置,其中,所述第一生成单元在确定与第一热点资源对应的目标存储服务器时,具体执行:
针对每个第一热点资源,确定目标存储服务器的选取数量;
从位于响应该第一热点资源的存储服务器之前和/或之后的存储服务器中,选取热度类型为冷机器的存储服务器作为目标存储服务器,直至所选取的目标存储服务器的数量达到所述选取数量。
15.根据权利要求14所述的装置,其中,所述第一生成单元在针对每个第一热点资源,确定目标存储服务器的选取数量时,具体执行:
根据热度类型为冷机器的存储服务器的数量、响应该第一热点资源的存储服务器的第一热度值之和与第一热度值均值进行计算,将计算结果作为所述选取数量。
16.根据权利要求10所述的装置,其中,所述转发单元在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器时,具体执行:
在确定所述资源请求所请求的资源在所述第一均衡策略中的情况下,将所述资源请求转发到在所述第一均衡策略中与所请求的资源对应的一个目标存储服务器。
17.根据权利要求10所述的装置,还包括,:
第二处理单元,用于根据前一周期内由每个存储服务器所响应的资源的第二热度值,得到每个存储服务器的热度类型;
第二选取单元,用于从热度类型为过载机器的存储服务器所响应的资源中,选取第二热点资源;
第二生成单元,用于确定与第二热点资源对应的目标存储服务器,根据第二热点资源与热点资源对应的目标存储服务器生成第二均衡策略。
18.根据权利要求17所述的装置,其中,所述转发单元在本周期内根据所述第一均衡策略,将所接收的资源请求转发到相应的目标存储服务器时,具体执行:
在确定所述资源请求所请求的资源在所述第一均衡策略中和/或在所述第二均衡策略中的情况下,将所述资源请求转发到在所述第一均衡策略中或者在所述第二生成策略中与所请求的资源对应的一个目标存储服务器。
19.一种电子设备,包括:
至少一个处理器;以及
与所述至少一个处理器通信连接的存储器;其中,
所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1-9中任一项所述的方法。
20.一种存储有计算机指令的非瞬时计算机可读存储介质,其中,所述计算机指令用于使所述计算机执行权利要求1-9中任一项所述的方法。
21.一种计算机程序产品,包括计算机程序,所述计算机程序在被处理器执行时实现根据权利要求1-9中任一项所述的方法。
CN202110536220.6A 2021-05-17 2021-05-17 资源请求的转发方法、装置、电子设备与可读存储介质 Pending CN113342517A (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110536220.6A CN113342517A (zh) 2021-05-17 2021-05-17 资源请求的转发方法、装置、电子设备与可读存储介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110536220.6A CN113342517A (zh) 2021-05-17 2021-05-17 资源请求的转发方法、装置、电子设备与可读存储介质

Publications (1)

Publication Number Publication Date
CN113342517A true CN113342517A (zh) 2021-09-03

Family

ID=77470604

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110536220.6A Pending CN113342517A (zh) 2021-05-17 2021-05-17 资源请求的转发方法、装置、电子设备与可读存储介质

Country Status (1)

Country Link
CN (1) CN113342517A (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114793234A (zh) * 2022-03-31 2022-07-26 北京百度网讯科技有限公司 消息处理方法、装置、设备和存储介质
CN114827159A (zh) * 2022-03-31 2022-07-29 北京百度网讯科技有限公司 网络请求路径优化方法、装置、设备和存储介质

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281367A (zh) * 2013-05-22 2013-09-04 北京蓝汛通信技术有限责任公司 一种负载均衡方法及装置
CN109284258A (zh) * 2018-08-13 2019-01-29 华东计算技术研究所(中国电子科技集团公司第三十二研究所) 基于hdfs的分布式多级存储系统及方法
CN111737027A (zh) * 2020-05-28 2020-10-02 苏州浪潮智能科技有限公司 分布式存储系统的Lookup处理方法、系统、终端及存储介质
CN112506643A (zh) * 2020-10-12 2021-03-16 苏州浪潮智能科技有限公司 一种分布式系统的负载均衡方法、装置及电子设备

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103281367A (zh) * 2013-05-22 2013-09-04 北京蓝汛通信技术有限责任公司 一种负载均衡方法及装置
CN109284258A (zh) * 2018-08-13 2019-01-29 华东计算技术研究所(中国电子科技集团公司第三十二研究所) 基于hdfs的分布式多级存储系统及方法
CN111737027A (zh) * 2020-05-28 2020-10-02 苏州浪潮智能科技有限公司 分布式存储系统的Lookup处理方法、系统、终端及存储介质
CN112506643A (zh) * 2020-10-12 2021-03-16 苏州浪潮智能科技有限公司 一种分布式系统的负载均衡方法、装置及电子设备

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114793234A (zh) * 2022-03-31 2022-07-26 北京百度网讯科技有限公司 消息处理方法、装置、设备和存储介质
CN114827159A (zh) * 2022-03-31 2022-07-29 北京百度网讯科技有限公司 网络请求路径优化方法、装置、设备和存储介质
CN114827159B (zh) * 2022-03-31 2023-11-21 北京百度网讯科技有限公司 网络请求路径优化方法、装置、设备和存储介质

Similar Documents

Publication Publication Date Title
WO2015101309A1 (en) Distributed flow control
CN112860695B (zh) 监控数据查询方法、装置、设备、存储介质及程序产品
CN113342517A (zh) 资源请求的转发方法、装置、电子设备与可读存储介质
CN114064284B (zh) 云服务器资源配置方法、装置、电子设备和介质
CN112671892A (zh) 数据传输方法、装置、电子设备、介质和计算机程序产品
CN115421922A (zh) 一种分布式系统的限流方法、装置、设备、介质及产品
JP6207193B2 (ja) サーバ数調整システムおよび方法ならびにプログラム
CN112615795A (zh) 流量控制方法、装置、电子设备、存储介质及产品
US10067778B2 (en) Management system, recording medium and method for managing virtual machines
CN114143196B (zh) 实例配置更新方法、装置、设备、存储介质及程序产品
CN113676531B (zh) 电商流量削峰方法、装置、电子设备及可读存储介质
CN113556394B (zh) 云产品网络用量处理方法、装置、设备、存储介质及产品
CN113778645A (zh) 基于边缘计算的任务调度方法、装置、设备及存储介质
CN114827159A (zh) 网络请求路径优化方法、装置、设备和存储介质
CN115103024A (zh) 一种序列号生成方法、装置、电子设备及存储介质
CN112989250A (zh) 一种Web服务响应方法、装置及电子设备
CN113285833B (zh) 用于获取信息的方法和装置
CN113992760B (zh) 回源流量的调度方法、装置、设备以及存储介质
CN114610575B (zh) 应用于计算分支的更新峰值的方法、装置、设备和介质
JP2015130018A (ja) 検証プログラム、検証装置および検証方法
CN113989004B (zh) 一种资源分配方法、装置、电子设备和可读存储介质
CN114398558B (zh) 信息推荐方法、装置、电子设备和存储介质
CN115442432A (zh) 一种控制方法、装置、设备及存储介质
CN113900731A (zh) 请求处理方法、装置、设备和存储介质
CN115718608A (zh) 一种参数更新方法、装置、电子设备和存储介质

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