133,019 Hits in 3.3 sec

Balanced sequences and optimal routing

Eitan Altman, Bruno Gaujal, Arie Hordijk
2000 Journal of the ACM  
We show under rather general assumptions that the optimal deterministic routing in stochastic event graphs is such a sequence.  ...  The second objective of the paper is to relate this construction to the framework of optimal routing in queueing networks.  ...  Acknowledgment The authors would like to thank Alain Jean-Marie who pointed out the reference 23] and gave them a rst proof of Lemma 2.12.  ... 
doi:10.1145/347476.347482 fatcat:hvh255cb7nejrlw6y5okl2u5uu

Scheduling with alternative routings in CNC workshops

Youichi Nonaka, Gábor Erdős, Tamás Kis, Takahiro Nakano, József Váncza
2012 CIRP annals  
The proposed method combines mathematical programming for selecting the best routing alternatives and tabu search for finding the best assignment of machines to operations along with the routings.  ...  Experiments in an industrial case study refer to the primary role of optimized load balancing that proved to be computationally tractable on large-scale problem instances.  ...  Resource assignment and sequencing by tabu search The load balancing phase returns a routing and a machine assignment for each job.  ... 
doi:10.1016/j.cirp.2012.03.045 fatcat:c7sonzzy5fcurovmdkj6pcicou

Distributed load balancing in a multiple server system by shift-invariant protocol sequences

Yupeng Zhang, Wing Shing Wong
2013 2013 IEEE Wireless Communications and Networking Conference (WCNC)  
Numerical studies were carried out to compare our strategy with other routing strategies such as probabilistic routing and random sequences routing.  ...  In this paper, we propose a new routing strategy based on the idea of shift-invariant protocol sequences.  ...  Three routing strategies are compared in our simulation: probabilistic routing, random sequence routing and shift invariant sequence routing.  ... 
doi:10.1109/wcnc.2013.6554809 dblp:conf/wcnc/ZhangW13 fatcat:f3wwtj4t4ng4ncr2aiwecthoze

Exploring the Scope of Unconstrained Via Minimization by Recursive Floorplan Bipartitioning [article]

Bapi Kar, Susmita Sur-Kolay, Chittaranjan Mandal
2018 arXiv   pre-print
routing layers, for a balanced trade-off between routability, wirelength and congestion.  ...  The area/number balanced floorplan bipartitionining is a multi-objective optimization problem and known to be NP-hard majum2.  ...  Intuitively, different (γ , β) pairs may potentially yield different optimal solution(s) and even a different sequence.  ... 
arXiv:1811.05161v1 fatcat:och2pxj3bbck7hl43r6x3pjmbe

Congestion–distortion optimized video transmission over ad hoc networks

Xiaoqing Zhu, Eric Setton, Bernd Girod
2005 Signal processing. Image communication  
For this purpose, optimal routing algorithms which seek to minimize congestion by optimally distributing traffic over multiple paths are attractive.  ...  The validity of the model is confirmed by network simulations performed with different routing algorithms, latency requirements and encoding structures.  ...  The authors would like to thank Professors Andrea Goldsmith and Fouad Tobagi at Stanford University for many insightful discussions. This work is supported, in part, by NSF Grant CCR0325639.  ... 
doi:10.1016/j.image.2005.05.005 fatcat:5cyz6mpp7jaf5cysr5nptt6mda

An LP-based approach for loading and routing in a flexible assembly line

Tadeusz Sawik
2000 International Journal of Production Economics  
The problem objective is to simultaneously determine an allocation of assembly tasks among the stations and select assembly sequences and assembly routes for a mix of products so as to balance station  ...  In the approach proposed, "rst the station workloads are balanced using a linear relaxation-based heuristic and then assembly sequences and assembly routes are selected for all products, based on a network  ...  #exible #ow line, decreases the chances of getting optimal or good workload balance.  ... 
doi:10.1016/s0925-5273(99)00043-2 fatcat:wnm3lxhmffawrg5ynfzykaelui

Sequential Dynamic Strategies for Real-Time Scheduling of Terminal Traffic

Heming Chen, Yiyuan J. Zhao
2012 Journal of Aircraft  
By contrast, the open-route algorithm allows route changes and produces optimal route assignments in addition to optimal flight sequences and STAs.  ...  The fix-route algorithm computes the optimal flight sequences and STAs for all flights along their default routes.  ... 
doi:10.2514/1.c031503 fatcat:mnvljvgd45helajhjtm6u3bj3y

Intelligence heuristics to solve a Balanced Routing Problem in Supply Chain

N. Kannan, S. Jayanthi, R. Dhanalakshmi
2017 International Journal of Computer Applications  
Balanced routing of goods among supply chain entities will improve the asset utilization and customer service level in a supply chain system.  ...  We develop a decision support system based on three-stage heuristics to solve this balanced routing problem. A case study is illustrated and the DSS is validated for this case study.  ...  The algorithm for SA is given below and the results (Table 5 ) obtained in this stage of the heuristic is given in Fig. 7 Balancing the Route using SA The optimized route obtained from the route  ... 
doi:10.5120/ijca2017915518 fatcat:go6sbjjysngb5k7qr6x67qrt4a

Enhanced domain disjoint backward recursive TE path computation for PCE-based multi-domain networks

Guillem Hernández-Sola, Jordi Perelló, Fernando Agraz, Luis Velasco, Salvatore Spadaro, Gabriel Junyent
2010 Photonic network communications  
Both procedures make a good trade-off between the control overhead introduced and the accuracy of the computed end-to-end route.  ...  The ability of computing optimal routes poses new challenges when extending it to larger multi-domain network scenarios, as the quality of these computed endto-end inter-domain routes depends on the selection  ...  Acknowledgment The work reported in this paper has been partially supported by the UPC through a FPI-UPC research scholarship grant and the Spanish Science Ministry through Project "Engineering Next Generation  ... 
doi:10.1007/s11107-010-0288-5 fatcat:culfdw2p7jbapibftwbg25ki3q

Page 5015 of Mathematical Reviews Vol. , Issue 95h [page]

1995 Mathematical Reviews  
queueing network: optimal policies and heuristics.  ...  These results are applied to the problem of finding a feasible production schedule over a finite planning pe- riod, and two methods, utilization of the balanced lot size and application of the balance  ... 

Simulation and Optimization in Production Logistics Based on eM-Plant Platform [chapter]

XinJian Zhou, XiangBin Xu, Wei Zhu
2011 IFIP Advances in Information and Communication Technology  
The optimization of production logistics system is an important way to improve enterprise's productivity, cut down cost and improve equipment's utilization.  ...  , production capacity statistics effectively, which can offer useful guideline for production logistics system optimization and scientific decision-making.  ...  The assembly process route after adjustment is shown in Table 2 . And the assembly sequence after Optimized is shown in Fig.4. Fig. 4 .  ... 
doi:10.1007/978-3-642-18369-0_58 fatcat:vs4owfcw4jgmbpapd2sxlzofpe

Awareness in Congestion for Multipath Load Balancing in MANET

Sumit Kothari, Shiv K. Sahu, Amit Sinhal
2013 International Journal of Computer Applications  
The simulation results illustrate that the proposed load balanced routing protocol improves packet delivery ratio and reduces the delay.  ...  In this protocol, a weight function based on route length, traffic load, energy level and freshness of each route is calculated and stored in the route cache.  ...  Optimal Route Discovery Optimal Route Discovery: The purpose of an Optimal Route discovery from multiple paths is to reduce the traffic load on any single path and prevent broadcast storm problem associated  ... 
doi:10.5120/11540-6799 fatcat:bxetzm4cnffpzdun5jzz47y2qu

Optimal Duty Cycling with Sleep-wake Schedule between Paired Nodes and Flexible Routing across Pairs

Ginish G, Munish Kumar, Amit Grover
2016 International Journal of Computer Applications  
as clustering, routing, duty cycling and many others.  ...  In this paper, the adaptive optimal pairing with flexible routing has been utilized for the purpose of duty cycling in the sensor nodes.  ...  The adaptive load balance equalization rainbow protocol can use this new metric route to realize the shortest route with balanced energy and better information measure.  ... 
doi:10.5120/ijca2016910419 fatcat:r25gi4dr75ecpoydjtb7uwjywm

Travel time control of destination coded vehicles in baggage handling systems

Alina Tarau, Bart De Schutter, Hans Hellendoorn
2008 2008 IEEE International Conference on Control Applications  
The proposed control methods are optimal control and model predictive control. This way the optimal route and the optimal speed profile of each vehicle are determined.  ...  of buffer overflows, and minimization of the transportation costs.  ...  ACKNOWLEDGMENT Research supported by the STW-VIDI project "Multi-Agent Control of Large-Scale Hybrid Systems", by the BSIK project "Next Generation Infrastructures" (NGI), by the Transport Research Centre Delft, and  ... 
doi:10.1109/cca.2008.4629618 dblp:conf/IEEEcca/TarauSH08 fatcat:klqjphknfne6fi4hkwernduxjm

Randomized Partially-Minimal Routing: Near-Optimal Oblivious Routing for 3-D Mesh Networks

Rohit Sunkam Ramanujam, Bill Lin
2012 IEEE Transactions on Very Large Scale Integration (vlsi) Systems  
RPM provably achieves optimal worst-case throughput for 3-D meshes when the network radix is even and within a factor of of optimal worst-case throughput when is odd.  ...  Additionally, a variant of RPM called randomized minimal first (RMF) routing is proposed, which leverages the inherent load-balancing properties of the network traffic to further reduce packet latency  ...  RMF ROUTING RPM achieves near-optimal worst-case throughput in 3-D mesh networks by load-balancing packets uniformly across all vertical layers and routing minimally on the horizontal layers.  ... 
doi:10.1109/tvlsi.2011.2167361 fatcat:64pom6acq5e2vih4nvns6picii
« Previous Showing results 1 — 15 out of 133,019 results