An Introduction to Queueing Theory: and Matrix-Analytic Methods

The textbook contains the records of a two - semester course on queueing theory, including an introduction to matrix - analytic methods. The course is directed to last year undergraduate and first year graduate students of applied probability and computer science, who have already completed an introduction to probability theory. Its purpose is to present material that is close enough to concrete queueing models and their applications, while providing a sound mathematical foundation for their analysis. A prominent part of the book will be devoted to matrix - analytic methods. This is a collection of approaches which extend the applicability of Markov renewal methods to queueing theory by introducing a finite number of auxiliary states. For the embedded Markov chains this leads to transition matrices in block form resembling the structure of classical models. Matrix - analytic methods have become quite popular in queueing theory during the last twenty years. The intention to include these in a students' introduction to queueing theory has been the main motivation for the authors to write the present book. Its aim is a presentation of the most important matrix - analytic concepts like phase - type distributions, Markovian arrival processes, the GI/PH/1 and BMAP/G/1 queues as well as QBDs and discrete time approaches. Microbial Diversity Of Great Salt Lake / Bonnie K. Baxter, Carol D. Litchfield, Kevin Sowers, Jack D. Griffith, Priya Arora Dassarma And Shiladitya Dassarma -- Microbial Communities In The Dead Sea -- Past, Present And Future / Aharon Oren, Ittai Gavrieli, Jonah Gavrieli, Marco Kohen, Joseph Lati And Mordehay Aharoni -- Microscopic Examination Of Microbial Communities Along A Salinity Gradient In Saltern Evaportation Ponds: A 'halophilic Safari' / Ahron Oren -- The Microbial Diversity Of A Solar Saltern On San Francisco Bay / Carol D. Litchfield, Masoumeh Sikaroodi And Patrick M. Gillivet -- Diversity Of Microbial Communities: The Case Of Solar Saltern / Carlos Pedros-alio --^ Isolation Of Viable Haloarchaea From Ancient Salt Deposits And Application Of Fluorescent Stains For In Situ Detection Of Halophiles In Hypersaline Environmental Samples And Model Fluid Inclusions / Stafan Leuko, Andrea Legat, Gergiu Fendrihan, Heidi Wieland, Christian Radax, Claudia Gruber, Marion Pfaffenhuemer, Gerhard Weidler And Helga Stan-lotter / Hydrocarbon Degradation Under Hypersaline Conditions. Some Facts, Some Experiments And Many Open Questions / Heiko Patzelt -- The Relevance Of Halophiles And Other Extremophiles To Martian And Extraterrestrial Environments / Joseph Seckbach -- Halophiles: A Terrestrial Analog For Life In Brines On Mars -- Halophiles On Mars / Rocco L. Mancinelli -- Comparative Genomic Survey Of Information Transfer Systems In Two Diverse Extremely Halophilic Archaea, Halobacterium Sp. Strain Nrc-1 And Haloarcula Marismortui / Brian R. Berquist, Jeetendra Soneja And Shiladitya Dassarma --^ Walsby's Square Archaeon; It's Hip To Be Square But Even More Hip To Be Culturable / Henk Bolhuis -- Gene Regulation And The Initiation Of Translation In Halophilic Archaea / Felicitas Pfeifer, Peter Zimmermann, Sandra Scheuch And Simone Sartorius-neef -- Protein Translation, Targeting And Translocation In Haloferax Volcanii / Jerry Eichler, Abriela Ring, Vered Irihimovitch, Tovit Lichi, Irit Tozik And Zvia Konrad -- Enzymes Of Halophilic Archaea. Recent Findings On Ureases And Nucleoside Diphosphate Kinases / Toru Mizuki, Ron Usami, Masayuki Kamo, Masaru Tanokura And Masahiro Kamekura -- Osmoadaptation In Methanogenic Archaea: Recent Insights From A Genomic Perspective / Katharina Pfluger, Heidi Wieland And Volker Muller. Salinibacter Ruber: Genomics And Biogeography / Josefa Anton, Arantxa Pena, Maria Valens, Fernando Santos, Frank-oliver Glockner, Margarete Bauer, Joaquin Dopazo, Javier Herrero, Ramon Rossello -- Mora And Rudolf Amann -- What We Can Deduce About Metabolism In The Moderate Halophile Chromohalobacter Salexigens From Its Genomic Sequence / Laszlo N. Csonka, Kathleen O'connor, Frank Larimer, Paul Richardson, Alla Lapidus, Adam D. Ewing, Bradley W. Goodner And Aharon Oren -- K+ Transport And Its Role For Osmoregulation In A Halophilic Member Of The Bacteria Domain: Characterization Of The K+ Uptake Systems From Halomonas Elongata / Hans-jorg Kunte -- The Chloride Regulon Of Halobacillus Halophilus: A Novel Regulatory Network For Salt Perception And Signal Transduction In Bactera / Volker Muller And Stephan H. Saum --^ Biosynthesis Of The Compatible Solute Mannosylglycerate From Hyperthermophiles To Mesophiles. Genes, Enzymes And Evolutionary Perspective / Milton S. Da Costa And Nuno Empadinhas -- Genes And Enzymes Of Ectoine Biosynthesis In The Haloalkaliphilic Obligate Methanotroph Methylomicrobium Alcaliphilum 20z / Alexander S. Reshetnikov, Valentina N. Khmelenina, Ildar I. Mustakhimov, Yana V. Ryzhmanova And Yuri A. Trotsenko -- Halophilic Archaea And Bacteria As A Source Of Extracellular Hydrolytic Enzymes / Antonio Ventosa, Cristina Sanchez-porro, Asar Martin And Encarnacion Mellado -- Biopolyester Production: Halophilic Microoganisms As An Attractive Source / Jorge Quillaguaman, Bo Mattiasson And Rajni Hatti-kaul -- Relation Of Halotolerance To Human Pathogenicity In The Fungal Tree Of Life: An Overview Of Ecology And Evolution Under Stress / G. Sybren De Hoog, Polona Zalar, Bert Gerritss Van Den Ende And Nina Gunde-cimerman --^ Halotolerant And Halophilic Fungi From Coastal Environments In The Arctics / Nina Gunde-cimerman, Lorena Butinar, Silva Sonjak, Martina Turk, Viktor Ursic, Polona Zalar And Ana Plemenitas -- Halotolerant And Halophilic Fungi And Their Extrolite Production / Jens C. Frisvad -- Introducing Debaryomyces Hansenii, A Salt-loving Yeast / Jose Ramos -- Cellular Responses In The Halophilic Black Yeat Hortaea Werneckii To High Environmental Salinity / Ana Plemenitas And Nina Gunde-cimerman -- Halotolerance And Lichen Symbioses / Martin Grube And Juliane Blaha -- A Century Of Dunaliella Research: 1905-2005 / Aharon Oren -- Molecular Determinants Of Protein Halotolerance: Structural And Functional Studies Of The Extremely Salt Tolerant Carbonic Anhydrases From Dunaliella Salina / Lakshmane Premkumar, Michal Volkovitsky, Irena Gokhman, Joel L. Sussman And Ada Zamir -- Heterotrophic Protozoa From Hypersaline Environments / Gwen Hauer And Andrew Rogerson --^ Heterotrophic Flagellates In Hypersaline Waters / Byung C. Cho -- Haloviruses And Their Host / Mike L. Dyall-smith, David G. Burns, Helen M. Camakaris, Peter H. Janssen, Brendan E. Russ And Kate Porter. Edited By Nina Gunde-cimerman, Aharon Oren And Ana Plemenitaš. Includes Bibliographical References And Indexes. Mode Of Access: World Wide Web. The Present Textbook Contains The Recordsof A Two–semester Course On Que- Ing Theory, Including An Introduction To Matrix–analytic Methods. This Course Comprises Four Hours Oflectures And Two Hours Of Exercises Per Week Andhas Been Taughtattheuniversity Of Trier, Germany, For About Ten Years In - Quence. The Course Is Directed To Last Year Undergraduate And?rst Year Gr- Uate Students Of Applied Probability And Computer Science, Who Have Already Completed An Introduction To Probability Theory. Its Purpose Is To Present - Terial That Is Close Enough To Concrete Queueing Models And Their Applications, While Providing A Sound Mathematical Foundation For The Analysis Of These. Thus The Goal Of The Present Book Is Two–fold. On The One Hand, Students Who Are Mainly Interested In Applications Easily Feel Bored By Elaborate Mathematical Questions In The Theory Of Stochastic Processes. The Presentation Of The Mathematical Foundations In Our Courses Is Chosen To Cover Only The Necessary Results, Which Are Needed For A Solid Foundation Of The Methods Of Queueing Analysis. Further, Students Oriented - Wards Applications Expect To Have A Justi?cation For Their Mathematical Efforts In Terms Of Immediate Use In Queueing Analysis. This Is The Main Reason Why We Have Decided To Introduce New Mathematical Concepts Only When They Will Be Used In The Immediate Sequel. On The Other Hand, Students Of Applied Probability Do Not Want Any Heur- Tic Derivations Just For The Sake Of Yielding Fast Results For The Model At Hand. Queues: The Art Of Modelling -- Markov Chains And Queues In Discrete Time -- Homogeneous Markov Processes On Discrete State Spaces -- Markovian Queues In Continuous Time -- Markovian Queueing Networks -- Renewal Theory -- Markov Renewal Theory -- Semi-markovian Queues -- Phase-type Distributions -- Markovian Arrival Processes -- The Gi/ph/1 Queue -- The Bmap/g/1 Queue -- Discrete Time Approaches -- Spatial Markovian Arrival Processes. By L. Breuer And D. Baum. Includes Bibliographical References (p. [263]-267) And Index. This textbook contains the records of a two-semester course on queueing theory, including an introduction to matrix-analytic methods. The course is directed to last-year undergraduate and first-year graduate students of applied probability and computer science, who have already completed an introduction to probability theory. Its purpose is to present material that is close enough to concrete queueing models and their applications, while providing a sound mathematical foundation for their analysis. A prominent part of the book will be devoted to matrix-analytic methods. This is a collection of approaches which extend the applicability of Markov renewal methods to queueing theory by introducing a finite number of auxiliary states. For the embedded Markov chains this leads to transition matrices in block form resembling the structure of classical models. Matrix-analytic methods have become quite popular in queueing theory during the last twenty years. The intention to include these in a students' introduction to queueing theory has been the main motivation for the authors to write the present book. Its aim is a presentation of the most important matrix-analytic concepts like phase-type distributions, Markovian arrival processes, the GI/PH/1 and BMAP/G/1 queues as well as QBDs and discrete time approaches. "This textbook contains the records of a two-semester course on queueing theory, including an introduction to matrix-analytic methods. The course is directed to last-year undergraduate and first-year graduate students of applied probability and compute science, who have already completed an introduction to probability theory. Its purpose is to present material that is close enough to concrete queueing models and their applications, while providing a sound mathematical foundation for their analysis. A prominent part of the book will be devoted to matrix analytic methods."--Jacket