Resource Allocation in a Multicast Tree - INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies
نویسندگان
چکیده
We consider how to allocate bandwidth in a multicast tree so as to optimize some global measure of performance. In our model each receiver has a budget to be used for bandwidth reservation on links along its path from the source, and each link has a cost function depending on the amount of total bandwidth resewed at the link by all receivers using that link We formulate and solve a problem of allocating bandwidth in the multicast tree such that the sum of link costs is minimized. Keywords-Multicast, Resource Allocation, Convex Optimization, Flow Control
منابع مشابه
Multicast Session Membership Size Estimation - INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies
AbsfructWe derive estimators and bounds that drive probabilistic polling algorithms for the estimation of the session size, n, of any.potentially large scale multicast session. We base our analysis upon a mapping of polling mechanisms to the problem of estimating the parameter n of the binomial ( n , p ) distribution. From the binomial model, we derive an interval estimator for n, and we charac...
متن کاملAn Architecture for a Global Internet Host Distance Estimation Service - INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies
AbsrracCChere is an increasing need for Internet hosts to be able to quickly and efficiently learn the distance, in terms of metria such as latency or bandwidth, between Internet hosts. For example, to select the nearest of multiple equal-content web servers. This paper explores technical issues related to the creation of a public infrastructure service to provide such information. In so doing,...
متن کاملA QoS-Aware Multicast Routing Protocol - INFOCOM 2000. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies
The future Internet is expected to support multicast applications with quality of service (QoS) requirements. To facilitate this, QoS multicast routing protocols are pivotal in enabling new receivers to join a multicast group. However, current routing protocols are either too restrictive in their search for a feasible path between a new receiver and the multicast tree, or burden the network wit...
متن کاملHop-Reservation Multiple Access (HRMA) for Ad-Hoc Networks - INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies
AbsfrucfA new multichannel MAC protocol called Hop-Reservation Multiple Access (HRMA) for wireless ad-hoc networks (multi-hop packet radio networks) is introduced, specified and analyzed. HRMA is based on simple half-duplex, very-slow frequency-hopping spread spectrum (FHSS) radios and takes advantage of the time synchronization necessary for frequency hopping. HRMA allows a pair of communicati...
متن کاملAccessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads - INFOCOM '99. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies
AbstracrMirror sites enable client requests to be serviced by any of a number of servers, reducing load at individual servers and dispersing network load. Typically, a client requests service from a single mirror site. We consider enabling a client to access a file from multiple mirror sites in parallel to speed up the download. To eliminate complex client-server negotiations that a straightfor...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2004