scholarly journals Component allocation cost minimization for a multistate computer network subject to a reliability threshold using tabu search

2015 ◽  
Vol 12 (1) ◽  
pp. 141-167 ◽  
Author(s):  
Cheng-Ta Yeh ◽  
Yi-Kuei Lin
2021 ◽  
Vol 229 ◽  
pp. 01009
Author(s):  
Amina Boudjelida ◽  
Ali Lemouari

Multicast routing consists of concurrently sending the same information from a source to a subset of all possible destinations in a computer network thus becomes an important technology communication. To solve the problem, a current approach for efficiently supporting a multicast session in a network consists of establishing a multicast tree that covers the source and all terminal nodes. This problem can be reduced to a minimal Steiner tree problem (MST) which aims to look for a tree that covers a set of nodes with a minimum total cost, the problem is NP-hard. In this paper, we investigate metaheuristics approaches for the Delay-Constrained Least-Cost (DCLC) problem, we propose a novel algorithm based on Tabu Search procedure with the Edge Betweenness (EB). The EB heuristic used first to improve KMB heuristic, able to measure the edge value to being included in a given path. The obtained solution improved using the tabu search method. The performance of the proposed algorithm is evaluated by experiments on a number of benchmark instances from the Steiner library. Experimental results show that the proposed metaheuristic gives competitive results in terms of cost and delay compared to the optimal results in Steiner library and other existing algorithms in the literature.


Author(s):  
L. S. Chumbley ◽  
M. Meyer ◽  
K. Fredrickson ◽  
F.C. Laabs

The Materials Science Department at Iowa State University has developed a laboratory designed to improve instruction in the use of the scanning electron microscope (SEM). The laboratory makes use of a computer network and a series of remote workstations in a classroom setting to provide students with increased hands-on access to the SEM. The laboratory has also been equipped such that distance learning via the internet can be achieved.A view of the laboratory is shown in Figure 1. The laboratory consists of a JEOL 6100 SEM, a Macintosh Quadra computer that acts as a server for the network and controls the energy dispersive spectrometer (EDS), four Macintosh computers that act as remote workstations, and a fifth Macintosh that acts as an internet server. A schematic layout of the classroom is shown in Figure 2. The workstations are connected directly to the SEM to allow joystick and computer control of the microscope. An ethernet connection between the Quadra and the workstations allows students seated there to operate the EDS. Control of the microscope and joystick is passed between the workstations by a switch-box assembly that resides at the microscope console. When the switch-box assembly is activated a direct serial line is established between the specified workstation and the microscope via the SEM’s RS-232.


2020 ◽  
pp. 51-81
Author(s):  
D. P. Frolov

The transaction cost economics has accumulated a mass of dogmatic concepts and assertions that have acquired high stability under the influence of path dependence. These include the dogma about transaction costs as frictions, the dogma about the unproductiveness of transactions as a generator of losses, “Stigler—Coase” theorem and the logic of transaction cost minimization, and also the dogma about the priority of institutions providing low-cost transactions. The listed dogmas underlie the prevailing tradition of transactional analysis the frictional paradigm — which, in turn, is the foundation of neo-institutional theory. Therefore, the community of new institutionalists implicitly blocks attempts of a serious revision of this dogmatics. The purpose of the article is to substantiate a post-institutional (alternative to the dominant neo-institutional discourse) value-oriented perspective for the development of transactional studies based on rethinking and combining forgotten theoretical alternatives. Those are Commons’s theory of transactions, Wallis—North’s theory of transaction sector, theory of transaction benefits (T. Sandler, N. Komesar, T. Eggertsson) and Zajac—Olsen’s theory of transaction value. The article provides arguments and examples in favor of broader explanatory possibilities of value-oriented transactional analysis.


Sign in / Sign up

Export Citation Format

Share Document