Download full Introduction to Probability Models 9th Edition Sheldon M. Ross ebook all chapters
Download full Introduction to Probability Models 9th Edition Sheldon M. Ross ebook all chapters
https://ebookgate.com
https://ebookgate.com/product/introduction-to-
probability-models-9th-edition-sheldon-m-ross/
https://ebookgate.com/product/simulation-fourth-edition-sheldon-m-
ross/
ebookgate.com
https://ebookgate.com/product/an-introduction-to-probability-and-
inductive-logic-1st-ed-9th-printing-2009-edition-ian-hackin-hacking/
ebookgate.com
https://ebookgate.com/product/introduction-to-probability-2nd-edition-
dimitri-p-bertsekas/
ebookgate.com
https://ebookgate.com/product/introduction-to-probability-second-
edition-george-g-roussas/
ebookgate.com
Introduction to Biopsychology 9th Ed 9th Edition John P.
J. Pinel
https://ebookgate.com/product/introduction-to-biopsychology-9th-
ed-9th-edition-john-p-j-pinel/
ebookgate.com
https://ebookgate.com/product/introduction-to-psychology-9th-edition-
rod-plotnik/
ebookgate.com
https://ebookgate.com/product/introduction-to-probability-and-
statistics-thirteenth-edition-william-mendenhall/
ebookgate.com
https://ebookgate.com/product/lloyds-introduction-to-
jurisprudence-9th-edition-michael-freeman/
ebookgate.com
https://ebookgate.com/product/an-introduction-to-measure-theoretic-
probability-2nd-edition-edition-roussas/
ebookgate.com
Introduction to
Probability Models
Ninth Edition
This page intentionally left blank
Introduction to
Probability Models
Ninth Edition
Sheldon M. Ross
University of California
Berkeley, California
Permissions may be sought directly from Elsevier’s Science & Technology Rights
Department in Oxford, UK: phone: (+44) 1865 843830, fax: (+44) 1865 853333,
E-mail: permissions@elsevier.com. You may also complete your request on-line
via the Elsevier homepage (http://elsevier.com), by selecting “Support & Contact”
then “Copyright and Permission” and then “Obtaining Permissions.”
ISBN-13: 978-0-12-598062-3
ISBN-10: 0-12-598062-0
Preface xiii
2. Random Variables 23
2.1. Random Variables 23
2.2. Discrete Random Variables 27
2.2.1. The Bernoulli Random Variable 28
2.2.2. The Binomial Random Variable 29
2.2.3. The Geometric Random Variable 31
2.2.4. The Poisson Random Variable 32
2.3. Continuous Random Variables 34
2.3.1. The Uniform Random Variable 35
2.3.2. Exponential Random Variables 36
2.3.3. Gamma Random Variables 37
2.3.4. Normal Random Variables 37
v
vi Contents
Exercises 346
References 364
Index 775
This page intentionally left blank
Preface
xiii
xiv Preface
• Section 4.11 deals with hidden Markov chains. These models suppose that
a random signal is emitted each time a Markov chain enters a state, with
the distribution of the signal depending on the state entered. The Markov
chain is hidden in the sense that it is supposed that only the signals and not
the underlying states of the chain are observable. As part of our analysis
of these models we present, in Subsection 4.11.1, the Viterbi algorithm for
determining the most probable sequence of first n states, given the first n
signals.
• Section 8.6.4 analyzes the Poisson arrival single server queue under the as-
sumption that the working server will randomly break down and need repair.
There is also new material in almost all chapters. Some of the more significant
additions being the following.
• Example 5.9, which is concerned with the expected number of normal cells
that survive until all cancer cells have been killed. The example supposes
that each cell has a weight, and the probability that a given surviving cell is
the next cell killed is proportional to its weight.
• A new approach—based on time sampling of a Poisson process—is pre-
sented in Subsection 5.4.1 for deriving the probability mass function of the
number of events of a nonhomogeneous Poisson process that occur in any
specified time interval.
• There is additional material in Section 8.3 concerning the M/M/1 queue.
Among other things, we derive the conditional distribution of the number of
customers originally found in the system by a customer who spends a time t
in the system before departing. (The conditional distribution is Poisson.) In
Example 8.3, we illustrate the inspection paradox, by obtaining the probabil-
ity distribution of the number in the system as seen by the first arrival after
some specified time.
Course
Ideally, this text would be used in a one-year course in probability models. Other
possible courses would be a one-semester course in introductory probability the-
ory (involving Chapters 1–3 and parts of others) or a course in elementary sto-
chastic processes. The textbook is designed to be flexible enough to be used in a
variety of possible courses. For example, I have used Chapters 5 and 8, with smat-
terings from Chapters 4 and 6, as the basis of an introductory course in queueing
theory.
Preface xv
Many examples are worked out throughout the text, and there are also a large
number of exercises to be solved by students. More than 100 of these exercises
have been starred and their solutions provided at the end of the text. These starred
problems can be used for independent study and test preparation. An Instructor’s
Manual, containing solutions to all exercises, is available free to instructors who
adopt the book for class.
Organization
Acknowledgments
We would like to acknowledge with thanks the helpful suggestions made by the
many reviewers of the text. These comments have been essential in our attempt to
continue to improve the book and we owe these reviewers, and others who wish
to remain anonymous, many thanks:
1.1. Introduction
1
Any realistic model of a real-world phenomenon must take into account the possi-
bility of randomness. That is, more often than not, the quantities we are interested
in will not be predictable in advance but, rather, will exhibit an inherent varia-
tion that should be taken into account by the model. This is usually accomplished
by allowing the model to be probabilistic in nature. Such a model is, naturally
enough, referred to as a probability model.
The majority of the chapters of this book will be concerned with different prob-
ability models of natural phenomena. Clearly, in order to master both the “model
building” and the subsequent analysis of these models, we must have a certain
knowledge of basic probability theory. The remainder of this chapter, as well as
the next two chapters, will be concerned with a study of this subject.
Suppose that we are about to perform an experiment whose outcome is not pre-
dictable in advance. However, while the outcome of the experiment will not be
known in advance, let us suppose that the set of all possible outcomes is known.
This set of all possible outcomes of an experiment is known as the sample space
of the experiment and is denoted by S.
Some examples are the following.
S = {H, T }
where H means that the outcome of the toss is a head and T that it is a tail.
1
Another random document with
no related content on Scribd:
contributors have since subscribed generous amounts to this fund,
all of whom, by strange coincidence, were from Boston.
On a hill back of the main sanctuaries is a most curious octagonal
temple, filled with the votive offerings of those who have been
restored to health, or received other answers to prayer. The outside
walls are half-hidden by the hundreds of six-inch-square boards,
upon which are painted the suffering pilgrims who have been cured,
and a ledge is heaped high with awls, the conventional offering of
the deaf whose hearing has been restored. Locks of hair, short
swords, daggers, steel mirrors, and devices in coins are hung on the
doors. The circular altar within the stone-floored temple, containing
many old statues and sacred images, has its base completely plated
with overlapping sword-guards, short swords, and little steel mirrors.
Helmets and bits of armor are everywhere, and the long shell hair-
pins of Japanese women have been offered in such numbers that,
woven together with silk cords into curtains or screens, they hang
like banners before and beside the altars. All around the walls and
over the rafters, as far up into the darkness as one can see, hang
short swords, ranged closely side by side, overlapping mirrors,
guards, bows, arrows, curious weapons and pieces of armor, coins,
and hair-pins. Near this extraordinary place is a nunnery, where a
family of holy women have the shaved heads and disfiguring
garments of priests, their altars and images, their daily service, and
the same routine of life in every way.
Rounding the last spur of hills and crossing a broad river, the road
reaches the great Osaka plain, lying in a broad semicircle between
the mountains and the shores of the Inland Sea. On these vast
alluvial flats rice is still the main crop, and the saké made from it is
considered the best in the empire. All over this emerald plain the
farmers could be seen at work, their wide hats showing like so many
big mushrooms when the wearers, sunk deep in the muck of the
paddy fields, bent over their work. On the prairie-like level of the
plain the irrigating system is simple and ingenious. Everywhere the
farmers were plastering up the little dikes that keep the water within
its limit and pattern the plain with a gigantic check-work of narrow
black lines and serve as footwalks from field to field. No fences or
high barriers break the even level, and those strange contrivances,
the primitive Persian water-wheels, may be seen every few rods.
This Persian wheel, with its row of hanging boxes, is put in motion
by a man who climbs it in treadmill fashion, the boxes scooping up
the water from the lower level and discharging their burden into a
trough at the top, whence the stream flows from field to field by
almost imperceptible changes of level. The wheelman wears only the
loin-cloth prescribed by law and a wisp of blue towel knotted about
his head. Occasionally he fastens a big paper umbrella to a long
bamboo pole, and plants it where it will cast a small shadow on him,
but usually he tramps his uncomplaining round in the blaze of the
tropical sun, a solitary and pathetic, but highly picturesque figure,
isolated thus on the vast green plain. More Oriental, even, are the
groups at the wells, shaded by straw mats or umbrellas on long
poles, while they work the same long well-sweeps as the shadoofs of
the Nile.
Far off, like an island in this sea of green, rise the castle towers
and the pagoda-tops of Osaka, and for hours we hardly seemed to
gain upon the vision, but the runners, saving themselves for a last
effort and taking a sip of tea in the suburbs, raced down through the
streets and over the bridges at a gait never before equalled.
CHAPTER XXXIII
OSAKA
In making six trips through the Inland Sea I have seen its
beautiful shores by daylight and moonlight and in all seasons—
clothed in the filmy green of spring, golden with ripened grain or
stubble, blurred with the haze of midsummer heat, and clear in the
keen, midwinter winds that, sweeping from the encircling mountains,
sting with an arctic touch.
My first sail on its enchanted waters was a September holiday, the
dim horizon and purple lights prophesying of the autumn. From
sunrise to dark, shadowy vistas opened, peaceful shores slipped by,
and heights and islands rearranged themselves. The coast of
southeastern Alaska is often compared to the Inland Sea, but the
narrow channels, wild cañons, and mountain-walls of the Alaska
passage have no counterpart in this Arcadian region. The landlocked
Japanese water is a broad lake over two hundred miles long, filled
with islands, and sheltered by uneven shores. Its jagged mountains
of intensest green nowhere become wild enough to disturb the
dream-like calm. Its verdant islands lie in groups, the channel is
always broad and plain, and signs of human life and achievement
are always in sight. Along the shores stretch chains of villages, with
stone sea-walls, castles, and temples soaring above the clustered
roofs or peeping from wooded slopes, and the terraced fields of rice
and grains ridging every hill to its summit and covering every lower
level. Stone lanterns and torii mark the way to temple groves, and
cemeteries with ancient Buddhas of granite and bronze attest that
these little communities are centuries old. Junks and sampans lie
anchored in fleets, or creep idly across the water, and small coasting
steamers thread their way in and out among the islands. The railway
follows the west shore of the sea, touching many old castle towns,
most important of which is Hiroshima, whose great citadel is army
headquarters, and was occupied by the Emperor during the war of
1894-95. The chief naval station of the empire is at Kure, a few
miles away, and the naval college is on the island of Etajima. The
sacred island of Miajima, facing Hiroshima, is one of the Sankei, or
three most beautiful sights of Japan. Miajima is more enchanting
and idyllic than Nara, and offers more of landscape beauty, of
picturesque architecture, of historic and legendary interest than the
others of the Sankei—either “the thousand pine-clad islands of
Matsushima,” in the bay of Sendai, or “the Bridge of Heaven,” the
fairy peninsula of Ama-no-Hashidate, in the bay of Miyazu. No one
has been born, no one has been allowed to die, on Miajima, and
formerly no woman could set foot there, although the great temple
and its galleries, built on piles in the water and approached by boats
through a giant torii in the water, is dedicated to the Shinto goddess,
Itsukushima, and her two sisters. Hundreds of votive lanterns line
the shores and are frequently lighted; sacred deer roam everywhere,
and the place is so idyllic and peaceful that one cannot realize that
every wooded point and height conceals a battery, and that
sketching and photographing within this fortified area are as
rigorously prohibited as in France and Germany.
At Shimonoseki, the Inland Sea ends, and ships pass out by the
narrowest of its channels—a channel that boils with tide-rips and
across which a chain once held all craft at bay. New forts replace the
old ones bombarded by the combined English, Dutch, French, and
American fleets in September, 1868. The “Shimonoseki Affair” is
conspicuous in the annals of the scandalous diplomacy and
international bullying that has constituted the policy of Christian
nations in their relations with Japan. The United States did, indeed,
make a late and lame apology for its disgraceful share in the
plundering of a weaker people, by restoring its portion of the
indemnity, thus tardily acknowledging the injustice of its conduct.
As travel increases, the harbor of Nagasaki will be everywhere
known as one of the most picturesque in the world. Green
mountains, terraced and wooded to their very summits, have parted
far enough to let an arm of the sea cleave its way inland, and chains
of islands with precipitous shores guard the entrance of the tortuous
reach. The town seems to have run down from the ravines and
spread itself out at the end of the inlet, and temples, tea-houses,
and the villas of foreign residents cling to the hill-side and dot the
groves on the heights.
Nagasaki lost commercial importance for some years after the
opening of the port of Kobé, since that took the tea trade to the
upper end of the Inland Sea, around which lie the great tea districts
of Japan. Its coal mines and its million-dollar dry-dock make it a
harbor that no ships pass by, more vessels entering annually than at
Yokohama. The American occupation of the Philippines, the events
occurring in China in 1900, the progress and completion of the
Trans-Siberian Railway, and the development of Vladivostock and
Dalny have all greatly increased the business of Nagasaki, which
now looks upon the busiest and most crowded harbor of Japan. It is
coal and supply station for all fleets, the American soldier scatters
money wildly when transports anchor, and a large Russian colony
comes down from the frozen North each winter. The picturesqueness
of Nagasaki has appealed to the novelist and short-story writer, and
certain villas and tea-houses have romantic interests.
Its people are conservative and cling to old customs tenaciously.
The old festivals are kept up with as much spirit as ever, and boat-
loads of farmers praying for rain often make Nagasaki’s harbor ring
with their shouts and drum-beating. Twenty of these rustics, sitting
by the gunwales in one long boat, and paddling like so many Indians
in a war-canoe, go up and down the narrow fiord waving banners
and tasselled emblems.
While the inhabitants kept it, Nagasaki’s observance of the Bon,
the festival of the dead, was even more picturesque than the
Daimonji of Kioto. On the night when Nagasaki’s spirits were
doomed to return to the place of the departed, lights twinkled in all
the graveyards, and the mourners carried down to the water’s edge
tiny straw boats set with food offerings. These they lighted and