Boots – shoes – and leggings
Patent
1988-09-02
1991-05-07
Eng, David Y.
Boots, shoes, and leggings
3642455, 3642456, 3642822, 3642823, 3642824, 3642831, 3642832, 3642833, 3642834, 3649491, 364967, 3649674, 3649675, 3649681, G06F 922, G06F 1310
Patent
active
050141970
ABSTRACT:
A practical mathematical algorithm is used to solve the so-called "File Assignment Problem" (FAP). The FAP is partitioned into two sequential optimization problems, called the macro model and the micro model. The macro model is solved by a Non-Linear Programming Model (NLPM) and a Queuing Network Model (QNM). The NLPM takes as input detailed information on the computer system configuration and performance characteristics down through the DASD level, and, using the QNM as its objective function evaluator, determines the "optimal" DASD relative access rates as output. The micro model is solved by a Binary Linear Programming Model (BLPM), although the QNM is also involved to help determine the BLPM stopping criteria. The input to the micro model consists basically of the output from the macro model, together with statistics on the access rates of the various files in the computer system. The output from the optimization is an "optimal" assignment of files to DASDs. The micro model algorithm can be utilized in either an unlimited file movement mode or a limited file movement mode, the former being used when the computer system undergoes a major reconfiguration while the latter is used on a once per week basis. The BLPM is solved by a "neighborhood escape" type heuristic. The procedure provides a real-world, practical solution to the FAP resulting in significant increases in performance.
REFERENCES:
patent: 4542458 (1985-09-01), Kitajima et al.
patent: 4885686 (1989-12-01), Vanderbei
Garfinkel et al.; "Integer Programming"; a Wiley-Interscience Publication; 1972, Chapter 9, "Approximate Methods", pp. 324-325.
Foster et al.; "File Assignment in Computer Network"; North-Holland Publishing Company; Feb. 3-5, 1981, pp. 341-349.
Lawrence Gene Jones; "File Assignment in a Central Server Computer Network", Vanderbilt University Nashville, Tennessee, 1979, pp. 1-162.
Chu; "Optimal File Allocation in a Multiple Computer System"; IEEE Transaction on Computer, vol. C-18, No. 10, Oct. 1969, pp. 885-889.
Rakes et al.; "A Heuristic Approxmiation for Reducing Problem Size in Network File Allocation Models", Comput & Ops. Res. vol. 11, No. 4, pp. 387-395.
Mahmoud et al.; "Optimal Allocation of Resources in Distributed Information Networks", Mar. 1976, pp. 66-78.
Trividi et al.; "Optimal Selection of CPU Speed, Device Capacities and File Assignments", Journal of the ACM vol. 27, No. 3, Jul. 1980, pp. 457-473.
Segall, "Dynamic File Assignment in a Computer Network", IEEE Transactions on Automatic Control, vol. AC-21, No. 2, Apr. 1976, pp. 161-173.
Todd et al., "An Extension of Kamarkar's Algorithm for Linear Programmaing Using Dual Variables", Cornell University Colleges of Engineering, Technical Report No. 648, pp. 1-32, Jan. 1985.
Eng David Y.
International Business Machines - Corporation
Lim Krisna
LandOfFree
Assignment of files to storage device using macro and micro prog does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Assignment of files to storage device using macro and micro prog, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Assignment of files to storage device using macro and micro prog will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-944362