Routing Optimization with Efficient Second Order Distributed Approach Using Congestion Control Rules

Jaya Pratha Sebastiyar, Martin Sahayaraj Joseph

Abstract


Distributed joint congestion control and routing optimization has received a significant amount of attention recently. To date, however, most of the existing schemes follow a key idea called the back-pressure algorithm. Despite having many salient features, the first-order sub gradient nature of the back-pressure based schemes results in slow convergence and poor delay performance. To overcome these limitations, the present study was made as first attempt at developing a second-order joint congestion control and routing optimization framework that offers utility-optimality, queue-stability, fast convergence, and low delay.  Contributions in this project are three-fold. The present study propose a new second-order joint congestion control and routing framework based on a primal-dual interior-point approach and established utility-optimality and queue-stability of the proposed second-order method. The results of present study showed that how to implement the proposed second-order method in a distributed fashion.

Full Text:

PDF

References


Bazaraa M.S, Sherali M.D and Shetty C.M, (2006)Nonlinear Programming: Theory and Algorithms, 3rd ed. New York, NY, USA: Wiley

Eryilmaz.Aand Srikant.R,(MAR 2005) “Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control,” in Proc. IEEE INFOCOM, Miami, FL, USA, , pp. 1804–1814.

Lin .X and Shroff N.B,(APRIL 2006) “The impact of imperfect scheduling on cross-layer congestion control in wireless networks,” IEEE/ACM Trans. Netw., vol. 14, no. 2, pp. 302–315

Neely M.J, Modiano .E,(APRIL 2008) “Faireness and optimal stochastic control for heterogeneous networks,” IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 396–409,

Stolyar A.L,(2005) “Maximizing queueing network utility subject to stability: Greedy primal

Tassiulas .L and Ephremides (DEC 1992).A, “Stability properties of constrained queuing systems and scheduling policies for maximum throughput in multihop radio networks,” IEEE Trans. Autom. Control, vol. 37, no. 12, pp.

W.Wang, D.Peng, H.Wang, H.Sharif, H.H.Chen, “Optimal Im-age Component Transmissions in Multirate Wireless Sensor Networks,” in Proc. IEEE Global Communications Conference (GLOBECOM), Nov. 2007.

H.Wang, D.Peng, W.Wang, H.Sharif, H.H.Chen, “Collaborative Image Transmissions Based on Region and Path Diversity in Wireless Sensor Network,” in Proc. IEEE Global Communications Conference (GLOBECOM), Nov. 2007

R. L. Cruz and A. V. Santhanam, “Optimal Routing, Link Scheduling and Power Control in Multi-hop Wireless Networks,” in Proceedings of IEEE INFOCOM, San Francisco, April 2003.

S. H. Low and R. Srikant, “A Mathematical Framework for De-signing a Low-Loss Low-Delay Internet,” Network and Spatial Economics, vol. 4, no. 1, pp. 75–102, March 2004.

T. Nandagopal, T. Kim, X. Gao, and V. Bharghavan, “Achieving MAC Layer Fairness in Wireless Packet Networks,” in Proceedings of ACM Mobicom, Boston, MA, August 2000, pp. 87–98.

X. Huang and B. Bensaou, “On Max-min Fairness and Scheduling in Wireless Ad-Hoc Networks: Analytical Framework and Implemen- tation,” in Proceedings of IEEE/ACM MobiHoc, Long Beach, CA, October 2001, pp. 221–231.

Y. Yi and S. Shakkottai, “Hop-by-hop Congestion Control over a Wireless Multi-hop Network,” in Proceedings of IEEE INFOCOM, Hong Kong, March 2004.

Y. Qiu and P. Marbach, “Bandwith Allocation in Ad-Hoc Networks: A Price-Based Approach,” in Proceedings of IEEE INFOCOM, San Francisco, CA, April 2003.

Y. Xue, B. Li, and K. Nahrstedt, “Price-based Resource Allocation in Wireless Ad Hoc Networks,” in Proceedings of the Eleventh International Workshop on Quality of Service (IWQoS 2003), also Lecture Notes in Computer Science, ACM Springer-Verlag, vol. 2707, Monterey, CA, June 2003, pp. 79–96.

M. Chiang, “To Layer or Not to Layer: Balancing Transport and Physical Layers in Wireless Multihop Networks,” in Proceedings of IEEE INFOCOM, Hong Kong, March 2004.

R. L. Cruz and A. V. Santhanam, “Hierarchical Link Scheduling and Power Control in Multihop Wireless Networks,” in Proceedings of the 40th Annual Allerton Conference on Communication, Control, and Computing, Monticello, IL, October 2002.




DOI: https://doi.org/10.23956/ijarcsse/V7I7/0208

Refbacks

  • There are currently no refbacks.


Bookmark and Share


© International Journals of Advanced Research in Computer Science and Software Engineering (IJARCSSE)| All Rights Reserved | Powered by Advance Academic Publisher.