When Heavy-Tailed and Light-Tailed Flows Compete: The Response Time Tail Under Generalized Max-Weight Scheduling


This paper focuses on the planning and analysis of scheduling policies for multi-category queues, like those found in wireless networks and high-speed switches. During this context, we have a tendency to study the response-time tail underneath generalized max-weight policies in settings where the traffic flows are highly uneven. Specifically, we have a tendency to contemplate a setting where a bursty flow, modeled using serious-tailed statistics, competes with a a lot of benign, lightweight-tailed flow. During this setting, we tend to prove that classical max-weight scheduling, which is known to be throughput optimal, ends up in the sunshine-tailed flow having significant-tailed response times. However, we show that via a careful design of inter-queue scheduling policy (from the category of generalized max-weight policies) and intra-queue scheduling policies, it is potential to keep up throughput optimality, and guarantee light-weight-tailed delays for the light-tailed flow, while not affecting the response-time tail for the serious-tailed flow.

Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here

PROJECT TITLE : Sleep Scheduling for Geographic Routing in Duty-Cycled Mobile Sensor Network - 2014 ABSTRACT: Recently, the research focus on geographic routing, a promising routing scheme in wireless sensor networks (WSNs),
PROJECT TITLE : Joint Topology-Transparent Scheduling and QoS Routing in Ad Hoc Networks - 2014 ABSTRACT: This paper considers the problem of joint topologytransparent scheduling (TTS) and quality-of-service (QoS) routing in
PROJECT TITLE : Joint Routing and Medium Access Control in Fixed Random Access Wireless Multihop Networks - 2014 ABSTRACT: We study cross-layer design in random-access-based fixed wireless multihop networks under a physical
PROJECT TITLE :Quality-Differentiated Video Multicast in Multirate Wireless Networks - 2013ABSTRACT:Adaptation of modulation and transmission bit-rates for video multicast in a multirate wireless network is a challenging problem

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry