On-demand data broadcast scheduling based on AHP and GRA methods in wireless broadcast/UMTS integrated systems

doi:1005-8885 (2007) 04-0001-06

中国邮电高校学报(英文) ›› 2007, Vol. 14 ›› Issue (4): 1-6.doi: 1005-8885 (2007) 04-0001-06

• Wireless • 下一篇

On-demand data broadcast scheduling based on AHP and GRA methods in wireless broadcast/UMTS integrated systems

王慧;李春; 纪阳

Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications) Ministry of Education, Wireless Technology Innovation Laboratory

收稿日期:2006-12-18 修回日期:1900-01-01 出版日期:2007-12-24
通讯作者: 王慧

On-demand data broadcast scheduling based on AHP and GRA methods in wireless broadcast/UMTS integrated systems

WANG Hui; LI Chun; JI Yang

Key Laboratory of Universal Wireless Communications (Beijing University of Posts and Telecommunications) Ministry of Education, Wireless Technology Innovation Laboratory

Received:2006-12-18 Revised:1900-01-01 Online:2007-12-24
Contact: WANG Hui

摘要/Abstract

摘要：

The increasing demand for interactive mobile multimedia service is causing the integration of 3rd generation (3G) cellular systems and wireless broadcast systems. The key challenge is to support data dissemination with low response time, request drop rate, and the unfairness of request drop. This article proposes a novel scheduling algorithm called DAG (on-demand scheduling utilizing analytic hierarchy process (AHP) and grey relational analysis (GRA)), which takes multiple factors—waiting time, number of active requests, deadline—into consideration, and models the data scheduling process as a multiple factors’ decision-making and best option-selecting process. The proposed approach comprises two parts. The first part applies AHP to decide the relative weights of multiple decision factors according to user requests, while the second adopts GRA to rank the data item alternatives through the similarity between each option and the ideal option. Simulation results are presented to demonstrate that DAG performs well in the multiple criterions mentioned above.

关键词:

AHP; DAG (on-demand scheduling utilizing AHP and GRA); GRA; on-demand data broadcast; scheduling

Abstract:

Key words:

AHP; DAG (on-demand scheduling utilizing AHP and GRA) ;GRA; on-demand data broadcast; scheduling

WANG Hui; LI Chun; JI Yang. On-demand data broadcast scheduling based on AHP and GRA methods in wireless broadcast/UMTS integrated systems[J]. Acta Metallurgica Sinica(English letters), 2007, 14(4): 1-6.

参考文献

1. Franklin M, Zdonik S. A framework for scalable dissemination-based systems. Proceedings of the 12th Conference on Object- oriented Programming Systems, Languagesand Applications, Oct 5-9, 1997, Atlanta, GA, USA. New York, NY, USA: ACM, 1997: 94-105

2. Dykeman H D,Ammar M H, Wong J W. Scheduling algorithms for videotex systems under broadcast delivery. Proceedings of IEEE International Conference on Communications, Jun 22-25, 1986, Toronto, Canada. Piscataway, NJ, USA: IEEE, 1986: 1847-1851

3. Wong J W. Broadcast delivery. Proceedings of the IEEE, 1988, 76 (12): 1566-1577

4. Xu Jian-liang, Tang Xue-yan, Lee Wang-chien. Time-critical on-demand broadcast: algorithms, analysis, and performance evaluation. IEEE Transactions on Parallel and Distributed Systems, 2006, 17 (1): 3-14

5. Aksoy D, Franklin M. R×W: A scheduling approach for large-scale on-demand data broadcast. IEEE/ACM Transactions on Networking, 1999, 7 (6): 846-860

6. Saaty T L. Fundamentals of decision making and priority theory with the analytic hierarchy process. Pittsburg, PA, USA: RWS Publications, 2000

7. Deng Ju-long. Introduction to grey system theory. The Journal of Grey System, 1989, l (1): 1-24

8. VaidyaN H, Hameed S. Scheduling data broadcast in asymmetric communication environments. Wireless Networks, 1999, 5 (3): 171-182

9. Wang Hao, Zhong Yu-zhuo. A novel schedule strategy based on stream merging. Chinese Journal of Computers, 2001, 24(3): 325-230 (in Chinese)

10. Yu Hua, Shu Hua-ying. Risk analysis of telecom enterprise financing. The Journal of China Universities of Posts and Telecommunications, 2005, 12(4): 103-107

11. Lin Chin-tsai, Yang Shih-yu. Selection of home mortgage loans using grey relational analysis. The Journal of Grey System, 1999, 11 (4): 359-368

12. Jiang Shu, Vaidya N H. Scheduling algorithms for a data broadcast system: Minimizing variance of the response time. (1998-02-04). http://historical.ncstrl.org/tr/ps/tamucs/TR98-005.ps

13. Breslau L, Cao P, Fan L, et al. Web caching and Zipf-like distributions: Evidence and implications. Proceedings of Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies, Mar 21-25, New York, NY, USA. Los Alamitos, CA, USA: IEEE Computer Society, 1999: 126-134

[1]	Chai Rong, Duan Xiaofang, Wang Lixuan. GNN-based temporal knowledge reasoning for UAV mission planning systems[J]. 中国邮电高校学报(英文版), 2024, 31(1): 12-25.
[2]	许杏桃, 陶加贵. Parameter optimization of complex network based on the change-point identification [J]. 中国邮电高校学报(英文版), 2023, 30(6): 22-29.
[3]	张俊杰, 刘彩霞, 刘树新, 臧韦菲, 李倩. Node interdependent percolation of multiplex hypergraph with weak interdependence [J]. 中国邮电高校学报(英文版), 2023, 30(6): 49-59.
[4]	Luo Zhiyong, Tan Shanxin, Xu Haifeng, Liu Xintong. Workflow optimization algorithm based on virtualization and nonlinear production quality under time constraints[J]. 中国邮电高校学报(英文版), 2023, 30(4): 55-66.
[5]	Chen Hui, Jiang Xiaoling, Wu Tianting, Mou Xingyu. Crowd sensing data delivery based on tangle DAG network [J]. 中国邮电高校学报(英文版), 2023, 30(3): 88-98.
[6]	王丹志向键鑫崔岩松. KG-based memory recommendation algorithm for learning path[J]. 中国邮电高校学报(英文版), 2023, 30(2): 36-48.
[7]	罗智勇刘心彤许海峰谢志强李杰. Accuracy optimization of virtual iterative reduction algorithm under time constraint [J]. 中国邮电高校学报(英文版), 2023, 30(2): 49-60.
[8]	杨亚涛, 张若菁, 董辉, 马英杰, 张筱薇. WBZUC: novel white-box ZUC-128 stream cipher[J]. 中国邮电高校学报(英文版), 2023, 30(2): 96-106.
[9]	Jiang Fan, Chen Jiajun, Gao Youjun, Sun Changyin. Research on ECG classification based on transfer learning [J]. 中国邮电高校学报(英文版), 2022, 29(6): 83-96.
[10]	林志坚高学伟陈小培祝志鹏杜小勇陈平平. Design of high parallel CNN accelerator based on FPGA for AIoT[J]. 中国邮电高校学报(英文版), 2022, 29(5): 1-9.
[11]	Liu Hailing, Zhang Jie, Qin Sujuan, Gao Fei. Quantum algorithm for soft margin support vector machine with hinge loss function[J]. 中国邮电高校学报(英文版), 2022, 29(4): 32-41.
[12]	He Yefeng, Yue Yuru, Li Guoqing, Liu Jixiang, Di Man, Pang Yibo. New controlled quantum key agreement protocols based on Bell states[J]. 中国邮电高校学报(英文版), 2022, 29(4): 42-50.
[13]	Jiang Yujian, Yang Xue, Zhang Junming, Song Yang. Lighting control with Myo armband based on customized classifier[J]. 中国邮电高校学报(英文版), 2022, 29(4): 106-116.
[14]	Li Xiaoxu, Qu Xue, Cao Jie. Ensemble relation network with multi-level measure[J]. 中国邮电高校学报(英文版), 2022, 29(3): 15-24.
[15]	韩伊凡冯涛刘晓凯许方敏赵成林. Edge-cloud collaborative intelligent production scheduling based on digital twin[J]. 中国邮电高校学报(英文版), 2022, 29(2): 108-120.

On-demand data broadcast scheduling based on AHP and GRA methods in wireless broadcast/UMTS integrated systems

On-demand data broadcast scheduling based on AHP and GRA methods in wireless broadcast/UMTS integrated systems

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价