Filters








571,553 Hits in 3.3 sec

Routing under Balance [article]

Alina Ene, Gary Miller, Jakub Pachocki, Aaron Sidford
2016 arXiv   pre-print
We use the notion of balance to give a more fine-grained understanding of several well-studied routing questions that are considerably harder in directed graphs.  ...  We introduce the notion of balance for directed graphs: a weighted directed graph is α-balanced if for every cut S ⊆ V, the total weight of edges going from S to V∖ S is within factor α of the total weight  ...  Our main positive result concerning oblivious routings, given in Section 3, is the existence of good single-source oblivious routings for balanced graphs.  ... 
arXiv:1603.09009v1 fatcat:nwonzg3sgvaavh5ob3rb4nhvdu

FLOW-BASED ROUTING MODEL WITH LOAD BALANCING UNDER NETWORK SECURITY PARAMETERS

Oleksandr Lemeshko, Anastasia Shapovalova, Aymen Mohammed Khodayer Al- Dulaimi
2020 Information and Telecommunication Sciences  
In routing with load balancing, parameters of network security should be considered.  ...  Analysis of all known publications on load balancing and network security. Synthesis of a load balancing flowbased routing model.  ...  Research of routing and load balancing process with under network security parameters The study of routing and load balancing processes, organized taking into account network security indicators, is carried  ... 
doi:10.20535/2411-2976.22020.44-50 fatcat:l3s4wwryvjf4pmkvulvk6znmou

Load balancing routing under constraints of quality of transmission in mesh wireless network based on software defined networking

Le Huu Binh, Thuy-Van T. Duong
2021 Journal of Communications and Networks  
In this paper, we propose a load balancing routing algorithm under the constraints of QoT for WMN.  ...  Load balancing routing and quality of transmission (QoT) aware routing have been increasingly studied in mesh wireless networks (WMN) to improve their performance.  ...  In this paper, we propose a novel load balancing routing algorithm under the constraints of QoT for WMN.  ... 
doi:10.23919/jcn.2021.000004 fatcat:wadm5z55nbhrlpuikrglzbr5wa

SLBQT-DSR: SOURCE-BASED LOAD BALANCING ROUTING ALGORITHM UNDER CONSTRAINTS OF QUALITY OF TRANSMISION FOR MANET

Le Huu Binh, Vo Thanh Tu, Nguyen Van Tam
2018 Journal of Computer Science and Cybernetics  
The routing technique under the constraints of the quality of transmision (QoT) in mobile ad hoc networks (MANET) has been studied widely recently.  ...  However, for the network models with mesh topologies such as MANET, The routing technique under the constraints of QoT can increase the bottlenecks due to the unbalanced traffic load.  ...  QoT constraints SLBQT-DSR: SOURCE-BASED LOAD BALANCING ROUTING UNDER CONSTRAINTS OF QoT 267 Figure 3 . 3 An example of discovering a balanced route using SLBQT- 16) , (13) , (14) and (12) we determine  ... 
doi:10.15625/1813-9663/34/3/13083 fatcat:5z6tzdaqizfbri3htehynxd6xa

Thirteen Year Long Term Fertilization Effect on Soil P Balance and Sustainability of a Double Crop of Rice Grown in an Acidic Inceptisol under Sub-Tropical Climatic Situation

Sugyata Shivhare, Kumbha Karna Rout, Mitali Mandal, Prasanna Kumar Samant, Pradipta Majhi, Amit Phonglosa, Abhiram Dash
2022 International Journal of Environment and Climate Change  
Phosphorus balance measured by indirect method (apparent P- balance) and direct method (true P-balance) was positive in all the fertilized treatments and negative in control and 100% N treatment that received  ...  Seasonal wet and dry grain yield and P uptake poorly correlated with apparent P balance, true P balance and total stock of P.  ...  Relationship of grain yield, P uptake and sustainable yield index, with P balance and total stock of P under long term manorial practice in term of linear correlation coefficient (r) 4 P balance Grain  ... 
doi:10.9734/ijecc/2022/v12i730699 fatcat:u2crq5ca2nfgjownpxoijwb6sm

ArR-DTM: A routing-based DTM for 3D NoCs by adaptive degree regulation

Gaizhen Yan, Ning Wu, Fen Ge, Hao Xiao, Fang Zhou
2017 IEICE Electronics Express  
This paper proposed an efficient routing-based DTM scheme (ArR-DTM), which tries to balance the thermal distribution by providing complementary adaptive degree for lateral planes and finish thermal migration  ...  Experiments show that, under the same thermal limit, there is 13.1% to 23.8% performance improvement compared to the fully throttling based DTMs.  ...  Deadlock freeness can be guaranteed under the both routing modes.  ... 
doi:10.1587/elex.14.20170203 fatcat:uyg5yt7yx5h65kikti7qlcsgiu

Simple Oblivious Routing Method to Balance Load in Network-on-Chip

Jiao GUAN, Jueping CAI, Ruilian XIE, Yequn WANG, Jinzhi LAI
2021 IEICE transactions on information and systems  
This letter presents an oblivious and load-balanced routing (OLBR) method without virtual channels for 2D mesh Network-on-chip (NoC).  ...  To balance the traffic load of network and avoid deadlock, OLBR divides network nodes into two regions, one region contains the nodes of east and west sides of NoC, in which packets are routed by odd-even  ...  This is accomplished by load balancing among 2-turn paths in XYX or YXY routing. U2TURN achieves higher throughput than O1TURN under adversarial traffic.  ... 
doi:10.1587/transinf.2021edl8005 fatcat:tuplpff7jrbrfjtlyckj2x3eui

Load distribution using multipath-routing in wired packet networks: A comparative study

N. Krishna Chaitanya, S. Varadarajan
2016 Perspectives in Science  
This paper aimed towards the analysis of various multipath routing techniques with and without load balancing as a comparative study.  ...  This study gives better idea about multipath routing techniques along with load balance for avoiding congestion in wired packet networks.  ...  Multipath routing • It allows probing and grouping mechanism • Fails under traffic fluctuations Qin et al.  ... 
doi:10.1016/j.pisc.2016.04.037 fatcat:ddat5rzwvvaspk76wnypbaudei

Providing Lifetime Optimization and Security in Wireless Sensor Network

Sindhuja. R
2016 International Journal Of Engineering And Computer Science  
Through the energy balance control and random walking the conflicting issues are addressed.  ...  It is also to provide a quantitative security analysis on the proposed routing protocol.  ...  are maximized under the same energy deployment (ED).  Theoretical formulas to estimate the number of routing hops in CASER under varying routing energy balance control (EBC) and security requirements  ... 
doi:10.18535/ijecs/v4i11.32 fatcat:7mfjl7yt5fbw5p7kyjvyihazwi

A Burst and Congestion-Aware Routing Metric for RPL Protocol in IoT Network

Hussien Saleh Altwassi, Zeeshan Pervez, Keshav Dahal
2019 2019 13th International Conference on Software, Knowledge, Information Management and Applications (SKIMA)  
Simulation results based on Cooja simulator shows BCA-RPL performs better than the original RPL-OF0 routing protocol in terms of packet loss, power consumption and packet delivery ratio (PDR) under burst  ...  Also, the proposed mechanism includes congestion avoiding and load balancing techniques by switching the best parent selection to avoid the congested area.  ...  In this study, we have solved the load balancing and congestion problem in the RPL routing protocol under burst traffic networks.  ... 
doi:10.1109/skima47702.2019.8982460 dblp:conf/skima/AltwassiPD19 fatcat:t4zpr2t54bg6ne2rzuil7fet7e

Design principles and improvement of cost function based energy aware routing algorithms for wireless sensor networks

Anfeng Liu, Ju Ren, Xu Li, Zhigang Chen, Xuemin (Sherman) Shen
2012 Computer Networks  
For DCFR, its cost function takes into consideration the end-to-end energy consumption, nodal remaining energy, resulting in a more balanced and efficient energy usage among nodes.  ...  Two energy aware cost based routing algorithms named Exponential and Sine Cost Function based Route (ESCFR) and Double Cost Function based Route (DCFR) have been proposed in this paper.  ...  Fig. 27 shows the data amount undertaken by nodes of Route-1 and Route-2 with ESCFR under different y. It can be seen, after doubling y, the time to reach balance point is almost the same.  ... 
doi:10.1016/j.comnet.2012.01.023 fatcat:k3kfvr6dejfzhkfsogrg7mbrtu

Routing Algorithms for Packet/Circuit Switching in Optical Multi-log2N Networks

Y. FUKUSHIMA, X. JIANG, S. HORIGUCHI
2008 IEICE transactions on communications  
Notice that the load balance is important for reducing the peak power requirement of a switch, so we also propose in this paper a new routing algorithm for optical multi-log 2 N networks to achieve a better  ...  load balance. key words: optical switch networks, multi-log 2 N networks, log 2 N networks, directional coupler, blocking network 2.  ...  Fig. 22 22 Load balancing on Log 2 (128,12) under the non-uniform traffic, ρ = 1.0.  ... 
doi:10.1093/ietcom/e91-b.12.3913 fatcat:6sgcq4wkljf65jbtbdbtvlk6i4

Quantum load balancing in ad hoc networks

M. Hasanpour, S. Shariat, P. Barnaghi, S. A. Hoseinitabatabaei, S. Vahid, R. Tafazolli
2017 Quantum Information Processing  
The quantum load balancing (QLB) algorithm proposed by this work is implemented on top of OLSR as the baseline routing protocol; its performance is analyzed against the baseline OLSR, and considerable  ...  This paper presents a novel approach in targeting load balancing in ad hoc networks utilizing the properties of quantum game theory.  ...  Given that design of routing protocols is based on a distributed paradigm, load balancing algorithms have to operate under the same network assumptions.  ... 
doi:10.1007/s11128-017-1578-y fatcat:hhf237gx6bemjksb3glgnuiizy

The RPL Load Balancing in IoT Network with Burst Traffic Scenarios

Hussien Saleh Altwassi, Zeeshan Pervez, Keshav Dahal, Baraq Ghaleb
2018 2018 12th International Conference on Software, Knowledge, Information Management & Applications (SKIMA)  
In this paper, we introduced a new efficient load balance mechanism for traffic congestion in IPv6 Routing Protocol for Low Power and Lossy Network (RPL).  ...  The simulation results pragmatically show that the proposed load balancing approach has increased packet delivery ratio with less power consumption.  ...  protocol under burst traffic load; • A novel load balancing routing protocol is proposed on the existing RPL protocol to support RPL routing under burst traffic load called ETXPC-RPL.  ... 
doi:10.1109/skima.2018.8631520 dblp:conf/skima/AltwassiPDG18 fatcat:zrpk7eyzpnbt3mbmoewnat6hkm

User-equilibrium properties of fixed points in dynamic traffic assignment

David E. Kaufman, Robert L. Smith, Karl E. Wunderlich
1998 Transportation Research Part C: Emerging Technologies  
After discussing difficulties associated with establishing existence of fixed points under discrete-time modeling and all-ornothing routing, we present instead new iterative routing mappings for continuous-time  ...  This paper considers the problem of dynamic traffic assignment under the principle that individual drivers will choose fastest paths, in the dynamic situation where path durations consist of time-dependent  ...  Then R is called a balancing routing mapping.  ... 
doi:10.1016/s0968-090x(98)00005-9 fatcat:4g4xj7flwrbkrbxyfv7zth5lwe
« Previous Showing results 1 — 15 out of 571,553 results