Article

Towards a theory of events

Authors:

K. Mani Chandy,

Michel. Charpentier,

Agostino CapponiAuthors Info & Claims

DEBS '07: Proceedings of the 2007 inaugural international conference on Distributed event-based systems

Pages 180 - 187

https://doi.org/10.1145/1266894.1266929

Published: 20 June 2007 Publication History

Abstract

Event-driven systems are used in a wide range of applications such as responding to missile attacks, interdicting potential terrorists, exploiting arbitrage opportunities and responding to congestion in supply chains. The designs of event-driven systems vary widely because the costs and benefits to users of different applications are markedly different. This talk proposes a framework for unifying designs of different types of applications by representing the design problem as a constrained optimization and by defining interaction between components in distributed event-based systems in terms of a concept called "shared models." This talk is intended to suggest that there are concepts that unify analyses of a range of event-driven systems in nature, human social organizations and information technology systems.

References

[1]

K. J. Astrom and R. M. Murray. Feedback Systems: An Introduction for Scientists and Engineers. Manuscript, 2007.

Digital Library

[2]

B. Babcock, S. Babu, M. Datar, R. Motwani, and J. Widom. Models and issues in data streams. Invited paper in Proc. of the 2002 ACM Symp. on Principles of Database Systems, 2002.

Digital Library

[3]

D. P. Bertsekas and J. N. Tsitsiklis. Parallel and distributed computation: Numerical methods. Prentice Hall, 1989.

Digital Library

[4]

V. D. Blondel, J. M. Hendrickx, A. Olshevsky, and J. N. Tsitsiklis. Convergence in multiagent coordination consensus and flocking. In Proceedings of the Joint forty-fourth IEEE Conference on Decision and Control and European Control Conference, pages 2996--3000, 2005.

[5]

J. Buhl, D. J. T. Sumpter, I. D. Couzin, J. Hale, E. Despland, E. Miller, and S. J. Simpson. From disorder to order in marching locusts. Science, 312:1402--1406, 2006.

[6]

Agostino Capponi. Estimation problems in sense and respond systems. Master's thesis, California Institute of Technology, 2006.

[7]

K. Mani Chandy. Infospheres. http://www.infospheres.caltech.edu, 2007.

[8]

K. Mani Chandy and Michel Charpentier. Self-similar algorithms for dynamic distributed systems. In 27th International Conference on Distributed Computing Systems (ICDCS'2007), June 2007.

Digital Library

[9]

Iain D. Couzin, Jens Krause, Nigel R. Franks, and Simon A. Levin. Effective leadership and decision-making in animal groups on the move. Nature, 433:513--516, February 2005.

[10]

A. Deshpande, C. Guestrin, S. R. Madden, J. M. Hellerstein, and Wei Hong. Model-driven data acquisition in sensor networks. Proceedings of the 30th International Conference on Very Large Data Bases, 2004.

Digital Library

[11]

Abadi et al. The design of the borealis stream processing engine. Second Biennial Conference on Innovative Data Systems Research, 2005.

[12]

S. Haeckel. Adaptive Enterprise: Creating and Leading Sense-And-Respond Organizations. President and Fellows of Harvard College, 1999.

[13]

S. Haeckel. Sense and respond. http://www.senseandrespond.com, 2007.

[14]

A. Jadbabaie, J. Lin, and A. S. Morse. Coordination of groups of mobile autonomous agents using nearest neighbor rules. IEEE Transactions on Automatic Control, 48(6):988--1001, 2003.

[15]

D. Luckham. The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. Addison-Wesley Professional, first edition, 2002.

Digital Library

[16]

D. Luckham. Complex event processing. http://www.complexevents.com, 2007.

[17]

S. Madden, M. Franklin, J. Hellerstein, and W. Hong. The design of an acquisitional query processor for sensor networks. In SIGMOD. ACM, 2003.

Digital Library

[18]

J. Marden, G. Arslan, and J. Shamma. Connection between cooperative control and potential games illustrated on the consensus problem. In Proceedings of European Control Conference, 2007.

[19]

R. Olfati-Saber and R. M. Murray. Consensus problems in networks of agents with switching topology and time-delays. IEEE Transactions on Automatic Control, 49(9):1520--1533, September 2004.

[20]

J. N. Tsitsiklis, D. P. Bertsekas, and M. Athans. Distributed asynchronous deterministic and stocastic gradient optimization algorithms. IEEE Transactions on Automatic Control, 31(9):803--812, September 1986.

[21]

F. Zhao and L. Guibas. Wireless sensor networks: an information processing approach. Morgan Kaufmann, first edition, 2004.

Digital Library

Cited By

Nisha TPramod D(2022)Sequential event-based detection of network attacks on CSE CIC IDS 2018 data set – Application of GSP and IPAM Algorithm2022 International Conference on Computing, Communication, Security and Intelligent Systems (IC3SIS)10.1109/IC3SIS54991.2022.9885438(1-7)Online publication date: 23-Jun-2022
https://doi.org/10.1109/IC3SIS54991.2022.9885438
Chandy K(2018)Event Driven ArchitectureEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_570(1367-1371)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_570
Craddock RWatson DSaunders W(2016)Generic Pattern of Life and behaviour analysis2016 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA)10.1109/COGSIMA.2016.7497803(152-158)Online publication date: Mar-2016
https://doi.org/10.1109/COGSIMA.2016.7497803
Show More Cited By

Index Terms

Towards a theory of events
1. Computing methodologies
  1. Modeling and simulation
    1. Simulation theory
      1. Systems theory
2. Mathematics of computing
  1. Information theory

Recommendations

Optimal Bundling of Events
This paper derives optimal bundling strategies for events of potentially different popularity held over time.
We examine a seller’s optimal bundling strategy when it sells two events offered over time. Given the temporal and perishability features of events, a bundle can be sold only in the first period, and the first-period event is unavailable later. We ...
Simultaneous Events and the “Once-Only” Effect
Proceedings of the 2006 conference on Formal Ontology in Information Systems: Proceedings of the Fourth International Conference (FOIS 2006)

Some events recur, and some happen only once. Galton refers to the latter as “once-only” events [1]. In a first-order logic of events that makes a type-token distinction, the possibility of concurrent occurrences of the same event renders the ...
Refining imprecise spatio-temporal events: a network-based approach
GIR '16: Proceedings of the 10th Workshop on Geographic Information Retrieval

Events as composites of temporal, spatial and actor information are a central object of interest in many information retrieval (IR) scenarios. There are several challenges to such event-centric IR, which range from the detection and extraction of ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

DEBS '07: Proceedings of the 2007 inaugural international conference on Distributed event-based systems

June 2007

275 pages

ISBN:9781595936653

DOI:10.1145/1266894

General Chair:
Hans-Arno Jacobsen
University of Toronto, Canada

Copyright © 2007 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data
IEEE
ACM: Association for Computing Machinery
SIGSOFT: ACM Special Interest Group on Software Engineering
USENIX Assoc: USENIX Assoc

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 June 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

DEBS07

Sponsor:

SIGMOD
ACM
SIGSOFT
USENIX Assoc

DEBS07: Distributed Event-based Systems Conference

June 20 - 22, 2007

Ontario, Toronto, Canada

Acceptance Rates

Overall Acceptance Rate 145 of 583 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
852
Total Downloads

Downloads (Last 12 months)9
Downloads (Last 6 weeks)2

Reflects downloads up to 11 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Nisha TPramod D(2022)Sequential event-based detection of network attacks on CSE CIC IDS 2018 data set – Application of GSP and IPAM Algorithm2022 International Conference on Computing, Communication, Security and Intelligent Systems (IC3SIS)10.1109/IC3SIS54991.2022.9885438(1-7)Online publication date: 23-Jun-2022
https://doi.org/10.1109/IC3SIS54991.2022.9885438
Chandy K(2018)Event Driven ArchitectureEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_570(1367-1371)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_570
Craddock RWatson DSaunders W(2016)Generic Pattern of Life and behaviour analysis2016 IEEE International Multi-Disciplinary Conference on Cognitive Methods in Situation Awareness and Decision Support (CogSIMA)10.1109/COGSIMA.2016.7497803(152-158)Online publication date: Mar-2016
https://doi.org/10.1109/COGSIMA.2016.7497803
Sun GHu QLin X(2016)The Database Architecture Design of the Satellite Simulation PlatformTheory, Methodology, Tools and Applications for Modeling and Simulation of Complex Systems10.1007/978-981-10-2666-9_26(271-278)Online publication date: 22-Sep-2016
https://doi.org/10.1007/978-981-10-2666-9_26
Chandy K(2016)Event Driven ArchitectureEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_570-2(1-5)Online publication date: 26-Oct-2016
https://doi.org/10.1007/978-1-4899-7993-3_570-2
Meister SDeiters W(2015)Information Logistics Solutions to Cope with Big Data Challenges in AAL and TelemedicineAmbient Assisted Living10.1007/978-3-319-11866-6_6(77-88)Online publication date: 1-Jan-2015
https://doi.org/10.1007/978-3-319-11866-6_6
Meister SDeiters WSchafer SStahlmann V(2014)Information Logistics Solutions in Healthcare: From Data to Demand Fulfilling InformationComplex Systems Informatics and Modeling Quarterly10.7250/csimq.2014-1.03(42)Online publication date: 15-Mar-2014
https://doi.org/10.7250/csimq.2014-1.03
Patri OSorathia VPanangadan APrasanna VBellur UKothari R(2014)The process-oriented event model (PoEM)Proceedings of the 8th ACM International Conference on Distributed Event-Based Systems10.1145/2611286.2611291(154-165)Online publication date: 26-May-2014
https://dl.acm.org/doi/10.1145/2611286.2611291
Scherp AMezaris V(2014)Survey on modeling and indexing events in multimediaMultimedia Tools and Applications10.1007/s11042-013-1427-770:1(7-23)Online publication date: 1-May-2014
https://dl.acm.org/doi/10.1007/s11042-013-1427-7
Hübnerová J(2014)Towards a Solution for the Public Web-Based GIS Monitoring and Alerting SystemGeoinformatics for Intelligent Transportation10.1007/978-3-319-11463-7_9(121-135)Online publication date: 30-Nov-2014
https://doi.org/10.1007/978-3-319-11463-7_9
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents