Efficient dynamic load balancing for structured P2P network

Atsushi Takeda; Takuma Oide; Akiko Takahashi; Takuo Suganuma

doi:10.1109/NBiS.2015.66

Efficient dynamic load balancing for structured P2P network

Atsushi Takeda, Takuma Oide, Akiko Takahashi, Takuo Suganuma

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

5 Citations (Scopus)

Abstract

Many types of structured p2p networks have been developed in recent years. We are also studying a scalable structured p2p network: Waon (Well-distributed Algorithm for an Overlay Network). Waon supports dynamic load balancing, range queries, data aggregation and locality awareness services, so we can make many types of network services on a Waon's network. Dynamic load balancing mechanism of Waon, however, is not efficient because each node uses only partial knowledge of the network. In this paper, we propose an efficient dynamic load balancing scheme for Waon. The proposed scheme uses an aggregation mechanism in order to understand the whole situation, and makes plans of load balancing by using the aggregation results. We describe about a concept of the proposed scheme, and we also explain its algorithm in this paper.

Original language	English
Title of host publication	Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015
Editors	Leonard Barolli, Makoto Takizawa, Fatos Xhafa, Hui-Huang Hsu, Tomoya Enokido
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	432-437
Number of pages	6
ISBN (Electronic)	9781479999422
DOIs	https://doi.org/10.1109/NBiS.2015.66
Publication status	Published - 2015 Dec 9
Event	18th International Conference on Network-Based Information Systems, NBiS 2015 - Taipei, Taiwan, Province of China Duration: 2015 Sept 2 → 2015 Sept 4

Publication series

Name	Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015

Conference

Conference	18th International Conference on Network-Based Information Systems, NBiS 2015
Country/Territory	Taiwan, Province of China
City	Taipei
Period	15/9/2 → 15/9/4

Keywords

Load balancing
Overlay network
P2p network
Peer-to-peer network

Access to Document

10.1109/NBiS.2015.66

Cite this

Takeda, A., Oide, T., Takahashi, A., & Suganuma, T. (2015). Efficient dynamic load balancing for structured P2P network. In L. Barolli, M. Takizawa, F. Xhafa, H-H. Hsu, & T. Enokido (Eds.), Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015 (pp. 432-437). Article 7350655 (Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/NBiS.2015.66

Takeda, Atsushi ; Oide, Takuma ; Takahashi, Akiko et al. / Efficient dynamic load balancing for structured P2P network. Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015. editor / Leonard Barolli ; Makoto Takizawa ; Fatos Xhafa ; Hui-Huang Hsu ; Tomoya Enokido. Institute of Electrical and Electronics Engineers Inc., 2015. pp. 432-437 (Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015).

@inproceedings{ef483d28c0b240da8a51dabd06784ff4,

title = "Efficient dynamic load balancing for structured P2P network",

abstract = "Many types of structured p2p networks have been developed in recent years. We are also studying a scalable structured p2p network: Waon (Well-distributed Algorithm for an Overlay Network). Waon supports dynamic load balancing, range queries, data aggregation and locality awareness services, so we can make many types of network services on a Waon's network. Dynamic load balancing mechanism of Waon, however, is not efficient because each node uses only partial knowledge of the network. In this paper, we propose an efficient dynamic load balancing scheme for Waon. The proposed scheme uses an aggregation mechanism in order to understand the whole situation, and makes plans of load balancing by using the aggregation results. We describe about a concept of the proposed scheme, and we also explain its algorithm in this paper.",

keywords = "Load balancing, Overlay network, P2p network, Peer-to-peer network",

author = "Atsushi Takeda and Takuma Oide and Akiko Takahashi and Takuo Suganuma",

note = "Publisher Copyright: {\textcopyright} 2015 IEEE.; 18th International Conference on Network-Based Information Systems, NBiS 2015 ; Conference date: 02-09-2015 Through 04-09-2015",

year = "2015",

month = dec,

day = "9",

doi = "10.1109/NBiS.2015.66",

language = "English",

series = "Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "432--437",

editor = "Leonard Barolli and Makoto Takizawa and Fatos Xhafa and Hui-Huang Hsu and Tomoya Enokido",

booktitle = "Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015",

address = "United States",

}

Takeda, A, Oide, T, Takahashi, A & Suganuma, T 2015, Efficient dynamic load balancing for structured P2P network. in L Barolli, M Takizawa, F Xhafa, H-H Hsu & T Enokido (eds), Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015., 7350655, Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015, Institute of Electrical and Electronics Engineers Inc., pp. 432-437, 18th International Conference on Network-Based Information Systems, NBiS 2015, Taipei, Taiwan, Province of China, 15/9/2. https://doi.org/10.1109/NBiS.2015.66

Efficient dynamic load balancing for structured P2P network. / Takeda, Atsushi; Oide, Takuma; Takahashi, Akiko et al.
Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015. ed. / Leonard Barolli; Makoto Takizawa; Fatos Xhafa; Hui-Huang Hsu; Tomoya Enokido. Institute of Electrical and Electronics Engineers Inc., 2015. p. 432-437 7350655 (Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Efficient dynamic load balancing for structured P2P network

AU - Takeda, Atsushi

AU - Oide, Takuma

AU - Takahashi, Akiko

AU - Suganuma, Takuo

PY - 2015/12/9

Y1 - 2015/12/9

N2 - Many types of structured p2p networks have been developed in recent years. We are also studying a scalable structured p2p network: Waon (Well-distributed Algorithm for an Overlay Network). Waon supports dynamic load balancing, range queries, data aggregation and locality awareness services, so we can make many types of network services on a Waon's network. Dynamic load balancing mechanism of Waon, however, is not efficient because each node uses only partial knowledge of the network. In this paper, we propose an efficient dynamic load balancing scheme for Waon. The proposed scheme uses an aggregation mechanism in order to understand the whole situation, and makes plans of load balancing by using the aggregation results. We describe about a concept of the proposed scheme, and we also explain its algorithm in this paper.

AB - Many types of structured p2p networks have been developed in recent years. We are also studying a scalable structured p2p network: Waon (Well-distributed Algorithm for an Overlay Network). Waon supports dynamic load balancing, range queries, data aggregation and locality awareness services, so we can make many types of network services on a Waon's network. Dynamic load balancing mechanism of Waon, however, is not efficient because each node uses only partial knowledge of the network. In this paper, we propose an efficient dynamic load balancing scheme for Waon. The proposed scheme uses an aggregation mechanism in order to understand the whole situation, and makes plans of load balancing by using the aggregation results. We describe about a concept of the proposed scheme, and we also explain its algorithm in this paper.

KW - Load balancing

KW - Overlay network

KW - P2p network

KW - Peer-to-peer network

UR - http://www.scopus.com/inward/record.url?scp=84964924311&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84964924311&partnerID=8YFLogxK

U2 - 10.1109/NBiS.2015.66

DO - 10.1109/NBiS.2015.66

M3 - Conference contribution

AN - SCOPUS:84964924311

T3 - Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015

SP - 432

EP - 437

BT - Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015

A2 - Barolli, Leonard

A2 - Takizawa, Makoto

A2 - Xhafa, Fatos

A2 - Hsu, Hui-Huang

A2 - Enokido, Tomoya

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 18th International Conference on Network-Based Information Systems, NBiS 2015

Y2 - 2 September 2015 through 4 September 2015

ER -

Takeda A, Oide T, Takahashi A , Suganuma T. Efficient dynamic load balancing for structured P2P network. In Barolli L, Takizawa M, Xhafa F, Hsu H-H, Enokido T, editors, Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015. Institute of Electrical and Electronics Engineers Inc. 2015. p. 432-437. 7350655. (Proceedings - 2015 18th International Conference on Network-Based Information Systems, NBiS 2015). doi: 10.1109/NBiS.2015.66

Efficient dynamic load balancing for structured P2P network

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this