A service location problem with QoS constraints

Zille Huma Kamal*, Ala Al-Fuqaha, Ajay Gupta

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

7 Citations (Scopus)

Abstract

In this paper, we present and discuss a novel service location problem that satisfies user demand for services, by installing services on nodes in the network, which can also meet quality of service (QoS) constraints of throughput and delay defined by the user. Service location problems can arise in various different networks, we specifically consider service location in Cisco's Application Oriented Networks (AON). Our goal is to formulate and present the service location problem as an Integer Linear Programming (ILP) problem and solve it optimally for networks with small number of nodes. Our ILP and results meet "real-world" demands of traffic splitting (due to link layer capacity) and service federation (to incur minimal service installation cost). This will enable service providers to offer services in a cost-effective manner while meeting consumer's demand for quality of service for throughput and delay.

Original languageEnglish
Title of host publicationIWCMC 2007
Subtitle of host publicationProceedings of the 2007 International Wireless Communications and Mobile Computing Conference
Pages641-646
Number of pages6
DOIs
Publication statusPublished - 2007
Externally publishedYes
EventIWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference - Honolulu, HI, United States
Duration: 12 Aug 200716 Aug 2007

Publication series

NameIWCMC 2007: Proceedings of the 2007 International Wireless Communications and Mobile Computing Conference

Conference

ConferenceIWCMC 2007: 2007 International Wireless Communications and Mobile Computing Conference
Country/TerritoryUnited States
CityHonolulu, HI
Period12/08/0716/08/07

Keywords

  • Cisco application oriented networks
  • Integer linear program
  • Mobile wireless computing
  • Networks
  • Service location problem

Fingerprint

Dive into the research topics of 'A service location problem with QoS constraints'. Together they form a unique fingerprint.

Cite this