Full Text Views
66
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.
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.
Copy
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
Copy
@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},}
Copy
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 -