Resource- and quality-aware application-level service multicast

J. Jin, K. Nahrstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Current multimedia application deployment tends to rely on composable service systems, where a complex multimedia service can be composed dynamically from multiple simpler ones distributed widely in the Internet. Related to such a scenario is the problem of finding efficient service paths that meet end-to-end requirements. Work has been done in discovering unicast service paths. However, considering that resources are limited, for distributed multimedia applications that may have a single sender but multiple heterogeneous end-users, it is demanding to build service trees to minimize resource usages by means of sharing. We present a resource- and quality-aware application-level multicast Service Path Finding protocol (mc-SPFQ) that constructs, for each application, a more economical service tree instead of independent service paths. Bandwidth and proxy machine resource savings can be achieved by applying the application-layer multicast concept to deliver data through the service tree. mc-SPFQ Is resource- and quality-aware, in that service paths are discovered with resource availability and client's quality demand in mind. Our simulation results show that: (1) compared to unicast service path finding solutions, mc-SPFQ is superior; (2) the proxy load balancing feature makes the protocol achieve better path finding success rates in the face of resource scarcity; (3) reserving different portions of resources for service requests of different qualities affects the service path finding success rate and the average quality of service.

Original languageEnglish (US)
Title of host publicationProceedings - 9th IEEE Workshop on Future Trends of Distributed Computing Systems, FTDCS 2003
PublisherIEEE Computer Society
Number of pages7
ISBN (Electronic)0769519105
StatePublished - Jan 1 2003
Event9th IEEE Workshop on Future Trends of Distributed Computing Systems, FTDCS 2003 - San Juan, Puerto Rico
Duration: May 28 2003May 30 2003

Publication series

NameProceedings of the IEEE Computer Society Workshop on Future Trends of Distributed Computing Systems


Other9th IEEE Workshop on Future Trends of Distributed Computing Systems, FTDCS 2003
CountryPuerto Rico
CitySan Juan


  • Application software
  • Bandwidth
  • Computer science
  • Hardware
  • Multicast protocols
  • Multimedia systems
  • Scalability
  • Streaming media
  • Unicast
  • Web and internet services

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Resource- and quality-aware application-level service multicast'. Together they form a unique fingerprint.

Cite this