Branch and Bound Algorithm for Multiprocessor Scheduling

The multiprocessor task graph scheduling problem has been extensively studied asacademic optimization problem which occurs in optimizing the execution time of parallelalgorithm with parallel computer. The problem is already being known as one of the NPhardproblems. There are many good approaches made with many optimizing algorithmto find out the optimum solution for this problem with less computational time. One ofthem is branch and bound algorithm.In this paper, we propose a branch and bound algorithm for the multiprocessor schedulingproblem. We investigate the algorithm by comparing two different lower bounds withtheir computational costs and the size of the pruned tree.Several experiments are made with small set of problems and results are compared indifferent sections.

University Scheduling using Genetic Algorithm

The automated timetabling and scheduling is one of the hardest problem areas. This isbecause of constraints and satisfying those constraints to get the feasible and optimizedschedule, and it is already proved as an NP Complete (1) [1]. The basic idea behind this studyis to investigate the performance of Genetic Algorithm on general scheduling problem underpredefined constraints and check the validity of results, and then having comparative analysiswith other available approaches like Tabu search, simulated annealing, direct and indirectheuristics [2] and expert system. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems and later analysis will prove this argument. The programis written in C++ and analysis is done by using variation in various parameters.

University Timetabling using Genetic Algorithm

The field of automated timetabling and scheduling meeting all the requirementsthat we call constraints is always difficult task and already proved as NPComplete. The idea behind my research is to implement Genetic Algorithm ongeneral scheduling problem under predefined constraints and check the validityof results, and then I will explain the possible usage of other approaches likeexpert systems, direct heuristics, network flows, simulated annealing and someother approaches. It is observed that Genetic Algorithm is good solutiontechnique for solving such problems. The program written in C++ and analysisis done with using various tools explained in details later.

BEE COLONIES APPLIED TO MULTIPROCESSOR SCHEDULING

In order to achieve the high performance, we need to have an efficient scheduling of a parallelprogram onto the processors in multiprocessor systems that minimizes the entire executiontime. This problem of multiprocessor scheduling can be stated as finding a schedule for ageneral task graph to be executed on a multiprocessor system so that the schedule length can be minimize [10]. This scheduling problem is known to be NP- Hard.In multi processor task scheduling, we have a number of CPU’s on which a number of tasksare to be scheduled that the program’s execution time is minimized. According to [10], thetasks scheduling problem is a key factor for a parallel multiprocessor system to gain betterperformance. A task can be partitioned into a group of subtasks and represented as a DAG(Directed Acyclic Graph), so the problem can be stated as finding a schedule for a DAG to beexecuted in a parallel multiprocessor system so that the schedule can be minimized. Thishelps to reduce processing time and increase processor utilization. The aim of this thesis workis to check and compare the results obtained by Bee Colony algorithm with already generatedbest known results in multi processor task scheduling domain.

Att öka läsförmågan : En undersökning kring lärares arbete för att göra elever till bättre läsare

Syftet med denna studie var att undersöka hur lärare som undervisar i år 3 till 9 på en skola, medvetet arbetar med läsning och tränar elevers läsförståelse och läsförmåga. Syftet var även att se hur läsundervisningen på skolan förhåller sig till Frank Smiths och Caroline Libergs teorier om läsning. Undersökningen genomfördes i två delar, dels genom enkätstudie och dels genom läroboksanalys av två läroböcker som används på skolan. Enkäten besvarades av fyra klasslärare och nitton ämneslärare på skolan. Resultaten visade att majoriteten av lärarna har formell utbildning om hur läsförmågan utvecklas, men flertalet anser att deras kompetens inte räcker till för att hjälpa eleverna att bli bättre läsare. Majoriteten använder också undervisningsmetoder där eleverna får öva läsförmågan minst en gång i veckan. De flesta lärarna använder läroböcker regelbundet och av de analyserade böckerna ansågs historieboken inte ha ett särskilt meningsfull innehåll medan svenskboken ansågs ha ett meningsfullt textinnehåll.

Socialt arbeteEn diskursanalys av ett begreppmellan kall och profession

Vårt syfte är att se hur begreppet socialt arbete konstrueras genom tal och text, av studenterna på socialarbetarprogrammet Högskolan Dalarna. Detta har vi gjort genom att titta på hur diskursen socialt arbete ser ut hos studenterna på termin ett respektive termin fem. Vi kommer att titta på frågeställningarna ur ett socialkonstruktionistiskt perspektiv för att se hur studenterna med hjälp av språket konstruerar innebörden av begreppet socialt arbete. Vi gjorde sex stycken semistrukturerade intervjuer som vi sedan har analyserat genom ett diskursanalytiskt perspektiv. Vi har använt oss av Norman Fairclough kritiska diskursanalys men har anpassat hans modell till vår undersöknings syfte och frågeställning. Vårt intresse för denna undersökning bottnar i definitionsproblematiken kring socialt arbete. Vi har funnit, i likhet med tidigare forskning att det är svårt att säga vad socialt arbete är och att det är problematiskt att avgränsa området. Det vi kan utläsa är att skillnaden mellan studenterna på de olika terminerna i talet kring socialt arbete inte var lika stor som vi förväntade oss utan att man snarare kan identifiera vissa likheter mellan deras språkliga diskurser av vad socialt arbete är och vilka som utför detta.

"Mannen från gatan"? : En studie om missbrukare, klass och stämpling

Uppsatsens syfte är att belysa missbruk och missbruksmönster utifrån variabeln klasstillhörighet. För att lyckas med detta har vi, genom semistrukturerade intervjuer, intervjuat tre socialsekreterare på en missbruksenhet i Mellansverige. I samtalen med dessa har vi belyst tolv klientfall som sedan analyserats utefter Bourdieus klassteori. Uppsatsen innefattar även en fallstudie med en alkohol- och drogterapeut. Genom fallstudien vill vi försöka skapa en slags bild av vad det kan innebära att vara missbrukare, samt tydliggöra hur missbruk och stämpling kan te sig i förhållande till klasstillhörighet. För att färdigställa detta arbete har vi utgått från följande övergripande frågeställningar:• Med hänsyn till urvalet – vilka söker sig till och är aktuella på missbruksenheten utifrån Bourdieus klassperspektiv/tidigare forskning? • Hur ser missbruksmönstren i den undersökta gruppen på missbruksenheten ut, och vad är alkohol- och drogterapeutens yrkesmässiga erfarenheter när det gäller eventuella skillnader och/eller likheter i missbruksmönster hos klienter/patienter med olika social situation/bakgrund?• Utifrån fallstudien – vad har alkohol- och drogterapeuten för professionella erfarenheter av stämpling, och vad är hans uppfattning kring ämnet i relation till klass när det gäller hans klienter/patienter?Uppsatsens resultat påvisar att majoriteten av klienterna har kommit i kontakt med socialtjänsten då de saknat skyddsnät i form av arbetsgivare, eller då de varit anställda hos företag som saknat ekonomiska resurser för att bekosta behandling. Ett flertal stod utanför arbetsmarknaden då de vände sig till socialtjänsten för stöd och hjälp. Samtliga i urvalsgruppen aktualiserades på missbruksenheten då de redan hade utvecklat ett omfattande missbruk. I intervjuerna framkommer det att hälften av klienterna är uppväxta under otrygga förhållanden med bl. a. missbruk under uppväxten. Dessa sex klienter skulle kunna ha åsamkat sig sitt missbruk likt Bourdieus teori om gruppens reproduktionsmekanismer. Fyra av klienterna har även utvecklat ett narkotikamissbruk. En tredjedel av männen i urvalsgruppen är kända missbrukare i staden då de ofta ses påverkade i offentlighet. Givet är att missbruket fyller en eller ett flertal viktiga funktioner för personerna, oavsett yrke eller uppväxtförhållanden.I fallstudiens resultat beskrivs stämpling som något som främst drabbar dem ur de lägre klasserna, och det eftersom missbruket oftare sker mer öppet och att ”mannen från gatan” många gånger riskerar att stämplas från alla håll i samhället. De mer väletablerade missbrukar, enligt alkohol- och drogterapeuten, i större utsträckning i det dolda och har även lättare att dölja sitt missbruk bakom ”finare” sorters berusningsmedel. På så sätt kan stämplingen förmildras av omgivningen och av samhället i stort.

En rörelse formas : bildandet av Dalarnas mejeriförening 1931-1933

Syftet med uppsatsen är att kartlägga bildandet av Dalarnas mejeriförening med hjälp avfrågeställningar angående hur, varför och av vilka personer föreningen skapades samt hurorganisationen Dalarnas mejeriförening kan tolkas med teorier om sociala rörelser och sociala nätverk. Undersökningen baserar sig på källmaterial från Dalarnas mejeriförening ochKopparbergs läns hushållningssällskap. Resultatet av undersökningen är att Dalarnasmejeriförening kan anses vara en social rörelse som bildades för att kontrollera mejerihanteringen i Dalarna. Dalarnas mejeriförening implementerade en omorganisering ilinje med den kooperationsteoretiska rörelseteorin. Rörelsens organisation var baserad på enregelorienterad tolkning av kooperationsprinciperna och rörelseideologin på envärdeorienterad tolkning av desamma. Rörelsens mobiliseringsstruktur var god på grund av en fördelaktig politisk möjlighetsstruktur och framgångsrika nätverksrelationer både inom rörelsen men också mellan rörelsen och andra jordbruksorganisationer.

Vägen till jämställdhet - Kvinnor i styrelserum eller män i förskolan? : En kritisk analys av den svenska jämställdhetsdiskursen

Equality between the sexes has been discussed in Sweden for more than 50 years. In the 60´s and during the 70´s the discourse that dominated the debate was based on the assumption that both men and women needed to liberate themselves from their traditional gender roles. In this approach information and education was perceived as the key to equality. During the 80´s however, power and subordination became the main focal point of concern within this debate, and focus upon changing the patriarchal power structures dominating society were perceived as the principal key for establishing equality between the sexes. Today, the latter discourse still dominates both the scientific and the political perspective upon equality. By examining the debate on equality from two different fields of occupation this paper tries to analyse the fact that the Swedish equality discourse looks very different on male - versus female domination. Although the proportion of male teachers in Swedish preschools is about 3 % and the amount of women serving as public company directors is about 20 %, the current discourse views male dominance within the business sector as problematic, whilst, the dominance of women in the preschool childcare sector as less problematic. In respect of the theory supported by Bourdieu (1999), Hirdman (1990 & 2003) and Foucault (1998 & 2002) this paper advocates that the discourse is biased and simplified and that a perspective that only focuses on areas of male domination sets the wrong priorities. With regards to equality ideals prevalent throughout Norway this paper concludes that the Swedish equality discourse needs a broader and more open approach to assure that Swedish institutions promote equality between men and women in the best possible way.

A Higher Life : A Postcolonialist Analysis of Coetzee's Disgrace

J M Coetzee’s Disgrace deals with race and power in contemporary, post-colonial South Africa. This prize-winning novel is written after the country's first all-race elections, in 1994. It has therefore most often been analyzed as a representative for the writing of the new South Africa, where the social problems relating binary oppositions such as black – white, native – immigrant, powerless – powerful, are stressed. More specifically the shift of power within the above mentioned pairs is in focus. This is also the case for this essay, but instead of analyzing the realistic elements in the book it will examine the imaginary complexity of the opera Byron in Italy, which is created by the protagonist, David Lurie. This essay aims to widen the concept of “native” regarding post-colonial theory by looking at the peculiarity of Lurie’s situation; him being a representative of the white population in South Africa. By using post-colonial theory this essay aims at showing that Lurie can be seen as a white native, and that his process of writing the opera can be seen as symbolizing the evolutionary phases a colonized nation goes through in order to develop a national culture, as described by Franz Fanon.

De första punkackorden : En jämförelse mellan de första brittiska och svenska punklåtarna.

Musikgenren punk är nu över 30 år gammal. Och syftet med denna uppsats är att se likheter och skillnader mellan ett par tidiga brittiska punklåtar och ett par tidiga svenska punklåtar. Och ta reda på vad som kännetecknade det musikaliska i musikgenren. Frågorna som ställs i uppsatsen är: Vad var det i det musikaliska som kännetecknade musikgenren? Och vilka musikaliska likheter och skillnader hade den tidiga brittiska punken och den tidiga Svenska punken?För att få svar på dessa frågor så har fyra stycken musikaliska verk analyserats: Sex Pistols ”Anarchy in the UK”, The Clash ”White riot”, Ebba Grön ”Ung & sänkt” och P.F. Commando ”Svenne pop”. Metoderna som använts för detta arbete är en kvalitativ studie. Och en analys som kallas ”Gibsons elva aspekter” framarbetad av David Gibson och beskrivs i hans bok ”The art of producing- How to produce an audio project”.Studien visar att man kan finna många likheter i tidiga brittiska och tidiga svenska punkverk. Den mest framträdande likheten var attityden som banden visade mot det omgivande samhället. Texterna var hotfulla och fyllda av förakt mot etablissemanget, med ett undantag av ”Svenne pop” som visade förakt mot radio, radiolyssnare och popbanden som de inte gillade. Men detta är ett tecken på att de avskyr etablissemanget och det samhället står för också. Ytterligare en likhet var det musikaliska. Musiken var enkel, rak och mixningen lät dåligt producerad och inte riktigt färdig, och instrumenteringen var densamma i samtliga verk som analyserats nämligen: elgitarr, elbas, trummor och sång. Detta var också då det som kännetecknade ett verk ur musikalisk synpunkt ifrån genren punk under de första åren. Det viktigaste inom genren i dess födelse var inte att låta bra utan att låta och att göra saker själv.

QoS Evaluation of BandwidthSchedulers in IPTV Networks OfferedSRD Fluid Video Traffic

Internet protocol TV (IPTV) is predicted to be the key technology winner in the future. Efforts to accelerate the deployment of IPTV centralized model which is combined of VHO, encoders, controller, access network and Home network. Regardless of whether the network is delivering live TV, VOD, or Time-shift TV, all content and network traffic resulting from subscriber requests must traverse the entire network from the super-headend all the way to each subscriber's Set-Top Box (STB).IPTV services require very stringent QoS guarantees When IPTV traffic shares the network resources with other traffic like data and voice, how to ensure their QoS and efficiently utilize the network resources is a key and challenging issue. For QoS measured in the network-centric terms of delay jitter, packet losses and bounds on delay. The main focus of this thesis is on the optimized bandwidth allocation and smooth datatransmission. The proposed traffic model for smooth delivering video service IPTV network with its QoS performance evaluation. According to Maglaris et al [5] First, analyze the coding bit rate of a single video source. Various statistical quantities are derived from bit rate data collected with a conditional replenishment inter frame coding scheme. Two correlated Markov process models (one in discrete time and one incontinuous time) are shown to fit the experimental data and are used to model the input rates of several independent sources into a statistical multiplexer. Preventive control mechanism which is to be include CAC, traffic policing used for traffic control.QoS has been evaluated of common bandwidth scheduler( FIFO) by use fluid models with Markovian queuing method and analysis the result by using simulator andanalytically, Which is measured the performance of the packet loss, overflow and mean waiting time among the network users.

QoS evaluation of bandwidth schedulersin IPTV networks offered SRD fluidvideo traffic: a simulation study

IPTV is now offered by several operators in Europe, US and Asia using broadcast video over private IP networks that are isolated from Internet. IPTV services rely ontransmission of live (real-time) video and/or stored video. Video on Demand (VoD)and Time-shifted TV are implemented by IP unicast and Broadcast TV (BTV) and Near video on demand are implemented by IP multicast. IPTV services require QoS guarantees and can tolerate no more than 10-6 packet loss probability, 200 ms delay, and 50 ms jitter. Low delay is essential for satisfactory trick mode performance(pause, resume,fast forward) for VoD, and fast channel change time for BTV. Internet Traffic Engineering (TE) is defined in RFC 3272 and involves both capacity management and traffic management. Capacity management includes capacityplanning, routing control, and resource management. Traffic management includes (1)nodal traffic control functions such as traffic conditioning, queue management, scheduling, and (2) other functions that regulate traffic flow through the network orthat arbitrate access to network resources. An IPTV network architecture includes multiple networks (core network, metronetwork, access network and home network) that connects devices (super head-end, video hub office, video serving office, home gateway, set-top box). Each IP router in the core and metro networks implements some queueing and packet scheduling mechanism at the output link controller. Popular schedulers in IP networks include Priority Queueing (PQ), Class-Based Weighted Fair Queueing (CBWFQ), and Low Latency Queueing (LLQ) which combines PQ and CBWFQ.The thesis analyzes several Packet Scheduling algorithms that can optimize the tradeoff between system capacity and end user performance for the traffic classes. Before in the simulator FIFO,PQ,GPS queueing methods were implemented inside. This thesis aims to implement the LLQ scheduler inside the simulator and to evaluate the performance of these packet schedulers. The simulator is provided by ErnstNordström and Simulator was built in Visual C++ 2008 environmentand tested and analyzed in MatLab 7.0 under windows VISTA.

PERFORMANCE EVOLUTION OF PEER TO PEER NETWORKS

This thesis work concerns about the Performance evolution of peer to peer networks, where we used different distribution technique’s of peer distribution like Weibull, Lognormal and Pareto distribution process. Then we used a network simulator to evaluate the performance of these three distribution techniques.During the last decade the Internet has expanded into a world-wide network connecting millions of hosts and users and providing services for everyone. Many emerging applications are bandwidth-intensive in their nature; the size of downloaded files including music and videos can be huge, from ten megabits to many gigabits. The efficient use of network resources is thus crucial for the survivability of the Internet. Traffic engineering (TE) covers a range of mechanisms for optimizing operational networks from the traffic perspective. The time scale in traffic engineering varies from the short-term network control to network planning over a longer time period.Here in this thesis work we considered the peer distribution technique in-order to minimise the peer arrival and service process with three different techniques, where we calculated the congestion parameters like blocking time for each peer before entering into the service process, waiting time for a peers while the other peer has been served in the service block and the delay time for each peer. Then calculated the average of each process and graphs have been plotted using Matlab to analyse the results