Worst-case delay control in multigroup overlay networks

Simple item page
dc.contributor.authorTu, Wanqing
dc.contributor.authorSreenan, Cormac J.
dc.contributor.authorJia, Weijia
dc.contributor.funderIrish Research Councilen
dc.date.accessioned2017-11-20T16:35:15Z
dc.date.available2017-11-20T16:35:15Z
dc.date.issued2007-10
dc.date.updated2017-11-16T15:50:53Z
dc.description.abstractThis paper proposes a novel and simple adaptive control algorithm for the effective delay control and resource utilization of end host multicast (EMcast) when the traffic load becomes heavy in a multigroup network with real-time flows constrained by (sigma, rho) regulators. The control algorithm is implemented at the overlay networks and provides more regulations through a novel (sigma, rho, lambda) regulator at each group end host who suffers from heavy input traffic. To our knowledge, it is the first work to incorporate traffic regulators into the end host multicast to control heavy traffic output. Our further contributions include a theoretical analysis and a set of results. We prove the existence and calculate the value of the rate threshold rho* such that for a given set of K groups, when the average rate of traffic entering the group end hosts rho macr > rho*, the ratio of the worst-case multicast delay bound of the proposed (sigma, rho, lambda) regulator over the traditional (sigma, rho) regulator is O(1/Kn) for any integer n. We also prove the efficiency of the novel algorithm and regulator in decreasing worst-case delays by conducting computer simulations.en
dc.description.sponsorshipIrish Research Council (Embark Postdoctoral Fellowship of Ireland with the funding code 501-et-504 4890)en
dc.description.statusPeer revieweden
dc.description.versionAccepted Versionen
dc.format.mimetypeapplication/pdfen
dc.identifier.citationTu, W., Sreenan, C. J. and Ji, W. (2007) 'Worst-Case Delay Control in Multigroup Overlay Networks', IEEE Transactions on Parallel and Distributed Systems, 18(10), pp. 1407-1419. doi: 10.1109/TPDS.2007.1074en
dc.identifier.doi10.1109/TPDS.2007.1074
dc.identifier.endpage1419en
dc.identifier.issn1045-9219
dc.identifier.issued10en
dc.identifier.journaltitleIEEE Transactions On Parallel and Distributed Systemsen
dc.identifier.startpage1407en
dc.identifier.urihttps://hdl.handle.net/10468/5074
dc.identifier.volume18en
dc.language.isoenen
dc.publisherIEEEen
dc.rights© 2007 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.en
dc.subjectWorst-case delay controlen
dc.subjectOverlay multicasten
dc.subjectMultiple groupsen
dc.subjectTraffic controlen
dc.subjectRegulatorsen
dc.subjectCommunication system traffic controlen
dc.subjectMulticast algorithmsen
dc.subjectMulticast protocolsen
dc.subjectTelecommunication trafficen
dc.subjectTraffic controlen
dc.subjectPropagation delayen
dc.subjectAdaptive controlen
dc.subjectDelay effectsen
dc.subjectResource managementen
dc.subjectTelecommunication trafficen
dc.subjectAdaptive controlen
dc.subjectDelaysen
dc.subjectMulticast communicationen
dc.subjectResource allocationen
dc.subjectTelecommunication controlen
dc.titleWorst-case delay control in multigroup overlay networksen
dc.typeArticle (peer-reviewed)en
Files
Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
TPDC-2007.pdf
Size:
3.82 MB
Format:
Adobe Portable Document Format
Description:
Accepted version
Download
License bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
license.txt
Size:
2.71 KB
Format:
Item-specific license agreed upon to submission
Description:
Download
Collections
Computer Science - Journal Articles