{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,19]],"date-time":"2025-06-19T04:22:59Z","timestamp":1750306979153,"version":"3.41.0"},"reference-count":44,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2013,5,1]],"date-time":"2013-05-01T00:00:00Z","timestamp":1367366400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000185","name":"Defense Advanced Research Projects Agency","doi-asserted-by":"publisher","award":["#N11AP20014"],"award-info":[{"award-number":["#N11AP20014"]}],"id":[{"id":"10.13039\/100000185","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"National Science Foundation","doi-asserted-by":"publisher","award":["#0644013, #0834529"],"award-info":[{"award-number":["#0644013, #0834529"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[2013,5]]},"abstract":"<jats:p>Content-based publish\/subscribe (CPS) is an appealing abstraction for building scalable distributed systems, e.g., message boards, intrusion detectors, or algorithmic stock trading platforms. Recently, CPS extensions have been proposed for location-based services like vehicular networks, mobile social networking, and so on.<\/jats:p>\n          <jats:p>Although current CPS middleware systems are dynamic in the way they support the joining and leaving of publishers and subscribers, they fall short in supporting subscription adaptations. These are becoming increasingly important across many CPS applications. In algorithmic high frequency trading, for instance, stock price thresholds that are of interest to a trader change rapidly, and gains directly hinge on the reaction time to relevant fluctuations rather than fixed values. In location-aware applications, a subscription is a function of the subscriber location (e.g. GPS coordinates), which inherently changes during motion.<\/jats:p>\n          <jats:p>The common solution for adapting a subscription consists of a resubscription, where a new subscription is issued and the superseded one canceled. This incurs substantial overhead in CPS middleware systems, and leads to missed or duplicated events during the transition. In this article, we explore the concept of parametric subscriptions for capturing subscription adaptations. We discuss desirable and feasible guarantees for corresponding support, and propose novel algorithms for updating routing mechanisms effectively and efficiently in classic decentralized CPS broker overlay networks. Compared to resubscriptions, our algorithms significantly improve the reaction time to subscription updates without hampering throughput or latency under high update rates. We also propose and evaluate approximation techniques to detect and mitigate pathological cases of high frequency subscription oscillations, which could significantly decrease the throughput of CPS systems thereby affecting other subscribers.<\/jats:p>\n          <jats:p>We analyze the benefits of our support through implementations of our algorithms in two CPS systems, and by evaluating our algorithms on two different application scenarios.<\/jats:p>","DOI":"10.1145\/2465346.2465347","type":"journal-article","created":{"date-parts":[[2013,6,5]],"date-time":"2013-06-05T12:09:34Z","timestamp":1370434174000},"page":"1-52","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Parametric Content-Based Publish\/Subscribe"],"prefix":"10.1145","volume":"31","author":[{"given":"K. R.","family":"Jayaram","sequence":"first","affiliation":[{"name":"Purdue University"}]},{"given":"Patrick","family":"Eugster","sequence":"additional","affiliation":[{"name":"Purdue University"}]},{"given":"Chamikara","family":"Jayalath","sequence":"additional","affiliation":[{"name":"Purdue University"}]}],"member":"320","published-online":{"date-parts":[[2013,5]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/301308.301326"},{"key":"e_1_2_1_2_1","unstructured":"AITE. 2005. Algorithmic trading: Hype or reality? http:\/\/www.aitegroup.com\/reports\/20050328.php.  AITE. 2005. Algorithmic trading: Hype or reality? http:\/\/www.aitegroup.com\/reports\/20050328.php."},{"key":"e_1_2_1_3_1","unstructured":"Amazon.com. 2013a. Amazon simple notification service (SNS). http:\/\/aws.amazon.com\/sns\/.  Amazon.com. 2013a. Amazon simple notification service (SNS). http:\/\/aws.amazon.com\/sns\/."},{"key":"e_1_2_1_4_1","unstructured":"Amazon.com. 2013b. Amazon simple queue service (SQS). http:\/\/aws.amazon.com\/sqs\/.  Amazon.com. 2013b. Amazon simple queue service (SQS). http:\/\/aws.amazon.com\/sqs\/."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/380749.380767"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1109\/INFOCOM.2008.233"},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/JSAC.2002.803069"},{"key":"e_1_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1266894.1266899"},{"key":"e_1_2_1_9_1","unstructured":"Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest and Clifford Stein. 2009. Introduction to Algorithms 3rd Ed. The MIT Press.   Thomas H. Cormen Charles E. Leiserson Ronald L. Rivest and Clifford Stein. 2009. Introduction to Algorithms 3rd Ed. The MIT Press."},{"key":"e_1_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ISCC.2009.5202277"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/78952.78953"},{"key":"e_1_2_1_12_1","unstructured":"The Economist. 2006. Moving markets: Shifts in trading patterns are making technology ever more important. http:\/\/www.economist.com\/business-finance\/displaystory. cfm?story_id=E1 VQSVPRT.  The Economist. 2006. Moving markets: Shifts in trading patterns are making technology ever more important. http:\/\/www.economist.com\/business-finance\/displaystory. cfm?story_id=E1 VQSVPRT."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-03013-0_26"},{"volume-title":"Proceedings of the International Conference on Dependable Systems and Networks (DSN). IEEE Computer Society, 313--324","author":"Th Patrick","key":"e_1_2_1_14_1"},{"key":"e_1_2_1_15_1","unstructured":"Fernando Stephen. 2013. Marketcetera trading platform. http:\/\/www.marketcetera.com\/site\/.  Fernando Stephen. 2013. Marketcetera trading platform. http:\/\/www.marketcetera.com\/site\/."},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1515915.1515923"},{"key":"e_1_2_1_17_1","unstructured":"Fiorano. 2013. FioranoMQ JMS server. http:\/\/www.fiorano.com\/products\/Enterprise-Messaging\/JMS\/Java-Message-Service\/FioranoMQ.php.  Fiorano. 2013. FioranoMQ JMS server. http:\/\/www.fiorano.com\/products\/Enterprise-Messaging\/JMS\/Java-Message-Service\/FioranoMQ.php."},{"key":"e_1_2_1_18_1","unstructured":"Charles Lanny Forgy. 1979. On the efficient implementation of production systems. Ph.D. dissertation AAI7919143 Carnegie Mellon University Pittsburgh PA.  Charles Lanny Forgy. 1979. On the efficient implementation of production systems. Ph.D. dissertation AAI7919143 Carnegie Mellon University Pittsburgh PA."},{"key":"e_1_2_1_19_1","unstructured":"Apache Software Foundation. 2013. ActiveMQ. http:\/\/activemq.apache.org\/.  Apache Software Foundation. 2013. ActiveMQ. http:\/\/activemq.apache.org\/."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.5555\/1045658.1045677"},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/WIMOB.2010.5645017"},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.datak.2006.03.010"},{"key":"e_1_2_1_23_1","unstructured":"IBM. 2013. Websphere MQ. http:\/\/www-01.ibm.com\/software\/integration\/wmq\/.  IBM. 2013. Websphere MQ. http:\/\/www-01.ibm.com\/software\/integration\/wmq\/."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-89856-6_4"},{"key":"e_1_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.5555\/1813355.1813361"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/1385989.1385999"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/966618.966638"},{"key":"e_1_2_1_28_1","unstructured":"Rob Lati. 2009. The real story of trading software espionage. http:\/\/advancedtrading.com\/algorithms\/showArticle.jhtml?articleID=21840150.  Rob Lati. 2009. The real story of trading software espionage. http:\/\/advancedtrading.com\/algorithms\/showArticle.jhtml?articleID=21840150."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDCS.2005.8"},{"key":"e_1_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSE.2009.90"},{"key":"e_1_2_1_31_1","unstructured":"NYSE. 2013. NYSE technologies and Marketcetera launch new era software-as-a-service trading platform. http:\/\/www.nyse.com\/press\/1245924443893.html.  NYSE. 2013. NYSE technologies and Marketcetera launch new era software-as-a-service trading platform. http:\/\/www.nyse.com\/press\/1245924443893.html."},{"volume-title":"Proceedings of the 12th International Conference on Compiler Construction (CC). Springer-Verlag","author":"Nystrom Nathaniel","key":"e_1_2_1_32_1"},{"key":"e_1_2_1_33_1","unstructured":"OpenJMS. 2013. An open source implementation of Sun\u2019s JMS specification. http:\/\/openjms.sourceforge.net\/index.html.  OpenJMS. 2013. An open source implementation of Sun\u2019s JMS specification. http:\/\/openjms.sourceforge.net\/index.html."},{"key":"e_1_2_1_34_1","unstructured":"Oracle. 2013a. Java Message Service (JMS). http:\/\/www.oracle.com\/technetwork\/java\/index-jsp-142945.html.  Oracle. 2013a. Java Message Service (JMS). http:\/\/www.oracle.com\/technetwork\/java\/index-jsp-142945.html."},{"key":"e_1_2_1_35_1","unstructured":"Oracle. 2013b. Oracle WebLogic (formerly BEA WebLogic). http:\/\/www.oracle.com\/us\/products\/middleware\/application-server\/index.htm.  Oracle. 2013b. Oracle WebLogic (formerly BEA WebLogic). http:\/\/www.oracle.com\/us\/products\/middleware\/application-server\/index.htm."},{"volume-title":"Proceedings of the 22nd International Conference on Distributed Computing Systems (ICDCSW). IEEE Computer Society, 611--618","author":"Peter","key":"e_1_2_1_36_1"},{"key":"e_1_2_1_37_1","unstructured":"RedHat. 2013. JBoss Messaging. http:\/\/www.jboss.org\/jbossmessaging.  RedHat. 2013. JBoss Messaging. http:\/\/www.jboss.org\/jbossmessaging."},{"key":"e_1_2_1_38_1","unstructured":"Stan Schneider. 2013. The data-centric future. http:\/\/www.rti.com\/whitepapers\/Data-Centric_Future_Pt1.pdf.  Stan Schneider. 2013. The data-centric future. http:\/\/www.rti.com\/whitepapers\/Data-Centric_Future_Pt1.pdf."},{"key":"e_1_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/1619258.1619273"},{"key":"e_1_2_1_40_1","unstructured":"SpringSource 2013. RabbitMQ: Messaging that just works. SpringSource. http:\/\/www.rabbitmq.com\/.  SpringSource 2013. RabbitMQ: Messaging that just works. SpringSource. http:\/\/www.rabbitmq.com\/."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.5555\/977400.977996"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1145\/762483.762485"},{"key":"e_1_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1145\/1030194.1015509"},{"key":"e_1_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/11587552_6"}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465346.2465347","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2465346.2465347","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:39:36Z","timestamp":1750235976000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2465346.2465347"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,5]]},"references-count":44,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2013,5]]}},"alternative-id":["10.1145\/2465346.2465347"],"URL":"https:\/\/doi.org\/10.1145\/2465346.2465347","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"type":"print","value":"0734-2071"},{"type":"electronic","value":"1557-7333"}],"subject":[],"published":{"date-parts":[[2013,5]]},"assertion":[{"value":"2012-04-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-03-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2013-05-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}