Distributed computing with high-speed optical networks

Vetter, Ron; Du, David H. C.

doi:10.1109/2.191977

Cited by 62 publications

(9 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Fortunately, network speeds are increasing rapidly (Newton et al, 1992;Vetter & Du, 1993). A local area network is an essential underpinning technology that supports interuser communication and, in a map-based system, high speed networking is especially important since large graphical files have to be exchanged rapidly among a collection of users.…”

Section: Hardware Issuesmentioning

confidence: 99%

Requirements for the development of GIS-based group decision-support systems

Armstrong

1994

J. Am. Soc. Inf. Sci.

View full text Add to dashboard Cite

Though GIS technology has progressed rapidly during the past decade, the focus of most research and development activity has been placed on the development of single-user systems. A mismatch exists, however, between the widespread single-user model of GIS and the group-based approach to decision making that is often adopted when semistructured public policy issues are addressed. GISbased spatial analysis and display methods must be expanded to encompass group decision making processes, and new tools must be developed that will enable group members to generate, evaluate, and illustrate the strong and weak points of alternative scenarios and come to a consensus about how to proceed toward a decision.

show abstract

Section: Hardware Issuesmentioning

confidence: 99%

Requirements for the development of GIS-based group decision-support systems

Armstrong

1994

J. Am. Soc. Inf. Sci.

View full text Add to dashboard Cite

show abstract

“…Multicast applications includes video conferencing, entertainment distribution, remote educations, and distributed data processing, etc. [5,6]. Multicast routing and wavelength assignment (MC-RWA) is a fundamental problem in WDM networks, which aims at finding a set of links and wavelengths on these links to establish the connection from the source to the terminals.…”

Section: Introductionmentioning

confidence: 99%

Online multicasting in WDM networks with shared light splitter bank

Liu

Liang

2008

Photon Netw Commun

View full text Add to dashboard Cite

We study online multicasting in WDM networks with shared light splitter bank. Our objective is either to maximize the network throughput or to minimize the blocking probability. Due to the nature of dynamic requesting for network resources by online multicast requests, the network usually is unable to allocate the resources needed for each request in advance. Instead, it either accepts the request by building an economic multicast tree for the request, in terms of the utilization of the network resources if it has sufficient resources available, or rejects the request, otherwise. It is desirable that the cost of realizing each multicast request be minimized, and the network throughput will be maximized ultimately through the cost saving on each individual request. Since optical light splitting and wavelength conversion switching in optical networks is cost expensive and its fabrication is difficult, it is assumed that only a limited number of light splitters and wavelength converters are installed at a node, which will be shared by all the incoming signals at the node. In addition, it is further assumed that only a fraction of nodes in the network are installed with such optical switches. In this article we first propose a cost model for realizing an online multicast request under such network environments with limited light splitters and wavelength converters, which models the cost of utilization of network resources, particularly in modeling the light splitting and wavelength conversion ability at nodes. We then show that finding a cost-optimal multicast tree for a multicast request under the proposed cost model is NP-complete, and instead devise approximation and heuristic algorithms for it. We finally conduct experiments to evaluate the performance of the proposed algorithms. The results show that the proposed algorithms are efficient and effective in terms of network throughput.

show abstract

“…Multicast applications include video conferencing, entertainment distribution, tele-classrooms, distributed data processing, etc. [1,12,14]. With growing demand for these services and the availability of high bandwidth, future networks such as WDM networks must be equipped to handle multicast communication in an efficient manner, and the most popular solutions to multicast routing involve tree constructions.…”

Section: Introductionmentioning

confidence: 99%

On the minimum number of wavelengths in multicast trees in WDM networks

Wan

Liang

2004

Networks

View full text Add to dashboard Cite

We consider the problem of minimizing the number of wavelengths needed to connect a given multicast set in a multihop WDM optical network. This problem was introduced and studied by Li et al. (Networks, 35(4), 260 -265, 2000) who showed that it is NP-complete. They also presented an approximation algorithm for which they claimed an approximation ratio of c(1 ؉2 log ⌬), where c is the maximum number of connected components in the subgraph induced by any wavelength and ⌬ is the maximum number of nodes in any connected component induced by any wavelength. In this article we present an example demonstrating that their claim cannot be correct-the approximation ratio is ⍀(n), even though the subgraph induced by every wavelength is connected, where n is the number of nodes in the network. In fact, we show that the problem cannot be approximated within O(2 log 1/2؊ m ) unless NP ʕ DTIME(n poly log n ) for any constant > 0, where m is the number of edges in the network. We complement this hardness result by presenting a polynomial-time algorithm with an approximation ratio of (1 ؉ ln 3 ؉ 2 log ⌬) when the subgraph induced by every wavelength is connected, and an approximation ratio of O( ͌ (n log ⌬)/opt) in the general case, where opt is the number of wavelengths used in an optimal solution and 1 ≤ opt ≤ n ؊ 1.

show abstract

Distributed computing with high-speed optical networks

Cited by 62 publications

References 11 publications

Requirements for the development of GIS-based group decision-support systems

Requirements for the development of GIS-based group decision-support systems

Online multicasting in WDM networks with shared light splitter bank

On the minimum number of wavelengths in multicast trees in WDM networks

Contact Info

Product

Resources

About