Proactive inter-datacenter multicast with realtime and bulk transfers

In content distribution networks, a key objective is the efficient utilization of the network that interconnects geographically distributed datacenters. This is a challenging problem due to vastly different characteristics and requirements of bulk and realtime transfers that share the interconnectio...

Celý popis

Uložené v:
Podrobná bibliografia
Vydané v:Proceedings of the International Symposium on Quality of Service s. 1 - 10
Hlavní autori: Dolati, Mahdi, Ghaderi, Majid, Khonsari, Ahmad
Médium: Konferenčný príspevok..
Jazyk:English
Vydavateľské údaje: New York, NY, USA ACM 24.06.2019
Edícia:ACM Other Conferences
Predmet:
bulk transfer
inter-datacenter networks
Networks > Network algorithms > Control path algorithms > Network resources allocation
Networks > Network properties > Network dynamics
Networks > Network services > Network management
realtime transfer
bulk transfer
realtime transfer
inter-datacenter networks
ISBN:9781450367783, 145036778X
On-line prístup:Získať plný text
Tagy: Pridať tag
Žiadne tagy, Buďte prvý, kto otaguje tento záznam!
Abstract In content distribution networks, a key objective is the efficient utilization of the network that interconnects geographically distributed datacenters. This is a challenging problem due to vastly different characteristics and requirements of bulk and realtime transfers that share the interconnection network. Bulk transfers aim at delivering a copy of a usually large file to multiple datacenters before a deadline, while realtime transfers are absolutely delay-intolerant with unsteady and dynamic demands. In this paper, we consider the problem of multicasting deadline-critical bulk transfers in an inter-datacenter network in the presence of unknown and fluctuating demand by realtime transfers. Specifically, we develop a joint admission control and routing algorithm called PMDx, which anticipates future realtime demands and proactively reserves just the right amount of network resources in order to serve future realtime transfers without adversely affecting network utilization or bulk transfer deadlines. We show that the PMDx algorithm is a 2/δ-approximation with probability 1 - ϵ, and runs in polynomial time proportional to ln(1/ϵ)/(1 - δ)2, for 0 < δ,ϵ < 1. We also provide extensive model-driven simulation results to study the behaviour of our algorithms in real world network topologies. Our results confirm that PMDx is very close to the optimal, and improves the utilization of the network by 14% compared to a recently proposed algorithm.
AbstractList In content distribution networks, a key objective is the efficient utilization of the network that interconnects geographically distributed datacenters. This is a challenging problem due to vastly different characteristics and requirements of bulk and realtime transfers that share the interconnection network. Bulk transfers aim at delivering a copy of a usually large file to multiple datacenters before a deadline, while realtime transfers are absolutely delay-intolerant with unsteady and dynamic demands. In this paper, we consider the problem of multicasting deadline-critical bulk transfers in an inter-datacenter network in the presence of unknown and fluctuating demand by realtime transfers. Specifically, we develop a joint admission control and routing algorithm called PMDx, which anticipates future realtime demands and proactively reserves just the right amount of network resources in order to serve future realtime transfers without adversely affecting network utilization or bulk transfer deadlines. We show that the PMDx algorithm is a 2/\delta -approximation with probability 1-\varepsilon , and runs in polynomial time proportional to \ln(1/\varepsilon)/(1-\delta)^{2} , for 0 < \delta, \varepsilon < 1 . We also provide extensive model-driven simulation results to study the behaviour of our algorithms in real world network topologies. Our results confirm that PMDx is very close to the optimal, and improves the utilization of the network by 14% compared to a recently proposed algorithm.
In content distribution networks, a key objective is the efficient utilization of the network that interconnects geographically distributed datacenters. This is a challenging problem due to vastly different characteristics and requirements of bulk and realtime transfers that share the interconnection network. Bulk transfers aim at delivering a copy of a usually large file to multiple datacenters before a deadline, while realtime transfers are absolutely delay-intolerant with unsteady and dynamic demands. In this paper, we consider the problem of multicasting deadline-critical bulk transfers in an inter-datacenter network in the presence of unknown and fluctuating demand by realtime transfers. Specifically, we develop a joint admission control and routing algorithm called PMDx, which anticipates future realtime demands and proactively reserves just the right amount of network resources in order to serve future realtime transfers without adversely affecting network utilization or bulk transfer deadlines. We show that the PMDx algorithm is a 2/δ-approximation with probability 1 - ϵ, and runs in polynomial time proportional to ln(1/ϵ)/(1 - δ)2, for 0 < δ,ϵ < 1. We also provide extensive model-driven simulation results to study the behaviour of our algorithms in real world network topologies. Our results confirm that PMDx is very close to the optimal, and improves the utilization of the network by 14% compared to a recently proposed algorithm.
Author Ghaderi, Majid
Dolati, Mahdi
Khonsari, Ahmad
Author_xml – sequence: 1
  givenname: Mahdi
  surname: Dolati
  fullname: Dolati, Mahdi
  email: mahdidolati@ut.ac.ir
  organization: University of Tehran, Tehran, Iran and University of Calgary, Calgary, Canada
– sequence: 2
  givenname: Majid
  surname: Ghaderi
  fullname: Ghaderi, Majid
  email: mghaderi@ucalgary.ca
  organization: University of Calgary, Calgary, Canada
– sequence: 3
  givenname: Ahmad
  surname: Khonsari
  fullname: Khonsari, Ahmad
  email: ak@ipm.ir
  organization: University of Tehran, Tehran, Iran and IPM, Tehran, Iran
BookMark eNqNkDtPwzAUhY0ACSidGVgysiT4ET8yoqo8pEowwGxdxzfCtEmQ7YL496RqJyamc44-nSvdc0FOhnFAQq4YrRir5a0QXHEjq0kbKpsjMm-0mQAVSmsjjv_kMzJP6YNSyo1mNRXnZPkSR2hz-MIiDBlj6SFDiztb9NtNDi2kXHyH_F5EhCn3WMDgC7fdrIscYUgdxnRJTjvYJJwfdEbe7pevi8dy9fzwtLhblcC1zKWkXS0d46o1VGvhOHZeCu6Nk0IxKpEJX_vGgHeqEy2gkM4pitOTIBltxIxc7-8GRLSfMfQQf2xDlVGcT7TaU2h768ZxnSyjdreTPexkDztZFwN2U-HmnwXxC4AxZyI
ContentType Conference Proceeding
Copyright 2019 ACM
Copyright_xml – notice: 2019 ACM
DBID 6IE
6IL
CBEJK
RIE
RIL
DOI 10.1145/3326285.3329059
DatabaseName IEEE Electronic Library (IEL) Conference Proceedings
IEEE Xplore POP ALL
IEEE Xplore All Conference Proceedings
IEEE Electronic Library (IEL)
IEEE Proceedings Order Plans (POP All) 1998-Present
DatabaseTitleList

Database_xml – sequence: 1
  dbid: RIE
  name: IEEE Electronic Library (IEL)
  url: https://ieeexplore.ieee.org/
  sourceTypes: Publisher
DeliveryMethod fulltext_linktorsrc
EISBN 9781450367783
145036778X
EndPage 10
ExternalDocumentID 9068622
Genre orig-research
GroupedDBID 6IE
6IF
6IL
6IN
ABLEC
ACM
ADPZR
ALMA_UNASSIGNED_HOLDINGS
APO
BEFXN
BFFAM
BGNUA
BKEBE
BPEOZ
CBEJK
GUFHI
IEGSK
OCL
RIE
RIL
AAWTH
LHSKQ
ID FETCH-LOGICAL-a275t-50f45b126c80773b2efd532d8b536105e13d4d98adb6f3cae35bb60e326a51093
IEDL.DBID RIE
ISBN 9781450367783
145036778X
ISICitedReferencesCount 1
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000709368800024&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
IngestDate Tue Nov 04 05:03:12 EST 2025
Wed Jan 31 06:47:06 EST 2024
IsPeerReviewed false
IsScholarly true
Keywords bulk transfer
realtime transfer
inter-datacenter networks
Language English
License Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from Permissions@acm.org
LinkModel DirectLink
MeetingName IWQoS '19: IEEE/ACM International Symposium on Quality of Service
MergedId FETCHMERGED-LOGICAL-a275t-50f45b126c80773b2efd532d8b536105e13d4d98adb6f3cae35bb60e326a51093
PageCount 10
ParticipantIDs acm_books_10_1145_3326285_3329059_brief
acm_books_10_1145_3326285_3329059
ieee_primary_9068622
PublicationCentury 2000
PublicationDate 20190624
2019-June
PublicationDateYYYYMMDD 2019-06-24
2019-06-01
PublicationDate_xml – month: 06
  year: 2019
  text: 20190624
  day: 24
PublicationDecade 2010
PublicationPlace New York, NY, USA
PublicationPlace_xml – name: New York, NY, USA
PublicationSeriesTitle ACM Other Conferences
PublicationTitle Proceedings of the International Symposium on Quality of Service
PublicationTitleAbbrev IWQoS
PublicationYear 2019
Publisher ACM
Publisher_xml – name: ACM
SSID ssj0002871403
Score 2.0928667
Snippet In content distribution networks, a key objective is the efficient utilization of the network that interconnects geographically distributed datacenters. This...
SourceID ieee
acm
SourceType Publisher
StartPage 1
SubjectTerms bulk transfer
inter-datacenter networks
Networks -- Network algorithms -- Control path algorithms -- Network resources allocation
Networks -- Network properties -- Network dynamics
Networks -- Network services -- Network management
realtime transfer
Title Proactive inter-datacenter multicast with realtime and bulk transfers
URI https://ieeexplore.ieee.org/document/9068622
WOSCitedRecordID wos000709368800024&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV1NSwMxEA1t8eBJpRXrFxEEL267m2w22ava4kFKEZXelnxMoKhb6W79_SbZpSII4ikhhAReIPNmMm-C0KWWwGJtbUSViKPU6jRSRCTOS7HSEMeZVdDCvDzw2UwsFvm8g663WhgACMlnMPLd8JZvVnrjQ2XjPOgZ3IXb5TxrtFrbeIpn_mlM2-o9ScrG1DETItjItXmoRdqV-v3HJyrBhkz3_rf7Php8i_HwfGtmDlAHyj6azL0Syl9VOMT0ojtZS59oCWscNLVaVjX2QVb86DO8lu-AZWnwzebtFQf75JauBuh5Onm6vY_aHxEiSTirIxbblKmEZFrEnFNFwBpGiRGKUceDGCTUpCYX0ovrqDsHypTKYnBISOYLRx2iXrkq4QjhTCWUQ-L8BQYpV1JlwplrAyCs4JqYIbpwcBWe6ldFo15mRQtp0UI6RFd_zimUc_ntEPU9oMVHU0KjaLE8_n34BO06XpI3GVmnqFevN3CGdvRnvazW5-HcvwDIL6m2
linkProvider IEEE
linkToHtml http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwlV3fS8MwEA5zCvqksonzZwTBFzvbpGnTV3Vj4hxDpuyt5McFhm6TtfPvN8nKRBDEp5QQWvgSct9d77tD6FIJYKEyJqCSh0FsVBxIwiPrpRihieXM0mthXvvpYMDH42xYQ9drLQwA-OQzaLtH_y9fz9XShcpuMq9nsBfupuucVam11hEVx_3jkFb1e6KY3VDLTQhnbTtmvhrphlDTH21UvBXp7v7v-3uo-S3Hw8O1odlHNZg1UGfotFDussI-qhfci1K4VEtYYK-qVaIosQuz4meX4zWZAhYzjW-X72_YWyj76qKJXrqd0V0vqHoiBIKkrAxYaGImI5IoHqYplQSMZpRoLhm1TIhBRHWsMy6cvI7anaBMyiQEi4RgrnTUAarP5jM4RDiREU0hsh4DgziVQibcGmwNwA1PFdEtdGHhyh3ZL_KVfpnlFaR5BWkLXf25JpfW6Tct1HCA5h-rIhp5heXR79PnaLs3eurn_YfB4zHasSwlW-VnnaB6uVjCKdpSn-WkWJz5M_AF0xGs_w
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Abook&rft.genre=proceeding&rft.title=Proceedings+of+the+International+Symposium+on+Quality+of+Service&rft.atitle=Proactive+inter-datacenter+multicast+with+realtime+and+bulk+transfers&rft.au=Dolati%2C+Mahdi&rft.au=Ghaderi%2C+Majid&rft.au=Khonsari%2C+Ahmad&rft.series=ACM+Other+Conferences&rft.date=2019-06-24&rft.pub=ACM&rft.isbn=9781450367783&rft.spage=1&rft.epage=10&rft_id=info:doi/10.1145%2F3326285.3329059
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450367783/lc.gif&client=summon&freeimage=true
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450367783/mc.gif&client=summon&freeimage=true
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=9781450367783/sc.gif&client=summon&freeimage=true