Research Article
Stability of heterogeneous multimedia networks against adversarial attacks
@INPROCEEDINGS{10.1109/CHINACOM.2008.4685256, author={Dimitrios Koukopoulos}, title={Stability of heterogeneous multimedia networks against adversarial attacks}, proceedings={1st International ICST Workshop on Multimedia Security in Communication}, publisher={IEEE}, proceedings_a={MUSIC}, year={2008}, month={11}, keywords={Multimedia Communication Networks; Adversarial Attacks; Network Stability; Adversarial Queueing Theory}, doi={10.1109/CHINACOM.2008.4685256} }- Dimitrios Koukopoulos
Year: 2008
Stability of heterogeneous multimedia networks against adversarial attacks
MUSIC
IEEE
DOI: 10.1109/CHINACOM.2008.4685256
Abstract
A distinguishing feature of today's large-scale platforms for multimedia distribution and communication, such as the Internet, is their heterogeneity, predominantly manifested by the fact that a variety of communication protocols are simultaneously running over different hosts. A question that arises in such settings of multimedia systems concerns the presence (or not) of stability properties when greedy, contention-resolution protocols are composed in a multimedia packet-switched network. A network is stable under a greedy protocol (or a composition of protocols) if, for any adversary of injection rate less than 1, the number of packets in the network remains bounded at all times. We study stability under various compositions of contention-resolution protocols and different packet trajectories trying to characterize this property in terms of network topologies. Such a characterization provides us with the family of network topologies that, under specific compositions of protocols, can be made unstable by some adversarial traffic pattern.