Օբյեկտ

Վերնագիր: Some Possibilities of Modeling Colored Petri Nets

Ամսագրի կամ հրապարակման վերնագիր:

«Կաճառ» Գիտական հոդվածների ժողովածու. ՀՀ ԳԱԱ Գիտակրթական միջազգային կենտրոն = ״Качар״ Сборник научных трудов. НАН РА Международный научно-образовательный центр =“Katchar” Collection of Scientific Articles. International Scientific-Educational Center NAS RA

Հրապարակման ամսաթիվ:

2021

Համար:

2

ISSN:

2579-2903

Լրացուցիչ տեղեկություն:

Պետրոսյան Գոհարիկ, Գաբուչյան Արմեն, Կնյազ Վլադիմիր, Петросян Гоарик, Габучян Армен, Князь Владимир

Այլ վերնագիր:

Պետրիի գունավոր ցանցերի մոդելավորման որոշ հնարավորությունները ; Некоторые возможности моделирования раскрашенных сетей Петри

Ծածկույթ:

112-124

Ամփոփում:

Petri nets are a mathematical apparatus for modelling dynamic discrete systems. Their feature is the ability to display parallelism, asynchrony and hierarchy. First was described by Karl Petri in 1962 [1,2,8]. The Petri net is a bipartite oriented graph consisting of two types of vertices - positions and transitions connected by arcs between each other; vertices of the same type cannot be directly connected. Positions can be placed by tags (markers) that can move around the network. [2] Petri Nets (PN) used for modelling real systems is sometimes referred to as Condition/Events nets. Places identify the conditions of the parts of the system (working, idling, queuing, and failing), and transitions describe the passage from one state to another (end of a task, failure, repair). An event occurs (a transition fire) when all the conditions are satisfied (input places are marked) and give concession to the event. The occurrence of the event entirely or partially modifies the status of the conditions (marking). The number of tokens in a place can be used to identify the number of resources lying in the condition denoted by that place [1,2,8].
Պետրիի ցանցը մաթեմատիկական սարք է՝ դիսկրետ դինամիկ համակարգերի մոդելավորման համար: Նրա առանձնահատկություններից են զուգահեռությունը, անհամաժամանակությունը և հիերարխիան ներկայացնելու ունակությունը։ Առաջին անգամ նկարագրվել է Կարլ Պետրիի կողմից 1962 թվականին [1,2,8]: Պետրիի ցանցը երկկողմանի կողմնորոշված գրաֆ է, որը բաղկացած է երկու տեսակի գագաթներից՝ դիրքեր և անցումներ, որոնք միմյանց հետ կապված են աղեղներով: Նույն տեսակի գագաթները չեն կարող ուղղակիորեն միացվել: Դիրքերը կարող են պարունակել նշիչներ (մարկերներ), որոնք կարող են տեղաշարժվել ցանցի ներսում [2]: Պետրիի ցանցերին (PN), որոնք օգտագործվում են իրական համակարգերի մոդելավորման համար, երբեմն անվանում են պայմանների/իրադարձությունների ցանցեր: Դիրքերը նկարագրում են համակարգի վիճակները, պայմանները (աշխատանքային, անգործուն, հերթագրում և ձախողում), իսկ անցումներով նկարագրվում են համակարգում տեղի ունեցող գործողությունները՝ անցում մի պայմանից մյուսը (առաջադրանքի ավարտ, ձախողում, նորոգում և այլն): Իրադարձությունը տեղի է ունենում (անցումը կատարվում է), երբ բավարարվում են բոլոր պայմանները (առկա են համապատասխան քանակով նշիչներ մուտքային դիրքերում) և թույլատրելի է անցման կատարումը: Իրադարձության տեղի ունենալը ամբողջությամբ կամ մասամբ փոփոխում է համակարգի վիճակների, պայմանների կարգավիճակը: Դիրքերում առկա նշիչների քանակով է պայմանավորված համակարգի վիճակին համապատասխան ռեսուրսների ծավալի որոշումը [1,2,8]:
Сети Петри - это математический аппарат для моделирования динамических дискретных систем. Их особенность - возможность отображать параллелизм, асинхронность и иерархию. Впервые описана Карлом Петри в 1962 г. [1,2,8]. Сеть Петри - двудольный ориентированный граф, состоящий из двух типов вершин - позиций и переходов, соединенных дугами между собой; вершины одного типа не могут быть напрямую связаны. В позиции могут быть размещены метки (маркеры), которые могут перемещаться по сети [2]. Сети Петри, используемые для моделирования реальных систем, иногда называют сетями условий / событий. Позиции определяют состояния частей системы (работа, простой, очередь и отказ), а переходы описывают переход от одного состояния к другому (завершение задачи, отказ, ремонт ...). Событие происходит (срабатывание перехода), когда выполняются все условия (входные позиции содержат соответствующее количество маркеров) и выдается разрешение возникновению события. Возникновение события полностью или частично изменяет статус условий (маркировка). Количество маркеров в позициях может использоваться для определения количества ресурсов, находящихся в состоянии, обозначенном этой позицией [1,2,8].

Հրատարակիչ:

ՀՀ ԳԱԱ

Ձևաչափ:

pdf

Նույնացուցիչ:

սեղմիր այստեղ կապին հետևելու համար ; oai:arar.sci.am:289099

Լեզու:

en

Բնօրինակի գտնվելու վայրը:

ՀՀ ԳԱԱ Հիմնարար գիտական գրադարան

Օբյեկտի հավաքածուներ:

Վերջին անգամ ձևափոխված:

Nov 23, 2021

Մեր գրադարանում է սկսած:

Nov 23, 2021

Օբյեկտի բովանդակության հարվածների քանակ:

8

Օբյեկտի բոլոր հասանելի տարբերակները:

https://arar.sci.am/publication/307845

Ցույց տուր նկարագրությունը RDF ձևաչափով:

RDF

Ցույց տուր նկարագրությունը OAI-PMH ձևաչափով։

OAI-PMH

Հրատարակության անուն Ամսաթիվ
Petrosyan, Goharik, Some Possibilities of Modeling Colored Petri Nets Nov 23, 2021

Այս էջը օգտագործում է 'cookie-ներ'։ Ավելի տեղեկատվություն