Computer Science – Networking and Internet Architecture
Scientific paper
2006-09-05
Computer Science
Networking and Internet Architecture
Ph.D. Thesis submitted to Department of Electrical Communication Engineering at Indian Institute of Science, Bangalore, India
Scientific paper
Information-theoretic arguments focus on modeling the reliability of information transmission, assuming availability of infinite data at sources, thus ignoring randomness in message generation times at the respective sources. However, in information transport networks, not only is reliable transmission important, but also stability, i.e., finiteness of mean delay incurred by messages from the time of generation to the time of successful reception. Usually, delay analysis is done separately using queueing-theoretic arguments, whereas reliable information transmission is studied using information theory. In this thesis, we investigate these two important aspects of data communication jointly by suitably combining models from these two fields. In particular, we model scheduled communication of messages, that arrive in a random process, (i) over multiaccess channels, with either independent decoding or joint decoding, and (ii) over degraded broadcast channels. The scheduling policies proposed permit up to a certain maximum number of messages for simultaneous transmission. In the first part of the thesis, we develop a multi-class discrete-time processor-sharing queueing model, and then investigate the stability of this queue. In particular, we model the queue by a discrete-time Markov chain defined on a countable state space, and then establish (i) a sufficient condition for $c$-regularity of the chain, and hence positive recurrence and finiteness of stationary mean of the function $c$ of the state, and (ii) a sufficient condition for transience of the chain. These stability results form the basis for the conclusions drawn in the thesis.
No associations
LandOfFree
Scheduling for Stable and Reliable Communication over Multiaccess Channels and Degraded Broadcast Channels does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Scheduling for Stable and Reliable Communication over Multiaccess Channels and Degraded Broadcast Channels, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scheduling for Stable and Reliable Communication over Multiaccess Channels and Degraded Broadcast Channels will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-554513