Conference Paper

Data Broadcast Scheduling in Broadcast/UMTS Integrated Systems Using Mathematical Modeling and Computing Techniques.

DOI: 10.1109/WCNC.2008.561 Conference: WCNC 2008, IEEE Wireless Communications & Networking Conference, March 31 2008 - April 3 2008, Las Vegas, Nevada, USA, Conference Proceedings
Source: DBLP

ABSTRACT Wireless broadcast systems provide the users with high bandwidth while 3G cellular systems provide complementary service to support personality and interactivity. In this paper, we develop a novel scheduling algorithm for the integrated Wireless Broadcast/3G system. The proposed algorithm combines Analytic hierarchy process (AHP) and Grey relational analysis (GRA). Simulation results are presented to demonstrate that the proposed algorithm could effectively support data dissemination with low response time, request drop rate, and the unfairness of request drop.

0 Bookmarks
 · 
39 Views
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: On-demand broadcast is an effective wireless data dissemination technique to enhance system scalability and deal with dynamic user access patterns. With the rapid growth of time-critical information services in emerging applications, there is an increasing need for the system to support timely data dissemination. This paper investigates online scheduling algorithms for time-critical on-demand data broadcast. We propose a novel scheduling algorithm called SIN-α that takes the urgency and number of outstanding requests into consideration. An efficient implementation of SIN-α is presented. We also analyze the theoretical bound of request drop rate when the request arrival rate rises toward infinity. Trace-driven experiments show that SIN-α significantly outperforms existing algorithms over a wide range of workloads and approaches the analytical bound at high request rates.
    IEEE Transactions on Parallel and Distributed Systems 02/2006; 17(1):3- 14. · 1.80 Impact Factor
  • [Show abstract] [Hide abstract]
    ABSTRACT: The dramatic improvements in global interconnectivity due to intranets, extranets, and the Internet has led to an explosion in the number and variety of new data-intensive applications. Along with the proliferation of these new applications have come increased problems of scale. This is demonstrated by frequent delays and service, disruptions when accessing networked data sources. Recently, push-based techniques have been proposed as a solution to scalability problems for distributed applications. This paper argues that push indeed has its place, but that it is just one aspect of a much larger design space for distributed information systems. We propose the notion of a Dissemination-Based Information System (DBIS) which integrates a variety of data delivery mechanisms and information broker hierarchies. We discuss the properties of such systems and provide some insight into the architectural imperatives that will influence their design. The DBIS framework can serve as the basis for development of a toolkit for constructing distributed information systems that better match the technology they employ to the characteristics of the applications they are intended to support.
    01/1997

Full-text

View
1 Download