Allocating programs containing branches and loops within a multiple processor system
IEEE Transactions on Software Engineering
Assignment problems in parallel and distributed computing
Assignment problems in parallel and distributed computing
Partitioning Problems in Parallel, Pipeline, and Distributed Computing
IEEE Transactions on Computers
Allocating Modules to Processors in a Distributed System
IEEE Transactions on Software Engineering
Improved Algorithms for Mapping Pipelined and Parallel Computations
IEEE Transactions on Computers
Improved Algorithms for Partitioning Problems in Parallel, Pipelined, and Distributed Computing
IEEE Transactions on Computers
Optimal Task Assignment in Linear Array Networks
IEEE Transactions on Computers
Models of machines and computation for mapping in multicomputers
ACM Computing Surveys (CSUR)
Efficient Algorithms for a Class of Partitioning Problems
IEEE Transactions on Parallel and Distributed Systems
An algorithm for finding the K-best allocations of a tree structured program
Journal of Parallel and Distributed Computing
Multimedia: computing, communications and applications
Multimedia: computing, communications and applications
An application level video gateway
Proceedings of the third ACM international conference on Multimedia
A communication infrastructure for multimedia applications
NOC '96 Proceedings of the European conference on Networks & optical communications II : ATM, networks and LANs: ATM, networks and LANs
Enhancing network services through multimedia data analysers
MULTIMEDIA '96 Proceedings of the fourth ACM international conference on Multimedia
Optimal Task Assignment in Homogeneous Networks
IEEE Transactions on Parallel and Distributed Systems
On the task assignment problem: two new efficient heuristic algorithms
Journal of Parallel and Distributed Computing
An adaptive protocol for synchronizing media streams
Multimedia Systems
Resource Management for Distributed Multimedia Systems
Resource Management for Distributed Multimedia Systems
IEEE MultiMedia
Efficient Partitioning of Sequences
IEEE Transactions on Computers
Fast Allocation of Processes in Distributed and Parallel Systems
IEEE Transactions on Parallel and Distributed Systems
Allocating Tree Structured Programs in a Distributed System with Uniform Communication Costs
IEEE Transactions on Parallel and Distributed Systems
An Architecture for a Distributed Stream Synchronization Service
IDMS '96 Proceedings of the European Workshop on Interactive Distributed Multimedia Systems and Services
An Integrated Platform and Computational Model for Open Distrinuted Multimedia Applications
Proceedings of the Third International Workshop on Network and Operating System Support for Digital Audio and Video
Cinema - An architecture for distributed multimedia applications
Proceedings of the 1st Int. Workshop on Architecture and Protocols for High-Speed Networks
Resource management system for a broadband multipoint bridge
ICMCS '96 Proceedings of the 1996 International Conference on Multimedia Computing and Systems
QoS Negotiation and Resource Reservation for Distributed Multimedia Applications
ICMCS '97 Proceedings of the 1997 International Conference on Multimedia Computing and Systems
TIEMPO: Temporal Modeling and Authoring of Interactive Multimedia
ICMCS '95 Proceedings of the International Conference on Multimedia Computing and Systems
Configuring Distributed Multimedia Applications using CINEMA
MMSD '96 Proceedings of the 1996 International Workshop on Multimedia Software Development (MMSD '96)
Multiprocessor Scheduling with the Aid of Network Flow Algorithms
IEEE Transactions on Software Engineering
Clock hierarchies: an abstraction for grouping and controlling media streams
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
Employing distributed multimedia applications (DMA) requires management support for multiple configuration steps including the definition of a desired DMA topology, the specification of a desired quality of service (QoS) and its enforcement through resource reservation. In this paper, we examine the additional aspect of finding an appropriate placement for a DMA within a distributed computer system (DCS). An overall approach is described for interrelating placement functions with existing procedures for topology and QoS specification and resource reservation. Then the problem of assigning a DMA within a DCS is formulated with the goal of finding a DMA placement with minimized computation and communication cost. For solving the assignment problem an efficient heuristic algorithm驴SIGMA驴is presented. Unlike other approaches, SIGMA takes into account requirements, which are specific for multimedia applications. Based on experiments conducted for randomly generated DMA and DCS graphs, the efficiency and accuracy of SIGMA is shown to be encouraging because, at low execution times, it finds assignments with cost very close to the optimal one.