Archives and Documentation Center
Digital Archives

Optimal server placement, service deployment, and resource allocation in next-generation computer network

Show simple item record

dc.contributor Ph.D. Program in Industrial Engineering.
dc.contributor.advisor Aras, Necati.
dc.contributor.advisor Altınel, İ. Kuban.
dc.contributor.author Ahat, Betül.
dc.date.accessioned 2023-10-15T07:45:12Z
dc.date.available 2023-10-15T07:45:12Z
dc.date.issued 2022
dc.identifier.other IE 2022 A43 PhD
dc.identifier.uri http://digitalarchive.boun.edu.tr/handle/123456789/19801
dc.description.abstract With the expansion of mobile devices and new trends in mobile communication technologies, there is an increasing demand for diversified services. To accommodate a large number of services on a common network, it becomes crucial for an operator to optimize resource allocation decisions to satisfy the service requirements in an economical way. In this thesis, the computation architecture design problem is considered first where server placement, service deployment, and task assignment decisions are optimized to maximize the revenue of the operator. The problem is modeled as a mixed-integer linear programming (MILP) formulation and a Lagrangian relaxation- based heuristic algorithm is proposed. Then, the concept of network slicing, which partitions a single physical network into multiple isolated slices, is examined. In the deterministic network slicing problem, the capacities of the computational resources are partitioned into slices each of which is customized for a particular service type. An MILP formulation is presented that takes the delay requirements of services into account. Additionally, two algorithms based on Benders decomposition are devised along with some valid inequalities and cut generation techniques. The problem definition is also extended to consider the stochastic behavior of the service requests. A two-stage stochastic integer programming model is constructed which is then converted into a large-scale MILP model by defining a set of scenarios for the random parameters. A similar decomposition approach is also applied to the stochastic network slicing problem. In our computational study on randomly generated test instances, the validity of our models is assessed and the effectiveness of the proposed solution approaches is demonstrated.
dc.publisher Thesis (Ph.D.) - Bogazici University. Institute for Graduate Studies in Science and Engineering, 2022.
dc.subject.lcsh Mobile communication systems.
dc.subject.lcsh Computer network architectures.
dc.subject.lcsh Server placement.
dc.title Optimal server placement, service deployment, and resource allocation in next-generation computer network
dc.format.pages xvi, 134 leaves


Files in this item

This item appears in the following Collection(s)

Show simple item record

Search Digital Archive


Browse

My Account