CN106134136B - 计算针对广域网上的数据传送的长期调度 - Google Patents

计算针对广域网上的数据传送的长期调度 Download PDF

Info

Publication number
CN106134136B
CN106134136B CN201580014366.7A CN201580014366A CN106134136B CN 106134136 B CN106134136 B CN 106134136B CN 201580014366 A CN201580014366 A CN 201580014366A CN 106134136 B CN106134136 B CN 106134136B
Authority
CN
China
Prior art keywords
network
data
computing device
time
long
Prior art date
Legal status (The legal status 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 status listed.)
Expired - Fee Related
Application number
CN201580014366.7A
Other languages
English (en)
Chinese (zh)
Other versions
CN106134136A (zh
Inventor
S·坎杜拉
I·梅纳彻
R·施瓦兹
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
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 CN106134136A publication Critical patent/CN106134136A/zh
Application granted granted Critical
Publication of CN106134136B publication Critical patent/CN106134136B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • 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
    • 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/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
    • 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
    • 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
    • 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)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Computer And Data Communications (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Information Transfer Between Computers (AREA)
CN201580014366.7A 2014-03-14 2015-03-11 计算针对广域网上的数据传送的长期调度 Expired - Fee Related CN106134136B (zh)

Applications Claiming Priority (3)

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
US14/210,538 2014-03-14
PCT/US2015/019808 WO2015138523A2 (en) 2014-03-14 2015-03-11 Computing long-term schedules for data transfers over a wide area network

Publications (2)

Publication Number Publication Date
CN106134136A CN106134136A (zh) 2016-11-16
CN106134136B true CN106134136B (zh) 2019-11-19

Family

ID=52875231

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201580014366.7A Expired - Fee Related CN106134136B (zh) 2014-03-14 2015-03-11 计算针对广域网上的数据传送的长期调度

Country Status (17)

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

Families Citing this family (24)

* 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
US10700958B2 (en) * 2015-04-01 2020-06-30 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 (ko) * 2017-12-12 2022-07-22 한국전자통신연구원 서버리스 환경에서의 펑션 장기 실행 제공 장치 및 방법
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
US11902425B2 (en) 2019-12-12 2024-02-13 Google Llc Encrypted search with a public key
US11316773B2 (en) 2020-04-06 2022-04-26 Vmware, Inc. Configuring edge device with multiple routing tables
US11777793B2 (en) 2020-04-06 2023-10-03 Vmware, Inc. Location criteria for security groups
US11258668B2 (en) 2020-04-06 2022-02-22 Vmware, Inc. Network controller for multi-site logical network
US11374817B2 (en) 2020-04-06 2022-06-28 Vmware, Inc. Determining span of logical network element
US20220103430A1 (en) 2020-09-28 2022-03-31 Vmware, Inc. Defining logical networks for deploying applications
US11411891B2 (en) 2020-10-30 2022-08-09 Ge Aviation Systems Llc System and method for a time-sensitive network
US12267689B2 (en) 2021-01-11 2025-04-01 Outdoor Wireless Networks LLC Systems and methods for providing a radio prompt access to shared spectrum
US12074687B2 (en) 2021-01-12 2024-08-27 Commscope Technologies Llc Systems and methods for diminishing adjacent channel interference between radios using shared frequency spectrum
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
US12107722B2 (en) 2022-07-20 2024-10-01 VMware LLC Sharing network manager between multiple tenants
US20240289158A1 (en) 2023-02-23 2024-08-29 VMware LLC Health monitoring architecture for multi-tenant system

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 (ja) * 2000-02-17 2001-08-24 Hitachi Ltd データ転送方式
JP3756054B2 (ja) * 2000-10-16 2006-03-15 シャープ株式会社 ネットワーク通信方法、ネットワーク通信装置及び情報機器
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
WO2002100023A2 (en) 2001-06-05 2002-12-12 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
CN100531468C (zh) 2002-11-13 2009-08-19 中兴通讯股份有限公司 前向链路速率调度方法和调度器
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 (ja) * 2004-01-30 2011-12-07 富士通株式会社 ネットワーク制御装置およびそのパス制御方法
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
JP4439580B2 (ja) * 2007-12-28 2010-03-24 株式会社日本海洋科学 プロセスマネジメント支援システム、及びシミュレーション方法
GB2457431A (en) * 2008-01-28 2009-08-19 Fujitsu Lab Of Europ Ltd Interference mitigation method in a wireless network
RU2361386C1 (ru) * 2008-02-26 2009-07-20 Федеральное государственное образовательное учреждение высшего профессионального образования Дальневосточный государственный аграрный университет Комбайн самоходный гусеничный кормоуборочный
US8504032B2 (en) * 2008-06-12 2013-08-06 At&T Intellectual Property I, L.P. Femtocell service registration, activation, and provisioning
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 (ru) * 2010-12-24 2011-07-10 Дмитрий Валерьевич Овчинников Региональная информационно-вычислительная сеть
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
RU2016136670A (ru) 2018-03-16
AU2019201941B2 (en) 2020-04-30
WO2015138523A2 (en) 2015-09-17
CN106134136A (zh) 2016-11-16
NZ723357A (en) 2022-02-25
US20190260692A1 (en) 2019-08-22
WO2015138523A3 (en) 2015-11-05
SG11201607426XA (en) 2016-10-28
JP6641288B2 (ja) 2020-02-05
CL2016002225A1 (es) 2017-02-24
IL247164A0 (en) 2016-09-29
EP3117574A2 (en) 2017-01-18
RU2016136670A3 (enExample) 2018-10-24
MX377569B (es) 2025-03-10
AU2015229558B2 (en) 2018-12-20
US10693812B2 (en) 2020-06-23
EP3117574B1 (en) 2019-04-24
AU2019201941A1 (en) 2019-04-11
US20150264135A1 (en) 2015-09-17
KR102296617B1 (ko) 2021-08-31
BR112016020103A2 (pt) 2017-08-15
CA2939964A1 (en) 2015-09-17
RU2688270C2 (ru) 2019-05-21
MY186472A (en) 2021-07-22
BR112016020103A8 (pt) 2021-06-29
PH12016501638B1 (en) 2023-01-27
KR20160132852A (ko) 2016-11-21
IL247164B (en) 2019-08-29
JP2017508403A (ja) 2017-03-23
US10218639B2 (en) 2019-02-26
MX2016011539A (es) 2016-11-29
BR112016020103B1 (pt) 2023-11-28
AU2015229558A1 (en) 2016-09-08
PH12016501638A1 (en) 2017-02-06

Similar Documents

Publication Publication Date Title
US10693812B2 (en) Computing long-term schedules for data transfers over a wide area network
US11656911B2 (en) Systems, methods, and apparatuses for implementing a scheduler with preemptive termination of existing workloads to free resources for high priority items
CN106055395B (zh) 一种基于蚁群优化算法的云环境中截止时间约束工作流调度方法
US10956215B2 (en) Predictive job admission control with feedback
US11294726B2 (en) Systems, methods, and apparatuses for implementing a scalable scheduler with heterogeneous resource allocation of large competing workloads types using QoS
US20180052714A1 (en) Optimized resource metering in a multi tenanted distributed file system
CN111126621A (zh) 在线模型训练方法及装置
US11539635B2 (en) Using constraint programming to set resource allocation limitations for allocating resources to consumers
US11502971B1 (en) Using multi-phase constraint programming to assign resource guarantees of consumers to hosts
Lu et al. RLPTO: A reinforcement learning-based performance-time optimized task and resource scheduling mechanism for distributed machine learning
HK1225531B (en) Computing long-term schedules for data transfers over a wide area network
HK1225531A1 (en) Computing long-term schedules for data transfers over a wide area network
US12517754B2 (en) Selecting a node dedicated to transactions of a particular work group for executing a target transaction of another work group
Kaur et al. Paf & mbots: Novel task scheduling strategies for fog computing environment
Zhang et al. Temporal dependency task offloading via deep reinforcement learning for mobile edge computing
Tao et al. Deep reinforcement learning-based multi-objective job scheduling scheme for load balancing
US20230245001A1 (en) Systems and methods for destination object consolidation
CN113240003A (zh) 调度模型的训练方法和系统、调度方法和系统、存储介质
Venkataswamy Job scheduling in datacenters using constraint controlled RL
Yin et al. A DRL-based workflow scheduling for cost and delay minimization in vehicular networks
CN119250441A (zh) 一种集合单的确定方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1225531

Country of ref document: HK

GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20191119

CF01 Termination of patent right due to non-payment of annual fee