Presentation 2014-11-21
Influence of tie-set distribution on flow control balancing edge load factor
Masashi YAMADA, Genya ISHIGAKI, Norihiko SHINOMIYA,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) A distributed algorithm controlling network flows by operations in loop structures (tie-sets) has been proposed in order to balance edge load factors. Our study focuses on the influence of distribution of the tie-sets on convergence speed of the algorithm. Especially, this paper mentions the relationship between the tie-set distribution and the average degree of nodes in meta-graph whose nodes represent tie-sets.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) tie-set distribution / network flow optimization problem / distributed algorithm / graph theory
Paper # CAS2014-101,MSS2014-65
Date of Issue

Conference Information
Committee MSS
Conference Date 2014/11/13(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) Influence of tie-set distribution on flow control balancing edge load factor
Sub Title (in English)
Keyword(1) tie-set distribution
Keyword(2) network flow optimization problem
Keyword(3) distributed algorithm
Keyword(4) graph theory
1st Author's Name Masashi YAMADA
1st Author's Affiliation Faculty of Engineering, Soka University()
2nd Author's Name Genya ISHIGAKI
2nd Author's Affiliation Faculty of Engineering, Soka University
3rd Author's Name Norihiko SHINOMIYA
3rd Author's Affiliation Faculty of Engineering, Soka University
Date 2014-11-21
Paper # CAS2014-101,MSS2014-65
Volume (vol) vol.114
Number (no) 313
Page pp.pp.-
#Pages 4
Date of Issue