Yaakov Kogan

Bio: Yaakov Kogan is an academic researcher from AT&T Labs. The author has contributed to research in topics: Queueing theory & Router. The author has an hindex of 7, co-authored 19 publications receiving 271 citations.

Dimensioning bandwidth for elastic traffic in high-speed data networks

Abstract: Simple and robust engineering rules for dimensioning bandwidth for elastic data traffic are derived for a single bottleneck link via normal approximations for a closed-queueing network (CQN) model in heavy traffic. Elastic data applications adapt to available bandwidth via a feedback control such as the transmission control protocol (TCP) or the available bit rate transfer capability in asynchronous transfer mode. The dimensioning rules satisfy a performance objective based on the mean or tail probability of the per-flow bandwidth. For the mean objective, we obtain a simple expression for the effective bandwidth of an elastic source. We provide a new derivation of the normal approximation in CQNs using more accurate asymptotic expansions and give an explicit estimate of the error in the normal approximation. A CQN model was chosen to obtain the desirable property that the results depend on the distribution of the file sizes only via the mean, and not the heavy-tail characteristics. We view the exogenous "load" in terms of the file sizes and consider the resulting flow of packets as dependent on the presence of other flows and the closed-loop controls. We compare the model with simulations, examine the accuracy of the asymptotic approximations, quantify the increase in bandwidth needed to satisfy the tail-probability performance objective as compared with the mean objective, and show regimes where statistical gain can and cannot be realized.

VoIP reliability: a service provider's perspective

Abstract: Voice over IP services offer important revenue-generating opportunities, as well as many technical challenges in providing high-quality services. Users have come to expect highly available telecommunications services with high-quality voice. Service providers need reliable high-performance networks to meet user expectations, and must be able to guarantee performance and reliability to their customers. In converged voice and data networks, the network infrastructure must deliver very high quality and availability for some customer needs, while also providing low-cost high-capacity bandwidth for other needs. The use of quality of service mechanisms to provide prioritization for various traffic types is a key element needed for voice and data network convergence. However, it is not sufficient if the underlying networks are unreliable. The focus of this article is to address the reliability aspects of VoIP services, including the underlying IP networks.

Asymptotic evaluation of closed queueing networks with many stations

Abstract: Asymptotic formulas are derived for the partition function of multichain closed product form networks with groups of stations, each group consisting of many identical stations. The derivation of the asymptotic expansion is based on an integral representation of the partition function in a multidimensional complex space and its evaluation using the saddle point method. The saddle point method is also used to derive an iterative algorithm which reduces the problem of solving the multichain network to a set of single chain problems. The accuracy of the approximations is evaluated in two case studies: a memory interference model in a multiprocessing system and a model of a multiprogramming system.

Bottleneck analysis in multiclass closed queueing networks and its application

Abstract: Asymptotic behavior of queues is studied for large closed multi-class queueing networks consisting of one infinite server station with K classes and M processor sharing (PS) stations. A simple numerical procedure is derived that allows us to identify all bottleneck PS stations. The bottleneck station is defined asymptotically as the station where the number of customers grows proportionally to the total number of customers in the network, as the latter increases simultaneously with service rates at PS stations. For the case when K=M=2, the set of network parameters is identified that corresponds to each of the three possible types of behavior in heavy traffic: both PS stations are bottlenecks, only one PS station is a bottleneck, and a group of two PS stations is a bottleneck while neither PS station forms a bottleneck by itself. In the last case both PS stations are equally loaded by each customer class and their individual queue lengths, normalized by the large parameter, converge to uniformly distributed random variables. These results are directly generalized for arbitrary K=M. Generalizations for K eq M are also indicated. The case of two bottlenecks is illustrated by its application to the problem of dimensioning bandwidth for different data sources in packet-switched communication networks. An engineering rule is provided for determining the link rates such that a service objective on a per-class throughput is satisfied.

Call routing to distributed queues: Is FIFO really better than MED?

Abstract: New services providing automatic call distribution in the network have been one of the most hotly contested areas in the USA telecommunications arena in recent years. This has been fueled by increasing demand from large corporations for intelligent network routing that will keep their geographically distributed telemarketing/service centers operating with maximum efficiency. This paper compares two basic strategies for a network call distributor: a centralized FIFO queue and a distributed queueing strategy called Minimum?Expected?Delay (MED). According to MED, a central controller routes each arrival to the node that minimizes its expected delay (waiting time). Our main result qualifies the conventional wisdom that perceives FIFO as optimal. We show that the waiting time under FIFO is not stochastically smaller than that under MED. Furthermore, we prove that the waiting time distribution functions intersect at a single point. Numerical experiments suggest that, for certain performance criteria and over a range of parameters of interest, MED can actually outperform FIFO.

Commissioned Paper: Telephone Call Centers: Tutorial, Review, and Research Prospects

Abstract: Telephone call centers are an integral part of many businesses, and their economic role is significant and growing. They are also fascinating sociotechnical systems in which the behavior of customers and employees is closely intertwined with physical performance measures. In these environments traditional operational models are of great value--and at the same time fundamentally limited--in their ability to characterize system performance.We review the state of research on telephone call centers. We begin with a tutorial on how call centers function and proceed to survey academic research devoted to the management of their operations. We then outline important problems that have not been addressed and identify promising directions for future research.

Statistical bandwidth sharing: a study of congestion at flow level

Abstract: In this paper we study the statistics of the realized throughput of elastic document transfers, accounting for the way network bandwidth is shared dynamically between the randomly varying number of concurrent flows. We first discuss the way TCP realizes statistical bandwidth sharing, illustrating essential properties by means of packet level simulations. Mathematical flow level models based on the theory of stochastic networks are then proposed to explain the observed behavior. A notable result is that first order performance (e.g., mean throughput) is insensitive with respect both to the flow size distribution and the flow arrival process, as long as "sessions" arrive according to a Poisson process. Perceived performance is shown to depend most significantly on whether demand at flow level is less than or greater than available capacity. The models provide a key to understanding the effectiveness of techniques for congestion management and service differentiation.

Queueing models of call centers: An introduction

Abstract: This is a survey of some academic research on telephone call centers. The surveyed research has its origin in, or is related to, queueing theory. Indeed, the “queueing-view” of call centers is both natural and useful. Accordingly, queueing models have served as prevalent standard support tools for call center management. However, the modern call center is a complex socio-technical system. It thus enjoys central features that challenge existing queueing theory to its limits, and beyond. The present document is an abridged version of a survey that can be downloaded from www.cs.vu.nl/obp/callcenters and ie.technion.ac.il/∼serveng.

A queueing analysis of max-min fairness, proportional fairness and balanced fairness

Abstract: We compare the performance of three usual allocations, namely max-min fairness, proportional fairness and balanced fairness, in a communication network whose resources are shared by a random number of data flows. The model consists of a network of processor-sharing queues. The vector of service rates, which is constrained by some compact, convex capacity set representing the network resources, is a function of the number of customers in each queue. This function determines the way network resources are allocated. We show that this model is representative of a rich class of wired and wireless networks. We give in this general framework the stability condition of max-min fairness, proportional fairness and balanced fairness and compare their performance on a number of toy networks.