公开(公告)号：US09769082B2

公开(公告)日：2017-09-19

申请号：US14676474

申请日：2015-04-01

Applicant: Honeywell International Inc.

Inventor： Srivatsan Varadarajan ,  Brendan Hall ,  William Todd Smithgall ,  Ted Bonk ,  Benjamin F. DeLay

IPC: H04L12/28 ,  H04L12/863 ,  H04L12/925 ,  H04L12/24 ,  H04L12/26

CPC classification number: H04L47/621 ,  H04L41/0869 ,  H04L43/0817 ,  H04L47/722

Abstract: Systems and methods for network bandwidth, buffers and timing management using hybrid scheduling of traffic with different priorities and guarantees are provided. In certain embodiments, a method of managing network scheduling and configuration comprises, for each transmitting end station, reserving one exclusive buffer for each virtual link to be transmitted from the transmitting end station; for each receiving end station, reserving exclusive buffers for each virtual link to be received at the receiving end station; and for each switch, reserving a exclusive buffer for each virtual link to be received at an input port of the switch. The method further comprises determining if each respective transmitting end station, receiving end station, and switch has sufficient capability to support the reserved buffers; and reporting buffer infeasibility if each respective transmitting end station, receiving end station, and switch does not have sufficient capability to support the reserved buffers.

公开(公告)号：US20160294720A1

公开(公告)日：2016-10-06

申请号：US14676486

申请日：2015-04-01

Applicant: Honeywell International Inc.

Inventor： Srivatsan Varadarajan ,  Brendan Hall ,  William Todd Smithgall ,  Ted Bonk ,  Benjamin F. DeLay

IPC: H04L12/869

CPC classification number: H04L47/60 ,  H04L47/58 ,  H04L51/14

Abstract: Systems and methods for systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints are provided. In certain embodiments, a method of scheduling communications in a network comprises scheduling transmission of virtual links pertaining to a first traffic class on a global schedule to coordinate transmission of the virtual links pertaining to the first traffic class across all transmitting end stations on the global schedule; and scheduling transmission of each virtual link pertaining to a second traffic class on a local schedule of the respective transmitting end station from which each respective virtual link pertaining to the second traffic class is transmitted such that transmission of each virtual link pertaining to the second traffic class is coordinated only at the respective end station from which each respective virtual link pertaining to the second traffic class is transmitted.

Abstract translation: 提供了具有主机定时和相位约束的多个业务类的系统混合网络调度的系统和方法。 在某些实施例中，调度网络中的通信的方法包括在全局调度上调度与第一业务类有关的虚拟链路的传输，以协调在全局调度上跨所有发送端站发送属于第一业务类的虚拟链路 ; 以及根据与所述第二业务类别相关联的每个相应虚拟链路的相应发送端站的本地调度来调度与第二业务类别有关的每个虚拟链路的传输，使得与所述第二业务类别相关联的每个虚拟链路的传输 仅在发送与第二业务类别有关的每个相应虚拟链路的相应终端站协调。

公开(公告)号：US11552857B2

公开(公告)日：2023-01-10

申请号：US16554280

申请日：2019-08-28

Applicant: HONEYWELL INTERNATIONAL INC.

Inventor： Benjamin F. DeLay ,  Srivatsan Varadarajan

IPC: H04L41/16 ,  G06N3/08 ,  G06N3/04 ,  H04L41/0893 ,  H04L49/25

Abstract: Methods, systems and apparatuses to enable an optimum bin selection by implementing a neural network with a network scheduling and configuration tool (NST), the method includes: configuring an agent with a critic function from neural networks wherein the agent neural network represents each bin of the collection of bins in the network that performs an action, and a critic function evaluates a criteria of success for performing the action; processing, by a scheduling algorithm, the VLs by the NST; determining one or more reward functions using global quality measurements based on criteria comprising: a lack of available bins, a lack of available VLs, and successfully scheduling operations of a VL into a bin; and training the network based on a normalized state model of the scheduled network by using input data sets to arrive at an optimum bin selection.

公开(公告)号：US20210067417A1

公开(公告)日：2021-03-04

申请号：US16554280

申请日：2019-08-28

Applicant: HONEYWELL INTERNATIONAL INC.

Inventor： Benjamin F. DeLay ,  Srivatsan Varadarajan

IPC: H04L12/24 ,  G06N3/04 ,  G06N3/08

Abstract: Methods, systems and apparatuses to enable an optimum bin selection by implementing a neural network with a network scheduling and configuration tool (NST), the method includes: configuring an agent with a critic function from neural networks wherein the agent neural network represents each bin of the collection of bins in the network that performs an action, and a critic function evaluates a criteria of success for performing the action; processing, by a scheduling algorithm, the VLs by the NST; determining one or more reward functions using global quality measurements based on criteria comprising: a lack of available bins, a lack of available VLs, and successfully scheduling operations of a VL into a bin; and training the network based on a normalized state model of the scheduled network by using input data sets to arrive at an optimum bin selection.

公开(公告)号：US10917355B1

公开(公告)日：2021-02-09

申请号：US16554210

申请日：2019-08-28

Applicant: HONEYWELL INTERNATIONAL INC.

Inventor： Benjamin F. DeLay ,  Srivatsan Varadarajan ,  Theodore J. Bonk ,  William T. Smithgall ,  Brent A. Morin

IPC: H04L12/869 ,  H04L12/803 ,  H04L12/919 ,  H04L12/841 ,  H04L12/935

Abstract: Methods, systems and apparatuses for scheduling a plurality of Virtual Links (VLs) in a Time-Triggered Ethernet (TTE) network by a network scheduling and configuration tool (NST) by establishing a collection of bins that corresponds to the smallest harmonic period allowing full network traversal of a time-triggered traffic packet in the network for determining available bin sets for sending the VL data by the NST; processing by a scheduling algorithm the VLs to be sent in accordance with a strict order comprising scheduling all the highest rate VLs prior to scheduling lower rate VLs; and scheduling reservations for the VLs in bins by tracking the available time available in each bin and optionally spreading the VL data across available bin sets by sorting a list of available bins by ascending bin utilization and by specifying a left-to-right or right-to-left sort order when searching for available bins based on a position in the timeline between the transmitter and receiver end stations.

公开(公告)号：US10887244B1

公开(公告)日：2021-01-05

申请号：US16554128

申请日：2019-08-28

Applicant: HONEYWELL INTERNATIONAL INC.

Inventor： Benjamin F. DeLay ,  Srivatsan Varadarajan

IPC: H04L12/875 ,  H04L12/865

Abstract: Methods, systems and apparatuses for scheduling a plurality of Virtual Links (VLs) in a Time-Triggered Ethernet (TTE) network by determining a weight for each of the plurality of VLs, the determined weight being proportional to a demand each of the plurality of VLs will place on the time-triggered ethernet network; generating a plurality of bins whose length in time is harmonic to all the scheduled rates of the plurality of VLs; determining a demand value proportional to how often the bin is expected to be used based upon a green zone of each of the plurality of VLs and the determined weight for each of the plurality of VLs; updating the demand value for each bin within the green zone; sorting the plurality of bins from least demanded to most demanded based upon the updated demand value; and scheduling the sorted plurality of VLs within the sorted plurality of bins.

公开(公告)号：US09762501B2

公开(公告)日：2017-09-12

申请号：US14676486

申请日：2015-04-01

Applicant: Honeywell International Inc.

Inventor： Srivatsan Varadarajan ,  Brendan Hall ,  William Todd Smithgall ,  Ted Bonk ,  Benjamin F. DeLay

IPC: H04L12/869

CPC classification number: H04L47/60 ,  H04L47/58 ,  H04L51/14

Abstract: Systems and methods for systematic hybrid network scheduling for multiple traffic classes with host timing and phase constraints are provided. In certain embodiments, a method of scheduling communications in a network comprises scheduling transmission of virtual links pertaining to a first traffic class on a global schedule to coordinate transmission of the virtual links pertaining to the first traffic class across all transmitting end stations on the global schedule; and scheduling transmission of each virtual link pertaining to a second traffic class on a local schedule of the respective transmitting end station from which each respective virtual link pertaining to the second traffic class is transmitted such that transmission of each virtual link pertaining to the second traffic class is coordinated only at the respective end station from which each respective virtual link pertaining to the second traffic class is transmitted.