Opportunistic Scheduling with Deadline Constraints in Wireless Networks

David I Shuman () and Mingyan Liu ()
Additional contact information
David I Shuman: University of Michigan
Mingyan Liu: University of Michigan

A chapter in Performance Models and Risk Management in Communications Systems, 2011, pp 127-155 from Springer

Abstract: Abstract The main idea of opportunistic scheduling in wireless networks is to exploit the temporal and/or spatial variations of the wireless channel by transmitting more data when the channel between the sender and receiver is in a “good” state, and less data when the channel is in a “bad” state. Doing so increases system throughput and reduces total energy consumption. However, in such opportunistic transmission scheduling problems, it is often the case that the transmission scheduler has competing Quality of Service (QoS) interests. In this chapter, we focus on delay-sensitive applications. For example, in a multimedia streaming application, if packets do not arrive before a certain deadline, the end user may experience playout interruptions or poor playout quality. After a brief introduction to opportunistic scheduling in wireless networks, we examine stochastic modeling issues common to such applications, such as ways to model the wireless channel, the data, the system performance objectives, and the system resource constraints. We then review the formulations of a few key stochastic optimization problems featuring deadline constraints, and present the structures of their optimal transmission scheduling policies. We elucidate the role of the deadline constraints by comparing these problems in dierent ways. Finally, we relate these wireless communication problems to models from inventory theory.

Keywords: Channel Condition; Channel State Information; Deadline Constraint; Dynamic Programming Equation; Opportunistic Schedule (search for similar items in EconPapers)
Date: 2011
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:spochp:978-1-4419-0534-5_6

Ordering information: This item can be ordered from
http://www.springer.com/9781441905345

DOI: 10.1007/978-1-4419-0534-5_6

Access Statistics for this chapter

More chapters in Springer Optimization and Its Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().