کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4636372 | 1340722 | 2007 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
System performance of a two-commodity stochastic-flow network with cost attributes in terms of minimal cuts
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات کاربردی
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: System performance of a two-commodity stochastic-flow network with cost attributes in terms of minimal cuts System performance of a two-commodity stochastic-flow network with cost attributes in terms of minimal cuts](/preview/png/4636372.png)
چکیده انگلیسی
In the single-commodity case, the system capacity of a stochastic-flow network is the maximum flow from the source to the sink. We concentrate on a two-commodity stochastic-flow network (each arc has several possible capacities and may fail) in which each arc has both capacity and cost attributes. Two types of commodities are transmitted through the same network simultaneously and compete for the capacities. The system capacity is defined as a pattern, and a performance index, the probability that the upper bound of the system capacity equals a given pattern under the budget constraint, is proposed to evaluate the system performance. Such a performance index can be computed in terms of the maximal capacity vectors which satisfy both the demand and budget constraints. A simple approach based on minimal cuts is proposed to generate all such maximal capacity vectors.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Applied Mathematics and Computation - Volume 187, Issue 2, 15 April 2007, Pages 968-976
Journal: Applied Mathematics and Computation - Volume 187, Issue 2, 15 April 2007, Pages 968-976
نویسندگان
Yi-Kuei Lin,