Investigation of Interconnect Algorithms in a Radio Base Station Environment

Visa enkel post
dc.contributor.authorRizopulos, Gabriel
dc.contributor.authorStröm, Niklas
dc.contributor.departmentChalmers tekniska högskola / Institutionen för data- och informationsteknik (Chalmers)sv
dc.contributor.departmentChalmers University of Technology / Department of Computer Science and Engineering (Chalmers)en
dc.date.accessioned2019-07-03T13:13:33Z
dc.date.available2019-07-03T13:13:33Z
dc.date.issued2013
dc.description.abstractWe investigate the problem of allocating communication paths in the interconnect network within radio base stations (RBS). With the enlargement of RBSs to accommodate the growing capacity requirements there is a need to automate the allocation. The problem is modelled as the Unsplittable Flow Problem and several algorithms described in the literature in the area are evaluated against the specific circumstances. An evaluation framework is designed and a few algorithms including shortest path and branch-and-cut based are implemented. Based on the frame work measurements, one can give some recommendations on when the different algorithms may be appropriate and the strengths and weaknesses for each. Interestingly, our evaluation results do not show improvements in solution quality for the well-known branch-and-cut algorithms. We note that the framework can be easily extended to evaluate many new algorithms and compare the existing algorithms on real and syntactic data.
dc.identifier.urihttps://hdl.handle.net/20.500.12380/179789
dc.language.isoeng
dc.setspec.uppsokTechnology
dc.subjectData- och informationsvetenskap
dc.subjectInformations- och kommunikationsteknik
dc.subjectComputer and Information Science
dc.subjectInformation & Communication Technology
dc.titleInvestigation of Interconnect Algorithms in a Radio Base Station Environment
dc.type.degreeExamensarbete för masterexamensv
dc.type.degreeMaster Thesisen
dc.type.uppsokH
local.programmeComputer systems and networks (MPCSN), MSc
Ladda ner
Original bundle
Visar 1 - 1 av 1
Bild (thumbnail)
Namn:
179789.pdf
Storlek:
836.15 KB
Format:
Adobe Portable Document Format
Beskrivning:
Fulltext
Ladda ner
Samling
Examensarbeten för masterexamen