is Íslenska en English

Lokaverkefni (Meistara)

Háskólinn í Reykjavík > Tæknisvið / School of Technology > MSc Tölvunarfræðideild / Department of Computer Science >

Vinsamlegast notið þetta auðkenni þegar þið vitnið til verksins eða tengið í það: http://hdl.handle.net/1946/20564

Titill: 
  • Titill er á ensku Analyzing different scheduling policies in Natjam using Timed Rebeca
Námsstig: 
  • Meistara
Leiðbeinandi: 
Útdráttur: 
  • Útdráttur er á ensku

    As computer systems become larger and more complex, such as with the advent of clouds, scientists and engineers can use software tools to correctly set up and evaluate their performance. Many such tools are available today but have not dealt with deadline based scheduling and preemption of jobs running concurrently. If such a tool was available it could lead to more efficient use of current and future systems.
    With the concurrency and distribution of computation come problems such as nondeterminism and race conditions which can be difficult to simulate and reproduce. In this project we present the ReGen software that uses Timed Rebeca to run Monte Carlo simulations of Natjam which is built into the Hadoop YARN MapReduce cluster software. It can be used to measure the efficiency of different job dispatch and job eviction policies in the presence of preemption. Many variables are under our control such as size of cluster, workload, deadline computation and more.
    We present results showing the performance of EDF, FIFO, MDF and Priority Queue dispatch policies, and MDF and MLF policies for job eviction. The results suggest MDF is preferable for both dispatching and job eviction.
    We conclude that software tools to solve the above problem can be made and like to argue that our results can transfer to other systems that use the policies tested in this project.

  • Þegar tölvukerfi verða stærri og flóknari, eins og með tilkomu tölvuskýja, geta vísindamenn og verkfræðingar stuðst við hugbúnaðartól til að setja þau rétt upp og meta afköst þeirra. Mörg slík tól eru fáanleg en hafa hingað til ekki átt við dreifingu á verkefnum með tímafrest. Ef slíkt tól væri til gæti það leitt til betri nýtingar á núverandi og framtíðar kerfum.
    Með samhliða og dreifðum útreikningum koma vandamál eins og óregluleiki og kapp aðstæður sem erfitt getur verið að herma og endurskapa. Í þessu verkefni kynnum við ReGen tólið sem notar Timed Rebeca til að keyra Monte Carlo hermun af Natjam sem byggt er inn í Hadoop YARN MapReduce hugbúnaðarpakkann. Það getur verið notað til að mæla afköst mismunandi verkefnadreifingar- og verkefnabrottrekstrarstefna við aðstæður þar sem verkefni geta verið tafin til að keyra önnur verkefni. Hægt er að stjórna mörgum breytum eins og stærð tölvukerfisins, verkefnaálagi, tímafrestsútreikningum og fleiru.
    Við kynnum niðurstöður sem sýna afköst EDF, FIFO, MDF og Priority Queue verkefnadreifingarstefna og MDF og MLF verkefnabrottrekstrarstefna. Þær niðurstöður gefa til kynna að MDF sé betri valkostur bæði fyrir dreifingu og brottrekstur verkefna.
    Við drögum þá ályktun að þróun hugbúnaðartóla til að leysa ofantöld vandamál sé möguleg og viljum halda því fram að niðurstöðurnar sé hægt að yfirfæra á önnur kerfi sem nota þær stefnur sem prófaðar voru í þessu verkefni.

Samþykkt: 
  • 10.2.2015
URI: 
  • http://hdl.handle.net/1946/20564


Skrár
Skráarnafn Stærð AðgangurLýsingSkráartegund 
ANALYZING DIFFERENT SCHEDULING POLICIES IN NATJAM USING TIMED REBECA - Helgi Leifsson.pdf3.1 MBOpinnHeildartextiPDFSkoða/Opna