Advances In Queueing Theory Methods And Open Problems

The progress of science and technology has placed Queueing Theory among the most popular disciplines in applied mathematics, operations research, and engineering. Although queueing has been on the scientific market since the beginning of this century, it is still rapidly expanding by capturing new areas in technology. Advances in Queueing provides a comprehensive overview of problems in this enormous area of science and focuses on the most significant methods recently developed. Written by a team of 24 eminent scientists, the book examines stochastic, analytic, and generic methods such as approximations, estimates and bounds, and simulation. The first chapter presents an overview of classical queueing methods from the birth of queues to the seventies. It also contains the most comprehensive bibliography of books on queueing and telecommunications to date. Each of the following chapters surveys recent methods applied to classes of queueing systems and networks followed by a discussion of open problems and future research directions. Advances in Queueing is a practical reference that allows the reader quick access to the latest methods.

The progress of science and technology has placed Queueing Theory among the most popular disciplines in applied mathematics, operations research, and engineering. Although queueing has been on the scientific market since the beginning of this century, it is still rapidly expanding by capturing new areas in technology. Advances in Queueing provides a comprehensive overview of problems in this enormous area of science and focuses on the most significant methods recently developed. Written by a team of 24 eminent scientists, the book examines stochastic, analytic, and generic methods such as approximations, estimates and bounds, and simulation. The first chapter presents an overview of classical queueing methods from the birth of queues to the seventies. It also contains the most comprehensive bibliography of books on queueing and telecommunications to date. Each of the following chapters surveys recent methods applied to classes of queueing systems and networks followed by a discussion of open problems and future research directions. Advances in Queueing is a practical reference that allows the reader quick access to the latest methods.

Queueing systems and networks are being applied to many areas of technology today, including telecommunications, computers, satellite systems, and traffic processes. This timely book, written by 26 of the most respected and influential researchers in the field, provides an overview of fundamental queueing systems and networks as applied to these technologies. Frontiers in Queueing: Models and Applications in Science and Engineering was written with more of an engineering slant than its predecessor, Advances in Queueing: Theory, Methods, and Open Problems. The earlier book was primarily concerned with methods, and was more theoretically oriented. This new volume, meant to be a sequel to the first book, was written by scientists and queueing theorists whose expertise is in technology and engineering, allowing readers to answer questions regarding the technicalities of related methods from the earlier book. Each chapter in the book surveys the classes of queueing models and networks, or the applied methods in queueing, and is followed by a discussion of open problems and future research directions. The discussion of these future trends is especially important to novice researchers, students, and even their advisors, as it provides the perspectives of eminent scientists in each area, thus showing where research efforts should be focused. Frontiers in Queueing: Models and Applications in Science and Engineering also includes applications to vital areas of engineering and technology, specifically, telecommunications, computers and computer networks, satellite systems, traffic processes, and more applied methods such as simulation, statistics, and numerical methods. All researchers, from students to advanced professionals, can benefit from the sound advice and perspective of the contributors represented in this book.

Analysis of queues is used in a variety of domains including call centers, web servers, internet routers, manufacturing and production, telecommunications, transportation, hospitals and clinics, restaurants, and theme parks. Combining elements of classical queueing theory with some of the recent advances in studying stochastic networks, this book covers a broad range of applications. It contains numerous real-world examples and industrial applications in all chapters. The text is suitable for graduate courses, as well as researchers, consultants and analysts that work on performance modeling or use queueing models as analysis tools.

The aim of this book is to reflect the current cutting-edge thinking and established practices in the investigation of queueing systems and networks. This first volume includes ten chapters written by experts well-known in their areas. The book studies the analysis of queues with interdependent arrival and service times, characteristics of fluid queues, modifications of retrial queueing systems and finite-source retrial queues with random breakdowns, repairs and customers' collisions. Some recent tendencies in the asymptotic analysis include the average and diffusion approximation of Markov queueing systems and networks, the diffusion and Gaussian limits of multi-channel queueing networks with rather general input flow, and the analysis of two-time-scale nonhomogenous Markov chains using the large deviations principle. The book also analyzes transient behavior of infinite-server queueing models with a mixed arrival process, the strong stability of queueing systems and networks, and applications of fast simulation methods for solving high-dimension combinatorial problems.

The aim of this book is to reflect the current cutting-edge thinking and established practices in the investigation of queueing systems and networks. This second volume includes eight chapters written by experts wellknown in their areas. The book conducts a stability analysis of certain types of multiserver regenerative queueing systems; a transient evaluation of Markovian queueing systems, focusing on closed-form distributions and numerical techniques; analysis of queueing models in service sectors using analytical and simulation approaches; plus an investigation of probability distributions in queueing models and their use in economics, industry, demography and environmental studies. This book also considers techniques for the control of information in queueing systems and their impact on strategic customer behavior, social welfare and the revenue of monopolists. In addition, applications of maximum entropy methods of inference for the analysis of a stable M/G/1 queue with heavy tails, and inventory models with positive service time - including perishable items and stock supplied using various algorithmic control policies ((s; S); (r;Q), etc.).

The application of engineering principles in divergent fields such as management science and communications as well as the advancement of several approaches in theory and computation have led to growing interest in queueing models, creating the need for a comprehensive text. Emphasizing Markovian structures and the techniques that occur in differen

Advances in Queueing Theory and Network Applications presents several useful mathematical analyses in queueing theory and mathematical models of key technologies in wired and wireless communication networks such as channel access controls, Internet applications, topology construction, energy saving schemes, and transmission scheduling. In sixteen high quality chapters, this work provides novel ideas, new analytical models, and simulation and experimental results by experts in the field of queueing theory and network applications. The text serves as a state-of-the-art reference for a wide range of researchers and engineers engaged in the fields of queueing theory and network applications, and can also serve as supplemental material for advanced courses in operations research, queueing theory, performance analysis, traffic theory, as well as theoretical design and management of communication networks.

The literature on queueing theory is already very large. It contains more than a dozen books and about a thousand papers devoted exclusively to the subject; plus many other books on probability theory or operations research in which queueing theory is discussed. Despite this tremendous activity, queueing theory, as a tool for analysis of practical problems, remains in a primitive state; perhaps mostly because the theory has been motivated only superficially by its potential applications. People have devoted great efforts to solving the 'wrong problems. ' Queueing theory originated as a very practical subject. Much ofthe early work was motivated by problems concerning telephone traffic. Erlang, in particular, made many important contributions to the subject in the early part of this century. Telephone traffic remained one of the principle applications until about 1950. After World War II, activity in the fields of operations research and probability theory grew rapidly. Queueing theory became very popular, particularly in the late 1950s, but its popularity did not center so much around its applications as around its mathematical aspects. With the refine ment of some clever mathematical tricks, it became clear that exact solutions could be found for a large number of mathematical problems associated with models of queueing phenomena. The literature grew from 'solutions looking for a problem' rather than from 'problems looking for a solution.

Thoroughly revised and expanded to reflect the latest developments in the field, Fundamentals of Queueing Theory, Fourth Edition continues to present the basic statistical principles that are necessary to analyze the probabilistic nature of queues. Rather than presenting a narrow focus on the subject, this update illustrates the wide-reaching, fundamental concepts in queueing theory and its applications to diverse areas such as computer science, engineering, business, and operations research.