CN1666201B - 用于网络上流的实时分配的方法 - Google Patents

用于网络上流的实时分配的方法 Download PDF

Info

Publication number
CN1666201B
CN1666201B CN038150670A CN03815067A CN1666201B CN 1666201 B CN1666201 B CN 1666201B CN 038150670 A CN038150670 A CN 038150670A CN 03815067 A CN03815067 A CN 03815067A CN 1666201 B CN1666201 B CN 1666201B
Authority
CN
China
Prior art keywords
network
data
information project
periodically updates
sampled
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
Application number
CN038150670A
Other languages
English (en)
Other versions
CN1666201A (zh
Inventor
H·姚
A·凯克里
M·本尼特
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.)
Altaba Inc
Original Assignee
Yahoo Inc
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 Yahoo Inc filed Critical Yahoo Inc
Publication of CN1666201A publication Critical patent/CN1666201A/zh
Application granted granted Critical
Publication of CN1666201B publication Critical patent/CN1666201B/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F15/00—Digital computers in general; Data processing equipment in general
    • G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/765—Media network packet handling intermediate
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/1066—Session management
    • H04L65/1101—Session protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/60—Network streaming of media packets
    • H04L65/75—Media network packet handling
    • H04L65/752—Media network packet handling adapting media to network capabilities
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
    • H04L65/80—Responding to QoS
    • 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
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/50—Network services
    • H04L67/60—Scheduling or organising the servicing of application requests, e.g. requests for application data transmissions using the analysis and optimisation of the required network resources
    • H04L67/62—Establishing a time schedule for servicing the requests
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/40—Network security protocols
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238—Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/23805—Controlling the feeding rate to the network, e.g. by controlling the video pump
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/24—Monitoring of processes or resources, e.g. monitoring of server load, available bandwidth, upstream requests
    • H04N21/2402—Monitoring of the downstream path of the transmission network, e.g. bandwidth available
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/25—Management operations performed by the server for facilitating the content distribution or administrating data related to end-users or client devices, e.g. end-user or client device authentication, learning user preferences for recommending movies
    • H04N21/262—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists
    • H04N21/26291—Content or additional data distribution scheduling, e.g. sending additional data at off-peak times, updating software modules, calculating the carousel transmission frequency, delaying a video stream transmission, generating play-lists for providing content or additional data updates, e.g. updating software modules, stored at the client
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
    • H04N21/47—End-user applications
    • H04N21/488—Data services, e.g. news ticker
    • H04N21/4886—Data services, e.g. news ticker for displaying a ticker, e.g. scrolling banner for news, stock exchange, weather data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/60—Network structure or processes for video distribution between server and client or between remote clients; Control signalling between clients, server and network components; Transmission of management data between server and client, e.g. sending from server to client commands for recording incoming content stream; Communication details between server and client 
    • H04N21/61—Network physical structure; Signal processing
    • H04N21/6106—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network
    • H04N21/6125—Network physical structure; Signal processing specially adapted to the downstream path of the transmission network involving transmission via Internet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/80—Generation or processing of content or additional data by content creator independently of the distribution process; Content per se
    • H04N21/81—Monomedia components thereof
    • H04N21/8126—Monomedia components thereof involving additional data, e.g. news, sports, stocks, weather forecasts
    • 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/1895—Arrangements for providing special services to substations for broadcast or conference, e.g. multicast for short real-time information, e.g. alarms, notifications, alerts, updates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L69/00—Network arrangements, protocols or services independent of the application payload and not provided for in the other groups of this subclass
    • H04L69/30—Definitions, standards or architectural aspects of layered protocol stacks
    • H04L69/32—Architecture of open systems interconnection [OSI] 7-layer type protocol stacks, e.g. the interfaces between the data link level and the physical level
    • H04L69/322—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions
    • H04L69/329—Intralayer communication protocols among peer entities or protocol data unit [PDU] definitions in the application layer [OSI layer 7]

Abstract

一种用于采样流数据(图1)用于网络(例如，因特网)上的分配的方法包括从流数据源(120)接收流数据(它包括周期性更新的信息项目)。随后，利用基于流数据的总更新率(Ua)和网络容量(C)的采样过程采样流数据的周期性更新的信息项目，从而形成被采样的数据流。或者，可以使用还基于每个周期性更新的信息项目的重要性(Kqmin)和每个周期性更新的信息项目的更新率(Uq)的采样过程采样流数据的周期性更新的信息项目，以形成被采样的数据流。随后，在网络(例如，因特网或专用网络)上分配被采样的数据流。

Description

用于网络上流的实时分配的方法
发明背景
发明领域
本发明一般涉及改变数据的实时分配的方法，尤其涉及用于采样网络上实时分配的流数据的方法。
相关技术描述
许多数据源采用一个或更多媒体中的高速流数据向它们的用户提供大量对时间敏感的内容。这种流数据包括股票报价、其它金融报价、新闻公告、实时气象报告或者其它信息项目。某些流数据还可以包括专用信息项目，诸如位置跟踪系统中对象位置的实时更新。在一般情况中，数据源提供一种或更多种流媒体内容，表示由数据源提供的信息，其中流媒体内容可以至少部分地表示关于该信息的更新的流。媒体可以是流媒体，如在某些上下文中所狭义定义为连续的流而没有设置结束点，但如这里所使用的，它被简单地称作作为流供应的数据，不必是连续的，不必具有限定端并不能提前整体获得。因此，对每几小时仅更新一次的对一个数据的更新仍可以被认为是数据流。
用于将信息从一个数据源发送到信息用户的分配网络常具有有限的容量(例如，有限带宽的信道)，它可以阻碍所有用户获得从数据源提供的数据的所有比特。例如，来自一个股票交易所的交易的报价数据可以包括几千个报价，每分钟都改变许多次，导致每秒多个兆字节的流。通常，分配网络的许多部分不能提供带宽来传递用于信息的实时更新的流。例如，如果网络横跨大陆，连接大陆(诸如北美和亚洲)，连接国家(诸如美国和印度)或在欠发达地理区域内链接，则网络中某些部分内的带宽会极其有限或者成本太高而不能完全利用。在广域网上直接分配流数据的尝试会压倒该广域网，导致和质量(例如，表示性质和关联)和分配的及时性的劣化。例如，如果由于网络拥塞，每分钟更新一次的报价数据被延迟了10分钟，就将严重劣化数据流的有用性。
常规限制带宽的网络的另一个问题在于它们的容量随时间变化，从而需要考虑动态环境。这种动态环境进一步使在网络上分配流数据的努力复杂化。
因此，本技术领域内还需要一种方法来在网络上分配流数据，它不压倒有限容量的网络，并在相对静态的环境和动态的环境中提供周期性更新的信息项目的及时和高质量的分配。
发明内容
本发明提供一种方法，用于采样流数据以便在网络上实时分配并不压倒网络，按及时方式分配流数据派生出的高质量的采样数据流。本方法还提供用于在动态环境中被采样的数据流的及时和高质量的分配。
一种根据本发明的用于采样包括周期性更新的信息项目的流数据用于网络上的分配的方法实施例包括：首先从流数据源接收流数据。信息项目可以包括股票报价、其它报价、新闻项目、天气信息、位置信息和/或其它变化的信息项目。随后，按基于流数据的更新率和网络容量更低速率采样流数据的周期性更新的信息项目，以生成被采样的数据流。采样率和用于确定采样的算法可以随流而变并可以基于每一个周期性更新的信息项目的相对重要性以及每一个周期性更新的信息项目的更新率。随后，在网络上分配被采样的数据流。网络可以是专用网络，虚拟专用网络，因特网，外联网，内联网，广域网(WAN)等等。
本发明实施例的一个优点在于可以按及时方式并以高质量(即，流数据的较好表示和较高关联)分配信息，因为基于产生流的环境特性或者可选地基于表示每一个周期性更新的信息项目的重要性的因素等采样所接收的流数据。
因此，根据本发明的方法能够在速率有限的网络上进行流数据的分配。用于采样过程的参数可以被动态确定，因此调节采样率以适应动态环境。由于网络负载的变化、计算资源可用性的变化等等，产生流和采样的环境也会变化。
通过参考以下的详细描述将更好地理解本发明的特点和优点，如说明性实施例和附图中所阐述的。
附图概述
图1是其中可以使用本发明实施例的网络系统的框图。
图2是说明根据本发明的一个实例性实施例的过程中的步骤顺序的流程图。
图3是说明根据本发明的另一个实例性实施例的过程中的步骤顺序的流程图。
图4是说明采样和分配过程的各种阶段的流程图。
具体实施方式
图1是其中可以使用本发明实施例的网络系统100的框图。如图所示，收集数据中心110从各种流数据源120接收数据的流。收集数据中心110包括输入/输出控制(I/O)130以便接收数据流并向它们提供馈送输入处理器132。馈送输入处理器132耦合到用于存储数据的数据存储134，它由馈送输出处理器136读取并发送给I/O 138以便根据参数数据库140中存储的参数传送到各种数据中心150。数据存储134可以是磁存储装置，但在通常情况下，它是短期的快速存储器，用于缓冲馈送输入处理器和馈送输出处理器之间的数据流。用户系统152连接到各数据中心150以接收信息项目。图中，将元件标注以表示相同对象的多个实例。例如，数据源被标注为120(1)、120(2)，...，120且用户系统被标注为152(1)、152(2)，...，152(M)。
在具体实例中，纽约证券交易所(NYSE)交易的供应商可以将报价和报价更新的流提供到由雅虎操作的收集数据中心。该收集数据中心随后处理该流及其它，用于通过各种容量的网络链接分配给遍布世界的雅虎数据中心。随后，雅虎用户可以将用户的计算机系统(PC，膝上电脑，无线设备，电话等等)引导为链接到雅虎数据中心(通常是最便于访问或者最近的数据中心，但并不严格要求)以获得当前的报价。
收集数据中心110还包括动态负载分析器142，它确定收集数据中心110和数据中心150之间的分配网络的负载因子。在更新参数数据库140中的参数时考虑这种负载因子，如以下更详细地描述的，它用于确定馈送输出处理器136如何采样和/或处理块数据。
参数数据库140保持大量表，它们包含用于处理流的参数的大量记录。某些参数在以下的表中示出，它们说明可在收集数据中心中使用的数据库和/或数据表。
表1列出了与数据中心有关的参数。其中收集中心接收和分配数据流到多个数据中心，可以存在这种数据中心参数表的多个实例。在某些实现中，对应关系是一对一，而在其它实现中，某些数据中心从参数数据库140接收与参数无关的分配。例如，如果收集中心和数据中心之间的链接具有足够的带宽，来自所有被接收的流的所有数据都可以被传递给数据中心，而不需要考虑用于该数据中心的参数表中的参数。某些参数在“SSU”间隔上累积，该间隔是系统统计更新之间的时间。
表2(“项目”表)列出了与信息项目有关的参数。给定的信息项目q是可以被更新的，诸如对报价机符号YHOO的当前报价或者Sunnyvale，CA的天气。项目表中的某些项目的条目可以用于单个项目，诸如对YHOO的报价，但项目表中其它项的条目可以是用于可被更新的相关或不相关项目的组，诸如California内20个县的天气，没有共同特性的项目的混杂收集或者仅部分相关的一些组。通过实例，高容量项目可以被处理成单个项目而低容量项目的组可以分组成为表中的一个“项目”。应理解，这里所用的“信息项目”可以涉及一个项目的组或者超过一个项目的组。在某些实施例中，所有项目中的每一个都可以具有它们自己的组，在某些实施例中，某些项目可以具有它们自己的组，而在其它情况中，所有项目都可以被分组成为其中含超过一个项目的组。在一般的情况中，零或更多的组包括单个信息项目且零或更多组包括超过一个信息项目。
在某些情况中，给定的信息项目从未更新，诸如关于特定事件的新闻文章，但更普通地，信息项目被更新。信息项目的其它实例是一组对象，诸如关于特殊公司的当前评论文章的组，用于国家的不同区域的天气报告的组或者低交易量股票报价的组。虽然组可以包括单个和更多或更少的相关或不相关信息，但它们可以被分组在一起用于在收集数据中心处处理。从未更新的信息项目不需要处理为特别情况，而可以仅被处理为仅在经过某任意长时间段后进行更新的项目。
参数数据库140也可以保持表与流(数据源)相关联，诸如表3。在收集中心接收和分配数据流到多个流的情况下，可以出现这种流参数表的多个实例。在某些实现中，对应关系是一对一，而在其它实现中，某些流由收集中心接收但不采用来自参数数据库140的参数进行处理。例如，来自天气数据源的数据量常比来自金融数据源的量小许多量级，从而所有接收到的天气数据都可以通过收集中心而不处理并不会显著地影响数据中心的拥塞。在某些情况中，在超过一个大数据源的情况下，可以在数据源之间进行某些平衡。
参数数据库140可以被设置成常规数据库，但具有较高的响应性。通常，参数数据库140保持每个数据中心每个项目一个项目表。如果一个或更多数据流被分成许多信息项q，则项目表的数目可能会相当大。但是，如果数据库被有效地编入索引，诸如通过使用散列法，可以适应几百万的项目表。在某些实现中，参数数据库140主要或整体存储于快速存储器中，从而它可以被快速访问。参数数据库140可以通过动态负载分析器142或其它过程实时更新，允许采样率的实时调整以应对动态环境，诸如容量变化的网络或者处理量的其它影响。
表1.每个数据中心参数
参数  单位  描述
T0    秒    初始启动的时间
T     秒    当前时间
Tu    秒    最后系统统计更新(SSU)的时间
Iu    秒    SSU间隔
Is    秒         扫描(sweeping)阶段间隔
Ip    秒         如需要，初始化系统统计的时间间隔
Im    秒         扫描阶段中使用的最大非有效时间段
Nsu   字节       所有在先间隔[T0，Tu]中分配的数据
Ns    字节       当前间隔[Tu，T]中放入分配队列中的数据
Ndu   字节       在Tu时保留在分配队列中的数据
Nd    字节       在T时保留在分配队列中的数据
Ua    字节/秒    更新率，由所有源上的Ua＝Na/(T-Tu)计算出
C     字节/秒    网络容量，为当前SSU间隔计算为C＝(Ns+Ndu-Nd)/(T-Tu)
Cp    字节/秒    从之前的SSU间隔的网络容量
表2.每信息项/组参数
参数   单位       描述
tq     秒         分配队列上设置的最后采样
nqa    字节       所有在先间隔[T0，T]中接收的更新数据
nq     字节       当前间隔[Tu，T]中接收的更新数据
uq     字节/秒    更新率，计算为uq＝nq/(T-Tu)
sqa    字节       所有间隔[T0，T]中置于分配队列上的采样数据
sq     字节       从Tu到T置于分配队列上的采样数据
rq     字节/秒    采样率，计算为rq＝sq/(T-Tu)
Kqmin  字节/秒    最小采样率
Kqmax  字节/秒    最大采样率
fq     布尔       分配队列指示器
表3.每数据源参数
参数 单位    描述
Nu    字节    在所有在先间隔[T0，Tu]中从源接收到的数据
Na    字节    在当前间隔[Tu，T]中从源接收到的数据
可以在每次过程复位时复位初始启动时间。对于给定信息项目q的最小采样率Kqmin表示q的重要性。例如，Kqmin的初始值可以从配置文件获得并不需要固定，而是可以在每个SSU阶段(以下将描述)如下更新：
Kqmin(新)＝Kqmin(旧)*C/Cp，如果Cp<>0
Kqmiin(新)＝Kqmin(旧)，如果Cp＝0
其中信息项的更新率Uq小于其Kqmin值，采样不需要至少是Kqmin，而是可以设置成更低的更新率。对于给定的项目q和给定的数据中心，最大的采样率Kqmax可以计算如下：
Kqmax＝uq，如果Ua＝0
Kqmax＝uq/Ua*C，如果Ua<>0
分配队列指示器fq表示所接收到的数据更新是否将被置于分配队列上。如果接收到的更新不被置于队列上，则将设置fq。如果数据更新将被置于队列上，则将清除fq。
应理解，虽然在这些表中使用特定单位，时间(秒)、数据量(字节)以及数据率(字节/秒)，也可以使用其它单位而不背离本发明的范围。
还应理解，术语“采样率”不限于根据计算确定的某些固定的数据传输率，如果这里所述的采样过程应用于数据流，则其更一般地涉及可能存在的传输率。直到诸如动态确定值的采样过程的所有输入都已知才知道采样率或其它率的数值是完全可能的。在多数一般情况中，采样率可以不是被设定或调整的独立变量，而是可以是从属的并由设定其变量和将采样过程应用于被采样数据的结果确定。但是，不管通过“采样率”变量的设定或作为采样过程的副产品来确定采样率，数据都可以被称为具有采样率。
图2是根据本发明的一个实施例说明用于采样流数据的过程200中的步骤顺序的流程图，它包括周期性更新的信息项目，用于在广域网(例如，因特网)上分配。流数据的周期性更新的信息项目可以是任何类型的信息项目，包括但不限于股票或其它金融报价、新闻项目(例如，体育比分或金融信息项目)、商业或金融信息、天气信息或其它类型的周期性更新信息项目，诸如空中交通跟踪信息项目或全球定位系统(GPS)信息项目。此外，周期性更新的信息项目中每一个的周期性更新率可以与流数据的其它信息项目的周期性更新率不同或相同。如上所述，信息项目可以被分组并为项目处理这些组，如这里所描述的。
网络可以是任何类型的网络，包括公共网络、专用网络、因特网(即，全球互连网络或网络)、内联网、外联网、虚拟个人网络(VPN)、非TCP/IP网络或无线网络。本技术领域内的熟练技术人员将理解，与流数据相比，这些网络的容量可以是有限的。例如，可以以1兆字节/秒(MBs)的速率提供流数据，而网络的容量可以仅仅是20-50千字节每秒(KBs)。在这点上，网络的有限容量要求按速率有限的方式分配流数据。
如步骤210所述的，从流数据源接收流数据。流数据源可以是股票交易、商业或商业信息流数据源，且周期性更新的信息项可以是金融报价(例如，指数报价或个股报价)。
接着，流数据的周期性更新的信息项目以一采样率进行采样，该采样率基于流数据的总更新率(Ua)和网络容量(C)，如步骤220中描述的。换句话说，采样率被计算为Ua和C的函数。流数据的周期性更新的信息项目的采样形成被采样的数据库，它基本上是所接收的流数据的子集。在变化环境中，可以例如按至少每一或两分钟的速率使用本技术领域内熟练技术人员已知的方法动态地确定Ua和C。在这种情况中，由于采样率基于动态确定的Ua和C，所以采样率本身响应于Ua和C的变化动态地进行调整。
在具体实施例中，从全世界的50个股票交易所收集全世界的金融报价数据并将其从收集中心(诸如，雅虎的加州数据中心)分配到多个数据中心(诸如，遍布世界的雅虎数据中心)。在该实例中，在高峰期，Ua的典型值将从几个KBs到超过1MBs。从加州的收集中心到美国东海岸的数据中心的带宽可以从100KBs到400KBs，而从收集中心到印度或中国的数据中心的带宽可以从10KBs到80KBs。每个数据中心的采样率都可以动态地调整以符合从收集中心到这些数据中心的网络带宽。
基于表示周期性更新的信息项目中的每一个的重要性的因子(Kqmin)和/或每个周期性更新的信息项目的单个更新率(Uq)，通过采样流数据的周期性更新的信息项目可以增加被采样数据流的关联。可以根据在先经验(例如，通过确定哪些周期性更新的信息项目被频繁访问或被认为更受欢迎，由此用户使用哪些数据中心)预先确定用于周期性更新的信息项目中的每一个的Kqmin。作为实例，在基于美国的数据中心的周期性更新的信息项目是金融报价的情况下，用于频繁访问的NYSE报价的Kqmin可以大于用于其它国家股票交易所的不频繁访问的报价的Kqmin。对于这里所描述的其它参数，Kqmin可以涉及单个信息项目，诸如特定公司的当前报价，或者涉及项目组，诸如对特定公司证券的几个变体的当前报价，或者无关项目，其中至少当确定诸如Kqmin的参数应用于采样过程时项目的组被处理为一个项目。
Kqmin是一最小速率，如果用于信息项目的更新速率至少是该速率时，流数据将按该最小速率发送，而不考虑网络的带宽。只要了解了当前的揭示内容，本技术领域内的熟练技术人员将理解，用于周期性更新的信息项目的Kqmin值可以取决于数据中心，其中采样数据流将被分配给该数据中心。例如，如果数据中心主要服务印度用户，则印度的金融报价将比中国的金融报价更重要。但是，如果数据中心主要服务中国用户，则中国的金融报价会比印度的金融报价更重要。但是，例如，来自NYSE和NASDAQ的金融报价会是很重要的，不管数据中心所覆盖的地理区域。
数据中心的典型用户可以是访问来自网络服务器的两个网站或网页的个人，该网络服务器通过从数据中心获得的数据构建网站或网页。例如，用户可以是雅虎用户，使用网络浏览器或其它因特网客户端来访问包含新闻、报价和其它信息的MyYahoo！网页。
为了适应变化的环境，采样率可以基于动态确定的Ua、C、Kqmin和Uq值，以允许采样的数据流按及时方式被分配，而不倾覆网络，并具有动态调整以适应环境中的变化的采样率。此外，可以为每个周期性更新的信息项目单独调整采样率，因此按典型的方式用不同的更新率精确地采样周期性更新的信息项目。
作为实例，在高峰买卖时间期间，Ua约是1MBs，而可用的网络带宽C对东海岸数据中心约是200KBs对印度数据中心约是40KBs。对于诸如Dow Jones工业平均或NASDAQ指数的指数，收集中心用400字节/秒的更新率Uq接收这些流。收集中心可以用每个股票符号(诸如IBM或YHOO)100到400字节/秒的更新率Uq接收每个单独的证券报价，而较不常交易的股票可以具有每秒仅几字节的更新率。
对于东海岸数据中心，对于NYSE，NASDAQ指数，Kqmin可以是200字节/秒(即，按平均，发送所接收的所有其它采样)，对于某些单独的NYSE，NASDAQ或AMEX股票报价(诸如IBM或YHOO)，Kqmin可以从40到100字节/秒，并且对于所有其它的股票报价，Kqmin可以是10到40字节/秒。对于某些不常变化的报价机符号，当该报价机符号的更新率低于Kqmin时，采样率可以比Kqmin更低。
对于印度数据中心，对NYSE，NASDAQ指数，Kqmin也可以是200字节/秒，但对在收集中心处用40到400字节/秒的更新率接收到的某些印度股票报价，Kqmin可以从40到200字节/秒。
在网络上分配采样的数据流，如步骤230所述。可以使用诸如TCP/IP传输的常规方法实现采样数据流的分配。
根据Ua、C以及可选的Kqmin和/或Uq，较少更新的周期性更新的信息项目可以以被认为不够的速率被采样，以便在网络上分配。在这种情况中，可以选择这种较少更新的信息项目，用于在网络上散布，如步骤240中所述。以下，所选择的周期性更新的信息项目(例如，较少更新的信息项目)的散布被称作“SWEEP(扫描)”步骤(或阶段)。
图3是根据本发明说明用于采样流数据的过程300中步骤顺序的流程图，该流数据包括周期性更新的金融报价，用于在因特网上分配。过程300包括从流数据源接收流数据，如步骤310中所述的。
随后，如步骤320中所述的，根据动态确定的流数据的总更新率(Ua)、动态确定的网络容量(C)、每个周期性更新的信息项目的预先确定的重要性(Kqmin)以及每个周期性更新的信息项目的动态确定的更新率(Uq)，使用采样率采样数据流的周期性更新的金融报价中的每一个。
周期性更新的金融报价的采样形成采样的数据流，如步骤320中所述的。随后，在因特网上分配采样的数据流，如步骤330中所述的。在过程300中，所选择的周期性更新的金融报价(例如，数据流中较少更新的金融报价)也在网络上被散布(参见步骤340)。
图4是说明实现上述采样、分配和散布步骤的过程的各种阶段的流程图。如图所示，过程以初始化阶段(阶段1)开始，通常由被初始化的服务器或用于开始过程的其它原因触发。开始该过程的时间(或合适该阶段完成)这里被称作“方法开始时间”。在阶段1中，初始化存储器中(in-memory)的数据库，计算必要的系统和报价统计并开始用于SSU阶段和SWEEP阶段(都将在以下详细描述)的开始，如下所述。特别是，存储器中的数据库和To被初始化并从配置文件获得Iu，Is，Ip，Im和Kqmin的值。
可以从配置文件获得用于Tu，Nu，Na，Ua，Nsu，Ndu，Ns，Nd，C，Cp，t0，nqa，nq，uq，sqa，sq，rq，Kqmax和fq的值。或者，过程可以包括附加阶段(阶段1A)，其中在Ip的时间段内所有接收到的流数据都被置于分配队列中，而不采样，并且该过程被监控以确定用于这些变量的合适值，它们不是从配置文件获得的。
同样在阶段1中，开始SSU阶段计时器和扫描阶段计时器(以下说明)。计时器间隔分别是Iu和Is。在该阶段中，过程包括开始必要的线程以连续从分配队列获得数据并将其发送到网络并按需要更新系统统计Nsu、Ndu、Ns和Nd。
阶段2中，流数据被采样且采样的数据流在网络上被分配。该阶段中的活动是通过周期性更新的信息项目的接收而触发的，周期性更新的信息项目诸如对金融报价的更新。在该阶段中，所接收的流数据被如下采样：
1.获得当前系统时间T。
2.用接收到的周期性更新的金融报价更新重写现存的数据，设置fq。
3.计算uq。如果uq＜＝Kqmin，则将周期性更新的金融报价更新置于分配队列上，设置tq＝T，清除fq，并进行到阶段2的步骤5。否则，继续到阶段2的步骤4。
4.计算Kqmin，如果uq＜＝Kqmin，则将周期性更新的金融报价更新置于分配队列上，设置tq＝T，清除fq。
5.更新其它报价统计(即，nq，sq，nqa，sqa)和系统变量(Na，Ns)。
阶段3(称作“SSU阶段”)由SSU计时器的期满触发。在该阶段中，几种方法和金融报价统计被动态确定(或者使用昂贵网络和环境监控技术计算或确定)或动态更新，如下所述。特别是，所计算的或确定的量包括C，并可以包含Kqmin。更新值包括CP，Tu，Nu，Nsu，Ndu。随后，复位SSU计时器并将阶段变成阶段2。
阶段4(称作“SWEEP阶段”)由扫描计时器触发。在该阶段中，扫描存储器中的数据库将分配在由Im标记的最后持续时间内已在流数据中被更新但仍未在因特网上分配的任何周期性更新的金融报价。满足该标准的该金融报价和其它信息项目被称作“所选择的周期性更新的金融报价”。在该阶段中，获得当前的系统时间T，扫描存储器中的数据库并检索周期性更新的金融报价。随后，对其中T-tq＞＝Im以及fq被设置的每个报价，金融报价被分配且fq被清除。随后，将扫描计时器复位并将阶段变成阶段2。
根据本发明的方法可以通过软件和硬件而有效地实现，例如具有存储器中的数据库的FreeBSD操作系统上的模块化的C/C++编程语言库。但是，本技术领域内的熟练技术人员将理解，其它编程语言(诸如Java，Peri，Visual Basic以及Pascal)以及任何其它操作系统(诸如Windows，Solaris和Linux)可用来实现本发明。
应理解，可以在本发明的实施中采用这里描述的本发明实施例的各种可选方案。所附权利要求书旨在限定本发明的范围，且从而覆盖该权利要求书及其等效物内的方法。

Claims (19)

1.一种用于采样包括周期性更新的信息项目的流数据用于网络上的实时分配的方法，其特征在于，所述方法包括：
接收步骤，用于从一个或多个流数据源接收流数据；
采样步骤，用于利用至少部分基于流数据的周期性更新的信息项目的基于动态确定的总更新率(Ua)以及要向其中分配数据的网络的基于动态确定的容量(C)的采样过程，来采样流数据，从而形成被采样的数据流；以及
分配步骤，用于在网络上分配被采样的数据流。
2.如权利要求1所述的方法，其特征在于，在采样步骤中，采样过程进一步基于每一个周期性更新的信息项目的预定重要性(Kqmin)的采样过程，以形成被采样的数据流。
3.如权利要求2所述的方法，其特征在于，在采样步骤中，采样过程进一步基于每一个周期性更新的信息项目的基于动态确定的更新率(Uq)的采样过程，以形成被采样的数据流。
4.如权利要求1所述的方法，其特征在于，进一步包括，在采样步骤中，采样过程进一步基于每一个周期性更新的信息项目的基于动态确定的更新率(Uq)以及每一个周期性更新的信息项目的预定重要性(Kqmin)，以形成被采样的数据流。
5.如权利要求3和4中任意一个所述的方法，其特征在于，基于动态确定的总更新率(Ua)、基于动态确定的网络的容量(C)和基于动态确定的每个周期性更新的信息项目的更新率(Uq)是在至少每个预定时间间隔时被动态确定的。
6.如权利要求1所述的方法，其特征在于，进一步包括：
散布步骤，用于在分配步骤之后，在网络上散布所选的周期性更新的信息项目。
7.如权利要求1所述的方法，其特征在于，进一步包括：
在分配步骤期间，在专用网络上分配被采样的数据流。
8.如权利要求1所述的方法，其特征在于，进一步包括：
在分配步骤期间，在网络上分配被采样的数据流。
9.如权利要求1所述的方法，其特征在于，进一步包括：
在分配步骤期间，在公共网络上分配被采样的数据流。
10.如权利要求1所述的方法，其特征在于，所述周期性更新的信息项目是周期性更新的金融报价信息项目。
11.一种用于采样包括周期性更新的信息项目的流数据用于网络上的分配的方法，其特征在于，所述方法包括：
接收步骤，用于从一个或多个流数据源接收流数据；
采样步骤，用于使用采样过程来采样流数据，其中该采样过程是基于：
流数据的周期性更新的信息项目的基于动态确定的总更新率(Ua)；
基于动态确定的网络的容量(C)；
每一个周期性更新的信息项目的预定重要性(Kqmin)；以及
基于动态确定的每一个周期性更新的信息项目的更新率(Uq)，
从而形成被采样的数据流；
分配步骤，用于在网络上分配被采样的数据流；以及
散布步骤，用于在网络上散布所选择的周期性更新的信息项目。
12.如权利要求11所述的方法，其特征在于，所述周期性更新的信息项目是周期性更新的金融报价信息项目。
13.如权利要求11所述的方法，其特征在于，基于动态确定的总更新率(Ua)、基于动态确定的网络的容量(C)和基于动态确定的每一个周期性更新的信息项目的更新率(Uq)是在至少每个预定时间间隔时被动态确定的。
14.如权利要求11所述的方法，其特征在于，每一个周期性更新的信息项目的预定重要性(Kqmin)是基于执行条件而动态确定的。
15.如权利要求11所述的方法，其特征在于，进一步包括，在分配步骤期间，在专用网络上分配被采样的数据流。
16.如权利要求11所述的方法，其特征在于，进一步包括，在分配步骤期间，在网络上分配被采样的数据流。
17.如权利要求11所述的方法，其特征在于，进一步包括，在分配步骤期间，在公共网络上分配被采样的数据流。
18.一种用于采样包括周期性更新的信息项目的流数据用于网络上的实时分配的方法，其特征在于，所述方法包括：
从一个或多个流数据源接收流数据；
利用基于流数据的周期性更新的信息项目的基于动态确定的总更新率(Ua)以及要向其中分配数据的网络的基于动态确定的容量(C)的采样过程，来采样流数据，从而形成被采样的数据流；
在网络上分配被采样的数据流；
在扫描间隔内确定是否任何周期性更新的信息项目由流数据更新但没有在采样步骤中被采样并在分配步骤中被分配；以及
在网络上分配确定步骤中确定的信息项目，而不依赖于将排除扫描间隔内信息项目的分配的至少一个采样过程。
19.如权利要求18所述的方法，其特征在于，所述周期性更新的信息项目是周期性更新的金融报价信息项目。
CN038150670A 2002-04-25 2003-04-25 用于网络上流的实时分配的方法 Expired - Fee Related CN1666201B (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/132,974 US7305483B2 (en) 2002-04-25 2002-04-25 Method for the real-time distribution of streaming data on a network
US10/132,974 2002-04-25
PCT/US2003/013190 WO2003091915A1 (en) 2002-04-25 2003-04-25 Method for the real-time distribution of streaming data on a network

Publications (2)

Publication Number Publication Date
CN1666201A CN1666201A (zh) 2005-09-07
CN1666201B true CN1666201B (zh) 2010-05-26

Family

ID=29248882

Family Applications (1)

Application Number Title Priority Date Filing Date
CN038150670A Expired - Fee Related CN1666201B (zh) 2002-04-25 2003-04-25 用于网络上流的实时分配的方法

Country Status (7)

Country Link
US (2) US7305483B2 (zh)
EP (1) EP1540536B1 (zh)
JP (1) JP2005524150A (zh)
KR (1) KR100899044B1 (zh)
CN (1) CN1666201B (zh)
AU (1) AU2003225197A1 (zh)
WO (1) WO2003091915A1 (zh)

Families Citing this family (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020019812A1 (en) * 2000-06-16 2002-02-14 Board Karen Eleanor System and service for receiving, customizing, and re-broadcasting high-speed financial data to users operating wireless network-capable devices
TWI265697B (en) * 2002-06-06 2006-11-01 Ibm Digital contents distribution system, digital contents distribution method, computer readable recording medium storing the program therein, and server and client therefor
US7844727B2 (en) * 2003-04-24 2010-11-30 Nokia Corporation Method and device for proactive rate adaptation signaling
US7778915B2 (en) * 2003-10-14 2010-08-17 Ften, Inc. Financial data processing system
US7197712B2 (en) * 2003-11-18 2007-03-27 Essex Radez Llc Server visualization and control
DE602004023337D1 (de) * 2004-11-03 2009-11-05 Ericsson Telefon Ab L M Verfahren und einrichtung zur leistungsoptimierung eines datenverteilungsnetzwerkes
US7783558B1 (en) 2004-12-28 2010-08-24 Trading Technologies International, Inc. System and method for providing market updates in an electronic trading environment
US7873689B2 (en) * 2004-12-30 2011-01-18 Alcatel-Lucent Usa Inc. Distributed set-expression cardinality estimation
US9417758B2 (en) * 2006-11-21 2016-08-16 Daniel E. Tsai AD-HOC web content player
US20080313150A1 (en) * 2006-12-13 2008-12-18 Christopher Penner Centralized Network Data Search, Sharing and Management System
US8838495B2 (en) * 2007-06-01 2014-09-16 Ften, Inc. Method and system for monitoring market data to identify user defined market conditions
US7933228B2 (en) * 2007-10-09 2011-04-26 Keep In Touch Services, Inc. Time sensitive scheduling data delivery network
US20090106848A1 (en) * 2007-10-19 2009-04-23 Keep In Touch Systems, Inc. System and method for Time Sensitive Scheduling Data privacy protection
US20090106076A1 (en) * 2007-10-19 2009-04-23 Keep In Touch Systemstm, Inc. System and method for a time sensitive scheduling data promotions network
US20090164293A1 (en) * 2007-12-21 2009-06-25 Keep In Touch Systemstm, Inc. System and method for time sensitive scheduling data grid flow management
US20090164283A1 (en) * 2007-12-21 2009-06-25 Keep In Touch Systemstm, Inc. System and method for reception time zone presentation of time sensitive scheduling data
WO2011053404A1 (en) 2009-10-28 2011-05-05 Ften, Inc. Intraday risk management data cloud system controlling execution of orders
US20110178915A1 (en) * 2010-01-15 2011-07-21 Lime Brokerage Holding Llc Trading Order Validation System and Method and High-Performance Trading Data Interface
CN102624634B (zh) * 2012-04-11 2014-12-24 深圳证券通信有限公司 一种在客户端控制网络带宽的方法及装置
CN103685395A (zh) * 2012-09-14 2014-03-26 腾讯科技（深圳）有限公司 对数据流进行分发处理的方法及系统
US9282048B1 (en) * 2013-03-14 2016-03-08 Moat, Inc. System and method for dynamically controlling sample rates and data flow in a networked measurement system by dynamic determination of statistical significance
EP2974294B1 (en) * 2013-03-15 2021-04-21 Verizon Patent and Licensing Inc. Provision of video conferencing services using a micropop to extend media processing into enterprise networks
US11323660B2 (en) * 2013-03-19 2022-05-03 Verizon Patent And Licensing Inc. Provision of video conferencing services using a micro pop to extend media processing into enterprise networks
US10664548B2 (en) 2013-07-12 2020-05-26 Trading Technologies International, Inc. Tailored messaging
JP6807031B2 (ja) * 2015-06-10 2021-01-06 ソニー株式会社 信号処理装置、信号処理方法、およびプログラム
CN107506418B (zh) * 2017-08-16 2018-08-24 吉林大学 一种在线流数据近似处理方法及装置
US10621256B2 (en) * 2017-09-29 2020-04-14 Facebook, Inc. Determining a rate for sampling information describing presentation of content based on previously received information describing presentation of content
CN110288093A (zh) * 2019-06-06 2019-09-27 博彦科技股份有限公司 数据处理方法、装置、存储介质及处理器

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675786A (en) * 1994-01-31 1997-10-07 Mckee; Neil Howard Accessing data held in large databases
CN1224518A (zh) * 1996-05-10 1999-07-28 富士通网络通信公司 在具有不同流量控制能力的多个网络上实现流量控制的方法和装置

Family Cites Families (178)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3568156A (en) 1967-08-09 1971-03-02 Bell Telephone Labor Inc Text matching algorithm
US3816668A (en) * 1972-11-15 1974-06-11 Bell Telephone Labor Inc Arrangement for providing switched range extension
US4602129A (en) * 1979-11-26 1986-07-22 Vmx, Inc. Electronic audio communications system with versatile message delivery
US4384329A (en) 1980-12-19 1983-05-17 International Business Machines Corporation Retrieval of related linked linguistic expressions including synonyms and antonyms
US4740788A (en) * 1986-10-06 1988-04-26 Konneker Lloyd K Method of providing location dependent visitor dispatching service
US4833610A (en) 1986-12-16 1989-05-23 International Business Machines Corporation Morphological/phonetic method for ranking word similarities
US4996642A (en) 1987-10-01 1991-02-26 Neonics, Inc. System and method for recommending items
US5200994A (en) * 1988-08-12 1993-04-06 Kabushiki Kaisha Toshiba Communication terminal apparatus and control method with party identification features
JPH03185561A (ja) 1989-12-15 1991-08-13 Ricoh Co Ltd 欧文単語入力方法
US5062143A (en) 1990-02-23 1991-10-29 Harris Corporation Trigram-based method of language identification
JP2862626B2 (ja) 1990-03-22 1999-03-03 株式会社東芝 電子辞書及び情報検索方法
US5497488A (en) 1990-06-12 1996-03-05 Hitachi, Ltd. System for parallel string search with a function-directed parallel collation of a first partition of each string followed by matching of second partitions
US5197092A (en) * 1990-10-31 1993-03-23 Mccaw Cellular Communications, Inc. Location registration system for a personal communicator such as a cellular telephone
US5182708A (en) 1990-12-11 1993-01-26 Ricoh Corporation Method and apparatus for classifying text
JP3336616B2 (ja) * 1991-10-04 2002-10-21 ソニー株式会社 テープ駆動装置
US5283856A (en) * 1991-10-04 1994-02-01 Beyond, Inc. Event-driven rule-based messaging system
US5404505A (en) 1991-11-01 1995-04-04 Finisar Corporation System for scheduling transmission of indexed and requested database tiers on demand at varying repetition rates
US5206901A (en) * 1991-12-23 1993-04-27 At&T Bell Laboratories Method and apparatus for alerting multiple telephones for an incoming call
US5903454A (en) 1991-12-23 1999-05-11 Hoffberg; Linda Irene Human-factored interface corporating adaptive pattern recognition based controller apparatus
US5371807A (en) 1992-03-20 1994-12-06 Digital Equipment Corporation Method and apparatus for text classification
US5303302A (en) 1992-06-18 1994-04-12 Digital Equipment Corporation Network packet receiver with buffer logic for reassembling interleaved data packets
US5432841A (en) * 1992-07-10 1995-07-11 Rimer; Neil A. System for locating and communicating with mobile vehicles
GB9220404D0 (en) 1992-08-20 1992-11-11 Nat Security Agency Method of identifying,retrieving and sorting documents
US5608622A (en) 1992-09-11 1997-03-04 Lucent Technologies Inc. System for analyzing translations
US5373549A (en) * 1992-12-23 1994-12-13 At&T Corp. Multi-level conference management and notification
US6000008A (en) 1993-03-11 1999-12-07 Cabletron Systems, Inc. Method and apparatus for matching data items of variable length in a content addressable memory
US5392212A (en) 1993-07-07 1995-02-21 The United States Of America As Represented By The Secretary Of Commerce Apparatus for identifying unknown words by comparison to known words
US5583763A (en) 1993-09-09 1996-12-10 Mni Interactive Method and apparatus for recommending selections based on preferences in a multi-user system
US5689641A (en) * 1993-10-01 1997-11-18 Vicor, Inc. Multimedia collaboration system arrangement for routing compressed AV signal through a participant site without decompressing the AV signal
JPH07114568A (ja) 1993-10-20 1995-05-02 Brother Ind Ltd データ検索装置
US5629867A (en) 1994-01-25 1997-05-13 Goldman; Robert J. Selection and retrieval of music from a digital database
US5548507A (en) 1994-03-14 1996-08-20 International Business Machines Corporation Language identification process using coded language words
US6243714B1 (en) * 1997-04-11 2001-06-05 Ubique Ltd. Co-presence data retrieval system
US5592511A (en) 1994-05-10 1997-01-07 Schoen; Neil C. Digital customized audio products with user created data and associated distribution and production system
US6564321B2 (en) * 1995-04-28 2003-05-13 Bobo Ii Charles R Systems and methods for storing, delivering, and managing messages
US5870549A (en) * 1995-04-28 1999-02-09 Bobo, Ii; Charles R. Systems and methods for storing, delivering, and managing messages
US5499046A (en) 1994-05-23 1996-03-12 Cable Services Technologies, Inc. CATV distribution system with each channel having its own remote scheduler
US5539635A (en) 1994-07-19 1996-07-23 Larson, Jr.; Ernest J. Radio station program identifier and distribution system
US5742905A (en) * 1994-09-19 1998-04-21 Bell Communications Research, Inc. Personal communications internetworking
US5652789A (en) * 1994-09-30 1997-07-29 Wildfire Communications, Inc. Network based knowledgeable assistant
US5661787A (en) 1994-10-27 1997-08-26 Pocock; Michael H. System for on-demand remote access to a self-generating audio recording, storage, indexing and transaction system
US6029195A (en) 1994-11-29 2000-02-22 Herz; Frederick S. M. System for customized electronic identification of desirable objects
US5758257A (en) 1994-11-29 1998-05-26 Herz; Frederick System and method for scheduling broadcast of and access to video programs and other data using customer profiles
CA2139081C (en) * 1994-12-23 1999-02-02 Alastair Gordon Unified messaging system and method
US5749081A (en) 1995-04-06 1998-05-05 Firefly Network, Inc. System and method for recommending items to a user
US5706365A (en) 1995-04-10 1998-01-06 Rebus Technology, Inc. System and method for portable document indexing using n-gram word decomposition
US5616876A (en) 1995-04-19 1997-04-01 Microsoft Corporation System and methods for selecting music on the basis of subjective content
US5842010A (en) 1995-04-24 1998-11-24 Bell Communications Research, Inc. Periodic wireless data broadcast
US5737011A (en) * 1995-05-03 1998-04-07 Bell Communications Research, Inc. Infinitely expandable real-time video conferencing system
US5896128A (en) * 1995-05-03 1999-04-20 Bell Communications Research, Inc. System and method for associating multimedia objects for use in a video conferencing system
US5883986A (en) 1995-06-02 1999-03-16 Xerox Corporation Method and system for automatic transcription correction
EP0834139A4 (en) 1995-06-07 1998-08-05 Int Language Engineering Corp COMPUTER-ASSISTED TRANSLATION TOOLS
US5790423A (en) 1995-06-14 1998-08-04 Audible, Inc. Interactive audio transmission receiving and playback system
DE19526264A1 (de) 1995-07-19 1997-04-10 Daimler Benz Ag Verfahren zur Erzeugung von Deskriptoren für die Klassifikation von Texten
US5751672A (en) 1995-07-26 1998-05-12 Sony Corporation Compact disc changer utilizing disc database
US5913040A (en) 1995-08-22 1999-06-15 Backweb Ltd. Method and apparatus for transmitting and displaying information between a remote network and a local computer
US5713016A (en) 1995-09-05 1998-01-27 Electronic Data Systems Corporation Process and system for determining relevance
US6021428A (en) * 1997-09-15 2000-02-01 Genesys Telecommunications Laboratories, Inc. Apparatus and method in improving e-mail routing in an internet protocol network telephony call-in-center
US6301339B1 (en) * 1995-11-15 2001-10-09 Data Race, Inc. System and method for providing a remote user with a virtual presence to an office
US5726909A (en) 1995-12-08 1998-03-10 Krikorian; Thomas M. Continuous play background music system
US5708709A (en) 1995-12-08 1998-01-13 Sun Microsystems, Inc. System and method for managing try-and-buy usage of application programs
US6101531A (en) * 1995-12-19 2000-08-08 Motorola, Inc. System for communicating user-selected criteria filter prepared at wireless client to communication server for filtering data transferred from host to said wireless client
US5931907A (en) 1996-01-23 1999-08-03 British Telecommunications Public Limited Company Software agent for comparing locally accessible keywords with meta-information and having pointers associated with distributed information
US5930526A (en) 1996-01-24 1999-07-27 Intel Corporation System for progressive transmission of compressed video including video data of first type of video frame played independently of video data of second type of video frame
US5790935A (en) 1996-01-30 1998-08-04 Hughes Aircraft Company Virtual on-demand digital information delivery system and method
US5930768A (en) 1996-02-06 1999-07-27 Supersonic Boom, Inc. Method and system for remote user controlled manufacturing
JP3609562B2 (ja) 1996-11-15 2005-01-12 株式会社日立製作所 ネットワーク管理システム
US5864868A (en) 1996-02-13 1999-01-26 Contois; David C. Computer control system and user interface for media playing devices
US6047327A (en) 1996-02-16 2000-04-04 Intel Corporation System for distributing electronic information to a targeted group of users
US5704017A (en) 1996-02-16 1997-12-30 Microsoft Corporation Collaborative filtering utilizing a belief network
US6058178A (en) * 1996-02-20 2000-05-02 Solopoint, Inc. Method for routing incoming calls to a user's premises on a POTS telephone line
US5946386A (en) * 1996-03-11 1999-08-31 Xantel Corporation Call management system with call control from user workstation computers
US5764235A (en) 1996-03-25 1998-06-09 Insight Development Corporation Computer implemented method and system for transmitting graphical images from server to client at user selectable resolution
US5881234A (en) 1996-04-26 1999-03-09 Schwob; Pierre R. Method and system to provide internet access to users via non-home service providers
US5956482A (en) 1996-05-15 1999-09-21 At&T Corp Multimedia information service access
US5983176A (en) 1996-05-24 1999-11-09 Magnifi, Inc. Evaluation of media content in media files
US5862220A (en) 1996-06-03 1999-01-19 Webtv Networks, Inc. Method and apparatus for using network address information to improve the performance of network transactions
US5945988A (en) 1996-06-06 1999-08-31 Intel Corporation Method and apparatus for automatically determining and dynamically updating user preferences in an entertainment system
US5768513A (en) * 1996-06-27 1998-06-16 At&T Corp. Multimedia messaging using the internet
DK0932398T3 (da) 1996-06-28 2006-09-25 Ortho Mcneil Pharm Inc Anvendelse af topiramat eller derivater deraf til fremstilling af et lægemiddel til behandling af maniodepressive bipolære forstyrrelser
US5862339A (en) 1996-07-09 1999-01-19 Webtv Networks, Inc. Client connects to an internet access provider using algorithm downloaded from a central server based upon client's desired criteria after disconnected from the server
US5872921A (en) * 1996-07-24 1999-02-16 Datalink Systems Corp. System and method for a real time data stream analyzer and alert system
US5740134A (en) 1996-08-13 1998-04-14 Peterson; Tim Musical CD creation unit
US6009382A (en) 1996-08-19 1999-12-28 International Business Machines Corporation Word storage table for natural language determination
US6035268A (en) 1996-08-22 2000-03-07 Lernout & Hauspie Speech Products N.V. Method and apparatus for breaking words in a stream of text
US5819291A (en) 1996-08-23 1998-10-06 General Electric Company Matching new customer records to existing customer records in a large business database using hash key
US5819160A (en) 1996-09-18 1998-10-06 At&T Corp Programmable radio subscription system for receiving selectively defined information
US6199076B1 (en) * 1996-10-02 2001-03-06 James Logan Audio program player including a dynamic program selection controller
US5721827A (en) 1996-10-02 1998-02-24 James Logan System for electrically distributing personalized information
US6243398B1 (en) * 1996-10-21 2001-06-05 Vocaltec Communications Ltd. System and method for personal multimedia communication over a packet switched network
US6052717A (en) 1996-10-23 2000-04-18 Family Systems, Ltd. Interactive web book system
US6031795A (en) 1996-12-02 2000-02-29 Thomson Consumer Electronics, Inc. Method and apparatus for programming a jukebox with information related to content on media contained therein
US5913041A (en) 1996-12-09 1999-06-15 Hewlett-Packard Company System for determining data transfer rates in accordance with log information relates to history of data transfer activities that independently stored in content servers
US5931901A (en) 1996-12-09 1999-08-03 Robert L. Wolfe Programmed music on demand from the internet
US6021203A (en) 1996-12-11 2000-02-01 Microsoft Corporation Coercion resistant one-time-pad cryptosystem that facilitates transmission of messages having different levels of security
US6138142A (en) 1996-12-20 2000-10-24 Intel Corporation Method for providing customized Web information based on attributes of the requester
US5898833A (en) 1996-12-31 1999-04-27 Intel Corporation Method and apparatus for increasing the effective bandwidth of video sequences transmitted over a network by using cached data
US5950189A (en) 1997-01-02 1999-09-07 At&T Corp Retrieval system and method
US5917489A (en) * 1997-01-31 1999-06-29 Microsoft Corporation System and method for creating, editing, and distributing rules for processing electronic messages
JP3887867B2 (ja) 1997-02-26 2007-02-28 株式会社日立製作所 構造化文書の登録方法
US5884312A (en) 1997-02-28 1999-03-16 Electronic Data Systems Corporation System and method for securely accessing information from disparate data sources through a network
US6445694B1 (en) * 1997-03-07 2002-09-03 Robert Swartz Internet controlled telephone system
US6097719A (en) 1997-03-11 2000-08-01 Bell Atlantic Network Services, Inc. Public IP transport network
US5951638A (en) * 1997-03-21 1999-09-14 International Business Machines Corporation Integrated multimedia messaging system
US5926207A (en) 1997-03-31 1999-07-20 Compaq Computer Corporation Channel server functionality
US5987525A (en) 1997-04-15 1999-11-16 Cddb, Inc. Network delivery of interactive entertainment synchronized to playback of audio recordings
US6333973B1 (en) * 1997-04-23 2001-12-25 Nortel Networks Limited Integrated message center
US6286029B1 (en) * 1997-04-28 2001-09-04 Sabre Inc. Kiosk controller that retrieves content from servers and then pushes the retrieved content to a kiosk in the order specified in a run list
US6356934B1 (en) * 1997-04-28 2002-03-12 Sabre Inc. Intermediate server having control program for storing content accessed during browsing sessions and playback program for asynchronously replaying browsing sessions
US6070185A (en) 1997-05-02 2000-05-30 Lucent Technologies Inc. Technique for obtaining information and services over a communication network
US6065058A (en) 1997-05-09 2000-05-16 International Business Machines Corp. Dynamic push filtering based on information exchanged among nodes in a proxy hierarchy
US6510461B1 (en) * 1997-06-30 2003-01-21 Sun Microsystems, Inc. System for managing and automatically deleting network address identified and stored during a network communication session when the network address is visited
US6023762A (en) * 1997-07-09 2000-02-08 Northern Telecom Limited Multi-view personalized communications agent
US6058415A (en) * 1997-07-24 2000-05-02 Intervoice Limited Partnership System and method for integration of communication systems with computer-based information systems
US6047251A (en) 1997-09-15 2000-04-04 Caere Corporation Automatic language identification system for multilingual optical character recognition
US6026398A (en) 1997-10-16 2000-02-15 Imarket, Incorporated System and methods for searching and matching databases
US6104799A (en) * 1997-10-24 2000-08-15 At&T Corp. Customer defined call setup
US6026439A (en) 1997-10-28 2000-02-15 International Business Machines Corporation File transfers using playlists
US6006253A (en) * 1997-10-31 1999-12-21 Intel Corporation Method and apparatus to provide a backchannel for receiver terminals in a loosely-coupled conference
US5941951A (en) 1997-10-31 1999-08-24 International Business Machines Corporation Methods for real-time deterministic delivery of multimedia data in a client/server system
US5996015A (en) 1997-10-31 1999-11-30 International Business Machines Corporation Method of delivering seamless and continuous presentation of multimedia data files to a target device by assembling and concatenating multimedia segments in memory
US6047268A (en) 1997-11-04 2000-04-04 A.T.&T. Corporation Method and apparatus for billing for transactions conducted over the internet
US6134532A (en) 1997-11-14 2000-10-17 Aptex Software, Inc. System and method for optimal adaptive matching of users to most relevant entity and information in real-time
US6147977A (en) * 1997-12-12 2000-11-14 Motorola, Inc. Method and apparatus for processing messages based on originator and recipient priorities
FI105763B (fi) * 1997-12-12 2000-09-29 Nokia Networks Oy Sijainninhallinta matkaviestinjärjestelmässä
US7596755B2 (en) * 1997-12-22 2009-09-29 Ricoh Company, Ltd. Multimedia visualization and integration environment
US5974465A (en) * 1998-01-21 1999-10-26 3Com Corporation Method and apparatus for prioritizing the enqueueing of outbound data packets in a network device
US6012098A (en) 1998-02-23 2000-01-04 International Business Machines Corp. Servlet pairing for isolation of the retrieval and rendering of data
US6108686A (en) * 1998-03-02 2000-08-22 Williams, Jr.; Henry R. Agent-based on-line information retrieval and viewing system
US6064980A (en) 1998-03-17 2000-05-16 Amazon.Com, Inc. System and methods for collaborative recommendations
US6094681A (en) * 1998-03-31 2000-07-25 Siemens Information And Communication Networks, Inc. Apparatus and method for automated event notification
US6065051A (en) 1998-04-15 2000-05-16 Hewlett-Packard Company Apparatus and method for communication between multiple browsers
US6457060B1 (en) * 1998-04-30 2002-09-24 Openwave Systems Inc. Method and apparatus for flexibly linking to remotely located content on a network server through use of aliases
US6005603A (en) 1998-05-15 1999-12-21 International Business Machines Corporation Control of a system for processing a stream of information based on information content
US6438585B2 (en) * 1998-05-29 2002-08-20 Research In Motion Limited System and method for redirecting message attachments between a host system and a mobile data communication device
US6404762B1 (en) * 1998-06-09 2002-06-11 Unisys Corporation Universal messaging system providing integrated voice, data and fax messaging services to pc/web-based clients, including a session manager for maintaining a session between a messaging platform and the web-based clients
US6031797A (en) 1998-06-11 2000-02-29 Sony Corporation Media playback device capable of shuffled playback based on a user's preferences
US6247043B1 (en) * 1998-06-11 2001-06-12 International Business Machines Corporation Apparatus, program products and methods utilizing intelligent contact management
US6614987B1 (en) * 1998-06-12 2003-09-02 Metabyte, Inc. Television program recording with user preference determination
US7146627B1 (en) * 1998-06-12 2006-12-05 Metabyte Networks, Inc. Method and apparatus for delivery of targeted video programming
US5969283A (en) 1998-06-17 1999-10-19 Looney Productions, Llc Music organizer and entertainment center
US6157945A (en) * 1998-07-01 2000-12-05 Ricoh Company, Ltd. Digital communication device and method including a routing function
US6182142B1 (en) 1998-07-10 2001-01-30 Encommerce, Inc. Distributed access management of information resources
US6175858B1 (en) * 1998-07-13 2001-01-16 At&T Corp. Intelligent network messaging agent and method
US6167369A (en) 1998-12-23 2000-12-26 Xerox Company Automatic language identification using both N-gram and word information
US6085242A (en) 1999-01-05 2000-07-04 Chandra; Rohit Method for managing a repository of user information using a personalized uniform locator
US6606647B2 (en) * 1999-01-11 2003-08-12 Infospace, Inc. Server and method for routing messages to achieve unified communications
US6424841B1 (en) * 1999-02-18 2002-07-23 Openwave Systems Inc. Short message service with improved utilization of available bandwidth
US7130616B2 (en) * 2000-04-25 2006-10-31 Simple Devices System and method for providing content, management, and interactivity for client devices
US6557042B1 (en) * 1999-03-19 2003-04-29 Microsoft Corporation Multimedia summary generation employing user feedback
US6741980B1 (en) * 1999-03-23 2004-05-25 Microstrategy Inc. System and method for automatic, real-time delivery of personalized informational and transactional data to users via content delivery device
EP1177674A4 (en) * 1999-05-10 2004-12-08 Samsung Electronics Co Ltd DIGITAL FLOW ADVERTISING SUB-GROUPS
US6102406A (en) 1999-06-07 2000-08-15 Steven A. Miles Internet-based advertising scheme employing scavenger hunt metaphor
US6438583B1 (en) * 1999-06-23 2002-08-20 Re-Route Corporation System and method for re-routing of e-mail messages
US6546421B1 (en) * 1999-06-30 2003-04-08 Siemens Corporate Research, Inc. System and method for automatic selection of internet data streams
US6301609B1 (en) * 1999-07-07 2001-10-09 Lucent Technologies Inc. Assignable associate priorities for user-definable instant messaging buddy groups
US6370233B1 (en) * 1999-08-03 2002-04-09 Ameritech Corporation Security system with call management functionality
US6430604B1 (en) * 1999-08-03 2002-08-06 International Business Machines Corporation Technique for enabling messaging systems to use alternative message delivery mechanisms
US6628194B1 (en) * 1999-08-31 2003-09-30 At&T Wireless Services, Inc. Filtered in-box for voice mail, e-mail, pages, web-based information, and faxes
US6360252B1 (en) * 1999-09-20 2002-03-19 Fusionone, Inc. Managing the transfer of e-mail attachments to rendering devices other than an original e-mail recipient
US6557026B1 (en) * 1999-09-29 2003-04-29 Morphism, L.L.C. System and apparatus for dynamically generating audible notices from an information network
US6569206B1 (en) * 1999-10-29 2003-05-27 Verizon Laboratories Inc. Facilitation of hypervideo by automatic IR techniques in response to user requests
US6330317B1 (en) * 1999-11-09 2001-12-11 Dean Garfinkel Call blocking system
US20010028662A1 (en) * 2000-01-18 2001-10-11 Hunt Paul M. Method and system of real-time optimization and implementation of content and advertising programming decisions for broadcasts and narrowcasts
CA2299943A1 (en) * 2000-03-03 2001-09-03 Shane M. Rogers Apparatus for adjusting a local sampling rate based on the rate of reception of packets
US20020129123A1 (en) * 2000-03-03 2002-09-12 Johnson Scott C Systems and methods for intelligent information retrieval and delivery in an information management environment
US20030005074A1 (en) * 2000-04-25 2003-01-02 Herz Frederick S.M. Method of combining shared buffers of continuous digital media data with media delivery scheduling
US7010537B2 (en) * 2000-04-27 2006-03-07 Friskit, Inc. Method and system for visual network searching
US20020114431A1 (en) * 2000-08-02 2002-08-22 Mcbride Mark A. Caller control system
US7139844B2 (en) * 2000-08-04 2006-11-21 Goldman Sachs & Co. Method and system for processing financial data objects carried on broadcast data streams and delivering information to subscribing clients
US7149798B2 (en) * 2000-09-06 2006-12-12 Xanboo, Inc. Method and system for adaptively setting a data refresh interval
US6725446B1 (en) * 2000-11-01 2004-04-20 Digital Integrator, Inc. Information distribution method and system
US7925967B2 (en) * 2000-11-21 2011-04-12 Aol Inc. Metadata quality improvement
US7103843B2 (en) * 2001-05-25 2006-09-05 International Business Machines Corporation Method and apparatus for visualizing metrics in a data space
US7167533B2 (en) * 2001-06-30 2007-01-23 Intel Corporation Apparatus and method for communication link receiver having adaptive clock phase shifting
US7260439B2 (en) * 2001-11-01 2007-08-21 Fuji Xerox Co., Ltd. Systems and methods for the automatic extraction of audio excerpts
US7356501B2 (en) * 2002-01-24 2008-04-08 Eduardo Enrique Churquina Integrated price and volume display of market traded securities using price-volume bars
US6969899B2 (en) * 2003-12-08 2005-11-29 Taiwan Semiconductor Manufacturing Co., Ltd. Image sensor with light guides

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5675786A (en) * 1994-01-31 1997-10-07 Mckee; Neil Howard Accessing data held in large databases
CN1224518A (zh) * 1996-05-10 1999-07-28 富士通网络通信公司 在具有不同流量控制能力的多个网络上实现流量控制的方法和装置

Also Published As

Publication number Publication date
EP1540536A4 (en) 2010-12-22
WO2003091915A1 (en) 2003-11-06
EP1540536A1 (en) 2005-06-15
US20070288483A1 (en) 2007-12-13
US7305483B2 (en) 2007-12-04
AU2003225197A1 (en) 2003-11-10
JP2005524150A (ja) 2005-08-11
US20030204585A1 (en) 2003-10-30
KR20050007335A (ko) 2005-01-17
EP1540536B1 (en) 2016-01-06
US7849128B2 (en) 2010-12-07
CN1666201A (zh) 2005-09-07
KR100899044B1 (ko) 2009-05-25

Similar Documents

Publication Publication Date Title
CN1666201B (zh) 用于网络上流的实时分配的方法
US6038601A (en) Method and apparatus for storing and delivering documents on the internet
JP3317705B2 (ja) コンピュータ使用メーターおよび解析装置
US7530077B2 (en) Dynamic update of changing data in user application via mapping to broker topic
CN104424229B (zh) 一种多维度拆分的计算方法及系统
CN100375088C (zh) 利用事务语义法分段和处理连续数据流
US20020073167A1 (en) Internet content delivery acceleration system employing a hybrid content selection scheme
CN104767776B (zh) 一种实时调整网络路由方法、装置及系统
US20090198559A1 (en) Multi-resolutional forecasting system
WO2015017716A1 (en) Pre-delivery of content to a user device
CN111459986B (zh) 数据计算系统及方法
CN102651033A (zh) 一种在线资源的推荐方法和装置
JP5216779B2 (ja) インテリジェント情報配布
CN111432247B (zh) 流量调度方法、装置、服务器及存储介质
CN109901927A (zh) 智能化任务动态调度系统及其方法
CN109478147A (zh) 分布式计算系统中的自适应资源管理
US20080155009A1 (en) System and method for adaptive information dissemination
CN103310087A (zh) 业务数据统计分析方法和装置
Amer et al. Management of sampled real-time network measurements
JP5001682B2 (ja) マイニングシステム及びマイニング方法
Han et al. Addressing timeliness/accuracy/cost tradeoffs in information collection for dynamic environments
CN113079062A (zh) 一种资源调整方法、装置、计算机设备和存储介质
CN110705736A (zh) 宏观经济预测方法、装置、计算机设备及存储介质
Wong et al. A novel dynamic cache size adjustment approach for better data retrieval performance over the internet
CN113504881B (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
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: FEIYANG MANAGEMENT CO., LTD.

Free format text: FORMER OWNER: YAHOO CORP.

Effective date: 20150331

TR01 Transfer of patent right

Effective date of registration: 20150331

Address after: The British Virgin Islands of Tortola

Patentee after: Yahoo! Inc.

Address before: California, USA

Patentee before: YAHOO! Inc.

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: 20100526