具体实施方式
下面结合附图对本发明作进一步详细描述。
图1示意出了本发明一个方面的计算机实现的用于进行资源分配的方法流程图。其中,根据本发明的方法可通过计算机设备中的操作系统或处理控制器来完成,为简明起见,以下将所述操作系统或处理控制器统称为资源分配装置。其中,该计算机设备包括但不限于:1)用户设备;2)网络设备。所述用户设备包括但不限于计算机、智能手机、PDA等;所述网络设备包括但不限于单个网络服务器、多个网络服务器组成的服务器组或基于云计算(Cloud Computing)的由大量计算机或网络服务器构成的云,其中,云计算是分布式计算的一种,由一群松散耦合的计算机集组成的一个超级虚拟计算机。
在步骤S1中,资源分配装置获取多个站点中每个站点的访问容量信息、多个资源候选项中每个资源候选项的访问压力信息及该多个站点与该多个资源候选项间的关联关系。
其中,所述访问容量信息包含其所对应站点在预定时间长度内所能够承受的访问次数,资源分配装置获取所述访问容量信息的方式包括但不限于:1)资源分配装置根据一个站点的访问量以及访问成功率来获得该站点的访问容量信息;2)资源分配装置直接获取由站点提供的访问容量信息。
其中,所述资源候选项为供用户进行选择的资源项,该资源项包括但不限于:1)文本项;2)音频项;3)视频项;4)游戏项等。当资源项为供用户选择试听资源的试听资源项时,采用歌曲名称、歌手名字、专辑名称、版本信息中的一项或多项作为资源候选项,例如,“《青花瓷》周杰伦”等;当资源候选项为供用户选择视频资源的视频资源项时,采用视频类型、视频名称、视频长度、视频清晰度中的一项或多项作为资源候选项,例如,“美剧《越狱》”等。当用户选择某一资源候选项时,计算机设备获取所述资源候选项所对应的多个排序后的资源链接,并根据所述排序依次访问各个资源链接,直至能够根据该各个资源链接中的一个成功访问相应的资源并提供给用户为止。
其中,所述访问压力信息包括其所对应的资源候选项在预定时间长度内的访问次数;所述关联关系包括以下至少一项:1)各个资源候选项所对应的站点;2)各个站点所对应的资源候选项。
在步骤S2中,资源分配装置根据各个站点的访问容量信息、各个资源候选项的访问压力信息及所述关联关系,确定资源分配信息,其中,所述资源分配信息包括各个资源候选项所对应的一个或多个可访问站点及其在每个可访问站点下的链接访问容量信息。
具体地,资源分配装置从多个未处理资源候选项中选择一个作为待处理资源候选项;接着,资源分配装置根据所述关联关系获取该待处理资源候选项对应的一个或多个站点,以获得该一个或多个站点的剩余访问容量信息及该待处理资源候选项的访问压力信息;接着,资源分配装置根据该一个或多个站点的剩余访问容量信息及该待处理资源候选项的访问压力信息,确定待处理资源候选所对应的一个或多个可访问站点以及与各个可访问站点对应的链接访问容量信息;接着,资源分配装置将该待处理资源候选项作为已处理资源候选项,并重复前述步骤直至所有资源候选项均处理完毕。
其中,资源分配装置确定剩余访问容量信息的方式包括但不限于:1)资源分配装置在上述确定资源分配信息的过程中建立并更新各个站点的剩余访问容量信息,以能够直接获取待处理资源候选项对应的一个或多个站点的剩余访问容量信息,例如,当确定待处理资源候选所对应的一个或多个可访问站点以及与各个可访问站点对应的链接访问容量信息后,资源分配装置根据所确定的链接访问容量信息来更新该一个或多个可访问站点的剩余访问容量信息,以使资源分配装置在处理下一个资源候选项时,能够直接获取所需站点的剩余访问容量信息;2)资源分配装置仅记录分配至各个站点的资源候选项对应的链接访问容量信息,则当获取待处理资源候选项对应的一个或多个站点的剩余访问容量信息时,资源分配装置根据该一个或多个站点的访问容量信息和已分配至该一个或多个站点的资源候选项对应的链接访问容量信息,来确定该站点的剩余访问容量信息等。
其中,资源分配装置选择所述资源候选项的方式包括但不限于:1)资源分配装置随机选取;2)资源分配装置根据资源候选项的访问压力信息排序后按序选取等。
例如,若在前述步骤S1中,资源分配装置获得所述多个未处理资源候选项包括资源候选项A、资源候选项B和资源候选项C,所述多个站点包括站点a、站点b和站点c;所述关联关系如下所示:
A:a,b;
B:b,c;
C:a,b,c;
各个资源候选项对应的访问压力信息如下所示:
A:100;
B:200;
C:300;
各个站点对应的访问容量信息如下所示:
a:200;
b:200;
c:300。
资源分配装置随机选择资源候选项C作为待处理资源候选项并获得资源候选项C的访问压力信息为300,并根据所述关联关系获取资源候选项C对应的站点a、站点b和站点c;接着,资源分配装置从资源候选项C所对应的站点中随机选择站点并获取站点a的剩余访问容量信息为200,则判定站点a为资源候选项C的可访问站点,并确定资源候选项C对应于站点a的链接访问容量信息为200;接着,资源分配装置更新站点a的剩余访问压力信息为0,并确定待处理资源候选项C尚未分配的访问压力信息为100,则资源分配装置判定资源候选项C的访问压力信息尚未完全分配完毕,并继续由站点b和站点c中随机选择站点c并获得站点c的剩余访问容量信息为300,则资源分配装置判定站点c为资源候选项C的可访问站点,并确定资源候选项C对应于站点c的链接访问容量信息为100,且资源分配装置更新站点c的剩余访问压力信息为200,并确定待处理资源候选项C尚未分配的访问压力信息为0,则资源分配装置判定资源候选项C的访问压力信息已经完全分配完毕,并将资源候选项C作为已处理资源候选项之一。
接着,资源分配装置判断尚有未处理的资源候选项,继续从未处理资源候选项中随机选择资源候选项A作为待处理资源候选项并获得资源候选项A的剩余访问压力信息为100,并根据所述关联关系获得资源候选项A对应的站点a和站点b;接着,资源分配装置从所述资源候选项A对应的站点中随机选择站点a并获得站点a的剩余访问容量信息为0,则判定站点a为资源候选项A的不可访问站点,则资源分配装置选择资源候选项A对应的另一个站点b并获得站点b的剩余访问容量信息为200,并判定站点b为资源候选项A的可访问站点,则资源分配装置确定资源候选项A对应于站点b的链接访问容量信息为100,并更新站点b的剩余访问容量信息为100,并确定待处理资源候选项A的尚未分配的访问压力信息为0;则资源分配装置判定资源候选项A的访问压力信息已经完全分配完毕,并将资源候选项A作为已处理资源候选项之一。
接着,资源分配装置判断尚有未处理则资源候选项,继续选择未处理的资源候选项B并获得资源候选项B的剩余访问压力信息为200,并根据所述关联关系获得资源候选项B对应的站点b和站点c;接着,资源分配装置从所述资源候选项B对应的站点中随机选择站点b并获得站点b的剩余访问容量信息为100,并判定站点b为资源候选项B的可访问站点,则资源分配装置确定资源候选项B对应于站点b的链接访问容量信息为100,并更新站点b的剩余访问容量信息为0,并确定资源候选项B尚未分配的访问压力信息为100,则资源分配装置判定资源候选项B的访问压力信息尚未完全分配完毕,并选择资源候选项B对应的另一个站点c并获得站点c的剩余访问容量信息为200,则判定站点c为可访问站点,并确定资源候选项B对应于站点c的链接访问容量信息为100,并更新站点c的剩余访问容量信息为100,并确定资源候选项B尚未分配的访问压力信息为0;则资源分配装置判定资源候选项B的访问压力信息已经完全分配完毕。
接着,资源分配装置判断所有资源候选项均已被处理,终止本次资源分配操作,并获得资源分配信息如下所示,其中站点后括号内的数字表示该可访问站点对应于资源候选项的链接访问容量信息:
资源候选项: 可访问站点;
A: b(100);
B: b(100),c(100);
C: a(200),c(100)。
需要说明的是,所述步骤S1与步骤S2可并行执行,例如,资源分配装置首先获得所述关联关系,接着,资源分配装置根据步骤S2所述确定待处理资源候选项的方式选择待处理资源候选项,再根据步骤S1所述获取方式,获得该待处理资源候选项对应的一个或多个站点的剩余访问容量信息等。
需要进一步说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据各个站点的访问容量信息、各个资源候选项的访问压力信息及所述关联关系,确定资源分配信息的实现方式,均应包含在本发明的范围内。
根据本发明的方法,在同时考虑了资源候选项的访问压力信息和站点的访问容量信息的前提下实现了对各个资源候选项的访问压力信息的全局分配,减少了由于资源分配不均而导致的站点崩溃,保护了资源提供站点并确保资源访问的稳定性。
图2示意出了本发明一个优选实施例的用于进行资源分配的方法流程图。根据本实施例的方法还包括步骤S1、步骤S3和步骤S2,其中,所述步骤S2还包括步骤S201(图未示)。
步骤S1已在参照图1所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
在步骤S3中,资源分配装置获取所述多个站点中每个站点的第一长程质量信息;其中,所述第一长程质量信息包括以下至少一项:1)该第一长程质量信息所对应的站点在第一预定长程时间内的访问成功率;2)该第一长程质量信息所对应的站点在第一预定长程时间内的访问成功次数。其中,资源分配装置获取所述第一长程质量信息的方式包括但不限于:1)资源分配装置根据计算机设备所统计的一个站点在第一预定长程时间内的访问成功次数来获得该站点的第一长程质量信息;2)资源分配装置根据计算机设备所统计的一个站点在第一预定长程时间内的访问次数以及访问成功次数来获得该站点的访问成功率,以获得所述第一长程质量信息;3)资源分配装置直接通过获取由一个站点提供的访问成功率和/或全部访问成功次数来获得该站点的第一长程质量信息等。
在步骤S201中,资源分配装置根据所述各个站点的访问容量信息与第一长程质量信息、所述各个资源候选项的访问压力信息以及所述关联关系,确定所述资源分配信息。
具体地,资源分配装置从多个未处理资源候选项中选择一个作为待处理资源候选项;接着,资源分配装置根据所述关联关系获取该待处理资源候选项对应的一个或多个站点,以获得该一个或多个站点的剩余访问容量信息与第一长程质量信息,以及该待处理资源候选项的访问压力信息;接着,资源分配装置根据该一个或多个站点的第一长程质量信息来对该一个或多个站点进行排序,以获得排序结果,并根据该排序结果,结合该一个或多个站点的剩余容量信息及该待处理资源候选项的访问压力信息,确定待处理资源候选所对应的一个或多个可访问站点以及与各个可访问站点对应的链接访问容量信息;接着,资源分配装置将该待处理资源候选项作为已处理资源候选项,并重复前述步骤直至所有资源候选项均处理完毕。
其中,所述资源分配装置获得所述剩余访问容量信息的方式,以及资源分配装置选择待处理资源候选项的方式已经在图1所示实施例的步骤S2中予以详述,并以引用的方式包含于此,不再赘述。
例如,若在前述步骤S1中,资源分配装置获得所述多个未处理资源候选项包括资源候选项A和资源候选项B,所述多个站点包括站点a、站点b和站点c;所述关联关系如下所示:
A:a,b;
B:a,b,c;
各个资源候选项对应的访问压力信息如下所示:
A:100;
B:200;
各个站点对应的访问容量信息以及在前述步骤S3中资源分配装置获得的与各个站点对应的访问成功次数如下所示:
站点: 访问容量信息, 访问成功次数;
a: 100, 753;
b: 100, 890;
c: 300, 822;
资源分配装置从所述未处理资源候选项中随机选择资源候选项B作为待处理资源候选项并获得资源候选项B的剩余访问压力信息为200,且根据所述关联关系获取资源候选项B对应的站点a、站点b和站点c,并根据访问成功次数由高到低对所述资源候选项B对应的站点进行排序后获得排序结果为站点b、站点c、站点a;接着,资源分配装置根据排序结果选择站点b并获得站点b的剩余访问容量为100,则判定站点b为资源候选项B的可访问站点,且资源分配装置确定资源候选项B对应于站点b的链接访问容量信息为100;接着,资源分配装置更新站点b的剩余访问容量信息为0,并确定资源候选项B尚未分配的访问压力信息为100,则资源分配装置判定资源候选项的访问压力信息尚未完全分配完毕,并继续按照所述排序结果选择站点c并获得站点c的剩余访问容量为300,则资源分配装置判定站点c为资源候选项B的可访问站点,并确定资源候选项B对应于站点c的链接访问容量信息为100;且资源分配装置更新站点c的剩余访问容量信息为200,并确定资源候选项B尚未分配的访问压力信息为0,则资源分配装置判定资源候选项B的访问压力信息已经完全分配完毕,并将资源候选项C作为已处理资源候选项之一。
接着,资源分配装置判断尚有未处理的资源候选项,继续从未处理资源候选项中随机选择资源候选项A作为待处理资源候选项并获得资源候选项A的剩余访问压力信息为100;资源分配装置根据所述关联关系获取资源候选项A对应的站点a和站点b,并根据访问成功次数由高到低对所述资源候选项A对应的站点进行排序后获得排序结果为站点b、站点a;资源分配装置按照排序结果选择站点b并获得站点b的剩余访问容量信息为0,则判定站点b为资源候选项A的不可访问站点,则资源分配装置选择资源候选项A对应的另一个站点a并获得站点a的剩余访问容量信息为100,并判定站点a为资源候选项A的可访问站点,则资源分配装置确定资源候选项A对应于站点a的链接访问容量信息为100,并更新站点a的剩余访问容量信息为0,且确定资源候选项A尚未分配的访问压力信息为0;则资源分配装置判定资源候选项A的访问压力信息已经完全分配完毕,并将资源候选项A作为已处理资源候选项之一。
接着,资源分配装置判断所有资源候选项均已被处理,终止本次资源分配操作,并获得资源分配信息如下所示,其中站点后括号内的数字表示该可访问站点对应于资源候选项的链接访问容量信息:
资源候选项: 可访问站点;
A: a(100);
B: b(100),c(100)。
需要说明的是,本实施例中,所述步骤S1与步骤S3并无先后顺序,资源分配装置可以先执行步骤S1再执行步骤S3,或者先执行步骤S3再执行步骤S1,或者并行执行步骤S1和步骤S3;并且,步骤S1和步骤S3与步骤S2可并行执行。
需要进一步说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述各个站点的访问容量信息与第一长程质量信息、所述各个资源候选项的访问压力信息以及所述关联关系,确定所述资源分配信息的实现方式,均应包含在本发明的范围内。
根据本发明的方法,通过参考站点的质量信息来进行资源分配操作,使得资源候选项的访问压力可以优先被分配到质量较高的站点,从而提升全局的资源访问成功率。
图3示意出了本发明又一个优选实施例的用于进行资源分配的方法流程图。根据本实施例的方法包括步骤S1、步骤S3、步骤S2、步骤S4、步骤S5及步骤S6,其中步骤S2还包括步骤S201。
步骤S1已在参照图1所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
接着,步骤S3和步骤S201已在参照图2所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
在步骤S4中,资源分配装置多次重复所述步骤S201以获得多个资源分配信息;
由于资源分配装置在选择资源候选项及该资源候选项对应的站点时,存在一定的随机性,因此,多次重复执行步骤S2后,应能够获得多个资源分配信息。
优选地,每次执行步骤S201时,资源分配装置均调整资源候选项的处理顺序。
其中,所述获得所述多个资源分配信息的方法包括但不限于:1)资源分配装置每执行一次步骤S201,即相应地获得一个资源分配信息,该资源分配信息中可包含压力尚未分配完毕的资源候选项;优选地,当已获得的所有资源分配信息均包含压力尚未分配完毕的资源候选项时,资源分配装置再次执行步骤S2,直至能够获得所有资源候选项的访问压力已全部分配完毕的资源分配信息为止;2)当资源分配装置在执行步骤S2的过程中,出现压力无法完全分配的资源候选项时,资源分配装置即终止本次资源分配操作,不获得本次资源分配操作的资源分配信息;仅当步骤S2执行完后所有候选项的访问压力均被分配完毕时,资源分配装置获取本次操作的资源分配信息。
例如,若在前述步骤S1中,资源分配装置获得所述多个未处理资源候选项包括资源候选项A、资源候选项B和资源候选项C,所述多个站点包括站点a、站点b和站点c;所述关联关系如下所示:
A:a,b;
B:b,c;
C:a,b,c;
各个资源候选项对应的访问压力信息如下所示:
A:100;
B:200;
C:200;
各个站点对应的访问容量信息以及在前述步骤S3中资源分配装置获得的与各个站点对应的访问成功次数如下所示:
站点: 访问容量信息, 访问成功率;
a: 200, 70%;
b: 200, 90%;
c: 200, 80%;
资源分配装置重复执行步骤S201二次以获得二个资源分配信息。
其中,资源分配装置第一次执行步骤S201的过程中随机获取资源候选项的顺序依次为A、B、C,资源分配装置获得的第一项资源分配信息如下所示,其中可访问站点后括号内的数字表示与该可访问站点相对的资源候选项在该可访问站点下的链接访问容量信息:
资源候选项: 可访问站点;
A: b(100);
B: c(100),b(100);
C: a(100),c(100)。
资源分配装置第二次执行步骤S201的过程中随机获取资源候选项的顺序依次为C、B、A,资源分配装置获得的第二项资源分配信息如下所示,其中可访问站点后括号内的数字表示与该可访问站点相对的资源候选项在该可访问站点下的链接访问容量信息:
资源候选项: 可访问站点;
A: b(100);
B: c(200);
C: a(200)。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何通过多次重复所述步骤b以获得多个资源分配信息的实现方式,均应包含在本发明的范围内。
在步骤S5中,资源分配装置根据所述各个站点的第一长程质量信息及所述多个资源分配信息,确定各个资源分配信息的全局访问质量。
具体的,资源分配装置获取资源分配信息中资源候选项对应的各个站点的链接访问容量信息,以获得各个站点所对应的总链接访问容量信息;资源分配装置根据所述与各个站点对应的总链接访问容量信息以及各个站点的第一质量信息,确定资源分配信息的全局成功信息。
例如,以前述步骤S4的举例中所获得的两项资源分配信息为例,资源分配装置根据所述第一次执行步骤S201获得的第一项资源分配信息确定站点a的总链接访问容量信息=100,站点b的总链接访问容量信息=100+100=200,站点c的总链接访问容量信息=100+100=200,预设资源分配信息的全局访问质量=[∑(Ti*Ri)]/∑Ti,其中,Ti表示第i个站点的总链接访问容量信息,Ri表示第i个站点的访问成功率,则资源分配装置根据前述步骤S4的举例中所获得的各个站点的访问成功率,确定所述第一项资源分配信息对应的全局访问质量=(100*70%+200*90%+200*80%)/(100+200+200)=82%。
接着,资源分配装置根据所述第二次执行步骤S201获得的第二项资源分配信息确定站点a的总链接访问容量信息=200,站点b的总链接访问容量信息=100,站点c的总链接访问容量信息=200,则资源分配装置根据前述步骤S4的举例中所获得的各个站点的访问成功率,确定所述第二项资源分配信息对应的全局访问质量=(200*70%+100*90%+200*80%)/(200+100+200)=78%。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述各个站点的第一长程质量信息及所述多个资源分配信息,确定各个资源分配信息的全局访问质量的实现方式,均应包含在本发明的范围内。
在步骤S6中,资源分配装置根据所述各个资源分配信息的全局访问质量,由所述多个资源分配信息中选择所需的资源分配信息。
例如,以前述步骤S5的实施例中的两项资源分配信息为例,其中第一项资源分配信息对应的全局访问质量为80%,第二项资源分配信息对应的全局访问质量为78%,则资源分配装置从所述二项资源分配信息中选择全局访问质量较高的第一项资源分配信息为所需的资源分配信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述各个资源分配信息的全局访问质量,由所述多个资源分配信息中选择所需的资源分配信息的实现方式,例如,资源分配装置选择多项资源分配信息中根据全局访问质量由高到低排序后位于前3位中的任一项资源分配信息的方式,均应包含在本发明的范围内。
优选的,所述步骤S6中还包括步骤S601。
在步骤S601中,资源分配装置基于预定选择规则,并根据各个资源分配信息的全局访问质量,由所述多个资源分配信息中选择所需的资源分配信息;其中,所述预定选择规则参考以下至少一项因素来选择所需的资源分配信息:1)待选择的资源分配信息中是否包含访问压力尚未完全分配至相应的可访问站点的资源候选项;2)待选择的资源分配信息的全局访问质量是否优于预定质量。
具体的,资源分配装置基于预定选择规则选择所需资源分配信息的过程有如下几种情形:
1)资源分配装置选择包含访问压力已完全分配至相应的可访问站点的资源候选项的资源分配信息。
2)资源分配装置随机选择一个或多个所述全局访问质量优于预定质量的资源分配信息,若不存在全局访问质量优于预定质量的资源分配信息,则根据全局访问质量进行排序后选取资源分配信息。
3)资源分配装置结合前述两项因素选择所需的资源分配信息。
例如,资源分配装置选择包含访问压力已完全分配至相应的可访问站点的资源候选项中,全局访问质量优于预定质量的任一项资源分配信息作为所需的资源分配信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何基于预定选择规则,并根据各个资源分配信息的全局访问质量,由所述多个资源分配信息中选择所需的资源分配信息的方式,均应包含在本发明的范围内。
作为本发明的又一个优选实施例,根据本实施例的方法还包括步骤S1、步骤S7(图未示)、步骤S8(图未示)和步骤S2,其中,其中步骤S2还包括步骤S202(图未示)。
步骤S1已在参照图1所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
在步骤S7中,资源分配装置获取所述多个资源候选项中每个资源候选项的压力容量比信息和/或分别与每个资源候选项相关联的站点数量;其中,所述压力容量比信息包括其所对应的资源候选项的访问压力信息与该资源候选项相关联的一个或多个站点的访问容量信息总和间的比例关系。
在步骤S8中,资源分配装置根据所述各个资源候选项的压力容量比信息和/或分别与每个资源候选项相关联的站点数量,确定所述多个资源候选项的排序信息。
具体的,资源分配装置根据所述压力容量比信息由高到低对所述资源候选项进行排序,以获得所述排序信息;或者,资源分配装置根据所述站点数量由低到高对所述资源候选项进行排序,以获得所述排序信息;或者,资源分配装置结合所述压力容量比信息及所述站点数量来对所述资源候选项进行排序,以获得所述排序信息。
在步骤S202中,资源分配装置根据所述排序信息,并结合所述各个站点的访问容量信息、所述各个资源候选项的访问压力信息及所述关联关系,依次确定各个资源候选项所对应的一个或多个可访问站点及其在每个可访问站点下的链接访问容量信息,以获得所述资源分配信息。
具体的,资源分配装置根据所述排序信息选择一个未处理资源候选项作为待处理资源候选项,接着,资源分配装置根据所述关联关系获取该待处理资源候选项对应的一个或多个站点,以获得该一个或多个站点的剩余访问容量信息及该待处理资源候选项的访问压力信息;接着,资源分配装置根据该一个或多个站点的剩余访问容量信息及该待处理资源候选项的访问压力信息,确定待处理资源候选所对应的一个或多个可访问站点以及与各个可访问站点对应的链接访问容量信息;接着,资源分配装置将该待处理资源候选项作为已处理资源候选项,并重复前述步骤直至所有资源候选项均处理完毕。
其中,所述资源分配装置获取剩余访问容量信息以及选择待处理资源候选项所对应的一个或多个站点的方式已在图1所示实施例的步骤S2中予以详述,并以引用的方式包含于此,不再赘述。
例如,在步骤S1中,资源分配装置获得所述多个未处理资源候选项包括资源候选项A、资源候选项B和资源候选项C,所述多个站点包括站点a、站点b和站点c;所述关联关系如下所示:
A:a,b;
B:b,c;
C:a,b,c;
各个站点对应的访问容量信息如下所示:
站点: 访问容量信息;
a: 100;
b: 200;
c: 300;
各个资源候选项对应的访问压力信息以及在步骤S7中获得的与各个资源候选项对应的压力容量比信息如下所示:
站点: 访问容量信息, 压力容量比信息;
A: 100, 1/3;
B: 100, 1/5;
C: 300, 1/2;
资源分配装置根据压力容量比信息由高至低来对所述待处理资源候选项进行排序,以获得排序依次为资源候选项C、资源候选项A、资源候选项B的排序信息。
资源分配装置根据所述排序信息选择资源候选项C作为待处理资源候选项并获得资源候选项C的剩余访问压力信息为300,接着,资源分配装置根据所述关联关系获取资源候选项C对应的站点a、站点b和站点c,则资源分配装置从所述资源候选项C对应的站点中随机选择站点c并获得站点c的剩余访问容量信息为300,且判定站点c为资源候选项C的可访问站点,则资源分配装置确定资源候选项C对应于站点c的链接访问容量信息为300,接着,更新站点c的剩余访问容量信息为0,并确定资源候选项C的剩余访问压力信息为0;则资源分配装置判定资源候选项C的访问压力信息已经完全分配完毕,并将资源候选项C作为已处理资源候选项之一。
接着,资源分配装置判断尚有未处理的资源候选项,则资源分配装置继续选择资源候选项C的下一个资源候选项A作为待处理资源候选项并获取资源候选项A的剩余访问压力信息为100,且根据所述关联关系获取资源候选项A所对应的站点a和站点b;则资源分配装置从所述资源候选项A所对应的站点中随机选择站点b并获得站点b的剩余访问容量信息为200,判定站点b为资源候选项A的可访问站点,则资源分配装置确定资源候选项A对应于站点b的链接访问容量信息为100,且更新站点b的剩余访问容量信息为100,并确定资源候选项A的剩余访问压力信息为0,则资源分配装置判定资源候选项A的访问压力信息已经完全分配完毕,并将资源候选项A作为已处理资源候选项之一。
接着,资源分配装置判断尚有未处理的资源候选项,则资源分配装置继续选择资源候选项A的下一个资源候选项B作为待处理资源候选项并获取资源候选项B的剩余访问压力信息为100,且根据所述关联关系获取资源候选项B所对应的站点b和站点c;则资源分配装置从所述资源候选项B所对应的站点中随机选择站点c并获得站点c的剩余访问容量信息为0,判定站点c不为资源候选项B的可访问站点,则资源分配装置继续选择与所述资源候选项B所对应的另一站点b并获得站点b的剩余访问容量信息为100,判定站点b为资源候选项B的可访问站点,则资源分配装置确定资源候选项B对应于站点b的链接访问容量信息为100,接着,资源分配装置更新站点b的剩余访问容量信息为0,并确定资源候选项B的剩余访问压力信息为0,则资源分配装置判定资源候选项B的访问压力信息已经完全分配完毕,并将资源候选项B作为已处理资源候选项之一。
接着,资源分配装置判断所有资源候选项均已被处理,终止本次资源分配操作,并获得资源分配信息如下所示,其中站点后的括号内的数字表示该可访问站点对应于资源候选项的链接访问容量信息:
资源候选项: 可访问站点;
A: b(100);
B: b(100);
C: c(300)。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述排序信息,并结合所述各个站点的访问容量信息、所述各个资源候选项的访问压力信息及所述关联关系,依次确定各个资源候选项所对应的一个或多个可访问站点及其在每个可访问站点下的链接访问容量信息的方式,例如,资源分配装置先根据待处理资源候选项对应的一个或多个站点的第一长程质量信息来确定该一个或多个站点的排序结果,再根据该排序结果来选择站点以分配该待处理资源候选项的访问压力等,均应包含在本发明的范围内。
根据本实施例的方法,通过多次资源分配操作后所获得的多个资源分配信息的全局访问质量来选择较优的资源分配信息,提高了全局访问成功率。优选地,根据本实施例的方法,进一步根据各个站点的第一长程质量信息和/或资源候选项的相关信息,进行资源分配操作,并结合资源分配操作中资源候选项的压力分配情况来获得择较优的资源分配信息,进一步提高了全局访问成功率。
图4示意出了本发明又一个优选实施例的用于进行资源分配的方法流程图。根据本实施例的方法包括步骤S1、步骤S2和步骤S9。
步骤S1和步骤S2已在参照图1所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
在步骤S9中,资源分配装置根据所述资源分配信息,执行相应的资源分配操作。
具体的,资源分配装置根据所述资源分配信息,确定资源分配信息中待处理资源候选项的资源链接排序结果。
作为本发明的优选实施例之一,根据本实施例的方法包括步骤S1、步骤S2和步骤S9,其中,步骤S9还包括步骤901(图未示)、步骤S902(图未示)、步骤S903(图未示)和步骤S904(图未示)。
在步骤S901中,资源分配装置根据来自用户的请求信息,获取待处理资源候选项。
在步骤S902中,资源分配装置由所述资源分配信息获得该待处理资源候选项的一个或多个可访问站点。
具体的,资源分配装置根据所述待处理资源候选项在所述资源分配信息中进行查询,以获得所述待处理资源候选项所对应的一个或多个可访问站点。
在步骤S903中,资源分配装置根据该待处理资源候选项的一个或多个可访问站点,获取该待处理资源候选项的一个或多个资源访问链接,其中,每个资源访问链接对应一个可访问站点。
具体的,资源分配装置获取与该待处理资源候选项对应的一个或多个可访问站点所提供的与该待处理资源候选项对应的一个或多个资源访问链接,以确定该待处理资源候选项对应的所有资源访问链接。当一个可访问站点可提供多个对应于所述待处理资源候选的资源访问链接的时候,可选择其中一个或多个资源访问链接。
例如,所述待处理资源候选项对应的可访问站点为站点a、站点b和站点c,其中,资源分配装置获得站点a中与所述待处理资源候选项对应的资源访问链接为a1,获得站点b中与所述待处理资源候选项对应的资源访问链接为b1,获得站点c中与所述待处理资源候选项对应的资源访问链接为c1、c2,并随机选择资源访问链接c2;则资源分配装置确定所述待处理资源候选项对应的所有资源访问链接为a1、b1、c2。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据该待处理资源候选项的一个或多个可访问站点,获取该待处理资源候选项的一个或多个资源访问链接的实现方式,均应包含在本发明的范围内。
在步骤S904中,资源分配装置根据所述待处理资源候选项的一个或多个资源访问链接,生成该待处理资源候选项的资源链接排序结果。
例如,资源分配装置将所述与待处理资源候选项对应的一个或多个资源访问链接随机进行排序以获得所述资源链接排序结果;又例如,资源分配装置将所述与待处理资源候选项对应的一个或多个资源访问链接按照各个资源访问链接的链接名称进行排序以选择排序为前30位的资源访问链接来生成所述资源链接排序结果。
作为本发明的优选实施例之一,根据本实施例的方法还包括步骤S1、步骤S2、步骤S10(图未示)、步骤S901、步骤S902、步骤S903和步骤S904。其中,步骤S904还包括步骤S9041(图未示)。
步骤S1与步骤S2已在参照图1所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
接着,步骤S901至步骤S903已在前述实施例中予以详述,并以引用的方式包含于此,不再赘述。
在步骤S10中,资源分配装置获取该待处理资源候选项所对应的各个可访问站点的第二长程质量信息。
其中,所述第二长程质量信息包括以下至少一项:1)该第二长程质量信息所对应的站点在第二预定长程时间内的访问成功率;2)该第二长程质量信息所对应的站点在第二预定长程时间内的访问成功次数。其中,资源分配装置获取所述第二长程质量信息的方式包括但不限于:1)资源分配装置根据计算机设备所统计的一个站点在第二预定长程时间内的访问成功次数来获得该站点第二长程质量信息;2)资源分配装置根据计算机设备所统计的一个站点在第二预定长程时间内的访问次数以及访问成功次数来获得该站点的访问成功率,以获得该第二长程质量信息;3)资源分配装置直接通过获取由一个站点提供的访问成功率和/或访问成功次数来获得该站点第二长程质量信息等。
需要说明的是,本实施例中,所述步骤S901至步骤S903与步骤S10并无先后顺序,资源分配装置可以先执行步骤S901至步骤S903再执行步骤S10,或者先执行步骤S10再执行步骤S901至步骤S903,或者并行执行步骤S10和步骤S901至步骤S903。
接着,在步骤S9041中,资源分配装置根据所述待处理资源候选项的一个或多个资源访问链接及各个资源访问链接所对应的可访问站点的第二长程质量信息,生成该待处理资源候选项的资源链接排序结果。
具体的,资源分配装置根据所述一个或多个资源访问链接及其对应的可访问网站,确定所述各个资源访问链接所对应的第二长程质量信息,并根据所述第二长程质量信息对所述资源访问链接进行排序以生成所述待处理资源候选项的资源链接排序结果。
例如,在步骤S1中,资源分配装置获得所述待处理资源候选项对应的多个资源访问链接以及各个资源访问链接所对应的可访问站点如下所示,其中可访问站点后的括号内的数字代表在步骤S10中获得的该可访问站点在第二预定长程时间内的访问成功率。
接着,资源分配装置根据各个资源访问链接与可访问站点的对应关系,并结合可访问站点的访问成功率来对各个资源访问链接进行排序。
其中,对于访问成功率相同的资源访问链接a′与资源访问链接d′,资源分配装置随机确定两者的排序为d′、a′,则获得该待处理资源候选项的资源链接排序结果为资源访问链接b′、资源访问链接d′、资源访问链接a′、资源访问链接c′。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述待处理资源候选项的一个或多个资源访问链接及各个资源访问链接所对应的可访问站点的第二长程质量信息,生成该待处理资源候选项的资源链接排序结果的实现方式,例如,当资源访问链接对应的第二长程质量信息相同时根据资源访问链接名称进行排序的实现方式等,均应包含在本发明的范围内。
作为本发明的优选实施例之一,根据本实施例的方法还包括步骤S1、步骤S2、步骤S10(图未示)、步骤S11(图未示)、步骤S901(图未示)、步骤S902(图未示)、步骤S903(图未示)和步骤S904(图未示)。其中,步骤S904还包括步骤S9042(图未示)。
步骤S1至步骤S2已在参照图1所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
接着,步骤S901至步骤S903与步骤S10已在前述实施例中予以详述,并以引用的方式包含于此,不再赘述。
在步骤S11中,资源分配装置获取该待处理资源候选项的实时调整信息。
其中,所述实时调整信息包括以下至少一项:
1)该待处理资源候选项所对应的各个可访问站点的短程质量信息;
其中,所述短程质量信息包括以下至少一项:a)该短程质量信息所对应的站点在预定短程时间范围内的访问成功率;b)该短程质量信息所对应的站点在预定短程时间范围内的访问成功次数。其中,资源分配装置获取所述短程质量信息的方式包括但不限于:a)资源分配装置根据计算机设备所统计的一个站点在预定短程时间范围内的访问成功次数来获得该站点的短程质量信息;b)资源分配装置根据计算机设备所统计的一个站点在预定短程时间范围内的访问次数以及访问成功次数来获得该站点的访问成功率,以获得短程质量信息;c)资源分配装置直接通过获取由一个站点提供的访问成功率和/或访问成功次数来获得该站点的短程质量信息等。
2)该待处理资源候选项所对应的每个资源访问链接所对应的可访问站点的当前剩余访问容量。
其中,所述资源分配装置获取当前剩余访问容量的方法包括但不限于:
a)对于一个待获取当前剩余访问容量的可访问站点,计算机设备统计该可访问站点在该预定时间范围内的访问次数;资源分配装置获取该可访问站点在预定短程时间范围内的访问容量信息并根据计算机设备所获得的所述访问次数,确定该可访问站点的当前剩余访问容量=访问容量信息-访问次数。
b)对于一个待获取当前剩余访问容量的可访问站点,资源分配装置根据其访问容量信息,并结合其所提供的所有资源访问链接的当前展现信息,确定其当前剩余访问容量信息。
其中,所述当前展现信息包括以下至少一项:
1)该待获取当前剩余访问容量的可访问站点所提供的所有资源访问链接在所有活动资源链接排序结果中的出现次数;其中,所述活动资源链接排序结果为资源分配装置在预定时间内所访问的资源链接排序结果。
例如,该待获取当前剩余访问容量的可访问站点为站点a,资源分配装置已获得的站点a的访问容量信息及其对应的所有资源访问链接如下所示,其中资源访问链接后括号内的数字代表该资源访问链接在所有活动资源链接排序结果中的出现次数:
可访问站点: 访问容量信息; 资源访问链接(出现次数);
a: 500; a′(100),b′(225),c′(50);
则资源分配装置确定站点a的当前剩余访问容量=访问容量信息-站点a对应的所有资源访问链接在所有活动资源链接排序结果中的出现次数=500-(100+225+50)=125。
2)该待获取当前剩余访问容量的可访问站点所提供的各个资源访问链接在所有活动资源链接排序结果中各个排序位置的出现次数。
其中,资源分配装置根据所述各个资源访问链接在各个排序位置的出现次数以及各个排序位置所对应的预设压力信息,来确定每个资源访问链接所对应的总压力信息,并根据所述可访问站点的各个资源访问链接分别对应的总压力信息,来确定该可访问站点的当前剩余访问容量信息。
例如,待获取当前剩余访问容量的可访问站点为站点a,资源分配装置已获得的站点a的访问容量信息为10,站点a对应的所有资源访问链接以及每个资源访问链接所在的活动资源链接排序结果如下所示,其中活动资源链接排序结果后括号内的数字表示相应的资源访问链接在该活动资源链接排序结果中的排序位置:
资源访问链接: 活动资源链接排序结果(排序位置);
a′: A(1)、B(3)、C(1);
b′: A(2)、C(3)、D(3)、E(1);
预定第N位排序位置所对应的压力信息1/2(N-1),则资源分配装置确定资源访问链接a′对应的总压力信息=1/2(1-1)+1/2(3-1)+1/2(1-1)=2.25;资源分配装置确定资源访问链接b′对应的总压力信息=1/2(2-1)+1/2(3-1)+1/2(3-1)+1/2(1-1)=2,则资源分配装置确定所述可访问站点的当前剩余访问容量信息=访问容量信息-所述可访问站点对应的所有资源访问链接的总压力信息之和=10-(2.25+2)=5.75。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何对于一个待获取当前剩余访问容量的可访问站点,根据其访问容量信息,并结合其所提供的所有资源访问链接的当前展现信息,确定其当前剩余访问容量信息的实现方式,均应包含在本发明的范围内。
需要进一步说明的是,本实施例中,所述步骤S901至步骤S903与步骤S11并无先后顺序,资源分配装置可以先执行步骤S901至步骤S903再执行步骤S11,或者先执行步骤S11再执行步骤S901至步骤S903,或者并行执行步骤S11和步骤S901至步骤S903;并且,所述步骤S10与步骤S11并无先后顺序,资源分配装置可以先执行步骤S10再执行步骤S11,或者先执行步骤S11再执行步骤S10,或者并行执行步骤S11和步骤S10。
在步骤S9042中,资源分配装置根据所述待处理资源候选项的一个或多个资源访问链接及各个资源访问链接所对应的可访问站点的第二长程质量信息,并结合所述实时调整信息,生成该待处理资源候选项的资源链接排序结果。
具体的,资源分配装置根据所述一个或多个资源访问链接及其对应的可访问网站,确定该一个或多个资源访问链接所对应的第二长程质量信息,并根据所述第二长程质量信息来对所述资源访问链接进行排序以生成所述待处理资源候选项的初始资源链接排序结果,随后,资源分配装置根据所述实时调整信息,对所述初始资源链接排序结果进行调整,并获得所述待处理资源候选项的资源链接排序结果。
例如,第二长程质量信息中包含其所对应的可访问站点的访问成功率,待处理资源候选项对应的资源访问链接为资源访问链接a′、资源访问链接b′、资源访问链接c′、资源访问链接d′、资源访问链接e′;且资源分配装置获得各个资源访问链接对应的可访问站点以及各个可访问站点所对应的访问成功率如下所示:
资源分配装置根据访问成功率由高到低对相应的资源访问链接进行排序获得初始资源链接排序结果为资源访问链接b′、资源访问链接d′、资源访问链接a′、资源访问链接e′、资源访问链接c′;若资源分配装置所获得的实时调整信息中包含各个可访问站点的当前剩余访问容量信息如下所示:
且预设资源分配装置去除所述初始资源链接排序结果中剩余访问压力信息小于等于0的可访问站点所对应的资源访问链接,则资源分配装置确定待处理资源候选项的资源链接排序结果为资源访问链接b′、资源访问链接d′、资源访问链接e′。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述待处理资源候选项的一个或多个资源访问链接及各个资源访问链接所对应的可访问站点的第二长程质量信息,并结合所述实时调整信息,生成该待处理资源候选项的资源链接排序结果的实现方式,例如,当实时调整信息中包括站点预定时间范围内的访问成功次数时,资源分配装置根据所述访问成功次数对所述初始资源链接排序结果进行调整的方式,或者,资源分配装置直接结合第二长程质量信息及实时调整信息来获得资源链接排序结果等实现方式,均应包含在本发明的范围内。
根据本发明的方法,优先将资源候选项的访问压力信息分配给质量较高的可访问站点,提高了全局的对于资源候选项的访问成功率,使得大量访问资源候选项的用户都具有较好的资源访问体验,并且本发明可进一步结合实时调整信息,根据资源访问链接所对应的可访问站点的访问成功次数或当前剩余访问容量信息来调整资源候选项的资源链接排序结果,当可访问站点容量快到达极限或者访问成功信息突然变差的时候,可以及时调整相应的对应于资源候选项的资源访问链接,确保对用户请求的响应成功率稳定的保持在较高水准。
图5示意出了本发明另一个方面的用于进行资源分配的资源分配装置的结构示意图。该资源分配装置包括第一获取装置1和分配装置2。
第一获取装置1获取多个站点中每个站点的访问容量信息、多个资源候选项中每个资源候选项的访问压力信息及该多个站点与该多个资源候选项间的关联关系。
其中,所述访问容量信息包含其所对应站点在预定时间长度内所能够承受的访问次数,第一获取装置1获取所述访问容量信息的方式包括但不限于:1)第一获取装置1根据一个站点的访问量以及访问成功率来获得该站点的访问容量信息;2)第一获取装置1直接获取由站点提供的访问容量信息。
其中,所述资源候选项为供用户进行选择的资源项,该资源项包括但不限于:1)文本项;2)音频项;3)视频项;4)游戏项等。当资源项为供用户选择试听资源的试听资源项时,采用歌曲名称、歌手名字、专辑名称、版本信息中的一项或多项作为资源候选项,例如,“《青花瓷》周杰伦”等;当资源候选项为供用户选择视频资源的视频资源项时,采用视频类型、视频名称、视频长度、视频清晰度中的一项或多项作为资源候选项,例如,“美剧《越狱》”等。当用户选择某一资源候选项时,计算机设备获取所述资源候选项所对应的多个排序后的资源链接,并根据所述排序依次访问各个资源链接,直至能够根据该各个资源链接中的一个成功访问相应的资源并提供给用户为止。
其中,所述访问压力信息包括其所对应的资源候选项在预定时间长度内的访问次数;所述关联关系包括以下至少一项:1)各个资源候选项所对应的站点;2)各个站点所对应的资源候选项。
分配装置2根据各个站点的访问容量信息、各个资源候选项的访问压力信息及所述关联关系,确定资源分配信息,其中,所述资源分配信息包括各个资源候选项所对应的一个或多个可访问站点及其在每个可访问站点下的链接访问容量信息。
具体地,分配装置2从多个未处理资源候选项中选择一个作为待处理资源候选项;接着,分配装置2根据所述关联关系获取该待处理资源候选项对应的一个或多个站点,以获得该一个或多个站点的剩余访问容量信息及该待处理资源候选项的访问压力信息;接着,分配装置2根据该一个或多个站点的剩余访问容量信息及该待处理资源候选项的访问压力信息,确定待处理资源候选所对应的一个或多个可访问站点以及与各个可访问站点对应的链接访问容量信息;接着,分配装置2将该待处理资源候选项作为已处理资源候选项,并重复前述步骤直至所有资源候选项均处理完毕。
其中,分配装置2确定剩余访问容量信息的方式包括但不限于:1)分配装置2在上述确定资源分配信息的过程中建立并更新各个站点的剩余访问容量信息,以能够直接获取待处理资源候选项对应的一个或多个站点的剩余访问容量信息,例如,当确定待处理资源候选所对应的一个或多个可访问站点以及与各个可访问站点对应的链接访问容量信息后,分配装置2根据所确定的链接访问容量信息来更新该一个或多个可访问站点的剩余访问容量信息,以使资源分配装置在处理下一个资源候选项时,能够直接获取所需站点的剩余访问容量信息;2)分配装置2仅记录分配至各个站点的资源候选项对应的链接访问容量信息,则当获取待处理资源候选项对应的一个或多个站点的剩余访问容量信息时,分配装置2根据该一个或多个站点的访问容量信息和已分配至该一个或多个站点的资源候选项对应的链接访问容量信息,来确定该站点的剩余访问容量信息等。
其中,分配装置2选择所述资源候选项的方式包括但不限于:1)分配装置2随机选取;2)分配装置2根据资源候选项的访问压力信息排序后按序选取等。
例如,若第一获取装置1获得所述多个未处理资源候选项包括资源候选项A、资源候选项B和资源候选项C,所述多个站点包括站点a、站点b和站点c;所述关联关系如下所示:
A:a,b;
B:b,c;
C:a,b,c;
各个资源候选项对应的访问压力信息如下所示:
A:100;
B:200;
C:300;
各个站点对应的访问容量信息如下所示:
a:200;
b:200;
c:300。
分配装置2随机选择资源候选项C作为待处理资源候选项并获得资源候选项C的访问压力信息为300,并根据所述关联关系获取资源候选项C对应的站点a、站点b和站点c;接着,分配装置2从资源候选项C所对应的站点中随机选择站点并获取站点a的剩余访问容量信息为200,则判定站点a为资源候选项C的可访问站点,并确定资源候选项C对应于站点a的链接访问容量信息为200;接着,分配装置2更新站点a的剩余访问压力信息为0,并确定待处理资源候选项C尚未分配的访问压力信息为100,则分配装置2判定资源候选项C的访问压力信息尚未完全分配完毕,并继续由站点b和站点c中随机选择站点c并获得站点c的剩余访问容量信息为300,则分配装置2判定站点c为资源候选项C的可访问站点,并确定资源候选项C对应于站点c的链接访问容量信息为100,且分配装置2更新站点c的剩余访问压力信息为200,并确定待处理资源候选项C尚未分配的访问压力信息为0,则分配装置2判定资源候选项C的访问压力信息已经完全分配完毕,并将资源候选项C作为已处理资源候选项之一。
接着,分配装置2判断尚有未处理的资源候选项,继续从未处理资源候选项中随机选择资源候选项A作为待处理资源候选项并获得资源候选项A的剩余访问压力信息为100,并根据所述关联关系获得资源候选项A对应的站点a和站点b;接着,分配装置2从所述资源候选项A对应的站点中随机选择站点a并获得站点a的剩余访问容量信息为0,则判定站点a为资源候选项A的不可访问站点,则分配装置2选择资源候选项A对应的另一个站点b并获得站点b的剩余访问容量信息为200,并判定站点b为资源候选项A的可访问站点,则分配装置2确定资源候选项A对应于站点b的链接访问容量信息为100,并更新站点b的剩余访问容量信息为100,并确定待处理资源候选项A的尚未分配的访问压力信息为0;则分配装置2判定资源候选项A的访问压力信息已经完全分配完毕,并将资源候选项A作为已处理资源候选项之一。
接着,分配装置2判断尚有未处理则资源候选项,继续选择未处理的资源候选项B并获得资源候选项B的剩余访问压力信息为200,并根据所述关联关系获得资源候选项B对应的站点b和站点c;接着,分配装置2从所述资源候选项B对应的站点中随机选择站点b并获得站点b的剩余访问容量信息为100,并判定站点b为资源候选项B的可访问站点,则分配装置2确定资源候选项B对应于站点b的链接访问容量信息为100,并更新站点b的剩余访问容量信息为0,并确定资源候选项B尚未分配的访问压力信息为100,则分配装置2判定资源候选项B的访问压力信息尚未完全分配完毕,并选择资源候选项B对应的另一个站点c并获得站点c的剩余访问容量信息为200,则判定站点c为可访问站点,并确定资源候选项B对应于站点c的链接访问容量信息为100,并更新站点c的剩余访问容量信息为100,并确定资源候选项B尚未分配的访问压力信息为0;则分配装置2判定资源候选项B的访问压力信息已经完全分配完毕。
接着,分配装置2判断所有资源候选项均已被处理,终止本次资源分配操作,并获得资源分配信息如下所示,其中站点后括号内的数字表示该可访问站点对应于资源候选项的链接访问容量信息:
资源候选项: 可访问站点;
A: b(100);
B: b(100),c(100);
C: a(200),c(100)。
需要说明的是,资源分配装置可并行操作第一获取装置1和分配装置2,例如,第一获取装置1首先获得所述关联关系,接着,分配装置2选择待处理资源候选项,再由第一获取装置1获得该待处理资源候选项对应的一个或多个站点的剩余访问容量信息等。
需要进一步说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据各个站点的访问容量信息、各个资源候选项的访问压力信息及所述关联关系,确定资源分配信息的实现方式,均应包含在本发明的范围内。
根据本发明的资源分配装置,在同时考虑了资源候选项的访问压力信息和站点的访问容量信息的前提下实现了对各个资源候选项的访问压力信息的全局分配,减少了由于资源分配不均而导致的站点崩溃,保护了资源提供站点并确保资源访问的稳定性。
图6示意出了本发明的一个优选实施例的用于进行资源分配的资源分配装置的结构示意图。根据本实施例的资源分配装置还包括第一获取装置1、第二获取装置3和分配装置2,其中,所述分配装置2还包括第一子分配装置(图未示)。
第一获取装置1已在参照图5所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
第二获取装置3获取所述多个站点中每个站点的第一长程质量信息;其中,所述第一长程质量信息包括以下至少一项:1)该第一长程质量信息所对应的站点在第一预定长程时间内的访问成功率;2)该第一长程质量信息所对应的站点在第一预定长程时间内的访问成功次数。其中,第二获取装置3获取所述第一长程质量信息的方式包括但不限于:1)第二获取装置3根据计算机设备所统计的一个站点在第一预定长程时间内的访问成功次数来获得该站点的第一长程质量信息;2)第二获取装置3根据计算机设备所统计的一个站点在第一预定长程时间内的访问次数以及访问成功次数来获得该站点的访问成功率,以获得所述第一长程质量信息;3)第二获取装置3直接通过获取由一个站点提供的访问成功率和/或全部访问成功次数来获得该站点的第一长程质量信息等。
第一子分配装置根据所述各个站点的访问容量信息与第一长程质量信息、所述各个资源候选项的访问压力信息以及所述关联关系,确定所述资源分配信息。
具体地,第一子分配装置从多个未处理资源候选项中选择一个作为待处理资源候选项;接着,第一子分配装置根据所述关联关系获取该待处理资源候选项对应的一个或多个站点,以获得该一个或多个站点的剩余访问容量信息与第一长程质量信息,以及该待处理资源候选项的访问压力信息;接着,第一子分配装置根据该一个或多个站点的第一长程质量信息来对该一个或多个站点进行排序,以获得排序结果,并根据该排序结果,结合该一个或多个站点的剩余容量信息及该待处理资源候选项的访问压力信息,确定待处理资源候选所对应的一个或多个可访问站点以及与各个可访问站点对应的链接访问容量信息;接着,第一子分配装置将该待处理资源候选项作为已处理资源候选项,并重复前述步骤直至所有资源候选项均处理完毕。
其中,所述第一子分配装置获得所述剩余访问容量信息的方式,以及第一子分配装置选择待处理资源候选项的方式已经在图5所示实施例对分配装置2的说明部分中予以详述,并以引用的方式包含于此,不再赘述。
例如,若第一获取装置1获得所述多个未处理资源候选项包括资源候选项A和资源候选项B,所述多个站点包括站点a、站点b和站点c;所述关联关系如下所示:
A:a,b;
B:a,b,c;
各个资源候选项对应的访问压力信息如下所示:
A:100;
B:200;
各个站点对应的访问容量信息以及第二获取装置3获得的各个站点对应的访问成功次数如下所示:
站点: 访问容量信息, 访问成功次数;
a: 100, 753;
b: 100, 890;
c: 300, 822;
第一子分配装置从所述未处理资源候选项中随机选择资源候选项B作为待处理资源候选项并获得资源候选项B的剩余访问压力信息为200,且根据所述关联关系获取资源候选项B对应的站点a、站点b和站点c,并根据访问成功次数由高到低对所述资源候选项B对应的站点进行排序后获得排序结果为站点b、站点c、站点a;接着,第一子分配装置根据排序结果选择站点b并获得站点b的剩余访问容量为100,则判定站点b为资源候选项B的可访问站点,且第一子分配装置确定资源候选项B对应于站点b的链接访问容量信息为100;接着,第一子分配装置更新站点b的剩余访问容量信息为0,并确定资源候选项B尚未分配的访问压力信息为100,则第一子分配装置判定资源候选项的访问压力信息尚未完全分配完毕,并继续按照所述排序结果选择站点c并获得站点c的剩余访问容量为300,则第一子分配装置判定站点c为资源候选项B的可访问站点,并确定资源候选项B对应于站点c的链接访问容量信息为100;且第一子分配装置更新站点c的剩余访问容量信息为200,并确定资源候选项B尚未分配的访问压力信息为0,则第一子分配装置判定资源候选项B的访问压力信息已经完全分配完毕,并将资源候选项C作为已处理资源候选项之一。
接着,第一子分配装置判断尚有未处理的资源候选项,继续从未处理资源候选项中随机选择资源候选项A作为待处理资源候选项并获得资源候选项A的剩余访问压力信息为100;第一子分配装置根据所述关联关系获取资源候选项A对应的站点a和站点b,并根据访问成功次数由高到低对所述资源候选项A对应的站点进行排序后获得排序结果为站点b、站点a;第一子分配装置按照排序结果选择站点b并获得站点b的剩余访问容量信息为0,则判定站点b为资源候选项A的不可访问站点,则第一子分配装置选择资源候选项A对应的另一个站点a并获得站点a的剩余访问容量信息为100,并判定站点a为资源候选项A的可访问站点,则第一子分配装置确定资源候选项A对应于站点a的链接访问容量信息为100,并更新站点a的剩余访问容量信息为0,且确定资源候选项A尚未分配的访问压力信息为0;则第一子分配装置判定资源候选项A的访问压力信息已经完全分配完毕,并将资源候选项A作为已处理资源候选项之一。
接着,第一子分配装置判断所有资源候选项均已被处理,终止本次资源分配操作,并获得资源分配信息如下所示,其中站点后括号内的数字表示该可访问站点对应于资源候选项的链接访问容量信息:
资源候选项: 可访问站点;
A: a(100);
B: b(100),c(100)。
需要说明的是,本实施例中,第一获取装置1与第二获取装置3执行操作的过程并无先后顺序;并且,第一获取装置1和第二获取装置3与分配装置2可并行执行操作。
需要进一步说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述各个站点的访问容量信息与第一长程质量信息、所述各个资源候选项的访问压力信息以及所述关联关系,确定所述资源分配信息的实现方式,均应包含在本发明的范围内。
根据本发明的资源分配装置,通过参考站点的质量信息来进行资源分配操作,使得资源候选项的访问压力可以优先被分配到质量较高的站点,从而提升全局的资源访问成功率。
图7示意出了本发明另一个优选实施例的用于进行资源分配的资源分配装置的结构示意图。根据本实施例的资源分配装置包括第一获取装置1、第二获取装置3、分配装置2、重复执行装置4、第一确定装置5及选择装置6,其中分配装置2还包括第一子分配装置(图未示)。
第一获取装置1已在参照图5所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
接着,第二获取装置3和第一子分配装置已在参照图6所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
重复执行装置4控制第一子分配装置多次重复相应操作以获得多个资源分配信息。
由于第一子分配装置在选择资源候选项及该资源候选项对应的站点时,存在一定的随机性,因此,重复执行装置4控制第一子分配装置执行多次重复操作后,应能够获得多个资源分配信息。
优选地,每次第一子分配装置执行操作时均调整资源候选项的处理顺序。
其中,所述获得所述多个资源分配信息的方法包括但不限于:1)第一子分配装置每执行一次操作,即相应地获得一个资源分配信息,该资源配信息中可包含压力尚未分配完毕的资源候选项;优选地,当已获得的所有资源分配信息均包含压力尚未分配完毕的资源候选项时,重复执行装置4再次控制第一子分配装置执行操作,直至能够获得所有资源候选项的访问压力已全部分配完毕的资源分配信息为止;2)当重复执行装置4控制第一子分配装置执行操作的过程中,出现压力无法完全分配的资源候选项时,重复执行装置4即终止本次资源分配操作,不获得本次资源分配操作的资源分配信息;仅当第一子分配装置执行操作完毕后所有候选项的访问压力均被分配完毕时,重复执行装置4获取本次操作的资源分配信息。
例如,若第一获取装置1获得所述多个未处理资源候选项包括资源候选项A、资源候选项B和资源候选项C,所述多个站点包括站点a、站点b和站点c;所述关联关系如下所示:
A:a,b;
B:b,c;
C:a,b,c;
各个资源候选项对应的访问压力信息如下所示:
A:100;
B:200;
C:200;
各个站点对应的访问容量信息以及第二获取装置3获得的各个站点对应的访问成功率如下所示:
站点: 访问容量信息, 访问成功率;
a: 200, 70%;
b: 200, 90%;
c: 200, 80%
重复执行装置4控制第一子分配装置重复执行二次操作以获得二个资源分配信息。
其中,重复执行装置4控制第一子分配装置执行第一次操作的过程中随机获取资源候选项的顺序依次为A、B、C,重复执行装置4获得的第一项资源分配信息如下所示,其中可访问站点后括号内的数字表示与该可访问站点相对的资源候选项在该可访问站点下的链接访问容量信息:
资源候选项: 可访问站点;
A: b(100);
B: c(100),b(100);
C: a(100),c(100)。
重复执行装置4控制第一子分配装置执行第二次操作的过程中随机获取资源候选项的顺序依次为C、B、A,重复执行装置4获得的第二项资源分配信息如下所示,其中可访问站点后括号内的数字表示与该可访问站点相对的资源候选项在该可访问站点下的链接访问容量信息:
资源候选项: 可访问站点;
A: b(100);
B: c(200);
C: a(200)。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何控制第一子分配装置多次重复相应操作以获得多个资源分配信息的实现方式,均应包含在本发明的范围内。
第一确定装置5根据所述各个站点的第一长程质量信息及所述多个资源分配信息,确定各个资源分配信息的全局访问质量。
具体的,第一确定装置5获取资源分配信息中资源候选项对应的各个站点的链接访问容量信息,以获得各个站点所对应的总链接访问容量信息;第一确定装置5根据所述与各个站点对应的总链接访问容量信息以及各个站点的第一质量信息,确定资源分配信息的全局成功信息。
例如,以前述重复执行装置4的举例中所获得的两项资源分配信息为例,第一确定装置5根据所述第一子分配装置进行第一次操作所获得的第一项资源分配信息确定站点a的总链接访问容量信息=100,站点b的总链接访问容量信息=100+100=200,站点c的总链接访问容量信息=100+100=200,预设资源分配信息的全局访问质量=[∑(Ti*Ri)]/∑Ti,其中,Ti表示第i个站点的总链接访问容量信息,Ri表示第i个站点的访问成功率,则第一确定装置5根据前述重复执行装置4的举例中获得的各个站点的访问成功率,确定所述第一项资源分配信息对应的全局访问质量=(100*70%+200*90%+200*80%)/(100+200+200)=82%。
接着,第一确定装置5根据所述第一子分配装置进行第二次操作所获得的第二项资源分配信息确定站点a的总链接访问容量信息=200,站点b的总链接访问容量信息=100,站点c的总链接访问容量信息=200,则第一确定装置5根据前述重复执行装置4的举例中所获得的各个站点的访问成功率,确定所述第二项资源分配信息对应的全局访问质量=(200*70%+100*90%+200*80%)/(200+100+200)=78%。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述各个站点的第一长程质量信息及所述多个资源分配信息,确定各个资源分配信息的全局访问质量的实现方式,均应包含在本发明的范围内。
选择装置6根据所述各个资源分配信息的全局访问质量,由所述多个资源分配信息中选择所需的资源分配信息。
例如,以前述第一确定装置5的实施例中的两项资源分配信息为例,其中第一项资源分配信息对应的全局访问质量为80%,第二项资源分配信息对应的全局访问质量为78%,则选择装置6从所述二项资源分配信息中选择全局访问质量较高的第一项资源分配信息为所需的资源分配信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述各个资源分配信息的全局访问质量,由所述多个资源分配信息中选择所需的资源分配信息的实现方式,例如,选择装置6选择多项资源分配信息中根据全局访问质量由高到低排序后位于前3位中的任一项资源分配信息的方式,均应包含在本发明的范围内。
优选的,所述选择装置6中还包括子选择装置(图未示)。
子选择装置基于预定选择规则,并根据各个资源分配信息的全局访问质量,由所述多个资源分配信息中选择所需的资源分配信息;其中,所述预定选择规则参考以下至少一项因素来选择所需的资源分配信息:1)待选择的资源分配信息中是否包含访问压力尚未完全分配至相应的可访问站点的资源候选项;2)待选择的资源分配信息的全局访问质量是否优于预定质量。
具体的,子选择装置基于预定选择规则选择所需资源分配信息的过程有如下几种情形:
1)子选择装置选择包含访问压力已完全分配至相应的可访问站点的资源候选项的资源分配信息。
2)子选择装置随机选择一个或多个所述全局访问质量优于预定质量的资源分配信息,若不存在全局访问质量优于预定质量的资源分配信息,则根据全局访问质量进行排序后选取资源分配信息。
3)子选择装置结合前述两项因素选择所需的资源分配信息。
例如,子选择装置选择包含访问压力已完全分配至相应的可访问站点的资源候选项中,全局访问质量优于预定质量的任一项资源分配信息作为所需的资源分配信息。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何基于预定选择规则,并根据各个资源分配信息的全局访问质量,由所述多个资源分配信息中选择所需的资源分配信息的方式,均应包含在本发明的范围内。
作为本发明的又一个优选实施例,根据本实施例的资源分配装置还包括第一获取装置1、第三获取装置(图未示)、第二确定装置(图未示)和分配装置2,其中,其中分配装置2还包括第二子分配装置(图未示)。
第一获取装置1已在参照图5所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
第三获取装置获取所述多个资源候选项中每个资源候选项的压力容量比信息和/或分别与每个资源候选项相关联的站点数量;其中,所述压力容量比信息包括其所对应的资源候选项的访问压力信息与该资源候选项相关联的一个或多个站点的访问容量信息总和间的比例关系。
第二确定装置根据所述各个资源候选项的压力容量比信息和/或分别与每个资源候选项相关联的站点数量,确定所述多个资源候选项的排序信息。
具体的,第二确定装置根据所述压力容量比信息由高到低对所述资源候选项进行排序,以获得所述排序信息;或者,第二确定装置根据所述站点数量由低到高对所述资源候选项进行排序,以获得所述排序信息;或者,第二确定装置结合所述压力容量比信息及所述站点数量来对所述资源候选项进行排序,以获得所述排序信息。
第二子分配装置根据所述排序信息,并结合所述各个站点的访问容量信息、所述各个资源候选项的访问压力信息及所述关联关系,依次确定各个资源候选项所对应的一个或多个可访问站点及其在每个可访问站点下的链接访问容量信息,以获得所述资源分配信息。
具体的,第二子分配装置根据所述排序信息选择一个未处理资源候选项作为待处理资源候选项,接着,第二子分配装置根据所述关联关系获取该待处理资源候选项对应的一个或多个站点,以获得该一个或多个站点的剩余访问容量信息及该待处理资源候选项的访问压力信息;接着,第二子分配装置根据该一个或多个站点的剩余访问容量信息及该待处理资源候选项的访问压力信息,确定待处理资源候选所对应的一个或多个可访问站点以及与各个可访问站点对应的链接访问容量信息;接着,第二子分配装置将该待处理资源候选项作为已处理资源候选项,并重复前述步骤直至所有资源候选项均处理完毕。
其中,所述第二子分配装置获取剩余访问容量信息以及选择待处理资源候选项所对应的一个或多个站点的方式已在图5所示实施例对分配装置2的说明部分中予以详述,并以引用的方式包含于此,不再赘述。
例如,第一获取装置1获得所述多个未处理资源候选项包括资源候选项A、资源候选项B和资源候选项C,所述多个站点包括站点a、站点b和站点c;所述关联关系如下所示:
A:a,b;
B:b,c;
C:a,b,c;
各个站点对应的访问容量信息如下所示:
站点: 访问容量信息;
a: 100;
b: 200;
c: 300;
各个资源候选项对应的访问压力信息以及第三获取装置获得的与各个资源候选项对应的压力容量比信息如下所示:
站点: 访问容量信息, 压力容量比信息;
A: 100, 1/3;
B: 100, 1/5;
C: 300, 1/2;
第二子分配装置根据压力容量比信息由高至低来对所述待处理资源候选项进行排序,以获得排序依次为资源候选项C、资源候选项A、资源候选项B的排序信息。
第二子分配装置根据所述排序信息选择资源候选项C作为待处理资源候选项并获得资源候选项C的剩余访问压力信息为300,接着,第二子分配装置根据所述关联关系获取资源候选项C对应的站点a、站点b和站点c,则第二子分配装置从所述资源候选项C对应的站点中随机选择站点c并获得站点c的剩余访问容量信息为300,且判定站点c为资源候选项C的可访问站点,则第二子分配装置确定资源候选项C对应于站点c的链接访问容量信息为300,接着,更新站点c的剩余访问容量信息为0,并确定资源候选项C的剩余访问压力信息为0;则第二子分配装置判定资源候选项C的访问压力信息已经完全分配完毕,并将资源候选项C作为已处理资源候选项之一。
接着,第二子分配装置判断尚有未处理的资源候选项,则第二子分配装置继续选择资源候选项C的下一个资源候选项A作为待处理资源候选项并获取资源候选项A的剩余访问压力信息为100,且根据所述关联关系获取资源候选项A所对应的站点a和站点b;则第二子分配装置从所述资源候选项A所对应的站点中随机选择站点b并获得站点b的剩余访问容量信息为200,判定站点b为资源候选项A的可访问站点,则第二子分配装置确定资源候选项A对应于站点b的链接访问容量信息为100,且更新站点b的剩余访问容量信息为100,并确定资源候选项A的剩余访问压力信息为0,则第二子分配装置判定资源候选项A的访问压力信息已经完全分配完毕,并将资源候选项A作为已处理资源候选项之一。
接着,第二子分配装置判断尚有未处理的资源候选项,则第二子分配装置继续选择资源候选项A的下一个资源候选项B作为待处理资源候选项并获取资源候选项B的剩余访问压力信息为100,且根据所述关联关系获取资源候选项B所对应的站点b和站点c;则第二子分配装置从所述资源候选项B所对应的站点中随机选择站点c并获得站点c的剩余访问容量信息为0,判定站点c不为资源候选项B的可访问站点,则第二子分配装置继续选择与所述资源候选项B所对应的另一站点b并获得站点b的剩余访问容量信息为100,判定站点b为资源候选项B的可访问站点,则第二子分配装置确定资源候选项B对应于站点b的链接访问容量信息为100,接着,资源分配装置更新站点b的剩余访问容量信息为0,并确定资源候选项B的剩余访问压力信息为0,则第二子分配装置判定资源候选项B的访问压力信息已经完全分配完毕,并将资源候选项B作为已处理资源候选项之一。
接着,第二子分配装置判断所有资源候选项均已被处理,终止本次资源分配操作,并获得资源分配信息如下所示,其中站点后的括号内的数字表示该可访问站点对应于资源候选项的链接访问容量信息:
资源候选项: 可访问站点;
A: b(100);
B: b(100);
C: c(300)。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述排序信息,并结合所述各个站点的访问容量信息、所述各个资源候选项的访问压力信息及所述关联关系,依次确定各个资源候选项所对应的一个或多个可访问站点及其在每个可访问站点下的链接访问容量信息的方式,例如,第二子分配装置先根据待处理资源候选项对应的一个或多个站点的第一长程质量信息来确定该一个或多个站点的排序结果,再根据该排序结果来选择站点以分配该待处理资源候选项的访问压力等,均应包含在本发明的范围内。
根据本实施例的资源分配装置,通过多次资源分配操作后所获得的多个资源分配信息的全局访问质量来选择较优的资源分配信息,提高了全局访问成功率。优选地,根据本实施例的资源分配装置,进一步根据各个站点的第一长程质量信息和/或资源候选项的相关信息,进行资源分配操作,并结合资源分配操作中资源候选项的压力分配情况来获得择较优的资源分配信息,进一步提高了全局访问成功率。
图8示意出了本发明另一个优选实施例的用于进行资源分配的资源分配装置的结构示意图。根据本实施例的资源分配装置包括第一获取装置1、分配装置2和执行装置9。
第一获取装置1和分配装置2已在参照图5所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
执行装置9根据所述资源分配信息,执行相应的资源分配操作。
具体的,执行装置9根据所述资源分配信息,确定资源分配信息中待处理资源候选项的资源链接排序结果。
作为本发明的优选实施例之一,根据本实施例的资源分配装置包括第一获取装置1、分配装置2和执行装置9,其中,执行装置9还包括第四获取装置(图未示)、站点获取装置(图未示)、链接获取装置(图未示)和生成装置(图未示)。
第四获取装置根据来自用户的请求信息,获取待处理资源候选项。
站点获取装置由所述资源分配信息获得该待处理资源候选项的一个或多个可访问站点。
具体的,站点获取装置根据所述待处理资源候选项在所述资源分配信息中进行查询,以获得所述待处理资源候选项所对应的一个或多个可访问站点。
链接获取装置根据该待处理资源候选项的一个或多个可访问站点,获取该待处理资源候选项的一个或多个资源访问链接,其中,每个资源访问链接对应一个可访问站点。
具体的,链接获取装置获取与该待处理资源候选项对应的一个或多个可访问站点所提供的与该待处理资源候选项对应的一个或多个资源访问链接,以确定该待处理资源候选项对应的所有资源访问链接。当一个可访问站点可提供多个对应于所述待处理资源候选的资源访问链接的时候,可选择其中一个或多个资源访问链接。
例如,所述待处理资源候选项对应的可访问站点为站点a、站点b和站点c,其中,链接获取装置获得站点a中与所述待处理资源候选项对应的资源访问链接为a1,获得站点b中与所述待处理资源候选项对应的资源访问链接为b1,获得站点c中与所述待处理资源候选项对应的资源访问链接为c1、c2,并随机选择资源访问链接c2;则链接获取装置确定所述待处理资源候选项对应的所有资源访问链接为a1、b1、c2。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据该待处理资源候选项的一个或多个可访问站点,获取该待处理资源候选项的一个或多个资源访问链接的实现方式,均应包含在本发明的范围内。
生成装置根据所述待处理资源候选项的一个或多个资源访问链接,生成该待处理资源候选项的资源链接排序结果。
例如,生成装置将所述与待处理资源候选项对应的一个或多个资源访问链接随机进行排序以获得所述资源链接排序结果;又例如,生成装置将所述与待处理资源候选项对应的一个或多个资源访问链接按照各个资源访问链接的链接名称进行排序以选择排序为前30位的资源访问链接来生成所述资源链接排序结果。
作为本发明的优选实施例之一,根据本实施例的资源分配装置还包括第一获取装置1、分配装置2、第五获取装置(图未示)、第四获取装置、站点获取装置、链接获取装置和生成装。其中,生成装置还包括第一子生成装置(图未示)。
第一获取装置1和分配装置2已在参照图5所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
接着,第四获取装置、站点获取装置和链接获取装置已在前述实施例中予以详述,并以引用的方式包含于此,不再赘述。
第五获取装置获取该待处理资源候选项所对应的各个可访问站点的第二长程质量信息。
其中,所述第二长程质量信息包括以下至少一项:1)该第二长程质量信息所对应的站点在第二预定长程时间内的访问成功率;2)该第二长程质量信息所对应的站点在第二预定长程时间内的访问成功次数。其中,资源分配装置获取所述第二长程质量信息的方式包括但不限于:1)资源分配装置根据计算机设备所统计的一个站点在第二预定长程时间内的访问成功次数来获得该站点第二长程质量信息;2)资源分配装置根据计算机设备所统计的一个站点在第二预定长程时间内的访问次数以及访问成功次数来获得该站点的访问成功率,以获得该第二长程质量信息;3)资源分配装置直接通过获取由一个站点提供的访问成功率和/或访问成功次数来获得该站点第二长程质量信息等。
需要说明的是,本实施例中,所述第四获取装置、站点获取装置和链接获取装置与第五获取装置执行操作的过程并无先后顺序所述第四获取装置、站点获取装置和链接获取装置可先执行操作,第五获取装置再执行操作,或者,第五获取装置先执行操作,所述第四获取装置、站点获取装置和链接获取装置再执行操作,或者,第四获取装置、站点获取装置或链接获取装置执行操作时,第五获取装置并行执行操作。
接着,第一子生成装置根据所述待处理资源候选项的一个或多个资源访问链接及各个资源访问链接所对应的可访问站点的第二长程质量信息,生成该待处理资源候选项的资源链接排序结果。
具体的,第一子生成装置根据所述一个或多个资源访问链接及其对应的可访问网站,确定所述各个资源访问链接所对应的第二长程质量信息,并根据所述第二长程质量信息对所述资源访问链接进行排序以生成所述待处理资源候选项的资源链接排序结果。
例如,第一获取装置1获得所述待处理资源候选项对应的多个资源访问链接以及各个资源访问链接所对应的可访问站点如下所示,其中可访问站点后的括号内的数字代表第五获取装置获得的该可访问站点在第二预定长程时间内的访问成功率。
接着,第一子生成装置根据各个资源访问链接与可访问站点的对应关系,并结合可访问站点的访问成功率来对各个资源访问链接进行排序。
其中,对于访问成功率相同的资源访问链接a′与资源访问链接d′,第一子生成装置随机确定两者的排序为d′、a′,则获得该待处理资源候选项的资源链接排序结果为资源访问链接b′、资源访问链接d′、资源访问链接a′、资源访问链接c′。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述待处理资源候选项的一个或多个资源访问链接及各个资源访问链接所对应的可访问站点的第二长程质量信息,生成该待处理资源候选项的资源链接排序结果的实现方式,例如,当资源访问链接对应的第二长程质量信息相同时根据资源访问链接名称进行排序的实现方式等,均应包含在本发明的范围内。
作为本发明的优选实施例之一,根据本实施例的资源分配装置还包括第一获取装置1、分配装置2、第五获取装置、第六获取装置(图未示)、第四获取装置、站点获取装置、链接获取装置和生成装置。其中,生成装置还包括第二子生成装置(图未示)。
第一获取装置1和分配装置2已在参照图5所示的实施例中予以详述,并以引用的方式包含于此,不再赘述。
第四获取装置、站点获取装置、链接获取装置与第五获取装置已在前述实施例中予以详述,并以引用的方式包含于此,不再赘述。
第六获取装置获取该待处理资源候选项的实时调整信息。
其中,所述实时调整信息包括以下至少一项:
1)该待处理资源候选项所对应的各个可访问站点的短程质量信息。
其中,所述短程质量信息包括以下至少一项:a)该短程质量信息所对应的站点在预定短程时间范围内的访问成功率;b)该短程质量信息所对应的站点在预定短程时间范围内的访问成功次数。其中,资源分配装置获取所述短程质量信息的方式包括但不限于:a)资源分配装置根据计算机设备所统计的一个站点在预定短程时间范围内的访问成功次数来获得该站点的短程质量信息;b)资源分配装置根据计算机设备所统计的一个站点在预定短程时间范围内的访问次数以及访问成功次数来获得该站点的访问成功率,以获得短程质量信息;c)资源分配装置直接通过获取由一个站点提供的访问成功率和/或访问成功次数来获得该站点的短程质量信息等。
2)该待处理资源候选项所对应的每个资源访问链接所对应的可访问站点的当前剩余访问容量。
其中,所述第六获取装置获取当前剩余访问容量的方法包括但不限于:
a)对于一个待获取当前剩余访问容量的可访问站点,计算机设备统计该可访问站点在该预定时间范围内的访问次数;第六获取装置获取该可访问站点在预定短程时间范围内的访问容量信息并根据计算机设备所获得的所述访问次数,确定该可访问站点的当前剩余访问容量=访问容量信息-访问次数。
b)对于一个待获取当前剩余访问容量的可访问站点,第六获取装置根据其访问容量信息,并结合其所提供的所有资源访问链接的当前展现信息,确定其当前剩余访问容量信息。
其中,所述当前展现信息包括以下至少一项:
1)该待获取当前剩余访问容量的可访问站点所提供的所有资源访问链接在所有活动资源链接排序结果中的出现次数;其中,所述活动资源链接排序结果为资源分配装置在预定时间内所访问的资源链接排序结果。
例如,该待获取当前剩余访问容量的可访问站点为站点a,第六获取装置已获得的站点a的访问容量信息及其对应的所有资源访问链接如下所示,其中资源访问链接后括号内的数字代表该资源访问链接在所有活动资源链接排序结果中的出现次数:
可访问站点: 访问容量信息; 资源访问链接(出现次数);
a: 500; a′(100),b′(225),c′(50);
则第六获取装置确定站点a的当前剩余访问容量=访问容量信息-站点a对应的所有资源访问链接在所有活动资源链接排序结果中的出现次数=500-(100+225+50)=125。
2)该待获取当前剩余访问容量的可访问站点所提供的各个资源访问链接在所有活动资源链接排序结果中各个排序位置的出现次数。
其中,第六获取装置根据所述各个资源访问链接在各个排序位置的出现次数以及各个排序位置所对应的预设压力信息,来确定每个资源访问链接所对应的总压力信息,并根据所述可访问站点的各个资源访问链接分别对应的总压力信息,来确定该可访问站点的当前剩余访问容量信息。
例如,待获取当前剩余访问容量的可访问站点为站点a,资源分配装置已获得的站点a的访问容量信息为10,站点a对应的所有资源访问链接以及每个资源访问链接所在的活动资源链接排序结果如下所示,其中活动资源链接排序结果后括号内的数字表示相应的资源访问链接在该活动资源链接排序结果中的排序位置:
资源访问链接: 活动资源链接排序结果(排序位置);
a′: A(1)、B(3)、C(1);
b′: A(2)、C(3)、D(3)、E(1);
预定第N位排序位置所对应的压力信息为1/2(N-1),则第六获取装置11确定资源访问链接a′对应的总压力信息=1/2(1-1)+1/2(3-1)+1/2(1-1)=2.25;第六获取装置11确定资源访问链接b′对应的总压力信息=1/2(2-1)+1/2(3-1)+1/2(3-1)+1/2(1-1)=2,则第六获取装置11确定所述可访问站点的当前剩余访问容量信息=访问容量信息-所述可访问站点对应的所有资源访问链接的总压力信息之和=10-(2.25+2)=5.75。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何对于一个待获取当前剩余访问容量的可访问站点,根据其访问容量信息,并结合其所提供的所有资源访问链接的当前展现信息,确定其当前剩余访问容量信息的实现方式,均应包含在本发明的范围内。
需要进一步说明的是,本实施例中,所述第四获取装置、站点获取装置和链接获取装置与对第六获取装置执行操作的过程并无先后顺序,第四获取装置、站点获取装置和链接获取装置可先执行操作,第六获取装置再执行操作,或者,第六获取装置先进行操作,第四获取装置、站点获取装置和链接获取装置再执行操作,或者,第四获取装置、站点获取装置或链接获取装置执行操作的同时第六获取装置并行执行操作;并且,第五获取装置和第六获取装置执行操作的过程并无先后顺序。
第二子生成装置根据所述待处理资源候选项的一个或多个资源访问链接及各个资源访问链接所对应的可访问站点的第二长程质量信息,并结合所述实时调整信息,生成该待处理资源候选项的资源链接排序结果。
具体的,第二子生成装置根据所述一个或多个资源访问链接及其对应的可访问网站,确定该一个或多个资源访问链接所对应的第二长程质量信息,并根据所述第二长程质量信息来对所述资源访问链接进行排序以生成所述待处理资源候选项的初始资源链接排序结果,随后,第二子生成装置根据所述实时调整信息,对所述初始资源链接排序结果进行调整,并获得所述待处理资源候选项的资源链接排序结果。
例如,第二长程质量信息中包含其所对应的可访问站点的访问成功率,待处理资源候选项对应的资源访问链接为资源访问链接a′、资源访问链接b′、资源访问链接c′、资源访问链接d′、资源访问链接e′;且所获得的各个资源访问链接对应的可访问站点以及各个可访问站点所对应的访问成功率如下所示:
第二子生成装置根据访问成功率由高到低对相应的资源访问链接进行排序获得初始资源链接排序结果为资源访问链接b′、资源访问链接d′、资源访问链接a′、资源访问链接e′、资源访问链接c′;若第六获取装置所获得的实时调整信息中包含各个可访问站点的当前剩余访问容量信息如下所示:
且预设去除所述初始资源链接排序结果中剩余访问压力信息小于等于0的可访问站点所对应的资源访问链接,则第二子生成装置确定待处理资源候选项的资源链接排序结果为资源访问链接b′、资源访问链接d′、资源访问链接e′。
需要说明的是,上述举例仅为更好地说明本发明的技术方案,而非对本发明的限制,本领域技术人员应该理解,任何根据所述待处理资源候选项的一个或多个资源访问链接及各个资源访问链接所对应的可访问站点的第二长程质量信息,并结合所述实时调整信息,生成该待处理资源候选项的资源链接排序结果的实现方式,例如,当实时调整信息中包括站点预定时间范围内的访问成功次数时,第二子生成装置根据所述访问成功次数对所述初始资源链接排序结果进行调整的方式,或者,第二子生成装置直接结合第二长程质量信息及实时调整信息来获得资源链接排序结果等实现方式,均应包含在本发明的范围内。
根据本发明的资源分配装置,优先将资源候选项的访问压力信息分配给质量较高的可访问站点,提高了全局的对于资源候选项的访问成功率,使得大量访问资源候选项的用户都具有较好的资源访问体验,并且本发明可进一步结合实时调整信息,根据资源访问链接所对应的可访问站点的访问成功次数或当前剩余访问容量信息来调整资源候选项的资源链接排序结果,当可访问站点的访问量超限或成功率突变时,可及时调整相应资源访问链接的排序,确保对用户请求的响应成功率稳定的保持在较高水准。
对于本领域技术人员而言,显然本发明不限于上述示范性实施例的细节,而且在不背离本发明的精神或基本特征的情况下,能够以其他的具体形式实现本发明。因此,无论从哪一点来看,均应将实施例看作是示范性的,而且是非限制性的,本发明的范围由所附权利要求而不是上述说明限定,因此旨在将落在权利要求的等同要件的含义和范围内的所有变化涵括在本发明内。不应将权利要求中的任何附图标记视为限制所涉及的权利要求。此外,显然“包括”一词不排除其他单元或步骤,单数不排除复数。系统权利要求中陈述的多个单元或装置也可以由一个单元或装置通过软件或者硬件来实现。第一,第二等词语用来表示名称,而并不表示任何特定的顺序。