CRAM: a Container Resource Allocation Mechanism for Big Data Streaming Applications

被引:7
|
作者
Runsewe, Olubisi [1 ]
Samaan, Nancy [1 ]
机构
[1] Univ Ottawa, Sch Elect Engn & Comp Sci, Ottawa, ON, Canada
关键词
Big Data; Cloud Computing; Resource Allocation; Streaming Applications; Container-Clusters; Game Theory; Nash Equilibrium; Queueing Theory; CLOUD;
D O I
10.1109/CCGRID.2019.00045
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Containerization provides a lightweight alternative to the use of virtual machines for potentially reducing service cost and improving cloud resource utilization. A key challenge is how to allocate container resources to multiple competing streaming applications with varying QoS demands running on a heterogeneous cluster of hosts. In this paper, we focus on workload distribution for optimal resource allocation to meet the real-time demands of competing containerized big data streaming applications. We propose a container resource allocation mechanism (CRAM) based on game theory and formulate the problem as an n-player non-cooperative game among a set of heterogeneous containerized streaming applications. From our analysis, we obtain the optimal Nash Equilibrium state where no player can further improve its performance without impairing others. Experimental results demonstrate the effectiveness of our approach, which attempts to equally satisfy each containerized streaming application's request as compared to existing techniques that may treat some applications unfairly.
引用
收藏
页码:312 / 320
页数:9
相关论文
共 50 条
  • [1] Cloud Infrastructure Resource Allocation for Big Data Applications
    Dai, Wenyun
    Qiu, Longfei
    Wu, Ana
    Qiu, Meikang
    [J]. IEEE TRANSACTIONS ON BIG DATA, 2018, 4 (03) : 313 - 324
  • [2] Cloud Resource Scaling for Time-Bounded and Unbounded Big Data Streaming Applications
    Runsewe, Olubisi
    Samaan, Nancy
    [J]. IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (02) : 504 - 517
  • [3] Fine-Grained Dynamic Resource Allocation for Big-Data Applications
    Baresi, Luciano
    Leva, Alberto
    Quattrocchi, Giovanni
    [J]. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 2021, 47 (08) : 1668 - 1682
  • [4] dSpark: Deadline-based Resource Allocation for Big Data Applications in Apache Spark
    Islam, Muhammed Tawfiqul
    Karunasekera, Shanika
    Buyya, Rajkumar
    [J]. 2017 IEEE 13TH INTERNATIONAL CONFERENCE ON E-SCIENCE (E-SCIENCE), 2017, : 89 - 98
  • [5] Innovative Schemes for Resource Allocation in the Cloud for Media Streaming Applications
    Alasaad, Amr
    Shafiee, Kaveh
    Behairy, Hatim M.
    Leung, Victor C. M.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (04) : 1021 - 1033
  • [6] Improving big-data automotive applications performance through adaptive resource allocation
    Nassar, Anthony
    Mostefaoui, Ahmed
    Dessables, Francois
    [J]. 2019 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS (ISCC), 2019, : 601 - 607
  • [7] Storage aware resource allocation for grid data streaming pipelines
    Zhang, Wen
    Cao, Junwei
    Zhong, Yisheng
    Liu, Lianchen
    Wu, Cheng
    [J]. PROCEEDINGS OF THE 2008 IEEE INTERNATIONAL CONFERENCE ON NETWORKING, ARCHITECTURE, AND STORAGE, 2008, : 179 - +
  • [8] Boosting Big Data Streaming Applications in Clouds With BurstFlow
    De Souza, Paulo Ricardo Rodrigues
    Matteussi, Kassiano J.
    Veith, Alexandre Da Silva
    Zanchetta, Breno F.
    Leithardt, Valderi R. Q.
    Murciego, Alvaro L.
    De Freitas, Edison Pignaton
    Anjos, Julio C. S. Dos
    Geyer, Claudio F. R.
    [J]. IEEE ACCESS, 2020, 8 : 219124 - 219136
  • [9] Resource allocation in streaming environments
    Tian, Lu
    Chandy, K. Mani
    [J]. 2006 7TH IEEE/ACM INTERNATIONAL CONFERENCE ON GRID COMPUTING, 2006, : 270 - +
  • [10] Capacity Allocation for Big Data Applications in the Cloud
    Ciavotta, Michele
    Gianniti, Eugenio
    Ardagna, Danilo
    [J]. ICPE'17: COMPANION OF THE 2017 ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING, 2017, : 175 - 176