ABSTRACT
On-demand broadcast is a widely accepted approach for dynamic and scalable wireless information dissemination systems. With the proliferation of real-time applications, minimizing the deadline miss ratio in scheduling multi-item requests becomes an emergent task in the current architecture. In this paper, we propose a profit-based scheduling algorithm, called PVC, which utilizes two new concepts "profit" of a data item and "opportunity cost" of a request. Note that, to the best of our knowledge, it is also the first time to introduce opportunity cost, which is derived from economics, into on-demand scheduling. Finally, the simulation results show the great improvement in comparison with traditional algorithms. On average, PVC has more than 5% advantage in terms of deadline miss ratio than the best of others.
- C. Liu and J. Layland. Scheduling algorithms for multiprogramming in a hard-real-time environment. Journal of the Association for computing Machinery, 20(1):46--61, 1973. Google ScholarDigital Library
- N. Saxena, C. Pinotti, and S. Das. A probabilistic push-pull hybrid scheduling algorithm for asymmetric wireless environment. In IEEE Global Telecommunications Conference Workshops, 2004. GlobeCom Workshops 2004, pages 5--9, 2004.Google ScholarCross Ref
- H. Schwetman. CSIM19: CSIM19: a powerful tool for building system models. In Proceedings of the 33nd conference on Winter simulation, pages 250--255. IEEE Computer Society Washington, DC, USA, 2001. Google ScholarDigital Library
- J. Wong. Broadcast delivery. Proceedings of the IEEE, 76(12):1566--1577, 1988.Google ScholarCross Ref
- J. Wong and M. Ammar. Analysis of broadcast delivery in a videotex system. IEEE Transactions on Computers, 100(34):863--866, 1985. Google ScholarDigital Library
- J. Xu, X. Tang, and W. Lee. Time-critical on-demand data broadcast: Algorithms, analysis, and performance evaluation. IEEE Transactions on Parallel and Distributed Systems, 17(1):3--14, 2006. Google ScholarDigital Library
Index Terms
- Profit-based on-demand broadcast scheduling of real-time multi-item requests
Recommendations
Data scheduling for multi-item requests in multi-channel on-demand broadcast environments
MobiDE '08: Proceedings of the Seventh ACM International Workshop on Data Engineering for Wireless and Mobile AccessOn-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and capability to handle dynamic user access patterns. With the rapid development of mobile applications, there is an increasing need for systems to ...
Scheduling real-time multi-item requests in wireless on-demand broadcast networks
Mobility '07: Proceedings of the 4th international conference on mobile technology, applications, and systems and the 1st international symposium on Computer human interaction in mobile technologyOn-demand broadcast is an effective data dissemination approach for mobile computing and wireless communication. Previous studies on real-time data scheduling in on-demand broadcast focus on single item requests. With rapid growth of time-critical ...
On the performance of real-time multi-item request scheduling in data broadcast environments
On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and capability to handle dynamic data access patterns. Previous studies on time-critical on-demand data broadcast were conducted under the assumption ...
Comments