Patents by Inventor Lingkang WANG

Lingkang WANG has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).

  • Method for complex coloring based parallel scheduling for switching network
    Patent number: 10243885
    Abstract: Method for complex coloring based parallel scheduling for the switching network that is directed at traffic scheduling in the large scale high speed switching network. The parallel scheduling algorithm is on a frame basis. By introducing the concept of complex coloring which is optimal and can be implemented in a distributed and parallel manner, the algorithm can obtain an optimal scheduling scheme without knowledge of the global information of the switching system, so as to maximize bandwidth utilization of the switching system to achieve a nearly 100% throughput. The algorithm complexity is O(log2 N).
    Type: Grant
    Filed: March 28, 2016
    Date of Patent: March 26, 2019
    Assignee: Shanghai Jiao Tong University
    Inventors: Lingkang Wang, Tong Ye, Tony T. Lee, Weisheng Hu
  • METHOD FOR COMPLEX COLORING BASED PARALLEL SCHEDULING FOR SWITCHING NETWORK
    Publication number: 20170195258
    Abstract: Method for complex coloring based parallel scheduling for the switching network that is directed at traffic scheduling in the large scale high speed switching network. The parallel scheduling algorithm is on a frame basis. By introducing the concept of complex coloring which is optimal and can be implemented in a distributed and parallel manner, the algorithm can obtain an optimal scheduling scheme without knowledge of the global information of the switching system, so as to maximize bandwidth utilization of the switching system to achieve a nearly 100% throughput. The algorithm complexity is O(log2 N).
    Type: Application
    Filed: March 28, 2016
    Publication date: July 6, 2017
    Inventors: Lingkang WANG, Tong Ye, Tony T. Lee, Weisheng Hu