やさしい待ち行列（補遺）

待ち行列の本高橋敬隆，高橋幸雄，牧本直樹……l……l……l……………l‖‖‖‖‖‖＝‖…l……ll………………lll…………l…lll…l……llll…lll…l…………ll……l………………l……l……llll…l………………………l………l………‖………ll…lll…………lll…ll……l………………ll

待ち行列を扱った書物の中で、比較的手に入りやすく、手頃なものを集めてみました。確率過程やマルコフ連鎖を扱っているものの中にも、待ち行列を扱って［6］確率モデルとその周辺，オペレーションズ・リサーチ，36巻4号（1991）・【7］紀一誠：情報処理システムの性能評価（1）〜（3），いる本が多数ありますが、それらはごく一部を除いてオペレーションズ・リサーチ，40巻6〜8号（1995），ここでは割愛させていただきました。また絶版のもの

pp．315L320，pP．370−375，pp．431−436．

も除いてあります。
利用の便を考えて簡単に項目分けをしてみました。
ただし、それほど厳密な区分けをしたわけではありませんので、この分類はあくまでもひとつの目安としてお考えください。

待ち行列論入門コース［8］G・F・Newell著，森村英典，森雅夫訳：待ち行
列論の応用，サイエンス社（1973）・【9］森村英典，大前義次：応・用待ち行列理論，日科技

なお、少し前の情報にはなりますが、より完全な書籍リストがつぎの論文に載っていますので、参考にしてください。［2］には日本語の書物も含まれています。
［1］N・U・Prabhu：Abibliographyofbooksandsur−連（1975）・【10］L・Kleinrock‥伽e剋eさ乃♂∫y5fem5′γOJ・J・・meOry，

JohnWiley＆Sons，NewYork（1975）・［11］L・Kleinrock＝Queuein9Syslems，VOl・II：Com−

VeyPaperSOn queuelngSyStemS：Theoryandapplica− Puler Appticalions，30hn Wiley＆Sons，New Yorktions，QueueingSyslems2（1987），Pp、393−398・［2］H．TakagiandL．B，Boguslav亭ky：AsupplemenTtary bibliography of books on queueing analysis andperformance evaluation，Queueing Sysiems8（1991），（1976）．

［12】R．B．Cooper：J乃如血cわ0乃わ伽eむei乃ダme叩，
2ndedn，North−Holland，Amsterdam（1981）・【13］S．M．Ross：SiochasiicProcesses，JohnWiley＆Sons，NewYork（1983）・

pp・313−322．

【14］D・Gross and C・M・Harris：FundamenlaLs of
また、本誌に何回か、待ち行列の特集が組まれています。それも参考にしていただくとよいでしょう。

Queuein9Theor・y，2nd edn，John Wiley＆Sons，NewYork（1985）・［3］待ち行列の現状，オペレーションズ・リサーチ，【15］R．Nelson：Proみα占有わf肌 ∫わcんα51icアroceβ5e5，

and Queuein9 Theory，Springel・−Verlag，New York

26巻4号（1981）・【4］待ち行列網のパッケージとシミュレータ，オペレーションズ・リサーチ，30巻7号（1985）・【5］待ち行列のいま，オペレーションズ・リサーチ，（1995）・

待ち行列論中級／上級コース【16］P．Franken，etal．：QueuesandPoinlProcesses，

33巻5号（1988）・

Akademie−Verlag，Berlin（1981）・

たかはし よしたか NTT通信網研究所【17］J・W・Cohen：TheSin9leServerQueue，reVised〒180武蔵野市線町3−9−11

edn，North−Ho11and，Amsterdam（1982）・

たかはし ｛ゆきお，まきもと なおき 東京工業大学［18】D・Stoyan：Comparison Meihodsjbr Queues大学院 情報理工学研究科 数理・計算科学専攻

and OiherSlochaslicMode）s，JohnWiley＆Sons，New〒152東京都目黒区大岡山2−12−1

York（1983）・

106（44）●© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

オペレーションズ・リサーチ

【19］）．M．Harrison：BrownianMoiionandSiochas− ・＼−′ハ川ー心・・L川・・J〔−り川J川…＝り川卜叫／り＝仙…・．・lJ ‖ト
iic FZow Sysiems，John Wiley＆Sons，New York βedrん紺叩月α5edoれβecompo5itio几肌dA押reダα1れ偶β，MITPress，Cambridge（1989）・（19約）・【20］S．Asmussen‥AppZiedProbabiZiiy and Queues，
JohnWiley＆Sons，NewYork（1987）．
［2廿凡W・Wol仔：∫れ佗んα5fic〟odeJ豆叩肌d班e7Ⅶe−OryOfQueues，Prentice−Hall，EnglewoodCli鮎（1989）．

［36］N・M・VanDijk：QueueingNeiworksandProdlLCi
Forms，JohnWiley＆Sons，Chichester（1993）．

【37】H・G・Perros‥QueueingNeiworkswiihB［ocking，OxfordUniv・Press，NewYork（1994）・【22］H．Takagi：伽肌南叩AM廟＊ノ＝ 0肌dαfio几イPeγ直mα乃Ce飢αJむαわ0几，γOJ・上V加血血＝制＝吊卯擁

待ち行列モデルのためのアルゴリズム解法

Syslems，North−Ⅱ0】1and，Amsterdam（1991）．

［38】M．F．Neuts：Mairir Geomeiric SoLulionsin［23】H．Takagi：Q祝e祝eimg血（埴5i5，A f 0肌加ゎ0几Siochasiic ModeZs，Johns Hopkins Univ．Press，BaltiTイハ′ルr〃川… ￡ 川J…′J州・…J・∴ ノ・t川拓 旬・ヾJⅧ＝、North−Holland，Amsterdam（1993）・［24】軋Takagi：伽eⅦei叩A乃（巾5iβ，．A凡御前雨用イ
PeTわmα几Ce飢αJ祝α1fo乃，γOJ．βご 仇βCrele一丁ime軸β−more（1981）・【39］H・C・Tりms‥SlochasiicModeLlin9andAnalysis：
A Compulaliona）Approach，JohnWiley＆Sons，NewYork（1986）・

iems，North−Holland，Amsterdam（1993）．

【40］．M・F・Neuts‥SiruciuredSlochasiicMaimcesqf［25】嘗▲沢政清‥確率と確率過程，近代科学杜（1993）．

M／G／1乃pesand77LeirAppticaiions，MarcelDekker，［26】F．BaccelliandP．Br6maud：E（emenisofQueue− 甲ewYork（1989）・ing meory，Springer−Verlag，Berlin（1994）・［27］D・P・HeymanandM・J・Sobel（ed），伊理正夫，今野浩，刀根薫監訳：確率モデルハンドブック，朝倉［41］H．C・T肩ms：∫わcんαぶ王女c〟odeJβ′A乃A如ritんmic
Approach，JohnWiley＆Sons，WestSussex（1994）・

通信／情報／生産システムへの応用

書店（1995）・［42】三上徹，紀→誠，吉沢康文：計算機システム性

待ち行列ネットワーク

能解析の実際，情報処理学会（1982）．

［28】P．J・Courtois：Decomposabi［iiy，Queueing，and【43〕益田隆司，亀田寿夫：オペレーティングシステ

Comp−LierSysiemApplicaiions，AcademicPress，Newムの性能解帆情報処理学会（1982）・［44］S・S・Lavenberg（ed）：Compuler PerforrnanceYork（1977）・●［29】F．P．Kelly‥ Re眠r5哀痛tyα几d∫まocんαぶtic〃eトMode］ingHandbook，AcademicPress，NewYork（1983）．

WOrks，JohnWiley＆Sons，NewYork（1979）・［45】E・D・Lazowska，et al．：Quaniiiaiive Sys−

［30］S・C・BruellandG・Balbo：CompulaiionalAL90−

temJうeゆmα乃Ce，Com押er軸5まem血拍5i5Ⅳ5i乃ダ

riihmsJbrCZosedQueuein9Neiworks，EIsevierNorth− QueueingNelworkModels，PrenticeTHal1，NewJersey

Holland，NewYol・k（1980）・（1984）・［31］S・C・Agrawal‥Melamodelin9：A SiudyqfAp−［46］秋丸春夫，ロバートB．クーパー：通信トラヒッ

PrOrimaiionsin Queueing ModeZs，MIT Press，Cam− ク工学，オーム社（1985）．

r47〕H・Takagi‥ ノh拘5盲＝／P州立明和βよem5，MITbridge（1985）・［32］R．DisneyandP．C．Kiessler：7WcPrDCeSSeS Press，Cambridge（19 86）．
川（ノ……叩▲＼r・−／伸心‥1▲lJ√‖★岬〟川川・（‡J．万上′J仙・ム、JohnsIlopkinsUniv・Press，Baltimore（1987）．

【33】E．Gelenbe and G．Pujolle‥Iniroduciionio〔48JE．GelenbeandI．Mitrani著，秋丸春夫．橋田温
監訳：計算機システムの解析と設計，オーム社（1988）．
［49］一．A．BuzacottandJ．G．Shanthikumar：Slochas−

Queuein9Neiworks，John Wiley＆Sons，New York iic Models qfManufaciuring Sysiems，Prentice−Ha11，
EnglewoodC】i鮎（1993）・（1987）．

【34］J．Walrand：A化石抽Ⅵ血ctio几わ伽e祝e両〃ef−
WOrks，Prentice−Hall，EnglewoodCli鮎（1988）．
【35】A・E・ConwayandN・D．Georganas‥Que
1996年2 月号［50］川島幸之助，町原文明，高橋敬臥斎藤洋：通信トラヒック理論の基礎とマルチメディア通信緬，電子情報通信学会（1995）．

© 日本オペレーションズ・リサーチ学会. 無断複写・複製・転載を禁ず.

（45）107