Method and apparatus for scheduling transmission of data...

Optical communications – Multiplex – Optical switching

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C398S045000, C398S046000, C398S048000, C398S050000, C370S395400

Reexamination Certificate

active

10418588

ABSTRACT:
Apparatus and method for scheduling transmission of data bursts in an OBS network are described. One embodiment is a router in an OBS network, the router comprising a grouper module for collecting a group of BHPs arriving during a BHP collecting period and classifying each BHP of the group of BHPs into corresponding baskets depending on the data channel scheduling window of its corresponding data burst; a classifier and channel assignment module for assigning data bursts to appropriate data channels; and a channel scheduler for constructing an interval graph representing data bursts corresponding to BHPs classified in a single one of the baskets having overlapping segments on each data channel as adjacent vertices and scheduling data bursts on each data channel based on a process that finds a maximum number of non-adjacent vertices on the interval graph.

REFERENCES:
patent: 6091728 (2000-07-01), Lazraq et al.
patent: 6643293 (2003-11-01), Carr et al.
patent: 6687225 (2004-02-01), Kawarai et al.
patent: 6721315 (2004-04-01), Xiong et al.
patent: 6804255 (2004-10-01), Zheng et al.
patent: 6819870 (2004-11-01), Ge et al.
patent: 6898205 (2005-05-01), Chaskar et al.
patent: 6963564 (2005-11-01), Liu
patent: 7023857 (2006-04-01), Chiussi et al.
patent: 7190898 (2007-03-01), Kim et al.
patent: 2002/0054732 (2002-05-01), Zheng
patent: 2002/0118419 (2002-08-01), Zheng et al.
patent: 2002/0118421 (2002-08-01), Xiong et al.
Chunming Qiao et al., “Optical burst switching (OBS)—a new paradigm for an Optical Internet”, Journal of High Speed Networks (8), 1999, pp. 69-84.
Donald J. Rose et al., “Algorithmic Aspects of Vertex Elimination on Graphs”, Siam Journal of Computing (5), 1976, pp. 266-283.
Jolyon A. White et al., “Merit-based Scheduling Algorithm for Optical Burst Switching”, Conference on Optical Internet, COIN 2002 (Korea), Jul. 2002, pp. 75-77.
Martin Charles Golumbic, “Algorithmic Graph Theory and Perfect Graphs”, Academic Press 1980, Chapter 3 et seq., pp. 51 et seq.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Method and apparatus for scheduling transmission of data... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for scheduling transmission of data..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for scheduling transmission of data... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3776226

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.