Efficient and distributed rule placement in heavy constraint-driven event systems

Proc.- 2011 IEEE International Conference on HPCC 2011 - 2011 IEEE International Workshop on FTDCS 2011 -Workshops of the 2011 Int. Conf. on UIC 2011- Workshops of the 2011 Int. Conf. ATC 2011

Volumn , Issue , 2011, Pages 355-364

  Schilling, Björn ^a   Koldehofe, Boris ^a   Rothermel, Kurt ^a  

^a Institute of Parallel and Distributed Systems   (Germany)

Author keywords

Distributed Complex Event Processing; Heterogeneous Systems and Networks; Optimization; Placement

Indexed keywords

COMPLEX EVENT PROCESSING; CONSTRAINT OPTIMIZATION PROBLEMS; DYNAMIC CHANGES; HETEROGENEOUS SYSTEMS; HIGH AVAILABILITY; LOAD CHARACTERISTICS; NEAR OPTIMUM; NETWORK CONDITION; NETWORK USAGE; OPTIMIZATION PROBLEMS; PLACEMENT; PLACEMENT ALGORITHM; PROCESSING ENVIRONMENTS; PROCESSING NETWORK; PROCESSING NODES; RULE MIGRATION; SOLUTION SPACE;

ALGORITHMS; INDUSTRIAL APPLICATIONS;

OPTIMIZATION;

EID: 81555227845     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/HPCC.2011.53     Document Type: Conference Paper

References (17)

1. A. Tariq et al. Dynamic publish/subscribe to meet subscriber-defined delay and bandwidth constraints. In Proc of the Int. Conf. on Parallel Computing (EURO-PAR), 2010.
2. A. Adi and O. Etzion. Amit - the situation manager. The VLDB Journal, 13(2), 2004.
3. B. Schilling et al. Event correlation in heterogeneous environments. Information Technology, 5, 2009.
4. B. Schilling et al. Distributed heterogeneous event processing: Enhancing scalability and interoperability of cep in an industrial context. In Proc. of the 4th Int. Conf. on Distributed Event-Based Systems, 2010.
5. S. Chakravarthy and D. Mishra. Snoop: an expressive event specification language for active databases. Data Knowl. Eng., 14(1), 1994.
6. E. Fidler. PADRES: A Distributed Content-Based Publish/Subscribe System. PhD thesis, University of Toronto, 2006.
7. G. Koch et al. Cordies: Expressive event correlation in distributed systems. In Proc. of Conf. on Distributed Event-Based Systems, 2010.
8. F. Glover and M. Laguna. Tabu search. Kluwer Academic, 1997.
9. K. Krishna et al. Distributed simulated annealing algorithms for job shop scheduling. Systems, Man and Cybernetics, IEEE Transactions, 25:1102-1109, 1995.
10. S. Kirkpatrick, C. G. Jr, and M. Vecchi. Optimization by simulated annealing. SCIENCE, 220:671-680, 1983.
11. G. Li and H.-A. Jacobsen. Composite subscriptions in content-based publish/subscribe systems. In Proc of the Int. Middleware Conf., 2005.
12. P. Pietzuch et al. A framework for event composition in distributed systems. In Proc. of the 4th Int. Conf. on Middleware (MW'03), 2003.
13. P. Pietzuch et al. Network-aware operator placement for stream-processing systems. In Proc. of the Conf. on Data Engineering, 2006.
14. P.J. Modi et al. Adopt: asynchronous distributed constraint optimization with quality guarantees. Artif. Intell., 2005.
15. R. Ezzahir et al. Dynamic backtracking for distributed constraint optimization. In Proc. of EVAI, 2008.
16. S. Rizou et al. Solving the multi-operator placement problem in large-scale operator networks. In Proc. of 19th Int. Conf. on Comp. Comm. Networks, 2010.
17. M. Yokoo and K. Hirayama. Algorithms for distributed constraint satisfaction: A review. Autonomous Agents and MA Systems, 3(2), 2000.