Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach
Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devic...
Ausführliche Beschreibung
Gespeichert in:
| Autor*in: |
Shin, Dong-Hoon [verfasserIn] |
|---|
| Format: |
Artikel |
|---|---|
| Sprache: |
Englisch |
| Erschienen: |
2016 |
|---|
| Schlagwörter: |
|---|
| Übergeordnetes Werk: |
Enthalten in: IEEE ACM transactions on networking - New York, NY : IEEE, 1993, 24(2016), 2, Seite 1081-1094 |
|---|---|
| Übergeordnetes Werk: |
volume:24 ; year:2016 ; number:2 ; pages:1081-1094 |
| Links: |
|---|
| DOI / URN: |
10.1109/TNET.2015.2403862 |
|---|
| Katalog-ID: |
OLC1975956133 |
|---|
| LEADER | 01000caa a2200265 4500 | ||
|---|---|---|---|
| 001 | OLC1975956133 | ||
| 003 | DE-627 | ||
| 005 | 20220219084603.0 | ||
| 007 | tu | ||
| 008 | 160609s2016 xx ||||| 00| ||eng c | ||
| 024 | 7 | |a 10.1109/TNET.2015.2403862 |2 doi | |
| 028 | 5 | 2 | |a PQ20160610 |
| 035 | |a (DE-627)OLC1975956133 | ||
| 035 | |a (DE-599)GBVOLC1975956133 | ||
| 035 | |a (PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610 | ||
| 035 | |a (KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems | ||
| 040 | |a DE-627 |b ger |c DE-627 |e rakwb | ||
| 041 | |a eng | ||
| 082 | 0 | 4 | |a 620 |a 004 |q DNB |
| 084 | |a 54.00 |2 bkl | ||
| 084 | |a 05.00 |2 bkl | ||
| 100 | 1 | |a Shin, Dong-Hoon |e verfasserin |4 aut | |
| 245 | 1 | 0 | |a Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach |
| 264 | 1 | |c 2016 | |
| 336 | |a Text |b txt |2 rdacontent | ||
| 337 | |a ohne Hilfsmittel zu benutzen |b n |2 rdamedia | ||
| 338 | |a Band |b nc |2 rdacarrier | ||
| 520 | |a Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. | ||
| 650 | 4 | |a Logic gates | |
| 650 | 4 | |a Sensors | |
| 650 | 4 | |a Approximation algorithms | |
| 650 | 4 | |a Middleware | |
| 650 | 4 | |a Approximation methods | |
| 650 | 4 | |a Algorithm design and analysis | |
| 650 | 4 | |a network design | |
| 650 | 4 | |a Robustness | |
| 650 | 4 | |a Approximation algorithm | |
| 650 | 4 | |a fault tolerance | |
| 650 | 4 | |a cyber-physical systems | |
| 700 | 1 | |a He, Shibo |4 oth | |
| 700 | 1 | |a Zhang, Junshan |4 oth | |
| 773 | 0 | 8 | |i Enthalten in |t IEEE ACM transactions on networking |d New York, NY : IEEE, 1993 |g 24(2016), 2, Seite 1081-1094 |w (DE-627)165670215 |w (DE-600)1150634-9 |w (DE-576)034200843 |x 1063-6692 |7 nnns |
| 773 | 1 | 8 | |g volume:24 |g year:2016 |g number:2 |g pages:1081-1094 |
| 856 | 4 | 1 | |u http://dx.doi.org/10.1109/TNET.2015.2403862 |3 Volltext |
| 856 | 4 | 2 | |u http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567 |
| 912 | |a GBV_USEFLAG_A | ||
| 912 | |a SYSFLAG_A | ||
| 912 | |a GBV_OLC | ||
| 912 | |a SSG-OLC-TEC | ||
| 912 | |a SSG-OLC-MAT | ||
| 912 | |a GBV_ILN_70 | ||
| 912 | |a GBV_ILN_151 | ||
| 912 | |a GBV_ILN_2021 | ||
| 912 | |a GBV_ILN_2190 | ||
| 912 | |a GBV_ILN_4125 | ||
| 936 | b | k | |a 54.00 |q AVZ |
| 936 | b | k | |a 05.00 |q AVZ |
| 951 | |a AR | ||
| 952 | |d 24 |j 2016 |e 2 |h 1081-1094 | ||
| author_variant |
d h s dhs |
|---|---|
| matchkey_str |
article:10636692:2016----::outncsefcieeinfyepyiassesnpiamd |
| hierarchy_sort_str |
2016 |
| bklnumber |
54.00 05.00 |
| publishDate |
2016 |
| allfields |
10.1109/TNET.2015.2403862 doi PQ20160610 (DE-627)OLC1975956133 (DE-599)GBVOLC1975956133 (PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610 (KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Shin, Dong-Hoon verfasserin aut Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. Logic gates Sensors Approximation algorithms Middleware Approximation methods Algorithm design and analysis network design Robustness Approximation algorithm fault tolerance cyber-physical systems He, Shibo oth Zhang, Junshan oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 24(2016), 2, Seite 1081-1094 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:24 year:2016 number:2 pages:1081-1094 http://dx.doi.org/10.1109/TNET.2015.2403862 Volltext http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_151 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 54.00 AVZ 05.00 AVZ AR 24 2016 2 1081-1094 |
| spelling |
10.1109/TNET.2015.2403862 doi PQ20160610 (DE-627)OLC1975956133 (DE-599)GBVOLC1975956133 (PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610 (KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Shin, Dong-Hoon verfasserin aut Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. Logic gates Sensors Approximation algorithms Middleware Approximation methods Algorithm design and analysis network design Robustness Approximation algorithm fault tolerance cyber-physical systems He, Shibo oth Zhang, Junshan oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 24(2016), 2, Seite 1081-1094 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:24 year:2016 number:2 pages:1081-1094 http://dx.doi.org/10.1109/TNET.2015.2403862 Volltext http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_151 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 54.00 AVZ 05.00 AVZ AR 24 2016 2 1081-1094 |
| allfields_unstemmed |
10.1109/TNET.2015.2403862 doi PQ20160610 (DE-627)OLC1975956133 (DE-599)GBVOLC1975956133 (PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610 (KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Shin, Dong-Hoon verfasserin aut Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. Logic gates Sensors Approximation algorithms Middleware Approximation methods Algorithm design and analysis network design Robustness Approximation algorithm fault tolerance cyber-physical systems He, Shibo oth Zhang, Junshan oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 24(2016), 2, Seite 1081-1094 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:24 year:2016 number:2 pages:1081-1094 http://dx.doi.org/10.1109/TNET.2015.2403862 Volltext http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_151 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 54.00 AVZ 05.00 AVZ AR 24 2016 2 1081-1094 |
| allfieldsGer |
10.1109/TNET.2015.2403862 doi PQ20160610 (DE-627)OLC1975956133 (DE-599)GBVOLC1975956133 (PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610 (KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Shin, Dong-Hoon verfasserin aut Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. Logic gates Sensors Approximation algorithms Middleware Approximation methods Algorithm design and analysis network design Robustness Approximation algorithm fault tolerance cyber-physical systems He, Shibo oth Zhang, Junshan oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 24(2016), 2, Seite 1081-1094 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:24 year:2016 number:2 pages:1081-1094 http://dx.doi.org/10.1109/TNET.2015.2403862 Volltext http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_151 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 54.00 AVZ 05.00 AVZ AR 24 2016 2 1081-1094 |
| allfieldsSound |
10.1109/TNET.2015.2403862 doi PQ20160610 (DE-627)OLC1975956133 (DE-599)GBVOLC1975956133 (PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610 (KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems DE-627 ger DE-627 rakwb eng 620 004 DNB 54.00 bkl 05.00 bkl Shin, Dong-Hoon verfasserin aut Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach 2016 Text txt rdacontent ohne Hilfsmittel zu benutzen n rdamedia Band nc rdacarrier Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. Logic gates Sensors Approximation algorithms Middleware Approximation methods Algorithm design and analysis network design Robustness Approximation algorithm fault tolerance cyber-physical systems He, Shibo oth Zhang, Junshan oth Enthalten in IEEE ACM transactions on networking New York, NY : IEEE, 1993 24(2016), 2, Seite 1081-1094 (DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 1063-6692 nnns volume:24 year:2016 number:2 pages:1081-1094 http://dx.doi.org/10.1109/TNET.2015.2403862 Volltext http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567 GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_151 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 54.00 AVZ 05.00 AVZ AR 24 2016 2 1081-1094 |
| language |
English |
| source |
Enthalten in IEEE ACM transactions on networking 24(2016), 2, Seite 1081-1094 volume:24 year:2016 number:2 pages:1081-1094 |
| sourceStr |
Enthalten in IEEE ACM transactions on networking 24(2016), 2, Seite 1081-1094 volume:24 year:2016 number:2 pages:1081-1094 |
| format_phy_str_mv |
Article |
| institution |
findex.gbv.de |
| topic_facet |
Logic gates Sensors Approximation algorithms Middleware Approximation methods Algorithm design and analysis network design Robustness Approximation algorithm fault tolerance cyber-physical systems |
| dewey-raw |
620 |
| isfreeaccess_bool |
false |
| container_title |
IEEE ACM transactions on networking |
| authorswithroles_txt_mv |
Shin, Dong-Hoon @@aut@@ He, Shibo @@oth@@ Zhang, Junshan @@oth@@ |
| publishDateDaySort_date |
2016-01-01T00:00:00Z |
| hierarchy_top_id |
165670215 |
| dewey-sort |
3620 |
| id |
OLC1975956133 |
| language_de |
englisch |
| fullrecord |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1975956133</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20220219084603.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160609s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1109/TNET.2015.2403862</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20160610</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1975956133</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1975956133</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Shin, Dong-Hoon</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic gates</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sensors</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Middleware</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation methods</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithm design and analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">network design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Robustness</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">fault tolerance</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">cyber-physical systems</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">He, Shibo</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Junshan</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">IEEE ACM transactions on networking</subfield><subfield code="d">New York, NY : IEEE, 1993</subfield><subfield code="g">24(2016), 2, Seite 1081-1094</subfield><subfield code="w">(DE-627)165670215</subfield><subfield code="w">(DE-600)1150634-9</subfield><subfield code="w">(DE-576)034200843</subfield><subfield code="x">1063-6692</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:24</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:2</subfield><subfield code="g">pages:1081-1094</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1109/TNET.2015.2403862</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_151</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4125</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">05.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">24</subfield><subfield code="j">2016</subfield><subfield code="e">2</subfield><subfield code="h">1081-1094</subfield></datafield></record></collection>
|
| author |
Shin, Dong-Hoon |
| spellingShingle |
Shin, Dong-Hoon ddc 620 bkl 54.00 bkl 05.00 misc Logic gates misc Sensors misc Approximation algorithms misc Middleware misc Approximation methods misc Algorithm design and analysis misc network design misc Robustness misc Approximation algorithm misc fault tolerance misc cyber-physical systems Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach |
| authorStr |
Shin, Dong-Hoon |
| ppnlink_with_tag_str_mv |
@@773@@(DE-627)165670215 |
| format |
Article |
| dewey-ones |
620 - Engineering & allied operations 004 - Data processing & computer science |
| delete_txt_mv |
keep |
| author_role |
aut |
| collection |
OLC |
| remote_str |
false |
| illustrated |
Not Illustrated |
| issn |
1063-6692 |
| topic_title |
620 004 DNB 54.00 bkl 05.00 bkl Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach Logic gates Sensors Approximation algorithms Middleware Approximation methods Algorithm design and analysis network design Robustness Approximation algorithm fault tolerance cyber-physical systems |
| topic |
ddc 620 bkl 54.00 bkl 05.00 misc Logic gates misc Sensors misc Approximation algorithms misc Middleware misc Approximation methods misc Algorithm design and analysis misc network design misc Robustness misc Approximation algorithm misc fault tolerance misc cyber-physical systems |
| topic_unstemmed |
ddc 620 bkl 54.00 bkl 05.00 misc Logic gates misc Sensors misc Approximation algorithms misc Middleware misc Approximation methods misc Algorithm design and analysis misc network design misc Robustness misc Approximation algorithm misc fault tolerance misc cyber-physical systems |
| topic_browse |
ddc 620 bkl 54.00 bkl 05.00 misc Logic gates misc Sensors misc Approximation algorithms misc Middleware misc Approximation methods misc Algorithm design and analysis misc network design misc Robustness misc Approximation algorithm misc fault tolerance misc cyber-physical systems |
| format_facet |
Aufsätze Gedruckte Aufsätze |
| format_main_str_mv |
Text Zeitschrift/Artikel |
| carriertype_str_mv |
nc |
| author2_variant |
s h sh j z jz |
| hierarchy_parent_title |
IEEE ACM transactions on networking |
| hierarchy_parent_id |
165670215 |
| dewey-tens |
620 - Engineering 000 - Computer science, knowledge & systems |
| hierarchy_top_title |
IEEE ACM transactions on networking |
| isfreeaccess_txt |
false |
| familylinks_str_mv |
(DE-627)165670215 (DE-600)1150634-9 (DE-576)034200843 |
| title |
Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach |
| ctrlnum |
(DE-627)OLC1975956133 (DE-599)GBVOLC1975956133 (PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610 (KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems |
| title_full |
Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach |
| author_sort |
Shin, Dong-Hoon |
| journal |
IEEE ACM transactions on networking |
| journalStr |
IEEE ACM transactions on networking |
| lang_code |
eng |
| isOA_bool |
false |
| dewey-hundreds |
600 - Technology 000 - Computer science, information & general works |
| recordtype |
marc |
| publishDateSort |
2016 |
| contenttype_str_mv |
txt |
| container_start_page |
1081 |
| author_browse |
Shin, Dong-Hoon |
| container_volume |
24 |
| class |
620 004 DNB 54.00 bkl 05.00 bkl |
| format_se |
Aufsätze |
| author-letter |
Shin, Dong-Hoon |
| doi_str_mv |
10.1109/TNET.2015.2403862 |
| dewey-full |
620 004 |
| title_sort |
robust and cost-effective design of cyber-physical systems: an optimal middleware deployment approach |
| title_auth |
Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach |
| abstract |
Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. |
| abstractGer |
Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. |
| abstract_unstemmed |
Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations. |
| collection_details |
GBV_USEFLAG_A SYSFLAG_A GBV_OLC SSG-OLC-TEC SSG-OLC-MAT GBV_ILN_70 GBV_ILN_151 GBV_ILN_2021 GBV_ILN_2190 GBV_ILN_4125 |
| container_issue |
2 |
| title_short |
Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach |
| url |
http://dx.doi.org/10.1109/TNET.2015.2403862 http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567 |
| remote_bool |
false |
| author2 |
He, Shibo Zhang, Junshan |
| author2Str |
He, Shibo Zhang, Junshan |
| ppnlink |
165670215 |
| mediatype_str_mv |
n |
| isOA_txt |
false |
| hochschulschrift_bool |
false |
| author2_role |
oth oth |
| doi_str |
10.1109/TNET.2015.2403862 |
| up_date |
2024-07-03T14:11:41.286Z |
| _version_ |
1803567393706868736 |
| fullrecord_marcxml |
<?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>01000caa a2200265 4500</leader><controlfield tag="001">OLC1975956133</controlfield><controlfield tag="003">DE-627</controlfield><controlfield tag="005">20220219084603.0</controlfield><controlfield tag="007">tu</controlfield><controlfield tag="008">160609s2016 xx ||||| 00| ||eng c</controlfield><datafield tag="024" ind1="7" ind2=" "><subfield code="a">10.1109/TNET.2015.2403862</subfield><subfield code="2">doi</subfield></datafield><datafield tag="028" ind1="5" ind2="2"><subfield code="a">PQ20160610</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-627)OLC1975956133</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)GBVOLC1975956133</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(PRQ)c952-37feb55aee8df3ddda1c03268074b633be93056b87401cfeb56c906f5a32d2610</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(KEY)0226258420160000024000201081robustandcosteffectivedesignofcyberphysicalsystems</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-627</subfield><subfield code="b">ger</subfield><subfield code="c">DE-627</subfield><subfield code="e">rakwb</subfield></datafield><datafield tag="041" ind1=" " ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="082" ind1="0" ind2="4"><subfield code="a">620</subfield><subfield code="a">004</subfield><subfield code="q">DNB</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">54.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">05.00</subfield><subfield code="2">bkl</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Shin, Dong-Hoon</subfield><subfield code="e">verfasserin</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Robust and Cost-Effective Design of Cyber-Physical Systems: An Optimal Middleware Deployment Approach</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="c">2016</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="a">Text</subfield><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="a">ohne Hilfsmittel zu benutzen</subfield><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="a">Band</subfield><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="520" ind1=" " ind2=" "><subfield code="a">Cyber-Physical Systems (CPS) are emerging as the underpinning technology for major industries in this century. Wide-area monitoring and control is an essential ingredient of CPS to ensure reliability and security. Traditionally, a hierarchical system has been used to monitor and control remote devices deployed in a large geographical region. However, a general consensus is that such a hierarchical system can be highly vulnerable to component (i.e., nodes and links) failures, calling for a robust and cost-effective communication system for CPS. To this end, we consider a middleware approach to leverage the existing commercial communication infrastructure (e.g., Internet and cellular networks) with abundant connectivity. In this approach, a natural question is how to use the middleware to cohesively "glue" the physical system and the commercial communication infrastructure together, in order to enhance robustness and cost-effectiveness. We tackle this problem while taking into consideration two different cases of middleware deployment: single-stage and multi-stage deployments. We design offline and online algorithms for these two cases, respectively. We show that the offline algorithm achieves the best possible approximation ratio while the online algorithm attains the order-optimal competitive ratio. We also demonstrate the performance of our proposed algorithms through simulations.</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Logic gates</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Sensors</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation algorithms</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Middleware</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation methods</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Algorithm design and analysis</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">network design</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Robustness</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Approximation algorithm</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">fault tolerance</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">cyber-physical systems</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">He, Shibo</subfield><subfield code="4">oth</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Zhang, Junshan</subfield><subfield code="4">oth</subfield></datafield><datafield tag="773" ind1="0" ind2="8"><subfield code="i">Enthalten in</subfield><subfield code="t">IEEE ACM transactions on networking</subfield><subfield code="d">New York, NY : IEEE, 1993</subfield><subfield code="g">24(2016), 2, Seite 1081-1094</subfield><subfield code="w">(DE-627)165670215</subfield><subfield code="w">(DE-600)1150634-9</subfield><subfield code="w">(DE-576)034200843</subfield><subfield code="x">1063-6692</subfield><subfield code="7">nnns</subfield></datafield><datafield tag="773" ind1="1" ind2="8"><subfield code="g">volume:24</subfield><subfield code="g">year:2016</subfield><subfield code="g">number:2</subfield><subfield code="g">pages:1081-1094</subfield></datafield><datafield tag="856" ind1="4" ind2="1"><subfield code="u">http://dx.doi.org/10.1109/TNET.2015.2403862</subfield><subfield code="3">Volltext</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="u">http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=7056567</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_USEFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SYSFLAG_A</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_OLC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-TEC</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">SSG-OLC-MAT</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_70</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_151</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2021</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_2190</subfield></datafield><datafield tag="912" ind1=" " ind2=" "><subfield code="a">GBV_ILN_4125</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">54.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="936" ind1="b" ind2="k"><subfield code="a">05.00</subfield><subfield code="q">AVZ</subfield></datafield><datafield tag="951" ind1=" " ind2=" "><subfield code="a">AR</subfield></datafield><datafield tag="952" ind1=" " ind2=" "><subfield code="d">24</subfield><subfield code="j">2016</subfield><subfield code="e">2</subfield><subfield code="h">1081-1094</subfield></datafield></record></collection>
|
| score |
7.398711 |