We consider the combined control problem of connection admission, flow rate, and bandwidth allocation (capacity, service-rate) under nonstationary conditions. A fluid flow model in state variable form describes the ti...
详细信息
We consider the combined control problem of connection admission, flow rate, and bandwidth allocation (capacity, service-rate) under nonstationary conditions. A fluid flow model in state variable form describes the time varying mean behaviour of available bit rate (ABR) traffic, which competes with guaranteed traffic for network resources. Using nonlinear control we derive an integrated control strategy, for the finite buffer and finite server case, that is insensitive to any propagation delay. We also derive bounds on mix between ABR and guaranteed traffic to ensure that control strategy is effective, and select control design variables which can be used to influence the delivered QoS. The performance of proposed scheme is evaluated using analysis and simulation. Simulation results show that it achieves effective server and buffer utilisation (as predicted by analysis) and by appropriate choice of control design variables achieves prescribed bounded delays (for guaranteed traffic only) and zero cell loss (even for ABR traffic demands exceeding server capacity, which if not controlled would cause losses). Hence proposed scheme delivers guaranteed QoS to user and avoids retransmissions, thus increasing network utilisation.
The study proposes a combination of the function points model for software estimation with the ADISSA methodology for systems analysis and design. This combined approach, which is supported by a software tool, enables...
详细信息
The study proposes a combination of the function points model for software estimation with the ADISSA methodology for systems analysis and design. This combined approach, which is supported by a software tool, enables one to estimate various software metrics, such as size, effort, and duration, in the early stages of systems development, by basing them on the products of a thorough system analysis and design process.
We show that the two uni-directional n-cubes, namely UHC1n and UHC2n proposed by Chou and Du (1990) as interconnection schemes are Hamiltonian. In addition, we show that (1) if n is even, both architectures are vertex...
详细信息
Among Cayley graphs on the symmetric group, some that have a noticeably low diameter relative to the number of generators involved are the pancake network, burnt pancake network and cycle prefix network. Another such ...
详细信息
We show that the two uni-directional n-cubes, namely UHC1/sub n/ and UHC2/sub n/ proposed by Chou and Du (1990) as interconnection schemes are Hamiltonian. In addition, we show that (1) if n is even, both architecture...
详细信息
ISBN:
(纸本)081867038X
We show that the two uni-directional n-cubes, namely UHC1/sub n/ and UHC2/sub n/ proposed by Chou and Du (1990) as interconnection schemes are Hamiltonian. In addition, we show that (1) if n is even, both architectures are vertex symmetric; and (2) if n is odd, both architectures have exactly two vertex-symmetric components. By studying symmetry, we further prove that the maximum delay of one-port one-to-all broadcasting for either architecture is at most 1.5n.< >
Among Cayley graphs on the symmetric group, some that have a noticeably low diameter relative to the number of generators involved are the pancake network, burnt pancake network and cycle prefix network. Another such ...
详细信息
Among Cayley graphs on the symmetric group, some that have a noticeably low diameter relative to the number of generators involved are the pancake network, burnt pancake network and cycle prefix network. Another such Cayley graph is the star network, and constructions have been given for one-to-one and one-to-many low dilation embeddings of hypercubes into star networks. For each of dilations 1 through 4, we construct embeddings of hypercube (and hypercube-like) networks into pancake, burnt pancake, cycle prefix and substring reversal networks. Our focus is on embeddings of hypercubes into pancake networks, the other results being closely related.< >
作者:
FAIRHEAD, DLHALL, CCSince graduating from Cleveland State University in 1965 with a Bachelor of Science degree in Mathematics
he has worked for the Navy at Annapolis participating in several different automation efforts ranging from design aids to surface ship bridge control. Mr. Fairhead has completed graduate work in Computer Science at the University of Maryland has a certificate in Computer Programming holds a patent and is a member of the Association for Computing Machinery (ACM). Upon graduation from Morgan State in 1962
Mr. Hall was employed as a physicist at the Naval Surface Warfare Center Carderock Division Annapolis until 1994. During that time period he served as program technical manager for propulsion technology and as senior project scientist for several automation projects including the Automated Ships Bridge project. Mr. Hall also served as a member of the initial Technical Director's Technology Application Team and of the Autonomic Ship Innovation Center Team. Mr. Hall is a member of the American Institute of Physics and Sigma Pi Sigma (National Physics Honor Society).
A growing concern about the shrinking size of the U.S. Navy budget and the pool from which selections will be made to ''man'' U. S. Navy shipboard systems has led to investigations on achieving improve...
详细信息
A growing concern about the shrinking size of the U.S. Navy budget and the pool from which selections will be made to ''man'' U. S. Navy shipboard systems has led to investigations on achieving improvements in affordability and operational effectiveness. One such investigation has resulted in the development of the Standard Monitoring and Control System (SMCS), a modular, open architecture control system which includes the control system components for propulsion, electric plant, auxiliaries, and damage control. The first major technology upgrade to SMCS will entail the insertion of Artificial Intelligence (AI) technologies into HM&E monitoring and control applications. The Intelligent Machinery Control Integration Task (IMCI) was established to provide a structural approach for this major technology upgrade. As part of the first phase of IMCI, an identification of intelligent control requirements, an assessment of AI technologies, and a survey of intelligent control applications were performed. This paper lists those HM&E-related shipboard operational requirements from which intelligent machinery control requirements will be identified. Also, there is an initial assessment of AI-related reasoning and the following AI technologies, knowledge-based systems, fuzzy logic, neural nets, and genetic algorithms. The survey provided some insight into applying AI technologies to SMCS shipboard operational requirements.
Given an arbitrary telecommunications network N our goal is to find the minimum cost for equipment which will enable N to survive an arbitrary link fault. We consider uni-directional and bi-directional ring technologi...
详细信息
Given an arbitrary telecommunications network N our goal is to find the minimum cost for equipment which will enable N to survive an arbitrary link fault. We consider uni-directional and bi-directional ring technologies. Basically, our goal is to find minimum cost ring covers for any network N, where a ring cover is a set C of rings such that every link in N is covered by (i.e. part of) at least one ring in C. If a network N is augmented with enough equipment to support a given ring cover C, it can respond to a link failure immediately (and automatically) by routing the disrupted traffic through surviving links in the ring that covers the failed link. We describe an efficient algorithm to find a minimum cost ring cover for uni-directional transmission rings under simplifying assumptions. This algorithm offers a useful heuristic for computing low cost ring covers for existing networks and actual cost functions. We also provide efficient heuristics to find nearly minimum cost ring covers for bi-directional transmission rings. We show that certain versions of the bi-directional problem are NP-complete, hence (presumably) no efficient algorithm exists that always finds a minimum cost ring cover. However, our heuristics perform well in practice.
作者:
ROARK, CKICZUK, BChuck Roark:
a Senior Member of the Technical Staff is currently responsible for Software IR&D within Texas Instruments Defense Systems & Electronics Group (DSEG) leading the software effort for TI's participation in the JAST program and systems engineer on the Navy's Dynamic Reconfiguration Demonstration System (DRDS) program. He is also coordinator of standards activities within DSEG. Dr. Roark formerly was manager/technical lead for the Aladdin program was responsible for software inputs in support of AX prime contractors and had software responsibilities on the LH and YF-22 programs. He currently chairs the SAE AS5 Software Committee SAE AS2 Backplane Interconnect Committee and SAE AS2 Pi-Bus Working Group is vice-chair of the IEEE POSIX P 1003.21 Real-Time Distributed Systems Communications Working Group and is member of the SAE AS5 Generic Open Avionics Architecture (GOAA) Task Group. Dr. Roark has over 40 published technical articles. Dr. Roark received a B.S. M.A.
and Ph.D. in Mathematics from the University of Oklahoma in 1972 1974 and 1976 respectively and a M.S. in Computer Science from Wright State University in 1980.
The DoD is transitioning to open systems standards as a means to reduce cost. Key aspects of this thrust are: (1) the development and cataloging of a preferred set of standards which can be uniformly interpreted and a...
The DoD is transitioning to open systems standards as a means to reduce cost. Key aspects of this thrust are: (1) the development and cataloging of a preferred set of standards which can be uniformly interpreted and applied across DoD programs;(2) the ability to develop target independent software which can be affordably retargeted to rapidly evolving commercially based hardware;and (3) a method for transitioning emerging standards and products to programs with minimum risk.
暂无评论