Division of Electrical, Electronics, and Computer Science (EECS): Recent submissions
Now showing items 241-260 of 1612
-
Neighborhood based algorithms for network problems
This thesis presents novel techniques for designing efficient algorithms to solve various graph problems, with a focus on both sequential and parallel computation models. The key contributions include: An O(dm)O(dm)O(dm) ... -
S-Nets : Tool for the performance evaluation of hard real-time scheduling algorithms
A new Petri net-based tool is developed for an integrated analysis of schedulability and performance of Hard Real-Time Systems (HRTSs). The existing Deterministic Timed Petri Nets (DTPNs) do not facilitate modeling of ... -
Multimedia Streaming and Proxy Caching
The information technology revolution has led to the explosive growth of the Internet. There is an increased demand for real-time applications like audio/video streaming and videoconferencing. The increase in demand ... -
Lexicalisation of montague semantics: a unified approach to semantic interpretation
This thesis presents the X/LTAG model, a novel framework for semantic representation that integrates the Lexicalized Tree Adjoining Grammar (LTAG) formalism of Arvind Joshi with the possible world semantics of Richard ... -
A New Framework for Reconstructing One-and Multi-Dimensional Signals from Partial Information
This thesis addresses a class of inverse problems in signal and image reconstruction using partial information such as zero crossings, Fourier sign data, extrema, and modulus maxima. The focus is on reconstructing images ... -
Estimating probabilities of rare events in regenerative systems via importance sampling
In the high-speed networks currently being designed, the probability of packet loss required is very low, while the closed-form expressions for these events are usually not available. Therefore, one needs to estimate these ... -
Discrete electron fluctuations in van der Waals heterojunction
Two-dimensional (2D) materials, including transition metal dichalcogenides (TMDs) and graphene have emerged as promising candidates for next-generation nanoelectronic devices due to their atomically thin geometry. This low ... -
Optical edge defection based image segementation algorithms
The work reported in this thesis primarily addresses edge detection algorithms in noisy images. The subjective errors that are inevitable in preprocessing and postprocessing generally used in edge detection cause errors ... -
Algorithms for testing planarity of chordal graphs and hamiltonicity of planar chordal graphs.
Design and analysis of graph algorithms is an active research area in Computer Science. Designing efficient algorithms for graph problems is both challenging and rewarding from the point of view of theory and applications. ... -
Pattern recognition schemes involving feature measurment and random classification costs
The central theme of this thesis is the study of the effects of costs on the design and operation of statistical pattern recognition schemes. An analysis of Bayesian pattern recognition including feature measurement costs ... -
Performance evaluation of backbone technologies in distributed systems
The backbone of a distributed system is the interior-most part of the communication network which carries traffic generated from several sources. Applications such as accessing the Internet, multimedia, etc., demand a lot ... -
A Multi-ring data flow architecture for parallel execution of logic programs.
The problems in Artificial Intelligence (AI) are highly search-intensive, requiring enormous amounts of computation time on a sequential computer. This has motivated researchers to design parallel computer architectures ... -
Networked information discovery and retrieval on the ERNET
Networked Information Discovery and Retrieval (NIDR) is the problem of locating information that is present on a network and making use of the located information. With the increase in volume and kind of information on ... -
Nodeterminism and communication in functional programming systems : A study in formal program development
The phenomenal advancement in VLSI technology witnessed in recent years has led to the economic feasibility of building computers which support massive parallelism in computation. Functional programming languages have great ... -
Approximate decoding over tail-biting trellises
This thesis proposes and implements soft-decision decoding algorithms on tail-biting trellises. For linear block codes, tail-biting trellises are interesting from a soft-decision decoding view-point, because of their reduced ... -
Scaling the performance of web servers using a greedy data buffering and caching strategy
Pervasive use of the web has placed extreme performance demands on its key architectural elements of which the web server is the most critical. A web server is a highly I/O intensive application, and I/O data handling ... -
Fault-tolerant distributed algorithms for reconfiguration of rings using management tokens
In this thesis, we propose two algorithms using slightly different approaches to detect failures in a ring, and to reconfigure the ring using a combination of multithreading and management tokens which circulate around the ... -
A complier writing system based on affix grammars
Compiler Generators have become well-established tools in the production of a compiler. In general, a compiler generator uses a specification of a programming language at an abstract level as input and outputs the code for ... -
Evaluating cache performance under multiprogrammed workloads
Computer system performance is critically dependent on cache performance. Cache effectiveness is determined by factors such as program locality of reference and cache organization. Different approaches to cache performance ... -
Sequential Decision Making with Risk, Offline Data and External Influence: Bandits and Reinforcement Learning
Reinforcement Learning (RL) serves as a foundational framework for addressing sequential decision-making problems under uncertainty. In recent years, extensive research in this domain has led to significant advancements ...