Fair Allocation of Discrete Bandwidth Layers in Multicast Networks

dc.contributor.advisorTassiulas, Leandrosen_US
dc.contributor.authorSarkar, Saswatien_US
dc.contributor.authorTassiulas, Leandrosen_US
dc.contributor.departmentISRen_US
dc.date.accessioned2007-05-23T10:07:18Z
dc.date.available2007-05-23T10:07:18Z
dc.date.issued1999en_US
dc.description.abstractWe study fairness when receivers in a multicast network can not subscribeto fractional layers. This case arises whenthe source hierarchically encodes its signal and the hierarchical structureis predetermined. Unlike the case of the fractional layer allocation,which has been studied extensively in a previous work, bandwidth canbe allocated in discrete chunks only. Fairness issues becomevastly different. Computation of lexicographically optimal rateallocation becomes NP-hard in this case, while lexicographicallyoptimal rate allocation is polynomial complexity computablewhen fractional layers can be allocated. Furthermore, maxmin fair rate vector may not exist in this case.We introducea new notion of fairness, maximal fairness.We propose a polynomialcomplexity algorithm for computation of maximally fair ratesallocated to various source-destination pairs. Even though, maximal fairnessis a weaker notion of fairness, itcoincides with lexicographic optimality and maxmin fairness, when maxmin fair rate allocation exists. So the algorithmfor computing maximally fair rate allocation computes maxmin fairrate allocation, when the latter exists.en_US
dc.format.extent661360 bytes
dc.format.mimetypeapplication/pdf
dc.identifier.urihttp://hdl.handle.net/1903/6026
dc.language.isoen_USen_US
dc.relation.ispartofseriesISR; TR 1999-43en_US
dc.subjectnetwork managementen_US
dc.subjectalgorithmsen_US
dc.subjectcomputational complexityen_US
dc.subjectMulticasten_US
dc.subjectFairnessen_US
dc.subjectHierarchical Transmissionen_US
dc.subjectIntelligent Signal Processing and Communications Systemsen_US
dc.titleFair Allocation of Discrete Bandwidth Layers in Multicast Networksen_US
dc.typeTechnical Reporten_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
TR_99-43.pdf
Size:
645.86 KB
Format:
Adobe Portable Document Format