Autonomic and Latency-Aware Degree of Parallelism Management in SPar

被引:7
|
作者
Vogel, Adriano [1 ]
Griebler, Dalvan [1 ,3 ]
De Sensi, Daniele [2 ]
Danelutto, Marco [2 ]
Fernandes, Luiz Gustavo [1 ]
机构
[1] Pontificia Univ Catolica Rio Grande do Sul, Sch Technol, Porto Alegre, RS, Brazil
[2] Univ Pisa, Dept Comp Sci, Pisa, Italy
[3] Tres De Maio Fac, Lab Adv Res Cloud Comp, Tres De Maio, Brazil
基金
欧盟地平线“2020”;
关键词
Autonomic computing; Stream processing; Parallel programming; Adaptive degree of parallelism;
D O I
10.1007/978-3-030-10549-5_3
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Stream processing applications became a representative workload in current computing systems. A significant part of these applications demands parallelism to increase performance. However, programmers are often facing a trade-off between coding productivity and performance when introducing parallelism. SPar was created for balancing this trade-off to the application programmers by using the C++11 attributes' annotation mechanism. In SPar and other programming frameworks for stream processing applications, the manual definition of the number of replicas to be used for the stream operators is a challenge. In addition to that, low latency is required by several stream processing applications. We noted that explicit latency requirements are poorly considered on the state-of-the-art parallel programming frameworks. Since there is a direct relationship between the number of replicas and the latency of the application, in this work we propose an autonomic and adaptive strategy to choose the proper number of replicas in SPar to address latency constraints. We experimentally evaluated our implemented strategy and demonstrated its effectiveness on a real-world application, demonstrating that our adaptive strategy can provide higher abstraction levels while automatically managing the latency.
引用
收藏
页码:28 / 39
页数:12
相关论文
共 50 条
  • [1] Latency-aware decentralized resource management for IoT applications
    Avasalcai, Cosmin
    Dustdar, Schahram
    PROCEEDINGS OF THE 8TH INTERNATIONAL CONFERENCE ON THE INTERNET OF THINGS (IOT'18), 2018,
  • [2] Lap: A latency-aware parallelism framework for content-based publish/subscribe systems
    Zhu, Weidong
    Qian, Shiyou
    Xu, Jiawei
    Xue, Guangtao
    Cao, Jian
    Zhu, Yanmin
    Li, Wenjuan
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2023, 35 (17):
  • [3] Latency-Aware Collaborative Perception
    Lei, Zixing
    Ren, Shunli
    Hu, Yue
    Zhang, Wenjun
    Chen, Siheng
    COMPUTER VISION - ECCV 2022, PT XXXII, 2022, 13692 : 316 - 332
  • [4] RLP: Power Management Based on a Latency-Aware Roofline Model
    Wang, Bo
    Kozhokanova, Anara
    Terboven, Christian
    Mueller, Matthias
    2023 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM, IPDPS, 2023, : 446 - 456
  • [5] Montgolfier: Latency-Aware Power Management System for Heterogeneous Servers
    Cai, Haoran
    Cao, Qiang
    Sheng, Feng
    Zhang, Manyi
    Qi, Chuanyi
    Yao, Jie
    Xie, Changsheng
    2016 IEEE 35TH INTERNATIONAL PERFORMANCE COMPUTING AND COMMUNICATIONS CONFERENCE (IPCCC), 2016,
  • [6] Latency-Aware Power Management in Software-Defined Radios
    Malm, Nicolas
    Ruttik, Kalle
    Tirkkonen, Olav
    JOURNAL OF ELECTRICAL AND COMPUTER ENGINEERING, 2020, 2020
  • [7] Latency-Aware Application Module Management for Fog Computing Environments
    Mahmud, Redowan
    Ramamohanarao, Kotagiri
    Buyya, Rajkumar
    ACM TRANSACTIONS ON INTERNET TECHNOLOGY, 2019, 19 (01)
  • [8] Performance Analysis of Latency-Aware Data Management in Industrial IoT Networks
    Raptis, Theofanis P.
    Passarella, Andrea
    Conti, Marco
    SENSORS, 2018, 18 (08)
  • [9] Reliable Latency-Aware Routing for Clustered WSNs
    Tufail, Ali
    INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2012,
  • [10] PLATO: Predictive latency-aware total ordering
    Balakrishnan, Mahesh
    Birman, Ken
    Phanishayee, Amar
    SRDS 2006: 25TH IEEE SYMPOSIUM ON RELIABLE DISTRIBUTED SYSTEMS, PROCEEDINGS, 2006, : 175 - 185