VLDB 2026 Research / reviewers in the wild / expert
Patrick W. Dowd
dblp:38/767
· DBLP profile ↗
22ranked-venue papers
12as first author
0since 2021 · last 2000
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Systems, architecture and hardware · 12 · 8 first-authorComputer networks · 10 · 4 first-authorSoftware engineering, systems software and programming languages · 1 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer architecture, parallel and distributed computing, and storage systems
12 papers |
Interconnection networks and networks-on-chip · 88% Memory systems · 9% Hardware reliability and fault tolerance · 2% | |
| Computer networks
9 papers |
Optical networks · 42% Wireless networking · 28% Network performance modeling · 25% |
Topics — the 29 heaviest of 31, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Interconnection networks and networks-on-chip
optical interconnection networks |
0.1 | 7 | 1995 | LIGHTNING: A Scalable Dynamically Reconfigurable Hierarchical WDM Network for High-Performance Clustering · HPDC 1995 Addendum to "Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection" · IEEE Trans. Computers 1994 A Class of Scalable Optical Interconnection Networks Through Discrete Broadcast-Select Multi-Domain WDM · INFOCOM 1994 |
Optical networks
WDM networks |
0.0 | 4 | 1996 | A Lightweight Media Access Protocol for WDM-Based Distributed Shared Memory System · INFOCOM 1996 A Multi-Level WDM Access Protocol for an Optically Interconnected Parallel Computer · INFOCOM 1994 Pre-Allocation Media Access Control Protocols for Multiple Access WDM Photonic Networks · SIGCOMM 1992 |
Wireless networking
media access protocol |
0.0 | 3 | 1996 | A Lightweight Media Access Protocol for WDM-Based Distributed Shared Memory System · INFOCOM 1996 Switching Latency Overlap Techniques for WDM Star-Coupled Media Access Protocols · INFOCOM 1993 Performance Comparison of Reservation and Preallocation Protocols for Star-Coupled WDM Photonic Networks · HPDC 1992 |
Interconnection networks and networks-on-chip › optical interconnection networks
wavelength division multiplexing |
0.0 | 3 | 1995 | LIGHTNING: A Scalable Dynamically Reconfigurable Hierarchical WDM Network for High-Performance Clustering · HPDC 1995 Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection · IEEE Trans. Computers 1993 Design and Analysis of a Hierarchical Scalable Photonic Architecture · HPDC 1993 |
Optical networks
wavelength-division multiplexing |
0.0 | 2 | 1994 | A Class of Scalable Optical Interconnection Networks Through Discrete Broadcast-Select Multi-Domain WDM · INFOCOM 1994 Low-Complexity Multiple Access Protocols for Wavelength-Division Multiplexed Photonic Networks · IEEE J. Sel. Areas Commun. 1993 |
Memory systems › shared memory
distributed shared memory |
0.0 | 3 | 1996 | LIGHTNING: A Scalable Dynamically Reconfigurable Hierarchical WDM Network for High-Performance Clustering · HPDC 1995 A Lightweight Media Access Protocol for WDM-Based Distributed Shared Memory System · INFOCOM 1996 Addendum to "Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection" · IEEE Trans. Computers 1994 |
Wireless networking
medium access control |
0.0 | 2 | 1993 | Low-Complexity Multiple Access Protocols for Wavelength-Division Multiplexed Photonic Networks · IEEE J. Sel. Areas Commun. 1993 Pre-Allocation Media Access Control Protocols for Multiple Access WDM Photonic Networks · SIGCOMM 1992 |
Optical networks › WDM networks
WDM star networks |
0.0 | 2 | 1993 | Switching Latency Overlap Techniques for WDM Star-Coupled Media Access Protocols · INFOCOM 1993 Pre-Allocation Media Access Control Protocols for Multiple Access WDM Photonic Networks · SIGCOMM 1992 |
Interconnection networks and networks-on-chip
hypercube network |
0.0 | 3 | 1992 | Wavelength Division Multiple Access Channel Hypercube Processor Interconnection · IEEE Trans. Computers 1992 Spanning Multiaccess Channel Hypercube Computer Interconnection · IEEE Trans. Computers 1988 A Unified Approach to Local Area Network Interconnection · IEEE J. Sel. Areas Commun. 1987 |
Interconnection networks and networks-on-chip › high-speed networks
supercomputer interconnect |
0.0 | 2 | 1996 | LIGHTNING: A Scalable Dynamically Reconfigurable Hierarchical WDM Network for High-Performance Clustering · HPDC 1995 A Lightweight Media Access Protocol for WDM-Based Distributed Shared Memory System · INFOCOM 1996 |
Interconnection networks and networks-on-chip
network topology |
0.0 | 2 | 1991 | High Performance Interprocessor Communication through Optical Wavelength Division Multiple Access Channels · ISCA 1991 A Unified Approach to Local Area Network Interconnection · IEEE J. Sel. Areas Commun. 1987 |
Wireless networking › medium access control
access protocol |
0.0 | 1 | 1994 | A Multi-Level WDM Access Protocol for an Optically Interconnected Parallel Computer · INFOCOM 1994 |
Optical networks › optical network architecture
broadcast-and-select networks |
0.0 | 1 | 1994 | A Class of Scalable Optical Interconnection Networks Through Discrete Broadcast-Select Multi-Domain WDM · INFOCOM 1994 |
Network performance modeling › network simulation
discrete-event simulation |
0.0 | 1 | 1993 | Switching Latency Overlap Techniques for WDM Star-Coupled Media Access Protocols · INFOCOM 1993 |
Network performance modeling
protocol performance analysis |
0.0 | 1 | 1993 | Switching Latency Overlap Techniques for WDM Star-Coupled Media Access Protocols · INFOCOM 1993 |
Network performance modeling › switch performance analysis
switching delay |
0.0 | 1 | 1993 | Switching Latency Overlap Techniques for WDM Star-Coupled Media Access Protocols · INFOCOM 1993 |
Interconnection networks and networks-on-chip › network topology
hierarchical interconnection network |
0.0 | 1 | 1993 | Design and Analysis of a Hierarchical Scalable Photonic Architecture · HPDC 1993 |
Physical-layer communications › multiplexing
time-division multiplexing |
0.0 | 1 | 1992 | Performance Comparison of Reservation and Preallocation Protocols for Star-Coupled WDM Photonic Networks · HPDC 1992 |
Interconnection networks and networks-on-chip › network topology › hypercubic networks
hypercube |
0.0 | 1 | 1991 | High Performance Interprocessor Communication through Optical Wavelength Division Multiple Access Channels · ISCA 1991 |
Interconnection networks and networks-on-chip
multiprocessor interconnection |
0.0 | 2 | 1994 | A Multi-Level WDM Access Protocol for an Optically Interconnected Parallel Computer · INFOCOM 1994 Design and Analysis of a Hierarchical Scalable Photonic Architecture · HPDC 1993 |
Network performance modeling › markov chain model
semi-markov model |
0.0 | 2 | 1993 | Low-Complexity Multiple Access Protocols for Wavelength-Division Multiplexed Photonic Networks · IEEE J. Sel. Areas Commun. 1993 Pre-Allocation Media Access Control Protocols for Multiple Access WDM Photonic Networks · SIGCOMM 1992 |
Hardware reliability and fault tolerance › network fault tolerance
fault-tolerant interconnection network |
0.0 | 1 | 1988 | Spanning Multiaccess Channel Hypercube Computer Interconnection · IEEE Trans. Computers 1988 |
Internet architecture and protocols › network interconnection
LAN interconnection |
0.0 | 1 | 1987 | A Unified Approach to Local Area Network Interconnection · IEEE J. Sel. Areas Commun. 1987 |
Network performance modeling › queueing analysis
queueing models of computer systems |
0.0 | 1 | 1995 | An analysis of network performance degradation induced by workload fluctuations · IEEE/ACM Trans. Netw. 1995 |
Interconnection networks and networks-on-chip › interconnection networks
multicomputer network |
0.0 | 1 | 1994 | A Class of Scalable Optical Interconnection Networks Through Discrete Broadcast-Select Multi-Domain WDM · INFOCOM 1994 |
Interconnection networks and networks-on-chip › network topology
regular topology |
0.0 | 1 | 1994 | A Class of Scalable Optical Interconnection Networks Through Discrete Broadcast-Select Multi-Domain WDM · INFOCOM 1994 |
Network performance modeling › protocol performance analysis
protocol performance comparison |
0.0 | 1 | 1992 | Performance Comparison of Reservation and Preallocation Protocols for Star-Coupled WDM Photonic Networks · HPDC 1992 |
Parallel and multicore computing
multiprocessor system |
0.0 | 1 | 1991 | High Performance Interprocessor Communication through Optical Wavelength Division Multiple Access Channels · ISCA 1991 |
Network performance modeling › delay analysis
average packet delay |
0.0 | 1 | 1987 | A Unified Approach to Local Area Network Interconnection · IEEE J. Sel. Areas Commun. 1987 |
Methods — techniques the papers use, named apart from their topics
performance analysis · 0.0simulation · 0.0analytic modeling · 0.0queueing analysis · 0.0discrete-event simulation · 0.0spatial reuse analysis · 0.0conflict-free wavelength assignment · 0.0wavelength- and space-division multiplexing · 0.0nonlinear system analysis · 0.0decentralized bandwidth re-allocation · 0.0catastrophe theory · 0.0addendum · 0.0semi-markov analysis · 0.0
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2000 | Adaptive cache coherence over a high bandwidth broadband mesh network
John C. Chu, Patrick W. Dowd |
Parallel Comput. | 2 |
| 1998 | BLAST: broadband lightweight ATM secure transport for high-performance distributed computing
Patrick W. Dowd, Todd M. Carrozzi, Frank A. Pellegrino, Amy Xin Chen, Robert Jaeger, Saragur M. Srinidhi |
Comput. Commun. | 1 |
| 1997 | An FPGA-based coprocessor for ATM firewallsabstractThis implementation of the firewall enables a high degree of traffic selectability yet avoids the usual performance penalty associated with IP level firewalls. This approach is applicable to high-speed broadband networks, and asynchronous transfer mode (ATM) networks are addressed in particular. Security management is achieved through a new technique of active connection management with authentication. Past approaches to network security involve firewalls providing selection based on packet filtering and application level proxy gateways. IP level firewalling was sufficient for traditional networks but causes a severe performance degradation in high speed broadband environments. The approach described in this paper discusses the use of an FPGA-based front end processor that filters relevant signaling information to the firewall host while at the same time allowing friendly connections to proceed at line speed with no performance degradation. John T. McHenry, Patrick W. Dowd, Frank A. Pellegrino, Todd M. Carrozzi, W. B. Cocks |
FCCM | 2 |
| 1996 | A Lightweight Media Access Protocol for WDM-Based Distributed Shared Memory SystemabstractThis paper presents a media access protocol designed for LIGHTING, a WDM testbed currently under construction which has been designed for high-performance supercomputer interconnection. The architecture is based on a dynamically reconfigurable hierarchical WDM network that is being constructed to interconnect a large number of supercomputers and create a distributed shared memory (DSM) environment. This paper describes the network media access protocol based on a single tunable transmitter and single tunable receiver (TT-TR) per node. The protocol exploits the bimodal traffic characteristics of a DSM system. The primary objectives of the protocol design are reduced average latency per packet, support of broadcast/multicast, and support of collisionless communication. The proposed approach is compared to an earlier protocol based on one tunable transmitter and one fixed receiver (TT-FR) per node. The performance of the protocol in terms of average latency and channel utilization is analyzed for varying system characteristics such as number of nodes and channels. Krishna M. Sivalingam, Patrick W. Dowd |
INFOCOM | 2 |
| 1995 | LIGHTNING: A Scalable Dynamically Reconfigurable Hierarchical WDM Network for High-Performance ClusteringabstractLIGHTNING is a dynamically reconfigurable WDM network testbed project for supercomputer interconnection. This paper describes a hierarchical WDM-based optical network testbed that is being constructed to interconnect a large number of supercomputers and to create a distributed shared memory environment. The objective of the hierarchical architecture is to achieve scalability yet avoiding the requirement of multiple wavelength tunable devices per node. Furthermore, single-hop all-optical communication is achieved: a packet remains in the optical form from source to destination and does not require intermediate routing. The wavelength multiplexed hierarchical structure features wavelength channel re-use at each level, allowing scalability to very large system sizes. It partitions the traffic between different levels of the hierarchy without electronic intervention in a combination of wavelength- and space-division multiplexing. A significant advantage of this approach is its ability to dynamically vary the bandwidth provided to different levels of the hierarchy. Each node in LIGHTNING receives traffic on n channels in an n-level hierarchy, one channel for each level. Each node monitors the traffic intensities on each channel and can detect any temporal or spatial shift in traffic balance. LIGHTNING can dynamically reconfigure to balance the traffic at each level by moving wavelengths associated with each level up or down depending on need. Bandwidth re-allocation is completely decentralized-any node can initiate it, achieving highly fault tolerant system behavior. This paper describes the system architecture, network and memory interface, and the optical devices that have been developed in this project. Patrick W. Dowd, James A. Perreault, John C. Chu, David C. Hoffmeister, Dan Crouse |
HPDC | 1 |
| 1995 | Memory and Network Architecture Interaction in an Optically Interconnected Distributed Shared Memory System
Patrick W. Dowd, I-Shyan Hwang |
J. Parallel Distributed Comput. | 1 |
| 1995 | An analysis of network performance degradation induced by workload fluctuationsabstractPresents an analysis of network performance degradation induced by workload fluctuations. The basic idea of the analysis is based on catastrophe theory. Conventional performance models typically express workload only by using its average properties. However, it may not be possible to predict network performance simply by using average workload properties, since computer networks are nonlinear systems and workload of computer networks usually fluctuates intensely. The interaction between workload fluctuations and the nonlinearity may greatly affect network behavior. The present analysis shows that fluctuations in workload may change the dynamic structure of the system state space and cause the network performance to vary drastically.> Guang-Liang Li, Patrick W. Dowd |
IEEE/ACM Trans. Netw. | 2 |
| 1994 | A Class of Scalable Optical Interconnection Networks Through Discrete Broadcast-Select Multi-Domain WDMabstractPassive star-coupled optical interconnects with wavelength-division multiplexing hold a strong potential for realizing flexible large-scale multicomputer networks. Virtual point-to-point regular connectivities can be defined and modified in a network with broadcast-select routing via distributed wavelength assignment to the nodes. The system size in this approach is bound by the number of separable wavelength channels. The paper proposes a network class that achieves scalability by grouping the nodes into clusters and employing a separate pair of broadcast and select couplers with each cluster. Interconnecting the clusters according to a regular topology results in a modular architecture with reconfigurable partitions and significantly reduced fiber link density. This approach efficiently combines wavelength-division with direct space interconnection, taking advantage of the properties of each. For the topologies of most significance to parallel computing, the paper studies conflict-free wavelength assignment that maximizes spatial reuse, identifies the valid network partitions, and evaluates the fiber link density and both space and wavelength channel throughput improvement. The results show that cube and shuffle networks take most advantage of the proposed approach in terms of maximizing wavelength reuse.> Khaled A. Aly, Patrick W. Dowd |
INFOCOM | 2 |
| 1994 | A Multi-Level WDM Access Protocol for an Optically Interconnected Parallel ComputerabstractScalable, hierarchical, all-optical, WDM networks for processor interconnection have been previously considered. The paper introduces an access protocol for this type of network which supports a distributed shared memory environment. The objectives of the protocol are reduced average latency per packet, support of broadcast multicast, collisionless communication, and the exploitation of the inherent distributed shared memory traffic characteristics. A hybrid strategy, in terms of channel reservation, is described that trades maximum capacity for reduced communication latency to improve system response. The performance of the protocol is analyzed through analytic and simulation models with varying system parameters such as number of nodes and channels. The performance of the new protocol is compared to a TDM-based protocol and their relative merits and demerits are examined.> Patrick W. Dowd, Krishna M. Sivalingam |
INFOCOM | 1 |
| 1994 | Addendum to "Hierarchical Scalable Photonic Architectures for High-Performance Processor Interconnection"abstractThe above paper by L. Bhuyan and D.P. Agrawal (1984) described a hierarchical, all-optical wavelength division multiplexed (WDM) network that is being built to support the communication requirements of a large distributed shared memory system. Dynamically adaptable bandwidth allocation is supported, both within and between levels of the hierarchy, and is highly scalable through wavelength re-use at each hierarchical level. The mixed radix scheme introduced was used for processor numbering, but was not specified. The system was described in term of a time multiplexed access protocol, generalized to the multichannel WDM environment, which has static slot assignment that provides excellent throughput but long latencies due to cycle synchronization. The actual system implementation will use a hybrid WDMA strategy, which is collisionless, provides low latency support, dynamic bandwidth allocation within a hierarchical level, and a fast reliable broadcast.> Patrick W. Dowd, Kalyani Bogineni, Khaled A. Aly, James A. Perreault |
IEEE Trans. Computers | 1 |
| 1993 | Design and Analysis of a Hierarchical Scalable Photonic ArchitectureabstractThis paper introduces a hierarchical optical structure for processor interconnection and evaluates its performance. The architecture is based on wavelength division multiplexing (WDM) which enables multiple multi-access channels to be realized on a single optical fiber. The objective of the hierarchical architecture is to achieve scalability yet avoid the requirement of multiple wavelength tunable devices per node as with the WDM-based hypercube interconnection scheme. Furthermore, single-hop communication is achieved: a packet remains in the optical form from source to destination and does not require cross dimensional intermediate routing. The wavelength multiplexed hierarchical structure features wavelength channel re-use at each level, allowing scalability to very large system sizes. It employs acousto-optic tunable filters in conjunction with passive couplers to partition the traffic between different levels of the hierarchy without electronic intervention. A significant advantage of the proposed structure is its ability to dynamically vary the bandwidth provided to different levels of the hierarchy. The architecture is compared to a wavelength-flat architecture in terms of physical and performance scalability.> Patrick W. Dowd, Kalyani Bogineni, Khaled A. Aly, James A. Perreault |
HPDC | 1 |
| 1993 | Switching Latency Overlap Techniques for WDM Star-Coupled Media Access ProtocolsabstractThe impact of the wavelength-tunable device switching latency on the performance of media access protocols for star-coupled wavelength-division-multiplexed (WDM) photonic networks is investigated. The effects of a reservation-base protocol (TDMA-C) and two preallocation-based protocols (I-TDMA* and I-SA) are compared. TDMA-C is control-channel based, with one WDM channel allocated to reserve access for data packet transmission on the remaining data channels. I-SA and I-TDMA* are designed for a network where channels are preallocated to the nodes for reception, with each node having a home channel it uses for all data packet receptions. The performance of the protocols is evaluated through discrete-event simulation is terms of network throughput, packet delay, and data channel utilization, with variations in the number of nodes and data channels, packet generation rate, data packet length, optical device switching latencies, and propagation delay.> Patrick W. Dowd, Kalyani Bogineni |
INFOCOM | 1 |
| 1993 | Acknowledgement techniques of random access based media access protocols for a WDM photonic environment
Krishna M. Sivalingam, Kalyani Bogineni, Patrick W. Dowd |
Comput. Commun. | 3 |
| 1993 | Low-Complexity Multiple Access Protocols for Wavelength-Division Multiplexed Photonic NetworksabstractMedia access control protocols for an optically interconnected star-coupled system with preallocated wavelength-division multiple-access channels are discussed. The photonic network is based on a passive star-coupled configuration in which high topological connectivity is achieved with low complexity and excellent fault tolerance. The channels are preallocated to the nodes with the proposed approach, and each node has a home channel it uses either for data packet transmission or data packet reception. The performance of a generalized random access protocol is compared to an approach based on interleaved time multiplexing. Semi-Markov analytic models are developed to investigate the performance of the two protocols. The analytic models are validated through extensive simulation. The performance is evaluated in terms of network throughput and packet delay with variations in the number of nodes, data channels, and packet generation rate.> Kalyani Bogineni, Krishna M. Sivalingam, Patrick W. Dowd |
IEEE J. Sel. Areas Commun. | 3 |
| 1993 | Hierarchical Scalable Photonic Architectures for High-Performance Processor InterconnectionabstractIntroduces two hierarchical optical structures for processor interconnection and compares their performance through analytic models and discrete-event simulation. Both architectures are based on wavelength division multiplexing (WDM) which enables multiple multi-access channels to be realized on a single optical fiber. The objective of the hierarchical architectures is to achieve scalability yet avoid the requirement of multiple wavelength tunable devices per node. Furthermore, both hierarchical architectures are single-hop: a packet remains in the optical form from source to destination and does not require cross dimensional intermediate routing.> Patrick W. Dowd, Kalyani Bogineni, Khaled A. Aly, James A. Perreault |
IEEE Trans. Computers | 1 |
| 1992 | Performance Comparison of Reservation and Preallocation Protocols for Star-Coupled WDM Photonic NetworksabstractThis paper compares the performance of two time-division multiplexed media access protocols designed for star-coupled wavelength-division multiplexed (WDM) photonic networks. The TDMA-C protocol is reservation based: one WDM channel is used to reserve access for data packet transmission on the remaining data channels. Control channel access arbitration is achieved through time-division multiplexing, enabling all active nodes the opportunity to transmit once every control cycle. This approach significantly reduces the long synchronization delays typical of time-division multiplexing systems since the control cycle length is proportional to the control packet size rather than the data packet size. Every node in this system has one turnable transmitter and two receivers.> Kalyani Bogineni, Patrick W. Dowd |
HPDC | 2 |
| 1992 | Parallel Computer Reconfigurability Through Optical Interconnects
Khaled A. Aly, Patrick W. Dowd |
ICPP (1) | 2 |
| 1992 | Pre-Allocation Media Access Control Protocols for Multiple Access WDM Photonic NetworksabstractMedia access control protocols for an optically interconnected star-coupled system with pre-allocated WDMA channels are introduced and compared. The photonic network is based on a passive star-coupled WDM–based configuration with high topological connectivity and low complexity. The channels are pre-allocated to the nodes with this approach, where each node has a home channel that it uses either for all data packet transmissions or all data packet receptions. A home channel may be shared if the number of nodes exceeds the number of channels in the system. This approach does not require both tunable transmitters and tunable receivers. The performance of a generalized random access protocol is compared to a protocol based on interleaved time multiplexing. Both protocols are designed to operate in a multiple-channel multiple-access environment and require each node to possess a tunable transmitter and a fixed (or slow tunable) receiver. Semi-markov analytic models are developed to investigate the performance of the two protocols. The analytic models are validated through simulation and performance is evaluated in terms of network throughput and packet delay with variations in system parameters. Krishna M. Sivalingam, Kalyani Bogineni, Patrick W. Dowd |
SIGCOMM | 3 |
| 1992 | Wavelength Division Multiple Access Channel Hypercube Processor InterconnectionabstractA hypercube-based structure in which optical multiple access channels span the dimensional axes is introduced. This severely reduces the required degree, since only one I/O port is required per dimension. However, good performance is maintained through the high-capacity characteristics of optical communication. The reduction in degree is shown to have significant system complexity implications. Four star-coupled configurations are studied as the basis for the optical multiple access channels, three of which exhibit the optical self-routing characteristic. A performance analysis shows that through the integration of agile sources or receivers, and wavelength division multiple access, systems can be developed with significant increases in performance yet at a reduction in communication subsystem complexity.> Patrick W. Dowd |
IEEE Trans. Computers | 1 |
| 1991 | High Performance Interprocessor Communication through Optical Wavelength Division Multiple Access ChannelsabstractA multiprocessor system with a large number of nodes can be built at low cost by combining the recent advances in high capacity channels available through optical fiber communication.A highly fault tolerant system is created with good performance characteristics at a reduction in system complexity.The system capitalizes on the optical selfrouting characteristic of wavelength division multiple access to improve performance and reduce complexity.This paper examines typical optical multiple access channel implementations and shows that the star-coupled approach is superior due to optical power budget considerations.Star-coupled configurations which exhibit the optical self-routing characteristic are then studied.A hypercube based structure is introduced where optical multiple access channels span the dimensional axes.This severely reduces the required degree since only one 1/0 port is required per dimension, and performance is maintained through the high capacity characteristics of optical communication.1 Patrick W. Dowd |
ISCA | 1 |
| 1988 | Spanning Multiaccess Channel Hypercube Computer InterconnectionabstractA distributed computer system based on a hypercube topology is proposed, where multiaccess channels spanning all dimensional axes provide processor interconnection. The multiprocessor system can be built at relatively low cost by combining the recent advances in high-capacity channels available through fiber optics, and demand-assignment multiple-access protocols, creating a highly fault-tolerant system with good average packet delay and average distance characteristics, at a significantly reduced cost. A totally distributed system has been achieved in which the packets are self-routing, able to take advantage of the multiple paths of equal length between two modes. The proposed structure gives a highly fault tolerant system, degrading gracefully in the presence of failures.> Patrick W. Dowd, Kamal Jabbour |
IEEE Trans. Computers | 1 |
| 1987 | A Unified Approach to Local Area Network InterconnectionabstractAn approach to local area network interconnection is presented Which combines the advances in static interconnection topologies, demand assignment multiple access protocols, and the availability of high-bandwidth fiber optic channels to create a cost-effective structure capable of interconnecting a large number of LAN's with heavy traffic. This approach is independent of the protocol implemented at each LAN. The structure is based on a hypercube topology where each vertex of the graph represents a LAN. Multiple access channels spanning all dimensional axes are used in this scheme. This approach is compared to a topology with direct point-to-point connections between all nodes sharing a common axis. Through the development of the degree, diameter, average distance, cost, and average packet delay, we show that using fewer high-capacity channels, a LAN interconnection network with excellent performance characteristics can be constructed, able to support a large number of LAN's with heavy traffic at a significant reduction in cost over the point-to-point case. The resulting structure has many of the desirable characteristics for static interconnection networks such as high fault tolerance, totally distributed packet routing in the interconnection network, low average distance for good performance, and low degree, resulting in low cost. For the total number of required LAN nodes and the expected amount of internode traffic, the structure is optimized for minimum cost. Patrick W. Dowd, Kamal Jabbour |
IEEE J. Sel. Areas Commun. | 1 |