algorithm has to make decisions based on a sequence of incoming bits of information without knowledge of future inputs. We apply … the well-established concept of competitive analysis in order to measure the quality of an online algorithm. First, we …