NDLI: Calendaring for wide area networks

Content Provider	ACM Digital Library
Author	Babbula, Spandana Raj Kandula, Srikanth Schwartz, Roy Menache, Ishai
Abstract	Datacenter WAN traffic consists of high priority transfers that have to be carried as soon as they arrive alongside large transfers with pre-assigned deadlines on their completion (ranging from minutes to hours). The ability to offer guarantees to large transfers is crucial for business needs and impacts overall cost-of-business. State-of-the-art traffic engineering solutions only consider the current time epoch and hence cannot provide pre-facto promises for long-lived transfers. We present Tempus, an online traffic engineering scheme that exploits information on transfer size and deadlines to appropriately pack long-running transfers across network paths and time, thereby leaving enough capacity slack for future high-priority requests. Tempus builds on a tailored approximate solution to a mixed packing-covering linear program, which is parallelizable and scales well in both running time and memory usage. Consequently, Tempus is able to quickly and effectively update its solution when new transfers arrive or unexpected changes happen. These updates involve only small edits to existing transfers. Therefore, as experiments on traces from a large production WAN show, Tempus can offer and keep promises to long-lived transfers well in advance of their actual deadline; the promise on minimal transfer size is comparable with an offline optimal solution and outperforms state-of-the-art solutions by 2-3X.
Starting Page	515
Ending Page	526
Page Count	12
File Format	PDF
ISSN	01464833
DOI	10.1145/2740070.2626336
Journal	ACM SIGCOMM Computer Communication Review (CCRV)
Volume Number	44
Issue Number	4
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	1993-07-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Software-defined networking Deadlines Mixed packing covering Wide area network Inter-datacenter Online temporal planning
Content Type	Text
Resource Type	Article
Subject	Computer Networks and Communications Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Calendaring for wide area networks

A network-state management service

Better never than late:meeting deadlines in datacenter networks

Presto:Edge-based Load Balancing for Fast Datacenter Networks

Design considerations for managing wide area software defined networks

B4:experience with a globally-deployed software defined wan

QuickCast: Fast and Efficient Inter-Datacenter Transfers using Forwarding Tree Cohorts

Social SDN:online social networks integration in wireless network provisioning

Datacenter Applications in Virtualized Networks: A Cross-Layer Performance Study

Calendaring for wide area networks

Similar Documents

Calendaring for wide area networks

A network-state management service

Better never than late:meeting deadlines in datacenter networks

Presto:Edge-based Load Balancing for Fast Datacenter Networks

Design considerations for managing wide area software defined networks

B4:experience with a globally-deployed software defined wan

QuickCast: Fast and Efficient Inter-Datacenter Transfers using Forwarding Tree Cohorts

Social SDN:online social networks integration in wireless network provisioning

Datacenter Applications in Virtualized Networks: A Cross-Layer Performance Study

Calendaring for wide area networks