کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
418692 | 681709 | 2014 | 11 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
On the event distance of Poisson processes with applications to sensors
ترجمه فارسی عنوان
در مورد مسافت پردازش پواسون با برنامه ها به سنسورها
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
زمان رسیدن، توزیع گاما، فاصله رویداد، تطبیق پواسون، هزینه حمل و نقل
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We derive a closed formula for the expected distance between Poisson events of two i.i.d. Poisson processes with arrival rate λλ and respective arrival times X1,X2,…X1,X2,… and Y1,Y2,…Y1,Y2,… Namely, for any integers r≥0,k≥1r≥0,k≥1, the following identity holds: E[|Xk+r−Yk|]=k2−2k+1λ2kk(1+∑s=0r−1r−s(2k+s)2s⋅(2k+1)(s)(k+1)(s)), where x(q)x(q) denotes the Pochhammer polynomial. As a consequence we derive that the expected cost of a minimum weight matching with edges {Xi,Yi}{Xi,Yi} between two i.i.d. Poisson processes with arrival times X1,X2,…XnX1,X2,…Xn and Y1,Y2,…YnY1,Y2,…Yn is in Θ(n).
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 152–162
Journal: Discrete Applied Mathematics - Volume 179, 31 December 2014, Pages 152–162
نویسندگان
Evangelos Kranakis,