CN105339915B - 推送型信息发送设备、推送型信息发送方法以及程序 - Google Patents
推送型信息发送设备、推送型信息发送方法以及程序 Download PDFInfo
- Publication number
- CN105339915B CN105339915B CN201480036568.7A CN201480036568A CN105339915B CN 105339915 B CN105339915 B CN 105339915B CN 201480036568 A CN201480036568 A CN 201480036568A CN 105339915 B CN105339915 B CN 105339915B
- Authority
- CN
- China
- Prior art keywords
- push
- information
- client
- period
- transmission
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 23
- 230000004044 response Effects 0.000 claims abstract description 64
- 238000009826 distribution Methods 0.000 claims abstract description 12
- 230000005540 biological transmission Effects 0.000 claims description 66
- 238000004891 communication Methods 0.000 claims description 4
- 241001269238 Data Species 0.000 claims description 2
- 238000012545 processing Methods 0.000 description 24
- 230000005012 migration Effects 0.000 description 17
- 238000013508 migration Methods 0.000 description 17
- 238000010586 diagram Methods 0.000 description 16
- 238000007726 management method Methods 0.000 description 10
- 238000005457 optimization Methods 0.000 description 8
- 230000000694 effects Effects 0.000 description 5
- 238000004364 calculation method Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000003860 storage Methods 0.000 description 3
- 230000007704 transition Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 108091064702 1 family Proteins 0.000 description 1
- 230000002159 abnormal effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 238000004422 calculation algorithm Methods 0.000 description 1
- 238000000205 computational method Methods 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000001934 delay Effects 0.000 description 1
- 238000002716 delivery method Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000007689 inspection Methods 0.000 description 1
- 230000007774 longterm Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 238000006386 neutralization reaction Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000011218 segmentation Effects 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
Classifications
-
- 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/55—Push-based network services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1859—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast adapted to provide push services, e.g. data channels
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/02—Details
- H04L12/16—Arrangements for providing special services to substations
- H04L12/18—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast
- H04L12/1863—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast comprising mechanisms for improved reliability, e.g. status reports
- H04L12/1877—Measures taken prior to transmission
-
- 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
- H04L43/0864—Round trip delays
-
- 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/06—Protocols specially adapted for file transfer, e.g. file transfer protocol [FTP]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Information Transfer Between Computers (AREA)
- Telephonic Communication Services (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
推送型信息发送设备具有确定单元,该确定单元至少基于响应延迟分布数据和可允许频带数据来确定在多个按时间排序的连续时段中的每个时段中推送发送信息的发送目的地处的客户端数目,该响应延迟分布数据是指示与信息发送后经过的时间有关的针对信息的响应比的概率分布,该可允许频带数据指示可允许的信息传输量。
Description
技术领域
本发明涉及推送型信息发送设备、推送型信息发送方法以及程序。
背景技术
推送型信息发送已被广泛使用在从商务运营商的服务器设备向用户拥有的移动终端发送广告等的情况下。作为推送型信息发送的手段,SMS(短消息服务)和推送邮件是常用的。使用推送型信息发送的广告发送方法具有以下问题:响应于向大量移动终端同时分发的消息,出现针对服务器的集中访问,触发了网络中的过渡的拥塞状态。
作为避免由这种推送型信息发送所引起的业务集中的手段,可以考虑通过控制数据发送频带来减轻网络负载的方法。例如,PTL 1描述了以下技术:在数据发送服务中,通过连续积累各数据发送的网络性能信息并向下一个发送策略反映其分析结果,来优化网络。
[引用列表]
[专利文献]
[PTL 1]未审日本专利申请公开No.2009-104378
发明内容
[技术问题]
作为另一种方法,一般使用以下方法:控制每单位时间的推送消息的数目,使得针对推送型信息发送的响应的业务在时间上分布。然而,在这种控制方法中的每单位时间的推送消息的数目的限制值是通过经验或通过试错法来确定的。尚未发现在考虑到网络状态的情况下设置优化限制值的方法。这样,仅分散推送型信息发送的方法尽管可以避免网络的拥塞状态,但是不能有效地利用网络频带。这导致延长了网络饱和状态。
已知由推送消息引起的过渡的拥塞状态的集中和持续时间很大程度上依赖于接收到推送消息并对消息进行响应的客户端的响应时间的分布。并未考虑这种情况的上述发送方法可能难以减轻过渡的拥塞状态的集中和延长的持续时间。
本发明的目标的示例是提供可以解决上述问题的信息发送设备、信息发送方法以及程序。
[问题的解决方案]
根据本发明的方案的推送型信息发送设备包括确定单元,该确定单元至少基于响应延迟分布数据和可允许频带数据来确定在多个按时间排序的连续时段中的每个时段中推送发送信息的发送目的地客户端的数目,该响应延迟分布数据是指示与信息发送后经过的时间有关的针对信息的响应比的概率分布,该可允许频带数据指示可允许的信息传输量。
根据本发明的方案的推送型信息发送方法包括:至少基于响应延迟分布数据和可允许频带数据来确定在多个按时间排序的连续时段中的每个时段中推送发送信息的发送目的地客户端的数目,该响应延迟分布数据是指示与信息发送后经过的时间有关的针对信息的响应比的概率分布,该可允许频带数据指示可允许的信息传输量。
根据本发明的方案的程序使得计算机执行:至少基于响应延迟分布数据和可允许频带数据来确定在多个按时间排序的连续时段中的每个时段中推送发送信息的发送目的地客户端的数目,该响应延迟分布数据是指示与信息发送后经过的时间有关的针对信息的响应比的概率分布,该可允许频带数据指示可允许的信息传输量。
[发明的有益效果]
本发明实现了对在推送型信息发送中的网络频带利用的优化。
附图说明
图1是示出了根据本发明的示例实施例的推送型信息发送设备的配置的示意图。
图2是示出了根据本发明的第一示例实施例的推送型信息发送设备的配置的示意图。
图3是示出了根据本发明的第一示例实施例的推送型信息发送设备的处理流程的示意图。
图4A是示出了根据本发明的第一示例实施例的客户端响应延迟分布数据的示例的示意图。
图4B是示出了根据本发明的第一示例实施例的可允许频带变化数据的示例的示意图。
图5A是示出了根据本发明的第一示例实施例的推送型信息发送的示例的示意图。
图5B是示出了根据本发明的第一示例实施例的推送型信息发送的示例的示意图。
图6是示出了根据本发明的第一示例实施例的推送型信息发送设备的推送发送数目确定单元的处理的示意图。
图7是示出了根据本发明的第一示例实施例的推送型信息发送设备的效果的示意图。
具体实施方式
以下将参考图1~7来描述根据本发明的示例实施例的推送型信息发送设备。
图1是示出了根据示例实施例的推送型信息发送设备(其可以在下文中被称为发送设备)1的配置的示意图。
如图1所示,发送设备1至少包括推送发送数目确定单元(其可以在下文中被称为确定单元)10。
确定单元10具有以下功能:接受输入,例如客户端响应延迟分布数据和可允许频带变化数据,并执行推送型信息发送中的发送方法的计算,以优化网络频带。示例实施例尝试通过以下方式来优化由推送型信息发送所导致的网络频带:按时间排序来分散推送型信息发送的定时,以及调整多个按时间排序的时间间隔(时段)中每个时间间隔中作为发送目标的客户端的数目。确定单元10使用接收到的客户端响应延迟分布数据、可允许频带变化数据等来确定每个时间间隔中的发送目的地客户端的数目(下文中,发送目的地客户端的数目的时间分布将被称为优化时间偏移模型数据)。
此处,推送型信息发送意味着对诸如广告之类的信息从服务器设备到客户端终端设备的有效发送。客户端响应延迟分布数据是指示与经过时间有关的客户端响应与发送目的地客户端的总数之比。客户端响应延迟分布数据可以是针对业务模型来设置的假设值或基于发送目的地客户端对推送型信息发送的响应历史的统计估计值。可允许频带变化数据(可允许频带数据)是指示与在推送型信息发送之后经过的时间有关的与设备相连的通信网络中的每单位时间的信息传输量的可允许变化的数据。可允许频带变化数据可以是在设计网络时设置的假设值或者基于连续业务量测量的外插值。
确定单元10由执行程序的服务器终端等的CPU(中央处理单元)构成。
<第一示例实施例>
图2是示出了根据第一示例实施例的发送设备1的配置的示意图。在图2中,与图1相同的功能单元将使用与其所附的相同附图标记来描述。
如图2所示,发送设备1包括确定单元10、推送请求处理单元11、推送发送单元20、预配置数据库(DB)30、以及发送管理信息数据库(DB)31。推送请求处理单元11在以下描述中也可以被称为处理单元11。推送发送单元20在以下描述中也可以被称为发送单元20。发送设备1通过运营商网络50连接到应用服务器设备40和客户端终端设备60。
客户端终端设备60可以是移动终端,例如用户使用的智能电话或PC终端。客户端终端设备60通过网络连接到发送设备1和应用服务器设备40。用户所拥有的客户端终端设备60接收由发送设备1发送的推送发送信息。
在接收到推送发送信息的情况下,客户端终端设备60基于推送发送信息中包括的诸如URL之类的信息来访问应用服务器设备40,并执行文件下载等。
运营商网络50的具体示例可以是长期演进(LTE)网络或3G网络。在第一示例实施例中,假设使用易受到频带约束的运营商网络的网络环境。然而,在本发明中对于网络的类型没有约束,不管其是运营商网络还是公共网络。
应用服务器设备40是服务器设备,其上正在运行为了提供要由具有客户端终端设备60的用户来使用的服务所必须的应用等。应用服务器设备40具有以下功能:不仅提供应用服务,还请求发送设备1执行针对客户端终端设备60的要向用户提供的应用服务的指南的推送型信息发送。
处理单元11具有从应用服务设备40接收推送型信息发送的请求的功能。接收到的信息的具体示例包括诸如以下各项之类的信息:发送消息的细节和发送目的地客户端所属的组、指示要向客户端提供的内容的数据大小的信息以及发送比特率、以及发送开始时间和日期。处理单元11检查接收到的信息并请求确定单元10计算优化时间偏移模型数据。处理单元11由执行程序的服务器终端等的CPU构成。
预配置DB 30是保存客户端响应延迟分布数据和可允许频带变化数据的信息的数据库。客户端响应延迟分布数据和可允许频带变化数据的信息提前存储在预配置DB 30中。在本文中稍后将使用具体示例来描述客户端响应延迟分布数据和可允许频带变化数据。此外,预配置DB 30存储由确定单元10计算出的优化时间偏移模型数据。
发送管理信息DB 31是保存与要向用户提供的应用程序有关的信息和与作为推送发送信息的发送目的地的客户端有关的信息的数据库。处理单元11从应用服务器设备40接收这种信息,并在发送管理信息DB 31中存储该信息。与应用程序有关的信息的具体示例可以包括推送型信息发送的内容数据大小和开始时间。与客户端有关的信息可以是为了指定发送目的地所必须的信息,例如客户端终端设备60的终端ID和终端IP地址。
发送单元20被配置为例如基于确定单元10计算出的优化时间偏移模型数据来执行针对由发送设备1提前用表格式存储的发送目的地的客户端终端设备60的推送型信息发送。代表性的推送发送信息包括文本消息,包括SMS和MDM(移动设备管理)在内的推送通知和内容站点的URL(统一资源定位符)。推送发送信息的具体示例可以包括通过分组、呼叫和邮件的信息发送。在这种消息中,第一示例实施例特别地处理以下类型信息:向很多客户端广播相同信息,以引起来自用户的响应。在以下描述中,通过推送型信息发送所发送的消息被称为推送发送信息。
确定单元10和发送单元20可以实现在不同设备中,其中,发送单元20经由设备之间的线路或网络手段从确定单元10接收输出。
发送单元20由执行程序的服务器终端等的CPU(中央处理单元)构成。
图3是示出了根据第一示例实施例的发送设备1的处理流程的示意图。
参见图3的处理流程,将描述发送设备1执行推送型信息发送的处理。
首先,处理单元11从应用服务器设备40接收对推送发送的请求(步骤S1)。
接下来,处理单元11检查从应用服务器设备40接收到的参数值(步骤S2)。对参数值的检查检查了请求发送的应用程序是否恰当、发送目的地客户端的数目是否在约定的范围内、发送目的地客户端所属的组等是否恰当等等。如果在检查参数时存在异常,处理单元11向应用服务器设备40返回“拒绝”并终止该处理流程。
如果参数检查正常结束,确定单元10使用例如应用程序的类型和发送目的地用户信息从预配置DB取回恰当的客户端响应延迟分布数据和可允许频带变化数据的信息。此外,确定单元10从发送管理信息DB 31取回发送目的地客户端的总数和内容数据大小(步骤S3)。
接下来,确定单元10基于在步骤S3取回的信息来计算在哪个定时执行针对多少个发送目的地客户端的推送型信息发送,以及在预配置DB 30中存储作为计算结果的优化时间偏移模型数据(步骤S4)。
步骤S1至S4的处理是推送型信息发送的准备。
接下来,发送单元20从发送管理信息DB 31取回推送型信息发送的开始时间,并确定是否开始发送(步骤S5)。如果当前时间不是发送开始时间,则发送单元20进行等待,直到发送开始时间为止。如果当前时间是发送开始时间,发送单元20从预配置DB 30取回优化时间偏移模型数据,以及从发送管理DB 31取回发送目的地地址信息。然后,发送单元20基于该信息来开始推送型信息发送(步骤S6)。
当已完成向属于发送目的地组的所有客户端发送推送发送信息时,图3的处理流程结束。
图4A和4B是示出了根据第一示例实施例的客户端响应延迟分布数据和可允许频带变化数据的示例的示意图。
参见图4A和4B,将描述发送设备1的客户端响应延迟分布数据和可允许频带变化数据。
图4A的图是客户端响应延迟分布数据的示例。该图是基于过去的统计数据等的预测性模型数据,其示出了在发送设备1执行推送型信息发送之后在哪个定时以及多少个客户端对推送型信息发送进行响应。图4A的垂直轴指示了进行响应的客户端相对于发送目的地客户端的总数之比。图4A的水平轴指示了在执行推送型信息发送之后经过的时间。在图4A的图的水平轴上指示的时隙单位时间是用于测量经过时间的概念性单位时间。如稍后将描述的,在开始推送型信息发送之后,发送设备1在时隙单位时间中发送信息。客户端响应延迟分布数据保存了每个时隙单位时间的客户端的响应比。在图4A中,“时隙=0”中的响应比是0.5。此处,作为具体示例,将时隙定义为一秒。在这种情况下,客户端响应延迟分布数据指示50%的客户端将在推送型信息发送开始后的一秒期间进行响应。在图4A中,“时隙=1”中的响应比是0.2。因此,客户端响应延迟分布数据指示了20%的客户端将在推送型信息发送开始后的一秒之后的一秒期间进行响应,即,在开始发送的一秒到两秒期间。
接下来,将描述图4B的图。图4B的图是可允许频带变化数据的示例。该图是示出了在开始推送型信息发送之后针对每个时隙时间允许来自客户端的响应占用多少频带的图。在图4B中,可允许频带由进行响应的客户端的数目来指示。在图4B中,例如,“时隙=0”中的客户端的数目是二十个单位。这意味着从推送型信息发送开始直到经过一秒为止进行响应的客户端的数目被允许高至20个单位,且意味着如果在该持续时间期间二十个或更多的客户端进行响应,则超过了可允许的网络频带。在图4B的情况下,可允许频带始终是稳定的。
由可允许频带变化数据中客户端数目的最大值指示的可允许频带是针对客户端响应的可允许频带的最大值,而不是网络中的可允许频带的最大值。可允许频带变化数据中的每个时间间隔的最大可允许频带可以例如通过从网络频带中减去用于其他通信的频带来计算。可允许频带变化数据中垂直轴的单位可以是常用的bps。对于时隙的长度没有约束。作为具体示例,时隙的长度可以是若干秒(例如,在一到六十秒期间)。
图5A和5B是示出了根据第一示例实施例的推送型信息发送的示例的示意图。
参见图5A和5B,将描述对推送型信息发送进行时间偏移的方法。
图5A是通过针对每个时隙(#0、#1、...、#k)分段来示出了接收到推送发送信息的发送目的地组的客户端如何在时间“t=0”中进行响应的示意图。此处,发送目的地组的客户端的总数由N来表示。此外,“时隙=k”(即,时隙#k)中的响应比由“g(k)”来表示。在该情况下,在“时隙=k”期间进行响应的客户端数目是“N×g(k)”。
如果假定所有客户端进行响应,则建立以下方程式(1)。
[数学式1]
图5B是通过针对每个时隙进行分段来示出了在使用时间偏移的情况下执行推送型信息发送时客户端如何进行响应的示意图。在第一示例实施例中,时间偏移意味着将发送定时分散到多个时隙中。此处,在“时隙=s”中被发送了信息的客户端的数目与发送目的地客户端的总数之比由“W(s)”来表示。此外,“时隙=s”中的可允许频带由M(s)来表示。在这种情况下,例如,“时隙=0”中的发送目的地客户端的数目是“N×W(0)”。与“时隙=0”中的发送有关的进行响应的客户端的数目在“时隙=0”中是“N×W(0)×g(0)”,且在“时隙=1”中是“N×W(0)×g(1)”。
以下方程式(2)是针对在每个时隙中被发送了信息的客户端的数目与发送目的地客户端的总数之比W来建立的。
[数学式2]
接下来,关注每个时隙。如图5B所示,例如,在“时隙=0”(时隙#0)的段期间进行响应的客户端的数目是“N×W(0)×g(0)”。在“时隙=1”(时隙#1)的段期间进行响应的客户端的数目是“N×W(0)×g(1)+N×W(1)×g(0)”。
此处,假定在“时隙=k”中来自客户端的响应的数目最优选地等于作为响应数目最大值的“时隙=k”中的可允许频带。在这种情况下,在最优选的条件下,针对例如“时隙=0”来建立以下方程式(3)。
N×W(0)×g(0)=M(0)....(3)
此外,在最优选的条件下,针对例如“时隙=1”来建立以下方程式(4)。
N×W(0)×g(1)+N×W(1)×g(0)=M(1)....(4)
假定发送定时的时间偏移量是s时隙,且客户端以具有从s时隙中的发送开始的仅j时隙的延迟来进行响应。在这种情况下,一般地,针对“时隙=k”来建立以下方程式(5),其中,满足“s+j=k”。
[数学式3]
在方程式(3)至(5)中,例如,将不考虑以下情况的影响:向在“时隙=0”中进行响应的客户端传输内容数据在“时隙=0”中未完成且之后继续。
接下来,针对上述“时隙=0,1”的示例,通过赋以具体数值来求解该方程式。
(具体示例1)在“时隙=0”的情况中
通过修改上述方程式(3),可以获得以下方程式(6)。
W(0)=M(0)/(N×g(0))....(6)
此处,参考由图4A和4B的图所指示的值。根据图4A,“g(0)=0.5”。根据图4B,“M(0)=20”。假定“N”的值为“100”。通过如下将这些值代入方程式(6)中,计算“W(0)”的值。
W(0)=20/(100×0.5)=0.4
如上所述,可以如下导出“时隙=0”中的发送目的地的数目。
N×W(0)=100×0.4=40(客户端)
(具体示例2)在“时隙=1”的情况中
通过修改上述方程式(4),可以获得以下方程式(7)。
W(1)=(M(1)-N×W(0)×g(1))/(N×g(0))....(7)
与“时隙=0”的结果一样,可以获得“W(0)=0.4”。根据图4A,“g(1)=0.2”。根据图4B,“M(1)=20”。通过将这些值代入方程式(7)中,计算“W(1)”的值。
W(1)=(20-100×0.4×0.2)/(100×0.5)=0.24
如上所述,可以如下导出“时隙=1”中的发送目的地的数目。
N×W(1)=100×0.24=24(客户端)
可以如下表达上述具体示例2的处理。
“时隙=1”(第二时段)是从“时隙=0”(第一时段)延续的,并在“时隙=0”之后。确定单元根据图4A的响应延迟分布数据来指定与“时隙=0”中的发送有关的“时隙=1”中的响应比(g(1))。确定单元10基于“时隙=0”中的发送目的地客户端的数目(N×W(0))和响应比(g(1))来计算信息传输量(N×W(0)×g(1))。确定单元10根据图4A的响应延迟分布数据来指定与“时隙=1”中的发送有关的“时隙=1”中的响应比(g(0))。确定单元10根据图4B的可允许频带变化数据(可允许频带数据)来指定在“时隙=1”中可被允许的信息传输量(M(1))。确定单元10至少基于信息传输量(N×W(0)×g(1))、响应比(g(0))、以及可允许的信息传输量(M(1))来确定在“时隙=1”中的发送目的地客户端的数目(N×W(1))。
即,一个时间间隔(时隙=k)中的发送目的地客户端的数目与发送目的地客户端的总数之比是通过以下处理来计算的。首先,在针对一个时间间隔以及之前时间间隔(时隙=0至k-1)中发送的推送发送信息的客户端响应中,在“时隙=k”中的响应的信息传输量是基于客户端响应延迟分布数据来计算的。然后,可以通过对表达以下内容的方程式进行求解来获得比W(k):计算出的作为其和的值等于“时隙=k”中的可允许频带。如上述示例中所述,针对“时隙=k”的该方程式的解可以通过反映通过顺序计算从“时隙=0”到“时隙=k-1”所获得的计算结果来计算。
图6是示出了根据第一示例实施例的发送设备1的确定单元10中的处理的示意图。
参见图6,将描述发送设备1的确定单元10中的处理。
确定单元10接受对以下各项的输入:推送发送信息的发送目的地客户端的总数、客户端响应延迟分布数据、以及可允许频带变化数据。内容信息是诸如由应用指示的内容的文件大小和数据传输速度之类的信息。客户端响应延迟分布数据和可允许频带变化数据如参考图4A和4B所描述的一样。
内容信息是用于计算可允许响应客户端的数目的信息,该可允许响应客户端的数目由指示可允许频带变化数据的图4B的垂直轴来指示。作为具体示例,将描述以下情况:可允许频带变化数据的垂直轴的单位给定为常见的bps。在这种情况下,可允许响应客户端的数目可以通过将给定的可允许频带除以内容信息中包括的数据传输速度来获得。此外,当向在“时隙=0”中进行响应的客户端传输内容数据在“时隙=0”中并未完成且之后继续时,内容大小和数据传输速度用于计算由传输的数据所占用的频带。
确定单元10在上述步骤S4处向时间偏移功能给出这些输入值,并计算对网络频带进行优化的发送目的地的数目的时间分布。时间偏移功能进行的计算方法如参考图5A和5B来描述的一样。首先,计算时隙=0中的发送目的地客户端的可插入数目的比W(0),然后计算W(1)。通过重复迭代这种处理,顺序计算时隙=k中的可插入发送目的地客户端的数目。然后,在“W(0)+W(1)+...”之和达到1时,确定单元10结束计算。考虑到存在客户端不进行响应的情况,在“W(0)+W(1)+...”之和达到小于1的预定值(例如,0.9)时可以确定计算结束。
根据第一示例实施例,由推送型信息发送所引起的业务量可被包含在可允许网络频带中,以及可以最小化平均延迟时间。此处,平均延迟时间指的是当在使用时间偏移来执行推送型信息发送时最晚发送时间相对于最早发送时间的延迟的时间。
图7是示出了根据第一示例实施例的发送设备1的效果的示意图。
参见图7,将描述示出了发送设备1的效果的示意图。
图7的垂直轴指示了客户端响应的信息传输量占用可允许网络频带之比。水平轴指示了时隙。
图7的线(a)指示了在不进行时间偏移的情况下向所有客户端同时发送推送型信息发送之后网络的拥塞状态。图7的线(b)指示了在通过简单方法(例如,每5分钟向特定数量客户端发送)使用时间偏移向客户端发送推送型信息发送之后网络的拥塞状态。图7的线(c)指示了根据本发明的第一示例实施例使用时间偏移向客户端发送推送型信息发送之后网络的拥塞状态。
图7的线(a)指示了在时段“时隙=2至6”期间拥塞状态超过100%。这指示了:当在没有时间偏移的情况下执行推送型信息发送时,在该时段期间由于针对发送的响应,在网络中出现拥塞,这可能使得服务对于用户不可用,且可能负面地影响其他服务。此外,不能使用服务的用户进行反复尝试可能引起网络的进一步拥塞。图7的线(b)指示了在“时隙=1至3”的时段期间业务低于50%,且指示了业务高于50%的时段在“时隙=4至12”期间继续。这指示了:具有简单时间偏移的推送型信息发送在开始推送发送之后不能立刻有效地利用网络频带,由此延长了发送占用多于一半网络频带的状态。相反,图7的线(c)指示了:根据本发明的第一示例实施例的推送型信息发送,在避免了网络的拥塞状态的同时,可以缩短占用多于一半网络频带的时段。这样,通信运营商等可以抑制延长由推送型信息发送所引起的网络的过度负载状态。此外,用户可以获得能够避免服务不可用状态和下载速度降低的效果。
在不脱离本发明的精神的前提下,上述示例实施例中的组件根据需要可被替换为周知的组件。此外,本发明的技术范围不限于上述示例实施例,并且可以用各种方式来修改而不脱离本发明的精神。
例如,作为示例实施例,发送管理信息DB 31可以保存与各个客户端终端设备60的发送顺序的意义上的优先级有关的信息,且发送单元20可以通过向具有较高优先级的客户端指派更早的时隙来执行推送型信息发送。此外,作为示例实施例,为了解决各个客户端终端设备60的推送发送信息的到达时间的顺序不平等,发送管理DB 31可以针对每个推送型发送来保存与每个客户端终端设备60有关的针对哪个时隙号来执行发送的信息,以及可以在考虑过去发送性能的情况下调整发送定时的顺序。作为具体示例,可以针对之前的发送在最早时隙中进行的客户端,在最晚的时隙中执行当前发送,同时针对之前的发送在最后的时隙中进行的客户端,在倒数第二晚的时隙中执行当前发送。
作为示例实施例,确定单元10可以使用各种模式的客户端响应延迟分布数据和可允许频带变化数据来计算优化时间偏移模型数据,且用户或算法可以从中选择最恰当的优化时间偏移模型数据。例如,如果可以在不需要最小化平均延迟时间的情况下允许少量延迟时间,则应用服务器设备40可以指定直到完成推送型信息发送为止的时间(平均延迟时间),并计算时间偏移模型数据,使得推送型信息发送在最接近指定时间的时间附近结束。在这种情况下,确定单元10可以使用多种可允许频带变化数据或通过改变时间偏移间隔来执行模拟。
上述发送设备1中具有计算机。发送设备1的每个处理的处理以程序的形式存储在计算机可读存储介质中,且通过计算机读取和执行该程序来执行该处理。此处,计算机可读存储介质包括:磁盘、磁光盘、CD-ROM、DVD-ROM、以及半导体存储器。此外,该计算机程序可以通过通信线路发送给计算机,并且接收到该发送的计算机可以执行程序。
该程序可以仅实现上述特征的一部分。
该程序可以是可以结合已经存储在计算机系统中的程序来实现上述特征的程序,即差分文件(差分程序)。
本申请要求基于2013年6月28日提交的日本专利申请No.2013-136479的优先权,该申请通过公开全部并入本文中。
[工业实用性]
本发明可以应用于推送型信息发送设备、推送型信息发送方法以及程序。
[附图标记列表]
1 推送型信息发送设备(发送设备)
10 推送发送数目确定单元(确定单元)
11 推送请求处理单元(处理单元)
20 推送发送单元(发送单元)
30 预配置DB
31 发送管理信息DB
40 应用服务器设备
50 运营商网络
60 客户端终端设备
Claims (10)
1.一种推送发送信息发送设备,包括:
确定单元,所述确定单元至少基于响应延迟分布数据和可允许频带数据来确定在多个按时间排序的连续时段中的每个时段中推送发送信息的发送目的地客户端的数目,所述响应延迟分布数据是指示与信息发送后经过的时间有关的针对信息的响应比的概率分布,所述可允许频带数据指示来自客户端的响应所占用的可允许的信息传输量。
2.根据权利要求1所述的推送发送信息发送设备,还包括:
发送单元,基于由所述确定单元确定的客户端的数目来发送推送发送信息。
3.根据权利要求1或2所述的推送发送信息发送设备,
其中,所述多个时段包括第一时段和与所述第一时段连续并在所述第一时段之后的第二时段;
所述确定单元根据所述响应延迟分布数据,指定响应于所述第一时段期间的发送的所述第二时段期间的第一响应比;
所述确定单元基于所述第一时段期间的发送目的地客户端的数目和所述第一响应比来计算信息传输量;
所述确定单元根据所述响应延迟分布数据,指定响应于所述第二时段期间的发送的所述第二时段期间的第二响应比;
所述确定单元根据所述可允许频带数据来指定在所述第二时段期间可允许的信息传输量;以及
所述确定单元至少基于基于所述第一时段期间的发送目的地客户端的数目和所述第一响应比计算出的信息传输量、所述第二响应比、以及在所述第二时段期间可允许的信息传输量来确定在所述第二时段期间的发送目的地客户端的数目。
4.根据权利要求2或从属于权利要求2的权利要求3所述的推送发送信息发送设备,
其中,推送发送单元基于指示与向所述发送目的地客户端发送所述推送发送信息的时隙顺序有关的优先级的信息或过去的发送性能来确定时隙,以及
所述推送发送单元在所述时隙中发送所述推送发送信息。
5.根据权利要求1或2所述的推送发送信息发送设备,
其中,所述确定单元使用以下各项的组合来模拟发送目的地客户端的数目:多种响应延迟分布数据之一以及多种可允许的频带变化数据之一。
6.根据权利要求5所述的推送发送信息发送设备,
其中,所述确定单元确定发送目的地客户端的数目,使得推送发送信息发送在最接近平均延迟时间的时间内完成,平均延迟时间是从开始到结束所述推送发送信息发送的时间。
7.根据权利要求1所述的推送发送信息发送设备,
其中,所述响应延迟分布数据是指示与向所述客户端发送推送发送信息后经过的时间有关的客户端的响应比的概率分布,所述推送发送信息的发送引起来自作为发送目标的所述客户端的响应,以及
所述可允许频带数据指示与在推送型信息发送之后经过的时间有关的、连接到所述推送发送信息发送设备的通信网络中的每单位时间的信息传输量中的可允许变化。
8.根据权利要求1所述的推送发送信息发送设备,
其中,所述确定单元输出发送目的地客户端的数目。
9.一种推送发送信息发送方法,包括:
至少基于响应延迟分布数据和可允许频带数据来确定在多个按时间排序的连续时段中的每个时段中推送发送信息的发送目的地客户端的数目,所述响应延迟分布数据是指示与信息发送后经过的时间有关的针对信息的响应比的概率分布,所述可允许频带数据指示来自客户端的响应所占用的可允许的信息传输量。
10.一种非暂时性计算机可读介质,存储有程序,所述程序使计算机执行推送发送信息发送方法,所述方法包括:
至少基于响应延迟分布数据和可允许频带数据来确定在多个按时间排序的连续时段中的每个时段中推送发送信息的发送目的地客户端的数目,所述响应延迟分布数据是指示与信息发送后经过的时间有关的针对信息的响应比的概率分布,所述可允许频带数据指示来自客户端的响应所占用的可允许的信息传输量。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013-136479 | 2013-06-28 | ||
JP2013136479 | 2013-06-28 | ||
PCT/JP2014/066886 WO2014208617A1 (ja) | 2013-06-28 | 2014-06-25 | プッシュ型情報送信装置、プッシュ型情報送信方法及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105339915A CN105339915A (zh) | 2016-02-17 |
CN105339915B true CN105339915B (zh) | 2018-08-24 |
Family
ID=52141946
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201480036568.7A Expired - Fee Related CN105339915B (zh) | 2013-06-28 | 2014-06-25 | 推送型信息发送设备、推送型信息发送方法以及程序 |
Country Status (6)
Country | Link |
---|---|
US (1) | US10122812B2 (zh) |
EP (1) | EP3015991B1 (zh) |
JP (1) | JP6065114B2 (zh) |
CN (1) | CN105339915B (zh) |
TW (1) | TWI584666B (zh) |
WO (1) | WO2014208617A1 (zh) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101737386B1 (ko) * | 2016-05-10 | 2017-05-19 | 한국타이어 주식회사 | 듀얼 보강벨트 구조를 가지는 공기입 타이어 |
CN107171974B (zh) * | 2017-04-27 | 2018-02-23 | 北京望远传媒有限公司 | 一种广告机共享资源的方法及装置 |
JP6591505B2 (ja) * | 2017-09-01 | 2019-10-16 | シャープ株式会社 | 表示装置、テレビジョン受像機、表示システム、制御プログラム、および記録媒体 |
Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1853044B1 (en) * | 2006-05-02 | 2009-01-14 | Research In Motion Limited | Push framework for delivery of dynamic mobile content |
CN101449283A (zh) * | 2006-03-27 | 2009-06-03 | 吉尼塞斯电信实验室公司 | 用于管理电子信息页面中的广告的动态投放的系统 |
CN101674318A (zh) * | 2008-09-11 | 2010-03-17 | 北大方正集团有限公司 | 一种向移动设备定时推送数据的方法 |
CN102307152A (zh) * | 2011-10-12 | 2012-01-04 | 杭州华三通信技术有限公司 | 一种域间资源推送方法和装置 |
CN102594578A (zh) * | 2012-03-19 | 2012-07-18 | 中国联合网络通信集团有限公司 | 信息推送业务的处理方法、装置和系统 |
CN102638849A (zh) * | 2011-02-14 | 2012-08-15 | 中国移动通信集团公司 | 一种控制业务推送的方法、系统及装置 |
CN103095819A (zh) * | 2013-01-04 | 2013-05-08 | 微梦创科网络科技(中国)有限公司 | 推送数据信息的方法及数据信息推送系统 |
CN103098037A (zh) * | 2010-09-09 | 2013-05-08 | 夏普株式会社 | 内容传送系统、内容传送方法、服务器、内容重放装置、程序、及记录介质 |
CN103179520A (zh) * | 2011-12-22 | 2013-06-26 | 中国电信股份有限公司 | 一种基于接收者状态的数据推送系统和方法 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005332133A (ja) * | 2004-05-19 | 2005-12-02 | Nec Corp | コンテンツ販売システム、販売方法、および販売プログラム |
US9892425B2 (en) | 2006-03-27 | 2018-02-13 | Genesys Telecommunications Laboratories, Inc. | System for managing dynamic placement of advertisements in electronic information pages |
JP4734223B2 (ja) * | 2006-11-29 | 2011-07-27 | アラクサラネットワークス株式会社 | トラヒック分析装置および分析方法 |
JP4897644B2 (ja) * | 2007-10-22 | 2012-03-14 | Kddi株式会社 | 端末に対するアクセス数制御方法、端末、制御サーバ及びプログラム |
JP2009104378A (ja) | 2007-10-23 | 2009-05-14 | Fujitsu Ltd | データ配信装置、データ配信システム、及びデータ配信方法 |
JP2010161500A (ja) * | 2009-01-06 | 2010-07-22 | Kddi Corp | トラヒック規制方法および装置 |
JP5216637B2 (ja) * | 2009-03-10 | 2013-06-19 | 株式会社富士通ソーシアルサイエンスラボラトリ | メール誤送信防止装置,方法,およびプログラム |
US8401577B2 (en) * | 2009-06-29 | 2013-03-19 | Alcatel Lucent | Message delivery control based on destination point codes |
CN101951571A (zh) * | 2010-08-27 | 2011-01-19 | 中兴通讯股份有限公司 | 短消息重试方法及短消息网关 |
CN102143459A (zh) * | 2011-04-01 | 2011-08-03 | 中兴通讯股份有限公司 | 一种实现消息自动分流的方法及装置 |
-
2014
- 2014-06-25 CN CN201480036568.7A patent/CN105339915B/zh not_active Expired - Fee Related
- 2014-06-25 EP EP14817530.0A patent/EP3015991B1/en not_active Not-in-force
- 2014-06-25 JP JP2015524093A patent/JP6065114B2/ja not_active Expired - Fee Related
- 2014-06-25 WO PCT/JP2014/066886 patent/WO2014208617A1/ja active Application Filing
- 2014-06-25 US US14/896,933 patent/US10122812B2/en active Active
- 2014-06-26 TW TW103122138A patent/TWI584666B/zh not_active IP Right Cessation
Patent Citations (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101449283A (zh) * | 2006-03-27 | 2009-06-03 | 吉尼塞斯电信实验室公司 | 用于管理电子信息页面中的广告的动态投放的系统 |
EP1853044B1 (en) * | 2006-05-02 | 2009-01-14 | Research In Motion Limited | Push framework for delivery of dynamic mobile content |
CN101674318A (zh) * | 2008-09-11 | 2010-03-17 | 北大方正集团有限公司 | 一种向移动设备定时推送数据的方法 |
CN103098037A (zh) * | 2010-09-09 | 2013-05-08 | 夏普株式会社 | 内容传送系统、内容传送方法、服务器、内容重放装置、程序、及记录介质 |
CN102638849A (zh) * | 2011-02-14 | 2012-08-15 | 中国移动通信集团公司 | 一种控制业务推送的方法、系统及装置 |
CN102307152A (zh) * | 2011-10-12 | 2012-01-04 | 杭州华三通信技术有限公司 | 一种域间资源推送方法和装置 |
CN103179520A (zh) * | 2011-12-22 | 2013-06-26 | 中国电信股份有限公司 | 一种基于接收者状态的数据推送系统和方法 |
CN102594578A (zh) * | 2012-03-19 | 2012-07-18 | 中国联合网络通信集团有限公司 | 信息推送业务的处理方法、装置和系统 |
CN103095819A (zh) * | 2013-01-04 | 2013-05-08 | 微梦创科网络科技(中国)有限公司 | 推送数据信息的方法及数据信息推送系统 |
Also Published As
Publication number | Publication date |
---|---|
TWI584666B (zh) | 2017-05-21 |
US20160182664A1 (en) | 2016-06-23 |
WO2014208617A1 (ja) | 2014-12-31 |
EP3015991A1 (en) | 2016-05-04 |
EP3015991B1 (en) | 2018-02-28 |
EP3015991A4 (en) | 2017-03-08 |
US10122812B2 (en) | 2018-11-06 |
CN105339915A (zh) | 2016-02-17 |
TW201524247A (zh) | 2015-06-16 |
JP6065114B2 (ja) | 2017-01-25 |
JPWO2014208617A1 (ja) | 2017-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10880226B2 (en) | Scheduled transmission of data | |
CN107395572B (zh) | 一种数据处理方法及物联网网关 | |
WO2022104754A1 (zh) | 网络资源的管理方法、管理装置、电子设备及存储介质 | |
CN110830964B (zh) | 信息调度方法、物联网平台和计算机可读存储介质 | |
CN105339915B (zh) | 推送型信息发送设备、推送型信息发送方法以及程序 | |
EP3952233B1 (en) | Tcp congestion control method, apparatus, terminal, and readable storage medium | |
CN113467910A (zh) | 基于业务等级的过载保护调度方法 | |
CN110445824B (zh) | NB-IoT数据上报方法、装置、系统和计算机可读存储介质 | |
CN112311498B (zh) | 终端能力的处理方法、装置、网络侧设备及终端 | |
US12052607B2 (en) | Communication apparatus, communication method, and program | |
US10211995B2 (en) | Background traffic downloading method, device, and system | |
CN102916907A (zh) | 基于家庭网关的下载方法和系统以及家庭网关 | |
CN108777857A (zh) | 一种URLLC和mMTC共存场景下的接入控制方法及系统 | |
CN110661722B (zh) | 一种流量控制的方法及装置 | |
CN114745792B (zh) | 资源调度方法及装置、设备、计算机可读存储介质 | |
EP2930617A1 (en) | Resource management method and device | |
CN111371675B (zh) | 智能寻址方法、装置、设备及其存储介质 | |
US10721138B2 (en) | Providing differentiated QoS by dynamically segregating voice and video clients into different BSSIDs | |
US10362630B2 (en) | Airtime efficiency of virtual cell by optimizing multicast/broadcast transmissions in wireless networks | |
CN110852537B (zh) | 服务质量检测方法和装置 | |
US11924118B2 (en) | Dynamic network resource availability for planned events | |
Gburzyński et al. | Radio Channels and Transceivers | |
CN118646756A (zh) | 数据包下载方法、装置、计算设备及存储介质 | |
Sehati | Reducing Energy Consumption and Latency of Applications on Wireless Devices. | |
CN116997027A (zh) | 资源调度方法、装置、通信设备和存储介质 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20180824 |