SE528217C2 - Anordning och förfarande i ett elektroniskt handelssystem - Google Patents

Description

25 30 35 528 217 2 En stor utmaning för alla börser är att tillhandahålla ett välpresterande och pålitligt handelssystem. Varje order- och prisuppgiftshändelse kräver ett stort antal behand- lingssteg för att garantera att ordem eller prisuppgiflen behandlas på ett säkert, pålitligt och. konsekvent sätt. Det övergripande problemet är att inkommande order och prisuppgifter måste tas emot över nätverket, synkroniseras med resten av orderflödet, granskas och åter- hämtningsloggas etc.

Sammanfattning av uppfinningen Föreliggande uppfinning beskriver hur matohningsbehandlingen av order och prisuppgifter på en elektronisk marknad kan förbättras märkbart genom konsolidering av order- och prisuppgiftsströmmar.

För att uppnå dess syften och mål framlägger föreliggande uppfinning en metod som konsoliderar meddelanden i ett handelssystem som arbetar i åtminstone ett av ett data- och telekommunikationsnätverk. Härigenom innefattar föreliggande uppfinning följande r metodsteg: meddelanden konsolideras vid en konsolideringspunkt i ett serverlager, varige- nom meddelandena samlas i multipla sammankedjade förutbestämda kvarhållningstidsramar ("hold-back time frames"); och de meddelanden som konsoliderats i tidsramarna överförs för behandling när en tidsram har löpt tiden ut, och eliminerar sålunda transaktionsadministrationstillägg och skapar en väsentlig vinst vad gäller genomloppstid för meddelandebehandling i handelssy- stemet. ' En utföringsform av föreliggande uppfinning innefattar multipla anslutna mellan- servrar, vilka var och en besitter konsolideringspunkten. i l en annan utföringsform är kvarhàllningstidsramama självjusterande vad avser ett tröskelvärde för intensiteten av meddelandetrafiken till serverlagret. , Ännu en annan utföringsform innefattar att multipla serverlager utgör en trädlik- nande struktur, där varje lager avlastar arbetsbelastningen för ett nästa lager i en meddelan- dedistributionskedja före behandling.

Föreliggande uppfinning framlägger vidare ett handelssystem som konsoliderar meddelanden i åtminstone ett av ett data- och telekommunikationsnätverk. Därmed innefat- tar uppfinningen: en konsolideringspunkt för meddelandena i.ett serverlager, varigenom medde- landena samlas i multipla sammankedjade förutbestämda kvarhållningstidsramar; och ett transmitterapplikationsprogram, vilket sänder de meddelanden som konsoli- derats i tidsramama för behandling när en tidsram har löpt tiden ut, och* eliminerar sålunda transaktionsadministrationstillägg och skapar en väsentlig vinst vad gäller genomloppstid för meddelandebehandling ihandelssystemet. 10 15 20 25 30 35 528 217 3 Systemet enligt föreliggande uppfinning tillhandahåller även utföringsforrnerna av ovanstående metodsteg via sina bifogade osjälvständiga patentkrav.

Kort beskrivning av ritningarna Hädanefter beskrivs föreliggande uppfinning tillsammans med de bifogade rit- ningama för en bättre förståelse av dess utföringsformer och givna exempel, i vilka: Fig 1 illustrerar ett konventionellt handelssystem enligt teknikens ståndpunkt; Fig 2 illustrerar att en fördröjning vid distribution av en satsvis konsolidering i _ enlighet med föreliggande uppfinning är direkt linjär med hur effektiv satsen vore; och Fig 3 illustrerar en trädliknande handelskonsolidering i enlighet med en utfö- ringsform av föreliggande uppfinning. , Detaljerad beskrivning av föredragna utföringsformer Konsolidering av order- och prisuppgiftsflöde är ett syfte och ett mål med före- liggande uppfinning. Vissa börsoperationer så som synkronisering, mottagande av data över ett nätverk, säker lagring av information till en disk och liknande operationer har en relativt hög fast resurskostnad, vilken inte är linjär med den mängd information som behandlas. Vid exempelvis skrivning av data till en disk går den mesta tiden åt till att hitta den plats på dis- _ ken där informationen skulle kunna sparas; den verkliga överföringen -av handelsinforrnation har sålunda förlorat sin betydelse, fastän den är den huvudsakliga uppgiften.

Om flera order och prisuppgifter i ett handelsapplikationsprogram kunde tas emot såsom en enda sats skulle behandlingskostnaden per order och prisuppgifter kunna minskas beroende på det faktum att kostnaden för vissa av de behandlingssteg som nämnts tidigare är icke linjär. Föratt konsolidera order- och transaktionsflödena måste det finnas en konsolideringspunkt där inkommande order och prisuppgifter bearbetas satsvis. Detta skulle kunna åstadkommas vid flera platser.

Fig 1 illustrerar ett konventionellt handelssystem enligt teknikens ståndpunkt 10, vilket kan modifieras för att uppnå syftena och målen med föreliggande uppfinning. Han- - delssystemet 10 innefattar ett nätverk 12 för data- och/eller telekommunikation där handels- applikationsprogram 14 överför orderförfrågningar, ordermatchning, överenskommelse, betalningar, avräkningar och liknande finansuppgifter. Dessa överföringar tas emot vid mel- lanservrar 16 för vidare överföring till en handelsserver 18.

En börs eller annan finansinstitution som tillhandahåller en marknadsplats för handel tillhandahåller ofta sin service med användning av en plattform för elektronisk handel.

Moderna elektroniska handelssystem är ofta implementerade såsom en treskiktslagermodell: back-end-servrar, mellanservrar och handelsapplikationsprogram. _ Dessutom hanterar en börs back-end-systemet och mellanservrama. Mark- nadsaktörerna ansluter sig till börsplattformen med användning 'av ett handelsapplikations- program som antingen är ett applikationsprogram som tillhandahålls av börsen eller annan 10 15 20 25 30 35 528 217 4 finansinstitution eller oftare ett egenutvecklat applikationsprogram som är integrerat med aktörernas interna system. ' Handelsservrar tillhandahåller i typiska fall tjänster så som att behandla order- förfrågningar, ordermatchning, överenskommelse, betalning och avräkning. Mycket ofta innehàlls inte all handelsfunktionalitet i en server; den är snarare fördelad över en uppsätt- ning av fysiska servrar.

Ett mellanserverlager hanterar handelsapplikationsprogrammens anslutbarhet.

Mottagna begäranden skickas till den lämpliga -back-end-servern beroende på begäran.

Mellanlagret ansvarar även för att mata tillbaka informationsuppdateringar till handelsappli- kationsprogrammen.

I ett typiskt meddelandeflöde tar handelssystemet emot uppdateringar från handelsapplikationsprogram, lägger dessa uppdateringar på de centrala servrarna, och spri- der sedan uppdateringarna till alla handelsapplikationsprogram.

Marknadsgarantema är aktörer i ett system och de är förpliktade att tillhanda- hålla en “marknad”. Marknadsgaranterna säkerställer att marknaden är likvid, dvs att det finns ett köp- och säljintresse. Det finns viss typ av ekonomiskt incitament för marknadsga- rantema för att garantera en marknad.

Ett enkelt tillvägagångssätt vore att tillåta aktörema att lämna in flera order och prisuppgifter i en enda begäran. Detta skulle reducera antalet transaktioner till en viss grad men det faktum att handelsvärlden utgörs av ett stort antal aktörer skulle göra konsolide- ringen begränsad.

En effektivare plats att utföra en konsolidering i enlighet med föreliggande upp- finning vore att åstadkomma konsolideringen vid mellanserver 16~-lagret. Detta eftersom ordern och prisuppgiften samlas ihop vid detta lager. Enligt föreliggande uppfinning applice- rar mellanservern en kvarhàllning innan den skickar en order eller en prisuppgift till en central V matchningsbehandling. Om andra order och prisuppgifter skulle anlända till mellanservem medan kvarhållningen är verksam kommer dessa order och prisuppgifter att läggas till order- och prisuppgiftssatsen. l Fig 2 visas schematiskt i ett diagram 20, med tid på x-axeln och satsstorlek på y-axeln, att det pris som betalas för att konsolidera order och prisuppgifter fördröjs' innan ordem och prisuppgifterna blir behandlade, eftersom de hålls kvar för att bygga upp satser av order och prisuppgifter i enlighet med föreliggande uppfinning. Fördröjningen är direkt linjär med effektiviteten hos den satsvisa behandlingen, ju längre kvarhållning desto bättre konsolidering. Följaktligen introducerar föreliggande uppfinning en kvarhållningstidsram, där en sats av inkommande handelsapplikationsprogram 14 byggs upp för överföring till en slut- lig matchningsbehandling 40, se Fig 3, 10 V15 20 25 30 35 528 217 5 När en kvarhållningstid för en tidsram går ut sänds en hel order- och prisupp- giftssats till matchningsbehandlingen 40, såsom en enda stor handelstransaktion.

Med tillvägagàngssättet att konsolidera order- och prisuppglftsflödet utanför handelsservern 18 minskar matchningsbehandlingen arbetsbelastningen i matchningsbe- handlingen.

Nu' refereras till Fig 3 som schematiskt visar en trädliknande konfiguration för ett handelssystem 30 i enlighet med föreliggande uppfinning. Detta system introducerar flera lager av konsolideringspunkter 32, 36 som exempelvis ligger i mellanservrar 16. Varje lager av mellanservrar 16 konsoliderar och avlastar arbetsbelastningen för nästa lager. l Fig 3 överförs meddelanden från handelsapplikationsprogram till en första konsolideringspunkt 32 i en mellanserver 16 vid aktörsplatser, där desamlas under det första tidsintervallet och sänds såsom satser 34 till nästa konsolideringspunkt 36. Vid konsolide- ringspunkt 36 konsolideras satserna 34 i en annan sats 38 och sänds till en matchningsbe- handling 40 för order och prisuppgifter i exempelvis en handelsserver 18.

Det pris som betalas för att konsolidera order och prisuppgifter är fördröjningar innan en order och en prisuppgift blir behandlade eftersom de hålls kvar för att bygga upp satser av order och prisuppgifter. i _ Fördröjningen är direkt linjär med effektiviteten hos den satsvisa behandlingen, ju längre kvarhållning desto bättre konsolidering såsom visas i Fig 2. Faktorer att beakta när kvarhållningstidsramen fastställs är att order och prisuppgifter inte får kvar i en sådan omfattning att deras priser blir inaktuella, och att order och prisuppgifter behandlas inom en rimlig tid ur ett aktörsperspektiv. _Aktöremas uppfattning måste* vara att order och prisuppgif- ter behandlas utan fördröjningar. Kvarhållningen måste sättas till ett värde som leder till en effektiv konsolidering. Kvarhållningen är självjusterande i en utfóringsform av föreliggande uppfinning. Om mycket få order och prisuppgifter behandlas finns ingen anledning att konso- lidera flödet, matchningsbehandlingen kan hantera flödet.. Ifall orderflödet ökar kommer kvar- hållningstiden att öka för att skapa en konsolidering av order- och prisuppgiftsflödet.

Ett förutbestämt tröskelvärde eller flera olika tröskelvärden för vad som betrak- tas från få till många order och prisuppgifter. utgör grunden för ett dynamiskt och själv- justerande tillvägagångssätt för att ställa in första tidsintervall via en kvarhållningstimer.

Antalet kvarhàllningstimrar och lager i den trädliknande strukturen beror på många paramet- rar som är specifika för varje marknadsplats så som antalet medlemmar, order- och prisupp- giftsflödeshastigheter och andra kända parametrar. Det förekommer normalt inget beroende mellan konsolideringspunkter i olika lager eller mellan kvarhållningstimrar.

Ur ett matchningsperspektiv behandlas varje konsoliderad 34, 38 sats såsom en enda transaktion. Fördelen är att den konsoliderade satsen läses såsom ett enda med- delande istället för flera meddelanden, den konsoliderade satsen skrivs till gransknings- och 10 15 20 25 30 528 217 6 återhämtningsfil såsom en enda transaktion, och läsningen i matchningsbehandlingen görs bara en gång för varje sats istället för varje order och prisuppgift.

Från en överensstämmelse- och tillförlitlighetssynpunkt hanterar matchnings- behandlingen 40 den konsoliderade order- och prisuppgiftssatsen såsom en enda transak- tion. Ifall matchningsbehandlingen avslutas onormalt kommer alla order och prisuppgifter i satsen att vara obehandlade eller behandlade.

Exem el: Antag att en matchningsbehandling bearbetar 100 transaktioner per sekund.

Detta innebär att tiden för att bearbeta en enstaka transaktion är 10 ms. Antag att de olika stegen i behandlingen delas in i: 1) mottagning över nätverket 0,5 ms 2) låsning och synkronisering 0,05 ms 3) loggning av transaktionen till transaktionsloggen i àterhämtningssyfte 4,95 ms 4) behandling av transaktionen 3 ms 5) sända ut förändringar av priser som transaktionen resulterar i till aktörsvärlden 1 ms 6) skicka tillbaka svaret till den som begärt transaktionen 0,5 ms Om dessa 100 transaktioner konsolideras till en enda transaktion vid en förkon- solideringspunkt i enlighet med föreliggande uppfinning skulle följande optimering ernàs. behandlingen av varje deltransaktion skulle förbli densamma dvs 3 ms. Stegen 1, 2, 3, 5 och 6 skulle i grund och botten bara genomföras en gàng för var och en av de 100 deltransaktio- nerna då de behandlas såsom en enda transaktion. Antag att en dubblering av insatsema skulle resultera i 14 ms för alla 100 deltransaktionerna dvs 0,14 ms per transaktion. Detta ger en total kostnad av 3,14 ms per transaktion. En matchingsmotor skulle då kunna behandla 318 transaktioner per sekund. ' Föreliggande uppfinning har beskrivits via icke begränsande utföringsforrner och exempel, och sålunda definierar den bifogade uppsättningen av patentkrav ytterligare utföringsformer av uppfinningen för fackmannen.

Claims (1)

1. 528 21.7 Patentkrav

1. Metod som konsoliderar meddelanden (14) i ett handelssystem (10) som arbetar i åtminstone ett av ett data- och telekommunikationsnät (12), innefattande följande metodsteg: meddelandena (14) konsolideras vid en konsolideringstidpunkt (32, 36) i ett serverlager (16, 18), varigenom meddelandena samlas i multipla sammankedj ade förutbestämda kvarhållningstidsramar; och nämnda meddelanden (14) som konsolideras i nämnda tidsramar överförs för behandling (40) när en tidsram löpt tiden ut. Metod enligt krav 1, i vilken multipla anslutna mellanservrar (16) ingår, vilka var och en besitter nämnda konsolideringspunkt (32, 36). Metod enligt krav 1 eller 2, i vilken nämnda kvarhållningstidsrarnar är självjusterande vad avser ett tröskelvärde för intensiteten av meddelande (14) -trafiken till nämnda serverlager. Metod enligt krav 1-3, i vilken multipla serverlager utgör en trädliknande struktur (30), där varje lager avlastar arbetsbelastningen för ett nästa lager i en meddelandedistributionskedja före behandling. Handelsystem (10) som konsoliderar meddelanden ( 14) i åtminstone ett av ett data- och telekommunikationsnätverk (12), innefattande: en konsolideringstidpunkt (32, 36) för nämnda meddelanden i ett serverlager (16, 18), varigenom nämnda meddelanden (14) samlas i multipla sammankedjade förutbestämda kvarhållningstidsramar; och ett transmitterapplikationsprogram, vilket sänder nämnda meddelanden (14) som konsoliderats i nämnda tidsramar för behandling när en tidsram har löpt tiden ut. System enligt krav 5, i vilket multipla anslutna mellanservrar ingår, vilka var och en besitter nämnda konsolideringstidpunkt. System enligt krav 5 eller 6, i vilket nämnda kvarhållningstidsramar är självjusterande vad avser ett tröskelvärde för intensiteten av meddelande (14) -trafiken till nämnda serverlager. System enligt krav 5-7, i vilket multipla serverlager utgör en trädliknande struktur (30), där varje lager avlastar arbetsbelastningen för ett nästa lager i en meddelandedistributionskedja före behandling.