Newsletter   Secure Checkout   Shopping Cart (0 Items)  
Search:    Welcome Guest! Save up to 30-40% on most items with our awesome everyday discounts!

Big Queues (Lecture Notes in Mathematics) [Paperback]

Our Price $ 65.75  
Retail Value $ 69.95  
You Save $ 4.20  
Item Number 233523  
Buy New $65.75
Available on the Internet only.

Item description for Big Queues (Lecture Notes in Mathematics) by Ayalvadi Ganesh...

Big Queues aims to give a simple and elegant account of how large deviations theory can be applied to queueing problems. Large deviations theory is a collection of powerful results and general techniques for studying rare events, and has been applied to queueing problems in a variety of ways. The strengths of large deviations theory are these: it is powerful enough that one can answer many questions which are hard to answer otherwise, and it is general enough that one can draw broad conclusions without relying on special case calculations.

Promise Angels is dedicated to bringing you great books at great prices. Whether you read for entertainment, to learn, or for literacy - you will find what you want at!

Item Specifications...

Pages   254
Est. Packaging Dimensions:   Length: 9.2" Width: 5.9" Height: 0.6"
Weight:   0.75 lbs.
Binding  Softcover
Release Date   May 1, 2008
Publisher   Springer
ISBN  3540209123  
ISBN13  9783540209126  

Availability  63 units.
Availability accurate as of Oct 24, 2016 04:22.
Usually ships within one to two business days from La Vergne, TN.
Orders shipping to an address other than a confirmed Credit Card / Paypal Billing address may incur and additional processing delay.

More About Ayalvadi Ganesh

Register your artisan biography and upload your photo! Ayalvadi Ganesh was born in 1967.

Are You The Artisan or Author behind this product?
Improve our customers experience by registering for an Artisan Biography Center Homepage.

Product Categories

1Books > Special Features > Formats
2Books > Special Features > New & Used Textbooks > Sciences > Mathematics > Statistics
3Books > Subjects > Professional & Technical > Professional Science > Mathematics > Applied > General
4Books > Subjects > Professional & Technical > Professional Science > Mathematics > Applied > Statistics
5Books > Subjects > Science > General
6Books > Subjects > Science > History & Philosophy > Science
7Books > Subjects > Science > Mathematics > Applied > General
8Books > Subjects > Science > Mathematics > Applied > Probability & Statistics
9Books > Subjects > Science > Mathematics > General

Reviews - What do customers think about Big Queues (Lecture Notes in Mathematics)?

An exceptional job  Feb 27, 2006
Queuing theory is of enormous importance in applications and the nature of a queue permeates everyday life. Therefore the understanding of the time dependence of queues, i.e. how they fill up and empty (if ever), has been the topic of intense research that spans many decades. Mathematics, especially the theory of stochastic processes and the theory of large deviations, has been the main tool used in the understanding of queues, and this book, written by a few of the major contributors to these branches of mathematics, is a specialized overview of some of the more contemporary developments. The study of packet networks in telecommunications is the main target of the book, and it could be read by anyone who has a background in topology and probability theory. The mathematics and concepts in this book have been used extensively in the understanding of packet networks, and there have been commercial products, used primarily for network management and quality of service, developed in the last five years that are based on the contents of the book.

One of the most interesting developments coming about because of the rise of the Internet has been the claim that traffic in the Internet has the property of long range dependence. There has been a rather large amount of research on this claim, both theoretical and empirical, and in recent years some counterexamples have been made to this claim by a few researchers. The authors discuss some of the necessary background needed to understand these developments in this book. These discussions, along with others, are not done in a definition-theorem-proof format, as is usually done in so many books on modern mathematics. Instead, the authors have chosen to explain and motivate the main results. This alone increases dramatically the didactic quality of the book. Central to the book is the theory of large deviations, which is basically a theory of rare events. Packet drops in queuing networks are an example of rare events, and the calculation of the probabilities of these events are of great interest to those who are trying to provide quality of service in these networks.

The authors motivate their discussion in the first chapter by examining the case of a single server queue and the usual (Lindley) recursion relation that connects the customer waiting time before service begins to the service time and the interarrival time between customers. Using a discrete-time analog of the M/M/1 queue they write the solution for the distribution of the equilibrium queue length in terms of the logarithm of the probability that the queue exceeds a certain quantity q. Their claim that an approximate version of this equation holds in general motivates the use of the theory of large deviations. This theory attempts to understand large fluctuations around the mean of a random variable, based on the main observation that the probability of these fluctuations has an exponential decay in the sample size. In one dimension, the case that they first consider, the proofs of the bounds on the logarithms of the probabilities involve the use of the log moment generation function of the random variable and its `convex conjugate', the Fenchel-Legendre transform. More importantly, the log moment generation function and its convex conjugate appear in the statement of `Cramer's Theorem', which is essentially a set of inequalities called the large deviations lower bound and the large deviations upper bound. The convex conjugate appears as a rate function in this theorem. Cramer's theorem is proved in chapter 2, along with some of its generalizations.

To set up later constructions the authors discuss a large deviations principle (LDP) in a more abstract setting in chapter 4. Of main focus is the finding of a space of continuous function that represent the collection of input flows at a queue. Also important in this setting is the notion of `good' rate function, which is a non-negative function from a Hausdorff space to the extended real numbers that is lower semicontinuous and which has compact level sets. The large deviations principle that they discuss involves sequences of Borel measures on Borel sigma-algebras, and the inequalities relate the smallest values of the rate function in the interior to the smallest values of the rate function in the closure. Of greatest importance in this chapter though is the `contraction principle', which allows one to begin with a LDP for a sequence of random variables and obtain another LDP for another sequence of random variables using a continuous function. The contraction principle is used to study large queues and queues subjected to multiple flows. The asymptotic behavior of large-buffers is of course very important for networking applications, and the authors construct the appropriate continuous functions using an appropriate topology generated by the (scaled) uniform norm.

At least for this reviewer, the most interesting discussions in the book occur in the last chapters on long range dependence, particularly in the notion of `effective bandwidth' and how it can be viewed as sort of an interpolation between the average and peak rates. The effective bandwidth is something that can actually be calculated for real traffic patterns and can be used as the authors point out for admission control. Such practical uses justify the time needed to master the contents of this book, and since network managers and service providers are under extreme pressure at the present time to squeeze every drop out of performance out of their networks, one can expect these ideas to continue to flourish and be extended to the even more complex networks of the future.

Write your own review about Big Queues (Lecture Notes in Mathematics)

Ask A Question or Provide Feedback regarding Big Queues (Lecture Notes in Mathematics)

Item Feedback and Product Questions
For immediate assistance call 888.395.0572 during the hours of 10am thru 8pm EST Monday thru Friday and a customer care representative will be happy to help you!

Help us continuously improve our service by reporting your feedback or questions below:

I have a question regarding this product
The information above is incorrect or conflicting
The page has misspellings or incorrect grammar
The page did not load correctly in my browser or created an error.

Email Address:
Anti Spam Question. To combat spammers we require that you answer a simple question.
What color is the sky?
Leave This Blank :
Do Not Change This Text :

Add This Product Widget To Your Website

Looking to add this information to your own website? Then use our Product Widget to allow you to display product information in a frame that is 120 pixels wide by 240 pixels high.

    Copy and paste the following HTML into your website and enjoy!

Order toll-free weekdays 10am thru 10pm EST by phone: 1-888-395-0572 (Lines are closed on holidays & weekends.)
Customer Service | My Account | Track My Orders | Return Policy | Request Free Catalog | Email Newsletter

Gift Certificates
RSS Feeds
About Us
Contact Us
Terms Of Use
Privacy Policy