End-to-end routing behavior in the Internet
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
Receiver-driven layered multicast
Conference proceedings on Applications, technologies, architectures, and protocols for computer communications
An active service framework and its application to real-time multimedia transcoding
Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication
The impact of multicast layering on network fairness
Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
A case for end system multicast (keynote address)
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Distributing streaming media content using cooperative networking
NOSSDAV '02 Proceedings of the 12th international workshop on Network and operating systems support for digital audio and video
Internet indirection infrastructure
Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications
Layered peer-to-peer streaming
NOSSDAV '03 Proceedings of the 13th international workshop on Network and operating systems support for digital audio and video
BRITE: An Approach to Universal Topology Generation
MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
Bullet: high bandwidth data dissemination using an overlay mesh
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
SplitStream: high-bandwidth multicast in cooperative environments
SOSP '03 Proceedings of the nineteenth ACM symposium on Operating systems principles
End-to-end congestion control schemes: utility functions, random losses and ECN marks
IEEE/ACM Transactions on Networking (TON)
Optimal Resource Allocation in Overlay Multicast
ICNP '03 Proceedings of the 11th IEEE International Conference on Network Protocols
Distributed media rate allocation in multipath networks
Image Communication
A parallel dual-type algorithm for a class of quadratic programming problems and applications
Expert Systems with Applications: An International Journal
Brief announcement: optimization based rate allocation for application layer multicast
Proceedings of the 28th ACM symposium on Principles of distributed computing
Optimal TCP-Friendly Rate Control for P2P Streaming: An Economic Approach
IWSOS '09 Proceedings of the 4th IFIP TC 6 International Workshop on Self-Organizing Systems
Towards microeconomic resources allocation in overlay networks
AMT'10 Proceedings of the 6th international conference on Active media technology
A non-strategic microeconomic model for single-service multi-rate application layer multicast
ICICA'10 Proceedings of the First international conference on Information computing and applications
An economic case for end system multicast
FIS'10 Proceedings of the Third future internet conference on Future internet
Journal of Network and Systems Management
Journal of Parallel and Distributed Computing
Toward microeconomic allocation of resources in multi-service overlay networks
Journal of Computer and Systems Sciences International
Towards optimal rate allocation for data aggregation in wireless sensor networks
MobiHoc '11 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing
Rate allocation in overlay networks based on theory of firm consumer
HPCA'09 Proceedings of the Second international conference on High Performance Computing and Applications
Hi-index | 0.00 |
Although initially proposed as the deployable alternative to IP multicast, the overlay network actually revolutionizes the way network applications can be built. In this paper, we study the rate allocation problem in overlay-based multirate multicast, which can be understood as a utility-based resource allocation problem. Each receiver is associated with a utility defined as a function of its streaming rate. Our goal is to maximize the aggregate utility of all receivers, subject to network capacity constraint and data constraint. The latter constraint is unique in overlay multicast, mainly due to the dual role of end hosts as both receivers and senders. We use a price-based approach to address this problem. Two types of prices, network price and data price, are generated with regard to the two constraints of the problem. A distributed algorithm is proposed, where each receiver adjusts its flow rate according to the associated network price and data price. The algorithm is proved to converge to the optimal point, where the aggregate utility of all receivers is maximized. We implement our algorithm using an end-host-based protocol. Our protocol purely relies on the coordination of end hosts to accomplish tasks originally assigned to network routers, which makes it directly deployable to the existing network infrastructure.