TY - GEN
T1 - DANS
T2 - 14th Annual ACM International Conference on Multimedia, MM 2006
AU - Kwon, Gisik
AU - Candan, Kasim
PY - 2006
Y1 - 2006
N2 - Fundamental challenges in designing environments with media-rich ambient services involves not only the development of appropriate sensing technologies, but as importantly, the implementation of a distributed media processing system which can process, integrate, and leverage the sensed data in real time to provide the various services. In recent years, a great deal of progress has been made in media service workflow processing systems. In most existing solutions, however, the workflow nodes, which operate on the data, are selected out of a centrally assigned candidate pool. These candidate organizations cause either extensive resource provisioning or poor-quality operator mapping between logical workflow nodes and the available physical resources nodes. Consequently, instantiating a media processing workflow to the underlying hardware before the workflow execution begins does not lends itself to adaptive and autonomous operation of the workflow, scalable to resources and demand.In this paper, we propose a novel decentralized multimedia workflow processing system, DANS, in which operators defined in workflows are mapped into (distributed) physical nodes through Distributed Hash Table (DHT)-based overlay substrate in a purely decentralized and adaptive manner. The redundancy in the system, in terms of availability of multiple nodes able to perform the same task, enables the system to scale with demand. Furthermore, physical workflow nodes (operator instances) are able to locate and select the next filter or fusion operator instance autonomously, while ensuring the correct execution of the workflow.
AB - Fundamental challenges in designing environments with media-rich ambient services involves not only the development of appropriate sensing technologies, but as importantly, the implementation of a distributed media processing system which can process, integrate, and leverage the sensed data in real time to provide the various services. In recent years, a great deal of progress has been made in media service workflow processing systems. In most existing solutions, however, the workflow nodes, which operate on the data, are selected out of a centrally assigned candidate pool. These candidate organizations cause either extensive resource provisioning or poor-quality operator mapping between logical workflow nodes and the available physical resources nodes. Consequently, instantiating a media processing workflow to the underlying hardware before the workflow execution begins does not lends itself to adaptive and autonomous operation of the workflow, scalable to resources and demand.In this paper, we propose a novel decentralized multimedia workflow processing system, DANS, in which operators defined in workflows are mapped into (distributed) physical nodes through Distributed Hash Table (DHT)-based overlay substrate in a purely decentralized and adaptive manner. The redundancy in the system, in terms of availability of multiple nodes able to perform the same task, enables the system to scale with demand. Furthermore, physical workflow nodes (operator instances) are able to locate and select the next filter or fusion operator instance autonomously, while ensuring the correct execution of the workflow.
KW - Media processing workflows
KW - Peer-to-peer computing
KW - Stream workflow processing
UR - http://www.scopus.com/inward/record.url?scp=34547233001&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547233001&partnerID=8YFLogxK
U2 - 10.1145/1180639.1180755
DO - 10.1145/1180639.1180755
M3 - Conference contribution
AN - SCOPUS:34547233001
SN - 1595934472
SN - 9781595934475
T3 - Proceedings of the 14th Annual ACM International Conference on Multimedia, MM 2006
SP - 549
EP - 558
BT - Proceedings of the 14th Annual ACM International Conference on Multimedia, MM 2006
Y2 - 23 October 2006 through 27 October 2006
ER -