SG11201607426XA - Computing long-term schedules for data transfers over a wide area network - Google Patents

Computing long-term schedules for data transfers over a wide area network

Info

Publication number
SG11201607426XA
SG11201607426XA SG11201607426XA SG11201607426XA SG11201607426XA SG 11201607426X A SG11201607426X A SG 11201607426XA SG 11201607426X A SG11201607426X A SG 11201607426XA SG 11201607426X A SG11201607426X A SG 11201607426XA SG 11201607426X A SG11201607426X A SG 11201607426XA
Authority
SG
Singapore
Prior art keywords
area network
wide area
data transfers
transfers over
term schedules
Prior art date
Application number
SG11201607426XA
Inventor
Srikanth Kandula
Ishai Menache
Roy Schwartz
Original Assignee
Microsoft Technology Licensing Llc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Microsoft Technology Licensing Llc filed Critical Microsoft Technology Licensing Llc
Publication of SG11201607426XA publication Critical patent/SG11201607426XA/en

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L49/00—Packet switching elements
    • H04L49/25—Routing or path finding in a switch fabric
    • H04L49/253—Routing or path finding in a switch fabric using establishment or release of connections between ports
    • H04L49/254—Centralised controller, i.e. arbitration or scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L12/00—Data switching networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L41/00—Arrangements for maintenance, administration or management of data switching networks, e.g. of packet switching networks
    • H04L41/50—Network service management, e.g. ensuring proper service fulfilment according to agreements
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/02—Topology update or discovery
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L45/00—Routing or path finding of packets in data switching networks
    • H04L45/12—Shortest path evaluation
    • H04L45/121—Shortest path evaluation by minimising delays
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/10—Flow control; Congestion control
    • H04L47/12—Avoiding congestion; Recovering from congestion
    • H04L47/127—Avoiding congestion; Recovering from congestion by using congestion prediction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/56—Queue scheduling implementing delay-aware scheduling
    • H04L47/564—Attaching a deadline to packets, e.g. earliest due date first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/50—Queue scheduling
    • H04L47/62—Queue scheduling characterised by scheduling criteria
    • H04L47/625—Queue scheduling characterised by scheduling criteria for service slots or service orders
    • H04L47/628—Queue scheduling characterised by scheduling criteria for service slots or service orders based on packet size, e.g. shortest packet first
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/72—Admission control; Resource allocation using reservation actions during connection setup
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/104—Peer-to-peer [P2P] networks
    • H04L67/1074—Peer-to-peer [P2P] networks for supporting data block transmission mechanisms
    • H04L67/1078—Resource delivery mechanisms
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00—Network arrangements or protocols for supporting network services or applications
    • H04L67/01—Protocols
    • H04L67/10—Protocols in which an application is distributed across nodes in the network
    • H04L67/1095—Replication or mirroring of data, e.g. scheduling or transport for data synchronisation between network nodes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/12—Wireless traffic scheduling
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L47/00—Traffic control in data switching networks
    • H04L47/70—Admission control; Resource allocation
    • H04L47/78—Architectures of resource allocation
    • H04L47/781—Centralised allocation of resources

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Computer And Data Communications (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)
SG11201607426XA 2014-03-14 2015-03-11 Computing long-term schedules for data transfers over a wide area network SG11201607426XA (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US14/210,538 US10218639B2 (en) 2014-03-14 2014-03-14 Computing long-term schedules for data transfers over a wide area network
PCT/US2015/019808 WO2015138523A2 (en) 2014-03-14 2015-03-11 Computing long-term schedules for data transfers over a wide area network

Publications (1)

Publication Number Publication Date
SG11201607426XA true SG11201607426XA (en) 2016-10-28

Family

ID=52875231

Family Applications (1)

Application Number Title Priority Date Filing Date
SG11201607426XA SG11201607426XA (en) 2014-03-14 2015-03-11 Computing long-term schedules for data transfers over a wide area network

Country Status (17)

Country Link
US (2) US10218639B2 (en)
EP (1) EP3117574B1 (en)
JP (1) JP6641288B2 (en)
KR (1) KR102296617B1 (en)
CN (1) CN106134136B (en)
AU (2) AU2015229558B2 (en)
BR (1) BR112016020103B1 (en)
CA (1) CA2939964A1 (en)
CL (1) CL2016002225A1 (en)
IL (1) IL247164B (en)
MX (1) MX2016011539A (en)
MY (1) MY186472A (en)
NZ (1) NZ723357A (en)
PH (1) PH12016501638A1 (en)
RU (1) RU2688270C2 (en)
SG (1) SG11201607426XA (en)
WO (1) WO2015138523A2 (en)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9705749B2 (en) * 2014-09-08 2017-07-11 International Business Machines Corporation Executing data stream processing applications in dynamic network environments
US9755946B2 (en) * 2015-01-06 2017-09-05 Verizon Patent And Licensing Inc. Confidentially determining route diversity for network routes
WO2016161127A1 (en) * 2015-04-01 2016-10-06 Neutrona Networks International Llc Network management system with traffic engineering for a software defined network
US10164904B2 (en) * 2016-05-04 2018-12-25 Facebook, Inc. Network bandwidth sharing in a distributed computing system
US20180012164A1 (en) * 2016-07-08 2018-01-11 Conduent Business Services, Llc Method of planning for deployment of facilities and apparatus associated therewith
WO2018095513A1 (en) 2016-11-22 2018-05-31 Huawei Technologies Co., Ltd. Bandwidth calendaring in sdn
US10541939B2 (en) * 2017-08-15 2020-01-21 Google Llc Systems and methods for provision of a guaranteed batch
KR102423416B1 (en) * 2017-12-12 2022-07-22 한국전자통신연구원 Apparatus and method for providing long-term execution of function in sever-less environment
US11601825B2 (en) * 2018-08-08 2023-03-07 Faraday&Future Inc. Connected vehicle network data transfer optimization
US11070645B1 (en) * 2018-12-14 2021-07-20 Amazon Technologies, Inc. Flexible scheduling of data transfers between computing infrastructure collections for efficient resource utilization
US11563642B2 (en) * 2019-10-15 2023-01-24 Rockwell Collins, Inc. Smart point of presence (SPOP) aircraft-based high availability edge network architecture
US11777793B2 (en) 2020-04-06 2023-10-03 Vmware, Inc. Location criteria for security groups
US11381456B2 (en) 2020-04-06 2022-07-05 Vmware, Inc. Replication of logical network data between global managers
US11088919B1 (en) 2020-04-06 2021-08-10 Vmware, Inc. Data structure for defining multi-site logical network
US11394634B2 (en) 2020-04-06 2022-07-19 Vmware, Inc. Architecture for stretching logical switches between multiple datacenters
US11343227B2 (en) 2020-09-28 2022-05-24 Vmware, Inc. Application deployment in multi-site virtualization infrastructure
US11411891B2 (en) 2020-10-30 2022-08-09 Ge Aviation Systems Llc System and method for a time-sensitive network
US11997614B2 (en) 2021-04-22 2024-05-28 Commscope Technologies Llc Systems and methods for providing planned spectrum allocation for shared spectrum
US11974314B2 (en) * 2021-06-30 2024-04-30 Commscope Technologies Llc Systems and methods for diminishing frequency spectrum contentions amongst at least two spectrum access systems

Family Cites Families (54)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5920701A (en) * 1995-01-19 1999-07-06 Starburst Communications Corporation Scheduling data transmission
US5615254A (en) * 1995-04-04 1997-03-25 U S West Technologies, Inc. Methods and systems for dynamic routing in a switched comunication network
US6130875A (en) * 1997-10-29 2000-10-10 Lucent Technologies Inc. Hybrid centralized/distributed precomputation of network signal paths
US6205150B1 (en) * 1998-05-28 2001-03-20 3Com Corporation Method of scheduling higher and lower priority data packets
US6108314A (en) 1998-08-31 2000-08-22 Motorola, Inc. Method, subscriber device, wireless router, and communication system efficiently utilizing the receive/transmit switching time
US6760328B1 (en) 1999-10-14 2004-07-06 Synchrodyne Networks, Inc. Scheduling with different time intervals
JP2001229081A (en) 2000-02-17 2001-08-24 Hitachi Ltd Data transfer system
JP3756054B2 (en) 2000-10-16 2006-03-15 シャープ株式会社 Network communication method, network communication apparatus, and information device
US7280526B2 (en) * 2001-01-18 2007-10-09 Lucent Technologies Inc. Fast and scalable approximation methods for finding minimum cost flows with shared recovery strategies, and system using same
US7010493B2 (en) * 2001-03-21 2006-03-07 Hitachi, Ltd. Method and system for time-based storage access services
AU2002345574A1 (en) 2001-06-05 2002-12-16 Cetacean Networks, Inc. Real-time network scheduled packet routing system
US6760813B1 (en) * 2001-12-20 2004-07-06 Cisco Technology, Inc. Devices, softwares and methods for preemptively updating expiring entries in a cache memory to anticipate future inquiries
US7983923B1 (en) * 2002-07-10 2011-07-19 Sap Ag Collaborative management of delivery schedules
AU2002349425A1 (en) 2002-11-13 2004-07-14 Zte Corporation Forward-link rate scheduling method and scheduler
US7376121B2 (en) * 2003-06-06 2008-05-20 Microsoft Corporation Method and system for global routing and bandwidth sharing
US7526765B2 (en) * 2003-11-26 2009-04-28 International Business Machines Corporation Method and apparatus for on-demand resource allocation and job management
US8213438B2 (en) * 2003-12-19 2012-07-03 Iwics Inc. Data transport protocol for a multi-station network
US7366528B1 (en) * 2004-01-13 2008-04-29 At&T Mobility Ii Llc Preventing wireless message delivery outside of specified times
US8412822B1 (en) * 2004-01-27 2013-04-02 At&T Intellectual Property Ii, L.P. Optimized job scheduling and execution in a distributed computing grid
JP4829474B2 (en) 2004-01-30 2011-12-07 富士通株式会社 Network control apparatus and path control method thereof
US7529217B2 (en) 2004-03-27 2009-05-05 Dust Networks, Inc. Low-power autonomous node for mesh communication network
US8924247B2 (en) * 2004-08-19 2014-12-30 LoadPoint, Inc Ranking system using instant post-transaction surveying of transaction judges
US7542473B2 (en) 2004-12-02 2009-06-02 Nortel Networks Limited High-speed scheduling apparatus for a switching node
US8417549B2 (en) * 2005-05-27 2013-04-09 Sap Aktiengeselleschaft System and method for sourcing a demand forecast within a supply chain management system
US7751317B2 (en) * 2006-01-26 2010-07-06 Microsoft Corporation Cost-aware networking over heterogeneous data channels
US20080180445A1 (en) * 2007-01-29 2008-07-31 Mark Peskin Output Management Systems And Methods
US7865614B2 (en) * 2007-02-12 2011-01-04 International Business Machines Corporation Method and apparatus for load balancing with server state change awareness
US8861356B2 (en) * 2007-03-13 2014-10-14 Ntt Docomo, Inc. Method and apparatus for prioritized information delivery with network coding over time-varying network topologies
US8719375B2 (en) * 2007-03-22 2014-05-06 Microsoft Corporation Remote data access techniques for portable devices
US8325627B2 (en) 2007-04-13 2012-12-04 Hart Communication Foundation Adaptive scheduling in a wireless network
WO2009084102A1 (en) * 2007-12-28 2009-07-09 Japan Marine Science Inc. Process management support system and simulation method
GB2457431A (en) * 2008-01-28 2009-08-19 Fujitsu Lab Of Europ Ltd Interference mitigation method in a wireless network
RU2361386C1 (en) * 2008-02-26 2009-07-20 Федеральное государственное образовательное учреждение высшего профессионального образования Дальневосточный государственный аграрный университет Self-propelled track-type fodder-harvesting combine
US20100041365A1 (en) * 2008-06-12 2010-02-18 At&T Mobility Ii Llc Mediation, rating, and billing associated with a femtocell service framework
US8368698B2 (en) * 2008-09-24 2013-02-05 Microsoft Corporation Calculating a webpage importance from a web browsing graph
US8040810B2 (en) * 2008-11-26 2011-10-18 Mitsubishi Electric Research Laboratories, Inc. Method for routing packets in wireless ad-hoc networks with probabilistic delay guarantees
GB2469501B (en) * 2009-04-16 2012-01-04 Appshare Ltd Method and system for network-based collaboration
US9779386B2 (en) * 2009-08-31 2017-10-03 Thomson Reuters Global Resources Method and system for implementing workflows and managing staff and engagements
US20110154353A1 (en) 2009-12-22 2011-06-23 Bmc Software, Inc. Demand-Driven Workload Scheduling Optimization on Shared Computing Resources
US8346845B2 (en) * 2010-04-14 2013-01-01 International Business Machines Corporation Distributed solutions for large-scale resource assignment tasks
US8914471B2 (en) 2010-05-28 2014-12-16 Qualcomm Incorporated File delivery over a broadcast network using file system abstraction, broadcast schedule messages and selective reception
RU106474U1 (en) * 2010-12-24 2011-07-10 Дмитрий Валерьевич Овчинников REGIONAL INFORMATION AND COMPUTING NETWORK
US8705363B2 (en) * 2011-04-05 2014-04-22 Telefonaktiebolaget L M Ericsson (Publ) Packet scheduling method and apparatus
US9009318B2 (en) * 2011-11-03 2015-04-14 Microsoft Corporation Offline resource allocation algorithms
US8787154B1 (en) * 2011-12-29 2014-07-22 Juniper Networks, Inc. Multi-topology resource scheduling within a computer network
US20130179371A1 (en) 2012-01-05 2013-07-11 Microsoft Corporation Scheduling computing jobs based on value
US9197508B2 (en) * 2012-06-15 2015-11-24 Cisco Technology, Inc. Time-based scheduling for tunnels computed by a stateful path computation element
US20130346227A1 (en) * 2012-06-22 2013-12-26 Microsoft Corporation Performance-Based Pricing for Cloud Computing
US8843169B2 (en) 2012-08-06 2014-09-23 Microsoft Corporation Signal-aware data transfer in cellular networks
US8583467B1 (en) 2012-08-23 2013-11-12 Fmr Llc Method and system for optimized scheduling of workflows
US20140214474A1 (en) * 2013-01-25 2014-07-31 Marcello Balduccini Aggregation of customer requirements
US10068285B2 (en) * 2013-04-24 2018-09-04 International Business Machines Corporation Multi-dimensional surface-based bid matching
US9367809B2 (en) * 2013-10-11 2016-06-14 Accenture Global Services Limited Contextual graph matching based anomaly detection
US9325624B2 (en) * 2013-11-12 2016-04-26 Twilio, Inc. System and method for enabling dynamic multi-modal communication

Also Published As

Publication number Publication date
EP3117574A2 (en) 2017-01-18
IL247164B (en) 2019-08-29
WO2015138523A2 (en) 2015-09-17
US10218639B2 (en) 2019-02-26
WO2015138523A3 (en) 2015-11-05
AU2015229558B2 (en) 2018-12-20
BR112016020103A8 (en) 2021-06-29
US20190260692A1 (en) 2019-08-22
PH12016501638A1 (en) 2017-02-06
EP3117574B1 (en) 2019-04-24
MX2016011539A (en) 2016-11-29
AU2015229558A1 (en) 2016-09-08
KR20160132852A (en) 2016-11-21
BR112016020103A2 (en) 2017-08-15
NZ723357A (en) 2022-02-25
CA2939964A1 (en) 2015-09-17
RU2016136670A (en) 2018-03-16
RU2688270C2 (en) 2019-05-21
RU2016136670A3 (en) 2018-10-24
IL247164A0 (en) 2016-09-29
CN106134136A (en) 2016-11-16
MY186472A (en) 2021-07-22
US20150264135A1 (en) 2015-09-17
JP2017508403A (en) 2017-03-23
KR102296617B1 (en) 2021-08-31
CL2016002225A1 (en) 2017-02-24
CN106134136B (en) 2019-11-19
US10693812B2 (en) 2020-06-23
BR112016020103B1 (en) 2023-11-28
AU2019201941A1 (en) 2019-04-11
JP6641288B2 (en) 2020-02-05
AU2019201941B2 (en) 2020-04-30

Similar Documents

Publication Publication Date Title
IL247164A0 (en) Computing long-term schedules for data transfers over a wide area network
GB2575609B (en) Data tokenization
GB2512542B (en) Communicating data over a mesh network
SG11201802759YA (en) Systems and methods for applying a convolutional network to spatial data
GB201616176D0 (en) Efficient telematics data upload
IL275189B2 (en) Data capture across devices
GB2533101B (en) Distributing a network access policy
GB201401613D0 (en) System for a brain-computer interface
GB201814068D0 (en) Transmittinf data
EP3170100A4 (en) Data model change management
GB201509649D0 (en) Transferring data
GB2517086B (en) Communicating data over a mesh network
EP3155579A4 (en) Risk data modeling
GB201403437D0 (en) Easy click box
GB201704711D0 (en) Computer network
GB201700736D0 (en) Data centre
GB2523644B (en) Aircraft-noded data communication network
IL271662A (en) Context data management
GB201707944D0 (en) Network as a computer
GB201523162D0 (en) Data network management
GB201617618D0 (en) Data distribution network
GB201511905D0 (en) Click on caligula
GB2531690B (en) TDMA data exchange
GB201614619D0 (en) Project management simulator
GB201413069D0 (en) Managing Data