中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

4 records (took 0.018 seconds)

    An earliest deadline first communications cell scheduler
    3.
    发明专利
    An earliest deadline first communications cell scheduler 未知

    公开(公告)号：GB2324678B

    公开(公告)日：2000-05-24

    申请号：GB9804618

    申请日：1998-03-05

    Applicant: IBM

    Inventor： DELP GARY SCOTT ,  FIROIU VICTOR ,  GUERIN ROCH A ,  LEICHTY PHILIP LYNN ,  POULTER DAVID RICHARD ,  PERIS VINOD GERARD JOHN ,  RAJAN RAJENDRAN ,  SHAFFER JOHN HANDLEY

    IPC: H04Q3/00 ,  H04L12/56 ,  H04Q11/04

    Abstract: A method and apparatus are provided for scheduling the transmission of cells of a plurality of data streams in a communications network. An earliest deadline first (EDF) scheduler is provided for scheduling the transmission of cells of a plurality of data streams in a communications network to ensure that the connection or data stream with the earliest deadline is transmitted first. Each of the multiple data streams has a delay bound or deadline. Data of each data stream is enqueued to a corresponding data cell queue. A timing wheel time slot based on an identified target transmission time for each data cell queue is calculated utilizing an addition of a maximum delay value. A move forward timing mechanism includes a scan forward feature to identify a succession of virtual connection or data stream cell queues for transmission. A multiple tier cell scheduler is provided that includes at least two scheduling timing wheels. The priority of a first timing wheel is higher than the priority of a second timing wheel. The priority of the second timing wheel is higher than the priority of an optional third timing wheel. The third timing wheel includes a best effort operational mode. The relative rates between data streams are maintained, while the absolute rates of the data streams are increased or decreased in the lowest priority wheel.

    An earliest deadline first communications cell scheduler
    4.
    发明专利
    An earliest deadline first communications cell scheduler 未知

    公开(公告)号：GB2324678A

    公开(公告)日：1998-10-28

    申请号：GB9804618

    申请日：1998-03-05

    Applicant: IBM

    Inventor： DELP GARY SCOTT ,  FIROIU VICTOR ,  GUERIN ROCH A ,  LEICHTY PHILIP LYNN ,  POULTER DAVID RICHARD ,  PERIS VINOD GERARD JOHN ,  RAJAN RAJENDRAN ,  SHAFFER JOHN HANDLEY

    IPC: H04Q3/00 ,  H04L12/56 ,  H04Q11/04

    Abstract: A method and apparatus are provided for scheduling the transmission of cells of a plurality of data streams in a communications network. An earliest deadline first (EDF) scheduler is provided for scheduling the transmission of cells of a plurality of data streams in a communications network to ensure that the connection or data stream with the earliest deadline is transmitted first. Each of the multiple data streams has a delay bound or deadline. Data of each data stream is enqueued to a corresponding data cell queue. A timing wheel time slot based on an identified target transmission time for each data cell queue is calculated utilizing an addition of a maximum delay value. A move forward timing mechanism includes a scan forward feature to identify a succession of virtual connection or data stream cell queues for transmission. A multiple tier cell scheduler is provided that includes at least two scheduling timing wheels. The priority of a first timing wheel is higher than the priority of a second timing wheel. The priority of the second timing wheel is higher than the priority of an optional third timing wheel. The third timing wheel includes a best effort operational mode. The relative rates between data streams are maintained, while the absolute rates of the data streams are increased or decreased in the lowest priority wheel.

Patent Agency Ranking