Skip to main content

Advances, Systems and Applications

Journal of Cloud Computing Cover Image

Table 2 Summary of algorithm operation complexity. Most common cases are marked in bold

From: Near real-time optimization of fog service placement for responsive edge computing

 BestWorst
AddO(1)O(1/(1−|E|/|F|))
RemoveO(1)O(|F|/(1−|E|/|F|))
UpdateO(1)O(|F|/(1−|E|/|F|))