Multiplex communications – Diagnostic testing – Fault detection
Reexamination Certificate
2004-10-26
2008-12-16
Pham, Chi H. (Department: 2616)
Multiplex communications
Diagnostic testing
Fault detection
C370S254000, C370S464000, C709S220000, C709S223000
Reexamination Certificate
active
07466656
ABSTRACT:
Methods, apparatuses and program storage devices for constructing a network overlay via embedding an interconnection network in a network overlay graph are provided herein. The network delay distances between pairs of overlay nodes are measured on the shortest network paths. The mapping of the interconnection topology to the network overlay nodes preferably involves assigning 2mm-length binary indexes to the network overlay nodes. There is proposed herein a polynomial time algorithm for interconnection topology embedding using iterative cluster division and node binary index assignment. There is further proposed herein a method for construction of network overlays through interconnection network topology embedding, with the objective of optimizing a quality of service metric (e.g. minimization of the average network overlay routing delay).
REFERENCES:
patent: 6856991 (2005-02-01), Srivastava
patent: 6910069 (2005-06-01), Holt et al.
patent: 6920497 (2005-07-01), Bourassa et al.
patent: 2005/0083848 (2005-04-01), Shao et al.
patent: 2005/0201405 (2005-09-01), Liu et al.
patent: 2005/0243722 (2005-11-01), Liu et al.
patent: 2005/0281204 (2005-12-01), Karol et al.
patent: 2006/0053163 (2006-03-01), Liu et al.
patent: 2007/0263553 (2007-11-01), Bharali et al.
Interconnection Topologies and Routing for Parallel Processing Systems, Kotsis, G., ACPC Tr 92-19, 1992.
Topological properties of the Hypercubes, Y. Saad, M. Schultz, IEEE Transaction on Computers, vol. 37, No. 7, Jul. 1988.
Introduction to Parallel Algorithms and Architectures: Arrays, Trees, and Hypercubes, F. T. Leighton, Morgan Kaufman, 1992 (background reference only).
I. Stoica, R. Morris, D. Karger, F. Kaashoek, and H. Balakrishnan, “Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications,” in proceedings of the ACM SIGCOMM 2001 Technical Conference, San Diego, CA, USA, Sep. 2001.
S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, “A scalable content addressable network” In Proc ACM SIGCOMM, pp. 161-172, 2001.
Dube Parijat
Liu Zhen
Pendarakis Dimitrios
Popescu George V.
Ference & Associates LLC
Hyun Soon D.
International Business Machines - Corporation
Pham Chi H.
LandOfFree
Method, apparatus and program storage device for efficient... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method, apparatus and program storage device for efficient..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method, apparatus and program storage device for efficient... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4030985