Electrical computers and digital processing systems: virtual mac – Task management or control – Process scheduling
Reexamination Certificate
2006-04-27
2011-12-27
An, Meng (Department: 2195)
Electrical computers and digital processing systems: virtual mac
Task management or control
Process scheduling
Reexamination Certificate
active
08087026
ABSTRACT:
Fair share scheduling to divide the total amount of available resource into a finite number of shares and allocate a portion of the shares to an individual user or group of users as a way to specify the resource proportion entitled by the user or group of users. The scheduling priority of jobs for a user or group of users depends on a customizable expression of allocated and used shares by that individual user or group of users. The usage by the user or group of users is accumulated and an exponential decay function is applied thereto in order to keep track of historic resource usage for a user or group of users by one piece of data and an update timestamp.
REFERENCES:
patent: 5963963 (1999-10-01), Schmuck et al.
patent: 6195676 (2001-02-01), Spix et al.
patent: 6314460 (2001-11-01), Knight et al.
patent: 6401223 (2002-06-01), DePenning
patent: 6499063 (2002-12-01), Chessell et al.
patent: 6571288 (2003-05-01), Sarukkai
patent: 6594786 (2003-07-01), Connelly et al.
patent: 6618742 (2003-09-01), Krum
patent: 6625709 (2003-09-01), Aiken et al.
patent: 6785889 (2004-08-01), Williams
patent: 6909691 (2005-06-01), Goyal et al.
patent: 6959320 (2005-10-01), Shah et al.
patent: 7139784 (2006-11-01), Knobe et al.
patent: 7171668 (2007-01-01), Molloy et al.
patent: 7206849 (2007-04-01), Gernert et al.
patent: 7241044 (2007-07-01), Kitamura et al.
patent: 7698251 (2010-04-01), Brelsford et al.
patent: 2002/0052947 (2002-05-01), Duimovich et al.
patent: 2004/0226015 (2004-11-01), Leonard et al.
patent: 2004/0249904 (2004-12-01), Moore et al.
patent: 2004/0253940 (2004-12-01), Andrews et al.
patent: 2005/0021306 (2005-01-01), Garcea et al.
patent: 2005/0055694 (2005-03-01), Lee
patent: 2008/0103861 (2008-05-01), Zhong
Elmroth, E.; Gardfjall, P.; Design and evaluation of a decentralized system for grid-wide fairshare scheduling; Jul. 1, 2005; First International Conference on e-Science and Grid Computing, 2005.
J. Kay and P. Lauder; A Fair Share Scheduler; Jan. 1988; Communications of the ACM; vol. 31 No. 1; p. 44-55.
“Fair Share”, Maui Scheduler Administrator's Manual, anusf.anu.edu.au/˜dbs900/PBS/Maui/fairshare.html.
DPCS/LCRM Reference Manual, .llnl.gov.LCdocs/dpcs/index.jsp?show-s5.1.
“LoadLeveler for AIX 5L and Linux—Using and Administering”, Version 3, Release 3.1, SA22-7881-04, Nov. 2005, pp. 36-37, 201, 258-259 and 274-275.
Malluhi et al., “Coding for high availability of a distributed-parallel storage system,” Dept. of Comput. Sci; Jacksonville State Univ.; AL; USA; IEEE Transactions on Parallel and Distributed Systems, vol. 9, No. 12, pp. 1237-1252, Dec. 1998 (Abstract Only).
Levy et al., “Distributed File Systems: Concepts and Examples,” ACM Computing Surveys, vol. 22, No. 4, Dec. 1990, pp. 321-374.
Hu et al., “Run-Time Support for Distributed Sharing in Safe Languages,” ACM Transactions on Computer Systems, vol. 21, No. 1, Feb. 2003, pp. 1-35.
Sen et al., “Analyzing Peer-To-Peer Traffic Across Large Networks,” IEEE/ACM Transactions on Networking, vol. 12, No. 2, Apr. 2004, pp. 219-232.
Lucash et al., “Reconciliation of Independently Updated Distributed Data,” U.S. Appl. No. 11/272,221, filed Nov. 10, 2005. (Abandoned).
Massie, Matthew et al., “The Ganglia Distributed Monitoring System: Design, Implementation, and Experience,” El Servier Parallel Computing, Jun. 15, 2004, pp. 817-838.
Office Action for U.S. Patent No. 7,698,251 dated Apr. 27, 2006.
Final Office Action for U.S. Patent No. 7,698,251 dated Oct. 23, 2008.
Office Action for U.S. Patent No. 7,698,251 dated Apr. 10, 2009.
Final Office Action for U.S. Patent No. 7,698,251 dated Oct. 26, 2009.
Office Action for U.S. Appl. No. 11/552,554 dated Jul. 20, 2010.
Final Office Action for U.S. Appl. No. 11/552,554 dated Dec. 20, 2010.
An Meng
Baca, Esq. Matthew W.
Heslin Rothenberg Farley & & Mesiti P.C.
International Business Machines - Corporation
Kumabe Blake
LandOfFree
Fair share scheduling based on an individual user's resource... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fair share scheduling based on an individual user's resource..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fair share scheduling based on an individual user's resource... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4311302