Ändra sökning
Avgränsa sökresultatet
234235236237238239 11801 - 11850 av 11920
RefereraExporteraLänk till träfflistan
Permanent länk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Träffar per sida
  • 5
  • 10
  • 20
  • 50
  • 100
  • 250
Sortering
  • Standard (Relevans)
  • Författare A-Ö
  • Författare Ö-A
  • Titel A-Ö
  • Titel Ö-A
  • Publikationstyp A-Ö
  • Publikationstyp Ö-A
  • Äldst först
  • Nyast först
  • Skapad (Äldst först)
  • Skapad (Nyast först)
  • Senast uppdaterad (Äldst först)
  • Senast uppdaterad (Nyast först)
  • Disputationsdatum (tidigaste först)
  • Disputationsdatum (senaste först)
  • Standard (Relevans)
  • Författare A-Ö
  • Författare Ö-A
  • Titel A-Ö
  • Titel Ö-A
  • Publikationstyp A-Ö
  • Publikationstyp Ö-A
  • Äldst först
  • Nyast först
  • Skapad (Äldst först)
  • Skapad (Nyast först)
  • Senast uppdaterad (Äldst först)
  • Senast uppdaterad (Nyast först)
  • Disputationsdatum (tidigaste först)
  • Disputationsdatum (senaste först)
Markera
Maxantalet träffar du kan exportera från sökgränssnittet är 250. Vid större uttag använd dig av utsökningar.
  • 11801. Zhou, L.
    et al.
    Schneider, F. B.
    Marsh, M. A.
    Redz, Anna
    KTH, Skolan för datavetenskap och kommunikation (CSC), Numerisk Analys och Datalogi, NADA.
    Distributed blinding for distributed ElGamal re-encryption2005Ingår i: 25th IEEE International Conference on Distributed Computing Systems, Proceedings, IEEE Computer Society, 2005, s. 815-824Konferensbidrag (Refereegranskat)
    Abstract [en]

    A protocol is given to take an ElGamal ciphertext encrypted under the key of one distributed service and produce the corresponding ciphertext encrypted under the key of another distributed service, but without the plaintext ever becoming available. Each distributed service comprises a set of servers and employs threshold cryptography to maintain its service private key. Unlike prior work, the protocol requires no assumptions about execution speeds or message delivery delays. The protocol also imposes fewer constraints on where and when various steps are performed, which can bring improvements in end-to-end performance for some applications (e.g., a trusted publish/subscribe infrastructure.) Two new building blocks employed - a distributed blinding protocol and verifiable dual encryption proofs - could have uses beyond re-encryption protocols.

  • 11802. Zhou, Q.
    et al.
    Weinkauf, Tino
    Courant Institute, New York University.
    Sorkine, O.
    Feature-Based Mesh Editing2011Ingår i: Proceedings. Eurographics, Short Papers, 2011Konferensbidrag (Refereegranskat)
    Abstract [en]

    Editing and deformation of irregular meshes have become standard tools in geometric modeling. Most approaches try to preserve low-level differential properties of the surface during editing, whereas the global structure and shape of the features are not explicitly taken into account. In this paper, we introduce a feature-driven editing approach that puts global structural properties of the shape into the center of attention. We start by segmenting the mesh by ridges and valleys and use the so-defined curves and surface regions as intuitive handles for all subsequent editing operations. Our framework supports manipulations the positions and curvature values of the handles and the various mesh regions. In order to preserve the existing features, prevent unwanted appearance of new features, and maintain or manipulate global aspects of the shape, we apply curvature optimization in the affected areas. We show that the combination of feature extraction and curvature optimization leads to an intuitive modeling tool for high-quality surface manipulation.

  • 11803.
    Zhou, Tianyu
    KTH, Skolan för elektroteknik och datavetenskap (EECS).
    Deep Learning Models for Route Planning in Road Networks2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Traditionella algoritmer för att hitta den kortaste vägen kan effektivt hitta de optimala vägarna i grafer med enkel heuristik. Att formulera en enkel heuristik är dock utmanande för vägnätverk eftersom det finns flera faktorer att överväga, såsom vägsegmentlängd, kantcentralitet och hastighetsbegränsningar. Denna studie undersöker hur ett neuralt nätverk kan lära sig att ta dessa faktorer som indata och finna en väg utifrån start- och slutpunkt. Forskningsfrågan är formulerad som: Är neuronnätverket tillämpliga på realtidsplaneringsuppgifter i ett vägnät?. Det föreslagna måttet för att utvärdera effektiviteten hos det neuronnätverket är ankomstgrad. Kvaliteten på genererade vägar utvärderas av tidseffektivitet. Prestandan hos modellen jämförs också mellan sökningen i dynamiska och statiska grafer, med hjälp av ovanstående mätvärden. Undersökningen bedrivs i flera steg. Det första steget är att generera slumpmässiga grafer, vilket gör det möjligt för oss att övervaka träningsdiagrammets storlek och egenskaper utan att ta hand om för många detaljer i ett vägnät. Nästa steg är att, som ett bevis på konceptet, undersöka om ett neuronnätverk kan lära sig att korsa enkla grafer med flera strategier, eftersom vägnätverk är i praktiken komplexa grafer. Slutligen skalas studien upp genom att inkludera faktorer som kan påverka sökningen i riktiga vägnät. Träningsdata utgörs av optimala vägar i en graf som genereras av en algoritm för att finna den kortaste vägen. Modellen appliceras sedan i nya grafer för att hitta en väg mellan start och slutpunkt. Ankomstgrad och tidseffektivitet beräknas och jämförs med den motsvarande optimala sökvägen. De experimentella resultaten visar att effektiviteten, dvs ankomstgraden av modellen är 90% och vägkvaliteten dvs tidseffektiviteten har en median på 0,88 och en stor varians. Experimentet visar att modellen har bättre prestanda i dynamiska grafer än i statiska grafer. Sammantaget är svaret på forskningsfrågan positivt. Det finns dock fortfarande utrymme att förbättra modellens effektivitet och de vägar som genereras av modellen. Detta arbete visar att ett neuronnätverk tränat för att göra lokalt optimala val knappast kan ge globalt optimal lösning. Vi visar också att vår metod, som bara gör lokalt optimala val, kan anpassa sig till dynamiska grafer med begränsad prestandaförlust.

  • 11804.
    Zhou, Yang
    KTH, Skolan för datavetenskap och kommunikation (CSC).
    An Implementation and Evaluation of the Least-effort Approach of Crowd Simulation2015Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
    Abstract [en]

    Crowd simulation serves as an important tool in architecture, where efficiency and safety could be improved with the knowledge of how large groups of people behave, and computer graphics as well as entertainment industry, where demands of animating large amounts of avatars exist. This project has implemented and evaluated an approach of crowd simulation based on the Principle of Least Effort, a fundamental rule of human behavior. The approach is capable of simulating thousands of agent in real time, and can be parallelized naturally to utilize the power of multiprocessor.

    The approach has been implemented using C++ and OpenMP. Results show that the approach generates smooth, collision-free, and visually plausible agent trajectories. To evaluate the approach in a quantitative manner, a set of metrics have been defined, and a set of test cases have been selected. By comparing the approach with RVO, a similar approach that does not consider the Principle of Least Effort, the evaluation shows that optimization based on the principle leads to agent trajectories that cost less effort and time. In further case studies, the approach has been proved to be able to generate a number of emergent phenomena verified in real crowd.

  • 11805.
    Zhu, Bin
    et al.
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID.
    Hedman, Anders
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID.
    Li, Haibo
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID.
    Design digital mindfulness for personal wellbeing2016Ingår i: Proceedings of the 28th Australian Computer-Human Interaction Conference, OzCHI 2016, Association for Computing Machinery, Inc , 2016, s. 626-627Konferensbidrag (Refereegranskat)
    Abstract [en]

    The digital health and wellbeing movement has led to development of what we here baptize as digital mindfulness applications that allow people to improve psychological wellbeing. The approaches to digital mindfulness vary greatly and as a researcher it can be difficult to gain an overview of the field and what to focus on in one's own research. Here we describe four levels of digital mindfulness with examples and focus on the larger question of how to design for digital mindfulness. We end up with a set of general issues that we hope will generate further discussion and research in the field of digital mindfulness. 

  • 11806.
    Zhu, Bin
    et al.
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID. China Acad Art, Hangzhou, Zhejiang, Peoples R China..
    Hedman, Anders
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID.
    Li, Haibo
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID.
    Designing Digital Mindfulness: Presence-In and Presence-With versus Presence-Through2017Ingår i: PROCEEDINGS OF THE 2017 ACM SIGCHI CONFERENCE ON HUMAN FACTORS IN COMPUTING SYSTEMS (CHI'17), ASSOC COMPUTING MACHINERY , 2017, s. 2685-2695Konferensbidrag (Refereegranskat)
    Abstract [en]

    The digital health and wellbeing movement has led to development of digital mindfulness applications that aim to help people to become mindful. In this paper we suggest a broad scheme for classifying and ordering apps intended to support mindfulness. This scheme consists of four levels of what we here term digital mindfulness. One crucial aspect of the fourth level is that artifacts at this level allow for what we term as presence-with and presence-in as opposed to presence-through, which occurs at the first three levels. We articulate our four levels along with specific design qualities through concrete examples of existing mindfulness apps and through research through design (RtD) work conducted with design fiction examples. We then use a working design case prototype to further illustrate the possibilities of presence-with and presence-in. We hope our four levels of digital mindfulness framework will be found useful by other researchers in discussing and planning the design of their own mindfulness apps and digital artifacts.

  • 11807.
    Zhu, Bin
    et al.
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID. Hubei Univ.
    Li, Haibo
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID.
    Designing finger movement on mobile phone touch screen for rich emotional expression2014Ingår i: 2014 Asia-Pacific Signal and Information Processing Association Annual Summit and Conference, APSIPA 2014, IEEE conference proceedings, 2014Konferensbidrag (Refereegranskat)
    Abstract [en]

    Emotional expression is significant as an essential part in our daily life. Ubiquitous presence of mobile technology-mediated communication creates various affective occasions and affords rich emotional expressions with lower complexity of input. In this paper, we aim to design a simple way of emotional expression through finger movements on mobile phone touch screen allowing for richer affective expressivities. We categorize the visual representations into four types according to their modality and then raised a schema that including three core properties of touch-screen based finger movement dynamics. From design practice, we find the form and property of visual representation shapes the experience of expression and the way finger moves. Kinesthetic representation with its dynamic property can reflect the core properties of finger movement and thus afford the rich expressivity in presenting emotional experience. Thus, we indicate that simple finger movements based on mobile phone touch screens can express rich emotional experience. Moreover, we suggest designing appropriate and corresponding properties of visual representation regarding to the properties of finger movement as a meaningful and expressive material. © 2014 Asia-Pacific Signal and Information Processing Ass.

  • 11808.
    Zhu, Biwen
    KTH, Skolan för elektroteknik och datavetenskap (EECS), Kommunikationssystem, CoS, Radio Systems Laboratory (RS Lab).
    Visual Tracking with Deep Learning: Automatic tracking of farm animals2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Automatisk spårning av övervakning i gårdens område kan bidra till att stödja jordbruket management. I detta projekt till ett automatiserat system för upptäckt upptäcka suggor från övervaknings filmer kommer att utformas med djupa lärande och datorseende metoder. Av hänsyn till Diskhantering och tid och hastighet Krav över nätverket för att uppnå realtidsscenarier i framtiden är spårning i komprimerade videoströmmar är avgörande.

    Det föreslagna systemet i detta projekt skulle använda en DCF (diskriminerande korrelationsfilter) som en klassificerare att upptäcka mål. Spårningen modell kommer att uppdateras genom att utbilda klassificeraren med online inlärningsmetoder. Compression teknik kodar videodata och minskar bithastigheter där videosignaler sänds kan hjälpa videoöverföring anpassar bättre i begränsad nätverk. det kan dock reducera bildkvaliteten på videoklipp och leder exakt hastighet av vårt spårningssystem för att minska. Därför undersöker vi utvärderingen av prestanda av befintlig visuella spårningsalgoritmer på videosekvenser Det ultimata målet med videokomprimering är att bidra till att bygga ett spårningssystem med samma prestanda men kräver färre nätverksresurser.

    Den föreslagna spårning algoritm spår framgångsrikt varje sugga i konsekutiva ramar i de flesta fall prestanda vår tracker var jämföras med två state-of-art spårning algoritmer:. Siamese Fully-Convolutional (FC) och Efficient Convolution Operators (ECO) utvärdering av prestanda Resultatet visar vår föreslagna tracker blir liknande prestanda med Siamese FC och ECO.

    I jämförelse med den ursprungliga spårningen uppnådde den föreslagna spårningen liknande spårningseffektivitet, samtidigt som det krävde mycket mindre lagring och alstra en lägre bitrate när videon komprimerades med lämpliga parametrar. Systemet är mycket långsammare än det behövs för spårning i realtid på grund av hög beräkningskomplexitet; därför behövs mer optimala metoder för att uppdatera spårningsmodellen för att uppnå realtidsspårning.

  • 11809.
    Zhu, Di
    KTH, Skolan för informations- och kommunikationsteknik (ICT).
    Large Scale ETL Design, Optimization and Implementation Based On Spark and AWS Platform2017Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Mängden data som genereras internet-produkt-användare ökar lavinartat och exponentiellt. Det finns otaliga exempel på detta; klick-strömmen från hemsidor med miljontals användare, geospatial information från GISbaserade Android och iPhone appar, eller från sensorer på autonoma bilar.Mängden händelser från de här typerna av data kan enkelt uppnå miljardantal dagligen, därför är det föga förvånande att det är möjligt att extrahera insikter från de här data-strömmarna. Till exempel kan man sätta upp automatiserade övervakningssystem eller kalibrera bedrägerimodeller effektivt. Att handskas med data i de här storleksordningarna är dock inte helt problemfritt, det finns flertalet tekniska bekymmer som enkelt kan uppstå. Datan är inte alltid på samma form, den kan vara av olika dimensioner vilket gör det betydligt svårare att designa en effektiv data-pipeline, transformera datan och lagra den persistent i ett data-warehouse. Onekligen finns det traditionella sätt att bygga ETL’s på från mainframe [1], RDBMS, till MapReduce och Hive. Dock har det med upptäckten och ökade populariteten av Spark och AWS blivit mer robust, effektivt, billigare och enklare att implementera system för att samla data, bygga dimensions-enliga modeller och genomföra analys av massiva data-set. Den här uppsatsen bidrar till en ökad förståelse kring hur man bygger och optimerar ETL-pipelines baserade på AWS och Spark och jämför med huvudsakliga nuvarande Data-pipelines med hänsyn till diverse aspekter. Uppsatsen drar nytta av att ha tillgång till ett massivt data-set med miljarder användar-events genererade dagligen från ett bil-transport-bolag i mellanöstern.

  • 11810.
    Zhu, Jixiang
    KTH, Skolan för informations- och kommunikationsteknik (ICT).
    Computation Offloading and Task Scheduling among Multi-Robot Systems2017Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    I ett Multi-Robot System (MRS) samarbetar flertalet robotar för att utföra uppgifter som en ensam robot inte klarar av. På grund av molnets hastiga utveckling och vida exploatering kan det utöka resurserna en robot kan få tillgång till och innebär därmed potentiella fördelar för robotik- och automatiseringssystem. En av dessa potentiella fördelar är beräkningsavlastning (computation offloading) som innebär att de beräkningstunga delarna av en applikation utförs på en server för att minska exekveringstiden. För att möjliggöra beräkningsavlastning måste man dock först svara på när, vad, vart, och hur man skall avlasta? Trots att vissa avlastnings-mekanismer har föreslagits inom området av mobil beräkning (dvs smartphones, pads), förblir dessa frågor till en stor del obesvarade och många nya utmaningar är troliga att uppstå inom världen av robotik.

    Denna rapport ämnar applicera beräkningsavlastning på ett Multi-Robotsystem och undersöka dess effekt på prestandan (beräkningstid) för robotapplikationer. Till detta ändamål så föreslås ett avlastnings-ramverk för en elastisk beräkningsmodell med en molnstruktur utgjord av två lager: en allmän infrastruktur och en ad-hoc baserat lokalt nätverk (fog) uppbyggt av ett kluster av robotar. Två schemaläggnings algoritmer: Heterogeneous-Earlist-Finish-Time (HEFT) och CriticalPath-on-a-Processor (CPOP) är implementerade för att schemalägga de avlastade uppgifterna åt tillgängliga robotar och servrar så att applikationens totala exekveringstid är minimerad. Avlastnings-ramverket är implementerat baserat på Robot Operating System (ROS) och testat med hjälp av simulerade applikationer. Resultaten demonstrerar genomförbarheten av det föreslagna avlastnings-ramverket och att utnyttjandet av avlastningsteknik innebär en potentiellt snabbare exekvering för robotapplikationer.

  • 11811.
    Zhu, Jun
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Energy and Design Cost Efficiency for Streaming Applications on Systems-on-Chip2009Licentiatavhandling, monografi (Övrigt vetenskapligt)
    Abstract [en]

    With the increasing capacity of today's integrated circuits, a number ofheterogeneous  system-on-chip (SoC)  architectures  in embedded  systemshave been proposed. In order to achieve energy and design cost efficientstreaming applications  on these  systems, new design  space explorationframeworks  and  performance  analysis  approaches are  required.   Thisthesis  considers three state-of-the-art  SoCs architectures,  i.e., themulti-processor SoCs (MPSoCs)  with network-on-chip (NoC) communication,the hybrid CPU/FPGA architectures, and the run-time reconfigurable (RTR)FPGAs.  The main topic of the  author?s research is to model and capturethe  application  scheduling,  architecture  customization,  and  bufferdimensioning  problems, according to  the real-time  requirement.  Sincethese  problems  are NP-complete,  heuristic  algorithms and  constraintprogramming solver are used to compute a solution.For  NoC  communication  based  MPSoCs,  an  approach  to  optimize  thereal-time    streaming    applications    with   customized    processorvoltage-frequency levels and memory  sizes is presented. A multi-clockedsynchronous  model  of  computation   (MoC)  framework  is  proposed  inheterogeneous  timing analysis and  energy estimation.   Using heuristicsearching  (i.e., greedy  and  taboo search),  the  experiments show  anenergy reduction (up to 21%)  without any loss in application throughputcompared with an ad-hoc approach.On hybrid CPU/FPGA architectures,  the buffer minimization scheduling ofreal-time streaming  applications is addressed.  Based  on event models,the  problem  has  been  formalized  decoratively  as  constraint  basescheduling,  and  solved  by  public domain  constraint  solver  Gecode.Compared  with  traditional  PAPS  method,  the  proposed  method  needssignificantly smaller  buffers (2.4%  of PAPS in  the best  case), whilehigh throughput guarantees can still be achieved.Furthermore, a  novel compile-time analysis approach  based on iterativetiming  phases is  proposed  for run-time  reconfigurations in  adaptivereal-time   streaming   applications  on   RTR   FPGAs.   Finally,   thereconfigurations analysis and design trade-offs analysis capabilities ofthe proposed  framework have been  exemplified with experiments  on bothexample and industrial applications.

  • 11812.
    Zhu, Jun
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektroniksystem.
    Performance Analysis and Implementationof Predictable Streaming Applications onMultiprocessor Systems-on-Chip2010Doktorsavhandling, monografi (Övrigt vetenskapligt)
    Abstract [en]

    Driven by the increasing capacity of integrated circuits, multiprocessorsystems-on-chip (MPSoCs) are widely used in modern consumer electron-ics devices. In this thesis, the performance analysis and implementationmethodologies are explored to design predictable streaming applications onMPSoCs computing platforms. The application functionality and concur-rency are described in synchronous data flow (SDF) computational models,and two state-of-the-art architecture templates are adopted as multiproces-sor architectures, i.e., network-on-chip (NoC) based MPSoC and hybrid re-configurable CPU/FPGA platforms. Based on the author’s contributions onsimulation and formal analytical methods, performance analysis and designspace exploration for embedded MPSoCs architectures have been addressed.

    An energy efficient design space exploration flow is proposed for stream-ing applications with guaranteed throughput on NoC based MPSoCs, in whichboth application throughput analysis and system energy calculation are car-ried out by simulation on a multi-clocked synchronous modelling frame-work. On the other hand, based on event models of data streams, a formalanalytical scheduling framework for real-time streaming applications withminimal buffer requirement on hybrid CPU/FPGA architectures is exploited.The scheduling problem has been formalized declaratively by constraint basetechniques, and solved by a public domain constraint solver. Consecutively,the constraint based method has been extended to solve problems rangingfrom global computation/communication scheduling and reconfiguration anal-ysis to Pareto efficient design. Finally, a prototype of stream processing sys-tem on FPGA based MPSoC is built to substantiate the results from theoreti-cal studies in this thesis.

  • 11813.
    Zhu, Jun
    et al.
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Sander, Ingo
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Jantsch, Axel
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Buffer Minimization of Real-Time Streaming Applications Scheduling on Hybrid CPU/FPGA Architectures2009Ingår i: DATE: 2009 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, 2009, s. 1506-1511Konferensbidrag (Refereegranskat)
    Abstract [en]

    We address the problem of real-time streaming applications scheduling on hybrid CPU/FPGA architectures. The main contribution is a two-step approach to minimize the buffer requirement for streaming applications with throughput guarantees. A novel declarative way of constraint based scheduling for real-time hybrid SW/HW systems is proposed, while the application throughput is guaranteed by periodic phases in execution. We use a voice-band modem application to exemplify the scheduling capabilities of our method. The experimental results show the advantages of our techniques in both less buffer requirement and higher throughput guarantees compared to the traditional PAPS method.

  • 11814.
    Zhu, Jun
    et al.
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektroniksystem.
    Sander, Ingo
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektroniksystem.
    Jantsch, Axel
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektroniksystem.
    Constrained Global Scheduling of Streaming Applications on MPSoCs2010Ingår i: 2010 15TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE (ASP-DAC 2010), 2010, s. 223-228Konferensbidrag (Refereegranskat)
    Abstract [en]

    We present a global scheduling framework for synchronous data flow (SDF) streaming applications on MPSoCs, based on optimized computation and contention-free routing. The global scheduling of processors computing and communication transactions are formulated as constraint based problem, to avoid the scheduling overhead in TDMA-like heuristic schemes. A public domain constraint solver is exploited to solve the NP-complete scheduling efficiently, together with problem specific constraint modeling techniques. Experimental results show that the proposed framework can achieve a high predictable application throughput with minimized buffer cost. For instance, for applications in communication domain, higher throughput (up to 87%) has been observed with less buffer cost, compared to scenarios considering the heuristic scheduling overhead.

  • 11815.
    Zhu, Jun
    et al.
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Sander, Ingo
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Jantsch, Axel
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Performance Analysis of Reconfiguration in Adaptive Real-Time Streaming Applications2008Ingår i: PROCEEDINGS OF THE 2008 IEEE/ACM/IFIP WORKSHOP ON EMBEDDED SYSTEMS FOR REAL-TIME MULTIMEDIA / [ed] Eles P; Pimentel AD, 2008, s. 53-58Konferensbidrag (Refereegranskat)
    Abstract [en]

    We propose a design optimization framework for adaptive real-time streaming applications. The main contribution is a hybrid approach for performance analysis combining formal analysis and simulation using a two-phase framework. We formulate the scheduling problem of adaptive streaming applications with ILP analysis, and use the simulation based on the synchronous model of computation to ensure throughput guarantees. We finally illustrate the capabilities of our methodology by experiments.

  • 11816.
    Zhu, Lei
    KTH, Skolan för informations- och kommunikationsteknik (ICT).
    Security Extensions of the OpenStack Platform2013Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [en]

    The emergence of Cloud Computing has become one of hottest topics in IT industry. So, what is cloud computing? There are many definitions summarized by people from different areas in their perspectives. However, the US National Institute of Standard Technology (NIST) [1] defines cloud computing as a model for enabling ubiquitous, convenient, ondemand network access to a shared pool of configurable computing resources (e.g., networks, servers, storage, applications, and services) [2].

    Despite of all the benefits that Cloud Computing brings to the IT industry, there are increasing issues being pointed out about the security and privacy due to the currently immature cloud security status. NIST points out that there are several security and privacy issues in the area of public cloud computing including governance, authentication, access control, data protection and availability [3].

    This master thesis is intended to build security architecture for open-source cloud computing platform. This thesis work concentrates on providing strong authentication service between cloud provider and users, as well as delivering access control and Single- Sign-On (SSO) service to the users, which are provided by the central security system. The central security system, as the proposed solution for secure cloud-computing platform, comprises of different security components providing security services in the form of web services. OpenStack as an open-source cloud-computing platform is chose for the research.

  • 11817.
    Zhu, Lin
    KTH, Skolan för informations- och kommunikationsteknik (ICT).
    DESIGN AND IMPLEMENTATION A BATTERY MANAGEMENT SYSTEM FOR A MULTI‐FUNCTION POWER CONVERTER2014Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [en]

    This thesis work designed and implemented an advanced Battery Management System (BMS) for a battery package with 96 Lithium-ion battery cells connected in series. The focus of this thesis placed on battery model building, battery balancing algorithm developing, State-of-Charge (SOC) estimation algorithm developing, and implementing software in microprocessor.A set of simulation program is developed to verify the battery model and the algorithms. A battery simulator based on SPICE is built to implement a first order Thevenin dynamic electrochemical model. PID control algorithm is employed in balancing the battery cells. Meanwhile, Extended Kalman Filter (EKF) algorithm is used for estimating the SOC. An interactive web GUI application is also developed for easy control. Software running on STM32F103 microprocessor has been developed to adapt the existing BMS hardware.The simulation result proves that the first order Thevenin dynamic electrochemical model reflect the behavior of a real battery accurately, the PID balancing algorithm is effective to make the battery cells stay in balanced state and the error of EKF SOC estimation algorithm is below 5%.

  • 11818.
    Zhu, Rui
    et al.
    KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Samhällsplanering och miljö, Geodesi och geoinformatik.
    Gidofalvi, Gyözö
    KTH, Skolan för arkitektur och samhällsbyggnad (ABE), Samhällsplanering och miljö, Geodesi och geoinformatik.
    GPS-based Crowd Sourced Intelligent Traffic Information Hub2013Ingår i: Proceedings of the 26th International Cartographic Conference / [ed] Manfred F. Buchroithner, ICC International Cartographic Association , 2013, s. 669-670Konferensbidrag (Refereegranskat)
    Abstract [en]

    Congestion is a major problem in most metropolitan areas and given the increasing rate of urbanization it is likely to be an even more serious problem in the rapidly expanding mega cities. Some well know negative effects of congestion include: 1) the economic losses and quality of life degradation that result from the increased and unpredictable travel times, 2) the increased level of carbon footprint that vehicles idling in congestions leave behind, and 3) the increased number of traffic accidents that are direct results of the stress and fatigue of drivers that are stuck in congestion.

    One possible method to combat congestion is provide intelligent traffic management systems that can in a timely manner inform drivers about current or predicted traffic congestion that is relevant to them on their journeys. This this extent, the present paper proposes a scalable, grid-based intelligent traffic information hub that facilitates the manual definition and/or automatic detection of abnormal traffic condition events, e.g., accidents or congestion, and in advance informs drivers about events that will likely be relevant to them on their journey, thereby allowing the divers or their onboard navigation units to alter their paths as needed.

    The proposed system achieves the above described functionality through the following methodology. The system, without loss of generality, adopts a grid-based discretization of space, which by changing the resolution of the grid allows the system to scale in terms of it computation cost and the geographical level of detail of traffic information that it manages. The system derives traffic information from the continuous stream of grid-based position and speed reports that it receives from the vehicles. In particular, the system in an online fashion 1) summarizes Current (grid-based) Traffic Flow Statistics (CTFS), i.e., it records for each grid cell g from each neighboring grid cell n, the mean and standard deviation of the speeds of the vehicles that are currently located in g and have entered g from n; and 2) efficiently incorporates the CTFS into compressed Historical (grid-based) Traffic Flow Statistics (HTFS) using incremental statistics. Simultaneously, using a sliding window model, the system also 1) maintains the Recent (grid-based) Trajectories (RT) of the vehicles; 2) extracts Recent (gridbased) Mobility Statistics (RMS), i.e., it records for each destination grid cell d, for each neighboring grid cell n of g, and for each possible source grid cell s, the number of vehicles that (i) are currently in d, (ii) have entered d from n, and (iii) have a RT that has passed through s; and 3) efficiently incorporates the RMS into compressed Historical (grid-based) Mobility Statistics (HMS) using incremental statistics. To capture the temporal variability in traffic flow and mobility patterns at different scales, the system through temporal domain projections maintains day-of-week and hour-ofday based aggregations of HTFS and RMS. Then, the system classifies a grid cell g to be congested from the direction of a neighboring grid cell n if the current mean speed of vehicles that entered the grid cell g from the direction of n is below the normal according to the temporally relevant HFS. Finally, based on the temporally relevant HMS, the system sends out congestion notifications to vehicles that are likely to be effected in the future part of their journey by these congestions, i.e., the system sends out a congestion notification (g,n) to a vehicle v that is currently located in some grid cell s from which the likelihood of v moving to g through n within the prediction horizon is above a user-defined threshold.

    Extensive empirical evaluations on large sets of realistically simulated trajectories of vehicles illustrate that the above described methodology and its simple SQL-based implementation in a relational database system is scalable and effective. In particular, the execution time of- and the space used by the system scales linearly with the input size (number of concurrently moving vehicles) and the method’s mutually dependent parameters (grid resolution r and RT length l) that jointly define a spatio-temporal resolution. Within the area of a large city (40km by 40km), assuming a 60km/h average vehicle speed, the system, running on a single personal computer, can manage the described congestion detection and one-minute-ahead notification tasks within real-time requirements for 15 thousand and 2.5 million concurrently moving vehicles for spatio-temporal resolutions (r=62.5m, l=17) and (r=4km,l=2), respectively. Finally, the proposed method, for all spatio-temporal resolutions and prediction horizons, significantly outperforms in terms of notification accuracy the grid-based baseline method, which sends non-directional congestion notifications based on the recent linear movement tendencies of vehicles. 

  • 11819.
    Ziadi, Ahmed
    KTH, Skolan för datavetenskap och kommunikation (CSC).
    Facebook som komplement till modersmålsundervisning2014Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Facebook är Sverige mest använda sociala medium. Användaren kan enkelt dela det senaste från sin vardag, sina åsikter samt kommunicera med sina bekanta. Enligt den senaste mätningen från Stiftelsen för internetinfrastruktur, spenderar en tredjedel av unga i åldersgruppen 12-15 år sin internettid på sociala medier, varav 63 % av dem besöker Facebook dagligen.

    I denna studie undersöktes hur Facebook kan användas som komplement till modersmålsundervisningen. Studien utfördes genom en enkätundersökning samt en testgrupp som har kompletterats med semistrukturerade intervjuer.

    Undersökningen gav positiva resultat gentemot användningen av Facebook vid modersmålsundervisningen. Genom användningen av Facebook, kunde elever öva sitt skriv- och diskussionsförmåga utanför klassrummet. Undersökningen visade även att kommunikationen mellan elever och lärare förbättrades genom att eleverna hade möjlighet till lektionsundervisning utanför klassrummet. En annan observation var att elever, som har växt upp i Sverige var mer positiva till användningen av Facebook än sina klasskamrater som har växt upp i andra länder.

  • 11820.
    Zikopi, Eleni
    KTH, Skolan för elektroteknik och datavetenskap (EECS).
    A case study research on Scrum Framework2019Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Agila metoder har implementerats i stor utsträckning inom branschen, medan undervisning i dessa metoder är en väsentlig del av utbildningarna för datavetenskap och teknik. Bevisdriven data om agila arbetssätt, metoder och verktyg har tagits fram från empiriska studier med studenter, men det finns ett viktigt behov av mer anekdotiska bevis för att bekräfta dessa resultat. För att fylla detta gap utforskar den här rapporten uppfattningarna och tillämpligheten av ramverket Scrum i ett studentforskningsteam i ett industriellt sammanhang. Empiriska data har samlats genom intervjuer med deltagarna i fallstudien i kombination med ett frågeformulär. Analysen visar att studentupplevelserna är främst positiva och att man lätt kan förstå fördelarna med Scrum. Utmaningarna med att implementera Scrum i en sådan miljö gäller främst balansen mellan coaching och självorganiserande, formulera exakta användarhistorier när man forskar, finner den mest lämpliga uppskattningsmetoden samt planerar forskningsrelaterat arbete. De empiriska fynden kan eventuellt extrapoleras i Scrumteam med studenter eller till och med i industriella miljöer. Slutligen bör detta forskningsarbete uppmuntra andra forskare att undersöka införandet av Scrum i ett studentkontext.

  • 11821.
    Zikou, Filippia
    KTH, Skolan för informations- och kommunikationsteknik (ICT).
    Tweetopolitics: A Scalable Platform for Analyzing Swedish Elections on Twitter2015Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    På grund av dess realtid, har öppet och demokratiskt naturen i informationsspridning Twitter blivit en vanlig mark för medborgar yttrande uttryck samt observation. Detta är mycket väntat på spåren av en valhändelse. Som ett resultat, politiker spenderar betydande resurser på att analysera de positiva och negativa yttranden delas med avseende på deras orientering. Ytterst blir de angelägna om att utnyttja sin popularitet att öka sin efterföljare bas via sociala medier. Det är där användarprofilering och rekommendationssystem blir användbar genom att framkalla sociala preferenser för politiska partier och deras respektive anhängare, och utnyttja sådan intelligens att föreslå relevanta parter till de intresserade anhängare. Därför presenterar vi resultatet av att tillämpa våra användarprofilering riktlinje om ett Twitter dataset fokus kröp under 2014 allmänna val i Sverige. Resultat av analys innehåll tweets visa hur partierna talar om kontroversiella ämnen, medan resultatet av nätverksgruv visa hur mycket interaktion och popularities parternas förändras under månaden valet.

  • 11822.
    Zimmer, Michael
    et al.
    University of California, Berkeley.
    Broman, David
    University of California, Berkeley and Linköping University.
    Shaver, Chris
    University of California, Berkeley.
    Lee, Edward A.
    University of California, Berkeley.
    FlexPRET: A Processor Platform for Mixed-Criticality Systems2014Ingår i: Proceedings of the 20th IEEE Real-Time and Embedded Technology and Application Symposium (RTAS), IEEE conference proceedings, 2014, s. 101-110Konferensbidrag (Refereegranskat)
    Abstract [en]

    Mixed-criticality systems, in which multiple tasks of varying criticality execute on a single hardware platform, are an emerging research area in real-time embedded systems. High-criticality tasks require spatial and temporal isolation guarantees for independent verification, and the task set should efficiently utilize hardware resources. Hardware-based isolation is desirable but often underutilizes hardware resources, which can consist of multiple single-core, multicore, or multithreaded processors. We present FlexPRET, a processor designed specifically for mixed-criticality systems by allowing each task to make a trade-off between hardware-based isolation and efficient processor utilization. FlexPRET uses fine-grained multithreading with flexible scheduling and timing instructions to provide this functionality.

  • 11823. Zivkovic, Zoran
    et al.
    Booij, Olaf
    Kröse, Ben
    Topp, Elin Anna
    KTH, Skolan för datavetenskap och kommunikation (CSC), Centra, Centrum för Autonoma System, CAS.
    Christensen, Henrik I.
    KTH, Skolan för datavetenskap och kommunikation (CSC), Centra, Centrum för Autonoma System, CAS.
    From sensors to human spatial concepts: An annotated data set2008Ingår i: IEEE Transactions on Robotics, ISSN 1552-3098, Vol. 24, nr 2, s. 501-505Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    An annotated data set is presented meant to help researchers in developing, evaluating, and comparing various approaches in robotics for building space representations appropriate for communicating with humans. The data consist of omnidirectional images, laser range scans, sonar readings, and robot odometry. A set of base-level human spatial concepts is used to annotate the data.

  • 11824. Zois, D. -S
    et al.
    Levorato, Marco
    KTH, Skolan för elektro- och systemteknik (EES), Reglerteknik. KTH, Skolan för elektro- och systemteknik (EES), Centra, ACCESS Linnaeus Centre.
    Mitra, U.
    Non-linear smoothers for discrete-time, finite-state Markov chains2013Ingår i: IEEE International Symposium on Information Theory: Proceedings, 2013, s. 2099-2103Konferensbidrag (Refereegranskat)
    Abstract [en]

    The problem of enhancing the quality of system state estimates is considered for a special class of dynamical systems. Specifically, a system characterized by a discrete-time, finite-state Markov chain state and observed via conditionally Gaussian measurements is assumed. The associated mean vectors and covariance matrices are tightly intertwined with the system state and a control input selected by a controller. Exploiting an innovations approach, finite-dimensional, non-linear approximate MMSE smoothing estimators are derived for the Markov chain system state. The resulting smoothers are driven by a control policy determined by a stochastic dynamic programming algorithm, which minimizes the MSE filtering error, and was proposed in our earlier work. An application of the smoothers derived in this paper is presented for the problem of physical activity detection in wireless body sensing networks, which illustrates the performance enhancement due to smoothing.

  • 11825.
    Zomer, Lara-Britt
    et al.
    KTH, Skolan för teknik och hälsa (STH).
    Moustaid, Elhabib
    KTH, Skolan för teknik och hälsa (STH).
    Meijer, Sebastiaan
    KTH, Skolan för teknik och hälsa (STH).
    A META-MODEL FOR INCLUDING SOCIAL BEHAVIOR AND DATA INTO SMART CITY MANAGEMENT SIMULATIONS2015Ingår i: 2015 WINTER SIMULATION CONFERENCE (WSC), IEEE , 2015, s. 1705-1716Konferensbidrag (Refereegranskat)
    Abstract [en]

    Smart city management can be regarded to bridge different realms of thinking about cities, i.e. 1) the city as complex-adaptive system, 2) socio-technical operational control center and 3) multi-actor policy-making. Underpinned by different world views and theoretical bodies, integration of the three realms puts forward new demands on simulation approaches and challenges current knowledge and available technology regarding integration of sub-models across different systems. In order to support urban transportation management, a holistic approach is needed that semantically connects the three realms by incorporation of human behavior and knowledge. Combining research on knowledge management and computer science, this paper presents a novel meta-framework as socio-technical hybrid simulation language to generalize integration of simulations, gaming and data for modeling urban transportation.

  • 11826.
    Zou, Zhuo
    et al.
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Centra, VinnExcellence Center for Intelligence in Paper and Packaging, iPACK. KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Ruan, Yue
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Centra, VinnExcellence Center for Intelligence in Paper and Packaging, iPACK. KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Zheng, Li-Rong
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Centra, VinnExcellence Center for Intelligence in Paper and Packaging, iPACK. KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Tenhunen, Hannu
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Centra, VinnExcellence Center for Intelligence in Paper and Packaging, iPACK. KTH, Skolan för informations- och kommunikationsteknik (ICT), Elektronik- och datorsystem, ECS.
    Impulse UWB Energy Detection Receiver with Energy Offset Synchronization Scheme2009Ingår i: 2009 IEEE INTERNATIONAL CONFERENCE ON ULTRA-WIDEBAND (ICUWB 2009), NEW YORK: IEEE , 2009, s. 540-544Konferensbidrag (Refereegranskat)
    Abstract [en]

    Impulse ultra-wideband radios (IR-UWB) show strong advantages in low power and low cost applications such as RFIDs and wireless sensor networks. This paper presents an IR-UWB receiver based on Energy Detection (ED) with on-off keying (OOK) modulation. A novel synchronization and detection algorithm using the energy offset scheme with adaptive threshold detection is suggested, aiming to reduce energy consumption and simplify hardware complexity. Simulation and FPGA implementation reveal that the proposed method can avoid complex and power consuming synchronization blocks, and reduce the preamble length, whereas maintaining the performance in the target level. Hardware integration issues are discussed, implying that the proposed receiver architecture has the possibility to achieve low complexity and low power implementation with several nJs energy per bit, at a data rate of 10Mb/s.

  • 11827.
    Zsiga, Bálint
    KTH, Skolan för informations- och kommunikationsteknik (ICT).
    Gambiance: EXPLORING NEW ROLES OF LIGHT IN BOARD GAMES BEYOND ILLUMINATION2015Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [en]

    In this thesis we will present a study on using lighting to enhance the gameplay of modern board games. Informed by observing board gaming events and getting engaged on forums we learned that besides debating strategies and the game mechanics, another regular discussion is on how to create good environments for games and playing. Based on our findings we frame the design space of light extended board games and propose three types of roles that lighting could play in board games to enhance the gameplay experience: (1) ambiance support for decorative purposes, eg. creating thematic atmosphere, (2) gameplay elements like thematic timers, and (3) game tools such as lighting objects that players can interact with.

    We designed a light extended board game prototype in order to evaluate several ambiance support and gameplay element role concepts. A Wizard-of-Oz test verified that players experience an enhanced focus using the light extended game. On the other hand, some ambiance support also distracted players. Thematic indications enhance sensory immersion, and randomly triggered elements can make the game more exciting by causing surprise and uncertainty, while reducing player e↵ort. Finally, we conclude this thesis by discussing results and outlining future work.

  • 11828.
    Zucchelli, Marco
    et al.
    KTH, Skolan för datavetenskap och kommunikation (CSC), Datorseende och robotik, CVAP.
    Kosecka, Jana
    Motion bias and structure distortion induced by intrinsic calibration errors2008Ingår i: Image and Vision Computing, ISSN 0262-8856, E-ISSN 1872-8138, Vol. 26, nr 5, s. 639-646Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    This article provides an account of sensitivity and robustness of structure and motion recovery with respect to the errors in intrinsic parameters of the camera. We demonstrate both analytically and in simulation, the interplay between measurement and calibration errors and their effect on motion and structure estimates. In particular we show that the calibration errors introduce an additional bias towards the optical axis, which has opposite sign to the bias typically observed by egomotion algorithms. The overall bias causes a distortion of the resulting 3D structure, which we express in a parametric form. The analysis and experiments are carried out in the differential setting for motion and structure estimation from image velocities. While the analytical explanations are derived in the context of linear techniques for motion estimation, we verify our observations experimentally on a variety of optimal and suboptimal motion and structure estimation algorithms. The obtained results illuminate and explain the performance and sensitivity of the differential structure and motion recovery techniques in the presence of calibration errors.

  • 11829. Zudilova-Seinstra, E.V.
    et al.
    Yang, N.
    Axner, Lilit
    Section Computational Science, Informatics Institute, University of Amsterdam.
    Wibisono, A.
    Vasunin, V.
    Service-Oriented Visualization applied to Medical Data Analysis2008Ingår i: Service Oriented Computing and Applications, ISSN 1863-2386, E-ISSN 1863-2394, Vol. 2, nr 4, s. 187-201Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    With the era of Grid computing, data driven experiments and simulations have become very advanced and complicated. To allow specialists from various domains to deal with large datasets, aside from developing efficient extraction techniques, it is necessary to have available computational facilities to visualize and interact with the results of an extraction process. Having this in mind, we developed an Interactive Visualization Framework, which supports a service-oriented architecture. This framework allows, on one hand visualization experts to construct visualizations to view and interact with large datasets, and on the other hand end-users (e.g., medical specialists) to explore these visualizations irrespective of their geographical location and available computing resources. The image-based analysis of vascular disorders served as a case study for this project. The paper presents main research findings and reports on the current implementation status.

  • 11830. Zulkafli, Zed
    et al.
    Perez, Katya
    Vitolo, Claudia
    Buytaert, Wouter
    Karpouzoglou, Timothy
    Public Administration and Policy Group, Wageningen University, Netherlands.
    Dewulf, Art
    De Bièvre, Bert
    Clark, Julian
    Hannah, David M.
    Shaheed, Simrita
    User-driven design of decision support systems for polycentric environmental resources management2017Ingår i: Environmental Modelling & Software, ISSN 1364-8152, E-ISSN 1873-6726, Vol. 88, s. 58-73Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Open and decentralized technologies such as the Internet provide increasing opportunities to create knowledge and deliver computer-based decision support for multiple types of users across scales. However, environmental decision support systems/tools (henceforth EDSS) are often strongly science-driven and assuming single types of decision makers, and hence poorly suited for more decentralized and polycentric decision making contexts. In such contexts, EDSS need to be tailored to meet diverse user requirements to ensure that it provides useful (relevant), usable (intuitive), and exchangeable (institutionally unobstructed) information for decision support for different types of actors. To address these issues, we present a participatory framework for designing EDSS that emphasizes a more complete understanding of the decision making structures and iterative design of the user interface. We illustrate the application of the framework through a case study within the context of water-stressed upstream/downstream communities in Lima, Peru.

  • 11831.
    Álvarez Álvarez, Òscar
    KTH, Skolan för informations- och kommunikationsteknik (ICT).
    Business transformation based on ICT: Smart Grid2014Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [en]

    During the recent years several technologies and services based in Internet of Things (IoT) and Machine-to-Machine communications (M2M) have appeared in many different sectors; where IoT can be defined as the idea that any device that can be benefited by being connected will be connected and M2M communications is defined as the kind of communication between devices with minimal human interaction. IoT and M2M solutions can be applied in many sectors, like healthcare, transport, logistics, media or utilities. In every sector the motivations to implement this new services is different, as each sector has different final objectives and different actors and business models.

    When new technologies (like Smart Grid) appear two types of challenges can be defined: technical and business challenges, therefore innovation has to be applied in both of them. Too often innovation is focus on the technologic evolution and underestimated on the business field, however it is a key aspect for new technologies and services to reach commercial success.

    From the technological point of view the state of research on Smart Grid applications and services is quite advanced, while authors consider that innovation in the business part is one of the biggest challenges for Smart Grid technologies to reach success. The goal of this project is to understand the Smart Grid environment and context in different countries and propose business models suitable for the Smart Grid environment.

  • 11832.
    Ähdel, Victor
    KTH, Skolan för elektroteknik och datavetenskap (EECS).
    On the effect of architecture on deep learning based features for homography estimation2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Nyckelpunkts-detektion och deskriptor-skapande är det första steget av homografi och essentiell matris estimering, vilket i sin tur används inom Visuell Odometri och Visuell SLAM. Det här arbetet utforskar effekten (i form av snabbhet och exakthet) av användandet av olika djupinlärnings-arkitekturer för sådana nyckelpunkter. De hel-faltade nätverken – med huvuden för både detektorn och deskriptorn – tränas genom en existerande själv-handledd metod, där korrespondenser fås genom kända slumpmässigt valda homografier. En ny strategi för valet av negativa korrespondenser för deskriptorns träning presenteras, vilket möjliggör mer flexibilitet i designen av arkitektur. Den nya strategin visar sig vara väsentlig då den möjliggör nätverk som presterar bättre än den lärda baslinjen utan någon kostnad i inferenstid.

    Varieringen av modellstorleken leder till en kompromiss mellan snabbhet och exakthet, och medan alla modellerna presterar bättre än ORB i homografi-estimering, så är det endast de större modellerna som närmar sig SIFTs prestanda; där de presterar 1-7% sämre. Att träna längre och med ytterligare typer av data kanske ger tillräcklig förbättring för att prestera bättre än SIFT. Även fast de minsta modellerna är 3× snabbare och använder 50× färre parametrar än den lärda baslinjen, så kräver de fortfarande 3× så mycket tid som SIFT medan de presterar runt 10-30% sämre. Men det finns fortfarande utrymme för förbättring genom optimeringsmetoder som övergränsar ändringar av arkitekturen, som till exempel kvantisering, vilket skulle kunna göra metoden snabbare än SIFT.

  • 11833.
    Älvenstrand, Daniel
    et al.
    KTH, Skolan för teknikvetenskaplig kommunikation och lärande (ECE).
    Horna, Joakim
    KTH, Skolan för teknikvetenskaplig kommunikation och lärande (ECE).
    Lärande inom vården – Ett digitalt frö: En pilotstudie i att designa ett nätbaserat lärverktyg för att effektivisera introduktionsutbildningen för sjuksköterskor inom hematologi.2015Självständigt arbete på avancerad nivå (yrkesexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    I dagsläget är introduktionsutbildningen för sjuksköterskorna på kliniken för hematologi på Karolinska Universitetssjukhuset otillräcklig vilket kan bidra till en äventyrad patientsäkerhet. Kliniken hoppas på att, med hjälp av ett interaktivt nätbaserat lärverktyg, kunna effektivisera sjuksköterskornas interna utbildning, göra deras utbildningsmaterial lättare att lära och motivera dem till fortsatt lärande.

     

    Detta examensarbete undersökte huruvida klinikens förhoppningar kunde uppnås. Detta undersöktes genom att skapa och utvärdera en prototyp till ett lärverktyg. Genom att kombinera teorier och forskning kring nätbaserad utbildning, användarcentrerad design, interaktionsdesign och lärandeperspektiv utvecklades ett prototypverktyg för nätbaserat lärande.

     

    För att identifiera sjuksköterskornas behov och situation gjordes en förstudie i form av en enkät- och intervjuundersökning på klinikens personal samt en intervjustudie med ansvarig personal på kliniken och sjukhuset. En prototyp av verktyget utvecklades och dess användbarhet utvärderades tillsammans med sjuksköterskorna. Verktyget utvärderades även gällande hur det kunde effektivisera lärandet av det utbildningsmaterial inom cytostatika som tillhandahålls av landstinget; detta genom utformandet och testandet av en kurs.

     

    Examensarbetets resultat identifierar de faktorer som bidrar till att göra ett nätbaserat lärverktyg användbart för klinikens personal. Dessa faktorer, tillsammans med identifierandet av de faktorer som påverkar deras lärandeprocess, bidrar till att effektivisera sjuksköterskornas introduktionsutbildning. Som slutsats kan ett lärverktyg som utvecklas tillsammans med berörd personal enligt en kombination av design- och lärandeperspektiv göras användbart och utbildande för att säkerställa sjuksköterskornas kompetenser och bidra till en ökad patientsäkerhet.

  • 11834.
    Åberg, Ludvig
    KTH, Skolan för elektroteknik och datavetenskap (EECS).
    Multimodal Classification of Second-Hand E-Commerce Ads2018Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Produkter som läggs ut på marknadsplatser, såsom Blocket.se, kategoriseras oftast av säljaren själv. Att automatisera processen för kategorisering gör det därför både enklare och snabbare att lägga upp annonser och kan minska antalet produkter med felaktig kategori. Automatisk kategorisering gör det ocksåmöjligt för marknadsplatsen att använda ett mer detaljerat kategorisystem, vilket skulle kunna effektivisera sökandet efter produkter för potentiella köpare.Produktkategorisering adresseras ofta som ett klassificeringsproblem för text, eftersom den största delen av produktinformationen finns i skriftlig form. Genom att också inkludera produktbilder kan vi dock förvänta oss bättre resultat.I den här uppsatsen evalueras olika metoder för att använda både bild och text för annonsklassificering av data från blocket.se. I synnerhetundersökslate fusion modeller, där informationen från modaliteterna kombineras i samband med klassificeringen, samt early fusion modeller, där modaliteterna istället kombineras på en abstrakt nivå innan klassificeringen. Vi introduserar också vår egen modell Text Based Visual Attention (TBVA), en utvidgning av bildklassificeraren Inception v3 [1], som använder en attention mekanism för att inkorporera textinformation. För alla modeller som beskrivs i denna uppsats används textklassificeraren fast Text[2] för att processa text och bildklassificeraren Inception v3 för att processa bild. Våra resultat visar att late fusion modeller presterar bäst med vår data. I slutsatsen konstateras att late fusion modellerna lär sig vilka fall den ska 'lita' på text eller bild informationen, där early fusion och TBVA modellerna istället lär sig mer abstrakta koncept. Som framtida arbete tror vi det skulle vara av värde att undersöka hur TBVA modellerna presterar på andra uppgifter, såsom att bedöma likheter mellan annonser.

  • 11835.
    Åberg, Måns
    et al.
    KTH, Skolan för datavetenskap och kommunikation (CSC).
    Fridh, Gustav
    KTH, Skolan för datavetenskap och kommunikation (CSC).
    Plattformsbaserat samarbete inom matematik2015Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Matematikkurser på Kungliga Tekniska Högskolan läses varje år av flera tusen studenter. Genomströmningen är låg relativt andra kurser och att öka andelen studenter som klarar kurserna utan att minska kraven ligger i både studenters och lärares intresse.I detta arbete undersöker vi vilka plattformar för samarbete inom matematik dagens studenter på medieteknik-programmet, KTH, använder, samt hur de används och hur de olika plattformarna upplevs påverka studenternas inlärning av matematik. Detta är relevant då matematikkurserna anses vara de svåraste på KTH. För att besvara frågeställningen bads 20 studenter svara på en enkät. Svaren som skickades in var främst i fritext.Resultaten visar att studenter använder sig av Facebook, Skype, Mathoverflow och Reddit vid samarbete i matematik. Dessa plattformar används då studenter finner något svårt i matematiken och behöver diskutera lösningar med andra. Plattformar som Youtube, WolframAlpha och Ludu används enligt studenterna själva för ett samarbete inom matematik. Vi anser dock att de nämnda plattformarna ej faller under vår benämning av plattformsbaserat samarbete. En majoritet av studenterna anser att det finns tillräckligt med resurser på KTH för att hjälpa dem med sin inlärning av matematik. Om KTH skulle införa en plattform för att underlätta matematikinlärningen önskar de flesta att det i sådana fall skulle implementeras ett diskussionsforum där studenter och lärare kan hjälpa varandra med lösningar på matematikproblem.

  • 11836.
    Åberg, Oscar
    et al.
    KTH, Skolan för elektroteknik och datavetenskap (EECS).
    Sparf, Edvin
    KTH, Skolan för elektroteknik och datavetenskap (EECS).
    Validating the Meta Attack Language using MITRE ATT&CK matrix2019Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    När fler och fler enheter kopplas ihop med varandra och med internet blir säkerheten för dessa enheter allt viktigare. Stora organisationer, som kan ha hundratals eller tusentals uppkopplade enheter, kan ha svårt att hitta svagheter i deras säkerhet. Dessa svagheter kan hittas med hjälp av hotmodellering. Meta Attack Language(MAL) kan användas för detta. Syftet med denna rapport är att studera vilka sorts cyberattacker som kan implementeras i MAL. För att göra detta har elva attacktekniker från cyberattacksdatabasen MITRE ATT&CK matrix implementerats i MAL. Rapporten visar att flera olika sorters cyberattacker kan implementeras i MAL. Eftersom slumpmässigt valda attackteknikerna gick att implementera i MAL, är det troligt att alla attackteknikerna i MITRE ATT&CK matrix kan implementeras i MAL.

  • 11837.
    Åborg, Carl
    et al.
    Uppsala Universitet.
    Gulliksen, Jan
    Uppsala Universitet.
    Arbetsmiljö och IT i ett Användarperspektiv2001Ingår i: Användarperspektiv: Människa, Teknik, Organisation / [ed] Bertil Olsson, Stockholm: VINNOVA , 2001, s. 83-90Kapitel i bok, del av antologi (Refereegranskat)
  • 11838.
    Åborg, Carl
    et al.
    Uppsala Universitet.
    Sandblad, Bengt
    Uppsala Universitet.
    Gulliksen, Jan
    Uppsala Universitet.
    Kavathatzopoulos, Iordanis
    Uppsala Universitet.
    Systemutveckling och arbetsmiljö: Att förebygga hälso- och arbetsmiljöproblem vid datorstött arbete genom bättre systemutveckling2001Ingår i: Arbete, människa, miljö & Nordisk ergonomi, Luleå: Nordiska ergonomisällskapet , 2001, s. 14-18Konferensbidrag (Refereegranskat)
  • 11839.
    Åborg, Carl
    et al.
    Uppsala Universitet.
    Sandblad, Bengt
    Uppsala Universitet.
    Gulliksen, Jan
    Uppsala Universitet.
    Lif, Magnus
    Uppsala Universitet.
    Integrating work environment considerations into usability evaluation methods - the ADA approach2003Ingår i: Interacting with computers, ISSN 0953-5438, E-ISSN 1873-7951, Vol. 15, nr 3, s. 453-471Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    The ADA-method is an attempt to integrate work environment issues into a usability evaluation method. The intention is to provide a method that can be used for the analysis of computer systems that are used by skilled professionals as a major part of their work. An ADA-analysis is performed as a semi-structured observation interview. The objectives of the ADA-method are (1) to identify usability and cognitive work environment problems in a computer supported work situation, and (2) to be a basis for further analysis and discussions concerning improvements of the system. The method was designed to suit the needs of occupational health specialists as a complement to their traditional methods for investigating physical and psychosocial work environments. However, the method has a more general applicability as it can be taught to any usability expert to facilitate work environment considerations in their analysis and evaluation work. Furthermore, the paper reports on the use of the method in several different settings and the results thereof.

  • 11840. Ågerfalk, P.J.
    et al.
    Edenius, M.
    Hrastinski, Stefan
    Uppsala University, Sweden.
    Framing participation in organizational online communities: Research challenges2008Ingår i: Proceedings of the 31st Information Systems Research Seminar in Scandinavia, 2008Konferensbidrag (Refereegranskat)
    Abstract [en]

    Although many organizations have started to experiment with online communities, there is little theoretically grounded knowledge on how to develop, manage and improve such communities. In addressing this gap, we explore how participation in organizational online communities can be framed with the purpose to identify future research challenges. By conceptualizing the online community phenomenon the paper reflects on what motivates people and organizations to participate in such communities. Special attention is given to organizational online communities and potential research areas. A number of imminent research challenges are suggested.

  • 11841. Åhlén, J.
    et al.
    Sundgren, David
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Data- och systemvetenskap, DSV.
    Bengtsson, E.
    Application of underwater hyperspectral data for color correction purposes2007Ingår i: Pattern Recognition and Image Analysis, ISSN 1054-6618, Vol. 17, nr 1, s. 170-173Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    Color correction of underwater images has been considered a difficult task for a number of reasons. Those include severe absorption of the water column, the unpredictable behavior of light under the water surface, limited access to reliable data for correction purposes, and the fact that we are only able to process three spectral channels, which is insufficient for most color correction applications. Here, the authors present a method to estimate a hyperspectral image from an RGB image and pointwise hyperspectral data. This is then used to color correct the hyperspectral underwater image and transform it back into RGB color space.

  • 11842. Åhlén, J.
    et al.
    Sundgren, David
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Data- och systemvetenskap, DSV.
    Bengtsson, E.
    Pre-processing of underwater images taken in shallow water for color reconstruction purposes2005Ingår i: Proc. Seventh IASTED Int. Conf. Sign. Imag. Proc., 2005, s. 560-564Konferensbidrag (Refereegranskat)
    Abstract [en]

    Coral reefs are monitored with different techniques in order to examine their health. Digital cameras, which provide an economically defendable tool for marine scientists to collect underwater data, tend to produce bluish images due to severe absorption of light at longer wavelengths. In this paper we study the possibilities of correcting for this color distortion through image processing. The decrease of red light by depth can be predicted by Beer's Law. Another parameter that has been taken into account is the image enhancement functions built into the camera. We use a spectrometer and a reflectance standard to obtain the data needed to approximate the joint effect of these functions. This model is used to pre-process the underwater images taken by digital cameras so that the red, green and blue channels show correct values before the images are subjected to correction for the effects of the water column through application of Beer's Law. This process is fully automatic and the amount of processed images is limited only by the speed of computer system. Experimental results show that the proposed method works well for correcting images taken at different depths with two different cameras.

  • 11843. Åhlén, J.
    et al.
    Sundgren, David
    KTH, Skolan för informations- och kommunikationsteknik (ICT), Data- och systemvetenskap, DSV.
    Lindell, T.
    Bengtsson, E.
    Dissolved organic matters impact on colour reconstruction in underwater images2005Ingår i: IMAGE ANALYSIS, PROCEEDINGS / [ed] Kalviainen, H; Parkkinen, J; Kaarna, A, 2005, Vol. 3540, s. 1148-1156Konferensbidrag (Refereegranskat)
    Abstract [en]

    The natural properties of water column usually affect underwater imagery by suppressing high-energy light. In application such as color correction of underwater images estimation of water column parameters is crucial. Diffuse attenuation coefficients are estimated and used for further processing of underwater taken data. The coefficients will give information on how fast light of different wavelengths decreases with increasing depth. Based on the exact depth measurements and data from a spectrometer the calculation of downwelling irradiance will be done. Chlorophyll concentration and a yellow substance factor contribute to a great variety of values of attenuation coefficients at different depth. By taking advantage of variations in depth, a method is presented to estimate the influence of dissolved organic matters and chlorophyll on color correction. Attenuation coefficients that depends on concentration of dissolved organic matters in water gives an indication on how well any spectral band is suited for color correction algorithm.

  • 11844.
    Åhman, Henrik
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID.
    Interaction as existential practice: An explorative study of Mark C. Taylor’s philosophical project and its potential consequences for Human-Computer Interaction2016Doktorsavhandling, monografi (Övrigt vetenskapligt)
    Abstract [sv]

    Denna avhandling syftar till att diskutera de möjliga konsekvenserna av att applicera Mark C. Taylors filosofi inom fältet Människa-Datorinteraktion (MDI).

    Den första delen av avhandlingen utgörs av en studie som fokuserar på två diskursiva trender inom MDI, materialitet och självet, och hur dessa diskurser beskriver interaktion. Genom en kvalitativ, induktiv innehållsanalys av 171 forskningsartiklar inom MDI-fältet identifieras ett antal teman som kan sägas utgöra dominerande perspektiv i framställningen av de tre fokusområdena. Studien identifierar också exempel på alternativa perspektiv som kontrasterar mot den vedertagna bilden av materialitet, självet samt interaktion inom MDI.

    Den andra delen av avhandlingen utgörs av en analys där Mark C. Taylors filosofiska projekt utforskas med syfte att identifiera filosofiska positioner som kan fungera som teoretiska resurser för en fördjupad förståelse av de tre fokusområdena. Genom en jämförelse mellan dessa positioner och filosofiska teman hos Friedrich Nietzsche framträder en bild där Taylors positioner kan sägas utgöra variationer och omläsningar av Nietzsches texter i relation till mer sentida teoretiska ansatser. Analysen syftar till att påvisa att Taylors projekt, som vid första anblicken kan tyckas utgöras av en rad skiftande och ibland motsägelsefulla filosofiska framställningar utan inre sammanhang, i själva verket kan förstås som en mer sammanhängande teoretisk position om den läses i relation till Nietzsches filosofi.

    Med utgångspunkt i de två litteraturstudierna diskuteras slutligen möjliga konsekvenser av att använda Taylors filosofi som teoretiskt ramverk inom MDI och följande slutsatser presenteras: att Taylors filosofi erbjuder ett perspektiv på interaktionen mellan människor och datorer som betonar interaktion som en identitetsskapande, existentiell process vilket skiljer sig från det dominerande perspektivet inom MDI; att Taylors filosofi kan relateras till och utgöra ett teoretiskt fundament för de alternativa MDI-diskurser som tidigare identifierats, samt att en sådan process kan bidra till en vidareutveckling av teoribildningen inom MDI.

  • 11845.
    Åhman, Henrik
    KTH, Skolan för datavetenskap och kommunikation (CSC), Medieteknik och interaktionsdesign, MID.
    The aesthetic turn: Exploring the religious dimensions of digital technology2016Ingår i: Approaching Religion, ISSN 1799-3121, E-ISSN 1799-3121, Vol. 6, nr 2, s. 156-163Artikel i tidskrift (Refereegranskat)
    Abstract [en]

    The arena for developing digital technology has undergone an aesthetic turn, broadening the focus from a functionalist approach producing centralized systems in the 1970s and 1980s to an increased awareness of the aesthetic aspects of the individual user’s interaction with technology in the 1990s and 2000s. Within the academic research fields studying digital technology (e.g. Human-Computer Interaction and Interaction Design) the aesthetic turn has resulted in a shift from a strong emphasis on user behaviour to an increased interest in aesthetic perspectives on the role of the designer, the design process, and the design material. Within these fields, aesthetics has often been interpreted as belonging to the realm of the individual; personal experiences such as pleasure, engagement, and emotions have been emphasized in both technology development and technology research. Aesthetics is not, however, only an individual phenomenon but also has relational and structural components that need to be acknowledged. Structural aspects of aesthetics condition the possibilities for individuals interacting with digital technology. Thus, the tension between individual and relational aspects of aesthetics in digital technology also reflects a tension between freedom and limitation; between change and permanence; between destabilizing and stabilizing forces. Such a broadened understanding of aesthetics offers a model of digital technology that roughly corresponds to Mark C. Taylor’s definition of religion. Taylor argues that religion is constituted by, on the one hand, a figuring moment characterized by structural stability and universality, and, on the other hand, a disfiguring moment characterized by disruption, particularity, and change. The purpose of this paper is to discuss the aesthetic turn and Taylor’s definition of religion to illustrate similarities between the two, suggesting possible religious dimensions of digital technology and how that can inform our understanding of people’s interaction with digital technology.

  • 11846.
    Åhs, Fredrik
    KTH, Skolan för datavetenskap och kommunikation (CSC).
    Evaluation of memory based collaborative filtering for repository recommendation on Github2017Självständigt arbete på grundnivå (kandidatexamen), 10 poäng / 15 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Det finns en väldigt stor mängd git-project tillgängliga på GitHub. Om en användare vill upptäcka intressanta projekt måste denne förlita sig på allmänna topplistor alternativt utforska GitHub på egen hand. Rekommendationssystem är en slags mjukvaru algoritmer som kan skapa personligt anpassade rekommendationer till användare. En speciell typ av dessa algoritmer kallas för minnesbaserad kollaborativ rekommendation. Den här avhandlingen ämnar utforska huruvida denna typ av algoritmer kan användas för att rekommendera git-projekt till användare på GitHub. Detta görs genom att utvärdera relevant forskning i området vilket leder till en rad experiment vilka utverderar tillförlitlheten hos ett antal algoritmer. Resultaten från dessa experiment indikerar att minnesbaserad kollaborativ rekommendation är något bättre än allmänna topplistor för en liten grupp av användare på GitHub. För de allra flesta är dock allmänna topplistor ett bättre alternativ.

  • 11847.
    Åkerberg, Ludvig
    KTH, Skolan för datavetenskap och kommunikation (CSC).
    Using Unsupervised Machine Learning for Outlier Detection in Data to Improve Wind Power Production Prediction2017Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Vindkraftsproduktion som källa för hållbar elektrisk energi har på senare år ökat och visar inga tecken på att sakta in. Den här oförutsägbara källan till energi har bidragit till att destabilisera elnätet vilket orsakat dagliga kraftiga svängningar i priser på elmarknaden. För att elproducenter och konsumenter ska kunna göra bra investeringar har metoder för att prediktera vindkraftsproduktionen utvecklats.

    Dessa metoder är ofta baserade på maskininlärning där historiska data från väderleksprognoser och vindkraftsproduktion använts. Denna data kan innehålla så kallade outliers, vilket resulterar i försämrade prediktioner från maskininlärningsmetoderna.

    Målet med det här examensarbetet var att identifiera och ta bort outliers från data så att prediktionerna från dessa metoder kan förbättras. För att göra det har en metod för outlier-identifikation utveklats baserad på oövervakad maskininlärning och forskning har genomförts på områdena inom maskininlärning för att identifiera outliers samt prediktion för vindkraftsproduktion.

  • 11848.
    Åkerblom, Beatrice
    et al.
    Computer and Systems Science Stockholm University.
    Castegren, Elias
    KTH, Skolan för elektroteknik och datavetenskap (EECS), Programvaruteknik och datorsystem, SCS.
    Wrigstad, Tobias
    Uppsala University.
    Progress Report: Exploring API Design for Capabilities for Programming with Arrays2019Ingår i: ECOOP 2019, 2019Konferensbidrag (Refereegranskat)
  • 11849.
    Åkerborg, Örjan
    KTH, Skolan för datavetenskap och kommunikation (CSC), Beräkningsbiologi, CB.
    Taking advantage of phylogenetic trees in comparative genomics2008Doktorsavhandling, sammanläggning (Övrigt vetenskapligt)
    Abstract [en]

    Phylogenomics can be regarded as evolution and genomics in co-operation. Various kinds of evolutionary studies, gene family analysis among them, demand access to genome-scale datasets. But it is also clear that many genomics studies, such as assignment of gene function, are much improved by evolutionary analysis. The work leading to this thesis is a contribution to the phylogenomics field. We have used phylogenetic relationships between species in genome-scale searches for two intriguing genomic features, namely and A-to-I RNA editing. In the first case we used pairwise species comparisons, specifically human-mouse and human-chimpanzee, to infer existence of functional mammalian pseudogenes. In the second case we profited upon later years' rapid growth of the number of sequenced genomes, and used 17-species multiple sequence alignments. In both these studies we have used non-genomic data, gene expression data and synteny relations among these, to verify predictions. In the A-to-I editing project we used 454 sequencing for experimental verification.

    We have further contributed a maximum a posteriori (MAP) method for fast and accurate dating analysis of speciations and other evolutionary events. This work follows recent years' trend of leaving the strict molecular clock when performing phylogenetic inference. We discretised the time interval from the leaves to the root in the tree, and used a dynamic programming (DP) algorithm to optimally factorise branch lengths into substitution rates and divergence times. We analysed two biological datasets and compared our results with recent MCMC-based methodologies. The dating point estimates that our method delivers were found to be of high quality while the gain in speed was dramatic.

    Finally we applied the DP strategy in a new setting. This time we used a grid laid out on a species tree instead of on an interval. The discretisation gives together with speciation times a common timeframe for a gene tree and the corresponding species tree. This is the key to integration of the sequence evolution process and the gene evolution process. Out of several potential application areas we chose gene tree reconstruction. We performed genome-wide analysis of yeast gene families and found that our methodology performs very well.

  • 11850.
    Åkerlund, Joakim
    KTH, Skolan för datavetenskap och kommunikation (CSC).
    Design av robusta nätverk2013Självständigt arbete på avancerad nivå (masterexamen), 20 poäng / 30 hpStudentuppsats (Examensarbete)
    Abstract [sv]

    Internet och nätverk i dagens samhälle är något som många företag är beroende av för att verksamheten ska fungera. Den här rapportens fokus är en undersökning av nätverk och en utvärdering av tekniker och metoder som finns för att öka robustheten i olika grad. Att öka robustheten kommer i många fall även öka kostnaden för själva nätverket, både vad gäller konstruktion och underhåll. Då ett företags mål ofta är att tjäna pengar måste det ställa sig till vilka tekniker som är värda att investera pengar i jämfört med kostnaderna av att något i nätverket skulle gå fel och därmed inte skulle kunna uppfylla de krav på nätverket som företaget har.

    Examensarbetet utförs på Post- och Telestyrelsen (PTS) och utgår därför ifrån hur deras nätverk är uppbyggt. Efter en bakgrund av de olika teknikerna beskrivs även ett antal praktiska tester för att faktiskt se att robusthetsteknikerna fungerar som de ska. Fokus kommer ligga på PTS nätverk, men för att få perspektiv och en mer generell förståelse tas det även upp olika scenarion. Dessa scenarion handlar om företag i varierande storlek som utsätts för olika risker och ställs inför problem som de behöver överkomma. Slutligen dras slutsatser och reflektioner utifrån de resultat som de praktiska testerna påvisat och även vad man kan lära sig om olika robusthetsmetoder och deras fördelar och nackdelar i allmänhet.

234235236237238239 11801 - 11850 av 11920
RefereraExporteraLänk till träfflistan
Permanent länk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf