Optimal Schedules for Asynchronous Transmission of Discrete Packets

In this paper we study the distribution of dynamic data over a broadcast channel to a large number of passive clients. Clients obtain the information by accessing the channel and listening for the next available packet. This scenario, referred to as packet-based or discrete broadcast, has many practical applications such as the distribution of weather and traffic updates to wireless mobile devices, reconfiguration and reprogramming of wireless sensors and downloading dynamic task information in battlefield networks. The optimal broadcast protocols require a high degree of synchronization between the server and the wireless clients. However, in typical wireless settings such degree of synchronization is difficult to achieve due to the inaccuracy of internal clocks. Moreover, in some settings, such as military applications, synchronized transmission is not desirable due to jamming. The lack of synchronization leads to large delays and excessive power consumption. Accordingly, in this work we focus on the design of optimal broadcast schedules that are robust to clock inaccuracy. We present universal schedules for delivery of up-to-date information with minimum waiting time in asynchronous settings

Illusion of Motion: Variation of Subjective Value of Travel Time on Freeways and Ramp Meters

This paper explores drivers' subjective value of time under moving and stopped freeway travel conditions using a stated preference survey. Unlike previous studies that assume a constant value of time, this research relates perceived satisfaction of a freeway trip to its quality indicators. Sixty-nine subjects in the Twin Cities are asked in the survey to rank sixteen driving scenarios in four condition sets with different durations of ramp wait and freeway travel. Several utility functions are specified where the weight of ramp delay is a function of the length of the delay itself and subject specific variables, and the resulting choice models estimated using rank-ordered logit and binary logit techniques. Results suggest that drivers perceive ramp wait as more onerous than freeway travel. Drivers also weight each minute of ramp wait more heavily as the length of the delay gets longer. Although the subjects show some tolerance to the first several minutes of ramp delay (less than 5 minutes), they perceive long delays as much as twelve times more onerous than time in motion. The derived weighting function for ramp wait can improve the design of freeway traffic control strategies that trade-off freeway delay with ramp wait. The findings also enable a more utility-based approach for freeway operations than the current method which has the engineering efficiency objective of minimizing total system delay or maximizing throughput. Minimizing total perceived travel time is probably more appropriate than minimizing total absolute travel time which does not take into account driver acceptance. The weighting function can also be easily transformed into a value of time function for project evaluation purposes.Value of time, value of travel time, Time perception, Driver acceptance, Freeway congestion, Ramp meter

Design of experiments for non-manufacturing processes : benefits, challenges and some examples

Design of Experiments (DoE) is a powerful technique for process optimization that has been widely deployed in almost all types of manufacturing processes and is used extensively in product and process design and development. There have not been as many efforts to apply powerful quality improvement techniques such as DoE to improve non-manufacturing processes. Factor levels often involve changing the way people work and so have to be handled carefully. It is even more important to get everyone working as a team. This paper explores the benefits and challenges in the application of DoE in non-manufacturing contexts. The viewpoints regarding the benefits and challenges of DoE in the non-manufacturing arena are gathered from a number of leading academics and practitioners in the field. The paper also makes an attempt to demystify the fact that DoE is not just applicable to manufacturing industries; rather it is equally applicable to non-manufacturing processes within manufacturing companies. The last part of the paper illustrates some case examples showing the power of the technique in non-manufacturing environments