The effect of removing a network communication edge: Group network codes

Fei Wei; Michael Langberg

doi:10.1109/ALLERTON.2017.8262729

The effect of removing a network communication edge: Group network codes

Fei Wei, Michael Langberg

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

תקציר

The edge removal problem quantifies the loss in rate when removing an edge from a given network. In this work, we study the edge removal problem on network coding instances that are solvable using group network codes. We show that removing any edge of capacity R_e from a given network reduces the rate vector achievable by abelian group network codes by at most an additive R_e. Our work extends previous results of similar nature on linear network codes which are a special case of group network codes. The extent to which the achievable rate is affected by removing an R_e capacity edge, in the presence of general network coding functions, is yet to be quantified.

שפה מקורית	אנגלית
כותר פרסום המארח	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
מוציא לאור	Institute of Electrical and Electronics Engineers Inc.
עמודים	134-141
מספר עמודים	8
מסת"ב (אלקטרוני)	9781538632666
מזהי עצם דיגיטלי (DOIs)	https://doi.org/10.1109/ALLERTON.2017.8262729
סטטוס פרסום	פורסם - 1 יולי 2017
פורסם באופן חיצוני	כן
אירוע	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017 - Monticello, ארצות הברית משך הזמן: 3 אוק׳ 2017 → 6 אוק׳ 2017

סדרות פרסומים

שם	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
כרך	2018-January

כנס

כנס	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
מדינה/אזור	ארצות הברית
עיר	Monticello
תקופה	3/10/17 → 6/10/17

הערה ביבליוגרפית

Publisher Copyright:
© 2017 IEEE.

גישה למסמך

10.1109/ALLERTON.2017.8262729

קבצים וקישורים אחרים

Link to publication in Scopus

פורמט ציטוט ביבליוגרפי

Wei, F., & Langberg, M. (2017). The effect of removing a network communication edge: Group network codes. ב- 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017 (עמודים 134-141). (55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017; כרך 2018-January). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/ALLERTON.2017.8262729

@inproceedings{b70806f11bb64cc6ba6f66f0458439cb,

title = "The effect of removing a network communication edge: Group network codes",

abstract = "The edge removal problem quantifies the loss in rate when removing an edge from a given network. In this work, we study the edge removal problem on network coding instances that are solvable using group network codes. We show that removing any edge of capacity Re from a given network reduces the rate vector achievable by abelian group network codes by at most an additive Re. Our work extends previous results of similar nature on linear network codes which are a special case of group network codes. The extent to which the achievable rate is affected by removing an Re capacity edge, in the presence of general network coding functions, is yet to be quantified.",

author = "Fei Wei and Michael Langberg",

note = "Publisher Copyright: {\textcopyright} 2017 IEEE.; 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017 ; Conference date: 03-10-2017 Through 06-10-2017",

year = "2017",

month = jul,

day = "1",

doi = "10.1109/ALLERTON.2017.8262729",

language = "אנגלית",

series = "55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017",

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

pages = "134--141",

booktitle = "55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017",

address = "ארצות הברית",

}

Wei, F & Langberg, M 2017, The effect of removing a network communication edge: Group network codes. ב- 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017, כרך 2018-January, Institute of Electrical and Electronics Engineers Inc., עמודים 134-141, 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017, Monticello, ארצות הברית, 3/10/17. https://doi.org/10.1109/ALLERTON.2017.8262729

The effect of removing a network communication edge: Group network codes. / Wei, Fei; Langberg, Michael.
55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. Institute of Electrical and Electronics Engineers Inc., 2017. עמוד 134-141 (55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017; כרך 2018-January).

פרסום מחקרי: פרק בספר / בדוח / בכנס › פרסום בספר כנס › ביקורת עמיתים

TY - GEN

T1 - The effect of removing a network communication edge

T2 - 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017

AU - Wei, Fei

AU - Langberg, Michael

PY - 2017/7/1

Y1 - 2017/7/1

N2 - The edge removal problem quantifies the loss in rate when removing an edge from a given network. In this work, we study the edge removal problem on network coding instances that are solvable using group network codes. We show that removing any edge of capacity Re from a given network reduces the rate vector achievable by abelian group network codes by at most an additive Re. Our work extends previous results of similar nature on linear network codes which are a special case of group network codes. The extent to which the achievable rate is affected by removing an Re capacity edge, in the presence of general network coding functions, is yet to be quantified.

AB - The edge removal problem quantifies the loss in rate when removing an edge from a given network. In this work, we study the edge removal problem on network coding instances that are solvable using group network codes. We show that removing any edge of capacity Re from a given network reduces the rate vector achievable by abelian group network codes by at most an additive Re. Our work extends previous results of similar nature on linear network codes which are a special case of group network codes. The extent to which the achievable rate is affected by removing an Re capacity edge, in the presence of general network coding functions, is yet to be quantified.

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

U2 - 10.1109/ALLERTON.2017.8262729

DO - 10.1109/ALLERTON.2017.8262729

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:85048138684

T3 - 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017

SP - 134

EP - 141

BT - 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017

PB - Institute of Electrical and Electronics Engineers Inc.

Y2 - 3 October 2017 through 6 October 2017

ER -

Wei F, Langberg M. The effect of removing a network communication edge: Group network codes. ב- 55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017. Institute of Electrical and Electronics Engineers Inc. 2017. עמוד 134-141. (55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017). doi: 10.1109/ALLERTON.2017.8262729

The effect of removing a network communication edge: Group network codes

תקציר

סדרות פרסומים

כנס

הערה ביבליוגרפית

גישה למסמך

קבצים וקישורים אחרים

טביעת אצבע

פורמט ציטוט ביבליוגרפי