International Journal of Computing Science and Information Technology (IJCSIT)
Introducing the problem of managing a buffer of bounded space, where arriving packets have dependencies among them. Multimedia applications require transmission of streaming video from a server to a client across an internetwork. In many cases loss may be unavoidable due to congestion or heterogeneous nature of the network. In this paper considered online policies for selective frame discard and analyze their performance by means of competitive analysis. The authors' online algorithm used to prove the upper bound is non pre-emptive no packet admitted to the buffer.