Adversarial models and resilient schemes for network coding

Leah Nutman, Michael Langberg

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

תקציר

In a recent paper, Jaggi et al. [10], presented a distributed polynomial-time rate-optimal network-coding scheme that works in the presence of Byzantine faults. We revisit their adversarial models and augment them with three, arguably realistic, models. In each of the models, we present a distributed scheme that demonstrates the usefulness of the model. In particular, all of the schemes obtain optimal rate C - z, where C is the network capacity and z is a bound on the number of links controlled by the adversary.

שפה מקוריתאנגלית
כותר פרסום המארחProceedings - 2008 IEEE International Symposium on Information Theory, ISIT 2008
עמודים171-175
מספר עמודים5
מזהי עצם דיגיטלי (DOIs)
סטטוס פרסוםפורסם - 2008
אירוע2008 IEEE International Symposium on Information Theory, ISIT 2008 - Toronto, ON, קנדה
משך הזמן: 6 יולי 200811 יולי 2008

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

שםIEEE International Symposium on Information Theory - Proceedings
ISSN (מודפס)2157-8101

כנס

כנס2008 IEEE International Symposium on Information Theory, ISIT 2008
מדינה/אזורקנדה
עירToronto, ON
תקופה6/07/0811/07/08

טביעת אצבע

להלן מוצגים תחומי המחקר של הפרסום 'Adversarial models and resilient schemes for network coding'. יחד הם יוצרים טביעת אצבע ייחודית.

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