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

Author

Woo, Miae ; Ghafoor, Arif

Author_Institution

Sch. of Electr. Eng., Purdue Univ., West Lafayette, IN, USA

fYear

1994

fDate

12-16 Jun 1994

Firstpage

920

Abstract

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

Keywords

computational complexity; multimedia systems; scheduling; synchronisation; telecommunication channels; NP-hard problem; channel-deficient system; communication model; complexity; heuristic algorithm; homogeneous channels case; multichannel scheduling; multiple virtual channels; optimal channel numbers; preorchestrated multimedia information; scheduling transmission; synchronisation; Application software; Computer aided manufacturing; Job shop scheduling; Multimedia communication; Multimedia systems; NP-hard problem; Quality management; Quality of service; Resource management; Throughput;

fLanguage

English

Publisher

ieee

Conference_Titel

INFOCOM '94. Networking for Global Communications., 13th Proceedings IEEE

Conference_Location

Toronto, Ont.

Print_ISBN

0-8186-5570-4

Type

conf

DOI

10.1109/INFCOM.1994.337645

Filename

337645