Facility location with Service Installation Costs
SODA '04 Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient integration of multihop wireless and wired networks with QoS constraints
IEEE/ACM Transactions on Networking (TON)
WWW '05 Proceedings of the 14th international conference on World Wide Web
Selfish service installation in networks
WINE'06 Proceedings of the Second international conference on Internet and Network Economics
Gateway Placement Optimization in Wireless Mesh Networks With QoS Constraints
IEEE Journal on Selected Areas in Communications
Opportunistic resource utilization networks-A new paradigm for specialized ad hoc networks
Computers and Electrical Engineering
Hi-index | 0.00 |
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.