MULTI-HOP PATH FINDING

• Main Author: WARNOCK, Michael
• Format: Patent
• Language: English; French
• Published: 05.12.2019
• Subjects: CALCULATING; COMPUTING; COUNTING; DATA PROCESSING SYSTEMS OR METHODS, SPECIALLY ADAPTED FORADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORYOR FORECASTING PURPOSES; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRIC DIGITAL DATA PROCESSING; ELECTRICITY; PHYSICS; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE,COMMERCIAL, FINANCIAL, MANAGERIAL, SUPERVISORY OR FORECASTINGPURPOSES, NOT OTHERWISE PROVIDED FOR; TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION

Systems and techniques are provided for multi-hop path finding. Order data describing an order may be received. The order data may include a currency pair, a price level, and a volume. A one-hop path structure may be generated based on the order data describing the order. The one-hop path structure may include one-hop paths for the currency pair. The one-hop path structure may be written to a first ring buffer. The one-hop path structure may be read from the first ring buffer. Two-hop path structures may be generated by joining the one-hop path structure with other one-hop path structures. A value for the relative importance of the two-hop path structures may be determined to be greater than a threshold. Combined two-hop path structures may be written to a second ring buffer when the value for the relative importance of the two-hop path structures is greater than the threshold. L'invention concerne des systèmes et des techniques permettant de rechercher des chemins à bonds multiples. Des données de commande décrivant une commande peuvent être reçues. Les données de commande peuvent comprendre une paire de devises, un niveau de prix et un volume. Une structure de chemins à un bond peut être générée d'après les données de commande décrivant la commande. La structure de chemins à un bond peut comprendre des chemins à un bond pour la paire de devises. La structure de chemins à un bond peut être écrite dans un premier tampon annulaire. La structure de chemins à un bond peut être lue à partir du premier tampon annulaire. Des structures de chemins à deux bonds peuvent être générées en assemblant la structure de chemins à un bond avec d'autres structures de chemins à un bond. Une valeur pour l'importance relative des structures de chemins à deux bonds peut être déterminée comme étant supérieure à un seuil. Des structures de chemins à deux bonds combinées peuvent être écrites dans un second tampon annulaire lorsque la valeur pour l'importance relative des structures de chemins à deux bonds est supérieure au seuil.