|
Master- og prosjektoppgaver
Det er utarbeidet liste over tilgjengelige oppgaver for våren 2007. Listen er under revisjon og det vil komme nye oppgaver til etterhvert. Oppgavene tilgjengelige som enten masteroppgaver (M60, M30) eller prosjektoppgaver (P10, P20) ved Institutt for informatikk.
M30: Diplomoppgave i informatikk (INF-3981)
M60: Masteroppgave i informatikk (INF-3990)
P10: Prosjektoppgave i informatikk (INF-3982)
P20: Prosjektoppgave i informatikk (INF-3983)
Kan også legges opp som individuelt spesialpensum (INF-3992 (5 stp), INF-3993 (10 stp), INF-3994 (15 stp) og INF-3995 (20 stp)
NY! Integrating libpesto with Subversion (M60 / M30) VALGT AV STUDENT!
The Subversion project (http://subversion.tigris.org) aims to build a version control system that is a compelling replacement for ever popular CVS in the open source community. Like CVS, Subversion uses a client-server architecture but with a much cleaner overall design and without the many problems that plague CVS. This makes it possible to re-use parts of the Subversion code or replace one component by another. A Subversion server already supports two storage backend components; one database-based and one native filesystem based.
The goal of this assignment is to add a secure peer-to-peer storage backend to subversion.
In the PENNE project (http://www.pasta.cs.uit.no), we have designed and implemented the Pesto secure decentralized, distributed, p2p storage architecture. It has been used as basis for a Unix filesystem and more recently has been implemented as middleware; a portable C library that can be used to build a wide variety of applications. One such application is a commercial Windows client implemented in C#/.NET, and a highly scalable serverfarm for Pesto implemented in Java.
This assignment is then about integrating libpesto with Subversion. The result will be a peer-to-peer decentralized versioning storage system that will be the basis for further research, but may find widespread use outside the research arena. This requires a student that is not afraid of the C programming language, and is experienced at reading and understanding a well-written but complicated body of source code. If you have never read through a few thousand lines of C code to find out what it does or to correct a bug, this is not an assignment for you.
Ta kontakt med førsteamanuensis Anders Andersen, IfI, dersom du er interessert.
NY! Peer-to-peer namespace synchronization (P20 / P10)
Peer-to-peer architecture embodies one of the key technical concepts of the internet, described in the first internet Request for Comments, "RFC 1, Host Software" [1] dated 7 April 1969. More recently, the concept has achieved recognition in the general public in the context of the absence of central indexing servers in architectures used for exchanging multimedia files. Still, most distributed and even so-called p2p systems rely on some form of centralized or hierarchical directory or name service. This assignment is about a true peer-to-peer naming scheme that we have designed, where local namespaces are synchronized/merged each time two or more peers meet. This scheme has been submitted for publication (available on request) but has not yet been implemented for hierarchical filesystem namespaces. This assignment aims at such an implementation.
Ta kontakt med førsteamanuensis Anders Andersen, IfI, dersom du er interessert.
NY! Distributed Workflows (M60 / M30 / P20 / P10)
Today, the Internet is not only used to provide information and on-line transactions, but also as the platform through which services are delivered to businesses and customers. More and more companies are turning into the market of providing all sorts of services through the Web, ranging from more traditional on-line banking and travel reservations to real-time resource monitoring and even outsourcing of entire business functions of an organization.
Web services encapsulate business processes, and make them available over the network via standard interfaces. Complex web services can be created by aggregating the functionality provided by simpler ones. One way of composing web services is using the abstraction traditionally known as workflows.
The different projects will deal with different aspects of distributed workflows and web services composition.
Ta kontakt med førsteamanuensis Weihai Yu, Ifi, dersom du er interessert.
NY! Web Services Composition (M60 / M30 / P20 / P10)
Today, the Internet is not only used to provide information and on-line transactions, but also as the platform through which services are delivered to businesses and customers. More and more companies are turning into the market of providing all sorts of services through the Web, ranging from more traditional on-line banking and travel reservations to real-time resource monitoring and even outsourcing of entire business functions of an organization.
Web services encapsulate business processes, and make them available over the network via standard interfaces. Complex web services can be created by aggregating the functionality provided by simpler ones. One way of composing web services is using the abstraction traditionally known as workflows.
The different projects will deal with different aspects of distributed workflows and web services composition.
Ta kontakt med førsteamanuensis Weihai Yu, Ifi, dersom du er interessert.
Oppgaver innen Web Tilgjengelighet, EIAO /ROBACC prosjektet (M30 / M60 / P10, P20)
Veileder: Førsteamanuensis Randi Karlsen, Ifi.
Det er et mål at tjenester på internett er tilgjengelige for alle, inkludert personer med ulike handicap, for eksempel blinde eller svaksynte. Det synes som at dagens internett ikke er tilstrekkelig tilgjengelig. Det er spesielt behov for å kartlegge tilgjengelighet for offentlige web tjenester.
EIAO prosjektet vil utvikle metoder for automatisert måling av web tilgjengelighet. Prosjektet skal også realisere en web-robot, ROBACC som skal utføre målingene på et stort antall europeiske nettsteder og presentere resultater.
IFI deltar som en partner i prosjektet og er involvert i utvikling og spesifisering av metrikker og målemetoder, samt implementering av måleinstrumentet ROBACC. IFI har spesiell fokus på hvordan ROBACC kan realiseres som et åpent, distribuert system.
Vi kan tilby oppgaver innen:
* Implementasjon av målinger som pluggbare software komponenter.
* Lagring og analyse av måleinformasjon.
* Distribusjon av ROBACC for skalerbarhet.
Flere oppgaver er mulig. Ta kontakt.
Mer info om ROBACC (link til RobAcc.
Fremhenting og bruk av bilder basert på kontekst informasjon (M60 / M30, P10 / P20)
Veileder: førsteamanuensis Randi Karlsen.
Det er i dag et økende behov for effektivt å kunne søke i bildeinformasjon. Dagens teknikker for bildefremhenting (Image Retrieval), som enten er tekst-basert eller innholds-basert fremhenting, har klare begrensninger. Et ofte referert problem er ”the semantic gap problem” som oppstår fordi brukerne ønsker å søke etter bilder basert på en semantisk forståelse av bildet, mens dagens teknikker ofte tilbyr fremhenting basert på lav-nivå egenskaper ved bildet. Resultatet man får etter et bilde søk er derfor som regel ikke godt nok.
Vi ønsker å benytte kontekst informasjon for å bedre semantisk fremhenting av bilder. Vi kan tilby flere oppgaver innenfor dette temaet.
Mulige oppgaver:
Identifisering og representering av kontekst informasjon for bilder.
Innhenting av kontekst informasjon basert på lokasjons informasjon.
Flere oppgaver tilgjengelig – ta kontakt.
Oppgaver innen adaptiv transaksjonshandtering, Arctic Beans prosjektet (M60 / M30, P10 / P20)
Veiledere: førsteamanuensis Randi Karlsen sammen med stipendiat Anna Brith Jacobsen og/eller stipendiat Arne Ketil Eidsvik.
Utføring av transaksjoner spiller en sentral rolle i mange viktige systemer, fra informasjonssystemer ved sykehus til e-handelssystemer. Transaksjoner garanterer konsistens til data, handterer recovery ved feil i systemene og sikrer riktighet ved samtidig aksess til data. Transaksjonsprosessering er derfor en viktig komponent ved design av pålitelige system.
Behovet for transaksjonsprosessering finnes innenfor en rekke applikasjonsområder. Karakteristika til applikasjonene vil variere og det vil være behov for ulike typer transaksjonsegenskaper. De tradisjonelle ACID egenskapene er derfor ikke egnet i alle sammenhenger, og man kan ha behov for egenskaper som støtter f.eks. utføring av lange transaksjoner, fleksibel transaksjonsutføring, idsbegrenset utføring og mobil utføring.
For å oppnå riktighet og konsistens i ulike typer systemer, er det behov for ulike typer transaksjonstjenester, samt en enkel metode for å ta tjenester i bruk. Dette arbeider vi med innenfor Arctic Beans prosjektet.
Mulige oppgaver:
Design av Plug-in Transaksjonstjeneste
Andre oppgaver kan også være aktuelle.
Dette avtales mellom student og veileder. Ta kontakt.
Oppgaver i regi av Telenor FoU (M60 / M30, P10 / P20)
Bakgrunn:
Telenor R & D har over en tid jobbet med utvikling av sensornettverk basert på kostnadseffektiv smalbånds radiokommunikasjon mellom noder karakterisert av begrensede ressurser mhp posseseringskraft og lagrinskapaiset, lang levetid og lav duty-cycle. - Dette er egenskaper som legger store føringer på potensielle protokoller og applikasjoner. Det vil bli definert oppgaver innefor 2 hovedtema:
1) Standardisering i sensor nettverk
Det finnes i dag ulike standarder relatert til sensor nettverk og relaterte applikasjoner. IEEE 801.15.4 og IEEE 1451 familien for å nevne noen. Oppgaven(e) vil være å undersøke, evaluere og eventuelt implementere relevante subset av aktuelle standarder i en eksisterende infrastruktur.
2) Ad hoc multihopp ruting / Simuleringsmiljø for ad hoc multihopp ruting
Nodene som utgjør nettverket har så begrensede ressurser det ikke er mulig å benytte mange eksisterende tilnærminger til ad hoc nettverk / multihopp ruting. Problemene er krav protokollene setter til tilstandsinformasjon i hver node, samt manglende mekanismer for tids synkronisering, for å nevne noen. Det vil innefor dette feltet defineres oppgaver basert på konkrete problemstillinger for rutingsprotokoller, samt design og implementasjon av et simuleringsmiljø for ruting tilpasset infrastrukturens spesielle egenskaper.
Kontaktperson for begge oppgavene: Bjørn Thorstensen, Telenor R & D, bjorn.thorstensen@telenor.com, 95934044.
Tvillingoppgave i PENNE (M30)
PENNE-prosjektet har som mål å realisere et distribuert og robust lagringssystem uten sentralisert kontroll eller administrasjon. Systemet er designet og vi har laget en prototype. Det er nå på tide å bygge en server med god ytelse og mer enn én terabyte lagringskapasitet. En slik server skal fungere som en brikke i en serverfarm av tusenvis av servere. En slik serverfarm fungerer da som et knutepunkt i vårt distribuerte system som også skal inkludere vanlige PCer.
Dette er en tvillingoppgave fordi vår server er designet slik at den må realiseres to adskilte deler. Delene kan realiseres hver for seg, så tvillingene er knyttet til hverandre men de er ikke Siamesiske! Det vil si, den enes suksess er ikke avgjørende for den andres. Men om tvillingene samarbeider godt blir resultatet enda bedre.
En PENNE server består av to moduler. Helt kort kan vi si at den ene modulen har ansvaret for lagring av meldinger mens den andre har ansvaret for sending, mottak og autorisering av meldinger.
Utfordringen ved design og implementasjon av maskineriet for lagring er at meldingene er identifisert ene og alene ved en 128-bits identifikator, samt at de skal lagres rett på disk (uten et filsystem), og at programmet må håntere (minst) en terabyte og ha veldig god ytelse. Utfordringen for sending og mottak av meldinger er også navngivningen, samt medium kompliserte metoder for kryptering av data og autorisasjon.
Ta kontakt med førsteamanuensis Tage Stabell-Kulø, Ifi, dersom du er interessert.
Oppgaver innen p2p søk (M60 / M30 / P20 / P10)
Veiledere: Dr.gradsstipendiat Njål Trygve Borch, Norut IT og førsteamanuensis Anders Andersen, IfI.
Vi ser for oss en fremtid der datamaskiner i stor grad
blir integrert i infrastrukturen rundt oss. En avhengighet til Internet er ikke altid ønskelig, ettersom lokal kommunikasjon oftest er både billigere i penger, billigere i strøm og gir høyere hastigheter. Søking i ad-hoc nett gjøres i stor grad i dag basert på broadcast/multicast, og slike protokoller kan ikke skaleres opp til også å fungere på Internet.
The Socialized.Net er en generisk Peer-to-Peer søkeinfrastruktur for variabelt tilknyttede datamaskiner. Den tilbyr søking i så vel lokale ad-hoc nett, multi-hop ad-hoc nett og på Internet. Vi ønsker å integrere eller utvilke nye tjenester på toppen av denne infrastrukturen.
Potensielle oppgaver kan være:
- Integrasjon i multi-protokoll instant messagere - der klientene kan holde kontakten direkte, uten å gå gjennom sentrale enheter som har oversikt over alle som er av/på nettet.
- Integrasjon med multimediaspillere - søke opp musikk/video, søke opp "audio output devices som musikk kan sendes til (f.eks. ett stereoanlegg) etc.
- En distribuert scratchpad for foredrag, der brukerene i et auditorium kan lete opp/dele artikler, ha en chat oppe for å gi andre tips etc.
Mer info: http://the.socialized.net
Helseovervåkningssystem for bioterrorisme (relatert til DiPato) (H / D, P)
Veiledere: Professor Gunnar Hartvigsen, Ifi og stipendiat
Johan Gustav Bellika, Nasjonalt senter for telemedisin (NST).
Oppgaven er knyttet til DiPato-prosjektet ved Nasjonalt senter for telemedisin og Universitetet i Tromsø.
>> Mere info
System for analyse av web-sider (H / D, P)
Veileder: Professor Gunnar Hartvigsen, Ifi.
Oppgaven er knyttet til EU-prosjektet EIAO (European Internet Accessability Observatory) og omhandler konstruksjon av verktøy for analyse av web-sider basert på Jacob Nilsens prinsipper (fra bl.a. Funksjonelle hjemmesider").
>> Mere info
Videopost for Symbo (M30 / M60)
Veileder: Professor Gunnar Hartvigsen, Ifi
Symbolbasert epost for små barn. Underprosjekt til Det gode rommet.
>> Mere info
System for håndtering av elektronisk innlevering av eksamensoppgaver mm (P / D)
Veiledere: Professor Gunnar Hartvigsen, Ifi og professor Niels W. Lund, Inst. for dokumentasjonsvitenskap.
Oppgaven utføres for Institutt for dokumentasjonsvitenskap.
>> Mere info
Symbo Web - symbolorientert web arkitekt for små barn (M30 / M60)
Veileder: Professor Gunnar Hartvigsen, Ifi.
Symbolbasert epost for små barn. Underprosjekt til Det gode rommet.
>> Mere info
Distribuert pasientjournal (M60 / M30 / P10, P20)
Veiledere: Professor Professor Gunnar Hartvigsen, Ifi og stipendiat Gustav Bellika, Nasjonalt senter for telemedisin (NST).
Diplomoppgaven er knyttet til prosjektet DiPato ved Nasjonalt senter for telemedisin samt "The Document Academy" (prosjekt under oppstarting).
>> Mere info
Kommunikasjon mellom barn og besteforeldre (P / D / H)
Veiledere: Professor Gunnar Hartvigsen, Ifi og Bente Evjemo, Telenor Forskning m.fl.
Prosjektet omhandler ulike former for kommunikasjon mellom barn og besteforeldre samt systemer for å realisere kommunikasjonen.
>> Mere info
WAIF-oppgaver (P10, P20 / M30 / M60 / Ph.D)
Veiledere: Professor Dag Johansen
/ Førsteamauensis Nils Peter Sudmann og amanuensis Åge Andre Kvalnes alle IfI.
The “WAIF” (Wide Area Information Filtering) project investigates structuring techniques for future-generation large-scale distributed applications. This includes fundamental research issues like, for instance, how to best partition an application into a set of cooperating modules, how to optimise interaction among them, how and where to deploy them, how to interact with the users, how to provide integrity, security and auditing, and how to ensure fault-tolerance. In particular, WAIF is focussing on event-driven architectures supporting a more general publish/subscribe paradigm.
The environment we conjecture in the time-frame of the project (2003-2006) is a ubiquitous and pervasive computing infrastructure where a single user (occasionally) might be supported by thousands, or even millions of computers.
The methodology chosen in WAIF is primarily a systems approach where we construct a prototype middleware system as part of solving a particular problem. However, a more theoretical approach might be used if the problem lends itself naturally to this.
WAIF is a joint project between University of Tromsø, Cornell University and University of California, San Diego.
Theses topics (D380s, siv.ing, hovedfag, doktorgrad) in the WAIF project are specified based on a match between advisors and the student interest/academic potential. Topics include aspects from the whole vertical distributed systems stack, from low-level operating systems to high-level, future Internet applications. Ph.D. students are required to stay abroad between 6-12 months, primarily at our cooperating partners. Other WAIF students might be required to stay abroad for shorter periods as part of their thesis work.
Oppgaver innen Display Wall (M30 / M60 / P10 / P20)
Ta kontakt med professor Otto J. Anshus og (eller) førsteamanuensis John Markus Bjørndalen, alle IfI, dersom du er interessert.
Mer info om Display Wall.
Oppgaver innen SHARE (M30 / M60 / P10 / P20)
Ta kontakt med professor Otto J. Anshus og (eller) førsteamanuensis John Markus Bjørndalen, alle IfI, dersom du er interessert.
Mer info om SHARE.
Oppgaver innen PATHS (M30 / M60 / P10 / P20)
Ta kontakt med professor Otto J. Anshus og (eller) førsteamanuensis John Markus Bjørndalen, alle IfI, dersom du er interessert.
Mer info om PATHS.
Oppgaver innen Distributed and Parallel Robot System (M30 / M60 / P10 / P20)
Ta kontakt med professor Otto J. Anshus og (eller) førsteamanuensis John Markus Bjørndalen, alle IfI, dersom du er interessert.
Mer info om Distributed and Parallel Robot System.
Configurational steering of large scale parallel applications. (M30 / M60) (Nye oppgaver) *
The performance of large scale parallel applications can be substantially improved by configuring the applications to fit the available resources. Configuring an application, however, can be a tedious task.
- The purpose of the first project is to build a tool that automatically creates an initial configuration based on an analysis of the application source code and the available computing and storage resources.
- The purpose of the second project is to build a (graphical) tool that simplifies the task of inspecting and manipulating the configuration of large scale parallel applications.
Veiledere: Professor Otto J. Anshus / førsteamanuensis John Markus Bjørndalen / Stipendiat Lars Ailo A. Bongo, alle IfI.
Paths & PastSet preprocessor (M30 / M60)
Veiledere: Professor Otto J. Anshus / førsteamanuensis John Markus Bjørndalen / Stipendiat Lars Ailo A. Bongo, alle IfI.
A pre-processor for the Paths and PastSet systems. *
Light-Weight Distributed Shared Memory on Robots (M30 / M60)
Veiledere: Professor Otto J. Anshus / førsteamanuensis John Markus Bjørndalen / Stipendiat Lars Ailo A. Bongo, alle IfI.
Moving the PastSet distributed shared memory elements onto low-performance robots. *
Replicated PastSet (M30 / M60)
Veiledere: Professor Otto J. Anshus / førsteamanuensis John Markus Bjørndalen / Stipendiat Lars Ailo A. Bongo, alle IfI.
Replication of the PastSet distributed shared memory on a cluster. *
Global State (M30 / M60)
Veiledere: Professor Otto J. Anshus / førsteamanuensis John Markus Bjørndalen / Stipendiat Lars Ailo A. Bongo, alle IfI.
Using the Paths and Steps systems to establish the global state of a parallel application on one or several clusters. *
Et system for Installasjon og Konfigurering av et GRID system på flere klynger (P10, P20)
Veiledere: Professor Otto J. Anshus / førsteamanuensis John Markus Bjørndalen / Stipendiat Lars Ailo A. Bongo, alle IfI.
Flere oppgaver er også aktuelle.
*) Ta kontakt med angitte veiledere for samtale om hver oppgave især.
Oppgaver innen Open-ORB Python Prototype (OOPP) og Arctic Beans (M30 / M60 / P10, P20)
Veileder: Førsteamanuensis Anders Andersen, IfI
The role of middleware is to present a unified programming model to application writers and mask out the problems of heterogeneity and distribution. However, new application types need support for multimedia, real-time and mobility. This support should be configurable to satisfy the requirements from a wide variety of applications. But this is not enough. Mobility and continuous media requires the possibility to inspect and adapt the support offered at run-time. This can be done by adopting an open engineering approach for the design of the middleware platform. Reflection provides a principled (as opposed to ad hoc) means of achieving open engineering. The Open-ORB Python Prototype (OOPP) implements a reflective middleware with the possibility to inspect, adapt and extend the components of the system to satisfy the requirements of a given application.
Available sub-projects:
* Design and implement continuous media stream bindings in the Open-ORB Python Prototype (OOPP)
* Design and implement OOPP bindings connecting OOPP components to components from other programming environments (like EJB or COM) using available remote method invocation protocols (like Java RMI, DCOM, SOAP or CORBA)
* Design and implement a GUI to access and manipulate the meta-space of OOPP components
* Other, dependent on the students interests...
Oppgaver innen Arctic Beans (M30 / M60 / P10, P20)
Veileder: Førsteamanuensis Anders Andersen, IfI
The Arctic Beans project is about components. More precisely, it is about a special type of components often called "enterprise" or "server" components. The component model of programming evolved from object- oriented programming and the concept of separating an interface description from its actual implementation. COM and JavaBeans are examples of such component models; DCOM, Java RMI and CORBA then add distribution to these component models. Components are self-contained and provide and use services through one or more interfaces. Enterprise or server components are components deployed in an environment providing support for business applications. This support usually includes support for transactions, security, persistence, location transparency, etc. Enterprise JavaBeans (EJB) and the CORBA Component model are examples of enterprise component models. An enterprise or server component executes within a container. A container provides an application context for one or more components. This includes management and control services for the components. The container supports a number of implicit services, including life-cycle, state management, security, transactions, and persistence. Enterprise components do not need to manage these services individually. Rather, they are automatically managed by the container
Available sub-projects:
Dependent on the students interests.
Oppgaver innen Web Components (M30 / M60 / P10, P20)
Veileder: Førsteamanuensis Øyvind Hanssen, IfI
WebComp er et eksperimentelt komponentrammeverk og scripting-språk basert på Java Servlets og inspirert av funksjonelle programmeringsspråk.
Et overordnet mål er å se på hvordan komponenter kan sys sammen til applikasjoner ved hjelp av scripting språk. Med WebComp gjør vi dette med enkle Java komponenter og ser på hvordan dette kan bidra til mer gjenbrukbarhet og fleksibilitet i web-applikasjoner og hvordan man kan skille ut ulike aspekter (aspekt orientert design) som separate komponenter. En prototype er under utvikling:
Se http://www.wcomp.cs.uit.no
Aktuelle oppgaver inkluderer (interesserte studenter bes ta kontakt for nærmere opplysninger):
* Grafisk notasjon og design verktøy for WebComp scripts.
* Ytelsesvurdering og optimalisering av script utførelse.
* Undersøke hvordan scripting-teknikkene fra WebComp kan generaliseres til å komponere andre typer applikasjoner. Dette er relatert til reflektiv mellomvare.
* Web-applikasjoner med gjenbrukbare komponenter og som er fleksible i den forstand at de automatisk kan tilpasse seg ulike klient krav og bruksmønstre. Dette kan motiveres ut fra f.eks. tilgjengelighet (se også ROBACC).
Det kan være aktuelt å samarbeide med ROBACC eller Arctic Beans prosjektet.
Caching Uplink and ADSL (M30/M60)
Consumer home Internet connections are typically provided using ADLS solutions. Regardless provider's commercial offers, this kind of technology inevitably leads to limited upstream bandwidth. Forthcoming ADSL2 and ADSL2+ technologies will offer no help from this point of view.
On the other hand the Internet is now the ideal place to share home produced media like, photos, home-movies, podcasts, etc. The size of these kind of data items associated with the low up-link bandwidth of a ADSL* connection result in endless upload sessions for the home user.
The first task proposed in this assignment is to design and implement an upload caching service for multimedia contents. The service runs on an Internet server, brokering share requests from subscribers and at the same time managing uploads from publishers. It must implement an upload priority policy according to the incoming requests from subscribers been also able to exploit at best the (scarce) bandwidth.
The second proposed task is to measure the effectiveness of this approach in a simulated environment.
Ta kontakt med førsteamanuensis Tage Stabell-Kulø, Ifi, dersom du er interessert.
|
