7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Average-Delay Optimal Policies for the Point-to-Point Channel

  • @INPROCEEDINGS{10.1109/WIOPT.2009.5291624,
        author={Vineeth Bala Sukumaran and Utpal Mukherji},
        title={Average-Delay Optimal Policies for the Point-to-Point Channel},
        proceedings={7th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2009},
        month={10},
        keywords={Average-Delay Optimality SMDP Point to Point Channels Optimal Control},
        doi={10.1109/WIOPT.2009.5291624}
    }
    
  • Vineeth Bala Sukumaran
    Utpal Mukherji
    Year: 2009
    Average-Delay Optimal Policies for the Point-to-Point Channel
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2009.5291624
Vineeth Bala Sukumaran1,*, Utpal Mukherji1,*
  • 1: Dept. of Electrical Communication Engineering, Indian Institute of Science, Bangalore - 560 012, India.
*Contact email: vineeth@ece.iisc.ernet.in, utpal@ece.iisc.ernet.in

Abstract

Average-delay optimal scheduling of messages arriving to the transmitter of a point-to-point channel is considered in this paper. We consider a discrete time batch-arrival batch-service queueing model for the communication scheme, with service time that may be a function of batch size. The question of delay optimality is addressed within the semi-Markov decision-theoretic framework. Approximations to the average-delay optimal policy are obtained.