Message passing delay in network congestion management

Network Utility Maximization (NUM) framework has been extensively studied. Generally, existing solutions for NUM require message exchange between network and users to regulate the flow of network traffic, and information is frequently assumed to be available instantaneously and the traffic flow adju...

Full description

Saved in:
Bibliographic Details
Main Authors: Susanto, Hengky, ByungGuk Kim
Format: Conference Proceeding
Language:English
Subjects:
Bandwidth
Channel allocation
congestion control
Delays
Message passing
networks optimization
Oscillators
Protocols
QoS
Synchronization
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Network Utility Maximization (NUM) framework has been extensively studied. Generally, existing solutions for NUM require message exchange between network and users to regulate the flow of network traffic, and information is frequently assumed to be available instantaneously and the traffic flow adjustment is accomplished immediately. However, realistically, there is delay in message exchange because time is required for the messages to reach the designated destinations and for the traffic flow adjustment in network to take effect. Consequently, without proper synchronization, transmission rate and network pricing may oscillate, resulting in the algorithm's failure to converge, even when there is a solution that converges to an optimal solution. Here, we propose a synchronization methodology to prevent the algorithm from oscillating.
ISSN:2379-1268
2379-1276
DOI:10.1109/WOCC.2014.6839918