Search or add a thesis

Advanced Search (Beta)
Home > Receiver Driven Scheduling for Data Centers

Receiver Driven Scheduling for Data Centers

Thesis Info

Access Option

External Link

Author

Khan, Aadil Zia

Program

PhD

Country

Pakistan

Thesis Completing Year

2019

Thesis Completion Status

Completed

Subject

Computer Science

Language

English

Link

http://prr.hec.gov.pk/jspui/bitstream/123456789/11461/1/AadilZiaKhan_PhD_Dissertation.pdf

Added

2021-02-17 19:49:13

Modified

2024-03-24 20:25:49

ARI ID

1676727819548

Asian Research Index Whatsapp Chanel
Asian Research Index Whatsapp Chanel

Join our Whatsapp Channel to get regular updates.

Similar


Datacenters are a critical part of the Internet infrastructure as key enablers of cloud computing and web services like search, social networking, and advertising. Quick response to users is essential as a mere hundred milliseconds may lead to substantial revenue losses and drop in customer traffic. However, bursty traffic with high fan-in, oversubscribed links and constrained switch buffers make this a challenging problem. Current approaches to minimize response times range from arbiter based approaches where senders collectively obey global scheduling decisions, to self-adjusting end-host based approaches where senders independently adjust transmission rate based on network congestion. The former incurs greater overhead compared to the latter, which trades off complexityforsuboptimality. Ourworkseeksamiddleground-optimalityofarbiterbased approaches with the simplicity of self-adjusting end-host based approaches. Our thesis is that rather than having a centralized arbiter schedule flows or the senders making independent scheduling decisions, the receiver can coordinate the various flows destined for it to achieve quick response times. We observe that since the receiver has complete knowledge of the flows destined for it, it can coordinate between theses flows without incurring flow switching costs and the overhead of accessing an arbiter. We demonstrate the advantage of receiver driven flow scheduling by addressing two important problems in datacenter networks. First, we address TCP incast, which is the throughputcollapseassociatedwithseveralparallelflowsoverwhelmingtheswitchbuffers. State-of-the-artsolutionsworkwhenuserrequestsareservedbyrack-localmachines. Nowadays, inter-rack communication is also important. We propose RecFlow, which works in both scenarios. A RecFlow receiver spaces ACKs in order to maintain levels of inflight traffic which prevent switch buffer overflows. It calculates its share of the capacity based on the bottleneck information received using OpenFlow. Using packet level simulations, we show that compared to state-of-the-art, RecFlow achieves up to 6x and 1.5x goodput improvement in the inter-rack and the intra-rack scenario respectively. Next, we seek to minimize the number of missed deadlines. Preemptive Earliest DeadlineFirst(EDF)schedulingisconsideredsuitabletoachievethisobjective. However,stateof-the-art approaches that emulate preemptive EDF rely on global flow scheduling which requires customized hardware or a separate control plane. We propose WARDS, a receiver side scheduler which implements preemptive EDF among its flows, through the use of switch priority queues. By using apriori workload information, we probabilistically promote a small number of nearest deadline flows to the top switch queue, thereby reducing the level of multiplexing between nearest deadline flows and those with deadlines further away. Using packet level simulations, we show that WARDS is able to achieve up to 5x performance improvement over state-of-the-art end-host based solutions.
Loading...
Loading...

Similar Books

Loading...

Similar Chapters

Loading...

Similar News

Loading...

Similar Articles

Loading...

Similar Article Headings

Loading...

طفیل ہوشیار پوری

طفیل ہوشیار پوری(۱۹۱۴ء۔۱۹۹۳ء) کا اصل نام محمد طفیل اور شہرت طفیل ہوشیار پوری کے نام سے ہوئی۔ طفیل ضلع ہوشیارپورکی تحصیل گڑھ شنکر کے ایک گاؤں بینے والی میں پیدا ہوئے۔ ۱۹۳۴ء میں ہوشیار پور سے ہجرت کر کے سیالکوٹ میں مستقل سکونت اختیار کر لی ۔یہاں انھوں نے اپنے بڑے بھائی کے ساتھ مل کر منیمی(حساب کتاب) سکول قائم کیا۔ اس سکول میں سیالکوٹ کے ممتاز تاجر ان کے شاگرد رہے ہیں۔(۶۰۷)

۱۹۴۳ء میں طفیل آل انڈیا ریڈیو سے منسلک ہو گئے۔ ۱۹۵۴ء میں ان کا ناطہ فلمی دنیا سے جڑ گیا ۔ اور آپ فلموں کے لیے گیت لکھنے لگے۔یہ گیت اردو اور پنجابی زبان میں ہیں۔۱۹۵۴ء میں ہی انھوں نے لاہور سے ایک ادبی اور علمی رسالے کا اجرا کیا جس کا نام ’’محفل‘‘ تھا۔ آپ ہفت روزہ رسالہ ’’صاف گو‘‘ کے مدیر اعلیٰ بھی رہے ہیں۔(۶۰۸)

حُب وطن پر مشتمل نظموں اور جنگی ترانوں پر مشتمل ’’میرے محبوب وطن‘‘ طفیل کا پہلا شعری مجموعہ کلام ہے۔ جوجنوری ۱۹۶۶ء میں شائع ہوا۔مولانا ابو الا علیٰ مودودی نے حرفِ اول لکھا۔ جسٹس ایس۔اے رحمان نے ’’پیشِ لفظ‘‘ سید عابد علی عابد نے ’’دیباچہ‘‘ اور سید نذیرنیازی نے ’’مقدمہ ‘‘ اور طفیل نے’’میں خود کہوں تو‘‘ کے عنوان سے اپنی قومی نظموں کا پس منظر بیان کیا ہے۔ جامِ مہتاب طفیل کا دوسرا شعری مجموعہ ہے۔ جو رباعیات و قطعات پر مشتمل ہے ۔یہ مجموعہ ۱۹۷۵ء میں شائع ہوا۔ حرفِ آغاز جسٹس ایس ۔اے رحمان نے لکھا۔’’تعارف و تقریظ‘‘ مولانا حامد علی خان نے لکھا۔ عرضِ حال کے عنوان سے طفیل نے اس کتاب میں اپنی شاعری پر روشنی ڈالی ہے۔ ڈاکٹر سید عبداﷲ نے ’’شعلہ جام پر ایک نظر‘‘ کے عنوان سے مضمون قلم بند کیا ہے۔ ڈاکٹر عبادت بریلوی نے مقدمہ لکھا ہے۔ جب کہ شاعر لکھنوی نے ’’شعلہ جام سے طفیل ہوشیار...

بیوہ عورت کی کفالت سیرت طیبہ صلی اللہ علیہ وسلم کی روشنی میں

Holy Prophet (PBUH) has been made blessing for Humanity, and the being of Prophet (PBUH) is such an ocean of blessings that no any strata of society is derived of  by his teachings. Before the arrival of Holy Prophet (PBUH), the weak strata of society used to be oppressed in all its forms and manifestations, and suffered all sort of atrocity and cohesion. It is very core to the Teachings of Prophet (PBUH) that, it restored the rights of former oppressed class and brought its status equal to all. The list of oppressed and weak strata of society remained long, but our discussion is confined to the widow. Before Islam, the status of widow was very deplorable and she was ground under the oppression of all other strata of society. Even though in some religions, she was burnt alive with the corpse of husband. And somewhere her second marriage was denied and somewhere so on. But, a teaching of Islam and Holy Prophet (PBUH) has given a very crucial, respectable and safe as well as significant place to her in society. This article deals with this subject in detail, with solid references from different resources. In the end this articles carries suggestion for the welfare and development of widows.

Production and Optimization of Pectinase from Pomelo Through Solid State-Fermentation

Pectinase recognized as an industrial important enzymes which occupies 10 percent in enzyme production of world while 25 percent of food production. While keeping in view in the light of above scenario the study was design to produce pectinase from local agro wastes. The Pomelo (Citrus Grandis) was considered as novel substrate for pectinase production through solid state fermentation by Aspergillus niger. In first portion of this study, the OFAT (one factor at a time) was opted for optimizing the conditions of temperature, pH and time period for pectinase production. While the other factor was optimized thorugh RSM-DOE (Respone Surface Methadology), a statistical tool for the analysis of variant factor on pectinase activity. About 14 RSM trial were conducted by employing following condition i.e. Substrate (3-28g), inoculum level (1.5-7.5ml) nitrogen (0.625-1.375g), moisture (5-105%). The highest activity of pectinase was observed at pH (5), temperature (30 ?C), incubation day (4 ) by OFAT. In RSM maximum activity at 279.2 U/mL were achieved at optimize temperature 30 ?C, pH 5, day 4 th , moisture level 30%, inoculum size 6ml, substrate 3g and nitrogen level at 0.250g. For purification, ammonium sulphate, dialysis and gel chramatograpghy was performed. The results indicates that at 60% ammounium sulphate precipitation was achieved with specific enzyme activity at 0.856U/mg recorded after purification. Present finding proved that Pomelo peel was abundant and cheap source for production at commercial.