As pervasive communication becomes a reality, where everything from vehicles to heart monitors constantly communicate with their environments, system designers are facing a cryptographic puzzle on how to authenticate messages. These scenarios require that : (1) cryptographic overhead remain short, and yet (2) many messages from many different signers be verified very quickly. Pairingbased signa...

Abstract Order Picking in warehouses is often optimized using a method known as Batching, which means that one vehicle can be assigned to pick batch of several orders at time. There exists rich body research on Batching Problem (OBP) optimization, but area demands more attention computational efficiency, especially for optimization scenarios where have unconventional layouts and capacity config...

2 Consider a batch-sizing problem, where all jobs are identical or similar, and a unit processing time (1  p) is specified for each job. To minimize the total completion time of jobs, partitioning jobs into batches may be necessary. Learning effect from setup repetition makes small-sized batches; on the contrary, job's learning effect results in large-sized batches. With their collaborative in...

We consider in this paper a two-machine flowshop scheduling problem in which the first machine processes jobs individually while the second machine processes jobs in batches. The forming of each batch on the second machine incurs a constant setup time. The objective is to minimize the makespan. This problem was previously shown to be NP-hard in the ordinary sense. In this paper, we first presen...

Batching is a well-known cause of the bullwhip effect. Despite being very common in many industries to leverage economies scale, it has been little explored due its nonlinear complexity. This work examines how order-quantity batching affects performance closed-loop supply chains, which are gaining importance as result their environmental and economic value. Specifically, we analyse hybrid syste...

Traditional high performance computing (HPC)/ supercomputing, analytics and mainstream realtime/batch computing are quickly converging. Mainstream workloads are crossing over the high performance computing arena, demanding faster analytics/batching, resource-intensive computations and algorithms. To succeed in today’s accelerating digital world, enterprises must collect and analyze mind-bogglin...

A general technique of batch verification for equality of discrete logarithms is proposed. Examples of batching threshold decryption schemes are presented based on threshold versions of three popular cryptosystems ElGamal, RSA and Paillier. Our technique offers large computational savings when employed in schemes with a large number of ciphertexts to be decrypted, such as in e-voting or e-aucti...