Electrical computers and digital processing systems: virtual mac – Task management or control
Reexamination Certificate
2005-01-11
2005-01-11
An, Meng-Al T. (Department: 2126)
Electrical computers and digital processing systems: virtual mac
Task management or control
C718S104000
Reexamination Certificate
active
06842899
ABSTRACT:
A distributed data processing system employing negotiation among autonomous agents for allocation of resources is presented herein. The system includes a communications network for passing messages between computers connected thereto, a plurality of computers connected to the network for running programs thereon including at least first and second autonomous agents. Each agent receives a graph associated therewith and wherein the 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 or 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: 3916383 (1975-10-01), Malcolm
patent: 5031089 (1991-07-01), Liu et al.
patent: 5161227 (1992-11-01), Dias et al.
patent: 5235508 (1993-08-01), Lirov et al.
patent: 5283896 (1994-02-01), Temmyo et al.
patent: 5301337 (1994-04-01), Wells et al.
patent: 5325525 (1994-06-01), Shan et al.
patent: 5357632 (1994-10-01), Pian et al.
patent: 5392400 (1995-02-01), Berkowitz et al.
patent: 5410722 (1995-04-01), Cornaby
patent: 5473773 (1995-12-01), Aman et al.
patent: 5504670 (1996-04-01), Barth et al.
patent: 5625832 (1997-04-01), Ohsawa et al.
patent: 5628011 (1997-05-01), Ahamed et al.
patent: 5642508 (1997-06-01), Miyazawa
patent: 5675739 (1997-10-01), Eilert et al.
patent: 5675797 (1997-10-01), Chung et al.
patent: 5692192 (1997-11-01), Sudo
patent: 5692193 (1997-11-01), Jagannathan et al.
patent: 5781775 (1998-07-01), Ueno
patent: 5790862 (1998-08-01), Tanaka et al.
patent: 5799173 (1998-08-01), Gossler et al.
patent: 5838968 (1998-11-01), Culbert
patent: 5867704 (1999-02-01), Tanaka et al.
patent: 5902352 (1999-05-01), Chou et al.
patent: 5946487 (1999-08-01), Dangelo
patent: 5951633 (1999-09-01), Polcyn
patent: 5978829 (1999-11-01), Chung et al.
patent: 6088732 (2000-07-01), Smith 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. Urhan 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 Quarterly2 (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 resource negotiations among... 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 resource negotiations among..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Apparatus and method for resource negotiations among... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3402092