Understanding and Improving Temporal Fairness on an Electronic Trading Venue Hayden Melton∗† ∗ School

of IT, Deakin University Burwood, VIC 3125, Australia † Thomson Reuters (Markets) LLC 195 Broadway, New York, NY 10007 [email protected] | [email protected]

Abstract—Fairness, in general, is a topic that has received much attention in research on distributed systems. In their application as electronic trading venues, however, temporal fairness remains a topic that is poorly understood. This is concerning because operators of these venues generally have obligations to ensure their fairness. Consequently, this paper (1) describes what temporal fairness is and is not, (2) identifies things that can make it elusive, and (3) describes a mechanism for improving it that was recently retrofitted to a major FX trading venue: Thomson Reuters Matching.

I. I NTRODUCTION Electronic Trading Venues (ETVs) are an important and widely-used application of distributed systems. Real-life examples of such systems include the New York Stock Exchange, the Chicago Mercantile Exchange, Thomson Reuters Matching (TRM) and so on. ETVs are important because in aggregate, world-wide they facilitate the daily exchange of literally trillions of dollars worth of financial instruments [1]. In recent years there has been no shortage of controversy— even in mainstream media—about fairness pertaining to speed on ETVs, or concerningly the perceived lack thereof [2]– [7]. What is interesting about this controversy is that it has persisted over several years (from 2012 to present), it spans multiple jurisdictions (New York, Chicago, London, India, Korea) and multiple asset classes (futures, foreign exchange and equities). In a recent talk on his ongoing work in this area an academic economist implied issues of temporal unfairness could, in the US stock market alone, be causing the misappropriation of $200 billion per year away from the pockets of everyday investors [8]. In all senses the problem then, even if it were only one of perception, does seem to be quite serious and quite widespread. What would seem be helpful in distinguishing the actual from the perceived is a more careful description of what the problem is (and is not). Without such a description it has been noted arguments pertaining to fairness can easily become emotive, political, philosophical and so on [9]. A careful description of the problem is further necessary because operators of ETVs generally have obligations to ensure the markets those venues host are fair and orderly [10]–[12]. Disclaimer: Views expressed herein do not constitute legal or investment advice, and do not necessarily reflect those of the author’s employer.

Operators of those ETVs would like to be able to prove (e.g., to regulators) that they are meeting those obligations [13] [14]. The contributions of this paper, by section, are as follows. Section II provides a careful description of what the problem of temporal fairness is and is not, identifies specific reasons why notions of it appearing in securities laws are impractical to implement on ETVs, and consequently proposes a practicable, stochastic definition of temporal fairness. Section III describes the mechanism implemented by TRM for improving temporal fairness and the criteria that led to its selection over other such mechanisms. Section IV, besides concluding this work, identifies as future work the need to formalize equivalence between the same exact time form of temporal fairness with the stochastic form of it, and questions the need for an even stronger form of the latter. II. T HE M EANING OF T EMPORAL FAIRNESS There are quite a large number of securities laws in existence that specify information must be disseminated to market participants at the same exact time [15]. These laws exist to ensure a fair allocation of scarce resources among market participants. Insider trading, for instance, is prohibited because it has been deemed unfair to allow a person with non-public information about a company (e.g., that in this quarter the company has far exceeded its sales forecasts) to buy its stock at a low price ahead of all other investors, who as a result of this information ultimately becoming public, will likely have to pay a higher price for it. By virtue of the information being non-public the insider trader has received it and acted upon it before other investors; the scarce resource here is the lowerpriced stock (and not the stock in general). The problem with this requirement for same exact time dissemination of information is that what are perhaps quite subtle characteristics of the technology used to implement ETVs likely makes it impossible to meet. What is seemingly possible though, given these technology constraints, is to ensure that over a long time horizon where there are continual, distinct and ongoing disclosures of information, that the allocation of scarce resources ends up the same as if at each instance of information disclosure every participant was sent it at the same exact time.

Fig. 1. Closed- and Open-Loop Forms of the Problem of Temporal Fairness.

The other issue, as alluded to earlier, is distinguishing what might only be a perceived problem of temporal fairness from that which is an actual problem. In short the actual problem manifests as varying transmission and processing times among the constituent components of the ETV (by virtue of them being constituent, they are typically owned by or under the control of the ETV’s operator). The perceived problem—which typically does not feature in the body of law in this area1 , and as we shall see shortly is perhaps better described as a social welfare issue—pertains to transmission and processing times in components owned by or under the control of individual market participants. A. Closed- and Open-Loop Forms of the Problem There are two forms of the problem of temporal fairness as it manifests on an ETV: closed-loop and open-loop. These forms are illustrated in Fig.1(a) and (b), respectively. In the closed loop form of Fig.1(a) there is a single venue E and two market participants P and P’. These participants receive market data updates via connections U and U’, respectively. Responsive to information contained in those market data updates the participants execute logic, L and L’ respectively, that decides whether or not to send orders to the venue E. These orders are sent via connections O and O’, respectively. Regarding Fig.1(a), what happens if the path U-L-O (that of P) is shorter (i.e., takes less time to transmit and/or process information) than path U’-L’-O’ (that of P’)? The answer is that participant P will be advantaged in his/her trading over P’ on venue E because responsive to the same information emanating from E the orders sent by P will reach the venue earlier than those of P’. In a similar line of argument to that of the earlier insider trading example, P will then likely be able to buy (or sell) the resource (e.g., the stock) on E at a more favorable price than that attainable by P’. This closed-loop form of temporal fairness is instructive for two reasons. The first is that it seems to be the sum of 1 There

are some exceptions to this that exist or are being proposed in law. E.g., in Korea where the regulator is considering outlawing microwave connections between geographically separate venues [7], and in NY State where “robo-scalping” i.e., using computers to buy concert tickets online ahead of human buyers is illegal [16].

the transmission times (U-L-O and U’-L’-O’, respectively) that determine the ‘winning’ market participant when it comes to receiving and acting upon information emanating from a single ETV. The second pertains to the problem of perceived vs. actual fairness. The operator of venue E generally has control over (and is responsible for ensuring fairness of) the transmission times associated with connections U, U’, O and O’. For instance, the operator of the venue can ensure the cables connecting each participant to it in the data center are all the same length, are the same medium (e.g., fiber optic) and run at the same speed (e.g., 10Gb/s). What the operator of the venue typically does not have control over is the specific technology used by each participant to implement their logic i.e., that shown in the figure as L and L’. Given the above it is perhaps easy to see the origin of the perceived problem—i.e., that which does not feature in the body of law—of temporal fairness. For one, it is not just the constituent components of the ETV itself that can cause ‘winners’ and ‘losers’ when there are races among participants for scare resources on the venue—it is also the speed of a participant’s ‘logic’ which is likely a function of their expenditure on technology. A number of economists have argued that this perceived problem of temporal fairness is nevertheless a problem in its own right because it harms the social welfare of participants, creating a costly and neverending technology “arms race” among them to be literally nanoseconds faster than their peers [8], [17]–[19]. These economists further note that this is a market design flaw and a problem of our own creation caused by the first-in-first-out (FIFO) processing of orders implemented by most real ETVs.2 Consider now the open-loop form of the problem of temporal fairness where there are two ETVs E and E’ as shown in Fig.1(b). The example is important because in reality many electronic markets are fragmented: the same instrument trades on (and is fungible across) a plurality of venues [8], [20]. Concretely, what this means, is that a participant might receive market data updates from one venue, and responsive to them ‘make a market’ on (or more generally, responsive to them send orders to) a second distinct venue. What this shows is that achieve temporal fairness it is not sufficient to just ensure that the sums of the transmission times of U and O are ‘equal to’ that of U’ and O’, but that the market operator must ensure that both U is ‘equal to’ U’ and O is ‘equal to’ O’. I will explain what is meant by ‘equal to’ shortly; the term is in inverted commas because as noted earlier technology considerations mean that it is likely impossible to ensure all participants can be sent and themselves send information at the same exact time.

2 ‘Stop this continual investment in faster technology’ is surely strange thing for a computer scientist to hear, but unlike in most other applications where increasing speed improves end-user experience or allows richer computations to be performed, increasing the speed of participants responses beyond a certain point likely serves no purpose beyond allowing that participant to win a race for a scarce resource on an ETV with an arguably flawed, FIFO design.

B. Why Temporal Fairness can be Elusive With the rise of high frequency trading, the number of messages (orders) sent into, and consequently, the number of market data updates emanating from ETVs has grown massively in recent years [21]. Consequently, to achieve adequate performance, operators of ETVs have tended to architect them so as to increasingly parallelize the operations those venues perform [14]. In many cases, the resulting architecture from this parallelization is of the form shown in Fig.2, which also roughly corresponds to that of Thomson Reuters Matching (TRM). What the architecture in Fig.2 shows is that there are a plurality of order gateways, matching engines, and market data distributors. Roughly speaking, each order gateway accepts orders from some subset of market participants and upon inspecting the payload of each order message, determines the appropriate matching engine to which to route it. Instruments traded on the venue are divided among matching engine instances, such that each instrument belongs to exactly one such instance. Each market data distributor sends to some subset of participants on the venue their market data updates. This style of market data distribution where participants are divided among distributor instances is probably more prevalent on ETVs where instruments are traded on the basis of bilateral credit, e.g., in the spot foreign exchange (FX), and generally different, so-called credit-screened data is sent per participant even at the same market data update [22]. In other asset classes such as equities or futures that tend to be centrally cleared, the same data is sent to all participants at each market data update and fewer distribution components each servicing all participants may be employed, along with IP Multicast. In the style of architecture shown in Fig.2 temporal fairness can be elusive for two reasons. First, consider two distinct market participants connected to two distinct order gateways. If the first participant’s gateway is ‘less loaded’ than the second participant’s, then likely the first participant’s orders will be subject to less delay at this gateway, and therefore reach the matching engine first, even if both participants have the exact same response time. If the volume of message traffic on the venue necessitates multiple gateways so the venue can achieve acceptable throughput and response times, and the load on any given gateway is not predictable at any point in time, how might the venue operator ensure temporal fairness among market participants with respect to the receipt of orders? Put another way, and with reference to Fig.1(a) (or equivalently Fig.1(b)), how given this architecture can the venue operator ensure that the times taken to transmit information over U and U’ ‘equal to’ one another? Second, if there are a plurality of market data distribution components each serving a subset of the market participants on a venue how—similar to the issue of varying delays in the order gateways—does one ensure that one market data distribution component is not slower than another? One solution in a bilateral credit market might be to use the hybrid IP Multicast scheme as described in [23], but even Multicast is

Fig. 2. Typical Architecture of an Electronic Trading Venue.

not guaranteed to solve the problem. The Multicast discipline implemented by many commercial network switches seeks to avoid head-of-line blocking [24] [25]. The result of this is that the same Multicast packet may be offered to different output ports on the switch at different times. The line of argument so far has been that it is difficult to ensure ‘same time’ transmission of data to and from an ETV. All of the above aside, is it even possible? The answer is probably “no” for two reasons. One is that modern computer networks serialize data. Wherever in the network’s topology there is demultiplexing to a single physical connection a total ordering of packets on that connection is induced, which implies those packets will be separated in time by at least the ‘insertion delay’ of the network. Second, instruments that trade on ETVs are not infinitely divisible. If, say, three orders could be received by the venue at the exact same time but there was only one unit of the resource available, one among the three orders would have to be chosen for matching to the resource. What could quite reasonably be construed from this is whichever one was chosen was subject to less delay than the two that were not. In other words indivisibility of a resource may also force partial or total (temporal) orderings. C. A Stochastic Definition of Temporal Fairness If we accept that, despite what is stated in securities laws, for any given event it is impossible to ensure same exact time dissemination of information to all market participants how might we reconcile this with the intent of those laws in the context of an ETV? The answer would seem to be by ensuring the allocation of scarce resources among participants on the ETV is the same over a long time horizon as if the same exact time constraint were feasible. Recalling from the open-loop example of Fig.1(b) that both the transmission of data to the venue, and receipt of data from the venue are individually important (and not just important in their sum, as was illustrated in the closed-loop example of Fig.1(a)) a stochastic definition of temporal fairness for an ETV is proposed as follows. An ETV may be considered temporally fair if over some time horizon involving a plurality of distinct disclosure events and for all pairs of participants {P,P’} and each instrument traded on it the following two conditions are met:

C1 The number of times a participant P is sent market data updates before P’ is approximately equal to the number of times P’ is sent them before P. C2 When P and P’ are competing for a certain type of resource by way of sending orders, the number of times the orders of P overtake those of P’ is approximately equal to the number of times those of P’ overtake those of P. With respect to C2 above, an order overtakes another if it was sent earlier, but was ultimately processed by the venue (e.g., against the instrument’s limit order book, where the allocation of the resource to the order takes place) later. More concretely, and to refer back to an example from Fig.2 this may mean the first order was sent to a slower gateway and the second to a faster gateway.3 Also with respect to the C2 above, the phrase certain type of resource is used to indicate that there are many types of resource in contention, each with different benefits for market participants associated with them. The benefit a market participant receives by having an order overtake in one type of resource may not offset by the benefit s/he forgoes by being overtaken in another distinct type of resource. In this context, even for a single instrument on a venue, a plurality of distinct resources exist e.g., buying the instrument by lifting the best offer may be one type of resource, which is distinct from achieving a position near the front of the queue at the top of the limit order book which may be another type of resource (for a discussion of the benefits of being earlier in the queue at a price level in a limit order book, see [27]). III. I MPROVING T EMPORAL FAIRNESS When confronted with an ETV that may not be meeting conditions C1 and C2 described above, what actions might the venue operator take towards improving its temporal fairness? One approach is to completely rearchitect it so there is one order gateway per matching engine and so that, by way of say Field Programmable Gate Array (FPGA) technology, a single gateway has sufficient performance characteristics such that can handle all participants on the venue and guarantee ordering of packets ‘on the wire’ is the same as their ordering ‘in the application’, thereby eliminating order ‘overtaking’ [28]. Another such approach may involve attempting to eliminate the transmission of data over the network by ‘moving’ the logic that otherwise existed in each market participants’ trading system into the venue itself [29], [30]. A less invasive approach—and one that is less operationally risky to implement4 —is to simply change the way the ETV’s matching algorithm works from being FIFO to something else that de-emphasizes the effect of being the ‘fastest’ (the cause of which per Fig.1 may be one or both of: temporal unfairness 3 The astute reader may have noticed Fig.2 can also be viewed as a queuing system—orders queue at gateways before being sent to matching engines. In this vein, this is reminiscent of the work of Gordon, where she notes in some situations the penalty of a “slip” (being overtaken) might be statistically offset by the benefit of a “skip” (overtaking) [26]. 4 Regulators take a very dim view of ETV outages, even if those outages are inadvertant [31], [32]. It follows that an implicit criteria in selecting an approach to improve temporal fairness is its operational risk.

in the ETV or the social welfare aspect of participants response times). Such a mechanism could easily be retrofitted to an existing ETV by e.g., changing a small portion of the matching engine’s source code. The question then is—given that several such mechanisms for de-emphasizing the effect of speed have been proposed in the literature (see e.g., [17], [18], [33], [34])—what criteria should be used to decide which of them to use? Some criteria their respective justifications as such are provided below. A. Some Criteria for Evaluating Mechanisms ETVs, besides being distributed systems, are also complex systems because they contain feedback loops [35]. Specifically, when properties of the venue are changed by its operator, market participants adjust their behavior to exploit those changes in a way that most benefits them. A phrase that is sometimes used, relating to how participants might exploit a change, especially in a way that circumvents its intended purpose, is gaming. A first criteria then is consideration of how a market participant might game a mechanism. As mentioned earlier ETVs do not exist in isolation. Oftentimes the same instrument trades on and is fungible across a plurality of such venues. ETVs are in competition for share of the total trades that occur in the market for an instrument. When faced with decisions about where to route their orders, among other factors, market participants consider delays imposed by each ETV on their orders. Longer delays mean more uncertainty for them about the disposition of their order and therefore venues exhibiting long delays may have reduced routing priority relative to other such venues [20]. A second criteria then is length of delay the mechanism requires to achieve the desired effect. Also relating to delays, market participants may prefer fixed delays that are known in advance over variable ones (see e.g., Rubinow of NYSE Euronext as quoted in [36], and Cifu of Virtu as quoted in [37]). A third criteria then is the variability of the delay the mechanism requires to achieve the desired effect. Relating to the use of the phrase desired effect above, that which we desire is for two (or more) participants to all have a substantially equal probability of having their orders processed by the ETV first whenever they are competing for a common resource, to the extent those orders are received at different times due to temporal unfairness on the venue. To give a concrete example of this, if four participants are all racing to buy at (i.e., take) the prevailing offer on an instrument, and temporal unfairness on the ETV has caused a maximum of 1ms difference in sending and receiving times among those participants, then the desired effect of the mechanism would be for all four participants to each have a 25% chance of their order being processed first, assuming those orders were all received by the ETV within a 1ms of one another. Finally, consideration should be given to what potentially negative effects a mechanism may have on legitimate trading behaviors. For instance, would a market participant submitting a large number of orders ‘all at once’ as a result of their

market-making activites be disadvantaged by a mechanism relative to other participants sending fewer orders and acting say only as takers of liquidity? A fourth criteria then is unintended consequences of the mechanism that may arise from inherent differences in legitimate trading behaviors among participants. B. Ideal Latency Floor Mechanism The mechanism ultimately selected for deployment on TRM in mid-2016 was the Ideal Latency Floor [33]. In short, it works by detecting the first order in a ‘race’ for a particular type of resource, and responsive to the receipt of that first order it creates a batch and timer for that race. As additional orders also belonging to that same race are received they are added to its batch until 3ms have elapsed since the receipt of the first order,5 at which time the orders are grouped by participant, the list of participants is randomly shuffled, and the orders are drained by participant for ultimate processing against the instrument’s limit order book. A unique property of the mechanism is that even for a single instrument on the ETV a number of races and thus batches can be active at once. There can be a race to sell at (i.e., take) the bid, a separate race to buy (i.e., take) the offer, and separate races to bid or offer (i.e., make) at each price-level in the limit order book. Each of these races relates to a distinct resource that can be in contention among a plurality of market participants: queue position at a certain price-level in the limit order book, or immediately buying (or selling) the instrument at its prevailing offer (or bid). To see how this unique property relates to the criteria of unintended consequences consider a single market participant sending two different orders ‘at once’—one to ‘make’ by bidding higher and another one to ‘take’ by buying at the prevailing offer. If two other participants both send single orders to compete against this first participant (one bidding higher and the other taking the offer) the resource allocation will be such the first participant has an equal chance of ‘winning’ the race for each resource as the other participants. If however, there was only one batch per instrument (and not a batch per resource, as per the mechanism of [34]), then due to the grouping of orders by participant, the first participant would have a 50% chance of winning the race for one of the resources, and a 0% chance of winning the race for the other. This is also contrary to what was stated earlier as the ‘desired effect’ where all competing participants have an equal chance of winning the race for each resource in contention. Relating to the above it might seem that, at least in part, the desired effect of the mechanism in [34] is not being met because of the grouping of orders by participant. By grouping orders in this way, participants who send more orders ‘at once’ might be perceived as being penalized relative to those who send fewer. Grouping per participant helps avoid 5 The methodology used to obtain the 3ms value is described in [13]. Roughly, it involves analyzing network traces of order traffic to and market data updates from the ETV to find a minimum value that for the closed-loop form of the problem artificially causes the C1 and C2 conditions for stochastic fairness to be met.

the negative criteria of gaming though. In the mechanism of [18] speed is de-emphasized by imposing a random delay nominally between 0 and 10ms on each order before it is ultimately processed by the ETV. A participant could game this by sending multiple ‘copies’ of the same order, which would statistically increase their chances of one of those orders being subject to a 0ms delay, and therefore likely being processed first [17]. This specific form of gaming has previously been observed on a major ETV [28]. In terms of the variability of the delay criteria, the vast majority of orders sent to TRM are subject to the full 3ms delay6 because it is only when multiple participants actually compete for a resource that (the slower) participants orders are subject to shorter delays (recall that it is the first order in a batch/race starts its timer). In the mechanisms of [18] and [34] the delays are highly variable. In the mechanism of [17], the trading day is divided up into contiguous, fixed intervals nominally of 100ms in length, so the delay imposed depends on when relative to the end of the interval the order was received. Perhaps advantageously, by virtue of the trading day being divided up into fixed length intervals, participants will know ahead of time precisely when their order will be processed. In terms of the length of the delay, it can be trivially shown for the chosen mechanism that length of the delay is equal to the magnitude of the temporal unfairness it seeks to nullify. If two competing participants have the exact same response times, but transmission of the data to and from the venue differs by T ms, their orders will be received T ms apart. If those orders are competing for the same resource, they will be put in the same batch, and hence will have the same probability of being processed first (the so-called ‘desired effect’). Other mechanisms tend to require very long delays to even approach let alone meet the desired effect. In the mechanism of [18] if a 0-10ms delay is imposed, and two orders are received say 3ms apart, then the chances of the slower order being processed 10−3 1 by the ETV first is 24.5% (= 10−3 10 · 10 · 2 ). If the delay imposed is instead 0-100ms then the probability is 47.045% 100−3 1 (= 100−3 100 · 100 · 2 ), which still falls short of our desired 50%. In short, to approach the desired effect relatively long delays are required. The math is similar and conclusion is the same for the mechanism of [17], if one assumes the events triggering races are randomly distributed with respect to time. IV. C ONCLUSIONS AND F UTURE W ORK This paper has shed light on the meaning of temporal fairness on ETVs, has provided reasons why widely-held views of it might be impractical, and has identified why the social welfare aspect of participants’ response times are a source of confusion. The mechanism deployed on a major spot FX venue, TRM, and criteria used in its selection have been described. Since its deployment the mechanism has been 6 Only ∼10% of price-taking on TRM is contentious in that it involves two or more participants racing together (within a 3ms window); the percentage contention in price-making is even lower.

well-received by participants on TRM and no unintended consequences or gaming associated with it have been observed. Some directions for future work are to formally show equivalence of resource allocation in the stochastic definition of temporal fairness with that of the same exact time form. Perhaps more fundamentally too, is to address whether the proposed stochastic definition is sufficient given its implicit assumption that a market participant’s response time is fixed and constant when in reality it is more likely to follow a distribution. This may mean that the magnitude of the delays that occur when sending data between pairs of participants— and not just ‘equalizing’ the number of times they respectively receive it first (or overtake one another)—also matters. Finally, as was rightly noted by its anonymous reviewers this is a practice-oriented paper, and as such a future work that is lengthier, and more formal in its exposition especially in light of the more general works on both randomization and fairness in distributed systems and queue theory (see e.g., [38]–[40]) is likely warranted. R EFERENCES [1] Bank of International Settlements, “BIS quarterly review: International banking and financial market developments,” https://www.bis.org/publ/ qtrpdf/r qt1612.pdf, Dec. 2016, accessed online Dec 17 2016. [2] B. Protess, “New York Stock Exchange settles case over early data access,” http://dealbook.nytimes.com/2012/09/14/ Sep. 14 n-y-s-e-settles-regulatory-action-on-trading-data/? r=0, 2012, in New York Times (online), accessed Sep 9 2016. [3] E. Szalay, “Thomson Reuters at center of highspeed trading squabble,” http://www.wsj.com/articles/ SB10001424127887324624404578257421089928276, Jan. 22 2013, in Wall Street Journal (online), accessed Sep 4 2016. [4] M. Lewis, Flash Boys: A Wall Street Revolt. Norton, 2015. [5] B. Louis, “CME upgrade soothes critics who viewed prior system as unfair,” http://www.bloomberg.com/news/articles/2016-05-23/ cme-upgrade-soothes-critics-who-viewed-prior-system-as-unfair, May 23 2016, in Bloomberg News (online), accessed Sep 4 2016. [6] S. Choudhary, “Sebi calls meeting with NSE over ‘unfair access’,” http://www.business-standard.com/article/markets/ sebi-calls-meeting-with-nse-over-unfair-access-116062100839 1.html, Jun. 21 2016, in Business Standard (online), accessed Sep 9 2016. [7] H. Kim, “High-speed traders abandon microwaves in Korea on exchange snub,” http://www.bloomberg.com/news/articles/2016-08-09/ high-speed-traders-abandon-microwaves-in-korea-on-exchange-snub, Apr. 9 2016, in Bloomberg News (online), accessed Sep 8 2016. [8] E. Budish, “AEA/AFA joint luncheon - Will the market fix the market?” https://www.aeaweb.org/conference/webcasts/2017, Jan. 6 2017, in 2017 AEA Annual Meeting Webcasts of Selected Sessions, accessed Jan 8 2017. [9] A. Wierzbicki, Trust and fairness in open, distributed systems. Springer, 2010, vol. 298. [10] Security and Exchanges Commission, “SEC charges New York Stock Exchange for improper distribution of market data,” https://www.sec. gov/News/PressRelease/Detail/PressRelease/1365171484740, Sep. 14 2012, in SEC Press Release (online), accessed Sep 4 2016. [11] ASX Group, “Fair, orderly and transparent markets,” http://www. asx.com.au/documents/about/fair-orderly-transparent-paper.pdf, Feb. 1 2016, accessed online Dec 17 2016. [12] European Securities and Markets Authority, “MIFID (II) and MIFIR,” https://www.esma.europa.eu/policy-rules/mifid-ii-and-mifir, 2016, in ESMA (online), accessed Jan 6 2017. [13] H. Melton, “Systems and methods for quantifying temporal fairness on electronic trading venues,” Apr. 14 2016, US Patent App. 14/930,499. [14] A. Studnitzer, Z. Bonig, R. Eavy, and F. Kmiec, “Transactionally deterministic high speed financial exchange having improved, efficiency, communication, customization, performance, access, trading opportunities, credit controls, and fault tolerance,” May 7 2015, US Patent App. 14/074,660.

[15] K. S. Haeberle and M. T. Henderson, “Information-dissemination law: The regulation of how market-moving information is revealed,” University of Chicago Coase-Sandor Institute for Law & Economics Research Paper, no. 759, 2016. [16] E. Schneiderman, “How to beat New York’s robo-scalpers,” http: //nypost.com/2016/06/02/how-to-beat-new-yorks-robo-scalpers/, Jun. 2 2016, in New York Post (online); accessed Dec 17 2016. [17] E. Budish, P. Cramton, and J. Shim, “The high-frequency trading arms race: Frequent batch auctions as a market design response,” The Quarterly Journal of Economics, vol. 130, no. 4, November 2015. [18] L. Harris, “What to do about high-frequency trading,” Financial Analysts Journal, vol. 69, no. 2, 2013. [19] B. F. Mannix, “Races, rushes, and runs: Taming the turbulence in financial trading,” Available at SSRN 2275663, 2013. [20] P. Gomber, S. Sagade, E. Theissen, M. C. Weber, and C. Westheide, “Spoilt for choice: Order routing decisions in fragmented equity markets,” Available at SSRN 2839285, 2016. [21] T. Hendershott, C. M. Jones, and A. J. Menkveld, “Does algorithmic trading improve liquidity?” The Journal of Finance, vol. 66, no. 1, pp. 1–33, 2011. [22] W. Donner and T. Scala, “Automated currency trade matching system with integral credit checking,” Nov. 11 1992, EP Patent App. EP19,920,303,437. [23] H. Melton, “Fair credit screened market data distribution,” May 14 2015, US Patent App. 14/535,776. [24] J. Rapp, “Benchmarking at ultra-low latency,” http://blogs.cisco.com/ datacenter/benchmarking-at-ultra-low-latency, Dec. 10 2012, in Cisco Blogs (online), accessed Sep 5 2016. [25] J. Y. Hui and T. Renner, “Queueing strategies for multicast packet switching,” in GLOBECOM’90. IEEE, 1990, pp. 1431–1437. [26] E. S. Gordon, “New problems in queues: Social injustice and server production management,” Ph.D. dissertation, MIT, 1987. [27] D. Farmer and S. Skouras, “Review of the benefits of a continuous market vs. randomised stop auctions and of alternative priority rules (policy options 7 and 12),” https://goo.gl/QDpgSP, 2012, UK Government Office for Science, accessed Jan 7 2017. [28] CME Group, “Slides from new iLink architecture webinar (part i),” http://web.archive.org/web/20150417234442/http://www.cmegroup. com/globex/files/NewiLinkArchitecture2014.pdf, 2014, accessed Sep 4 2016. [29] H. Melton, “Systems and methods for obtaining and executing computer code specified by Code Orders in an electronic trading venue,” Sep. 15 2016, US Patent App. 15/064,163. [30] A. S. Kyle and J. Lee, “Toward a fully continuous exchange,” Available at SSRN 2924640, 2017. [31] G. Meyer and P. Stafford, “SEC eyes charges over glitch that hit NYSE trading,” https://www.ft.com/content/ c5637744-ed45-11e6-930f-061b01e23655, Feb. 7 2017, in Financial Times, accessed Mar 25 2017. [32] J. Burgos, “SGX tallies cost of disruptions after regulators reprimand,” https://www.bloomberg.com/news/articles/2015-06-24/ sgx-tallies-cost-of-two-breakdowns-after-regulator-s-reprimand, Jun. 24 2015, in Bloomberg News, accessed Mar 25 2017. [33] H. Melton, “Ideal latency floor,” May 7 2015, US Patent App. 14/533,543. [34] M. Merold and J. Shoen, “Method and apparatus for order entry in an electronic trading system,” Mar. 12 2015, US Patent App. 14/481,022. [35] J. Ladyman, J. Lambert, and K. Wiesner, “What is a complex system?” European Journal for Philosophy of Science, vol. 3, no. 1, pp. 33–67, 2013. [36] E. Yourdon, CIOs at Work. Apress, 2011. [37] P. Stafford and N. Bullock, “‘Good guys’ of US stock trading put to test,” http://www.ft.com/cms/s/0/7485bbd2-61ca-11e5-a28b-50226830d644. html#axzz4JOph1qtH, Sep. 23 2015, in Financial Times (online), accessed Sep 5 2016. [38] A. Wierman, “Fairness and classifications,” ACM SIGMETRICS Performance Evaluation Review, vol. 34, no. 4, pp. 4–12, 2007. [39] B. Avi-Itzhak, H. Levy, and D. Raz, “Quantifying fairness in queueing systems: Principles and applications,” http://www.math.tau.ac.il/ ∼hanoch/Papers/AviItzhak Levy Raz 2004.pdf, 2004. [40] H. Moniz, N. F. Neves, M. Correia, and P. Ver´ıssimo, “Randomization can be a healer: Consensus with dynamic omission failures,” in International Symposium on Distributed Computing. Springer, 2009, pp. 63–77.

Understanding and Improving Temporal Fairness on an ...

market-making activites be disadvantaged by a mechanism rel- ative to other .... sebi-calls-meeting-with-nse-over-unfair-access-116062100839 1.html,. Jun.

194KB Sizes 1 Downloads 99 Views

Recommend Documents

Improving Throughput and Maintaining Fairness using ...
We compared our approach with standard parallel TCP over a wide-area network, and found that our approach preserves effectiveness and is fairer to competing traffic than standard parallel TCP. Index Terms—System design, Network measurements, Exper-

Dissertation abstract: Experiments on fairness and ... - Springer Link
Mar 28, 2007 - The data analysis reveals that the reputation effects have a stronger impact on dictators' actions than social influence and identification.

Random walks on temporal networks
May 18, 2012 - in settings such as conferences, with high temporal resolution: For each contact .... contexts: the European Semantic Web Conference (“eswc”),.

On Regular Temporal Logics with Past*, **
this section, we fix a finite set P of propositions. ..... ver, S. Mador-Haim, E. Singerman, A. Tiemeyer, M. Y. Vardi, and Y. Zbar. ... IEEE Computer Society Press. 10.

On Regular Temporal Logics with Past - CiteSeerX
In fact, we show that RTL is exponentially more succinct than the cores of PSL and SVA. Furthermore, we present a translation of RTL into language-equivalent ...

EFFICIENCY AND FAIRNESS IN AIR TRAFFIC CONTROL1
air traffic controllers in their decision-making process. There is a ... coordinate their path of flight between themselves, and the Collaborative Decision Making concept. [3] which is ..... www.doc.ic.ac.uk/˜ue/MARA/mara-may-2005.pdf. [5] Marc ...

Research Article On Throughput-Fairness Tradeoff in Virtual MIMO ...
Our analysis reveals that in the presence of 3GPP physical layer signaling, the additional multiuser diversity gain that is obtained at the cost of relegating ...

Froctomap: An efficient spatio-temporal environment representation ...
Nov 2, 2017 - Full-text (PDF) | Froctomap: An efficient spatio-temporal environment representation. ... spatio-temporal mapping framework is available as an open-source C++ library. and a ROS module [3] which allows its easy integration in robotics p

An experimental spatio-temporal model checker - GitHub
logical spatial logics [10], whereas temporal information is described by a Kripke ..... minutes, depending on the formula, on a quite standard laptop computer.

Random walks on temporal networks
May 18, 2012 - relationships in social networks [2] are a static representation of a succession of ... its nearest neighbors, the most naive strategy is the random walk search, in .... of vertex i, Pr (i; t), as the probability that vertex i is visit

On Understanding Types, Data Abstraction, and ... - CiteSeerX
To answer this question we look at how types arise in several domains of ... Types arise informally in any domain to categorize objects according to their usage ...

EFFICIENCY AND FAIRNESS IN AIR TRAFFIC CONTROL1
In classical resource allocation the central question is “what is the best allocation of ... To see which notion of fairness is best suited for the ATC domain, note that ...

EFFICIENCY AND FAIRNESS IN AIR TRAFFIC CONTROL1
Much effort is being put into the development of software tools to assist the air traffic ... If air traffic controllers wouldn't abide to this, they risk protests of airline companies who feel that ..... www.doc.ic.ac.uk/˜ue/MARA/mara-may-2005.pdf.

Improving FPGA Performance and Area Using an ... - Springer Link
input sharing and fracturability we are able to get the advantages of larger LUT sizes ... ther improvements built on the ALM we can actually show an area benefit. 2 Logic ..... results comparing production software and timing models in both cases an

Method and apparatus for improving performance on multiple-choice ...
Feb 4, 2003 - 9/1989. (List continued on next page.) Koos et al. Hatta. Yamamoto. Fascenda et al. Graves . ... 1 and 7—9. ..... desktop or notebook computer.

Method and apparatus for improving performance on multiple-choice ...
Feb 4, 2003 - system 12 is used by the computer 4 to control basic computer operations. Examples of operating systems include WindoWs, DOS, OS/2 and UNIX. FIGS. 2A and 2B are block diagrams of a ?rst embodi ment of a learning method according to the

A Fairness-Oriented Performance Metric for Use on Electronic Trading ...
Worldwide, electronic trading venues (ETVs) facilitate the exchange of literally trillions of dollars' worth of financial instruments each day [1]. They may be classified as distributed event-based systems because responsive to order messages sent to

Improving FPGA Performance and Area Using an ... - Springer Link
that a 4-LUT provides the best area-delay product. .... This terminology is necessary in order to account for area later. ... a 12% overall savings in ALM area.

An Efficient Model of Enhancing Fairness Level in ...
Department of Computer Science and Information Engineering. National Chiayi ... the true fairness of concurrent signature scheme, similar to the traditional fair.