METHOD AND SYSTEM FOR BUFFER OCCUPANCY REDUCTION IN PACKET SWITCH NETWORK

    公开(公告)号:CA2135507A1

    公开(公告)日:1995-07-06

    申请号:CA2135507

    申请日:1994-11-09

    Applicant: IBM

    Abstract: A packet switch system having a buffer occupancy reduction mechanism for controlling data flow through switched nodes of the system to avoid congestion and reduce required buffer storage at the nodes. For an isochronous connection, buffers are initially allocated at each switching node connection to ensure listless transmission of packets. A buffer occupancy trace for the connection is recorded and the delay time of an isochronous packet at a particular switch port is returned to a preceding switch port. The preceding switch port employs the feedback message to delay subsequent packets through the connection to reduce the queuing time at the particular switch port. Once the isochronous connection has stabilized, buffer reallocation is performed wherein a scheduler at each switch node along the connection attempts to combine buffer allocations for different isochronous connections. This occurs provided the corresponding buffer occupancy traces of the isochronous connections do not overlap. Buffer occupancy reduction is therefore accomplished through the delaying of isochronous packets propagated through the connections of the packet switch system and the reallocating of buffers initially assigned to two or more isochronous connections.

    25.
    发明专利
    未知

    公开(公告)号:DE69636062T2

    公开(公告)日:2006-10-12

    申请号:DE69636062

    申请日:1996-02-13

    Applicant: IBM

    Abstract: The equaliser includes an optical wavelength demultiplexer for demultiplexing an optical signal into a number of individual channels, with each of the channels centered at a corresp one of the wavelengths. Also the equaliser includes an optical multiplexer and a number of optical connections for connecting output terminals of the demultiplexer to input terminals of the multiplexer. A number of metallic strips is provided, while each of the strips are deposited on a corresp one of the optical connections. Each of the strips is of a set length such that the optical signal is equalised over the channels at an output terminal of the optical multiplexer. The multiplexer, the demultiplexer and the optical connections o are monolithically integrated on a silicon substrate.

    26.
    发明专利
    未知

    公开(公告)号:DE69802960T2

    公开(公告)日:2002-08-29

    申请号:DE69802960

    申请日:1998-10-27

    Applicant: IBM

    Abstract: An improved multidimensional data indexing technique that generates compact indexes such that most or all of the index can reside in main memory at any time. During the clustering and dimensionality reduction, clustering information and dimensionality reduction information are generated for use in a subsequent search phase. The indexing technique can be effective even in the presence of variables which are not highly correlated. Other features provide for efficiently performing exact and nearest neighbor searches using the clustering information and dimensionality reduction information. One example of the dimensionality reduction uses a singular value decomposition technique. The method can also be recursively applied to each of the reduced-dimensionality clusters. The dimensionality reduction can also be applied to the entire database as a first step of the index generation.

    MULTIDIMENSIONAL DATA CLUSTERING AND DIMENSION REDUCTION FOR INDEXING AND SEARCHING

    公开(公告)号:HU0100581A2

    公开(公告)日:2001-06-28

    申请号:HU0100581

    申请日:1998-10-27

    Applicant: IBM

    Abstract: An improved multidimensional data indexing technique that generates compact indexes such that most or all of the index can reside in main memory at any time. During the clustering and dimensionality reduction, clustering information and dimensionality reduction information are generated for use in a subsequent search phase. The indexing technique can be effective even in the presence of variables which are not highly correlated. Other features provide for efficiently performing exact and nearest neighbor searches using the clustering information and dimensionality reduction information. One example of the dimensionality reduction uses a singular value decomposition technique. The method can also be recursively applied to each of the reduced-dimensionality clusters. The dimensionality reduction can also be applied to the entire database as a first step of the index generation.

Patent Agency Ranking