Electrical computers and digital processing systems: multicomput – Computer network managing – Network resource allocating
Reexamination Certificate
2004-08-13
2010-02-16
Caldwell, Andrew (Department: 2442)
Electrical computers and digital processing systems: multicomput
Computer network managing
Network resource allocating
C718S104000
Reexamination Certificate
active
07664858
ABSTRACT:
The present invention relates to a method of assigning objects to processing units of a cluster of processing units, each one of the objects having an object size and an object load, each one of the processing units having a storage capacity and a load capacity, the method comprising the steps of:a) calculating an index based on object size and object load for each one of the objects,b) sorting of the objects by index to provide a sequence of objects;c) for each processing unit of the cluster:assigning of one or more of the objects to the processing unit in sequential order until a remaining storage capacity and/or a remaining load capacity of the processing unit is too small for consecutive objects of the sequence;deleting of the objects that are assigned to the processing unit from the sequence.
REFERENCES:
patent: 6031984 (2000-02-01), Walser
patent: 6272483 (2001-08-01), Joslin et al.
patent: 2002/0046316 (2002-04-01), Borowsky et al.
patent: 1643364 (2005-02-01), None
patent: 1145127 (2001-10-01), None
patent: 0031640 (2000-06-01), None
Math Central—Guess and Check, Nov. 24, 1997, [online], [retrieved on Aug. 12, 2008]. Retrieved from the Internet<URL: http://mathcentral.uregina.ca/QQ/database/QQ.09.97/ramey1.html>.
William Leinberger et al. Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints, University of Minnesota Dept of Computer Science and Engineering, [online], [retrieved on Aug. 12, 2008]. ]. Retrieved from the Internet< URL: http://www.cs.umn.edu/tech—reports—upload/tr1999/99-024.pdf>.
Joseph J. DiStefano, Allen R. Stubberud, Ivan J. Williams; Schaum's Outline of Theory and Problems of Feedback and Control Systems: Continuous (analog) and Discrete (digital), McGraw-Hill Professional, 1990, ISBN 0070170525, 9780070170520; pp. 156.
Kang, Algorithms for the variable sized bin packing problem, Feb. 15, 2002, [online], retrieved on Jun. 23, 2009, www.sciencedirect.com/science/article/B6VCT-45J90PP-6/2/a74245f9633f7d1431d85d8ba59f9ab2, pp. 1-8.
Maruyama K ; Tang D T ; Chang S K: “A general packing algorithm for multi dimensional resource requirements” International Journal of Computer and Information Sciences, vol. 6, No. 2, (Jun. 1977).
Leinberger W; Karypis G; Kumar V: “Multi-Capacity Bin Packing Algorithms with Applications to Job Scheduling under Multiple Constraints (TR 99-024)” ′Online! (May 27, 1999), pp. 1-23, XP002285342.
Coffman E G; Garey M R; Johnson D S: “Approximation Algorithms for Bin Packing: a Survey” Approximation Algorithms for NP-Hard Problems, ′Online! 1996, pp. 1-53, XP002285343.
“Relational Assignments for Distributed Database Systems” IBM Technical Disclosure Bulletin, IBM Corp. New York, US, vol. 31, No. 1, (Jun. 1, 1988), pp. 219-225, XP000045647 ISSN :0018-8689.
Lu E J -L ; Okunbor D I : “An efficient load balancing technique for parallel FMA in message passing environment” Proceedings of the Eighth Siam Conference on Parallel Processing for Scientific Computing, ′Online! (Mar. 1997), pp. 1-8, XP002285344 USA.
Aggarwal G; Motwani R; Zhu A: “The load rebalancing problem” Proceedings of the Fifteenth Annual ACM Symposium on Parallel Algorithms and Architectures, (Jun. 2003), pp. 258-265, XP002285345 USA.
Caldwell Andrew
Chao Michael
Kenyon & Kenyon LLP
SAP (AG)
LandOfFree
Method for balancing load between processors in a... 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 for balancing load between processors in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for balancing load between processors in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4219136