Providing Resiliency to Load Providing Resiliency to Load Variations Variations in Distributed Stream in Distributed Stream Processing Processing Ying Xing, Ying Xing, Jeong-Hyon Hwang Jeong-Hyon Hwang , Ugur Cetintemel, Stan Zdonik , Ugur Cetintemel, Stan Zdonik Brown University Brown University
22
Embed
Providing Resiliency to Load Variations in Distributed Stream Processing Ying Xing, Jeong-Hyon Hwang, Ugur Cetintemel, Stan Zdonik Brown University.
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
Providing Resiliency to Load VariationsProviding Resiliency to Load Variationsin Distributed Stream Processingin Distributed Stream Processing
Ying Xing, Ying Xing, Jeong-Hyon HwangJeong-Hyon Hwang, Ugur Cetintemel, Stan Zdonik, Ugur Cetintemel, Stan Zdonik
Linear Load Model• rj - input rate of input j (tuples/sec)• ck - processing cost of operator ok (CPU cycles/tuple)• l(ok) - the processing load of operator ok (CPU cycles/sec)
• sk - selectivity of operator ok ( [# output tuples] / [# of input tuples] )
- Much better than conventional load distribution algorithms
Backup Slides
Computation Complexity
Computation time is determined by n – number of nodes m –number of operators d –number of system input streams k – number of samples in load time series