The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice
The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice
pandangan teks lengkap
161
Apabila aplikasi kritikal misi disediakan melalui rangkaian, ketersediaan tinggi diperlukan sebagai tambahan kepada kelewatan yang rendah. Makalah ini mencadangkan model reka bentuk rangkaian berbilang homing, bernama MHND, yang mencapai kelewatan rendah, ketersediaan tinggi dan jaminan pesanan acara. MHND mengekalkan susunan kejadian peristiwa dengan konfigurasi berbilang homing menggunakan penyegerakan konservatif. Kami merumuskan MHND sebagai masalah pengaturcaraan linear integer untuk meminimumkan kelewatan. Kami membuktikan bahawa masalah peruntukan pelayan teragih dengan MHND adalah NP-lengkap. Keputusan berangka menunjukkan bahawa, sebagai nombor multi-homing, iaitu bilangan pelayan yang dimiliki oleh setiap pengguna, meningkat, ketersediaan meningkat sambil meningkatkan kelewatan. Perlu diberi perhatian, dua atau lebih multi-homing boleh mencapai lebih kurang susunan magnitud ketersediaan yang lebih tinggi berbanding dengan single-homing konvensional dengan mengorbankan peningkatan kelewatan sehingga dua kali ganda. Dengan menggunakan MHND, reka bentuk rangkaian yang fleksibel dicapai berdasarkan kelewatan perkhidmatan yang boleh diterima dan ketersediaan yang diperlukan.
Akio KAWABATA
Toyohashi University of Technology
Bijoy CHAND CHATTERJEE
South Asian University
Eiji OKI
Kyoto University
The copyright of the original papers published on this site belongs to IEICE. Unauthorized use of the original or translated papers is prohibited. See IEICE Provisions on Copyright for details.
Salinan
Akio KAWABATA, Bijoy CHAND CHATTERJEE, Eiji OKI, "MHND: Multi-Homing Network Design Model for Delay Sensitive Applications" in IEICE TRANSACTIONS on Communications,
vol. E106-B, no. 11, pp. 1143-1153, November 2023, doi: 10.1587/transcom.2023EBP3046.
Abstract: When mission-critical applications are provided over a network, high availability is required in addition to a low delay. This paper proposes a multi-homing network design model, named MHND, that achieves low delay, high availability, and the order guarantee of events. MHND maintains the event occurrence order with a multi-homing configuration using conservative synchronization. We formulate MHND as an integer linear programming problem to minimize the delay. We prove that the distributed server allocation problem with MHND is NP-complete. Numerical results indicate that, as a multi-homing number, which is the number of servers to which each user belongs, increases, the availability increases while increasing the delay. Noteworthy, two or more multi-homing can achieve approximately an order of magnitude higher availability compared to that of conventional single-homing at the expense of a delay increase up to two times. By using MHND, flexible network design is achieved based on the acceptable delay in service and the required availability.
URL: https://global.ieice.org/en_transactions/communications/10.1587/transcom.2023EBP3046/_p
Salinan
@ARTICLE{e106-b_11_1143,
author={Akio KAWABATA, Bijoy CHAND CHATTERJEE, Eiji OKI, },
journal={IEICE TRANSACTIONS on Communications},
title={MHND: Multi-Homing Network Design Model for Delay Sensitive Applications},
year={2023},
volume={E106-B},
number={11},
pages={1143-1153},
abstract={When mission-critical applications are provided over a network, high availability is required in addition to a low delay. This paper proposes a multi-homing network design model, named MHND, that achieves low delay, high availability, and the order guarantee of events. MHND maintains the event occurrence order with a multi-homing configuration using conservative synchronization. We formulate MHND as an integer linear programming problem to minimize the delay. We prove that the distributed server allocation problem with MHND is NP-complete. Numerical results indicate that, as a multi-homing number, which is the number of servers to which each user belongs, increases, the availability increases while increasing the delay. Noteworthy, two or more multi-homing can achieve approximately an order of magnitude higher availability compared to that of conventional single-homing at the expense of a delay increase up to two times. By using MHND, flexible network design is achieved based on the acceptable delay in service and the required availability.},
keywords={},
doi={10.1587/transcom.2023EBP3046},
ISSN={1745-1345},
month={November},}
Salinan
TY - JOUR
TI - MHND: Multi-Homing Network Design Model for Delay Sensitive Applications
T2 - IEICE TRANSACTIONS on Communications
SP - 1143
EP - 1153
AU - Akio KAWABATA
AU - Bijoy CHAND CHATTERJEE
AU - Eiji OKI
PY - 2023
DO - 10.1587/transcom.2023EBP3046
JO - IEICE TRANSACTIONS on Communications
SN - 1745-1345
VL - E106-B
IS - 11
JA - IEICE TRANSACTIONS on Communications
Y1 - November 2023
AB - When mission-critical applications are provided over a network, high availability is required in addition to a low delay. This paper proposes a multi-homing network design model, named MHND, that achieves low delay, high availability, and the order guarantee of events. MHND maintains the event occurrence order with a multi-homing configuration using conservative synchronization. We formulate MHND as an integer linear programming problem to minimize the delay. We prove that the distributed server allocation problem with MHND is NP-complete. Numerical results indicate that, as a multi-homing number, which is the number of servers to which each user belongs, increases, the availability increases while increasing the delay. Noteworthy, two or more multi-homing can achieve approximately an order of magnitude higher availability compared to that of conventional single-homing at the expense of a delay increase up to two times. By using MHND, flexible network design is achieved based on the acceptable delay in service and the required availability.
ER -