CFP last date
20 January 2025
Reseach Article

A Mathematical Model for Urgency Weight Calculation with Scheduling and Congestion Control for Mobile Ad hoc Grid Layer

by R. Bhaskaran, V. Parthasarathy, V. Rajamani
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 94 - Number 14
Year of Publication: 2014
Authors: R. Bhaskaran, V. Parthasarathy, V. Rajamani
10.5120/16410-5750

R. Bhaskaran, V. Parthasarathy, V. Rajamani . A Mathematical Model for Urgency Weight Calculation with Scheduling and Congestion Control for Mobile Ad hoc Grid Layer. International Journal of Computer Applications. 94, 14 ( May 2014), 17-22. DOI=10.5120/16410-5750

@article{ 10.5120/16410-5750,
author = { R. Bhaskaran, V. Parthasarathy, V. Rajamani },
title = { A Mathematical Model for Urgency Weight Calculation with Scheduling and Congestion Control for Mobile Ad hoc Grid Layer },
journal = { International Journal of Computer Applications },
issue_date = { May 2014 },
volume = { 94 },
number = { 14 },
month = { May },
year = { 2014 },
issn = { 0975-8887 },
pages = { 17-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume94/number14/16410-5750/ },
doi = { 10.5120/16410-5750 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T22:17:38.239375+05:30
%A R. Bhaskaran
%A V. Parthasarathy
%A V. Rajamani
%T A Mathematical Model for Urgency Weight Calculation with Scheduling and Congestion Control for Mobile Ad hoc Grid Layer
%J International Journal of Computer Applications
%@ 0975-8887
%V 94
%N 14
%P 17-22
%D 2014
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The Modified Max weight algorithm (MM) manages traffic and schedules the prioritized jobs in mobile Ad hoc Grid Layer (m-AHGL) based on joint scheduling and congestion control along with the calculation of urgency weight and the proposed algorithm achieves network utility maximization with effective maintenance of Per Destination Queue (PDQ). The priority for the jobs to be scheduled are based upon the type of application, transmission rate and packet size. Amongst the above parameters, the nature of application is given importance in the calculation of priority. The proposed MM calculation of urgency weight for prioritized jobs controls congestion and also provides a solution for the arrival of two jobs with equal urgency weights.

References
  1. L. Bui, R. Srikant, and A. Stolyar, "Novel architecture and algorithms for delay reduction in back-pressure scheduling and routing," 2936-2940 ,IEEE INFOCOM 2009.
  2. F. Kelly, A. Maulloo, and D. Tan. "Rate control for communication networks: shadow prices, proportional fairness and stability". Journal of the Operations Research Society, 49(3):237–252, 1998.
  3. Yung Yi and Mung Chiang, " Stochastic Network Utility Maximization A tribute to Kelly's Paper published in this journal a decade ago", in European Transactions on Telecommunications, pp. 1-22 2008.
  4. Matthew Andrews, "Joint Optimization of Scheduling and Congestion Control in communication networks," in Information Sciences and Systems, 1572-1577, 2006.
  5. A. Stolyar, "Maximizing queuing network utility subject to stability: Greedy primal dual algorithm for multiuser throughput allocation", Queuing Systems, 50(4):401-457, 2005.
  6. Umut Akyol, Mathew Andrews, Piyush Gupta, John Hobby, Iraj saniee, Alexandar stolyar, " Joint Scheduling and Congestion Control in Mobile Ad-hoc Networks", 619-627, 2008.
  7. P Gupta and P. R. Kumar, "The Capacity of Wireless Networks", IEEE Transactions on Information Theory, 46( 2) 388-304, 2000.
  8. L. Tassiulas A. Ephremides, "Stability properties of constraint queuing systems and scheduling for maximum throughput in multi-hop radio network", IEEE Transactions on Automatic Control, 37(12), 1936-1949, 1992.
  9. Ravin Ahuja, G. Gabrani, Asok De, " A Dynamic Priority scheduler of Advance Reservation in Grid Computing", in International Journal of Soft Computing 4(2),60- 67,2009.
  10. Mohammed Salah Bouassida and M. Shawky, " A Cooperative Congestion Control approach with VANETs: Formal Verification and Performance Evaluation", Eurasip Journal of Wireless Communications and Networking, vol 2010– 2010.
  11. Y. Yi and S. Shakkotai, " Hop-by-hop congestion control over a wireless multihop network", IEEE/ACM Transactions on Networking, 15(1), 133-144, 2007.
  12. C. Lochert,B. Scheuermann and M. Mauve, " A Survey on congestion control for mobile ad hoc networks", Wireless Communications and Mobile Computing, 7(5), 655-676 , 2007.
Index Terms

Computer Science
Information Sciences

Keywords

Congestion control MM urgency weight PDQ urgency weight scheduling