Multichannel scheduling for communication of pre-orchestrated multimedia information (homogeneous channels case)

Proposes a communication model for pre-orchestrated multimedia information. The model is used to determine the optimal number of channels needed to transmit the multimedia information. Subsequently, the authors consider a channel-deficient system and prove that scheduling transmission of multimedia data in this system is an NP-hard problem. Accordingly, they propose a heuristic algorithm with complexity O(nlog nm), where n represents the number of data units to be communicated over m channels