اندازهگیریهای CME برای طراحی دریافتکنندههای کمتأخیر HFT
خلاصه
این پژوهش بررسی میکند بستههای داده بازار CME و تراکنشهای موتور تطبیق چگونه میرسند و از این اندازهگیریها برای ارائه راهنمای طراحی گیرندههای معاملات پربسامد استفاده میکند. شواهد آن از بیش از یک سال مشاهده قرارداد سررسید نزدیک Nasdaq-100 E-mini به دست آمده است؛ این مشاهدات شامل مُهرهای زمانی بورس برای بستهها و معاملات است و با گیرندهای که در محیط عملیاتی فعال است نیز تطبیق داده شدهاند.
نویسندگان مییابند که موتور تطبیق شکل جهشهای معاملاتی را تعیین میکند، درحالیکه ناشر بستههای خروجی را با فاصلهای حدود 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 بر پایه متن اصلی نوشته است؛ نسخهای از اثر منبع نیست.