skip to main content
10.1145/2002259.2002327acmconferencesArticle/Chapter ViewAbstractPublication PagesdebsConference Proceedingsconference-collections
poster

Efficient and cost-aware operator placement in heterogeneous stream-processing environments

Published: 11 July 2011 Publication History

Abstract

Operator placement for distributed stream-processing systems is still a challenging problem that can be modeled as a Task Assignment Problem (TAP). Multiple objectives are relevant for the optimization in heterogeneous stream-processing systems as there are different capabilities of the underlying networks and stream-processing nodes. We present an approach based on linear programming relaxation and iterative deterministic rounding. It uses an efficient linearization approach for the quadratic objective function that results from the TAP.

References

[1]
C.-T. Chang. An efficient linearization approach for mixed-integer problems. European Journal of Operational Research, 123(3):652--659, 2000.
[2]
K. Jain. A Factor 2 Approximation Algorithm for the Generalized Steiner Network Problem. In 39th Annual Symposium on Foundations of Computer Science (FOCS), page 448, Washington, DC, USA, 1998.

Cited By

View all
  • (2021)Data-sharing markets for integrating IoT data processing functionalitiesCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-020-00054-y3:1(76-93)Online publication date: 26-Feb-2021
  • (2015)Operator fission for load balancing in distributed heterogeneous data stream processing systemsProceedings of the 9th ACM International Conference on Distributed Event-Based Systems10.1145/2675743.2776769(332-335)Online publication date: 24-Jun-2015
  • (2015)Placement-Safe Operator-Graph Changes in Distributed Heterogeneous Data Stream SystemsDatenbank-Spektrum10.1007/s13222-015-0196-z15:3(203-211)Online publication date: 14-Sep-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
DEBS '11: Proceedings of the 5th ACM international conference on Distributed event-based system
July 2011
418 pages
ISBN:9781450304238
DOI:10.1145/2002259

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 11 July 2011

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. (self-)management
  2. federated eventbased systems
  3. operator distribution
  4. optimization techniques
  5. performance modeling

Qualifiers

  • Poster

Conference

DEBS '11

Acceptance Rates

DEBS '11 Paper Acceptance Rate 23 of 95 submissions, 24%;
Overall Acceptance Rate 145 of 583 submissions, 25%

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)5
  • Downloads (Last 6 weeks)0
Reflects downloads up to 15 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2021)Data-sharing markets for integrating IoT data processing functionalitiesCCF Transactions on Pervasive Computing and Interaction10.1007/s42486-020-00054-y3:1(76-93)Online publication date: 26-Feb-2021
  • (2015)Operator fission for load balancing in distributed heterogeneous data stream processing systemsProceedings of the 9th ACM International Conference on Distributed Event-Based Systems10.1145/2675743.2776769(332-335)Online publication date: 24-Jun-2015
  • (2015)Placement-Safe Operator-Graph Changes in Distributed Heterogeneous Data Stream SystemsDatenbank-Spektrum10.1007/s13222-015-0196-z15:3(203-211)Online publication date: 14-Sep-2015
  • (2014)Datenbank-Forschung am Lehrstuhl für Informatik 6 (Datenmanagement) der Friedrich-Alexander-Universität Erlangen-NürnbergDatenbank-Spektrum10.1007/s13222-014-0153-214:2(151-157)Online publication date: 25-Jun-2014
  • (2012)Data Stream Application Manager (DSAM)Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems10.1145/2335484.2335532(381-382)Online publication date: 16-Jul-2012

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media