Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
1999-12-03
2004-04-27
Vu, Viet D. (Department: 2154)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C709S241000, C709S238000
Reexamination Certificate
active
06728770
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention is directed to a path balancing apparatus and method. In particular, the present invention is directed to an apparatus and method for workload balancing along multiple communication paths to a plurality of devices.
2. Description of Related Art
Systems are known in which multiple peripheral devices may be accessed by processing devices via multiple communication paths. Multiple processing devices may access the peripheral devices over the same communication path. Thus, some of these communication paths may be more utilized than others leading to an imbalance in the workloads for the communication paths. This situation may lead to a loss in throughput of the overall system.
As a solution to this problem, the known systems require the peripheral devices to be manually configured or new peripheral devices to be added to the system to compensate for the imbalance in workloads. However, this solution has proven unsatisfactory in that the workloads of the communication paths do not become adequately balanced. Thus, a need is present for new technology to provide an apparatus and method for balancing workloads across a plurality of communication paths.
SUMMARY OF THE INVENTION
The present invention provides an apparatus and method for workload balancing along multiple communication paths to a plurality of devices. The apparatus includes a controller that accumulates path usage information and a path balancing device that makes use of the accumulated path usage information to perform a path balancing operation.
The path balancing method of the present invention involves the path balancing device calculating the total expected connect time for all I/O messages issued to each of a plurality of peripheral devices during a predefined sampling period. These totals are then added for each communication path for the sampling period to obtain path totals. The path totals are then compared to see if a difference between the highest used path and the lowest used path is greater than a threshold amount. If the difference is higher than the threshold amount, the peripheral device having a total expected connect time that is closest to a target value is moved from the highest used path to the lowest used path.
In this way, the lowest used path will receive more I/O messages while the highest used path will receive less I/O messages. Over a number of iterations, the difference between the highest use path and the lowest used path should fall below the threshold amount and the system will be well balanced.
REFERENCES:
patent: 4403286 (1983-09-01), Fry et al.
patent: 5799173 (1998-08-01), Gossler et al.
patent: 6167427 (2000-12-01), Rabinovich et al.
patent: 6317808 (2001-11-01), Berenshteyn
patent: 6393458 (2002-05-01), Gigliotti et al.
patent: 6434637 (2002-08-01), D'Errico
patent: 0 892 531 (1999-01-01), None
“I/O Load Balancing Using Device Connection Timings”, IBM Technical Disclosure Bulletin, Aug. 1981, vol. 24, Issue 3, p 1414.*
Colajanni M. et al. : “Analysis of Task Assignment Policies in Scalable Distributed Web-Server Systems”, IEEE Transactions on Parallel and Distributed Systems, IEEE Inc., New York, US, vol. 9, No. 6, Jun. 1, 1998.
Bradford Barry Lynn
Briel Mark C.
Carstens Yee & Cahoon, L.L.P.
Storage Technology Corporation
Vu Viet D.
LandOfFree
Method and apparatus for workload balancing along multiple... 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 workload balancing along multiple..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for workload balancing along multiple... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3274505