Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Spyridon Matsoukas

dblp:84/1581 · also Spyros Matsoukas · DBLP profile ↗
← Back
67ranked-venue papers
6as first author
4since 2021 · last 2022
—ORCID · none

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

Graphics, computer vision, multimedia, augmented reality and games · 50 · 4 first-author · 3 since 2021Artificial intelligence and machine learning · 41 · 3 first-author · 2 since 2021Computer networks · 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.

Artificial intelligence
6 papers
Language models and text generation · 30% Question answering and dialogue systems · 26% Machine translation · 26%
Computer networks
1 paper
Routing and switching · 67% Wireless networking · 33%

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

TopicWeightPapersLastEvidence papers
Natural language and speech › Question answering and dialogue systems
conversational agents
0.512021
A Scalable Framework for Learning From Implicit User Feedback to Improve Natural Language Understanding in Large-Scale Conversational AI Systems · EMNLP (1) 2021
Natural language and speech › Language models and text generation
natural language understanding
0.512021
A Scalable Framework for Learning From Implicit User Feedback to Improve Natural Language Understanding in Large-Scale Conversational AI Systems · EMNLP (1) 2021
Natural language and speech › Machine translation
statistical machine translation
0.332010
Statistical Machine Translation with a Factorized Grammar · EMNLP 2010
Effective Use of Linguistic and Contextual Information for Statistical Machine Translation · EMNLP 2009
Discriminative Corpus Weight Estimation for Machine Translation · EMNLP 2009
Natural language and speech › Machine translation
system combination
0.112007
Improved Word-Level System Combination for Machine Translation · ACL 2007
Natural language and speech › Speech recognition and synthesis
automatic speech recognition
0.112006
Advances in transcription of broadcast news and conversational telephone speech within the combined EARS BBN/LIMSI system · IEEE Trans. Speech Audio Process. 2006
Natural language and speech › Speech recognition and synthesis › automatic speech recognition › continuous speech recognition › large vocabulary continuous speech recognition
broadcast news transcription
0.112006
Advances in transcription of broadcast news and conversational telephone speech within the combined EARS BBN/LIMSI system · IEEE Trans. Speech Audio Process. 2006
Natural language and speech › Speech recognition and synthesis › automatic speech recognition › spontaneous speech recognition
conversational speech recognition
0.112006
Advances in transcription of broadcast news and conversational telephone speech within the combined EARS BBN/LIMSI system · IEEE Trans. Speech Audio Process. 2006
Natural language and speech › Machine translation
syntax-based machine translation
0.012010
Statistical Machine Translation with a Factorized Grammar · EMNLP 2010
Wireless networking › scheduling › scheduling policy
priority assignment
0.011997
Iterative approach to optimizing convergence routing priorities · IEEE/ACM Trans. Netw. 1997
Routing and switching
routing algorithms
0.011997
Iterative approach to optimizing convergence routing priorities · IEEE/ACM Trans. Netw. 1997
Routing and switching › traffic engineering
routing optimization
0.011997
Iterative approach to optimizing convergence routing priorities · IEEE/ACM Trans. Netw. 1997

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

large-scale deployment · 0.5implicit user feedback · 0.5factorized grammar · 0.1statistical machine translation · 0.1discriminative training · 0.1word-level system combination · 0.1system combination · 0.1language modeling · 0.1acoustic modeling · 0.1look-ahead metrics · 0.0iterative optimization · 0.0analytical modeling · 0.0
YearPublicationVenuePosition
2022 Federated Self-Supervised Learning for Acoustic Event Classification
abstract
Standard acoustic event classification (AEC) solutions require large-scale collection of data from client devices for model optimization. Federated learning (FL) is a compelling frame- work that decouples data collection and model training to enhance customer privacy. In this work, we investigate the feasibility of applying FL to improve AEC performance while no customer data can be directly uploaded to the server. We assume no pseudo labels can be inferred from on-device user inputs, aligning with the typical use cases of AEC. We adapt self-supervised learning to the FL framework for on-device continual learning of representations, and it results in improved performance of the downstream AEC classifiers with- out labeled/pseudo-labeled data available. Compared to the baseline w/o FL, the proposed method improves precision up to 20.3% relatively while maintaining the recall. Our work differs from prior work in FL in that our approach does not require user-generated learning targets, and the data we use is collected from our Beta program and is de-identified, to maximally simulate the production settings.
Meng Feng, Chieh-Chi Kao, Qingming Tang, Ming Sun 0007, Viktor Rozgic, Spyridon Matsoukas, Chao Wang 0018
ICASSP6
2022 Impact of Acoustic Event Tagging on Scene Classification in a Multi-Task Learning Framework
Rahil Parikh, Harshavardhan Sundar, Ming Sun 0007, Chao Wang 0018, Spyridon Matsoukas
INTERSPEECH5
2021 A Scalable Framework for Learning From Implicit User Feedback to Improve Natural Language Understanding in Large-Scale Conversational AI Systems
abstract
Sunghyun Park, Han Li, Ameen Patel, Sidharth Mudgal, Sungjin Lee, Young-Bum Kim, Spyros Matsoukas, Ruhi Sarikaya. Proceedings of the 2021 Conference on Empirical Methods in Natural Language Processing. 2021.
Ameen Patel, Sidharth Mudgal, Young-Bum Kim, Spyridon Matsoukas, Ruhi Sarikaya
EMNLP (1)7
2021 Contrastive Unsupervised Learning for Speech Emotion Recognition
abstract
Speech emotion recognition (SER) is a key technology to enable more natural human-machine communication. However, SER has long suffered from a lack of public large-scale labeled datasets. To circumvent this problem, we investigate how unsupervised representation learning on unlabeled datasets can benefit SER. We show that the contrastive predictive coding (CPC) method can learn salient representations from unlabeled datasets, which improves emotion recognition performance. In our experiments, this method achieved state-of-the-art concordance correlation coefficient (CCC) performance for all emotion primitives (activation, valence, and dominance) on IEMOCAP. Additionally, on the MSP-Podcast dataset, our method obtained considerable performance improvements compared to baselines.
Joshua Levy, Andreas Stolcke, Viktor Rozgic, Spyridon Matsoukas, Constantinos Papayiannis, Daniel Bone, Chao Wang 0018
ICASSP6
2020 Towards Data-Efficient Modeling for Wake Word Spotting
abstract
Wake word (WW) spotting is challenging in far-field not only because of the interference in signal transmission but also the complexity in acoustic environment. Traditional WW model training requires large amount of in-domain WW-specific data with substantial human annotations. This prevents the model building in the situation of lacking such data. In this paper we present data-efficient solutions to address the challenges in WW modeling, such as domain-mismatch, noisy conditions, limited annotation, etc. Our proposed system is composed of a multi-condition training pipeline with stratified data augmentation, which improves the model robustness to a variety of predefined acoustic conditions, together with a semi-supervised learning pipeline to extract the WW and adversarial examples from untranscribed speech corpus. Starting from only 10 hours of domain-mismatched WW audio, we are able to enlarge and enrich the training dataset by 20-100 times to capture the complexity in acoustic environments. Our experiments on real user data show that the proposed solutions can achieve comparable performance of a production-grade model by saving 97% of the amount of WW-specific data to collect and 86% of the bandwidth for annotation.
Yuriy Mishchenko, Anish Shah, Spyridon Matsoukas, Shiv Vitaladevuni
ICASSP4
2020 Few-Shot Acoustic Event Detection Via Meta Learning
abstract
We study few-shot acoustic event detection (AED) in this paper. Few-shot learning enables detection of new events with very limited labeled data. Compared to other research areas like computer vision, few-shot learning for audio recognition has been under-studied. We formulate few-shot AED problem and explore different ways of utilizing traditional supervised methods for this setting as well as a variety of meta-learning approaches, which are conventionally used to solve few-shot classification problem. Compared to supervised baselines, meta-learning models achieve superior performance, thus showing its effectiveness on generalization to new audio events. Our analysis including impact of initialization and domain discrepancy further validate the advantage of meta-learning approaches in few-shot AED.
Bowen Shi 0002, Ming Sun 0007, Krishna C. Puvvada, Chieh-Chi Kao, Spyridon Matsoukas, Chao Wang 0018
ICASSP5
2019 Semi-supervised Acoustic Event Detection Based on Tri-training
abstract
This paper presents our work of training acoustic event detection (AED) models using unlabeled dataset. Recent acoustic event detectors are based on large-scale neural networks, which are typically trained with huge amounts of labeled data. Labels for acoustic events are expensive to obtain, and relevant acoustic event audios can be limited, especially for rare events. In this paper we leverage an Internet-scale un-labeled dataset with potential domain shift to improve the detection of acoustic events. Based on the classic tri-training approach, our proposed method shows accuracy improvement over both the supervised training baseline, and semi-supervised self-training set-up, in all pre-defined acoustic event detection tasks. As our approach relies on ensemble models, we further show the improvements can be distilled to a single model via knowledge distillation, with the resulting single student model maintaining high accuracy of teacher ensemble models.
Bowen Shi 0002, Ming Sun 0007, Chieh-Chi Kao, Viktor Rozgic, Spyridon Matsoukas, Chao Wang 0018
ICASSP5
2019 Low-Bit Quantization and Quantization-Aware Training for Small-Footprint Keyword Spotting
abstract
In this paper, we investigate novel quantization approaches to reduce memory and computational footprint of deep neural network (DNN) based keyword spotters (KWS). We propose a new method for KWS offline and online quantization, which we call dynamic quantization, where we quantize DNN weight matrices column-wise, using each column's exact individual min-max range, and the DNN layers' inputs and outputs are quantized for every input audio frame individually, using the exact min-max range of each input and output vector. We further apply a new quantization-aware training approach that allows us to incorporate quantization errors into KWS model during training. Together, these approaches allow us to significantly improve the performance of KWS in 4-bit and 8-bit quantized precision, achieving the end-to-end accuracy close to that of full precision models while reducing the models' on-device memory footprint by up to 80%.
Yuriy Mishchenko, Yusuf Goren, Ming Sun 0007, Chris Beauchene, Spyridon Matsoukas, Oleg Rybakov, Shiv Vitaladevuni
ICMLA5
2019 Compression of Acoustic Event Detection Models with Quantized Distillation
abstract
Acoustic Event Detection (AED), aiming at detecting categories of events based on audio signals, has found application in many intelligent systems. Recently deep neural network significantly advances this field and reduces detection errors to a large scale. However how to efficiently execute deep models in AED has received much less attention. Meanwhile state-of-the-art AED models are based on large deep models, which are computational demanding and challenging to deploy on devices with constrained computational resources. In this paper, we present a simple yet effective compression approach which jointly leverages knowledge distillation and quantization to compress larger network (teacher model) into compact network (student model). Experimental results show proposed technique not only lowers error rate of original compact network by 15% through distillation but also further reduces its model size to a large extent (2% of teacher, 12% of full-precision student) through quantization.
Bowen Shi 0002, Ming Sun 0007, Chieh-Chi Kao, Viktor Rozgic, Spyridon Matsoukas, Chao Wang 0018
INTERSPEECH5
2018 Device-directed Utterance Detection
abstract
In this work, we propose a classifier for distinguishing device-directed queries from background speech in the context of interactions with voice assistants.Applications include rejection of false wake-ups or unintended interactions as well as enabling wake-word free followup queries.Consider the example interaction: "Computer, play music", "Computer, reduce the volume".In this interaction, the user needs to repeat the wake-word (Computer) for the second query.To allow for more natural interactions, the device could immediately re-enter listening state after the first query (without wake-word repetition) and accept or reject a potential follow-up as device-directed or background speech.The proposed model consists of two long short-term memory (LSTM) neural networks trained on acoustic features and automatic speech recognition (ASR) 1-best hypotheses, respectively.A feed-forward deep neural network (DNN) is then trained to combine the acoustic and 1-best embeddings, derived from the LSTMs, with features from the ASR decoder.Experimental results show that ASR decoder, acoustic embeddings, and 1-best embeddings yield an equal-error-rate (EER) of 9.3 %, 10.9 % and 20.1 %, respectively.Combination of the features resulted in a 44 % relative improvement and a final EER of 5.2 %.
Sri Harish Reddy Mallidi, Roland Maas, Kyle Goehner, Ariya Rastrow, Spyridon Matsoukas, Björn Hoffmeister
INTERSPEECH5
2018 Parsing Coordination For Spoken Language Understanding
abstract
Typical spoken language understanding systems provide narrow semantic parses using a domain-specific ontology. The parses contain intents and slots that are directly consumed by downstream domain applications. In this work we discuss expanding such systems to handle compound entities and intents by introducing a domain-agnostic shallow parser that handles linguistic coordination. We show that our model for parsing coordination learns domain-independent and slot-independent features and is able to segment conjunct boundaries of many different phrasal categories. We also show that using adversarial training can be effective for improving generalization across different slot types for coordination parsing.
Sanchit Agarwal, Rahul Goel, Tagyoung Chung, Abhishek Sethi, Arindam Mandal, Spyridon Matsoukas
SLT6
2018 A Re-Ranker Scheme For Integrating Large Scale NLU Models
abstract
Large scale Natural Language Understanding (NLU) systems are typically trained on large quantities of data, requiring a fast and scalable training strategy. A typical design for NLU systems consists of domain-level NLU modules (domain classifier, intent classifier and named entity recognizer). Hypotheses (NLU interpretations consisting of various intent+slot combinations) from these domain specific modules are typically aggregated with another downstream component. The re-ranker integrates outputs from domain-level recognizers, returning a scored list of cross domain hypotheses. An ideal re-ranker will exhibit the following two properties: (a) it should prefer the most relevant hypothesis for the given input as the top hypothesis and, (b) the interpretation scores corresponding to each hypothesis produced by the re-ranker should be calibrated. Calibration allows the final NLU interpretation score to be comparable across domains. We propose a novel re-ranker strategy that addresses these aspects, while also maintaining domain specific modularity. We design optimization loss functions for such a modularized re-ranker and present results on decreasing the top hypothesis error rate as well as maintaining the model calibration. We also experiment with an extension involving training the domain specific re-rankers on datasets curated independently by each domain to allow further asynchronization.
Chengwei Su, Rahul Gupta 0001, Shankar Ananthakrishnan, Spyridon Matsoukas
SLT4
2017 An Empirical Study of Cross-Lingual Transfer Learning Techniques for Small-Footprint Keyword Spotting
abstract
This paper presents our work on building a small-footprint keyword spotting system for a resource-limited language, which requires low CPU, memory and latency. Our keyword spotting system consists of deep neural network (DNN) and hidden Markov model (HMM), which is a hybrid DNN-HMM decoder. We investigate different transfer learning techniques to leverage knowledge and data from a resource-abundant source language to improve the keyword DNN training for a target language which has limited in-domain data. The approaches employed in this paper include training a DNN using source language data to initialize the target language DNN training, mixing data from source and target languages together in a multi-task DNN training setup, using logits computed from a DNN trained on the source language data to regularize the keyword DNN training in the target language, as well as combinations of these techniques. Given different amounts of target language training data, our experimental results show that these transfer learning techniques successfully improve keyword spotting performance for the target language, measured by the area under the curve (AUC) of DNN-HMM decoding detection error tradeoff (DET) curves using a large in-house far-field test set.
Ming Sun 0007, Andreas Schwarz, Minhua Wu, Nikko Strom, Spyridon Matsoukas, Shiv Vitaladevuni
ICMLA5
2017 Compressed Time Delay Neural Network for Small-Footprint Keyword Spotting
Ming Sun 0007, David Snyder, Varun K. Nagaraja, Mike Rodehorst, Sankaran Panchapagesan, Nikko Strom, Spyridon Matsoukas, Shiv Vitaladevuni
INTERSPEECH8
2016 Multi-Task Learning and Weighted Cross-Entropy for DNN-Based Keyword Spotting
Sankaran Panchapagesan, Ming Sun 0007, Aparna Khare, Spyridon Matsoukas, Arindam Mandal, Björn Hoffmeister, Shiv Vitaladevuni
INTERSPEECH4
2016 Max-pooling loss training of long short-term memory networks for small-footprint keyword spotting
abstract
We propose a max-pooling based loss function for training Long Short-Term Memory (LSTM) networks for small-footprint keyword spotting (KWS), with low CPU, memory, and latency requirements. The max-pooling loss training can be further guided by initializing with a cross-entropy loss trained network. A posterior smoothing based evaluation approach is employed to measure keyword spotting performance. Our experimental results show that LSTM models trained using cross-entropy loss or max-pooling loss outperform a cross-entropy loss trained baseline feed-forward Deep Neural Network (DNN). In addition, max-pooling loss trained LSTM with randomly initialized network performs better compared to cross-entropy loss trained LSTM. Finally, the max-pooling loss trained LSTM initialized with a cross-entropy pre-trained network shows the best performance, which yields 67:6% relative reduction compared to baseline feed-forward DNN in Area Under the Curve (AUC) measure.
Ming Sun 0007, Anirudh Raju, George Tucker, Sankaran Panchapagesan, Gengshen Fu, Arindam Mandal, Spyridon Matsoukas, Nikko Strom, Shiv Vitaladevuni
SLT7
2015 Robust i-vector based adaptation of DNN acoustic model for speech recognition
abstract
In the past, conventional i-vectors based on a Universal Background Model (UBM) have been successfully used as input features to adapt a Deep Neural Network (DNN) Acoustic Model (AM) for Automatic Speech Recognition (ASR). In contrast, this paper introduces Hidden Markov Model (HMM) based ivectors that use HMM state alignment information from an ASR system for estimating i-vectors. Further, we propose passing these HMM based i-vectors though an explicit non-linear hidden layer of a DNN before combining them with standard acoustic features, such as log filter bank energies (LFBEs). To improve robustness to mismatched adaptation data, we also propose estimating i-vectors in a causal fashion for training the DNN, restricting the connectivity among hidden nodes in the DNN and applying a max-pool non-linearity at selected hidden nodes. In our experiments, these techniques yield about 5-7% relative word error rate (WER) improvement over the baseline speaker independent system in matched condition, and a substantial WER reduction for mismatched adaptation data.
Sri Garimella, Arindam Mandal, Nikko Strom, Björn Hoffmeister, Spyridon Matsoukas, Sree Hari Krishnan Parthasarathi
INTERSPEECH5
2015 fMLLR based feature-space speaker adaptation of DNN acoustic models
abstract
We investigate the problem of speaker adaptation of DNN acoustic models in two settings: the traditional unsupervised adaptation and a supervised adaptation (SuA) where a few minutes of transcribed speech is available. SuA presents additional difficulties when a test speaker’s adaptation information does not match the registered speaker’s information. Employing feature-space maximum likelihood linear regression (fMLLR) transformed features as side-information to the DNN, we reintroduce some classical ideas for combining adapted and unadapted features: early and late fusion methods, as well as the estimation of the fMLLR transforms using simple target models (STM). Results show that early fusion helps DNNs generalize better when features are combined after a non-linear bottleneck layer, while late fusion improves robustness, specifically in mismatched cases. STM give consistent improvements in both settings.
Sree Hari Krishnan Parthasarathi, Björn Hoffmeister, Spyridon Matsoukas, Arindam Mandal, Nikko Strom, Sri Garimella
INTERSPEECH3
2014 Domain adaptation via within-class covariance correction in I-vector based speaker recognition systems
abstract
In this paper we propose a technique of Within-Class Covariance Correction (WCC) for Linear Discriminant Analysis (LDA) in Speaker Recognition to perform an unsupervised adaptation of LDA to an unseen data domain, and/or to compensate for speaker population difference among different portions of LDA training dataset. The paper follows on the study of source-normalization and inter-database variability compensation techniques which deal with multimodal distribution of i-vectors. On the DARPA RATS (Robust Automatic Transcription of Speech) task, we show that, with two hours of unsupervised data, we improve the Equal-Error Rate (EER) by 17.5%, and 36% relative on the unmatched and semi-matched conditions, respectively. On the Domain Adaptation Challenge we show up to 70% relative EER reduction and we propose a data clustering procedure to identify the directions of the domain-based variability in the adaptation data.
Ondrej Glembek, Jeff Z. Ma, Pavel Matejka, Bing Zhang 0004, Oldrich Plchot, Lukás Burget, Spyridon Matsoukas
ICASSP7
2013 Leveraging Arabic-English Bilingual Corpora with Crowd Sourcing-Based Annotation for Arabic-Hebrew SMT
Manish Gaurav, Guruprasad Saikumar, Amit Srivastava, Premkumar Natarajan, Shankar Ananthakrishnan, Spyridon Matsoukas
CICLing (2)6
2013 Developing a speaker identification system for the DARPA RATS project
abstract
This paper describes the speaker identification (SID) system developed by the Patrol team for the first phase of the DARPA RATS (Robust Automatic Transcription of Speech) program, which seeks to advance state of the art detection capabilities on audio from highly degraded communication channels. We present results using multiple SID systems differing mainly in the algorithm used for voice activity detection (VAD) and feature extraction. We show that (a) unsupervised VAD performs as well supervised methods in terms of downstream SID performance, (b) noise-robust feature extraction methods such as CFCCs out-perform MFCC front-ends on noisy audio, and (c) fusion of multiple systems provides 24% relative improvement in EER compared to the single best system when using a novel SVM-based fusion algorithm that uses side information such as gender, language, and channel id.
Oldrich Plchot, Spyridon Matsoukas, Pavel Matejka, Najim Dehak, Jeff Z. Ma, Sandro Cumani, Ondrej Glembek, Hynek Hermansky, Sri Harish Reddy Mallidi, Nima Mesgarani, Richard M. Schwartz, Mehdi Soufifar, Zheng-Hua Tan, Samuel Thomas 0001, Bing Zhang 0004, Xinhui Zhou
ICASSP2
2013 Improvements in language identification on the RATS noisy speech corpus
Jeff Z. Ma, Bing Zhang 0004, Spyridon Matsoukas, Sri Harish Reddy Mallidi, Feipeng Li, Hynek Hermansky
INTERSPEECH3
2013 Systematic Comparison of Professional and Crowdsourced Reference Translations for Machine Translation
Rabih Zbib, Gretchen Markiewicz, Spyridon Matsoukas, Richard M. Schwartz, John Makhoul
HLT-NAACL3
2012 Patrol Team Language Identification System for DARPA RATS P1 Evaluation
abstract
This paper describes the language identification (LID) system developed by the Patrol team for the first phase of the DARPA RATS (Robust Automatic Transcription of Speech) program, which seeks to advance state of the art detection capabilities on audio from highly degraded communication channels. We show that techniques originally developed for LID on telephone speech (e.g., for the NIST language recognition evaluations) remain effective on the noisy RATS data, provided that careful consideration is applied when designing the training and development sets. In addition, we show significant improvements from the use of Wiener filtering, neural network based and language dependent i-vector modeling, and fusion. Index Terms: language identification, noisy speech. 1.
Pavel Matejka, Oldrich Plchot, Mehdi Soufifar, Ondrej Glembek, Luis Fernando D'Haro, Karel Veselý, Frantisek Grézl, Jeff Z. Ma, Spyridon Matsoukas, Najim Dehak
INTERSPEECH9
2012 Developing a Speech Activity Detection System for the DARPA RATS Program
abstract
This paper describes the speech activity detection (SAD) system developed by the Patrol team for the first phase of the DARPA RATS (Robust Automatic Transcription of Speech) program, which seeks to advance state of the art detection capabilities on audio from highly degraded communication channels. We present two approaches to SAD, one based on Gaussian mixture models, and one based on multi-layer perceptrons. We show that significant gains in SAD accuracy can be obtained by careful design of acoustic front end, feature normalization, incorporation of long span features via data-driven dimensionality reducing transforms, and channel dependent modeling. We also present a novel technique for normalizing detection scores from different systems for the purpose of system combination.
Tim Ng, Bing Zhang 0004, Long Nguyen 0001, Spyridon Matsoukas, Xinhui Zhou, Nima Mesgarani, Karel Veselý, Pavel Matejka
INTERSPEECH4
2012 Acoustic and Data-driven Features for Robust Speech Activity Detection
abstract
In this paper we evaluate different features for speech activity detection (SAD). Several signal processing techniques are used to derive acoustic features that capture attributes of speech useful in differentiating speech segments in noise. The acoustic features include short-term spectral features, long-term modulation features both derived using Frequency Domain Linear Prediction (FDLP), and joint spectro-temporal features extracted using 2D filters on a cortical representation of speech. Posteriors of speech and non-speech from a trained multi-layer perceptron are also used as data-driven features for this task. These feature extraction techniques form part of an elaborate feature extraction front-end where information spanning several hundreds of milliseconds of the signal are used along with heteroscedastic linear discriminant analysis for dimensionality reduction. Processed feature outputs from the proposed front-end are used to train SAD systems based on Gaussian mixture models for processing of speech from multiple languages transmitted over noisy radio communication channels under the ongoing DARPA Robust Automatic Transcription of Speech (RATS) program. The proposed front-end performs significantly better than standard acoustic feature extraction techniques in these noisy conditions.
Samuel Thomas 0001, Sri Harish Reddy Mallidi, Thomas Janu, Hynek Hermansky, Nima Mesgarani, Xinhui Zhou, Shihab A. Shamma, Tim Ng, Bing Zhang 0004, Long Nguyen 0001, Spyridon Matsoukas
INTERSPEECH11
2012 White Listing and Score Normalization for Keyword Spotting of Noisy Speech
Bing Zhang 0004, Richard M. Schwartz, Stavros Tsakalidis, Long Nguyen 0001, Spyridon Matsoukas
INTERSPEECH5
2012 Trait-Based Hypothesis Selection For Machine Translation
Jacob Devlin, Spyridon Matsoukas
HLT-NAACL2
2012 Machine Translation of Arabic Dialects
Rabih Zbib, Erika Malchiodi, Jacob Devlin, David Stallard, Spyridon Matsoukas, Richard M. Schwartz, John Makhoul, Omar Zaidan, Chris Callison-Burch
HLT-NAACL5
2012 Methods for integrating rule-based and statistical systems for Arabic to English machine translation
Rabih Zbib, Michael Kayser, Spyridon Matsoukas, John Makhoul, Hazem Nader, Hamdy Soliman 0002, Rami Safadi
Mach. Transl.3
2011 System Combination Using Discriminative Cross-Adaptation
Jacob Devlin, Antti-Veikko I. Rosti, Sankaranarayanan Ananthakrishnan, Spyridon Matsoukas
IJCNLP4
2011 Region Dependent Transform on MLP Features for Speech Recognition
Tim Ng, Bing Zhang 0004, Spyridon Matsoukas, Long Nguyen 0001
INTERSPEECH3
2011 Improving Low-Resource Statistical Machine Translation with a Novel Semantic Word Clustering Algorithm
Jeff Z. Ma, Spyridon Matsoukas, Richard M. Schwartz
MTSummit2
2010 Statistical Machine Translation with a Factorized Grammar
Libin Shen, Bing Zhang 0004, Spyridon Matsoukas, Jinxi Xu, Ralph M. Weischedel
EMNLP3
2010 Consensus Network Based Hypotheses Combination for Arabic Offline Handwriting Recognition
abstract
Offline handwriting recognition (OHR) is an extremely challenging task because of many factors including variations in writing style, writing device and material, and noise in the scanning and collection process. Due to the diverse nature of the above challenges, it is highly unlikely that a single recognition technique can address all the characteristics of real-world handwritten documents. Therefore, one must consider designing different systems, each addressing specific challenges in the handwritten corpus, and then combining the hypotheses from these diverse systems. To that end, we present an innovative approach for combining hypotheses from multiple handwriting recognition systems. Our approach is based on generating a consensus network using hypotheses from a diverse set of handwriting recognition systems. Next, we decode the consensus network for producing the best possible hypothesis given an error criterion. Experimental results on an Arabic OHR task show that our combination algorithm outperforms the NIST ROVER technique and results in a 7% relative reduction in the word error rate over the single best OHR system.
Rohit Prasad, Matin Kamali, David Belanger 0001, Antti-Veikko I. Rosti, Spyridon Matsoukas, Premkumar Natarajan
ICPR5
2009 Discriminative Corpus Weight Estimation for Machine Translation
Spyridon Matsoukas, Antti-Veikko I. Rosti, Bing Zhang 0004
EMNLP1
2009 Effective Use of Linguistic and Contextual Information for Statistical Machine Translation
Libin Shen, Jinxi Xu, Bing Zhang 0004, Spyridon Matsoukas, Ralph M. Weischedel
EMNLP4
2007 Improved Word-Level System Combination for Machine Translation
Antti-Veikko I. Rosti, Spyridon Matsoukas, Richard M. Schwartz
ACL2
2007 Bayesian adaptation in HMM training and decoding using a mixture of feature transforms
abstract
Adaptive training under a Bayesian framework addresses some limitations of the standard maximum likelihood approaches. Also, the adaptively trained system can be directly used in unsupervised inference. The Bayesian framework uses a distribution of the transform rather than a point estimate. A continuous transform distribution makes the integral associated with the Bayesian framework intractable and therefore various approximations have been proposed. In this paper we model the transform distribution via a mixture of transforms. Under this model, the likelihood of an utterance is computed as a weighted sum of the likelihoods obtained by transforming its features based on each of the transforms in the mixture, with weights set to the transform priors. Experimental results on Arabic broadcast news exhibit increased likelihood on acoustic training data and improved speech recognition performance on unseen test data, compared to speaker independent and standard adaptive models.
Stavros Tsakalidis, Spyridon Matsoukas
ASRU2
2007 Language Model Adaptation in Machine Translation from Speech
abstract
This paper investigates the use of several language model adaptation techniques applied to the task of machine translation from Arabic broadcast speech. Unsupervised and discriminative approaches slightly outperform the traditional perplexity-based optimization technique. Language model adaptation, when used for n-best rescoring, improves machine translation performance by 0.3-0.4 BLEU and reduces translation edit rate (TER) by 0.2-0.5% compared to an unadapted LM.
Ivan Bulyko, Spyridon Matsoukas, Richard M. Schwartz, Long Nguyen 0001, John Makhoul
ICASSP (4)2
2007 Speech Recognition System Combination for Machine Translation
abstract
The majority of state-of-the-art speech recognition systems make use of system combination. The combination approaches adopted have traditionally been tuned to minimising word error rates (WERs). In recent years there has been a growing interest in taking the output from speech recognition systems in one language and translating it into another. This paper investigates the use of cross-site combination approaches in terms of both WER and impact on translation performance. In addition, the stages involved in modifying the output from a speech-to-text (STT) system to be suitable for translation are described. Two source languages, Mandarin and Arabic, are recognised and then translated using a phrase-based statistical machine translation system into English. Performance of individual systems and cross-site combination using cross-adaptation and ROVER are given. Results show that the best STT combination scheme in terms of WER is not necessarily the most appropriate when translating speech.
Mark J. F. Gales, Xunying Liu, Rohit Sinha 0003, Philip C. Woodland, Kai Yu 0004, Spyridon Matsoukas, Tim Ng, Kham Nguyen, Long Nguyen 0001, Jean-Luc Gauvain, Lori Lamel, Abdelkhalek Messaoudi
ICASSP (4)6
2007 Unsupervised Training on a Large Amount of Arabic Broadcast News Data
abstract
The unsupervised training we carried out on the 1,858-hour untranscribed Arabic broadcast news (BN) data yields a sizable gain. However, this gain is only about half of that achieved on the 1,900-hour English BN data. This paper presents our efforts that aim at enlarging the gain on the Arabic data. These efforts include a design of an explicit hypothesis-confidence-estimating method for the data selection, use of new features and neural networks (NN) to improve hypothesis-confidence estimation, and alleviation of the over-fitting problem existing in the estimation. Our experiments show that both the explicit hypothesis-confidence-estimating method and the use of new features improve the estimation and render the unsupervised training extra gains; the use of neural networks doesn't significantly improve the confidence estimation; the alleviation of the over-fitting problem is not significant enough to decrease the word error rate (WER). This paper also presents improvements of unsupervised training we conducted on a morpheme-based Arabic system and on models trained with maximum mutual information (MMI) criterion.
Jeff Z. Ma, Spyridon Matsoukas
ICASSP (2)2
2007 Integrating Speech Recognition and Machine Translation
abstract
This paper presents a set of experiments that we conducted in order to optimize the performance of an Arabic/English machine translation system on broadcast news and conversational speech data. Proper integration of speech-to-text (STT) and machine translation (MT) requires special attention to issues such as sentence boundary detection, punctuation, STT accuracy, tokenization, conversion of spoken numbers and dates to written form, optimization of MT decoding weights, and scoring. We discuss these issues, and show that a carefully tuned STT/MT integration can lead to significant translation accuracy improvements compared to simply feeding the regular STT output to a text MT system.
Spyridon Matsoukas, Ivan Bulyko, Bing Xiang, Kham Nguyen, Richard M. Schwartz, John Makhoul
ICASSP (4)1
2007 Combining Outputs from Multiple Machine Translation Systems
Antti-Veikko I. Rosti, Necip Fazil Ayan, Bing Xiang, Spyridon Matsoukas, Richard M. Schwartz, Bonnie J. Dorr
HLT-NAACL4
2006 Discriminatively Trained Region Dependent Feature Transforms for Speech Recognition
abstract
Discriminatively trained feature transforms such as MPE-HLDA, fMPE and MMI-SPLICE have been shown to be effective in reducing recognition errors in today's state-of-the-art speech recognition systems. This paper introduces the concept of region dependent linear transform (RDLT), which unifies the above three types of feature transforms and provides a framework for the estimation of piece-wise linear feature projections, based on the minimum phoneme error (MPE) criterion. Recognition results on English conversational telephone speech data show that RDLT offers consistent gains over the baseline systems, which are trained using the LDA+MLLT projection
Bing Zhang 0004, Spyridon Matsoukas, Richard M. Schwartz
ICASSP (1)2
2006 Unsupervised Training on Large Amounts of Broadcast News Data
abstract
This paper presents our recent effort that aims at improving our Arabic broadcast news (BN) recognition system by using thousands of hours of un-transcribed Arabic audio in the way of unsupervised training. Unsupervised training is first carried out on the 1,900-hour English topic detection and tracking (TDT) data and is compared with the lightly-supervised training method that we have used for the DARPA EARS evaluations. The comparison shows that unsupervised training produces a 21.7% relative reduction in word error rate (WER), which is comparable to the gain obtained with light supervision methods. The same unsupervised training strategy carried out on a similar amount of Arabic BN data produces an 11.6% relative gain. The gain, though considerable, is substantially smaller than what is observed on the English data. Our initial work towards understanding the reasons for this difference is also described
Jeff Z. Ma, Spyridon Matsoukas, Owen Kimball, Richard M. Schwartz
ICASSP (3)2
2006 Recent progress on the discriminative region-dependent transform for speech feature extraction
abstract
The region-dependent transform (RDT) is a feature extrac-tion method for speech recognition that employs the Minimum Phoneme Error (MPE) criterion to optimize a set of feature trans-forms, each concentrating on a region of the acoustic space. Pre-vious results have shown that RDT gives significant recognition-error reduction in a large vocabulary speaker-independent (SI) sys-tem. As a follow-up investigation, this paper presents the re-cent progress of applying RDT in speaker-adaptive training (SAT). Similar to previous SI results, the integration of RDT with SAT yields 7 % relative improvement in word error rate (WER). Also, theoretical comparisons are made between RDT and other discrim-inative feature extraction methods, including the improved version of the feature-space MPE (fMPE) that uses the “mean-offsets ” as additional input features. Index Terms: speech recognition, discriminative training, feature extraction, region-dependent transform.
Bing Zhang 0004, Spyridon Matsoukas, Richard M. Schwartz
INTERSPEECH2
2006 Advances in transcription of broadcast news and conversational telephone speech within the combined EARS BBN/LIMSI system
abstract
This paper describes the progress made in the transcription of broadcast news (BN) and conversational telephone speech (CTS) within the combined BBN/LIMSI system from May 2002 to September 2004. During that period, BBN and LIMSI collaborated in an effort to produce significant reductions in the word error rate (WER), as directed by the aggressive goals of the Effective, Affordable, Reusable, Speech-to-text [Defense Advanced Research Projects Agency (DARPA) EARS] program. The paper focuses on general modeling techniques that led to recognition accuracy improvements, as well as engineering approaches that enabled efficient use of large amounts of training data and fast decoding architectures. Special attention is given on efforts to integrate components of the BBN and LIMSI systems, discussing the tradeoff between speed and accuracy for various system combination strategies. Results on the EARS progress test sets show that the combined BBN/LIMSI system achieved relative reductions of 47% and 51% on the BN and CTS domains, respectively.
Spyridon Matsoukas, Jean-Luc Gauvain, Gilles Adda, Thomas Colthurst, Chia-Lin Kao, Owen Kimball, Lori Lamel, Fabrice Lefèvre, Jeff Z. Ma, John Makhoul, Long Nguyen 0001, Rohit Prasad, Richard M. Schwartz, Holger Schwenk, Bing Xiang
IEEE Trans. Speech Audio Process.1
2005 Minimum Phoneme Error Based Heteroscedastic Linear Discriminant Analysis for Speech Recognition
abstract
We introduce a discriminative feature analysis method that seeks to minimize phoneme errors in lattice-based training frameworks. This technique, referred to as minimum phoneme error heteroscedastic linear discriminant analysis (MPE-HLDA), is shown to be more robust than traditional LDA methods in high dimensional spaces, and easy to incorporate with existing training procedures, such as HLDA-SAT and discriminative training of hidden Markov models (HMMs). Results on conversational telephone speech and broadcast news corpora also show that the recognition accuracy is improved using features selected by MPE-HLDA.
Bing Zhang 0004, Spyridon Matsoukas
ICASSP (1)2
2005 Cluster-Dependent Acoustic Modeling
abstract
In this paper, we present cluster-dependent acoustic modeling for large-vocabulary speech recognition. With large amounts of acoustic training data, we build multiple cluster-dependent models (CDM), each focusing on a group of speakers in order to represent speaker-dependent characteristics. It is motivated by the fact that a sufficiently trained speaker-dependent (SD) model is better than the speaker-independent (SI) model. During decoding, we decode the data of each test speaker using CDMs selected under certain criteria to achieve high recognition accuracy. Various speaker clustering and model selection techniques are proposed and compared in the task of broadcast news (BN) transcription. The CDM provided more than 1% absolute gain in unadapted decoding and 0.5% gain in adapted decoding when compared to our baseline system on the EARS BN 2003 development test set.
Bing Xiang, Long Nguyen 0001, Spyridon Matsoukas, Richard M. Schwartz
ICASSP (1)3
2005 Improvements to the BBN RT04 Mandarin conversational telephone speech recognition system
Jeff Z. Ma, Spyridon Matsoukas
INTERSPEECH2
2005 The 2004 BBN 1xRT recognition systems for English broadcast news and conversational telephone speech
abstract
This paper describes the BBN real-time recognition systems used in the 2004 Rich Transcription (RT) benchmark test for the English Conversational Telephone Speech (CTS) and Broadcast News (BN) tasks. We describe the system architecture, along withthe algorithms weused inorder to reduce computation with minimal impact on recognition accuracy. Particular choices in the design of thefinal system are analyzed toshow the trade-offs between speed and accuracy. We also present recently developed new architecture for the real-time systems, which outperforms the systems we submitted for the RT04 benchmark tests for both domains.
Spyridon Matsoukas, Rohit Prasad, Srinivas Laxminarayan, Bing Xiang, Long Nguyen 0001, Richard M. Schwartz
INTERSPEECH1
2005 The BBN RT04 English broadcast news transcription system
abstract
This paper describes the BBN English Broadcast News transcription system developed for the EARS Rich Transcription 2004 (RT04) evaluation. In comparison to the BBN RT03 system, we achieved around 22% relative reduction in word error rate for all EARS BN development test sets. The use of additional acoustic training data acquired through Light Supervision based on thousands of hours of found data made the biggest contribution to the improvement. Better audio segmentation, through the use of an online speaker clustering algorithm and chopping speaker turns into moderately long utterances, also contributed substantially to the improvement. Other contributions, even of modest size but adding up nicely, include using discriminative training for all acoustic models, using word duration as an additional knowledge source during N-best rescoring, and using updated lexicon and language models.
Long Nguyen 0001, Bing Xiang, Mohamed Afify, Sherif M. Abdou, Spyridon Matsoukas, Richard M. Schwartz, John Makhoul
INTERSPEECH5
2005 The 2004 BBN/LIMSI 20xRT English conversational telephone speech recognition system
abstract
In this paper we describe the English Conversational Telephone Speech (CTS) recognition system jointly developed by BBN and LIMSI under the DARPA EARS program for the 2004 evalua-tion conducted by NIST. The 2004 BBN/LIMSI system achieved a word error rate (WER) of 13.5 % at 18.3xRT (real-time as mea-sured on Pentium 4 Xeon 3.4 GHz Processor) on the EARS progress test set. This translates into a 22.8 % relative improvement in WER over the 2003 BBN/LIMSI EARS evaluation system, which was run without any time constraints. In addition to reporting on the system architecture and the evaluation results, we also highlight the significant improvements made at both sites. 1.
Rohit Prasad, Spyridon Matsoukas, Chia-Lin Kao, Jeff Z. Ma, Dongxin Xu, Thomas Colthurst, Owen Kimball, Richard M. Schwartz, Jean-Luc Gauvain, Lori Lamel, Holger Schwenk, Gilles Adda, Fabrice Lefèvre
INTERSPEECH2
2004 Speech recognition in multiple languages and domains: the 2003 BBN/LIMSI EARS system
abstract
We report on the results of the first evaluations for the BBN/LIMSI system under the new DARPA EARS program. The evaluations were carried out for conversational telephone speech (CTS) and broadcast news (BN) for three languages: English, Mandarin, and Arabic. In addition to providing system descriptions and evaluation results, the paper highlights methods that worked well across the two domains and those few that worked well on one domain but not the other. For the BN evaluations, which had to be run under 10 times real-time, we demonstrated that a joint BBN/LIMSI system with a time constraint achieved better results than either system alone.
Richard M. Schwartz, Thomas Colthurst, Nicolae Duta, Herbert Gish, Rukmini Iyer, Chia-Lin Kao, Daben Liu, Owen Kimball, Jeff Z. Ma, John Makhoul, Spyridon Matsoukas, Long Nguyen 0001, Mohammed Noamany, Rohit Prasad, Bing Xiang, Dongxin Xu, Jean-Luc Gauvain, Lori Lamel, Holger Schwenk, Gilles Adda, Langzhou Chen
ICASSP (3)11
2002 The 2001 BYBLOS English large vocabulary conversational speech recognition system
abstract
This paper describes the BYBLOS system that BBN used to participate in the 2001 NIST Hub-5 evaluation benchmark. We outline the procedure used for training and decoding, and present the algorithmic improvements made to the system, along with experimental results. These improvements include a Gaussian splitting initialization procedure, the use of Linear Discriminant Analysis, and processing of additional acoustic training data. We also discuss our system combination and confidence-based thresholding methods. Experiments on an internal validation test set show that all these system improvements provide a 8.1 % relative reduction in word error rate compared to our 2000 LVCSR system.
Spyridon Matsoukas, Thomas Colthurst, Owen Kimball, Alex Solomonoff, Fred Richardson, Carl Quillen, Herbert Gish, Pierre L. Dognin
ICASSP1
2002 Progress in transcription of Broadcast News using Byblos
Long Nguyen 0001, Spyridon Matsoukas, Jason Davenport, Francis Kubala, Richard M. Schwartz, John Makhoul
Speech Commun.2
2000 The BBN Byblos 2000 conversational Mandarin LVCSR system
abstract
This paper describes the year 2000 BBN Byblos Mandarin large vocabulary conversational speech recognition (LVCSR) system, the winning (and only) Mandarin system from the Spring 2 000 Hub-5 evaluation sponsored by NIST. We first outline the training and d ecoding procedures used in the system, and describe the performance of the system used in the e valuation. We then d escribe the e ffect of several features that were not in the e valuation system but have been added since, including Jacobian compensated Vocal Tract Length Normalization (VTLN), system combination, a higher number of system parameters, and additional training data. Together these give a n additional 5.4% relative improvement on character error r ate (CER) from the evaluation system.
Han Shu, Chuck Wooters, Owen Kimball, Thomas Colthurst, Fred Richardson, Spyridon Matsoukas, Herbert Gish
INTERSPEECH6
1999 Recent experiments in large vocabulary conversational speech recognition
abstract
This paper describes the improvements that resulted in the 1998 Byblos large vocabulary conversational speech recognition (LVCSR) system. Salient among these improvements are: improved signal processing, improved hidden Markov model (HMM) topology, use of quinphone context, introduction of diagonal speaker adapted training (DSAT), incorporation of variance adaptation in the MLLR framework, improvements in language modeling, increase in lexicon size and combination of multiple systems. These changes resulted in about a 7% absolute reduction in word error rates on a balanced Switchboard/Callhome English test set.
Jayadev Billa, Thomas Colthurst, Amro El-Jaroudi, Rukmini Iyer, Kristine W. Ma, Spyridon Matsoukas, Carl Quillen, Fred Richardson, Man-Hung Siu, George Zavaliagkos, Herbert Gish
ICASSP6
1999 Convolutional density estimation in hidden Markov models for speech recognition
abstract
In continuous density hidden Markov models (HMMs) for speech recognition, the probability density function (PDF) for each state is usually expressed as a mixture of Gaussians. We present a model in which the PDF is expressed as the convolution of two densities. We focus on the special case where one of the convolved densities is a M-Gaussian mixture, and the other is a mixture of N impulses. We present the reestimation formulae for the parameters of the M/spl times/N convolutional model, and suggest two ways for initializing them, the residual K-Means approach, and the deconvolution from a standard HMM with MN Gaussians per state using a genetic algorithm to search for the optimal assignment of Gaussians. Both methods result in a compact representation that requires only /spl Oscr/(M+N) storage space for the model parameters, and O(MN) time for training and decoding. We explain how the decoding time can be reduced to O(M+kN), where k
Spyridon Matsoukas, George Zavaliagkos
ICASSP1
1999 Toward realtime transcription of broadcast news
abstract
In this paper, we describe our recent work in fast automatic transcription of broadcast news programming from radio and television. Given our state-of-the-art BBN BYBLOS primary system [1] running at 230 times real time (230xRT) we show that eliminating and approximating many computationally expensive components speeds up the system by a factor of more than 20 without significant loss in recognition accuracy. This is accomplished without retraining or changing the base-line system structure. The components of the primary system which are refined include segmentation, adaptation, decoding, cross-word rescoring with adaptation, and system combination.
Jason Davenport, Long Nguyen 0001, Spyridon Matsoukas, Richard M. Schwartz, John Makhoul
EUROSPEECH3
1999 Further advances in transcription of broadcast news
Long Nguyen 0001, Spyridon Matsoukas, Jason Davenport, Daben Liu, Jayadev Billa, Francis Kubala, John Makhoul
EUROSPEECH2
1998 Fast robust inverse transform speaker adapted training using diagonal transformations
abstract
We present a new method of speaker adapted training (SAT) that is more robust, faster, and results in lower error rate than the previous methods. The method, called inverse transform SAT (IT-SAT) is based on removing the differences between speakers before training, rather than modeling the differences during training. We develop several methods to avoid the problems associated with inverting the transformation. In one method, we interpolate the transformation matrix with an identity or diagonal transformation. We also apply constraints to the matrix to avoid estimation problems. Finally, we show that the resulting method is much faster, requires much less disk space, and results in higher accuracy than the original SAT method.
Hubert Jin, Spyridon Matsoukas, Richard M. Schwartz, Francis Kubala
ICASSP2
1998 Hidden Markov models for trajectory modeling
Rukmini Iyer, Herbert Gish, Man-Hung Siu, George Zavaliagkos, Spyridon Matsoukas
ICSLP5
1997 Broadcast news transcription
abstract
We describe our work on automatic transcription of radio and television news broadcasts. This problem is very challenging for large vocabulary speech recognition because of the frequent and unpredictable changes that occur in speaker, speaking style, topic, channel, and background conditions. Faced with such a problem, there is a strong tendency to try to carve the input into separable classes and deal with each one independently. In our early work on this problem, however, we are finding that the rewards for condition-specific techniques are disappointingly small. This is forcing us to look for general, robust, and adaptive algorithms for dealing with extremely variable data. We describe the BBN BYB-LOS recognition system configured to handle off-line transcription and we characterize the speech contained in the 1996 DARPA Hub-4 testbed. On the partitioned development test set, we achieved a 29.4% overall word error rate.
Francis Kubala, Hubert Jin, Spyridon Matsoukas, Long Nguyen 0001, Richard M. Schwartz
ICASSP3
1997 Advances in transcription of broadcast news
Francis Kubala, Hubert Jin, Spyridon Matsoukas, Long Nguyen 0001, Richard M. Schwartz, John Makhoul
EUROSPEECH3
1997 Iterative approach to optimizing convergence routing priorities
abstract
This paper shows how to optimize the routing decisions in a nondeterministic routing algorithm called convergence routing in which routes may change depending on the traffic conditions. The routing algorithm guarantees a loss-free delivery of data packets from bursty sources, and a deterministic bound on the route length in arbitrary topology networks. The routing decisions are based on assigning routing priorities to the links such that a packet is forwarded to the highest priority link which is not blocked. Routing priorities are assigned using a local-greedy metric which minimizes the distance (number of hops) to the destination. This work shows that routing decisions using a local-greedy metric are not optimal, and the performance of the algorithm can be improved substantially by using new measures. Thus, various look-ahead metrics which take into account the potential gain on the other switching nodes toward the destination of a packet are suggested. The contributions of this work are: (1) a new analytical model to capture the behavior of a switching node; (2) an iterative optimization technique to set routing priorities according to various look-ahead measures; and (3) heuristics to ensure the stability of the routing priorities. The optimization objective is to maximize the throughput by minimizing the maximum total flow carried on a link in the network under static traffic model. The performance is studied computationally on various networks and traffic matrices. It is shown that up to a 50% performance increase can be obtained by optimizing the routing priorities.
Bülent Yener, Spyridon Matsoukas, Yoram Ofek
IEEE/ACM Trans. Netw.2