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
来源
2019 19TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID) | 2019年
关键词
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
    IEEE TRANSACTIONS ON BIG DATA, 2018, 4 (03) : 313 - 324
  • [2] dSpark: Deadline-based Resource Allocation for Big Data Applications in Apache Spark
    Islam, Muhammed Tawfiqul
    Karunasekera, Shanika
    Buyya, Rajkumar
    2017 IEEE 13TH INTERNATIONAL CONFERENCE ON E-SCIENCE (E-SCIENCE), 2017, : 89 - 98
  • [3] Cloud Resource Scaling for Time-Bounded and Unbounded Big Data Streaming Applications
    Runsewe, Olubisi
    Samaan, Nancy
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (02) : 504 - 517
  • [4] A novel resource allocation mechanism for live cloud-based video streaming service
    Hong-Yi Chang
    Kwei-Bor Chen
    Hsin-Che Lu
    Multimedia Tools and Applications, 2017, 76 : 19689 - 19706
  • [5] A novel resource allocation mechanism for live cloud-based video streaming service
    Chang, Hong-Yi
    Chen, Kwei-Bor
    Lu, Hsin-Che
    MULTIMEDIA TOOLS AND APPLICATIONS, 2017, 76 (19) : 19689 - 19706
  • [6] Game Theory based Dynamic Resource Allocation for Hybrid Environment with Cloud and Big Data Application
    Zhang, Junxue
    Dong, Fang
    Shen, Dian
    Luo, Junzhou
    2014 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), 2014, : 1128 - 1133
  • [7] Capacity Allocation for Big Data Applications in the Cloud
    Ciavotta, Michele
    Gianniti, Eugenio
    Ardagna, Danilo
    ICPE'17: COMPANION OF THE 2017 ACM/SPEC INTERNATIONAL CONFERENCE ON PERFORMANCE ENGINEERING, 2017, : 175 - 176
  • [8] Big Data Processing at the Edge with Data Skew Aware Resource Allocation
    Ahmadvand, Hossein
    Dargahi, Tooska
    Foroutan, Fouzhan
    Okorie, Princewill
    Esposito, Flavio
    2021 IEEE CONFERENCE ON NETWORK FUNCTION VIRTUALIZATION AND SOFTWARE DEFINED NETWORKS (IEEE NFV-SDN), 2021, : 81 - 86
  • [9] A Pricing Mechanism for Resource Allocation in Wireless Multimedia Applications
    Fu, Fangwen
    Stoenescu, Tudor M.
    van der Schaar, Mihaela
    IEEE JOURNAL OF SELECTED TOPICS IN SIGNAL PROCESSING, 2007, 1 (02) : 264 - 279
  • [10] Optimal Resource Allocation of Dynamic Video Streaming Applications in a Public Cloud Environment
    Aygun, Betul
    Arici, Nursal
    Cosar, Ahmet
    2017 INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ENGINEERING (UBMK), 2017, : 445 - 450