Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-06-13
2006-06-13
An, Meng-Ali T. (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
C709S223000
Reexamination Certificate
active
07062768
ABSTRACT:
In a method for distributing a transaction in a computer system including a plurality of computers each formed by processors, a plurality of estimated loads are calculated for the computers. Then, a plurality of estimated process time expansion ratios are calculated for the computers, in accordance with the estimated loads and the numbers of processors in the computers. Then, a plurality of load indexes one for each of the computers are calculated in accordance with the estimated process time expansion ratios. Finally, the transaction is distributed in accordance with the load indexes.
REFERENCES:
patent: 4495570 (1985-01-01), Kitajima et al.
patent: 4914570 (1990-04-01), Peacock
patent: 5517643 (1996-05-01), Davy
patent: 5774668 (1998-06-01), Choquier et al.
patent: 5845116 (1998-12-01), Saito et al.
patent: 5872972 (1999-02-01), Boland et al.
patent: 5951634 (1999-09-01), Sitbon et al.
patent: 6175869 (2001-01-01), Ahuja et al.
patent: 6385636 (2002-05-01), Suzuki
patent: 6601084 (2003-07-01), Bhaskaran et al.
patent: 6748413 (2004-06-01), Bournas
patent: 6986139 (2006-01-01), Kubo
patent: H06-243112 (1994-09-01), None
patent: 7-302242 (1995-11-01), None
patent: 10-027168 (1998-01-01), None
patent: H10-187469 (1998-07-01), None
patent: H10-240697 (1998-09-01), None
patent: 10-312365 (1998-11-01), None
patent: H11-110360 (1999-04-01), None
patent: 2001-034591 (2001-02-01), None
patent: 2001-034951 (2001-02-01), None
patent: 2001-109638 (2001-04-01), None
Ferrari, Domenico et al. (“A Load Index For Dynamic Load Balancing”, IEEE, published Jul. 1986, pp. 684-690).
Yamai, Nariyoshi et al. (“Design And Implementation Of Command Unit Load Distribution Function In UNIX”, Japan, Institute of Electronics, Information and Communication Engineers, publised Jul. 25th, 1994, J77-D-I, No. 7, pp. 483-492).
Symons et al., “Development Of A Method Of Optimising Data Distribution On A Loosely Multiprocessor System”, IEEE, vol. 143, No. 4, 1996, pp. 239-245.
Rajagopalan et al., “An Agent Based Dynamic Load Balancing System”, IEEE, 2000, pp. 164-171.
Lavi et al., “The Home Model And Competitive Algorithms For Load Balancing In A Computing Cluster”, IEEE, 2001, pp. 127-134.
H. Kameda et al., “Optimal Load Balancing in Distributed Computer Systems”, Springer-Verlag, (1997), pp. 230-232.
Lin, H.-C., et al., A Dynamic Load-Balancing Policy With a Central Job Dispatcher (LB), Software Engineering, IEEE Transaction on , IEEE, Feb. 1992, vol. 18, No. 2, pp. 148-158.
Yamai, Nariyoshi, and 3 others: Design and Implementation of command-unit load distribution function in UNIX. Denshi Joho Tsushin Gakkai Rombunshi, Japan, Institute of Electronics, Information and Communication Engineers, Jul. 25, 1994, J77-D-l, No. 7, pp. 483-492.
Tsuruta, Susumu and 1 other: Dynamic distributed processing systems using load prediction, and evaluation thereof. Denshi Joho Tsushin Gakkai Kenkyu Hokoku, Japan, Institute of Electronics, Information and Communication Engineers, Jun. 14, 1996, vol. 96, No. 95, pp. 25-32.
Kubo, Hideshi: Dynamic load distribution schemes based on estimated extension rate. Denshi Joho Tsushin Gakkai Rombunshi, Japan, Institute of Electronics, Information and Communication Engineers, Jun. 15, 2001, vol. 42, No. 6, pp. 1447-1459.
Kubo Hidehito
Takano Yosuke
An Meng-Ali T.
NEC Corporation
Sughrue & Mion, PLLC
To Jennifer N.
LandOfFree
Dynamic load-distributed computer system using estimated... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Dynamic load-distributed computer system using estimated..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dynamic load-distributed computer system using estimated... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3692691