Presentation 2011/11/10
A property verification of node-weights equalization focusing on cycles of a graph
Yoichi SAKAI, Norihiko SHINOMIYA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) Researches on various types of network management have been in progress, and there are some previous works focusing on cycle structure of a graph. One among them proposes a distributed control method that realizes node value equalization by iterative manipulations on each cycle. This method has an application possibility for load balancing in an information network or equitable distribution of excessive electrical power on a smart grid. However, it has not been proved that the method guarantees to equalize node values for any network topology. This paper discusses a graph theoretical property which holds on any network topology and a way to shorten convergence time for node value equalization.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Graph theory / Cycle / Load Balancing / Loop-Management
Paper # MSS2011-42,CAS2011-73
Date of Issue

Conference Information
Committee MSS
Conference Date 2011/11/10(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Mathematical Systems Science and its applications(MSS)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) A property verification of node-weights equalization focusing on cycles of a graph
Sub Title (in English)
Keyword(1) Graph theory
Keyword(2) Cycle
Keyword(3) Load Balancing
Keyword(4) Loop-Management
1st Author's Name Yoichi SAKAI
1st Author's Affiliation Faculty of Engineering, Soka University()
2nd Author's Name Norihiko SHINOMIYA
2nd Author's Affiliation Faculty of Engineering, Soka University
Date 2011/11/10
Paper # MSS2011-42,CAS2011-73
Volume (vol) vol.111
Number (no) 294
Page pp.pp.-
#Pages 5
Date of Issue