Adaptation of critical section algorithms to traffic controI modelIing in transportation systems

• Autorzy: Wawrzyński W. , Schreyer B.

Warianty tytułu

PL

Wykorzystanie algorytmów krytycznego odcinka do modelowania sterowania ruchem w systemach transportowych

• Języki publikacji: EN

Abstrakty

EN

The article considers traffic control modelling in transportation systems with critical resources (CR). A CR problem occurs when two or more units request access to a resource, which can be allocated to one unit only. In a trivial case it may be a one-way section of a highway, waterway, railway, airway or other resource of a transportation system, irrespective of its physical nature. A critical section problem in process synchronization by computer operating systems has inspired our ideas of approaching a problem. The article considers a CR problem for two units and gradually discusses modification of the operating system algorithms and their adaptation to transportation systems. The original state maps are given for the cooperating processes. A classical problem solution is given in algorithm 3 while algorithm 4 offers an alternative control modelling solution.

PL

Rozważany jest problem modelowania sterowania w systemach transportowych z zasobami krytycznymi (CR). Problem ten powstaje wtedy, kiedy dwie lub więcej jednostek żąda dostępu do zasobu, który może być przyznany tylko jednej z nich. W trywialnym przypadku jest to wąski, jednokierunkowy, krótki odcinek autostrady lub linii kolejowej, albo inny podobny odcinek systemu transportowego niezależnie od jego fizycznej natury. Pomysly rozwiązania problemu CR zaczerpnięte zostały z problemu krytycznego odcinka (CS) w zagadnieniu synchronizacji procesów w systemach operacyjnych komputerów. W celu jasnego opisu zagadnienia w artykule następuje stopniowa adaptacja algorytmów znanych w literaturze dotyczącej systemów operacyjnych, które są modyfikowane i dostosowane na potrzeby transportu. Rozwiązanie problemu podane jest w algorytmie trzecim - w zastosowaniu do sterowania równoleglego i w algorytmie czwartym - w zastosowaniu do sterowania sekwencyjnego.

Słowa kluczowe

PL

sterowanie ruchem drogowym; systemy transportowe

• Wydawca: Warsaw University of Technology, Faculty of Transport
• Czasopismo: Archives of Transport
• Rocznik: 2005
• Tom: Vol. 17, iss.1
• Strony: 53--63
• Opis fizyczny: Bibliogr. 6 poz., rys.

Twórcy

autor

Wawrzyński W.

• Warsaw University of Technology, Faculty of Transport, Warsaw, Poland

autor

Schreyer B.

• Nipissing University, Department of Computer Science and Mathemetics, North Bay, Ontario

Bibliografia

• 1. Braver S.: Introduction to parallel programming. Academic Press, Inc., 2004.
• 2. Concise Encyclopedia on Traffic and Transportation Systems, edited by M. Papageorgiou, Pergamon Press, 1991.
• 3. Stallings W.: Operating Systems: Internals and Design Principles. Prentice Hall, 2005.
• 4. Silberschatz A., Galvin P., Gagne G.: Operating System Concepts. John Wiley & Sons, Inc., 2001.
• 5. Suchorzewski W., Datka S., Tracz M.: Inżynieria ruchu. WKiŁ, Warszawa, 1999.
• 6. Valvano J. W.: Embedded Microcomputer Systems. Brooks/Cole, 2000.