Scheduling with delayed graphs for communication networks

Details Scheduling with delayed graphs for communication networks Scheduling with delayed graphs for communication networks

2004-04-08

2009-02-10

Vu, Huy D (Department: 2616)

Multiplex communications

Data flow congestion prevention or control

Flow control of data transmission through a network

C370S241000, C370S229000, C370S235000, C370S351000, C370S464000

Reexamination Certificate

active

07489638

ABSTRACT:
A network of nodes interconnected by links, such as a wavelength division multiplexing (WDM) ring network, is modeled by a delayed graph in which propagation delay between nodes is accounted for. Given the delayed graph, a traffic matrix for an admissible traffic pattern is scheduled over a frame period. Scheduling of the traffic matrix formulates a set of scheduling constraints based on the delays and decomposes the traffic matrix into a set of transmission matrices. Each of the set of transmission matrices is scheduled over the frame period.

REFERENCES:
patent: 5392221 (1995-02-01), Donath et al.
patent: 5418779 (1995-05-01), Yemini et al.
patent: 6219704 (2001-04-01), Kim et al.
patent: 6304639 (2001-10-01), Malomsoky et al.
patent: 6351461 (2002-02-01), Sakoda et al.
patent: 6400699 (2002-06-01), Airy et al.
patent: 6477144 (2002-11-01), Morris et al.
patent: 6567387 (2003-05-01), Dulin et al.
patent: 6704312 (2004-03-01), Chang et al.
patent: 6721270 (2004-04-01), Mitra et al.
patent: 6862272 (2005-03-01), Dulin et al.
patent: 6925061 (2005-08-01), Lee et al.
patent: 7310303 (2007-12-01), Koo et al.
patent: 2002/0055356 (2002-05-01), Dulin et al.
patent: 2003/0198179 (2003-10-01), Koo et al.
patent: 2003/0202485 (2003-10-01), Mansfield
patent: 2005/0041573 (2005-02-01), Eom et al.
patent: 2005/0195791 (2005-09-01), Sung et al.
patent: 2007/0280261 (2007-12-01), Szymanski
“On Service Guarantees for Input Buffered Crossbar Switches: A Capacity Decomposition Approach by Birkhoff and von Neumann,” by Chen-Shang Chang, W. J. Chen and H.Y. Huang,IEEE IWQoS'99, Napa, California, 1999, pp. 235-244.
“Load Balanced Birkhoff-von Neumann Switches, Part I: One-stage Buffering,” by Cheng-Shang Chang, Duan-Shin Lee, and Yi-Shean Jou,IEEE HPSR '01, Dallas, May 2001, pp. 1-25.

Affiliated with

Also associated with

Rating

Scheduling with delayed graphs for communication networks does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scheduling with delayed graphs for communication networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling with delayed graphs for communication networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-4102942