Open Access. Powered by Scholars. Published by Universities.®
Operations Research, Systems Engineering and Industrial Engineering Commons™
Open Access. Powered by Scholars. Published by Universities.®
Articles 1 - 2 of 2
Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering
Packet Routing In Networks With Long Wires, Ronald I. Greenberg, H.-C. Oh
Packet Routing In Networks With Long Wires, Ronald I. Greenberg, H.-C. Oh
Computer Science: Faculty Publications and Other Works
In this paper, we examine the packet routing problem for networks with wires of differing length. We consider this problem in a network independent context, in which routing time is expressed in terms of “congestion” and “dilation” measures for a set of packet paths. We give, for any constant ε > 0, a randomized on-line algorithm for routing any set of N packets in O((Clg^ε(Nd)+Dlg(Nd))/lglg(Nd)) time, where C is the maximum congestion and D is the length of the longest path, both taking wire delays into account, and d is the longest path in terms of number of wires. We also …
Introduction To Intellisim 1.0, Paul Savory
Introduction To Intellisim 1.0, Paul Savory
Department of Industrial and Management Systems Engineering: Faculty Publications
IntelliSIM is a prototype for a new generation of knowledge-based simulation tool that has been developed by the Systems Simulation Laboratory at Arizona State University. This tool is a computer environment that allows non-simulation trained modelers to predict the performance of a manufacturing system for which the necessary data is available. The system provides predictive data on such items as throughput time, queue levels, equipment utilization, reactions to machine failures, etc. With IntelliSIM, the benefits of discrete-event simulation can be exploited without requiring the high level of expertise necessary to successfully conduct a sound simulation study. The approach offered with …