کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875584 1441972 2018 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Separating codes and traffic monitoring
ترجمه فارسی عنوان
جداسازی کدهای و نظارت بر ترافیک
کلمات کلیدی
کدهای جداگانه، نظارت بر ترافیک، جداسازی در زبان، نمودار انتقال ممنوع
ترجمه چکیده
این مقاله مسئله نظارت بر ترافیک را بررسی می کند که متشکل از تعریف مجموعه ای از پیاده روی بر روی یک گراف هدایت شده با قرار دادن سنسورها به صورت چند قوس می باشد. مشکل تشخیص مجموعه ای از افراد با آزمایش به عنوان ویژگی های چندگانه ممکن است در حال حاضر شناخته شده است، اما نظارت بر ترافیک چالش های جدیدی را نشان می دهد که مدل های قبلی جداسازی از مدل سازی کوتاه تر است از قبیل توجه به چندگانگی و نظم قوس در یک پیاده روی. ما یک مدل جدید و قوی تر از جدایی را بر اساس زبان هایی معرفی می کنیم که مشکالت نظارت بر ترافیک را به طور کلی به وجود می آورد. ما سه زیرمجموعه با برنامه های عملی را مطالعه می کنیم و روش های حل آنها را با ترکیب برنامه ریزی خطی عددی، تفکیک کدهای و تئوری زبان بررسی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
This paper studies the problem of traffic monitoring which consists of differentiating a set of walks on a directed graph by placing sensors on as few arcs as possible. The problem of characterising a set of individuals by testing as few attributes as possible is already well-known, but traffic monitoring presents new challenges that the previous models of separation fall short from modelling such as taking into account the multiplicity and order of the arcs in a walk. We introduce a new and stronger model of separation based on languages that generalises the traffic monitoring problem. We study three subproblems with practical applications and develop methods to solve them by combining integer linear programming, separating codes and language theory.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 717, 22 March 2018, Pages 73-85
نویسندگان
,