Enabling conferencing applications on the internet using an overlay muilticast architecture
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Replication strategies in unstructured peer-to-peer networks
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
MediSyn: a synthetic streaming media service workload generator
NOSSDAV '03 Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
Service Adaptive Multicast for Media Distribution Networks
WIAPP '03 Proceedings of the The Third IEEE Workshop on Internet Applications
QoS-Assured Service Composition in Managed Service Overlay Networks
ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Concepts of exact QoS routing algorithms
IEEE/ACM Transactions on Networking (TON)
On exploring performance optimizations in web service composition
Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
End-to-end estimation of the available bandwidth variation range
SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Estimating network proximity and latency
ACM SIGCOMM Computer Communication Review
An architecture for componentized, network-based media services
ICME '03 Proceedings of the 2003 International Conference on Multimedia and Expo - Volume 1
S3: a scalable sensing service for monitoring large networked systems
Proceedings of the 2006 SIGCOMM workshop on Internet network management
Quality-of-service routing for supporting multimedia applications
IEEE Journal on Selected Areas in Communications
QRON: QoS-aware routing in overlay networks
IEEE Journal on Selected Areas in Communications
Path selection strategies for multipath ad hoc network
AsiaCSN '07 Proceedings of the Fourth IASTED Asian Conference on Communication Systems and Networks
Hi-index | 0.00 |
Service overlay networking is an emerging approach, which employs overlay nodes to provide advanced services by dynamically composing it from basic services available on overlay nodes. Advanced service request from users can have different and multiple quality-of-service (QoS) requirements and finding a service path that meets these multiple requirements is an open problem. Also, network operators have operating requirements such as load-balancing to minimize hotspots and/or minimizing the overall utilization of resources in their network. In this work, we describe a novel algorithm K-Closest Pruning (KCP), based on proximity based tree pruning, to efficiently determine a service path meeting all the QoS requirements. An additional novel feature in this algorithm is that it incorporates the minimal resource utilization or load-balancing constraints into the path selection process. KCP algorithm achieves a polynomial running time and is the first, in our knowledge, to take both the QoS requirements (user/application perspective) and resource utilization (operator perspective) into account. We show that the KCP algorithm performs significantly better than previous solutions in terms of meeting the QoS requirements of user requests.