Patents Assigned to Research Institute and Korea Telecommunication Authority
  • Patent number: 6633568
    Abstract: A two-dimensional round-robin scheduling method with multiple selection is provided. The two-dimensional round-robin scheduling method in accordance with an embodiment of the present invention includes following steps. First step is for checking whether a request is received from the input buffer module and building mxm request matrix r(i,j), i,j=1, . . . , m. Second step is for setting mxm search pattern matrix, d(i,j), i,j=1, . . . , m. The search pattern matrix describes search sequence, S=1, . . . , m. Third step is for initializing elements of mxm allocation matrix a(i,j), i,j=1, . . . , m. The allocation matrix contains information whether transmission request is accepted and which switching plane the accepted request uses in transmission. Fourth step is for examining a request matrix in accordance with the search sequence S and finding r(i,j) that sent a request.
    Type: Grant
    Filed: January 31, 2000
    Date of Patent: October 14, 2003
    Assignees: Electronics and Telecommunications, Research Institute and Korea Telecommunication Authority
    Inventors: Man Soo Han, Jung Hee Lee, Gab Joong Jeong, Bhum Cheol Lee