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
相关论文
共 29 条
[1]   Aurora: a new model and architecture for data stream management [J].
Abadi, DJ ;
Carney, D ;
Cetintemel, U ;
Cherniack, M ;
Convey, C ;
Lee, S ;
Stonebraker, M ;
Tatbul, N ;
Zdonik, S .
VLDB JOURNAL, 2003, 12 (02) :120-139
[2]   Introduction: Governing Emergencies: Beyond Exceptionality [J].
Adey, Peter ;
Anderson, Ben ;
Graham, Stephen .
THEORY CULTURE & SOCIETY, 2015, 32 (02) :3-17
[3]   Autonomic Vertical Elasticity of Docker Containers with ELASTICDOCKER [J].
Al-Dhuraibi, Yahya ;
Paraiso, Fawaz ;
Djarallah, Nabil ;
Merle, Philippe .
2017 IEEE 10TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING (CLOUD), 2017, :472-479
[4]  
[Anonymous], IEEE T CLOUD COMPUTI
[5]  
[Anonymous], IEEE T BIG DATA
[6]  
[Anonymous], 2017, 2017 INT C NETW ARCH, DOI DOI 10.1109/NAS.2017.8026871
[7]  
Arasu A., 2004, STREAM: The stanford data stream management system (demonstration description)
[8]   Improving Resource Efficiency of Container-instance Clusters on Clouds [J].
Awada, Uchechukwu ;
Barker, Adam .
2017 17TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND GRID COMPUTING (CCGRID), 2017, :929-934
[9]   Containers and Cloud: From LXC to Docker to Kubernetes [J].
Bernstein, David .
IEEE CLOUD COMPUTING, 2014, 1 (03) :81-84
[10]  
Chen JJ, 2000, SIGMOD REC, V29, P379, DOI 10.1145/335191.335432