مواد پر جائیں
لائبریری کی تمام دستاویزات

کم تاخیر کے HFT وصول کنندگان کے لیے CME فیڈ پیمائشیں

مضمون arXiv papers · مصنف: Vincent Maciejewski

خلاصہ

یہ مطالعہ جانچتا ہے کہ CME کے مارکیٹ ڈیٹا پیکٹس اور میچنگ انجن کے لین دین کس طرح پہنچتے ہیں، اور ان پیمائشوں سے ہائی فریکوئنسی ٹریڈنگ وصول کنندگان کے ڈیزائن کے لیے رہنمائی اخذ کرتا ہے۔ شواہد ایک سال سے زیادہ عرصے کے مشاہدات سے آتے ہیں، جن میں نیسڈیک-100 ای منی فرنٹ منتھ معاہدے کے لیے پیکٹس اور لین دین کے ایکسچینج ٹائم اسٹیمپس شامل ہیں؛ ان کا موازنہ ایک لائیو پروڈکشن وصول کنندہ سے بھی کیا گیا ہے۔

مصنفین کے مطابق لین دین کے جھرمٹ میچنگ انجن سے بنتے ہیں، جبکہ پبلشر باہر بھیجے جانے والے پیکٹس میں تقریباً 7.5 مائیکرو سیکنڈ کا وقفہ رکھتا ہے۔ اگر وصول کنندہ اس وقفے کے اندر پیکٹس پراسیس کرے تو آمد سے قطار نہیں بنتی اور ایک تھریڈ کو ترجیح دی جاتی ہے۔ اس پراسیسنگ وقت سے زیادہ پر جھرمٹوں کا وقت قطار کے طویل دُم کا سبب بن سکتا ہے؛ پراسیسنگ سلسلے کو دو تھریڈز میں بانٹنے سے یہ دُم گھٹ سکتی ہے، بشرطیکہ سست ترین مرحلہ مختصر ہو، اگرچہ معمول کی پراسیسنگ میں تاخیر بڑھتی ہے۔ پبلشر کے وقفے کے قریب، مطالعہ باقی رہ جانے والی دُم کی تاخیر کو متعدد پیغامات والے پیکٹس اور پراسیسنگ وقت کے تغیر سے منسوب کرتا ہے۔ یہ نتائج ناپی گئی فیڈ اور وصول کنندہ کے حالات سے متعلق ہیں؛ ان سے ثابت نہیں ہوتا کہ ہر نظام کے لیے یہی تھریڈ ڈیزائن بہترین ہے۔

اہم خیالات

  • مشاہدہ شدہ آمد کے جھرمٹ میچنگ انجن کے لین دین سے بنتے ہیں، پیکٹس کی پیکنگ سے نہیں۔
  • ناپے گئے حالات میں پبلشر کے وقفے کے اندر پیکٹس پراسیس کرنے والا وصول کنندہ آمد سے بننے والی قطاروں سے بچتا ہے۔
  • دو مرحلوں والا تھریڈ ڈیزائن قطار کی دُم گھٹا سکتا ہے، اگر یہ رکاوٹ بننے والے مرحلے کو مختصر کرے۔
  • پبلشر کے وقفے کے قریب، فی پیغام لاگت اور پراسیسنگ وقت کا تغیر تھریڈز کی تعداد سے زیادہ اہم ہوتے ہیں۔

ٹیگز

مکمل متن
# Packets, Transactions and Queues: Design Principles for HFT Systems from a Measurement Study of CME Market Data


# Packets, Transactions and Queues: Design Principles for HFT Systems from a Measurement Study of CME Market Data









HFT systems are conventionally built as a single-threaded event loop, on the rule that every thread hop adds latency. We test that rule against a measurement study of more than a year of CME market data for the NQ front-month contract, following every packet and matching-engine transaction through the feed's two exchange timestamps, and checking the results against a live production receiver. Packets arrive in near-critical self-exciting clusters that belong to the matching engine's transactions, not to how the exchange packs them. The engine often processes consecutive transactions within a fraction of a microsecond, while the market-data publisher sends at most one packet per publisher period of about 7.5 microseconds, so a burst reaches the receiver as a train of packets one period apart. This yields design principles for HFT systems. First, a receiver that handles each packet within one publisher period never queues on arrivals, however bursty the market; there one thread is best. Second, above that period a queueing tail appears, driven by the timing of transactions, not by packet rate or size, and two threads can be better than one: splitting the servicing chain into two stages on separate threads removes most of the tail at the cost of one hop on the median. Third, only the slowest stage matters, so a split pays only if it shortens it. Fourth, just under the period, where the production receiver runs, the remaining tail comes from multi-message packets and variable service times, and the levers are cost per message and spread of service, not thread count. An analytic framework, a burst-limit throughput identity and an exact reduction of the tandem to a single bottleneck server, supports these results.

ماخذ کا حوالہ دیتے ہوئے مکمل متن دکھایا گیا ہے، ماخذ کے لائسنس کے تحت۔ لائسنس: abstract CC0

یہ خلاصہ اصل ماخذ سے Stratmill کے تحقیقی ایجنٹ نے لکھا ہے؛ یہ ماخذ کی نقل نہیں۔