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
المعرِّفات الرقمية للأشياء	https://doi.org/10.1109/ALLERTON.2017.8262729
حالة النشر	نُشِر - 1 يوليو 2017
منشور خارجيًا	نعم
الحدث	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017 - Monticello, الولايات المتّحدة المدة: ٣ أكتوبر ٢٠١٧ → ٦ أكتوبر ٢٠١٧

سلسلة المنشورات

الاسم	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
مستوى الصوت	2018-January

!!Conference

!!Conference	55th Annual Allerton Conference on Communication, Control, and Computing, Allerton 2017
الدولة/الإقليم	الولايات المتّحدة
المدينة	Monticello
المدة	٣/١٠/١٧ → ٦/١٠/١٧

ملاحظة ببليوغرافية

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

Wei, Fei ; Langberg, Michael. / 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).

@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, الولايات المتّحدة, ٣/١٠/١٧. 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

ملخص

سلسلة المنشورات

!!Conference

ملاحظة ببليوغرافية

الوصول إلى المستند

الملفات والروابط الأخرى

بصمة

قم بذكر هذا