Open Access. Powered by Scholars. Published by Universities.®

Computer Sciences Commons

Open Access. Powered by Scholars. Published by Universities.®

Articles 1 - 10 of 10

Full-Text Articles in Computer Sciences

On The Area Of Hypercube Layouts, Ronald I. Greenberg, Lee Guan Sep 2002

On The Area Of Hypercube Layouts, Ronald I. Greenberg, Lee Guan

Computer Science: Faculty Publications and Other Works

This paper precisely analyzes the wire density and required area in standard styles for the hypercube. It shows that the most natural, regular layout of a hypercube of N^2 nodes in the plane, in a NxN grid arrangement, uses floor(2N/3)+1 horizontal wiring tracks for each row of nodes. (In the process, we see that the number of tracks per row can be reduced by 1 with a less regular design, as can also be seen from an independent argument of Bezrukov et al.) This paper also gives a simple formula for the wire density at any cut position and a …


Adaptive Predictive Congestion Control Of High-Speed Atm Networks, Sarangapani Jagannathan, Jayasree Talluri Jun 2002

Adaptive Predictive Congestion Control Of High-Speed Atm Networks, Sarangapani Jagannathan, Jayasree Talluri

Electrical and Computer Engineering Faculty Research & Creative Works

This paper proposes an auto regressive moving average (ARMAX)-based adaptive control methodology to prevent congestion in high-speed asynchronous transfer mode (ATM) networks. Adaptive controller is developed to control traffic where sources adjust their transmission rates in response to the feedback information from the network switches. Specifically, the buffer dynamics at a given switch is modeled as a nonlinear discrete-time system and an ARMAX controller is designed so as to predict the explicit values of the transmission rates of the sources so as to prevent congestion. Tuning methods are provided for the unknown coefficients of the ARMAX model to estimate the …


Cxquery: A Novel Xml Query Language, Peter Revesz, Yi Chen Jan 2002

Cxquery: A Novel Xml Query Language, Peter Revesz, Yi Chen

CSE Conference and Workshop Papers

XML is becoming the data exchange standard on the Internet. Previously proposed XML query languages, such as XQuery, Quilt, YALT, Lorel, and XML-QL, lack schema definition of the query result; therefore, they are limited for defining views, integrating data, updating, and further querying, all of which are often needed in e-Business applications. We propose a novel XML query language called CXQuery, which defines the schema of the query results explicitly and can easily define views, and integrate, update, and query XML data. In addition, CXQuery can express spatial and spatio-temporal queries using a constraint-based querying approach.


A Distributed Discrete-Time Neural Network Architecture For Pattern Allocation And Control, A.T. Chronopoulos, Jagannathan Sarangapani Jan 2002

A Distributed Discrete-Time Neural Network Architecture For Pattern Allocation And Control, A.T. Chronopoulos, Jagannathan Sarangapani

Computer Science Faculty Research & Creative Works

No abstract provided.


Adaptive Critic-Based Neural Network Controller For Uncertain Nonlinear Systems With Unknown Deadzones, Pingan He, Jagannathan Sarangapani, S. N. Balakrishnan Jan 2002

Adaptive Critic-Based Neural Network Controller For Uncertain Nonlinear Systems With Unknown Deadzones, Pingan He, Jagannathan Sarangapani, S. N. Balakrishnan

Electrical and Computer Engineering Faculty Research & Creative Works

A multilayer neural network (NN) controller in discrete-time is designed to deliver a desired tracking performance for a class of nonlinear systems with input deadzones. This multilayer NN controller has an adaptive critic NN architecture with two NNs for compensating the deadzone nonlinearity and a third NN for approximating the dynamics of the nonlinear system. A reinforcement learning scheme in discrete-time is proposed for the adaptive critic NN deadzone compensator, where the learning is performed based on a certain performance measure, which is supplied from a critic. The adaptive generating NN rejects the errors induced by the deadzone whereas a …


End To End Congestion Control In High-Speed Networks, Sarangapani Jagannathan Jan 2002

End To End Congestion Control In High-Speed Networks, Sarangapani Jagannathan

Electrical and Computer Engineering Faculty Research & Creative Works

This paper proposes an adaptive methodology to prevent congestion in packet switched networks such as the Internet, where the internal network nodes convey very little information to the ingress nodes. Two architectures of preventing the congestion are presented: the first one when the traffic arrival rates, and bottleneck queue levels are known and the other when these are unknown. In the latter, the network traffic is estimated online using an adaptive system by measuring the buffer occupancy. In both architectures, the congestion is controlled by adjusting the transmission rates of non real-time and certain real-time sources in response to the …


Distributed Power Control In Wireless Communication Systems, Sarangapani Jagannathan, A. T. Chronopoulos, S. Ponipireddy Jan 2002

Distributed Power Control In Wireless Communication Systems, Sarangapani Jagannathan, A. T. Chronopoulos, S. Ponipireddy

Electrical and Computer Engineering Faculty Research & Creative Works

Energy efficiency is a measure of performance in wireless networks. Therefore, controlling the transmitter power at a given node increases not only battery operating life, but also overall system capacity by successfully admitting new links. It is essential to find effective means of power control in point-to-point, broadcasting and multicasting scenarios. Wireless networking presents formidable challenges, and we consider the problem of unicast or point-to-point (peer-to-peer) communication in wireless networks in the presence of other nodes. We study the feasibility of admitting new links in an wireless network operating area while maintaining quality of service (QoS), in terms of signal-to-interference …


A Hybrid System Theoretic Approach For Admission Controller Design In Multimedia Networks, Sarangapani Jagannathan Jan 2002

A Hybrid System Theoretic Approach For Admission Controller Design In Multimedia Networks, Sarangapani Jagannathan

Electrical and Computer Engineering Faculty Research & Creative Works

A novel real-time discrete-event admission control (AC) scheme for high-speed networks is proposed with the aim of attaining a desired quality of service (QoS) and high network utilization. The AC uses the available capacity from a novel adaptive bandwidth estimation scheme, a congestion indicator derived from a congestion controller, peak bit/cell rate (PBR/PCR) estimate from new sources, along with the desired QoS metrics, and makes decisions whether to 'admit' or 'reject' new sources. The novel aspect of the proposed approach is the application of hybrid system theory to prove the performance of the admission controller, stability and the development of …


Node Splitting Algorithms In Tree-Structured High-Dimensional Indexes For Similarity Search, Yongjian Fu, Jui Che Teng, S. R. Subramanya Jan 2002

Node Splitting Algorithms In Tree-Structured High-Dimensional Indexes For Similarity Search, Yongjian Fu, Jui Che Teng, S. R. Subramanya

Computer Science Faculty Research & Creative Works

Content-based searches and retrievals in multimedia and image databases use high-dimensional indexing structures for organizing the features of the objects. Most of those index structures are tree-structured whose nodes have a limit on the number of entries describing the subtrees rooted at those nodes. When index trees are built by repeated insertion of entries, nodes need to be split and the tree balanced accordingly. Node-splitting algorithms eventually determine the final structure of the tree which will have a profound effect on the search performance. This paper presents a comparative study of several node splitting algorithms for a typical high-dimensional indexing …


Study Of Relative Effectiveness Of Features In Content-Based Image Retrieval, S. R. Subramanya, Jui Che Teng, Yongjian Fu Jan 2002

Study Of Relative Effectiveness Of Features In Content-Based Image Retrieval, S. R. Subramanya, Jui Che Teng, Yongjian Fu

Electrical and Computer Engineering Faculty Research & Creative Works

Content-based retrieval in image databases requires appropriate features of images to be derived and used in the indexing and searching process. Fast and accurate retrieval is crucial from a user point of view. The kinds of features used, their organization in suitable data structures, and the similarity search scheme, directly affect the speed and quality of content-based retrieval. In this paper, we evaluate the relative significance of three different image features - geometry, moments, and Fourier descriptors in the context of content-based retrieval, and present experimental results. The evaluation metrics are retrieval quality and search time. These could be used …