Autosoft Journal

Online Manuscript Access

User Adaptive and Fair Broadcasting in an Error-prone Environment



User adaptive broadcasting service is a critical factor to implement ubiquitous computing for many clients and smart devices in the mobile environment. Service providers apply the user0027s preference to supply the user adaptive broadcasting service. However, in an error-prone environment, such as wireless networks, faults due to diverse conditions weaken the efficiency and fairness of the broadcasting service. It is crucial to broadcast to the user adaptively in the error-prone environment. This paper suggests a mechanism to enhance efficiency and maintain the fairness of the service by rescheduling the faulty item when the fault occurs. The proposed method uses the fault queue to get faulty items and can afford to provide fair broadcasting by supplementing the shortage item and provide adaptive broadcasting to the user groups by selecting the item of largest deviation value of preference among user groups in faulty items and new arrived items. Experimental results show that the proposed method reduces waiting time up to 31% compared to the retransmission scheme, while maintaining fairness.



Total Pages: 16
Pages: 319-334


Manuscript ViewPdf Subscription required to access this document

Obtain access this manuscript in one of the following ways

Already subscribed?

Need information on obtaining a subscription? Personal and institutional subscriptions are available.

Already an author? Have access via email address?


Volume: 20
Issue: 3
Year: 2013

Cite this document


Autili M. Proceedings of FASE

Dey, Anind K., Gregory D. Abowd, and Daniel Salber. "A Conceptual Framework and a Toolkit for Supporting the Rapid Prototyping of Context-Aware Applications." Human-Computer Interaction 16.2-4 (2001): 97-166. Crossref. Web.

Biegel, G., and V. Cahill. "A Framework for Developing Mobile, Context-Aware Applications." Second IEEE Annual Conference on Pervasive Computing and Communications, 2004. Proceedings of the (2004): n. pag. Crossref. Web.

Capra, L., W. Emmerich, and C. Mascolo. "CARISMA: Context-Aware Reflective mIddleware System for Mobile Applications." IEEE Transactions on Software Engineering 29.10 (2003): 929-944. Crossref. Web.

Fahy, P. & Clarke, S. (2004). CASS a middleware for mobile context-aware applications. Proceedings of the MobiSys workshop context awareness (pp. 304–308). Boston, MA.

Ramanathan, Parameswaran, and Prathima Agrawal. "Adapting Packet Fair Queueing Algorithms to Wireless Networks." Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking - MobiCom ”98 (1998): n. pag. Crossref. Web.

Xu, D., Wichadakul, D. & Nahrstedt, K. (2000). Resource-aware configuration of ubiquitous multimedia service. IEEE International Conference on Multimedia and Expo 2000 (ICME2000). New York, NY.

Lee, Byoung-Hoon et al. "Efficient and Fair Scheduling for Two-Level Information Broadcasting Systems." Concurrency and Computation: Practice and Experience 20.18 (2008): 2179-2200. Crossref. Web.

Vaidya, N. & Hameed, S. (1996). Data broadcast in asymmetric wireless environments. In first international Workshop on Satellite-based Information Services (WOSBIS). New York, NY.

Kalyanasundaram B. European Symposium on Algorithms

Lam, Kam-Yiu, Edward Chan, and Joe Chun-Hung Yuen. "Approaches for Broadcasting Temporal Data in Mobile Computing Systems." Journal of Systems and Software 51.3 (2000): 175-189. Crossref. Web.


Vaidya, Nitin H., and Sohail Hameed. Wireless Networks 5.3 (1999): 171-182. Crossref. Web.

Fonda, James W. et al. "Adaptive Distributed Fair Scheduling and Its Implementation in Wireless Sensor Networks." 2006 IEEE International Conference on Systems, Man and Cybernetics (2006): n. pag. Crossref. Web.

Dewri, Rinku et al. "Utility Driven Optimization of Real Time Data Broadcast Schedules." Applied Soft Computing 12.7 (2012): 1832-1846. Crossref. Web.

Bejerano, Yigal, Seung-Jae Han, and Li (Erran) Li. "Fairness and Load Balancing in Wireless LANs Using Association Control." Proceedings of the 10th annual international conference on Mobile computing and networking - MobiCom ”04 (2004): n. pag. Crossref. Web.

Zhou, W. & Qiao, D. (2007). Fulfillment-based fairness: A new fairness notion for multi-AP wireless hotspots. IEEE international conference on communications (pp. 4791–4796). Glasgow, Scotland.

Lv, Jingsong et al. "Supporting Multi-Level Quality of Services in Data Broadcast Systems." Lecture Notes in Computer Science (2012): 142-153. Crossref. Web.

Sandrasegaran, K., and R. Patachaianand. "Hybrid Scheduling Technique for Multiuser Systems." 2012 9th International Conference on Electrical Engineering/Electronics, Computer, Telecommunications and Information Technology (2012): n. pag. Crossref. Web.

Vaidya, N. H. & Bahl, P. (1999). Fair scheduling in broadcast environments. Technical report MSR-TR-99-61, microsoft research.

Wong, J.W. "Broadcast Delivery." Proceedings of the IEEE 76.12 (1988): 1566-1577. Crossref. Web.

Chekuri, Chandra, Im, Sungjin, & Moseley, Benjamin (2009). Longest wait first for broadcast scheduling. In WAOA ”09: Proceedings of 7th workshop on approximation and online algorithms. Copenhagen, Denmark.

Pradhan, D. K., Krishna, P. & Vaidya, N. H. (1996). Recoverable mobile environment: Design and trade-off analysis. In proceedings of the 26th international symposium on fault tolerant computing systems (pp. 16–25). Sendai, Japan.

Zipf, G. K. (1949). Human behavior and the principle of least effort. Reading, MA: Addison-Wesley.


ISSN PRINT: 1079-8587
ISSN ONLINE: 2326-005X
DOI PREFIX: 10.31209
10.1080/10798587 with T&F
IMPACT FACTOR: 0.652 (2017/2018)

SJR: "The two years line is equivalent to journal impact factor ™ (Thomson Reuters) metric."

Journal: 1995-Present


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048