M. Ümit Uyar

dblp:76/32 · DBLP profile ↗
← Back
40ranked-venue papers
11as first author
0since 2021 · last 2020
0000-0001-6268-8259ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Computer networks · 22 · 4 first-authorSystems, architecture and hardware · 8 · 5 first-authorApplied, interdisciplinary, general and emerging computing · 5Software engineering, systems software and programming languages · 4 · 1 first-authorArtificial intelligence and machine learning · 2Human-computer interaction and ubiquitous computing · 1

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer networks
6 papers
Network management and operations · 55% Internet architecture and protocols · 18% Content delivery and video streaming · 18%
Theoretical computer science
5 papers
Automata and formal languages · 100%
Computer architecture, parallel and distributed computing, and storage systems
3 papers
Electronic design automation · 88% Hardware reliability and fault tolerance · 10% Parallel and multicore computing · 3%
Software engineering, system software, and programming languages
1 paper
Software testing · 100%

Topics — the 14 heaviest of 16, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Network management and operations › network testing
protocol conformance testing
0.142008
Algorithms for Modeling a Class of Single Timing Faults in Communication Protocols · IEEE Trans. Computers 2008
Conformance Testing of Protocols Specified as Communicating FSMs · INFOCOM 1993
An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours · IEEE Trans. Commun. 1991
Content delivery and video streaming
server selection
0.012004
Evaluation of architectures for reliable server pooling in wired and wireless environments · IEEE J. Sel. Areas Commun. 2004
Electronic design automation
hardware verification and test
0.012004
A Method Enabling Feasible Conformance Test Sequence Generation for EFSM Models · IEEE Trans. Computers 2004
Software testing
protocol testing
0.012003
A technique to generate feasible tests for communications systems with multiple timers · IEEE/ACM Trans. Netw. 2003
Automata and formal languages › finite automata
extended finite state machines
0.022008
Algorithms for Modeling a Class of Single Timing Faults in Communication Protocols · IEEE Trans. Computers 2008
A technique to generate feasible tests for communications systems with multiple timers · IEEE/ACM Trans. Netw. 2003
Network management and operations › network testing › protocol conformance testing
test sequence generation
0.031993
An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours · IEEE Trans. Commun. 1991
Formal methods for generating protocol conformance test sequences · Proc. IEEE 1990
Conformance Testing of Protocols Specified as Communicating FSMs · INFOCOM 1993
Network management and operations
protocol verification
0.021993
Conformance Testing of Protocols Specified as Communicating FSMs · INFOCOM 1993
An algorithmic procedure for checking safety properties of protocols · IEEE Trans. Commun. 1989
Automata and formal languages
finite automata
0.021993
Conformance Testing of Protocols Specified as Communicating FSMs · INFOCOM 1993
An algorithmic procedure for checking safety properties of protocols · IEEE Trans. Commun. 1989
Wireless networking
mobile ad hoc networks
0.012004
Evaluation of architectures for reliable server pooling in wired and wireless environments · IEEE J. Sel. Areas Commun. 2004
Wireless networking › mobile ad hoc networks
network partitioning
0.012004
Evaluation of architectures for reliable server pooling in wired and wireless environments · IEEE J. Sel. Areas Commun. 2004
Network management and operations
network verification
0.011989
An algorithmic procedure for checking safety properties of protocols · IEEE Trans. Commun. 1989
Automata and formal languages › infinite-state systems › channel systems
communicating finite state machines
0.011989
An algorithmic procedure for checking safety properties of protocols · IEEE Trans. Commun. 1989
Hardware reliability and fault tolerance › reconfiguration
fault-tolerant reconfiguration
0.011988
Dynamic Fault Reconfiguration in a Mesh-Connected MIMD Environment · IEEE Trans. Computers 1988
Automata and formal languages › finite automata
finite state machine testing
0.011990
Formal methods for generating protocol conformance test sequences · Proc. IEEE 1990

Methods — techniques the papers use, named apart from their topics

test sequence generation · 0.2graph augmentation algorithms · 0.2reachability analysis · 0.1extended finite state machine · 0.1simulation · 0.0finite-state machine testing · 0.0conflict detection and elimination · 0.0unique input/output sequences · 0.0pruning · 0.0guided random walk · 0.0transition tour · 0.0characterizing sequences · 0.0rural chinese postman tour · 0.0distinguishing sequences · 0.0distinguishing sequence · 0.0task redistribution · 0.0data transfer minimization · 0.0
YearPublicationVenuePosition
2020 Gene Expressions, Hippocampal Volume Loss, and MMSE Scores in Computation of Progression and Pharmacologic Therapy Effects for Alzheimer's Disease
abstract
We build personalized relevance parameterization method (prep-ad) based on artificial intelligence (ai) techniques to compute Alzheimer's disease (ad) progression for patients at the mild cognitive impairment (mci) stage. Expressions of ad related genes, mini mental state examination (mmse) scores, and hippocampal volume measurements of mci patients are obtained from the Alzheimer's Disease Neuroimaging Initiative (adni) database. In evaluation of cognitive changes under pharmacological therapies, patients are grouped based on available clinical measurements and the type of therapy administered, namely donepezil monotherapy and polytherapy of donepezil with memantine. Average leave one out cross validation (loocv) error rates are calculated for prep-ad results as less than 8 percent when mmse scores are used to compute disease progression for a 60 month period, and 3 percent with hippocampal volume measurements for 12 months. Statistical significance is calculated as p = 0.003 for using ad related genes in disease progression and as for the results computed by prep-ad. These relatively small average loocv errors and p-values suggest that our prep-ad methods employing gene expressions, mmse scores and hippocampal volume loss measurements can be useful in supporting pharmacologic therapy decisions during early stages of ad.
Aydin Saribudak, Adarsha A. Subick, Na Hyun Kim, Joshua A. Rutta, M. Ümit Uyar
IEEE ACM Trans. Comput. Biol. Bioinform.5
2016 Computation of Pharmacologic Therapy Effects on Cognitive Abilities of Alzheimer's Disease Patients
abstract
To explore the impact of pharmacologic therapies on cognitive changes of Alzheimer's disease (AD) patients, we develop an artificial intelligence (AI) based personalized relevance parameterization method, called PReP-AD-PH. Expressions of genes, which are effective in AD related protein biomarkers, and mini mental state examination (MMSE) scores of AD patients in mild cognitive impairment (MCI) stage are inputs for PReP-AD-PH. In this study, AD patients in MCI stage are split into two groups, such that the first group has 81 patients given monotherapy with cholinesterase inhibitor (ChEI) donepezil and the second with 70 patients received combinational therapy with donepezil and memantine. PReP-AD-PH computes parameters characterizing the cognitive changes in AD patients with MCI. Using a leave-one-out-cross-validation (LOOCV) based algorithm, we measure an average LOOCV error rate of 6.53% for patients received donepezil monotherapy, and 8.05% for those under combinational therapy. Cumulative distribution of LOOCV error rates of PReP-AD-PH results points out that AI based computation methods can be useful in assisting clinicians with pharmacologic therapy decisions for AD patients with MCI.
Aydin Saribudak, Adarsha A. Subick, M. Ümit Uyar
BIBE3
2015 Differential evolution-based autonomous and disruption tolerant vehicular self-organization in MANETs
Stephen Gundry, Jianmin Zou, M. Ümit Uyar, Cem Safak Sahin, Janusz Kusyk
Ad Hoc Networks3
2014 Toward Genomic Based Personalized Mathematical Models for Breast Cancer Tumor Growth
abstract
Our Genomic Relevance Parameterization (GReP) model aims to explore a possible relationship between gene expression values from breast cancer patients and mathematical tumor growth modeling parameters calculated using data from clinical and preclinical measurements. We introduce two methods to relate genomic information and the tumor growth measurements. One method explores the impact of exponentiation of gene expression values, whereas the other utilizes the correlation between co-regulated genes and the growth parameters. As inputs to our GReP model, we used patient tumor volume measurements and genomic information for 74 breast cancer related genes from the I-SPY 1 TRIAL. We performed a preliminary validation of GReP model using experimental data from literature including MDA-MB-231 cell line, MDA-MB-231 cell line with CXCL12 gene over-expressed, and the MDA MB-231 sub-cell lines 1834 and 4175. Tumor growth curves generated by GReP model, for the initial exponential phase of tumor growth, closely match the pre-clinical data reported in the literature. These promising results show that it may be possible to build tools combining clinical information and genomic data to model cancerous tumor growth.
Aydin Saribudak, Emir Ganic, Jianmin Zou, Stephen Gundry, M. Ümit Uyar
BIBE5
2012 Performance evaluation of differential evolution based topology control method for autonomous MANET nodes
abstract
We present a differential evolution based topology control mechanism, called TCM-DE, for the decision making process of evolutionary and autonomous systems that adaptively reconfigures spatial configuration in MANETs. We introduce quantitative metrics to evaluate performance of our TCM-DE with respect to uniform distribution, total terrain covered by communication areas of all nodes, and distance traveled by each node until a desired network topology is reached. Voronoi tessellation for configurations of mobile nodes is used to create two uniformity metrics. Physical relocation of mobile nodes is a power consuming task. Therefore, minimizing the average distance each node travels (ADT) until the network reaches a desired distribution is an important indicator for the performance of MANET nodes. Another important performance metric is the network area coverage (NAC) achieved by all nodes. NAC is used to measure the speed of network convergence and the efficiency of node deployment. Experimental results from our simulation software shows that TCM-DE performs well with respect to NAC, ADT, and Voronoi-based uniformity evaluation techniques.
Stephen Gundry, Janusz Kusyk, Jianmin Zou, Cem Safak Sahin, M. Ümit Uyar
ISCC5
2010 Markov Chain Models for Genetic Algorithm Based Topology Control in MANETs
Cem Safak Sahin, Stephen Gundry, Elkin Urrea, M. Ümit Uyar, Michael Conner, Giorgio Bertoli, Christian Pizzo
EvoApplications (2)4
2009 Bio-inspired topology control for knowledge sharing mobile agents
Elkin Urrea, Cem Safak Sahin, Ibrahim Hökelek, M. Ümit Uyar, Michael Conner, Giorgio Bertoli, Christian Pizzo
Ad Hoc Networks4
2009 Fault masking by multiple timing faults in timed EFSM models
Yu Wang 0012, M. Ümit Uyar, Samrat S. Batth, Mariusz A. Fecko
Comput. Networks2
2008 Genetic algorithms for self-spreading nodes in MANETs
abstract
We present a force-based genetic algorithm for self-spreading mobile nodes uniformly over a geographical area. Wireless mobile nodes adjust their speed and direction using a genetic algorithm, where each mobile node exchanges its genetic information of speed and direction encoded in its chromosomes with the neighboring nodes. Simulation experiments show encouraging results for the performance of our force-based genetic algorithm with respect to normalized area coverage..
Cem Safak Sahin, Elkin Urrea, M. Ümit Uyar, Michael Conner, Ibrahim Hökelek, Giorgio Bertoli, Christian Pizzo
GECCO3
2008 A real-time integrated transport/communication/database architecture to support traffic simulation
abstract
This research aims for an establishment of a global center that will advance the knowledge in real-time human and goods transport. The focus of this paper is an approach for addressing the performance and feasibility issues with respect to a reliable and distributed traffic data communication networ
Kyriacos C. Mouskos, M. Ümit Uyar, Akira Kawaguchi, Neville Parker
MobiQuitous2
2008 Algorithms for Modeling a Class of Single Timing Faults in Communication Protocols
abstract
A set of graph augmentation algorithms is introduced to model a class of timing faults in timed-EFSM models. It is shown that the test sequences generated based on our models can detect 1 -clock andn-clock timing faults and incorrect timer setting faults in an implementation under test (IUT). It is proven that the size of the augmented graph resulting from our augmentation algorithms is on the same order of magnitude as that of the original specification.
M. Ümit Uyar, Samrat S. Batth, Yu Wang 0012, Mariusz A. Fecko
IEEE Trans. Computers1
2008 On stability analysis of virtual backbone in mobile ad hoc networks
Ibrahim Hökelek, M. Ümit Uyar, Mariusz A. Fecko
Wirel. Networks2
2007 Specification of Timed EFSM Fault Models in SDL
Samrat S. Batth, Elisangela Rodrigues Vieira, Ana R. Cavalli, M. Ümit Uyar
FORTE4
2007 Testbed Experiments of Dynamic Survivable Resource Pooling Using FPGA-Based Robot
I. Hkelek, Jianping Zou, M. Ümit Uyar, A. Abdelal, J. Xiao, N. Chakravarthy, Mariusz A. Fecko, Sunil Samtani
WiMob3
2006 Throughput models for SCTP with parallel subflows
Jianping Zou, M. Ümit Uyar, Mariusz A. Fecko, Sunil Samtani
Comput. Networks2
2006 Performance evaluation of subflow capable SCTP
Jianping Zou, M. Ümit Uyar, Mariusz A. Fecko, Sunil Samtani
Comput. Commun.2
2004 Dynamic survivable resource pooling in mobile ad-hoc networks
abstract
The existing naming schemes for pooling resources are suitable only for static networks. We propose dynamic survivable resource pooling (DSRP) that provides a survivable naming scheme to the pool users in mobile ad-hoc networks. DSRP dynamically places the name servers (NSs) on a virtual backbone (VB): a highly distributed, scalable, and survivable mesh network formed and maintained through one-hop beacons. In this paper, DSRP focuses on pooling resources such as servers and services that are common in robotics and battlefield applications. It provides an abstraction of all the functionally equivalent servers, whereby the client can access these servers as a single entity, termed server pool. A distributed backbone mesh of NSs is used to propagate service registrations, requests, and replies.
Mariusz A. Fecko, Ulas C. Kozat, Sunil Samtani, M. Ümit Uyar, Ibrahim Hökelek
ISCC4
2004 Preferential treatment of SCTP subflows: analysis and simulation
abstract
The current SCTP specification is not aware of QoS provided by a network. As a result, it is unable to support preferential treatment of the individual streams. We introduce the concept of dividing an association into subflows (SFs) so that the modified SCTP can support different levels of QoS. We define the necessary modifications to the current SCTP for this capability: namely, new data and SACK chunk formats to implement congestion control for each SF. To avoid the problem of false sharing, we modify SCTP such that each SF has its own congestion control mechanism. Using analytic models, we show that the modified SCTP is expected to perform better than the original SCTP. We verify these results through simulation experiments, where we observed that modified SCTP is able to take advantage of the diff-serv network and provides a better throughput.
Jianping Zou, M. Ümit Uyar, Mariusz A. Fecko, Sunil Samtani
ISCC2
2004 Evaluation of architectures for reliable server pooling in wired and wireless environments
abstract
Reliable server pooling (RSP) allows a pool of redundant information sources to be viewed as a single transport endpoint and, therefore, it is able to provide persistent connections and balanced traffic for different applications. The Internet Engineering Task Force RSerPool Working Group has proposed an architecture to implement the RSP; it defines an overlay network providing an upper layer protocol or an application with a range of reliability services, from simple server selection to a fully automatic session-failover capability. The simulation experiments conducted in both wired and wireless environments show that the current version of the RSerPool works well in fixed and relatively reliable environments, but its performance worsens rapidly as the networks become more unreliable or mobile. The issues we have identified in wireless mobile ad hoc networks include network partition, high signaling overhead, difficulty in synchronization among name servers, and excessive aggressiveness in handling failures. Alternative design options for the RSP in wireless and mobile environments are introduced and evaluated.
M. Ümit Uyar, Jianliang Zheng, Mariusz A. Fecko, Sunil Samtani, Phillip T. Conrad
IEEE J. Sel. Areas Commun.1
2004 A Method Enabling Feasible Conformance Test Sequence Generation for EFSM Models
abstract
A formal description of an implementation under test (IUT), such as its VHDL behavior description, is required to automatically generate feasible test sequences for the IUT. Although finite-state machines (FSMs) can be used to describe the control structures of communication protocols, the data portion can only be modeled by extended finite-state machines (EFSMs). However, infeasible paths due to the conflicts among the condition and action variables of EFSMs complicate the test generation process. We introduce a method enabling the automatic generation of realizable test sequences from a class of EFSMs. Algorithms to detect and eliminate conflicts caused by the interdependences among the variables of a class of EFSM models are presented. After all conflicts are eliminated from the EFSM graph, the existing FSM-based automated test generation methods can be used to generate feasible test sequences. Recently, these algorithms have been implemented as a software package called INDEEL. This methodology is applied to generate feasible tests for protocols such as ACA and MIL-STD 188-220. Current applications include IETF protocols and ASAP.
Ali Y. Duale, M. Ümit Uyar
IEEE Trans. Computers2
2003 Towards Testing SDL Specifications: Models and Fault Coverage for Concurrent Timers
Mariusz A. Fecko, M. Ümit Uyar, Ali Y. Duale
FORTE2
2003 Reliable Server Pooling in Highly Mobile Wireless Networks
abstract
The reliable server pooling is a framework to handle session failures and increase the system's availability by providing several reliability services: from simple server selection to a full session-failover capability. In the IETF RSerPool, servers with equivalent functionality are pooled together; when a particular server becomes unavailable, a client application can transparently switched over to another server in the pool. Extensive simulation experiments identified two main shortcomings of the RSerPool in wireless mobile networks: the inaccuracy of the failure-detection mechanism for pooled servers, and high overhead of finding name servers. We introduce and evaluate alternative mechanisms that tackle these problems.
M. Ümit Uyar, Jianliang Zheng, Mariusz A. Fecko, Sunil Samtani
ISCC1
2003 Performance Study of Reliable Server Pooling
abstract
The reliable server pooling allows redundant information sources to be viewed as a single transport endpoint, and therefore is able to provide persistent connections and balanced traffic. The IETF RSerPool Working Group has proposed an architecture to implement the reliable server pooling. We conducted a number of simulation experiments with the current definitions of the RSerPool protocols to quantify their performance in both wired and wireless environments. The simulation results show that the RSerPool works well in fixed and relatively reliable environments, but its performance worsens rapidly as the networks become more unreliable or mobile. The issues we identified in wireless mobile ad-hoc networks include network partitioning, high signaling overhead, and excessive aggressiveness in handling failures. These problems are partly due to the heavy reliance of the RSerPool architecture on the reliability of the underlying network,, which is unlikely to be guaranteed in a wireless mobile ad-hoc environment.
M. Ümit Uyar, Jianliang Zheng, Mariusz A. Fecko, Sunil Samtani
NCA1
2003 Experience in developing and testing network protocol software using FDTs
M. Ümit Uyar, Mariusz A. Fecko, Ali Y. Duale, Paul D. Amer, Adarshpal S. Sethi
Inf. Softw. Technol.1
2003 A technique to generate feasible tests for communications systems with multiple timers
abstract
We present a new model for testing real-time protocols with multiple timers, which captures complex timing dependencies by using simple linear expressions involving timer-related variables. This new modeling technique, combined with the algorithms to eliminate inconsistencies, allows generation of feasible test sequences without compromising their fault coverage. The model is specifically designed for testing to avoid performing full reachability analysis, and to control the growth of the number of test scenarios. Based on extended finite state machines, it is applicable to languages such as SDL, VHDL, and Estelle. The technique models a realistic testing framework in which each I/O exchange takes a certain time to realize and timers can be arbitrarily started or stopped. A software tool implementing this technique is used to generate test cases for the US Army wireless standard MIL-STD 188-220.
Mariusz A. Fecko, M. Ümit Uyar, Ali Y. Duale, Paul D. Amer
IEEE/ACM Trans. Netw.2
2000 A success story of formal description techniques: Estelle specification and test generation for MIL-STD 188-220
Mariusz A. Fecko, M. Ümit Uyar, Paul D. Amer, Adarshpal S. Sethi, Theodore Dzik, R. Menell, Michael McMahon
Comput. Commun.2
1999 Testing protocols modeled as FSMs with timing parameters
M. Ümit Uyar, Mariusz A. Fecko, Adarshpal S. Sethi, Paul D. Amer
Comput. Networks1
1998 Issues in conformance testing: multiple semicontrollable interfaces
Mariusz A. Fecko, M. Ümit Uyar, Adarshpal S. Sethi, Paul D. Amer
FORTE2
1998 Dual-State Augmentation for Minimizing Conformance Test Costs
M. Ümit Uyar
Comput. Networks1
1994 Fault Reconfiguration for the Near Neighbor Task in a Multistage-Network MIMD System
abstract
Dynamic fault reconfiguration in an MIMD environment with a multistage interconnection network is considered. The near neighbor class of problems, which involve fundamental parallel processing algorithms such as partial differential equations and low level image processing algorithms, are chosen as the target application in such an environment. It is shown that dynamic fault reconfiguration can be achieved efficiently without any additional or modified hardware in case of (permanently) faulty processors. Two types of multistage networks are considered: general multistage networks (such as Benes networks) and the Omega network. The communication time of the system with faulty processors is minimized by rearranging the order in which the fault-free processors communicate with each other. For any number of faults, a reconfigured system with a general multistage network is shown to require an increase from four to five data transfers for each iteration of the near neighbor problem. For the Omega network, many faults can be handled by six data transfers, but in some cases up to 10 data transfers are necessary. In order to minimize the computation time of the system with faults, the data points of faulty processors are distributed equally and in parallel among the remaining processors. The technique used for parallel data distribution is called Uniform Data Distribution.
M. Ümit Uyar, Anthony P. Reeves
J. Parallel Distributed Comput.1
1993 Conformance Testing of Protocols Specified as Communicating FSMs
abstract
An approach for conformance testing of protocols specified as a collection of communicating finite state machines (FSMs) with two parts, pruning and a guided random walk procedure, is presented. First the protocol is pruned to various sets of machines; each set provides only one service. This significantly reduces the test sequence length. Then a guided random walk procedure that attempts to cover all transitions in the component FSMs is used. The results of applying the procedure to the full-duplex alternating bit protocol and the asynchronous transfer mode (ATM) adaptation layer convergence protocol are presented. For the ATM adaptation layer, 99% of component FSMs' edges can be covered in a test with 11692 input steps. Previous approaches cannot generate conformance tests for standard protocols (such as ATM adaptation layer) specified as a collection of communicating FSMs.>
David Lee 0001, Krishan K. Sabnani, David M. Kristol, Sanjoy Paul, M. Ümit Uyar
INFOCOM5
1991 Finite State Machine Based Formal Methods in Protocol Conformance Testing: From Theory to Implementation
Barry S. Bosik, M. Ümit Uyar
Comput. Networks ISDN Syst.2
1991 An optimization technique for protocol conformance test generation based on UIO sequences and rural Chinese postman tours
abstract
A method for generating test sequences for checking the conformance of a protocol implementation to its specification is described. A rural Chinese postman tour problem algorithm is used to determine a minimum-cost tour of the transition graph of a finite-state machine. It is shown that, when the unique input/output sequence (UIO) is used in place of the more cumbersome distinguishing sequence, both the controllability and observability problems of the protocol testing problem are addressed, providing an efficient method for computing a test sequence for protocol conformance testing.>
Alfred V. Aho, Anton T. Dahbura, David Lee 0001, M. Ümit Uyar
IEEE Trans. Commun.4
1990 Formal methods for generating protocol conformance test sequences
abstract
The four major methods of conformance test generation reported in the literature are reviewed: transition tours; distinguishing sequences; characterizing sequences; and unique input/output sequences. These methods are used to test the control portion of a protocol specification. The conformance testing concepts developed in the standards world are summarized. Their relationship with the four formal methods is discussed.>
Anton T. Dahbura, Krishan K. Sabnani, M. Ümit Uyar
Proc. IEEE3
1989 Fault-tolerant VLSI processor array for the SVD
abstract
Dynamic reconfiguration techniques are presented for a two-dimensional systolic array for the singular value decomposition (SVD) of a matrix. Extra computation time is not required, since idle time inherent in the array is exploited. This scheme does not require additional spare processors and is easily implemented in VLSI. Only minor hardware and communication time increases within each processing element are required.>
Joseph R. Cavallaro, Christopher D. Near, M. Ümit Uyar
ICCD3
1989 An Optimal Test Sequence for the JTAG/IEEE P1149.1 Test Access Port Controller
abstract
A test sequence is given for the test access port (TAP) controller portion of the boundary-scan architecture proposed by the Joint Test Action Group (JTAG) and IEEE Working Group P1149.1 as an industry-standard design-for-testability technique. The resulting test sequence, generated by using a technique based on Rural Chinese Postman tours and unique input/output sequences, is of minimum cost (time) and rigorously tests the specified functional behavior of the controller. The test sequence can be used for detecting design faults for conformance testing or for detecting manufacture-time/run-time defects/faults.>
Anton T. Dahbura, M. Ümit Uyar, Chi W. Yau
ITC2
1989 An algorithmic procedure for checking safety properties of protocols
abstract
A procedure for checking safety properties of communication protocols is presented. A protocol is specified as a collection of communicating finite-state machines (FSMs). Two novel algorithms used in this procedure are described. The first algorithm does incremental composition and reduction of FSMs. It uses three heuristic rules which reduce the number of states in the global FSM by one to two orders of magnitude while maintaining its observational equivalence. The second algorithm checks whether the behavior of one FSM is a subset of another FSM's behavior. This procedure has been applied to the ISDN Q.931 and alternating bit protocols.>
Krishan K. Sabnani, Aleta M. Lapone, M. Ümit Uyar
IEEE Trans. Commun.3
1988 Dynamic Fault Reconfiguration in a Mesh-Connected MIMD Environment
abstract
The near-neighbor problem is characterized by many iterations of a parallel matrix operation in which each matrix element is recomputed as a function of itself and its immediately adjacent near neighbors. Several highly parallel computer systems have been designed with the near-neighbor class of problems as the target application. As the number of processors in evolving parallel computer systems increases, the capability of fault tolerance to processor failures becomes more important. The authors show how fault tolerance can be efficiently achieved on an MIMD (multiple-instruction, multiple-data-stream) computer system for the near-neighbor problem by task redistribution. The techniques discussed minimize the extra data transfers and/or the extra computation in the system with faulty processors and links.>
M. Ümit Uyar, Anthony P. Reeves
IEEE Trans. Computers1
1985 Fault Reconfiguration for the Near Neighbor Problem In a Distributed MIMD Environment
M. Ümit Uyar, Anthony P. Reeves
ICDCS1
1985 Fault Reconfiguration in a Distributed MIMD Environment with a Multiusage Network
M. Ümit Uyar, Anthony P. Reeves
ICPP1