Autosoft Journal

Online Manuscript Access


User Adaptive and Fair Broadcasting in an Error-prone Environment


Authors



Abstract

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.


Keywords


Pages

Total Pages: 16
Pages: 319-334

DOI
10.1080/10798587.2013.863540


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?


Published

Volume: 20
Issue: 3
Year: 2013

Cite this document


References

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. https://doi.org/10.1207/S15327051HCI16234_02

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. https://doi.org/10.1109/PERCOM.2004.1276875

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. https://doi.org/10.1109/TSE.2003.1237173

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. https://doi.org/10.1145/288235.288239

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. https://doi.org/10.1002/cpe.1342

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. https://doi.org/10.1016/S0164-1212(99)00122-3

Lu S. ACM SIGCOMM ”97

Vaidya, Nitin H., and Sohail Hameed. Wireless Networks 5.3 (1999): 171-182. Crossref. Web. https://doi.org/10.1023/A:1019142809816

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. https://doi.org/10.1109/ICSMC.2006.384641

Dewri, Rinku et al. "Utility Driven Optimization of Real Time Data Broadcast Schedules." Applied Soft Computing 12.7 (2012): 1832-1846. Crossref. Web. https://doi.org/10.1016/j.asoc.2011.04.006

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. https://doi.org/10.1145/1023720.1023751

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. https://doi.org/10.1007/978-3-642-31869-6_12

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. https://doi.org/10.1109/ECTICon.2012.6254321

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. https://doi.org/10.1109/5.16350

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.

JOURNAL INFORMATION


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

TWO YEAR CITATIONS PER DOCUMENT (SJR DATA): 0.993 (2018)
SJR: "The two years line is equivalent to journal impact factor ™ (Thomson Reuters) metric."





Journal: 1995-Present


CONTACT INFORMATION


TSI Press
18015 Bullis Hill
San Antonio, TX 78258 USA
PH: 210 479 1022
FAX: 210 479 1048
EMAIL: tsiepress@gmail.com
WEB: http://www.wacong.org/tsi/