arXiv.itsnick.co

an independent field guide to 23 million papers from arXiv & OpenAlex — not affiliated with arXiv.org

Author

Monitoring Requests

1 paper · 2003–2003

2003: 1
2003peak 1 in 20032003

Frequent co-authors

Papers

showing 1–1 of 1 RSS

Abstract Discrete Optimization Efficient scheduling of periodic information

Monitoring Requests, Daniel D. Zeng, Moshe Dror +1 more

Computer Networks and Communications · · cited 0× · OpenAlex ↗ · more like this ·

In many mission-critical applications such as police and homeland security-related information systems, automated monitoring of relevant information sources is essential. Such monitoring results in a large number of periodic queries, which can significantly increase the load on a server that hosts information services. If the execution of these queries is not carefully scheduled on the server, high peak load might occur, leading to degraded service quality. We investigate this query scheduling problem with the objective of minimizing the serverÕs peak load. We state an optimization-based formulation and show that this problem is NP-hard in the strong sense. Subsequently, several greedy heuristic approaches are developed and compared via a computational study with respect to solution quality and computational efficiency. Ó 2005 Elsevier B.V. All rights reserved.