Authors: Jingsong Lv; Victor C.S. Lee; Minming Li; Enhong Chen
Addresses: Hangzhou R&D Center, Huawei Technologies Co., Ltd., Hangzhou 310013, China ' Department of Computer Science, City University of Hong Kong, Hong Kong ' Department of Computer Science, City University of Hong Kong, Hong Kong ' School of Computer Science and Technology, University of Science and Technology of China, Hefei 230027, China
Abstract: In many large-scale applications such as intelligent transportation systems (ITS), internet of things (IoT) will play a leading role to fuse the physical world and information space connected by mobile communication networks. Within these applications, data broadcasting is a core component for disseminating information to a large population of mobile clients. Although scheduling in data broadcast systems has been widely studied, little attention has been paid to the quality of service (QoS) issue, which is crucial to any information dissemination application. To support different levels of QoS, data items could be allocated to multiple logical channels with speeds commensurate with respective QoS levels. An online EDF (Earliest Deadline First)-based dispatcher is devised to dispatch data items scheduled in the multi-channel allocation to the single physical channel in data broadcast systems. We prove that no data item dispatched by the dispatcher will be delayed with respect to their subscribed QoS levels.
Keywords: broadcast scheduling; channel allocation; data dissemination; multi-level QoS; rounding method; quality of service; data broadcasting systems; information dissemination; mobile communications.
International Journal of Sensor Networks, 2015 Vol.18 No.3/4, pp.161 - 171
Received: 01 Dec 2012
Accepted: 18 Sep 2013
Published online: 05 Jul 2015 *