Адаптивный алгоритм управления координатором в распределенных системах обработки информации
Диссертация
В целом проблема управления координатором, а также обеспечение взаимного исключения — это классические проблемы распределенных систем. Алгоритм управления координатором предназначен для того, чтобы выбрать один из процессов для выполнения специальной роли координатора. Причем в большинстве случаев не столь важно, какой именно процесс будет выбран. Могут применяться различные алгоритмы, но, если… Читать ещё >
Список литературы
- Олифер В.Г., Олифер Н. А. Сетевые операционные системы СПб.: Издательство «Питер», 2005. — 539 с.
- Coulouris G., Dollimore J., Kindberg Т. Distributed Systems: Concepts and Design, 3rd ed. Addison-Wesley, 2001. — 644 p.
- Новиков Ю.В., Кондратенко С. В. Локальные сети: архитектура, алгоритмы, проектирование. М.: ЭКОМ, 2000. — 312 с.
- The ACM Computing Classification System. Http://www.acm.org
- Flynn M.J. Some Computer Organizations and their Effectivness // IEEE Trans, on Computers, 1972, vol. 21, No. 9, p. 948 960.
- Таненбаум Э., ван Стеен M. Распределенные системы. Принципы и парадигмы. СПб.: Питер, 2003. — 877 с.
- Enslow Р.Н. What is a Distributed Data Processing Systems // Computer, 1978, vol. 11, No. l, pp. 13−21.
- Столлингс В. Операционные системы. М.: Издательский дом «Вильяме», 2004. — 848 с.
- Lamport L. Time, clocks and ordering of events in a distributed system // Communications of the ACM, 1978, vol.21, pp. 568 564.
- Helary J.-M., Mostefaoui A., Raynal M. A General Scheme for Token- and Tree-Based Distributed Mutual Exclusion Algorithms // IEEE Trans, on Parallel and Distributed Systems, 1994, vol. 5, No. 11, pp. 1185 1994.
- Ricart G, Agrawala A.K. An Optimal Algorithm for Mutual Exclusion in Computer Networks // Communications of the ACM, 1981, vol. 24, pp. 9 -17.
- Maekawa M. A VN Algorithm for Mutual Exclusion in Decentralized Systems // ACM Trans, on Computer Systems, 1985, vol. 3, No. 2, pp. 145 -159.
- Naimi M., Trehel M., Arnold A. A Log (N) Distributed Mutual Exclusion Algorithm Based On the Path Reversal // Journal of Parallel and Distributed Comput-ing, 1996, vol. 34, pp. 1 13.
- Suzuki I., Kasami T. A Distributed Mutual Exclusion Algorithm //ACM Trans, on Computer Systems, 1985, vol.3, No. 4, pp. 344 349.
- Garcia-Molina H. Elections in a Distributed Computing System // IEEE Trans, on Computers, 1982, vol. 31, No. l, pp. 47−59.
- Nakano K., Olariu S. Uniform Leader Election Protocols for Radio Networks // IEEE Trans, on Parallel and Distributed Systems, 2002, vol. 03, pp. 516 526.
- Nakano K., Olariu S. A Survey on Leader Election Protocols for Radio Networks // International Symposium on Parallel Architectures Algorithms and Networks (ISPAN *02), May 2002, pp. 71.
- Koji Nakano, Stephan Olariu. Randomized Leader Election Protocols in Radio Networks with No Collision Detection // Proceedings of the 11th International Conference on Algorithms and Computation, December 18−20, 2000, p. 362 373.
- Fredrickson N., Lynch N. Electing a leader in an asynchronous ring // Journal of the ACM, January 1987, vol.34, pp. 98−115.
- Huang Y., McKinley P.K. Group leader election under link-state routing // International Conference on Network Protocols (ICNP '97), October 1997, pp. 95−104.
- Fetzer C., Cristian F. A Highly Available Local Leader Election Service // IEEE Transactions on Software Engineering, September 1999, Vol. 25, № 5, pp. 603−618.
- Steve Chien, Chung-chieh Shan. Hierarchical Distributed Election Protocols // http://www.digitas.harvard.edu/~ken/cs262/election/, May 1997.
- Scott D. Stoller. Leader Election in Asynchronous Distributed Systems // IEEE Transactions on Computers, March 2000, vol. 49, № 3, pp. 283−284.
- Yamashita M., Kameda T. Leader Election Problem on Networks in which Processor Identity Numbers Are Not Distinct // IEEE Transactions on Parallel and Distributed Systems, September 1999, Vol. 10, № 9, pp. 878−887.
- Cristian F., Fetzer C. The Timed Asynchronous Distributed System Model // IEEE Transactions on Parallel and Distributed Systems, June 1999, Vol. 10, No. 6, pp. 642−657.
- Prasad Jogalekar, Murray Woodside. Evaluating the Scalability of Distributed Systems // IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, June 2000, Vol. 11, № 6, pp. 589.
- Castorino A., Ciccarella G. Optimal-election algorithms for hypercubes // Proceedings of the Seventh Euromicro Workshop on Parallel and Distributed Processing, PDP *99, 3−5 Feb. 1999, pp. 215 220.
- Bernard Mans and Nicola Santoro. Optimal Elections in Faulty Loop Networks and Applications // IEEE TRANSACTIONS ON COMPUTERS, March 1998, Vol. 47, № 3, pp. 184.
- Lynch, Nancy A. Distributed Algorithms, Morgan Kaufmann Publishers, San Mateo, CA 1996. ch.3, 4.1, 15.1, 15.2.
- Chan M.Y., Chin F.Y.L. Optimal resilient distributed algorithms for ring election // IEEE Transactions on Parallel and Distributed Systems, April 1993, Vol. 4, Issue: 4, pp. 475 480.
- Itai A., ICutten S., WOLFSTAHL Y., ZAKS S. Optimal Distributed t-Resilient Election in Complete Networks // IEEE Transactions on software Engineering, April 1990, Vol. 16, № 4, pp. 415−420.
- Koji Nakano, Stephan Olariu, «Uniform Leader Election Protocols for Radio Networks», IEEE Transactions on Parallel and Distributed Systems, May 2002, Vol. 13, № 5, pp. 516- 526.
- Kasera S. К., Bhattacharyya S., Keaton M., Kiwior D., Zabele S., Kurose J., and Towsley D. Scalable Fair Reliable Multicast Using Active Services // IEEE Network, January/February 2000, vol.14, no. l, pp. 48−57.
- Rahul Shah, Zulfikar Ramzan, Ravi Jain, Raghu Dendukuri, Farooq Anjum. Efficient Dissemination of Personalized Information Using Content-Based Multicast // IEEE Transactions on Mobile Computing, Oct. 2004, vol. 3, № 4, pp. 394−408.
- Maxemchuk N. F. Reliable multicast with delay guarantees // IEEE Communications Magazine, 2002, Vol. 40, Issue: 9, pp. 96−102.
- Tushar Deepak Chandra, Sam Toueg. Unreliable failure detectors for reliable distributed systems // Journal of the ACM (JACM), March, 1996, vol. 43, № 2, pp. 225−267.
- Delporte-Gallet C., Fauconnier H., and Guerraoui R. Shared memory vs. message passing // Technical report, Dec. 2003.
- Gerla M., Palnati P. Walton S. Multicasting Protocols for High-Speed, Wormhole-Routing Local Area Networks // ACM SIGCOMM'96, Palo Alto, CA, Aug. 1996.
- Giuseppe Anastasi, Alberto Bartoli. On the Structuring of Reliable Multicast Protocols for Distributed Mobile Systems // The Computer Journal, February 2003, Vol. 46, Issue: 2, pp. 146−160.
- Kuri J. and Kasera S. K. Reliable Multicast in Multi-Access Wireless LANs // ACM Wireless Networks, 2001. Vol. 7, pp. 359−369.
- FLOYD S., JACOBSON V., LIU C. G., MCCANNE S., ZHANG L. A reliable multicast framework for light-weight sessions and application level framing // IEEE/ACM Trans. Network. 1997, Vol. 5, Issue: 6, pp. 784−803.
- PADHYE J., FIROIU V., TOWSLEY D., KRUSOE J. Modeling TCP throughput: A simple model and its empirical validation // In Proceedings of ACM SIGCOMM (Vancouver, Canada), 1998, pp. 303−314.
- Floyd S., Jacobson V., Liu C., McCanne S., Zhang L. A reliable multicast framework for light-weight sessions and application level framing // IEEE/ACM Trans. Networking, Dec. 1997, vol. 5, pp. 784−803.
- Baldi M., Ofek Y. Ring versus tree embedding for real-time group multicast // In Proceedings of IEEE INFOCOM 1999, New York, USA, March 1999.
- Ofek Y., Yener B. Reliable concurrent multicast from busty sources // IEEE J. Select. Areas Communication, Apr. 1997, vol. 14, pp. 434−444.
- Ferrari D., Banerjea A., Zhang H. Network support for multimedia: A discussion of the tenet approach // Computer Networks & ISDN Systems, 1994, vol. 26, pp. 1267−1280.
- AHLSWEDE R., CAI N., LI S. Y., YEUNG R. W. Network information flow // IEEE Trans. Inform. Theory. Jul. 2004, vol. 6, pp. 1204−1216.
- BANERJEE S., BHATTACHARJEE В., KOMMAREDDY C. Scalable application layer multicast // In Proceedings of ACM SIGCOMM, 2002.50.0NLrNE:http://www.personal.kent.edu/~nnuhamma/Algorithms/MyAlgorithm s/GraphAlgor/dijkstraAlgor.htm.
- Narendra Singhal K., Canhui Ou., Biswannath Mukherjee. Cross-sharing vs. self-sharing terees for protecting multicast sessions in mesh networks // IEEE commu. Magazine, 2006, vol. 50, Issue 2. pp. 206.
- Bing-Hong Liu, Ming-Jer Tsai, Wei-Chei Ко. Advanced Information Networking and Applications // AINA 19th International Conference, vol. 1, Issue 1, 28−30 March, 2005, pp. 90−95.
- Winter P. Steiner Problem in Networks: // A Survey Networks, 1987, vol. 17, no. 2, pp. 129−167.
- Steven Skiena S. The Algorithm Design Manual: Springer, 1997. 510 p.
- Kay Robbins A., Steven Robbins. UNIX Systems Programming: Communication, Concurrency, and Threads: Prentice Hall PTR, 2003. 912 p.
- Deering S. E., Estrin D., Farinacci D., Jacobson V., Liu C., Wei L. The PIM Architecture for Wide-Area Multicast Routing // IEEE/ACM Transactions on Networking, Apr. 1996, vol. 4, Issue. 2, pp. 153−162.
- Deering S. Host extensions for IP multicasting. STD 5, RFC 1112, August 1989.
- Yeo C., Lee В., and Er M. H. A survey of application level multicast technique // Computer Communication, 2004, vol. 27, Issue. 15.
- Francis Yoid P. Extending the Internet multicast architecture. // Technical report, ICIR, http://www.icir.org/yoid/docs/yoidArch.ps, April, 2000.
- Atwood L W. Classification of Reliable Multicast Protocols. // IEEE Net. May-June 2004, vol. 13, № 3, pp. 24−34.
- Li X., Ammar M., Paul S. Video Multicast over the Internet. // IEEE Network Magazine, April, 1999.
- Deering S. et al. Multicast Listener Discovery (MLD) for IPv6. IETF RFC 2710, Oct. 1999.
- Held G., Enhancing Local Area Network Performance: fourth Edition: Auerbach Publication, 2004, 480 p.
- Richard Stevens W., Bill Fenner, Andrew Rudoff M. UNIX Network Programming Volume 1, Third Edition: The Sockets Networking API, Addison Wesley, Nov. 2003, 1024 p.65. ONLINE: www.knoppix.net
- ONLINE: https://www.redhat.com/apps/download/
- ONLINE: http://www.slackware.com/
- W. Richard Stevens, Stephen A. Rago, «Advanced Programming in the UNIX® Environment: Second Edition», Addison Wesley Professional, June 2005.
- ONLINE: http://www.daimi.au.dk/PetriNets/tools/complete db. html (2003)
- Simulation System Winsim Based on Extended Petri Nets: User Manual.
- A.E. Kostin, «Models and Algorithms for Organization of Distributed Data Processing in Information Systems», Diss. D.Sc., Moscow Institute of Electronic Technology (Technical University), 1989 (in Russian).
- Hadzilacos V., Tueg S. A Modular Approach to Fault-Tolerant Broadcasts and Related Problems // Technical Report TR94−1425, Dept. of Computer Science, Cornell Univ., May 1994.
- Mah B. An empirical model of HTTP network traffic // In Proc. IEEE INFOCOM, Apr. 1997, vol. 2, pp. 592−600.
- Монахова E., Нейрохирурги с Ордынки: PC Week/RE, № 9, 1995.
- Ф.Уоссермен. Нейрокомпьютерная техника, М.: Мир, 1992.
- Руковская Д., Пилиньский., Рутковский Л. Нейронные сети, генетические алгоритм и нечеткие системы: Пер. с польск. И. Д. Рудинского. М.: Горячая линия — Телеком, 2006. — 452 с.
- Richard P. Lippmann. An Introduction to Computing with Neural Nets // IEEE Acoustics, Speech, and Signal Processing Magazine, April 1987.