This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Time-Aware Utility-Based Resource Allocation in Wireless Networks
July 2005 (vol. 16 no. 7)
pp. 624-636

Abstract—This paper presents a time-aware admission control and resource allocation scheme in wireless networks in the context of a future generation cellular network. The quality levels (and their respective utility) of different connections are specified using discrete resource-utility (R-U) functions. The scheme uses these R-U functions for allocating and reallocating bandwidth to connections, aiming to maximize the accumulated utility of the system. However, different applications react differently to resource reallocations. Therefore, at each allocation time point, the following factors are taken into account: the age of the connection, a disconnection (drop) penalty, and the sensitiveness to reallocation frequency. The evaluation of our approach shows a superior performance compared to a recent adaptive bandwidth allocation scheme (RBBS). In addition, we have studied the overhead that performing a reallocation imposes on the infrastructure. To minimize this overhead, we present an algorithm that efficiently reduces the number of reallocations while remaining within a given utility bound.

[1] T.F. Abdelzaher, K.G. Shin, and N. Bhatti, “Performance Guarantees for Web Server End-Systems: A Control-Theoretical Approach,” IEEE Trans. Parallel Distributed Systems, vol. 13, no. 1, pp. 80-96, Jan. 2002.
[2] C. Aurrecoechea, A.T. Campbell, and L. Hauw, “A Survey of QoS Architectures,” Multimedia Systems J., special issue on QoS architecture, vol. 6, no. 3, pp. 138-151 May 1998.
[3] V. Bharghavan, K.-W. Lee, S. Lu, S. Ha, J.-R. Li, and D. Dwyer, “The Timely Adaptive Resource Management Architecture,” IEEE Personal Comm., vol. 5, no. 4, pp. 20-31, Aug. 1998.
[4] S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss, “An Architecture for Differentiated Services, rfc 2475,” RFC 2475, Dec. 1998.
[5] R. Braden, D. Clark, and S. Shenker, “Integrated Services in the Internet Architecture: An Overview, Rfc 1633,” RFC 1633, June 1994.
[6] R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin, “Resource Reservation Protocol (rsvp), rfc 2205,” RFC 2205, Sept. 1997.
[7] M. El-Kadi, S. Olariu, and H. Abdel-Wahab, “A Rate-Based Borrowing Scheme for QoS Provisioning in Multimedia Wireless Networks,” IEEE Trans. Parallel and Distributed Systems, vol. 13, no. 2, pp. 156-167, Feb. 2002.
[8] http:/javasim.cs.uiuc.edu, Javasim home page, 2003.
[9] R. Jonasson, “Simulator for Resource Allocation in Future Mobile Networks,” master's thesis, Linköping Univ., Oct. 2002.
[10] C. Lee, “On Quality of Service Management,” PhD thesis, Carnegie Mellon Univ., Aug. 1999, also Technical Report CMU-CS-99-165.
[11] C. Lee, J. Lehoczky, R. Rajkumar, and D. Siewiorek, “On Quality of Service Optimization With Discrete QoS Options,” Proc. IEEE Real-Time Technology and Applications Symp., June 1999.
[12] R.R.-F. Liao and A.T. Campbell, “A Utility-Based Approach for Quantitative Adaptation in Wireless Packet Networks,” Wireless Networks, vol. 7, pp. 541-557, Sept. 2001.
[13] X. Liu, Q. Wang, and L.S.W. He, “Optimal QoS Sampling Frequency Assignment for Real-Time Wireless Sensor Neworks,” Proc. 24th Real-Time Systems Symp., pp. 308-319, Dec. 2003.
[14] S. Nadjm-Tehrani, K. Najarian, C. Curescu, T. Lingvall, and T.A. Dahlberg, “Adaptive Load Control Algorithms for 3rd Generation Mobile Networks,” Proc. Fifth ACM Int'l Workshop Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 104-111, Sept. 2002.
[15] C. Oliveira, J.B. Kim, and T. Suda, “An Adaptive Bandwidth Reservation Scheme for High-Speed Multimedia Wireless Networks,” IEEE J. Selected Areas in Comm., vol. 16, pp. 858-878, Aug. 1998.
[16] P. Richardson, L. Sieh, and A. Ganz, “Quality of Service Support for Multimedia Applications in Third Generation Mobile Networks Using Adaptive Scheduling,” Real-Time Systems, vol. 21, no. 3, pp. 269-284, Nov. 2001.
[17] F. Ruben and F. Edlund, “Design of a Mobile Payment Intermediary,” master's thesis, Linköping Univ., LiTH-IDA-Ex-02/X, Dec. 2002.
[18] H.-Y. Tyan and C.-J. Hou, “Javasim: A Component-Based Compositional Network Simulation Environment,” Proc. Western Simulation Multiconf.— Comm. Networks and Distributed System Modeling and Simulation, June 2001.

Index Terms:
Bandwidth allocation, QoS provisioning, wireless networks, utility-based optimization, network management.
Citation:
Calin Curescu, Simin Nadjm-Tehrani, "Time-Aware Utility-Based Resource Allocation in Wireless Networks," IEEE Transactions on Parallel and Distributed Systems, vol. 16, no. 7, pp. 624-636, July 2005, doi:10.1109/TPDS.2005.87
Usage of this product signifies your acceptance of the Terms of Use.