ridm@nrct.go.th   ระบบคลังข้อมูลงานวิจัยไทย   รายการโปรดที่คุณเลือกไว้

Many-sources large deviations for max-weight scheduling

หน่วยงาน สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์

รายละเอียด

ชื่อเรื่อง : Many-sources large deviations for max-weight scheduling
นักวิจัย : Subramanian, Vijay G. , Javidi, Tara , Somsak Kittipiyakul
คำค้น : Garcia's extended contraction principle , many-sources LDP , max-weight policy , quasi-continuity
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2554
อ้างอิง : IEEE transactions on information theory. 57,4 (2011) Art. no.5730601, pp. 2151-2168 , 0018-9448 , http://dspace.library.tu.ac.th/handle/3517/5552
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

In this paper, a many-sources large deviations principle (LDP) for the transient workload of a multiqueue single-server system is established where the service rates are chosen from a compact, convex, and coordinate-convex rate region and where the service discipline is the max-weight policy. Under the assumption that the arrival processes satisfy a many-sources LDP, this is accomplished by employing Garcia's extended contraction principle that is applicable to quasi-continuous mappings. For the traditional single-server queue (simplex rate-region), an LDP for the stationary workload is also established under the additional requirements that the scheduling policy be work-conserving and that the arrival processes satisfy certain mixing conditions. The LDP results can be used to calculate asymptotic buffer overflow probabilities accounting for the multiplexing gain, e.g., when the arrival process is an average of i.i.d. processes. The rate function for the stationary workload is expressed in term of the rate functions of the finite-horizon workloads when the arrival processes have i.i.d. increments. [ABSTRACT FROM PUBLISHER]

บรรณานุกรม :
Subramanian, Vijay G. , Javidi, Tara , Somsak Kittipiyakul . (2554). Many-sources large deviations for max-weight scheduling.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Subramanian, Vijay G. , Javidi, Tara , Somsak Kittipiyakul . 2554. "Many-sources large deviations for max-weight scheduling".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Subramanian, Vijay G. , Javidi, Tara , Somsak Kittipiyakul . "Many-sources large deviations for max-weight scheduling."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2554. Print.
Subramanian, Vijay G. , Javidi, Tara , Somsak Kittipiyakul . Many-sources large deviations for max-weight scheduling. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2554.