專(zhuān)利名稱(chēng)：用于自適應(yīng)信息傳播的系統(tǒng)和方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在計(jì)算機(jī)系統(tǒng)內(nèi)的分發(fā)。尤其是，其涉及在高性能交易 系統(tǒng)內(nèi)的自適應(yīng)數(shù)據(jù)傳播。
背景技術(shù)：
當(dāng)今，通過(guò)計(jì)算機(jī)網(wǎng)絡(luò)來(lái)發(fā)送信息很普遍。由于技術(shù)上的進(jìn)步，被 發(fā)送的信息量迅速增加，使得有可能以比以往更高的速度來(lái)發(fā)送和處理 更多的信息。而且，新的應(yīng)用也要求更多的信息，因?yàn)樗鼈円呀?jīng)變得更 復(fù)雜。其中信息傳播是最主要的部分之一的計(jì)算機(jī)系統(tǒng)的示例是電子交 易系統(tǒng)。
證券、衍生物、商品和其它金融憑證的電子交易產(chǎn)生了大量的信息， 所述大量的信息必須被分發(fā)到需要所述信息來(lái)進(jìn)行交易決策、統(tǒng)計(jì)計(jì)算 和其它評(píng)估的用戶(hù)。
單一順序(single order)的更新會(huì)影響由這樣的系統(tǒng)產(chǎn)生的許多不 同的消息流。例如，持續(xù)地向它們的用戶(hù)提供BBO(最佳買(mǎi)賣(mài)報(bào)價(jià))、 VWAP(成交量加權(quán)平均價(jià)格)、MBO(委托單表現(xiàn)市場(chǎng))和MBP(價(jià)格表現(xiàn) 市場(chǎng))消息的交易系統(tǒng)將需要對(duì)于影響最佳價(jià)格點(diǎn)的每個(gè)所接收的委托 單產(chǎn)生四個(gè)新消息(如果委托單在不同的價(jià)格點(diǎn)則為三個(gè)消息)。換句話 說(shuō)，這種類(lèi)型的系統(tǒng)對(duì)于每個(gè)進(jìn)入的委托單消息產(chǎn)生四個(gè)消息。在應(yīng)該 能夠每秒處理幾千個(gè)買(mǎi)賣(mài)盤(pán)記錄改變的高性能交易系統(tǒng)內(nèi)，上面的1比 4的比率成為問(wèn)題。實(shí)際交易系統(tǒng)也很可能要產(chǎn)生幾個(gè)比如上所述的僅 僅四個(gè)更多的消息流。消息的產(chǎn)生將在中央系統(tǒng)上引起性能問(wèn)題，并且 在系統(tǒng)社區(qū)內(nèi)使用的網(wǎng)絡(luò)上產(chǎn)生帶寬使用問(wèn)題。
而且，連接到這樣的集中式交易系統(tǒng)的用戶(hù)通常要盡可能快地獲得 信息。在這些情況下，僅僅通過(guò)例如更新硬件來(lái)提升在中央系統(tǒng)內(nèi)的性 能是不夠的。為了消除在所迷系統(tǒng)內(nèi)的瓶頸或者其它潛在問(wèn)題，必須使 用其它技術(shù)。
通常，這些瓶頸在用戶(hù)側(cè)和中央系統(tǒng)之間終結(jié)，因?yàn)橛脩?hù)更新他們到中央系統(tǒng)的連接的可能是有限的。因此，當(dāng)涉及信息傳播時(shí)在中央系 統(tǒng)和遠(yuǎn)程終端計(jì)算機(jī)之間的連接是弱點(diǎn)。
在WO2005/083603 Al中描述了用于提供電子信息的系統(tǒng)的示例。 此文描述了服務(wù)質(zhì)量系統(tǒng)，其子系統(tǒng)在交易活動(dòng)上有效的施加了限制， 以便將所述系統(tǒng)的部件的性能或者作為整體的系統(tǒng)的性能保持在特定 的容限內(nèi)。例如，其通過(guò)限制可以被交易者啟動(dòng)的事件的數(shù)量而限制對(duì) 于中央系統(tǒng)的訪問(wèn)。
現(xiàn)有技術(shù)系統(tǒng)具有多個(gè)缺點(diǎn)。 一個(gè)這樣的缺陷是它們限制在中央系 統(tǒng)內(nèi)用戶(hù)呈報(bào)并且由此執(zhí)行他們的委托單的活動(dòng)的自由度。
在傳統(tǒng)的交易系統(tǒng)內(nèi)的另 一個(gè)缺點(diǎn)是它們經(jīng)常是很靜態(tài)的。所迷系 統(tǒng)不考慮來(lái)自交易系統(tǒng)的數(shù)據(jù)量隨著時(shí)間改變。存在高峰會(huì)話，并且存 在低活動(dòng)率會(huì)話，這產(chǎn)生不同的信息量。而且，這也可以在不同的證券 之間不同。 一種證券可能在高峰會(huì)話內(nèi)，而另一種證券在低活動(dòng)率會(huì)話 內(nèi)。
因此，配置影響整個(gè)交易日，即使在不同的會(huì)話期間存在不同的要 求。而且，配置的粒度經(jīng)常很"粗糙"，以至于其影響整個(gè)系統(tǒng)，即使 其僅僅被需要用于一種證券。

發(fā)明內(nèi)容
因此，本發(fā)明的一個(gè)目的是提供一種用于以最佳的方式來(lái)分發(fā)數(shù)據(jù) 的解決方案。
本發(fā)明的另一個(gè)目的是使得遠(yuǎn)程終端可以獲得數(shù)據(jù)。 本發(fā)明的另 一個(gè)目的是提供用于自適應(yīng)地分發(fā)數(shù)據(jù)的解決方案。 本發(fā)明的另一個(gè)目的是提供一種用于基于基礎(chǔ)架構(gòu)負(fù)荷 (infrastructure load)來(lái)分發(fā)數(shù)據(jù)的解決方案。
本發(fā)明的另 一個(gè)目的是提供一種用于基于系統(tǒng)性能來(lái)分發(fā)數(shù)據(jù)的 解決方案。
本發(fā)明的另 一個(gè)目的是提供一種用于基于帶寬利用來(lái)分發(fā)數(shù)據(jù)的 解決方案。
本發(fā)明的另一個(gè)目的是提供一種用于分發(fā)信息而不限制對(duì)于中央 系統(tǒng)的訪問(wèn)的解決方案。
本發(fā)明的另一個(gè)目的是限制由系統(tǒng)產(chǎn)生的數(shù)據(jù)量，以便保護(hù)帶寬。根據(jù)本發(fā)明的笫 一方面，通過(guò)提供使得多個(gè)遠(yuǎn)程終端能夠經(jīng)由網(wǎng)絡(luò) 來(lái)獲得一個(gè)或多個(gè)數(shù)據(jù)集的計(jì)算機(jī)系統(tǒng)來(lái)實(shí)現(xiàn)上述和其它目的，所述計(jì)
算機(jī)系統(tǒng)包括
-存儲(chǔ)器，包括數(shù)據(jù)的超集，
-確定器，用于確定基礎(chǔ)架構(gòu)負(fù)荷，
-控制模塊，其與所述存儲(chǔ)器相關(guān)聯(lián)，用于基于所述基礎(chǔ)架構(gòu)負(fù)荷 來(lái)從分類(lèi)數(shù)椐的超集提取和分發(fā)至少 一個(gè)數(shù)椐集。
所述計(jì)算機(jī)系統(tǒng)具有下迷?xún)?yōu)點(diǎn)其將使得諸如交易系統(tǒng)的中央系統(tǒng) 有可能自動(dòng)地控制基于當(dāng)前的基礎(chǔ)架構(gòu)負(fù)荷而產(chǎn)生的數(shù)據(jù)量。
而且，所述計(jì)算機(jī)系統(tǒng)具有下迷?xún)?yōu)點(diǎn)所述系統(tǒng)使得連接到中央系 統(tǒng)的遠(yuǎn)程終端有可能盡可能快地獲得信息，并且同時(shí)保證所述中央系統(tǒng) 可以最好通過(guò)限制或者管理來(lái)自中央系統(tǒng)的向外通信量而從遠(yuǎn)程終端、 諸如從交易者接收委托單。
優(yōu)選的是，在所述超集改變時(shí)，或者在遠(yuǎn)程終端請(qǐng)求時(shí)，或者在諸 如由停止定時(shí)器(holdback timer)最后期限的定時(shí)器最后期限時(shí)，提取 和/或分發(fā)數(shù)據(jù)集。
基礎(chǔ)架構(gòu)涉及支持在計(jì)算機(jī)系統(tǒng)內(nèi)的數(shù)椐/信息的流動(dòng)和處理的全 部事物。它可以分為兩組；硬件和軟件?；A(chǔ)架構(gòu)硬件和軟件的示例是 互連硬件(網(wǎng)絡(luò))、軟件、接口、協(xié)議、前端計(jì)算機(jī)、后端計(jì)算機(jī)、在裝 置之間的連接、操作系統(tǒng)、應(yīng)用程序等。
優(yōu)選的是，所述控制模塊通過(guò)控制下述參數(shù)的至少之一來(lái)控制數(shù)據(jù) 集的提取和分發(fā)
-數(shù)據(jù)集的數(shù)量，
-數(shù)據(jù)集的頻率，
-數(shù)據(jù)集的內(nèi)容，以及
-數(shù)據(jù)集的類(lèi)型(例如如何分發(fā)數(shù)據(jù))。
因此，優(yōu)選的是，所述控制模塊包括調(diào)整器，用于調(diào)整數(shù)據(jù)集的數(shù) 量。所述調(diào)整器可以根據(jù)與基礎(chǔ)架構(gòu)負(fù)荷相關(guān)的輸入來(lái)調(diào)整數(shù)據(jù)集的數(shù) 量。
可以通過(guò)確定器(determiner)測(cè)量在數(shù)據(jù)連接上的數(shù)據(jù)率，測(cè)量 在中央系統(tǒng)上的處理器負(fù)荷來(lái)獲得關(guān)于基礎(chǔ)架構(gòu)負(fù)荷的輸入。而且，所 迷確定器可以是在遠(yuǎn)程終端的模塊(代理)，其測(cè)量遠(yuǎn)程終端的性能，并
6且向中央系統(tǒng)發(fā)送關(guān)于應(yīng)用程序的信息。所述確定器也可以是與總線相 關(guān)的監(jiān)視工具，所述總線諸如智能消息總線，其能夠測(cè)量在不同位置的 當(dāng)前帶寬情況。因此，所述基礎(chǔ)架構(gòu)負(fù)荷可以涉及在電子交換機(jī)市場(chǎng)上 的4壬何活動(dòng)。
而且，所述輸入也可以是與遠(yuǎn)程終端相關(guān)的預(yù)定。因此，所迷調(diào)整 器可以基于數(shù)據(jù)率和預(yù)定的組合或者基于它們之一單獨(dú)來(lái)調(diào)整數(shù)據(jù)集 的數(shù)量。
所述控制模塊也可以包括停止定時(shí)器，用于控制數(shù)據(jù)集的頻率。頻 率的控制也可以基于如上所述的輸入。
而且，所述控制模塊可以包括分類(lèi)器(sorter),用于控制數(shù)據(jù)集的 內(nèi)容，所述對(duì)數(shù)據(jù)集的內(nèi)容的控制也可以基于如上所述的輸入。
而且，所述控制模塊可以包括分級(jí)器(classifier),用于控制數(shù)據(jù) 集的類(lèi)型。數(shù)據(jù)集的類(lèi)型表示其可以作為諸如增量改變(delta changes ) 的遞增改變被發(fā)送，或者作為子集的數(shù)椐元被發(fā)送。所述類(lèi)型也可以是 子集的快照。要發(fā)送哪種類(lèi)型依賴(lài)于本發(fā)明要被使用的具體情況。例如， 當(dāng)使用停止定時(shí)器時(shí)，發(fā)送快照是更為帶寬有效的，則系統(tǒng)也更容易預(yù) 測(cè)帶寬使用，因?yàn)橄到y(tǒng)知道多少數(shù)據(jù)將被發(fā)送和何時(shí)數(shù)據(jù)將被發(fā)送。
優(yōu)選的是，從包括下述部分的一組負(fù)荷選擇基礎(chǔ)架構(gòu)負(fù)荷
-在到遠(yuǎn)程終端計(jì)算機(jī)的連接上或者在其它系統(tǒng)裝置之間的連接 上的帶寬使用，
-等待時(shí)間，因此是從發(fā)送消息到接收應(yīng)答的時(shí)間。例如，當(dāng)向系 統(tǒng)呈報(bào)委托單時(shí)或者當(dāng)從中央系統(tǒng)向遠(yuǎn)程終端發(fā)送數(shù)據(jù)集時(shí)。
畫(huà)性能，諸如在中央系統(tǒng)的處理器負(fù)荷、Disc I/O等。
所述控制模塊可以還包括與控制模塊相關(guān)聯(lián)的通信器，用于向多個(gè) 遠(yuǎn)程終端分發(fā)數(shù)據(jù)集。
優(yōu)選的是，所述數(shù)據(jù)集包括分類(lèi)的數(shù)據(jù)元的超集的至少一部分。因 此，要發(fā)送的數(shù)據(jù)集可以包括原始數(shù)據(jù)集的所有對(duì)應(yīng)的數(shù)據(jù)元(快照)， 或者原始數(shù)據(jù)集的對(duì)應(yīng)數(shù)據(jù)元的僅僅一些(已經(jīng)被改變的數(shù)據(jù)元)，或者 原始數(shù)據(jù)集的對(duì)應(yīng)數(shù)據(jù)元的僅僅部分(增量改變)。
在本發(fā)明的第二方面，通過(guò)包括如上所述的計(jì)算機(jī)系統(tǒng)的電子交換 機(jī)來(lái)實(shí)現(xiàn)上述和其它目的。
所述計(jì)算機(jī)系統(tǒng)因此可以是在電子交換機(jī)內(nèi)的集成模塊。其也可以是可以作為信息傳播系統(tǒng)而被單獨(dú)銷(xiāo)售的獨(dú)立模塊，諸如獨(dú)立裝置。
在本發(fā)明的第三方面，通過(guò)在使得多個(gè)遠(yuǎn)程終端經(jīng)由網(wǎng)絡(luò)可以獲得 一個(gè)或多個(gè)數(shù)椐集的計(jì)算機(jī)系統(tǒng)上實(shí)施的方法來(lái)完成上述和其它目的，
所述方法包括步驟
-確定基礎(chǔ)架構(gòu)負(fù)荷，
-基于所述基礎(chǔ)架構(gòu)負(fù)荷來(lái)從分類(lèi)的數(shù)據(jù)的超集提取和分發(fā)至少 一個(gè)數(shù)據(jù)集。
所述計(jì)算機(jī)系統(tǒng)具有下述優(yōu)點(diǎn)使得諸如交易系統(tǒng)的中央系統(tǒng)有可 能自動(dòng)地控制基于所述基礎(chǔ)架構(gòu)負(fù)荷而產(chǎn)生的數(shù)椐量。
而且，所述方法具有下述優(yōu)點(diǎn)使得每人有可能盡可能快地獲得信 息，并且同時(shí)保證所述中央系統(tǒng)可以從諸如交易者的遠(yuǎn)程終端接收委托 單。
在所述超集改變時(shí)，或者在遠(yuǎn)程終端請(qǐng)求時(shí)，或者在諸如由停止定 時(shí)器的定時(shí)器最后期限時(shí)，可以提取和/或分發(fā)數(shù)據(jù)集。
優(yōu)選的是，所述方法還包括通過(guò)控制下述參數(shù)的至少之一來(lái)提取和 分發(fā)數(shù)據(jù)集的步驟
-數(shù)據(jù)集的數(shù)量，
-數(shù)據(jù)集的頻率，
-數(shù)據(jù)集的內(nèi)容，以及
-數(shù)據(jù)集的類(lèi)型。
因此，通過(guò)控制上述參數(shù)之一，所述系統(tǒng)能夠基于基礎(chǔ)架構(gòu)負(fù)荷來(lái) 控制數(shù)椐的輸出。
優(yōu)選的是，從包括下述部分的一組輸入選擇所述基礎(chǔ)架構(gòu)負(fù)荷 畫(huà)帶寬使用， -等待時(shí)間， -性能。
以這種方式，所迷系統(tǒng)自適應(yīng)地向遠(yuǎn)程終端計(jì)算機(jī)傳播信息，并且 同時(shí)保持帶寬對(duì)進(jìn)入的委托單開(kāi)放。因此，如此實(shí)現(xiàn)以便所述系統(tǒng)基于 所述基礎(chǔ)架構(gòu)負(fù)荷來(lái)連續(xù)地調(diào)整數(shù)據(jù)集的分發(fā)。
優(yōu)選的是，帶寬對(duì)于進(jìn)入的委托單是開(kāi)放的，因此，數(shù)據(jù)集的分發(fā) 被連續(xù)地調(diào)整。但是，在所述系統(tǒng)上的極重負(fù)荷期間的情況下，可能需 要也限制進(jìn)入的委托單。因?yàn)橐粋€(gè)進(jìn)入的委托單可能導(dǎo)致四個(gè)向外的消息。也通過(guò)調(diào)整進(jìn)入的委托單，有可能將消息的通信量調(diào)整得更有效。
在本發(fā)明的第四方面，通過(guò)根椐在前的方面和/或?qū)嵤├娜魏我粋€(gè) 的計(jì)算機(jī)程序產(chǎn)品來(lái)完成上述和其它目的，所述計(jì)算機(jī)程序產(chǎn)品被存儲(chǔ)
在數(shù)據(jù)栽體上。
根據(jù)以下所述的實(shí)施例，本發(fā)明的這些和其它方面將清楚，并且參 考下述的實(shí)施例，來(lái)說(shuō)明本發(fā)明的這些和其它方面。


圖1圖解了包括存儲(chǔ)器、控制模塊、調(diào)整器、分類(lèi)器、分級(jí)器、通 信器和接口的計(jì)算機(jī)。
圖2圖解了其中可以使用本發(fā)明的、在裝置之間的連接上具有不同 數(shù)據(jù)率的計(jì)算機(jī)網(wǎng)絡(luò)的概觀。
圖3圖解了數(shù)據(jù)的超集的一個(gè)實(shí)施例，并且也描述了數(shù)據(jù)的三個(gè)子集。
圖4圖解了在網(wǎng)絡(luò)內(nèi)的裝置之間的連接上具有不同的數(shù)據(jù)率的計(jì)算 機(jī)網(wǎng)絡(luò)的概觀。也描述了如何在不同的連接上分發(fā)不同的子集。
圖5圖解了如何從MBO和MBP流建立流情報(bào)市場(chǎng)(MBI)(flow market by intelligens)的示例。
具體實(shí)施例方式
下面的部分首先給出了在本文內(nèi)使用的一些定義和縮寫(xiě)，其后，將 說(shuō)明與本發(fā)明相關(guān)的多種不同方法。優(yōu)選的是，與電子交易系統(tǒng)相關(guān)聯(lián)
地使用所述方法，以控制帶寬使用并且解決由這些類(lèi)型的系統(tǒng)產(chǎn)生的大 量市場(chǎng)數(shù)據(jù)引起的性能問(wèn)題。但是，本發(fā)明可以用于其中處理信息傳播 的任何中央系統(tǒng)內(nèi)。
而且，下面的部分將詳細(xì)給出一種解決方案，其使用根據(jù)本發(fā)明的 這些方法以便基于諸如性能、等待時(shí)間和帶寬使用等的基礎(chǔ)架構(gòu)負(fù)荷情 況來(lái)優(yōu)化在中央或者交易系統(tǒng)內(nèi)的信息傳播。所給出的解決方案是自適 應(yīng)的，并且基于當(dāng)前的基礎(chǔ)架構(gòu)負(fù)荷情況來(lái)控制其行為。
圖1圖解了包括根據(jù)本發(fā)明的計(jì)算機(jī)系統(tǒng)1的電子裝置。計(jì)算機(jī)系 統(tǒng)l包括存儲(chǔ)器2、超集或者分類(lèi)的數(shù)據(jù)3、控制模塊5、調(diào)整器6、停 止定時(shí)器8、分類(lèi)器9、分級(jí)器10、通信器11和接口 7、確定器19。存儲(chǔ)器2包括兩個(gè)超集3和用于存儲(chǔ)參數(shù)的區(qū)域4。
圖2圖解了具有前端計(jì)算機(jī)12、后端系統(tǒng)13和網(wǎng)關(guān)或者路由器14 的中央計(jì)算機(jī)系統(tǒng)。在所述不同的裝置之間，存在由具有不同粗度的線 15圖解的連接。所述粗度圖解了帶寬(數(shù)據(jù)率)。粗線具有高數(shù)據(jù)率，并 且細(xì)線具有低數(shù)據(jù)率。在圖2內(nèi)的前端計(jì)算機(jī)的三個(gè)在屏幕上具有字母， 這圖解了它是屬于用戶(hù)A、 B和C的遠(yuǎn)程終端計(jì)算^L。如果系統(tǒng)l要具 有來(lái)自遠(yuǎn)程終端的信息，則所述遠(yuǎn)程終端可以包括確定器19。
圖3圖解了數(shù)據(jù)3的超集，其在這個(gè)示例內(nèi)被劃分為數(shù)據(jù)的三個(gè)子 集X、 Y、 Z。所述超集可以被劃分為更多的子集，其中每個(gè)包括更少的 數(shù)據(jù)元，或者它可以被劃分為更少的子集，所述子集包括更多的數(shù)據(jù)元。 優(yōu)選的是，基于其中要使用本發(fā)明的每個(gè)具體情況和系統(tǒng)來(lái)確定表示超 集的子集有多少。但是，在本文內(nèi)，我們已經(jīng)選擇了將超集劃分為三個(gè) 子集，以便使得本發(fā)明更容易理解。第一子集8包括5個(gè)數(shù)據(jù)元(l-5), 第二子集9包括15個(gè)數(shù)據(jù)元(6-20),第三子集包括大于20的數(shù)據(jù)元， 例如21-30。
圖4圖解了與圖1內(nèi)的系統(tǒng)有些不同的系統(tǒng)。該附圖也圖解了可以 通過(guò)不同的連接發(fā)送超集的哪些子集。所迷子集與不同數(shù)據(jù)率的連接相 關(guān)聯(lián)。例如，將中央系統(tǒng)13與遠(yuǎn)程終端A連接的最粗的數(shù)據(jù)連接能夠 發(fā)送整個(gè)超集16，較慢的數(shù)據(jù)連接能夠向遠(yuǎn)程終端B發(fā)送第一和第二子 集17,并且最慢的數(shù)據(jù)連接能夠向遠(yuǎn)程終端C發(fā)送第一子集18。在這 個(gè)示例內(nèi)，中央系統(tǒng)13包括數(shù)據(jù)的兩個(gè)超集，但是，所述中央系統(tǒng)可 以包括一個(gè)或多個(gè)數(shù)據(jù)元，諸如3、 4、 5并且直到15或者更多，諸如 100、 200、 500。這依賴(lài)于其中使用本發(fā)明的應(yīng)用。
定義和縮寫(xiě)
MBO -委托單表現(xiàn)市場(chǎng)-這種類(lèi)型的消息流包含在證券 (instrument)的委托單深度(orderdepth)中發(fā)生的買(mǎi)賣(mài)盤(pán)記錄改變。 可以通過(guò)增量改變來(lái)在消息內(nèi)表示每個(gè)改變。外部應(yīng)用可以使用這個(gè)信 息來(lái)建立它們的關(guān)于這個(gè)買(mǎi)賣(mài)盤(pán)記錄的委托單深度，并且保持實(shí)際買(mǎi)賣(mài) 盤(pán)記錄的影子(shadow)。
可以說(shuō)僅僅在前X個(gè)水平上發(fā)生的委托單改變應(yīng)當(dāng)被分發(fā)，通過(guò)如 此操作，在遠(yuǎn)程終端的應(yīng)用將具有那些水平的委托單深度的拷貝。
MBP-價(jià)格表現(xiàn)市場(chǎng)-這種類(lèi)型的消息包含關(guān)于市場(chǎng)內(nèi)存在的價(jià)格水平的信息，該信息具有在每個(gè)水平上的總量的概要。可以說(shuō)將僅分
發(fā)前Y個(gè)價(jià)格水平。
ODS-委托單深度快照-以特定間隔發(fā)出原始數(shù)據(jù)集的快照。 MB -消息總線-是處理在計(jì)算機(jī)和/或網(wǎng)絡(luò)內(nèi)的裝置之間的消息
的交易的計(jì)算機(jī)系統(tǒng)/網(wǎng)絡(luò)的 一 部分。這可以包括硬件和軟件。 帶寬改善方法
下面的部分將討論可以用于控制由交易系統(tǒng)產(chǎn)生和分發(fā)的數(shù)椐量 的不同方法。作為示例，所述方法可以用于改善在具有網(wǎng)絡(luò)問(wèn)題的系統(tǒng) 內(nèi)的帶寬使用。
消息流的數(shù)量
用于控制由系統(tǒng)產(chǎn)生的數(shù)據(jù)量的最簡(jiǎn)單方式是限制所產(chǎn)生的消息 流的數(shù)量。例如，要減少消息流的帶寬使用的交換機(jī)可以決定產(chǎn)生和分 發(fā)(價(jià)格表現(xiàn)市場(chǎng))MBP流和(委托單深度快照)ODS流或者(委托單表現(xiàn) 市場(chǎng))MBO流。優(yōu)選的是，下面的流被同時(shí)使用MBP、 MBP和ODS、 MBP和MBO。通常同時(shí)使用ODS和MBO沒(méi)有意義。
消息流方法
對(duì)于帶寬使用有影響的下一項(xiàng)是當(dāng)分發(fā)數(shù)椐時(shí)使用的方法。從中央 系統(tǒng)角度或者從前端應(yīng)用角度看，這將也對(duì)于系統(tǒng)性能具有影響。分發(fā) 信息的一種方式從帶寬使用角度看可能是很有效的，但是同時(shí)，對(duì)于前 端應(yīng)用而言是性能無(wú)效的。因此重要的是，找到最有效的方法來(lái)基于交 換機(jī)/系統(tǒng)操作員對(duì)于帶寬使用、性能和等待時(shí)間等的要求分發(fā)信息/數(shù) 據(jù)。
將委托單深度作為僅僅感興趣于分發(fā)在買(mǎi)賣(mài)盤(pán)記錄內(nèi)的前10個(gè)最 佳委托單的交換機(jī)的示例。為了使前端應(yīng)用建立這10個(gè)位置的委托單 深度的拷貝，總是需要接收關(guān)于在記錄內(nèi)的委托單的信息?？梢灾饕?下面三種不同的方式來(lái)分發(fā)這種類(lèi)型的信息
消息流方法1-對(duì)于在記錄內(nèi)的每個(gè)委托單的委托單細(xì)節(jié)增量廣播 使用這種方法，所述信息傳播系統(tǒng)將發(fā)出對(duì)于在深度內(nèi)的任何委托 單上發(fā)生的每個(gè)改變的委托單細(xì)節(jié)廣播。由此的一個(gè)效果是前端應(yīng)用可 以保持整個(gè)委托單深度的拷貝。這種解決方案直接依賴(lài)于進(jìn)入的交易的 數(shù)量。但是，在整個(gè)委托單深度必須為公知的情況下，這可以是要使用 的最佳方法。從等待時(shí)間的角度看，這種解決方案是有效的，因?yàn)椴皇褂猛Ｖ苟?時(shí)器，并且可以在買(mǎi)賣(mài)盤(pán)記錄改變發(fā)生后立即產(chǎn)生所迷廣播。
消息流方法2 -在前X個(gè)水平上的委托單的委托單細(xì)節(jié)增量廣播 這種方法最好用于電子交換機(jī)，所述電子交換機(jī)具有大的委托單深 度，但是可以不被強(qiáng)制分發(fā)整個(gè)委托單深度，并且將希望使用這個(gè)事實(shí) 來(lái)最小化帶寬使用，并且僅僅分發(fā)位于所感興趣的排名位置的委托單。 例如，將不分發(fā)脫離市場(chǎng)的委托單/報(bào)價(jià)。如果交換機(jī)具有使用持續(xù)地重 新報(bào)價(jià)他們對(duì)于脫離市場(chǎng)的價(jià)格的報(bào)價(jià)的自動(dòng)報(bào)價(jià)機(jī)器的成員，則這種 模型將很有用。如果使用上面的方法1，則這種類(lèi)型的行為將產(chǎn)生許多 消息，但是使用這種類(lèi)型的解決方案，其將對(duì)于帶寬使用不具有相同的 效果。
使用這種方法，所述信息傳播系統(tǒng)將發(fā)出對(duì)于在前X個(gè)排名位置上 的委托單上發(fā)生的每個(gè)改變的委托單細(xì)節(jié)廣播，并且前端應(yīng)用可以使用 這個(gè)信息來(lái)保持對(duì)于這個(gè)買(mǎi)賣(mài)盤(pán)記錄的前X個(gè)委托單的委托單深度影 子。這個(gè)模型的一個(gè)示例可以是其僅僅要分發(fā)前10個(gè)排名位置以便節(jié) 省帶寬的電子交換機(jī)。例如，如果委托單改變(更新/增加/去除)發(fā)生在位 置13,則將不產(chǎn)生新的廣播。但是，如果買(mǎi)賣(mài)盤(pán)記錄改變發(fā)生在第9個(gè) 位置，則將產(chǎn)生委托單細(xì)節(jié)廣播消息。所述改變可以是類(lèi)型更新、增加 或者刪除。
更新
如果改變?cè)谖恢?上的現(xiàn)有委托單，例如當(dāng)數(shù)量減少時(shí)，則發(fā)出這 個(gè)消息類(lèi)型。
可以以三種不同的方式來(lái)發(fā)出更新；或者，可以發(fā)送替代在位置9 上的數(shù)據(jù)元的整個(gè)新的數(shù)據(jù)元，或者，可以發(fā)送僅僅包含應(yīng)當(dāng)在數(shù)據(jù)元 內(nèi)被改變的新的信息的最小化的消息，或者，從在原始數(shù)據(jù)內(nèi)的參數(shù)增 加或者減去的增量改變，以便在所述參數(shù)的新值處結(jié)束。例如，如果在 位置9的新的價(jià)格是10并且舊的價(jià)格是11，則有可能通過(guò)下述方式來(lái) 改變到10:或者發(fā)送包括值IO和某些其它信息的整個(gè)元，或者僅僅發(fā) 送值10以替代11，或者發(fā)送-1，并且以該增量改變來(lái)改變11。
增力口
當(dāng)在位置9上插入新的委托單時(shí)，發(fā)送這種類(lèi)型的消息。前端應(yīng)用 最好具有邏輯，所述邏輯基于被增加的委托單，對(duì)于在買(mǎi)賣(mài)盤(pán)記錄內(nèi)每個(gè)被影響的委托單以正確的方式更新排名位置。例如，具有笫九位置的
委托單將獲得排名位置10?，F(xiàn)在可以以?xún)煞N不同的方式來(lái)處理在位置 IO上存儲(chǔ)的委托單。所述委托單不再是前10個(gè)委托單之一，因此必須 從前端應(yīng)用顯示器去除它，因?yàn)橹灰谇?0之外，則將不對(duì)于那個(gè)
委托單發(fā)送任何委托單更新。為了從前端去除這個(gè)委托單，信息傳播系 統(tǒng)可以發(fā)送對(duì)于那個(gè)委托單的刪除消息。但是，從帶寬的角度看，這將
不是優(yōu)選的解決方案，因?yàn)楫?dāng)買(mǎi)賣(mài)盤(pán)記錄具有超過(guò)10個(gè)委托單時(shí)這將
導(dǎo)致每個(gè)增加的額外消息。處理其的較佳方式可以是在登錄時(shí)向前端應(yīng) 用通知將對(duì)于每個(gè)買(mǎi)賣(mài)盤(pán)記錄分發(fā)的委托單的數(shù)量。因此，在這種情況
下，前端應(yīng)用將知道僅僅前10個(gè)委托單將被分發(fā)，因此當(dāng)在較佳的位 置增加新的委托單時(shí)自動(dòng)地去除被排除出第10位置之外的委托單。 刪除
當(dāng)去除在例如位置9的委托單時(shí)，發(fā)送這種類(lèi)型的消息。前端應(yīng)用 將使用這個(gè)信息來(lái)從委托單深度刪除委托單，并且更新被刪除行為影響 的其它委托單的排名位置編號(hào)。換句話說(shuō)，以前具有排名位置10的委
托單現(xiàn)在取而代之獲得9。
如果在中央系統(tǒng)內(nèi)的第11位置存在委托單，則這個(gè)委托單現(xiàn)在將 被移動(dòng)到第IO位置。但是，前端應(yīng)用最好不具有關(guān)于這個(gè)委托單的任 何信息，因?yàn)閮H僅已經(jīng)分發(fā)了前10個(gè)。因此需要額外的廣播，以便將 前端應(yīng)用保持與后端系統(tǒng)同步，因此，信息傳播系統(tǒng)必須發(fā)出對(duì)于從位 置11移動(dòng)到IO的委托單的增加消息。更有效的解決方案可以在同一消 息內(nèi)發(fā)送在位置11上的數(shù)據(jù)。以這種方式，可以節(jié)省開(kāi)銷(xiāo)。
優(yōu)選的是，停止定時(shí)器可以與這種方法相結(jié)合地被使用，并且在停 止定時(shí)器時(shí)段的結(jié)尾分發(fā)所有改變的總和。產(chǎn)生較少的數(shù)據(jù)的僅有時(shí)間 是當(dāng)在同一停止定時(shí)器時(shí)段內(nèi)將委托單改變多于一次時(shí)，或者當(dāng)增加幾 個(gè)委托單以便被改變的委托單的一些在定時(shí)器期滿之前被移出前X個(gè)
位置時(shí)。其優(yōu)點(diǎn)是最小化被附加到每個(gè)消息的開(kāi)銷(xiāo)。這個(gè)方法(line of argument)對(duì)于MBO廣播是有效的。但是，如果使用這種方法來(lái)分發(fā) MBP信息，則存在使用停止定時(shí)器邏輯來(lái)控制廣播分發(fā)的多個(gè)益處。其 原因是幾個(gè)買(mǎi)賣(mài)盤(pán)記錄改變會(huì)影響在MBP廣播內(nèi)的相同的項(xiàng)。例如， 在停止定時(shí)器間隔期間，會(huì)有影響相同價(jià)格水平的、被增加/改變/刪除 的許多委托單。在那種情況下所有這些改變將僅僅要求一個(gè)廣播，其中指定了改變的總和，諸如由此產(chǎn)生的數(shù)量。
為MBO配置這種方法的另一個(gè)方式可以是對(duì)所述系統(tǒng)編程，以便 應(yīng)當(dāng)分發(fā)在三個(gè)最佳的價(jià)格價(jià)位上的所有委托單。這種類(lèi)型的解決方案 將使得前端要求更多的處理器時(shí)間，因?yàn)樾碌奈袉螘?huì)導(dǎo)致應(yīng)當(dāng)去除幾 個(gè)委托單。例如，當(dāng)具有新的最佳價(jià)格的委托單被呈報(bào)時(shí)，則必須從前
端應(yīng)用去除先前在第三最佳價(jià)位上的所有委托單，因?yàn)樾畔鞑ハ到y(tǒng)將 停止發(fā)送對(duì)這些委托單的更新，因?yàn)樗鼈儸F(xiàn)在具有排名4的價(jià)格。 消息流方法3-具有停止定時(shí)器功能的委托單深度快照 這種第三種方法基于當(dāng)前值廣播，其中，中央系統(tǒng)指定要分發(fā)的水 平的數(shù)量。假定交換機(jī)已經(jīng)指定前10個(gè)委托單是市場(chǎng)所感興趣的。則 這個(gè)廣播最好包含前10個(gè)委托單的委托單深度的快照。例如，當(dāng)停止 定時(shí)器期滿時(shí)，信息傳播系統(tǒng)將查看因?yàn)榘l(fā)出了前一個(gè)廣播，是否已經(jīng) 在前10個(gè)水平上發(fā)生了任何改變。如果已經(jīng)發(fā)生了改變，則將產(chǎn)生新 的廣播，其包含前IO委托單的快照(即使僅一個(gè)委托單已經(jīng)被改變)。這 種類(lèi)型的方法將向前端應(yīng)用給出針對(duì)更容易的API以進(jìn)行編程，因?yàn)榍?端應(yīng)用可以原樣使用廣播信息。因此，不需要具有任何這樣的邏輯，其
應(yīng)當(dāng)基于在其它委托單上的事件等來(lái)執(zhí)行隱含的改變/計(jì)算，諸如在現(xiàn)有 的委托單上改變排名位置。
當(dāng)使用快照時(shí)，可以使用停止定時(shí)器，以便確定何時(shí)應(yīng)當(dāng)發(fā)送快照。 例如，如果每秒發(fā)送四個(gè)最前端數(shù)據(jù)元的快照。這個(gè)消息的大小將總是 相同的(例如4字節(jié)，每個(gè)元1個(gè)字節(jié))。另一種解決方案是將當(dāng)每個(gè)更 新發(fā)生時(shí)，對(duì)于每個(gè)更新發(fā)送一個(gè)數(shù)據(jù)元。如果在該秒期間，100個(gè)更 新發(fā)生，則這將導(dǎo)致發(fā)送100個(gè)數(shù)據(jù)元，每個(gè)數(shù)據(jù)元具有一個(gè)字節(jié)
(100 data elements" byte,)。因此，在一秒的間隔期間發(fā)送100個(gè)字節(jié)。 從帶寬的角度看，因此較佳的是，在這種情況下使用快照和定時(shí)器技術(shù)。 因此，這種方法結(jié)合停止定時(shí)器邏輯很有用的。但是，從帶寬的角 度看，其會(huì)是很需要的，因?yàn)閺V播也可以包含未改變的信息。即使僅僅
一個(gè)委托單已經(jīng)被改變，在每側(cè)上的所有IO個(gè)委托單也將被發(fā)出。因
此，當(dāng)要在接收許多買(mǎi)賣(mài)盤(pán)記錄改變的系統(tǒng)內(nèi)分發(fā)較少數(shù)量的委托單水 平時(shí)，所迷方法最有用。 消息流頻率
用于控制由中央系統(tǒng)產(chǎn)生的數(shù)據(jù)量的更精細(xì)的方式是限制消息多 常時(shí)間被發(fā)出一次。這可以通過(guò)使用停止定時(shí)器邏輯來(lái)完成。停止定時(shí)器可以被劃分為兩個(gè)類(lèi)別類(lèi)別1
這種停止定時(shí)器方法的目的是減少被加到每個(gè)通過(guò)連接發(fā)送的消息上的開(kāi)銷(xiāo)的數(shù)量。換句話說(shuō)，這種方法不去除任何實(shí)際數(shù)據(jù)。這種方法僅僅在通過(guò)網(wǎng)絡(luò)發(fā)送數(shù)椐之前將所述數(shù)據(jù)保持特定的一段時(shí)間。通過(guò)這么做，幾個(gè)小消息包可以被共同置于一個(gè)大消息包內(nèi)。這將節(jié)省每個(gè)小消息所需的開(kāi)銷(xiāo)。
類(lèi)別2
這個(gè)定時(shí)器的目的是通過(guò)僅僅及時(shí)在特定的離散時(shí)刻產(chǎn)生數(shù)據(jù)而減少通過(guò)網(wǎng)絡(luò)發(fā)送的實(shí)際數(shù)據(jù)的實(shí)際數(shù)量。對(duì)于ODS消息，這表示信息傳播系統(tǒng)將在每次定時(shí)器逝去時(shí)產(chǎn)生新的消息。換句話說(shuō)，是否已經(jīng)在定時(shí)器時(shí)段期間發(fā)生了一百或四百個(gè)買(mǎi)賣(mài)盤(pán)記錄改變是無(wú)所謂的，這將僅僅產(chǎn)生一個(gè)消息。因此，與如果每個(gè)買(mǎi)賣(mài)盤(pán)記錄改變發(fā)生時(shí)將發(fā)出ODS相比較，這個(gè)特征將減少被發(fā)出的實(shí)際數(shù)據(jù)量。相同的推理也適用于MBP廣播，其中，所述系統(tǒng)將發(fā)出這樣的消息，其包含已經(jīng)在停止定時(shí)器時(shí)段期間發(fā)生的所有改變的概要，例如，如果在僅僅影響兩個(gè)價(jià)格水平的一個(gè)定時(shí)器時(shí)段期間接收到一百個(gè)買(mǎi)賣(mài)盤(pán)記錄改變，則在定時(shí)器時(shí)段的結(jié)尾，系統(tǒng)將僅僅需要產(chǎn)生以所有改變的概要來(lái)更新這兩個(gè)價(jià)格水平的消息。因此，兩個(gè)改變?nèi)〈艘话賯€(gè)。這種定時(shí)器的積極效果是計(jì)算對(duì)于特定的廣播類(lèi)型所需要的最大帶寬變得更容易，而與進(jìn)入系統(tǒng)的買(mǎi)賣(mài)盤(pán)記錄改變的數(shù)量無(wú)關(guān)。
消息流頻率是非常適合于自動(dòng)化的調(diào)整特征的方法。在高負(fù)荷的情況下，停止定時(shí)器可以被增加，并且反之亦然。這個(gè)功能的目的是使用通常的停止定時(shí)器間隔來(lái)用于高活動(dòng)證券(每秒許多買(mǎi)賣(mài)盤(pán)記錄廣播)，而低活動(dòng)證券應(yīng)當(dāng)具有比通常的定時(shí)器短得多的停止定時(shí)器間隔(通常的定時(shí)器被劃分為多個(gè)較短間隔)。根據(jù)本發(fā)明， 一種改進(jìn)是基于在系統(tǒng)內(nèi)如何進(jìn)行當(dāng)前帶寬使用來(lái)調(diào)節(jié)消息流頻率。完成此的最簡(jiǎn)單方式將是僅僅改變實(shí)際停止定時(shí)器。定時(shí)器時(shí)段因此在高峰情況期間提高，并且在低交易情況期間減少。這最好是可配置的，以便交易可以在每個(gè)會(huì)話上，每個(gè)消息流，指定停止定時(shí)器下限和上限。同樣優(yōu)選的是，具有可配置的遞增步長(zhǎng)時(shí)間。使用這個(gè)特征，交換機(jī)可以例如指定MBP消息流的停止定時(shí)器，以便其具有200毫秒的下限和400毫秒的上限以及100毫秒的遞增步長(zhǎng)大小。信息傳播系統(tǒng)處理因此在低負(fù)荷期間使用200毫秒的停止定時(shí)器。如果帶寬使用要達(dá)到其極限，則HSMB將向信息傳播系統(tǒng)通知高峰情況。所述信息傳播系統(tǒng)處理因此按照設(shè)置而作為第一計(jì)數(shù)器量度將停止定時(shí)器從例如200毫秒提高到300毫秒。如果這不足以解決帶寬問(wèn)題，信息傳播系統(tǒng)最好從消息總線接收新的消息，并且再一次將停止定時(shí)器提高另一個(gè)100毫秒。新的和最后的定時(shí)器將是400毫秒。當(dāng)市場(chǎng)移回低負(fù)荷情況時(shí)，信息傳播系統(tǒng)將接收關(guān)于此的信息，并且因此減少停止定時(shí)器。停止定時(shí)器提高和/或減少定時(shí)器的遞增步長(zhǎng)可以被設(shè)置在10-100亳秒的間隔內(nèi)，諸如20毫秒、30毫秒、50毫秒和75毫秒等。
如果這個(gè)功能與"間隔定時(shí)器(timers in interval)"相結(jié)合以便提高的停止定時(shí)器僅僅影響使用與在通常的"間隔定時(shí)器"功能中相同的定義的高活動(dòng)證券，則所述方法甚至更有效。在上面的示例中，這將表示提高的定時(shí)器(300毫秒)將僅僅適用于具有在前一個(gè)間隔期間發(fā)生的一個(gè)或多個(gè)買(mǎi)賣(mài)盤(pán)記錄改變的買(mǎi)賣(mài)盤(pán)記錄。低活動(dòng)買(mǎi)賣(mài)盤(pán)記錄將仍然使用200毫秒
間隔定時(shí)器功能是這樣的功能，其在通常的功能期間從原始數(shù)據(jù)集提取數(shù)據(jù)，并且以指定的間隔分發(fā)數(shù)據(jù)。所述間隔可以例如是200毫秒。所述200毫秒間隔可以;故劃分為例如5個(gè)子間隔，每個(gè)40毫秒。因此，如果在所述200毫秒的間隔內(nèi)沒(méi)有發(fā)生活動(dòng)，則不必分發(fā)任何數(shù)據(jù)。但是，如果向中央系統(tǒng)呈報(bào)委托單，則在所述200毫秒間隔期間，所述系統(tǒng)最好要盡可能快地向用戶(hù)分發(fā)這個(gè)改變。所迷系統(tǒng)然后可以使用間隔定時(shí)器功能，并且在其中接收到委托單的40毫秒間隔的結(jié)尾分發(fā)信息。同時(shí)，所述200毫秒間隔最好從當(dāng)委托單在中央系統(tǒng)處被接收到或者被登記時(shí)從頭開(kāi)始。對(duì)于其中應(yīng)當(dāng)盡可能快地分發(fā)信息的低活動(dòng)證券，這個(gè)功能很有用。
一種另外的特征是對(duì)每個(gè)買(mǎi)賣(mài)盤(pán)記錄分類(lèi)。通過(guò)提供這種分類(lèi)，有可能配置所述系統(tǒng)以使得一些買(mǎi)賣(mài)盤(pán)記錄被自動(dòng)調(diào)整特征排除在外。例如，這些買(mǎi)賣(mài)盤(pán)記錄將總是具有低停止定時(shí)器，即使所述系統(tǒng)進(jìn)入高峰情況。優(yōu)選的是， 一些不同的信息類(lèi)被定義，諸如A、 B和C等。連接到信息類(lèi)A的買(mǎi)賣(mài)盤(pán)記錄將首先被自動(dòng)調(diào)整功能影響。如果這不夠，則所迷系統(tǒng)將繼續(xù)移動(dòng)到類(lèi)B買(mǎi)賣(mài)盤(pán)記錄等。消息流內(nèi)容
限制由中央系統(tǒng)或者電子交換機(jī)產(chǎn)生的數(shù)據(jù)量的第四種方式是控制要產(chǎn)生多大部分的消息流。例如，如果在系統(tǒng)內(nèi)存在項(xiàng)目的列表，則有可能控制要分發(fā)多大部分的那個(gè)列表。這個(gè)邏輯例如可以應(yīng)用到包含
在分類(lèi)或者優(yōu)先化的列表內(nèi)的項(xiàng)目的MBO和MBP。所述交換機(jī)可以選擇分發(fā)MBP流的前5個(gè)價(jià)格水平和在MBO流內(nèi)的前10個(gè)委托單，以便限制由信息傳播系統(tǒng)引起的帶寬使用。
如圖5中所圖解的，可以從MBP和MBO流建立MBI流。MBI流包括特定數(shù)量的MBO元和特定數(shù)量的MBP元。MBO和MBP元的分發(fā)最好被用戶(hù)確定他們要看什么，但是也可以依賴(lài)于在線上的負(fù)荷。
因此，在高峰情況期間，有可能減少在消息流內(nèi)分發(fā)的水平的數(shù)量。例如，取代發(fā)出整個(gè)委托單深度的MBO，信息傳播系統(tǒng)可以進(jìn)入這樣的狀態(tài)，其中它僅僅分發(fā)在每側(cè)上的前20個(gè)委托單。
至于停止定時(shí)器，信息傳播系統(tǒng)最好有可能配置上限和下限以及遞增步長(zhǎng)大小。所述上限接著將指定在通常負(fù)荷下要分發(fā)的水平的數(shù)量，而下限指定在重負(fù)荷情況期間要分發(fā)的最小數(shù)量的水平。以對(duì)于停止定時(shí)器相同的方式使用所述遞增步長(zhǎng)大小，例如來(lái)控制每個(gè)調(diào)整步驟將為多大。通過(guò)實(shí)現(xiàn)這個(gè)特征，信息傳播系統(tǒng)有可能例如指定MBP消息流的下限為5和上限為10,并且遞增量為2。這將意味著信息傳播系統(tǒng)進(jìn)程在通常的交易負(fù)荷期間發(fā)出在前10個(gè)水平上的改變。如果高峰情況發(fā)生，其將要分發(fā)的水平的數(shù)量例如減少到8和6，最后為5,或者甚至還低。當(dāng)市場(chǎng)返回到通常狀態(tài)時(shí)，所述信息傳播系統(tǒng)進(jìn)程將要分發(fā)的水平提高回其高值。為了完成這一點(diǎn)，優(yōu)選的是，其從消息總線接收也指示低帶寬使用的輸入信息。
從一個(gè)水平向另 一個(gè)的過(guò)渡可以被信息傳播系統(tǒng)進(jìn)程處理，以便外
部API客戶(hù)端可以適應(yīng)于新水平。例如，如果使用增量更新消息來(lái)分發(fā)MBP，則應(yīng)當(dāng)使用新的消息來(lái)指示水平的減少。所述消息將通知外部API客戶(hù)端所述系統(tǒng)從分發(fā)10個(gè)水平改變?yōu)?個(gè)水平。這將使得外部應(yīng)用刪除在8之下的所有價(jià)格水平，因?yàn)槠洳辉俳邮赵谶@些水平之上的任何更新。如果另一方面所述系統(tǒng)從8改變?yōu)?0個(gè)水平，則其需要發(fā)出關(guān)于這一點(diǎn)的信息并且加上關(guān)于在外部應(yīng)用丟失的2個(gè)新水平的信息。這僅僅是關(guān)于對(duì)于一種消息如何處理這一點(diǎn)的示例。優(yōu)選的是，基于當(dāng)分發(fā)消息流時(shí)使用哪種方法來(lái)對(duì)于每種消息流定義所述過(guò)渡解決方案。
在本文內(nèi)描述的所述信息傳播解決方案可以用于許多不同類(lèi)型的數(shù)據(jù)。所述解決方案可以用于下述所有情況，在所迷情況下，你具有項(xiàng)目列表，并且存在對(duì)所述列表的不同部分感興趣的用戶(hù)，并且你希望以有效的方式來(lái)實(shí)時(shí)地分發(fā)列表，而不復(fù)制任何消息。
為了最小化在網(wǎng)絡(luò)連接上的帶寬使用，重要的是，僅僅發(fā)出涉及在連接的另一端上的遠(yuǎn)程終端的數(shù)椐。因此對(duì)于信息傳播系統(tǒng)重要的是以使得消息總線有可能對(duì)于每個(gè)消息和每個(gè)連接確定是否應(yīng)當(dāng)通過(guò)所述連接發(fā)出消息的方式來(lái)標(biāo)注每個(gè)消息。例如，遠(yuǎn)程終端應(yīng)當(dāng)能夠設(shè)置遠(yuǎn)程終端對(duì)于哪些消息流感興趣。而且，遠(yuǎn)程終端最好應(yīng)當(dāng)僅僅接收涉及允許遠(yuǎn)程終端在其中作用的買(mǎi)賣(mài)盤(pán)記錄的信息。
下一個(gè)過(guò)濾水平用于使得用戶(hù)建立他感興趣于多大部分的消息流
的預(yù)定。例如，雖然分發(fā)了整個(gè)委托單深度，而他僅僅感興趣于在MBO內(nèi)的前5個(gè)委托單。自適應(yīng)信息傳播
在下面的部分內(nèi)，描述了根據(jù)本發(fā)明的一種解決方案，其使用利用可用的系統(tǒng)資源并且以自適應(yīng)和優(yōu)化的方式來(lái)使用可用的帶寬的模型，以便所述信息傳播系統(tǒng)基于在所述系統(tǒng)內(nèi)的基礎(chǔ)架構(gòu)負(fù)荷來(lái)控制其網(wǎng)絡(luò)流出。換句話說(shuō)，所述系統(tǒng)可以對(duì)于當(dāng)前的帶寬/性能情況作出反應(yīng)，以便由中央系統(tǒng)產(chǎn)生的數(shù)據(jù)量最好不超過(guò)在高峰情況下的可用帶寬。另一方面，同樣重要的是，信息傳播系統(tǒng)進(jìn)程可以不限于在低活動(dòng)情況期間例如由停止定時(shí)器而產(chǎn)生信息。
確定器最好向信息傳播系統(tǒng)提供關(guān)于在系統(tǒng)內(nèi)的基礎(chǔ)架構(gòu)負(fù)荷的信息，諸如當(dāng)前帶寬的使用，以便信息傳播系統(tǒng)可以使用這個(gè)信息來(lái)利用如上所述的方法而自動(dòng)地控制其網(wǎng)絡(luò)流出。
下面的部分將討論最好如何以自適應(yīng)的方式來(lái)使用如上所迷的方法，以便基于在所述系統(tǒng)內(nèi)的當(dāng)前基礎(chǔ)架構(gòu)負(fù)荷的情況，諸如性能/帶寬，而控制從信息傳播系統(tǒng)的網(wǎng)絡(luò)流出。
消息流的數(shù)量
這種方法可以用于自動(dòng)調(diào)整特征。優(yōu)選的是，基于會(huì)話來(lái)控制要產(chǎn)生哪些消息流。在交易日期間，交換機(jī)可以處于不同的會(huì)話狀態(tài)，例如，所迷交換機(jī)可以是預(yù)打開(kāi)的、打開(kāi)的、關(guān)閉的、打開(kāi)2和晚上等。在所述系統(tǒng)內(nèi)的通信量可以依賴(lài)于其為哪種會(huì)話而不同。因此，優(yōu)選的是，
對(duì)于每個(gè)會(huì)話，交換機(jī)指定其希望分發(fā)哪種類(lèi)型的信息。MBP可能在一個(gè)會(huì)話內(nèi)是足夠的，而另 一個(gè)會(huì)話要求分發(fā)MBP和MBO消息流或者要求ODS消息。
而且，遠(yuǎn)程終端可能要接收與不同的買(mǎi)賣(mài)盤(pán)記錄相關(guān)的數(shù)據(jù)，例如，一半的數(shù)據(jù)被存儲(chǔ)在"后臺(tái)，，，但是不顯示，當(dāng)遠(yuǎn)程終端切換買(mǎi)賣(mài)盤(pán)記錄時(shí)，所述數(shù)據(jù)已經(jīng)被存儲(chǔ)在遠(yuǎn)程終端，并且不必請(qǐng)求用于其它買(mǎi)賣(mài)盤(pán)記錄的新的數(shù)據(jù)。因此， 一種選擇是僅僅下載將使用的數(shù)據(jù)。
交換機(jī)也可以定義用于高峰情況的特殊會(huì)話。這個(gè)會(huì)話應(yīng)當(dāng)僅僅使能最重要的消息流。如果所迷系統(tǒng)進(jìn)入高峰情況并且自動(dòng)調(diào)整特征不足以妨礙網(wǎng)絡(luò)通信量超過(guò)可用的帶寬。則所述交換機(jī)的市場(chǎng)控制功能可以將市場(chǎng)位置移動(dòng)到高峰會(huì)話內(nèi)，由此禁止絕對(duì)不需要的消息流，可以自動(dòng)或者人為地執(zhí)行這一點(diǎn)。
當(dāng)實(shí)現(xiàn)這種自動(dòng)調(diào)整特征時(shí)，其最好在所迷解決方案內(nèi)包括延遲因素。這個(gè)延遲因素的目的是當(dāng)帶寬使用接近其極限時(shí)阻礙自動(dòng)功能波動(dòng)。這個(gè)特征不應(yīng)當(dāng)快速的來(lái)回改變所述行為。可以通過(guò)使用下面的技術(shù)的至少之一來(lái)完成這一點(diǎn)?；蛘咴谧詣?dòng)調(diào)整特征能夠改變數(shù)據(jù)的提取和分發(fā)之前必須經(jīng)過(guò)特定的時(shí)間，或者定義上和下閾值。例如，上閾值可以被定義為數(shù)據(jù)率的卯％，下閾值可以是數(shù)據(jù)率的80%。當(dāng)數(shù)據(jù)率超過(guò)90%時(shí)，自動(dòng)調(diào)整特征削減數(shù)據(jù)的提取和/或分發(fā)。當(dāng)數(shù)據(jù)率變得低于總的帶寬的70%時(shí)，自動(dòng)調(diào)整特征可以提高數(shù)據(jù)的提取和/或分發(fā)。可以使用其它閾值，諸如80o/o/70%、 95%/85°/0、 90%/80%和100°/。/70%等。
本發(fā)明實(shí)現(xiàn)了將數(shù)據(jù)率保持在特定水平上或者在特定水平內(nèi)，但是作為預(yù)防，當(dāng)負(fù)荷超過(guò)自動(dòng)調(diào)整特征不能處理的特定水平時(shí)，背壓功能(back pressure function)起動(dòng)。因此，在特定負(fù)荷，可能更好的是，使所述背壓特征通過(guò)下述方式來(lái)控制系統(tǒng)性能通過(guò)阻止進(jìn)入的數(shù)據(jù)的來(lái)源呈報(bào)比系統(tǒng)可以處理的數(shù)據(jù)更多的數(shù)據(jù)。
在上面的說(shuō)明內(nèi)，術(shù)語(yǔ)"包括"不排除其它元素或者步驟，并且"一個(gè)"不排除多個(gè)。
而且，術(shù)語(yǔ)"包含"和"含有"不排除其它元素或者步驟。
權(quán)利要求
1.一種計(jì)算機(jī)系統(tǒng)，用于使得多個(gè)遠(yuǎn)程終端能夠經(jīng)由網(wǎng)絡(luò)來(lái)獲得一個(gè)或多個(gè)數(shù)據(jù)集，所述計(jì)算機(jī)系統(tǒng)包括-存儲(chǔ)器，包括數(shù)據(jù)的超集，-確定器，用于確定基礎(chǔ)架構(gòu)負(fù)荷，-控制模塊，其與所述存儲(chǔ)器相關(guān)聯(lián)，用于基于所述基礎(chǔ)架構(gòu)負(fù)荷來(lái)從分類(lèi)數(shù)據(jù)的超集提取和分發(fā)至少一個(gè)數(shù)據(jù)集。
2. 根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)，其中，所述控制模塊通過(guò)控制 下述參數(shù)的至少之一來(lái)控制數(shù)據(jù)集的提取和分發(fā)-數(shù)據(jù)集的數(shù)量， -數(shù)據(jù)集的頻率， -數(shù)據(jù)集的內(nèi)容，以及 -數(shù)據(jù)集的類(lèi)型。
3. 根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)，其中，所述控制模塊包括調(diào)整 器，用于調(diào)整所述數(shù)據(jù)集的數(shù)量。
4. 根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)，其中，所述控制才莫塊包括停止 定時(shí)器，用于控制所述數(shù)據(jù)集的頻率。
5. 根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)，其中，所述控制模塊包括分類(lèi) 器，用于控制所述數(shù)據(jù)集的內(nèi)容。
6. 根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)，其中，所述控制模塊包括分級(jí) 器，用于控制所述數(shù)據(jù)集的類(lèi)型。
7. 根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)，其中，從包括下述部分的一組 負(fù)荷選擇基礎(chǔ)架構(gòu)負(fù)荷-帶寬使用， -等待時(shí)間， -性能。
8. 根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)，其中，所述控制模塊還包括與 所述控制模塊相關(guān)聯(lián)的通信器，用于向所迷多個(gè)遠(yuǎn)程終端分發(fā)所述數(shù)據(jù) 集。
9. 根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)，其中，所述數(shù)據(jù)集包括分類(lèi)的 數(shù)據(jù)元的超集的至少一部分。
10. —種電子交換機(jī)，包括根據(jù)權(quán)利要求1的計(jì)算機(jī)系統(tǒng)。
11. 一種在用于使得多個(gè)遠(yuǎn)程終端經(jīng)由網(wǎng)絡(luò)可以獲得一個(gè)或多個(gè)數(shù)據(jù)集的計(jì)算機(jī)系統(tǒng)上實(shí)施的方法，所述方法包括步驟 -確定基礎(chǔ)架構(gòu)負(fù)荷，-基于所述基礎(chǔ)架構(gòu)負(fù)荷來(lái)從分類(lèi)的數(shù)據(jù)的超集提取和分發(fā)至少 一個(gè)數(shù)據(jù)集。
12. 根據(jù)權(quán)利要求11的方法，還包括通過(guò)控制下述參數(shù)的至少之 一來(lái)提取和分發(fā)數(shù)據(jù)集的步驟-數(shù)據(jù)集的數(shù)量，-所述數(shù)據(jù)集的頻率，-所述數(shù)據(jù)集的內(nèi)容，以及-所述數(shù)據(jù)集的類(lèi)型。
13. 根據(jù)權(quán)利要求11的方法，其中，從包括下述部分的一組輸入 選擇所述基礎(chǔ)架構(gòu)負(fù)荷-帶寬使用， -等待時(shí)間， -性能。
14. 根據(jù)權(quán)利要求11的方法，還包括連續(xù)地調(diào)整數(shù)據(jù)集的分發(fā)的 步驟。
15. 根據(jù)權(quán)利要求11的計(jì)算機(jī)程序產(chǎn)品，所述計(jì)算機(jī)程序產(chǎn)品被 存儲(chǔ)在數(shù)據(jù)載體上。
全文摘要
本發(fā)明將用于任何種類(lèi)的分布式網(wǎng)絡(luò)，所述網(wǎng)絡(luò)在集中式的計(jì)算機(jī)系統(tǒng)和遠(yuǎn)程終端之間的不同連接上具有不同的數(shù)據(jù)率。所述中央系統(tǒng)包括數(shù)據(jù)的一個(gè)或多個(gè)超集，所述數(shù)據(jù)要通過(guò)從數(shù)據(jù)的(多個(gè))超集提取數(shù)據(jù)的子集而被分發(fā)到遠(yuǎn)程終端。其后，數(shù)據(jù)的子集基于基礎(chǔ)架構(gòu)負(fù)荷而被分發(fā)到遠(yuǎn)程終端的所選擇的組。以這種方式，執(zhí)行分發(fā)數(shù)據(jù)的自適應(yīng)方式。
文檔編號(hào)G06Q30/00GK101606172SQ200780047194
公開(kāi)日2009年12月16日 申請(qǐng)日期2007年12月14日 優(yōu)先權(quán)日2006年12月20日
發(fā)明者A·馮科斯萬(wàn)特, D·詹森, U·阿萊紐斯 申請(qǐng)人:歐睦技術(shù)公司