Archivum

2019.

XIV. Évfolyam 1. Szám - 2019. március

XIV. Évfolyam 2. Szám - 2019. június

XIV. Évfolyam 3. Szám - 2019. szeptember

2018.

XIII. Évfolyam 1. Szám - 2018. március

XIII. Évfolyam 2. Szám - 2018. június

XIII. Évfolyam 3. Szám - 2018. szeptember

XIII. Évfolyam 4. Szám - 2018. december

2017.

XII. Évfolyam 1. Szám - 2017. március

XII. Évfolyam 2. Szám - 2017. június

XII. Évfolyam 3. Szám - 2017. szeptember

XII. Évfolyam 4. Szám - 2017. december

2016.

XI. Évfolyam 1. Szám - 2016. március

XI. Évfolyam 2. Szám - 2016. június

XI. Évfolyam 3. Szám - 2016. szeptember

XI. Évfolyam 4. Szám - 2016. december

2015.

X. Évfolyam 1. Szám - 2015. március

X. Évfolyam 2. Szám - 2015. június

X. Évfolyam 3. Szám - 2015. szeptember

X. Évfolyam 4. Szám - 2015. december

2014.

IX. Évfolyam 1. Szám - 2014. március

IX. Évfolyam 2. Szám - 2014. június

IX. Évfolyam 3. Szám - 2014. szeptember

IX. Évfolyam 4. Szám - 2014. december

2013.

VIII. Évfolyam 1. Szám - 2013. március

VIII. Évfolyam 2. Szám - 2013. június

VIII. Évfolyam 3. Szám - 2013. szeptember

VIII. Évfolyam 4. Szám - 2013. december

2012.

VII. Évfolyam 1. Szám - 2012. március

VII. Évfolyam 2. Szám - 2012. június

VII. Évfolyam 3. Szám - 2012. szeptember

VII. Évfolyam 4. Szám - 2012. december

2011.

VI. Évfolyam 1. Szám - 2011. március

VI. Évfolyam 2. Szám - 2011. június

VI. Évfolyam 3. Szám - 2011. szeptember

VI. Évfolyam 4 . Szám - 2011. december

2010.

V. Évfolyam 1. Szám - 2010. március

V. Évfolyam 2. Szám - 2010. június

V. Évfolyam 3. Szám - 2010. szeptember

V. Évfolyam 4. Szám - 2010. december

2009.

IV. Évfolyam 1. Szám - 2009. március

IV. Évfolyam 2. Szám - 2009. június

IV. Évfolyam 3. Szám - 2009. szeptember

IV. Évfolyam 4. Szám - 2009. december

2008.

III. Évfolyam 1. Szám - 2008. március

III. Évfolyam 2. Szám - 2008. június

III. Évfolyam 3. Szám - 2008. szeptember

III. Évfolyam 4. Szám - 2008. december

2007.

II. Évfolyam 1. Szám - 2007. március

II. Évfolyam 2. Szám - 2007. június

II. Évfolyam 3. Szám - 2007. szeptember

II. Évfolyam 4. Szám - 2007. december

2006.

I. Évfolyam 2. Szám - 2006. szeptember

I. Évfolyam 3. Szám - 2006. december

Zentai Dániel:

A hibatűrő képesség növelése kritikus infrastruktúrákban

Absztrakt

A kritikus infrastruktúrák hálózatokat alkotnak, legyen szó akár vasúthálózatról, úthálózatról, elektromos hálózatról, vagy informatikai hálózatról. Ezen hálózatok matematikai elemzése gráfelméleti módszerek segítségével történhet. Kritikus infrastruktúrákkal szemben természetes elvárás lehet, hogy egy (vagy esetleg néhány) infrastruktúra elem meghibásodása esetén az infrastruktúra összefüggő maradjon, azaz lehetőség szerint ne jöjjenek létre egymástól elválasztott komponensek a hálózatban. Ezen hibatűrő képesség gráfelméleti megfelelője a többszörös összefüggőség, melynek kiszámítására ismertek hatékony algoritmusok. Fontos kérdés, hogy ha egy kritikus infrastruktúra nem teljesít bizonyos gráfelméleti megbízhatósággal kapcsolatos követelményeket, akkor hogyan lehet a lehető legkisebb költséggel kibővíteni az infrastruktúrát oly módon, hogy ezen követelményeknek eleget tegyen. A cikk kutatásaihoz az Új Széchenyi Terv keretein belül az EFOP-3.6.2-16-2017-00016 számú projekt biztosított forrást. A kutatás az Európai Unió támogatásával, az Európai Szociális Alap társfinanszírozásával valósult meg.

Critical infrastructures form networks, including railway networks, road networks, electronic networks, or computer networks. Mathematical analysis of these networks is often done with graph theory. We can set up a natural requirement regarding to critical infrastructures, namely, even if some failures occur in the infrastructure, and some component become unreachable for a while, the infrastructure itself has to remain connected, i.e. we have to avoid separated components in the infrastructure. This fault tolerance capability is called multiple connectivity in graph theory. Given a critical infrastructure, we can ask the following important question. If the infrastructure does not satisfy some robustness requirements, then what is the minimal cost of the completion of the infrastructure, such that it becomes robust enough to satisfy these requirements. The research presented in this paper was carried out as part of the EFOP-3.6.2-16-2017-00016 project in the framework of the New Széchenyi Plan. The completion of this project is funded by the European Union and co-financed by the European Social Fund.

Kulcsszavak: kritikus infrastruktúrák, gráfelmélet ~ critical infrastructures, graph theory

 

A teljes cikk megtekintése »

 

Vissza a tartalomhoz