Priority-based arbitrator on a token-based communication medium

Number of patents in Portfolio can not be more than 2000

United States of America Patent

PATENT NO 5566177
SERIAL NO

08320462

Stats

ATTORNEY / AGENT: (SPONSORED)

Importance

Loading Importance Indicators... loading....

Abstract

See full text

This invention is an arbitration scheme for a token-based communications medium which is intended for use when there are timing deadlines for transactions on the medium. Initially knowledge of the expected workload is used to determine for each module its priority as well as the limit on the duration of time lower priority modules can be permitted to use the medium between request and completion of a transaction for this module. A count is maintained for each module of the number of data units that has been transferred on the medium by lower priority modules since the time this module last requested the medium. A module can transmit a selected number of data units if it has the token and the count of none of its higher priority modules has reached a corresponding limit.

Loading the Abstract Image... loading....

First Claim

See full text

Family

Loading Family data... loading....

Patent Owner(s)

Patent OwnerAddressTotal Patents
INTERNATIONAL BUSINESS MACHINES CORPORATIONARMONK, NY46918

International Classification(s)

  • [Classification Symbol]
  • [Patents Count]

Inventor(s)

Inventor Name Address # of filed Patents Total Citations
Bhandari, Inderpal S Scarsdale, NY 3 68
MacInnis, Alexander G San Carlos, CA 194 2989
Rajkumar, Ragunathan Monroeville, PA 5 177

Cited Art Landscape

Patent Info (Count) # Cites Year
 
UNIVERSITY OF STRATHCLYDE, P & D SERVICES, MCCANCE BUILDING 16 RICHMOND ST. (1)
* 4819229 Local area network priority control system 124 1987
 
INTERNATIONAL BUSINESS MACHINES CORPORATION (3)
* 4566097 Token ring with secondary transmit opportunities 40 1983
* 4669079 Method and apparatus for bus arbitration in a data processing system 45 1985
* 4726018 Method of providing priority access to a transmission communication ring 106 1986
 
LEGERITY, INC. (1)
* 5119374 Method of and system for implementing multiple levels of asynchronous priority in FDDI networks 19 1991
 
PLESSEY OVERSEAS LIMITED, VICARAGE LANE, ILFORD, ESSEX (1)
* 4943959 Data packet switching 37 1989
 
JUNIPER NETWORKS, INC. (1)
* 5132966 Call control with transmission priority in a packet communication network of an ATM type 225 1990
 
GE FAUNC AUTOMATION NORTH AMERICA, A CORP. OF DE (1)
* 4799052 Method for communicating data on a communication network by token passing 39 1986
 
NEC (1)
* 4627051 Loop network system controlled by a simple clock station 11 1986
 
KABUSHIKI KAISHA TOSHIBA (2)
* 4930121 Network system using token-passing bus with multiple priority levels 45 1988
* 5140584 Packet communication system and method of controlling same 90 1991
 
Hitachi Process Computer Engineering, Inc. (1)
* 4680757 Method of and apparatus for storing priority levels in token-ring network system 27 1986
 
FAIRCHILD SEMICONDUCTOR CORPORATION (1)
* 5051986 Asynchronous priority select logic 12 1989
 
UNISYS CORPORATION (1)
* 4445116 Method for allocating bandwidth between stations in a local area network 65 1982
 
LG ELECTRONICS INC. (1)
* 5077733 Priority apparatus having programmable node dwell time 21 1989
* Cited By Examiner

Patent Citation Ranking

Forward Cite Landscape

Patent Info (Count) # Cites Year
 
Other [Check patent profile for assignment information] (2)
* 6253292 Distributed shared memory multiprocessor system based on a unidirectional ring bus using a snooping scheme 58 1998
* 2002/0049,802 Process executing method and resource accessing method in computer system 2 2001
 
TREND MICRO INCORPORATED (1)
* 7613205 Token-assignment networks over ethernet and methods therefor 3 2006
 
Telsima Inc. (3)
6920113 Transport of iscochronous and bursty data on a sonet ring 19 2000
7085293 Scaleable transport of TDM channels in a synchronous frame 5 2001
* 2002/0059,408 Dynamic traffic management on a shared medium 48 2001
 
HEWLETT PACKARD ENTERPRISE DEVELOPMENT LP (3)
* 6684258 Stackable ring network including burst transmission of data packet 30 2000
* 7062569 Cascade control architecture and operation for packet-based communication systems 3 2001
* 2002/0057,683 Cascade control architecture and operation for packet-based communication systems 0 2001
 
SILICON GRAPHICS INTERNATIONAL CORP. (2)
* 9405606 Clustered filesystems for mix of trusted and untrusted nodes 0 2013
* 2014/0032,958 CLUSTERED FILESYSTEMS FOR MIX OF TRUSTED AND UNTRUSTED NODES 1 2013
 
SIEMENS ENTERPRISE COMMUNICATIONS, INC. (1)
* 5935218 Method and apparatus for bus network prioritization using the broadcast of delay time to lower priority users from high priority users in a token or loop network 40 1997
 
HONEYWELL INTERNATIONAL INC. (1)
6189022 Slack scheduling for improved response times of period transformed processes 29 1997
 
Network Excellence for Enterprises Corp. (2)
6891828 Dual-loop bus-based network switch using distance-value or bit-mask 32 2001
* 2002/0126,661 Dual-loop bus-based network switch using distance-value or bit-mask 5 2001
 
HITACHI, LTD. (2)
* 6253225 Process executing method and resource accessing method in computer system 22 1997
6848102 Process executing method and resource accessing method in computer system 6 2001
 
HONEYWELL INC. (1)
6567840 Task scheduling and message passing 40 1999
 
INTERNATIONAL COMPUTERS LIMITED (1)
* 5890001 Arbitration apparatus employing token ring for arbitrating between active jobs 8 1996
 
RED HAT, INC. (2)
* 9210219 Systems and methods for consistent hashing using multiple hash rings 1 2013
* 2015/0019,680 Systems and Methods for Consistent Hashing Using Multiple Hash Rlngs 0 2013
 
AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD. (11)
* 6700899 Bit slice arbiter 19 1999
8774199 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 1 2003
* 8750320 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 4 2003
* 7366190 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 23 2003
* 2003/0174,720 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 20 2003
* 2003/0174,721 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 2 2003
* 2003/0169,753 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 40 2003
7450606 Bit slice arbiter 1 2004
8798091 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 1 2008
* 2008/0205,421 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 21 2008
8767756 Fibre channel arbitrated loop bufferless switch circuitry to increase bandwidth without significant increase in cost 1 2008
 
MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD. (1)
* 2003/0120,871 Storage apparatus and input/output control method for the storage apparatus 8 2002
* Cited By Examiner