Electrical computers and digital processing systems: virtual mac – Task management or control
Reexamination Certificate
2005-02-22
2005-02-22
An, Meng-Al T. (Department: 2126)
Electrical computers and digital processing systems: virtual mac
Task management or control
C718S102000, C718S104000
Reexamination Certificate
active
06859927
ABSTRACT:
A distributed data processing system and method are presented herein for purposes of controlling allocation of resources and task execution. The system includes a communication network that passes messages between computers connected to the network. A plurality of computers are connected to the network and run programs thereon including a central authority and at least first and second autonomous agents. The central authority generates a graph associated with each agent and wherein each graph represents for the associated agent what resources that agent has and what task or tasks that agent may perform. Each agent employs the associated graph to determine what resource or resources are needed by that agent to carry out the task of tasks to be performed by that agent. The agents negotiate with each other for the resources needed to carry out the task or tasks to be performed by the agents.
REFERENCES:
patent: 3614745 (1971-10-01), Podvin et al.
patent: 4914570 (1990-04-01), Peacock
patent: 4949254 (1990-08-01), Shorter
patent: 5053950 (1991-10-01), Naganuma et al.
patent: 5057996 (1991-10-01), Cutler et al.
patent: 5088034 (1992-02-01), Ihara et al.
patent: 5109510 (1992-04-01), Baker et al.
patent: 5241677 (1993-08-01), Naganuma et al.
patent: 5255181 (1993-10-01), Chapman et al.
patent: 5283896 (1994-02-01), Temmyo et al.
patent: 5289370 (1994-02-01), Lirov
patent: 5392430 (1995-02-01), Chen et al.
patent: 5408663 (1995-04-01), Miller
patent: 5513354 (1996-04-01), Dwork et al.
patent: 5522070 (1996-05-01), Sumimoto
patent: 5546594 (1996-08-01), Wazumi
patent: 5671360 (1997-09-01), Hambrick et al.
patent: 5734837 (1998-03-01), Flores et al.
patent: 5745687 (1998-04-01), Randell
patent: 5748468 (1998-05-01), Notenboom et al.
patent: 5764543 (1998-06-01), Kennedy
patent: 5768538 (1998-06-01), Badovinatz et al.
patent: 5787283 (1998-07-01), Chin et al.
patent: 5819270 (1998-10-01), Malone et al.
patent: 5836011 (1998-11-01), Hambrick et al.
patent: 5881238 (1999-03-01), Aman et al.
patent: 5960404 (1999-09-01), Chaar et al.
patent: 5963911 (1999-10-01), Walker et al.
patent: 6088732 (2000-07-01), Smith et al.
patent: 6263358 (2001-07-01), Lee et al.
D. P. Bertsekas, “The Auction Algorithm: A Distributed Relaxation Method for the Assignment Problem”,Annals of Operations Research14 (1988) 105-123.
D. Chen, R. Szczerba, and J. Urban Jr. “A Framed-Quadtree Approach for Determining Euclidean Shortest Paths in a 2-D Environment,”IEEE Transactions on Robotics and Automation,vol. 13, No. 5, pp. 668-681, Oct. 1997.
O. E. Drummond, D. A. Castanon, M. S. Bellovin, Comparison of 2-D Assignment Algorithms for Sparse, Rectangular, Floating Point, Cost Matrices,Journal of the SDI Panels on Tracking,Institute for Defense Analyses, Alexandria, VA, Dec. 15, 1990.
L. Holloway, B. Krogh, and A. Giua, “A Survey of Petri Net Methods for Controlled Discrete Event Systems”, Discrete Event Dynamic Systems: Theory and Applications, vol. 7, No. 2, pp. 151-190, Apr., 1997.
M. Iordache, John O. Moody, “Synthesis of Deadlock Prevention Supervisors Using Petri Nets”, IEEE Transactions on Robotics And Automation, vol. 18, No. 1, Feb. 2002.
H. W. Kuhn, “The Hungarian Method for the Assignment Problem”,Naval Research Logistics Quarterly 2(1955) 83-97.
J. Moody and P. Antsaklis, “Petri Net Supervisors for DES with Uncontrollable And Unobservable Transitions”, IEEE Transactions on Automatic Control, vol. 45, No. 3, Mar. 2000.
T. Murata, “Petri Nets: Properties, Analysis, and Applications”,Proceedings of the IEEE,vol. 77, No. 4, pp. 541-580, 1989.
A. B. Poore, N. Rijavec, M. Liggins, V. C. Vannicola, “Data Association Problems Posed as Multidimensional Assignment Problems: Problem Formulation”, SPIE Proceedings, vol. 1954 (1993) 552-563.
A. B. Poore, N. Rijavec, T. N. Barker, M. Munger, “Data Association Problems Posed as Multidimensional Assignment Problems: Numerical Simulations”, SPIE Proceedings, vol. 1954 (1993) 564-573.
P. Ramadge and W. Wonham, “The Control of Discrete Event Systems”,Proceedings of the IEEE,vol. 77, No. 1, pp. 81-97, 1989.
H. Samet, “An Overview of Quadtrees, Octrees, and Related Hierarchical Data Structures,”NATO ASI Series,F40:51-68, 1988.
Glickstein Ira
Moody John O.
Szczerba Robert
An Meng-Al T.
Lockheed Martin Corporation
Tarolli, Sundheim Covell & Tummino L.L.P.
Zhen Li
LandOfFree
Apparatus and method for controlling allocation of resources... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Apparatus and method for controlling allocation of resources..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for controlling allocation of resources... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3448427