Optical communications – Multiplex – Optical switching
Reexamination Certificate
2007-07-17
2007-07-17
Vanderpuye, Kenneth (Department: 2613)
Optical communications
Multiplex
Optical switching
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.
Cankaya Hakki Candan
Charcranoon Saravut
El-Bawab Tarek S.
Shin Jong-Dug
Alcatel-Lucent
Danamraj & Youst P.C.
Garcia Luis
Sewell V. Lawrence
Vanderpuye Kenneth
LandOfFree
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.
Profile ID: LFUS-PAI-O-3776226