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

Delay-optimal server allocation in multiqueue multiserver systems with time-varying connectivities

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

รายละเอียด

ชื่อเรื่อง : Delay-optimal server allocation in multiqueue multiserver systems with time-varying connectivities
นักวิจัย : Somsak Kittipiyakul , Tara Javidi
คำค้น : Communication models , Intermittent connectivity , Multiqueue multiserver , Optimal transmission scheduling
หน่วยงาน : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์
ผู้ร่วมงาน : -
ปีพิมพ์ : 2552
อ้างอิง : IEEE transactions on information theory. 55,5 (2009) pp. 2319-2333 , 0018-9448 , http://dspace.library.tu.ac.th/handle/3517/1769
ที่มา : -
ความเชี่ยวชาญ : -
ความสัมพันธ์ : -
ขอบเขตของเนื้อหา : -
บทคัดย่อ/คำอธิบาย :

This paper considers the problem of optimal server allocation in a time-slotted system with N statistically symmetric queues and K servers when the arrivals and channels are stochastic and time-varying. In this setting, we identify two classes of "desirable" policies with potentially competing goals of maximizing instantaneous throughput versus balancing the load. Via an example, we show that these goals, in general, can be incompatible, implying an empty intersection between the two classes of policies. On the other hand, we establish the existence of a policy achieving both goals when the connectivities between each queue and each server are random and either "ON" or "OFF." We use dynamic programming (DP) and properties of the value function to establish the delay optimality of a policy, which, at each time-slot, simultaneously maximizes the instantaneous throughput and balances the queues.

บรรณานุกรม :
Somsak Kittipiyakul , Tara Javidi . (2552). Delay-optimal server allocation in multiqueue multiserver systems with time-varying connectivities.
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Somsak Kittipiyakul , Tara Javidi . 2552. "Delay-optimal server allocation in multiqueue multiserver systems with time-varying connectivities".
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ .
Somsak Kittipiyakul , Tara Javidi . "Delay-optimal server allocation in multiqueue multiserver systems with time-varying connectivities."
    กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ , 2552. Print.
Somsak Kittipiyakul , Tara Javidi . Delay-optimal server allocation in multiqueue multiserver systems with time-varying connectivities. กรุงเทพมหานคร : สถาบันวิจัยและให้คำปรึกษาแห่ง มหาวิทยาลัยธรรมศาสตร์ ; 2552.