Browsing Heuristic Optimization by Title
Now showing items 120 of 48

A modeling framework for optimizing the flowlevel scheduling with timevarying channels
(Performance Evaluation, 20101231)We introduce a comprehensive modeling framework for the problem of scheduling a finite number of finitelength jobs where the available service rate is timevarying. The main motivation comes from wireless data networks ... 
A nearlyoptimal index rule for scheduling of users with abandonment
(Proceedings  IEEE INFOCOM, 20111231)We analyze a comprehensive model for multiclass job scheduling accounting for user abandonment, with the objective of minimizing the total discounted or timeaverage sum of linear holding costs and abandonment penalties. ... 
Asymptotically optimal parallel resource assignment with interference
(Queueing Systems, 20101231)Motivated by scheduling in cellular wireless networks and resource allocation in computer systems, we study a service facility with two classes of users having heterogeneous service requirement distributions. The aggregate ... 
CCN interest forwarding strategy as MultiArmed Bandit model with delays
(NetGCoop 2012  6th International Conference on Network Games, Control and Optimization, 20121231)We consider Content Centric Network (CCN) interest forwarding problem as a MultiArmed Bandit (MAB) problem with delays. We investigate the transient behaviour of the εgreedy, tuned εgreedy and Upper Confidence Bound ... 
Closed queueing networks under congestion: Nonbottleneck independence and bottleneck convergence
(Mathematics of Operations Research, 20131231)We analyze the behavior of closed multiclass productform queueing networks when the number of customers grows to infinity and remains proportionate on each route (or class). First, we focus on the stationary behavior and ... 
Comparative study of pheromone control heuristics in ACO algorithms for solving RCPSP problems
(Applied Soft Computing, 201711)Constraint Satisfaction Problems (CSP) belong to a kind of traditional NPhard problems with a high impact on both research and industrial domains. The goal of these problems is to find a feasible assignment for a group ... 
Competition yields efficiency in load balancing games
(Performance Evaluation, 20111231)We study a nonatomic congestion game with N parallel links, with each link under the control of a profit maximizing provider. Within this 'load balancing game', each provider has the freedom to set a price, or toll, for ... 
Congestion control of TCP flows in Internet routers by means of index policy
(Computer Networks, 20131231)In this paper we address the problem of fast and fair transmission of flows in a router, which is a fundamental issue in networks like the Internet. We model the interaction between a source using the Transmission Control ... 
Convergence of trajectories and optimal buffer sizing for AIMD congestion control
(Performance Evaluation, 20101231)We study the interaction between the AIMD (Additive Increase Multiplicative Decrease) multisocket congestion control and a bottleneck router with Drop Tail buffer. We consider the problem in the framework of deterministic ... 
Convergence of trajectories and optimal buffer sizing for MIMD congestion control
(Computer Communications, 20101231)We study the interaction between the MIMD (Multiplicative Increase Multiplicative Decrease) congestion control and a bottleneck router with Drop Tail buffer. We consider the problem in the framework of deterministic hybrid ... 
Costefficient deployment of multihop wireless networks over disaster areas using multiobjective metaheuristics
(Neurocomputing, 201707)Nowadays there is a global concern with the growing frequency and magnitude of natural disasters, many of them associated with climate change at a global scale. When tackled during a stringent economic era, the allocation ... 
Decentralized proportional load balancing
(SIAM Journal on Applied Mathematics, 20160101)Load balancing is a powerful technique commonly used in communication and computer networks to improve system performance, robustness and fairness. In this paper, we consider a general model capturing the performance of ... 
Detection of nontechnical losses in smart meter data based on load curve profiling and time series analysis
(Energy, 201706)The advent and progressive deployment of the socalled Smart Grid has unleashed a profitable portfolio of new possibilities for an efficient management of the lowvoltage distribution network supported by the introduction ... 
Efficiency of simulation in monotone hyperstable queueing networks
(Queueing Systems, 20141231)We consider Jackson queueing networks with finite buffer constraints (JQN) and analyze the efficiency of sampling from their stationary distribution. In the context of exact sampling, the monotonicity structure of JQNs ... 
Energyaware capacity scaling in virtualized environments with performance guarantees
(Performance Evaluation, 20111231)We investigate the tradeoff between performance and power consumption in servers hosting virtual machines running IT services. The performance behavior of such servers is modeled through Generalized Processor Sharing (GPS) ... 
Ergodic transition in a simple model of the continuous double auction
(PLoS ONE, 20141231)We study a phenomenological model for the continuous double auction, whose aggregate order process is equivalent to two independent M/M/1 queues. The continuous double auction defines a continuoustime random walk for trade ... 
Generalized Nash equilibria for SaaS/PaaS Clouds
(European Journal of Operational Research, 20141231)Cloud computing is an emerging technology that allows to access computing resources on a payperuse basis. The main challenges in this area are the efficient performance management and the energy costs minimization. In ... 
Generalized restless bandits and the knapsack problem for perishable inventories
(Operations Research, 20141231)In this paper we introduce the knapsack problem for perishable inventories concerning the optimal dynamic allocation of a collection of products to a limited knapsack. The motivation for designing such a problem comes from ... 
Heavytraffic analysis of a multiplephase network with discriminatory processor sharing
(Operations Research, 20111231)We analyze a generalization of the discriminatory processorsharing (DPS) queue in a heavytraffic setting. Customers present in the system are served simultaneously at rates controlled by a vector of weights. We assume ... 
Heavytraffic analysis of the M/PH/1 Discriminatory Processor Sharing queue with phasedependent weights
(Performance Evaluation Review, 20091231)We analyze a generalization of the Discriminatory Processor Sharing (DPS) queue in a heavytraffic setting. Customers present in the system are served simultaneously at rates controlled by a vector of weights. We assume ...