A Population Protocol for Uniform k-partition under Global Fairness

被引：0

作者：

Yasumi, Hiroto ^{[1
]}

Kitamura, Naoki ^{[2
]}

Ooshita, Fukuhito ^{[3
]}

Izumi, Taisuke ^{[2
]}

Inoue, Michiko ^{[3
]}

机构：

[1] Natl Inst Technol, Nara Coll, Nara, Japan

[2] Nagoya Inst Technol, Nagoya, Aichi, Japan

[3] Nara Inst Sci & Technol, Nara, Japan

来源：

2018 IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM WORKSHOPS (IPDPSW 2018) | 2018年

基金：

日本科学技术振兴机构;

关键词：

NETWORKS;

D O I：

10.1109/IPDPSW.2018.00128

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

In this paper, we consider a uniform k-partition problem in a population protocol model. The uniform k-partition problem divides a population into k groups of the same size. For this problem, we give a symmetric protocol with designated initial states under global fairness. This protocol requires 3k - 2 states; that is, the protocol is asymptotically space-optimal.

引用

页码：813 / 819

页数：7

共 50 条

[41] DISTRIBUTION AND DYNAMICS OF GLOBAL POPULATION - GERMAN - WITTHAUER,K
CURLE, A
[J]. POPULATION, 1970, 25 (02): : 437 - 437
[42] Global Uniform Synchronization With Estimated Error Under Transmission Channel Noise
Liu, Bin
Hill, David J.
Yao, Jian
[J]. IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS I-REGULAR PAPERS, 2009, 56 (12) : 2689 - 2702
[43] Governing Global Scientific Research Commons under the Nagoya Protocol
Dedeurwaerdere, Tom
Broggiato, Arianna
Louafi, Selim
Welch, Eric W.
Batur, Fulya
[J]. 2010 NAGOYA PROTOCOL ON ACCESS AND BENEFIT-SHARING IN PERSPECTIVE: IMPLICATIONS FOR INTERNATIONAL LAW AND IMPLEMENTATION CHALLENGES, 2013, 1 : 389 - 421
[44] Population initialization based on search space partition and Canopy K-means clustering
Li, Zhao
Yuan, Wen-Hao
Ren, Chong-Guang
[J]. Kongzhi yu Juece/Control and Decision, 2020, 35 (11): : 2767 - 2772
[45] Estimation of the parameter of the selected uniform population under the entropy loss function
Nematollahi, N.
Motamed-Shariati, F.
[J]. JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2012, 142 (07) : 2190 - 2202
[46] GROWTH AND AGE-DISTRIBUTION OF A POPULATION OF INSECTS UNDER UNIFORM CONDITIONS
WILLIAMS, EJ
[J]. BIOMETRICS, 1961, 17 (03) : 349 - &
[47] IS JUDICIAL CONSIDERATION OF CREDIBILITY AND RELIABILITY UNDER SECTION 137 OF THE UNIFORM EVIDENCE LAW A GUARANTEE OF FAIRNESS OR 'MORAL TREASON'?
Adams, Michael W. R.
Wareham, Christopher K.
[J]. MONASH UNIVERSITY LAW REVIEW, 2014, 40 (02): : 243 - 282
[48] ON CASH EQUIVALENTS AND INFORMATION EVALUATION IN DECISIONS UNDER UNCERTAINTY .3. EXCHANGING PARTITION-J FOR PARTITION-K INFORMATION
LAVALLE, IH
[J]. JOURNAL OF THE AMERICAN STATISTICAL ASSOCIATION, 1968, 63 (321) : 285 - &
[49] Estimating Parameter of the Selected Uniform Population Under the Generalized Stein Loss Function
Meena, K. R.
Gangopadhyay, Aditi Kar
[J]. APPLICATIONS AND APPLIED MATHEMATICS-AN INTERNATIONAL JOURNAL, 2020, 15 (02): : 894 - 915
[50] On estimating the scale parameter of the selected uniform population under the entropy loss function
Arshad, Mohd.
Misra, Neeraj
[J]. BRAZILIAN JOURNAL OF PROBABILITY AND STATISTICS, 2017, 31 (02) : 303 - 319

← 1 2 3 4 5 →