Publications of Esa Hyytiä

Papers in Refereed Journals

1. S. Bayhan, E. Hyytiä, J. Kangasharju and J. Ott, Search in Digital Pockets: Retrieving Remote Content in Mobile Opportunistic Networks, IEEE Wireless Communications Magazine, 2016, to appear.
2. E. Hyytiä, S. Bayhan, J. Ott and J. Kangasharju, On Search and Content Availability in Opportunistic Networks, Computer Communications, vol. 73, Part A, pp. 118-131, 2016.
3. E. Hyytiä and S. Aalto, On Round-Robin Routing Policy with FCFS and LCFS Scheduling, Performance Evaluation, 2016, to appear.
4. K. Gardner, S. Zbarsky, S. Doroudi, M. Harchol-Balter, E. Hyytiä and A. Scheller-Wolf, Reducing Latency via Redundant Requests: Exact Analysis, ACM SIGMETRICS Performance Evaluation Review, vol. 43, pp. 347-360, 2015, Portland, Oregon, (ACM SIGMETRICS/Performance conference).
5. S. Doroudi, E. Hyytiä and M. Harchol-Balter, Value Driven Load Balancing, Performance Evaluation, vol. 79, pp. 306-327, 2014, Turin, Italy, (IFIP Performance'14).
6. E. Hyytiä, R. Righter and S. Aalto, Task Assignment in a Heterogeneous Server Farm with Switching Delays and General Energy-Aware Cost Structure, Performance Evaluation, vol. 75--76, no. 0, pp. 17-35, 2014.
7. E. Hyytiä, Optimal Routing of Fixed Size Jobs to Two Parallel Servers, INFOR: Information Systems and Operational Research, vol. 51, no. 4, pp. 215-224, 2013.
8. E. Hyytiä, Lookahead Actions in Dispatching to Parallel Queues, Performance Evaluation, vol. 70, no. 10, pp. 859-872, 2013, Vienna, Austria, (IFIP Performance'13).
9. E. Hyytiä and S. Aalto, To Split or not to Split: Selecting the Right Server with Batch Arrivals, Operations Research Letters, vol. 41, no. 4, pp. 325-330, Elsevier, 2013.
10. J. Virtamo, E. Hyytiä and P. Lassila, Criticality Condition for Information Floating with Random Walk Nodes, Performance Evaluation, vol. 70, no. 2, pp. 114-123, 2013.
11. E. Hyytiä, S. Aalto, A. Penttinen and J. Virtamo, On the value function of the M/G/1 FCFS and LCFS queues, Journal of Applied Probability, vol. 49, no. 4, pp. 1052-1071, 2012.
12. E. Hyytiä, J. Virtamo, P. Lassila and J. Ott, Continuum Percolation Threshold for Permeable Aligned Cylinders and Opportunistic Networking, IEEE Communications Letters, vol. 16, no. 7, pp. 1064-1067, 2012.
13. E. Hyytiä, S. Aalto and A. Penttinen, Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems, ACM SIGMETRICS Performance Evaluation Review, vol. 40, pp. 29-40, 2012, London, UK, (ACM SIGMETRICS/Performance conference).
14. E. Hyytiä, A. Penttinen and R. Sulonen, Non-Myopic Vehicle and Route Selection in Dynamic DARP with Travel Time and Workload Objectives, Computers & Operations Research, vol. 39, no. 12, pp. 3021-3030, Elsevier, 2012.
15. E. Hyytiä, A. Penttinen and S. Aalto, Size- and State-Aware Dispatching Problem with Queue-Specific Job Sizes, European Journal of Operational Research, vol. 217, no. 2, pp. 357-370, 2012.
16. E. Hyytiä, J. Virtamo, S. Aalto and A. Penttinen, M/M/1-PS Queue and Size-Aware Task Assignment, Performance Evaluation, vol. 68, no. 11, pp. 1136-1148, 2011, (IFIP Performance'11).
17. J. Ott, E. Hyytiä, P. Lassila, J. Kangasharju and S. Santra, Floating Content for Probabilistic Information Sharing, Pervasive and Mobile Computing, vol. 7, no. 6, pp. 671-689, Elsevier, 2011.
18. E. Hyytiä, S. Aalto, A. Penttinen and R. Sulonen, A stochastic model for a vehicle in a dial-a-ride system, Operations Research Letters, vol. 38, no. 5, pp. 432-435, Elsevier, 2010.
19. E. Hyytiä and J. Virtamo, On The Optimality of Field-Line Routing in Massively Dense Wireless Multi-Hop Networks, Performance Evaluation, vol. 66, 3-5, pp. 158-172, Elsevier, 2009.
20. E. Hyytiä and J. Virtamo, On Traffic Load Distribution and Load Balancing in Dense Wireless Multihop Networks, EURASIP Journal on Wireless Communications and Networking, vol. 2007, 2007, Special Issue on Novel Techniques for Analysis & Design of Cross-Layer Optimized Wireless Sensor Networks.
21. E. Hyytiä and J. Virtamo, Random Waypoint Mobility Model in Cellular Networks, Wireless Networks, vol. 13, no. 2, Springer, 2007.
22. E. Hyytiä, P. Lassila and J. Virtamo, Spatial Node Distribution of the Random Waypoint Mobility Model With Applications, IEEE Transactions on Mobile Computing, vol. 5, no. 6, pp. 680-694, 2006.
23. E. Hyytiä and J. Virtamo, Random Waypoint Model in n-Dimensional Space, Operations Research Letters, vol. 33/6, pp. 567-571, 2005.
24. E. Hyytiä and J. Virtamo, Adaptive Importance Sampling in Routing and Wavelength Assignment, European Transactions on Telecommunications (ETT), vol. 13, no. 4, pp. 331-339, 2002, Special Issue on Rare Event Simulation.

Papers in Refereed Conferences

1. M. S. Desta, E. Hyytiä and J. Ott, Analysis of Indexing Gain When Searching in Spontaneous Wireless Networks, in 12th Annual IEEE/IFIP Conference on Wireless On-Demand Network Systems and Services (WONS), 2016, Cortina d'Ampezzo, Italy, to appear.
2. S. Bayhan, E. Hyytiä, J. Kangasharju and J. Ott, Two Hops or More: On Hop-Limited Search in Opportunistic Networks, in ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2015, Cancun, Mexico.
3. E. Hyytiä and R. Righter, Fairness Through Linearly Increasing Holding Costs in Systems of Parallel Servers with Setup Delays, in 27th International Teletraffic Congress (ITC'27), 2015, Ghent, Belgium.
4. E. Hyytiä, T. Spyropoulos and J. Ott, Offload (Only) the Right Jobs: Robust Offloading Using the Markov Decision Processes, in IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM), 2015, Boston, MA, USA.
5. S. Bayhan, E. Hyytiä, J. Kangasharju and J. Ott, Analysis of Hop Limit in Opportunistic Networks by Static and Time-Aggregated Graphs, in IEEE International Conference on Communications (ICC'15), 2015, London, UK.
6. E. Hyytiä, S. Bayhan, J. Ott and J. Kangasharju, Searching a Needle in (Linear) Opportunistic Networks, in ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), 2014, Montréal, Quebec, Canada.
7. E. Hyytiä, R. Righter and S. Aalto, Energy-aware Job Assignment in Server Farms with Setup Delays under LCFS and PS, in 26th International Teletraffic Congress (ITC'26), 2014, Karlskrona, Sweden.
8. A. Hess, E. Hyytiä and J. Ott, Efficient Neighbor Discovery in Mobile Opportunistic Networking using Mobility Awareness, in 6th International Conference on Communication Systems & Networks (COMSNETS), 2014, Bangalore, India.
9. E. Hyytiä and S. Aalto, Round-Robin Routing Policy: Value Functions and Mean Performance with Job- and Server-specific Costs, in 7th International Conference on Performance Evaluation Methodologies and Tools (ValueTools), 2013, Torino, Italy.
10. A. Keränen, E. Hyytiä, J. Ott, M. Desta and T. Kärkkäinen, Evaluating (Geo) Content Sharing with the ONE Simulator, in 11th ACM International Symposium on Mobility Management and Wireless Access (MobiWac'13), pp. 37-40, 2013, Barcelona, Spain, in conjunction with the ACM MSWiM, Invited paper, Demo/Tools session.
11. S. Bayhan, E. Hyytiä, J. Kangasharju and J. Ott, Seeker-Assisted Information Search in Mobile Clouds, in The Second Mobile Cloud Computing (MCC) Workshop in SIGCOMM'13, 2013, Hong Kong, China.
12. M. S. Desta, E. Hyytiä, J. Ott and J. Kangasharju, Characterizing Content Sharing Properties for Mobile Users in Open City Squares, in 10th Annual IEEE/IFIP Conference on Wireless On-Demand Network Systems and Services (WONS), pp. 147-154, 2013, Banff, Alberta, Canada.
13. E. Hyytiä and J. Ott, Criticality of Large Delay Tolerant Networks via Directed Continuum Percolation in Space-Time, in IEEE INFOCOM Mini-Conference, 2013, Turin, Italy.
14. E. Hyytiä, P. Lassila, J. Ott and J. Kangasharju, Floating information with stationary nodes, in Eighth Workshop on Spatial Stochastic Models for Wireless Networks (SpaSWin), 2012, Paderborn, Germany.
15. A. Penttinen, E. Hyytiä and S. Aalto, Energy-aware dispatching in parallel queues with on-off energy consumption, in 30th IEEE International Performance Computing and Communications Conference (IPCCC), 2011, Orlando, FL, USA.
16. J. Ott, A. Keränen and E. Hyytiä, BeachNet: Propagation-based Information Sharing in Mostly Static Networks, in ExtremeCom 2011 - The Amazon Expedition, 2011, Manaus, Brazil.
17. E. Hyytiä, A. Penttinen, S. Aalto and J. Virtamo, Dispatching problem with fixed size jobs and processor sharing discipline, in 23rd International Teletraffic Congress (ITC'23), pp. 190-197, 2011, San Fransisco, USA.
18. J. Jokinen, T. Sihvola, E. Hyytiä and R. Sulonen, Why Urban Mass Demand Responsive Transport?, in IEEE Forum on Integrated and Sustainable Transportation Systems (FISTS), pp. 317-322, 2011, Vienna, Austria.
19. L. Häme, E. Hyytiä and H. Hakula, The Traveling Salesman Problem with Differential Neighborhoods, in European Workshop on Computational Geometry (EuroCG), 2011, Morschach, Switzerland.
20. J. Ott, E. Hyytiä, P. Lassila, T. Vaegs and J. Kangasharju, Floating Content: Information Sharing in Urban Areas, in IEEE PerCom, 2011, Seattle, USA.
21. E. Hyytiä, J. Virtamo, P. Lassila, J. Kangasharju and J. Ott, When Does Content Float? Characterizing Availability of Anchored Information in Opportunistic Content Sharing, in IEEE INFOCOM, pp. 3123-3131, 2011, Shanghai, China.
22. E. Hyytiä, A. Penttinen and R. Sulonen, Congestive Collapse and Its Avoidance in a Dynamic Dial-a-Ride System with Time Windows, in Analytical and Stochastic Modeling Techniques and Applications, pp. 397-408, Springer Berlin, LNCS 6148, 2010, Cardiff, Wales, United Kingdom.
23. E. Hyytiä, L. Häme, A. Penttinen and R. Sulonen, Simulation of a large scale dynamic pickup and delivery problem, in 3rd International ICST Conference on Simulation Tools and Techniques (SIMUTools 2010), 2010, Malaga, Spain.
24. E. Hyytiä, I. Gojmerac, S. Teofili and G. Bianchi, Key escrow schemes with sliding window for privacy-aware anomaly detection system, in International Workshop on Privacy and Anonymity in the Information Society (PAIS 2010), 2010.
25. S. Rao, S. Khavtasi, G. Bianchi, S. Teofili, G. Procissi, A. Di Pietro, I. Gojmerac, E. Hyytiä, E. Bosch, B. Trammel, G. Lioudakis, F. Strohmeier and C. Schmoll, Privacy-preserving network monitoring architecture for the future internet, in ICT-MobileSummit 2009, 2009, Santander, Spain.
26. E. Hyytiä, Hybrid Secret Key Escrow Mechanisms as Counters, in 1st International Workshop on Security and Communication Networks (IWSCN), 2009, Trondheim, Norway.
27. P. Svoboda, E. Hyytiä, F. Ricciato, M. Rupp and M. Karner, Detection and Tracking of Skype by exploiting Cross Layer Information in a live 3G Network, in 1st International Workshop on Traffic Monitoring and Analysis (TMA'09), pp. 93-100, Springer-Verlag, LNCS 5537, 2009, Aachen, Germany.
28. E. Hyytiä and J. Virtamo, Near-Optimal Load Balancing in Dense Wireless Multi-Hop Networks, in NGI 2008, 4th Conference on Next Generation Internet Networks, pp. 181-188, 2008, Kraków, Poland.
29. E. Hyytiä and J. Virtamo, On Optimality of Single-Path Routes in Massively Dense Wireless Multi-Hop Networks, in The 10th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM), pp. 28-35, 2007, Crete Island, Greece.
30. E. Hyytiä, T. Tirronen and J. Virtamo, Optimal Degree Distribution for LT Codes with Small Message Length, in IEEE INFOCOM mini-symposium, pp. 2576-2580, 2007, Anchorage, Alaska, USA.
31. E. Hyytiä, T. Tirronen and J. Virtamo, Optimizing the Degree Distribution of LT codes with an Importance Sampling Approach, in RESIM 2006, 6th International Workshop on Rare Event Simulation, 2006, Bamberg, Germany.
32. E. Hyytiä, E. Austreim and P. J. Emstad, Complementary analysis and numerical results for an elementary fluid flow model of TCP, in Fourth International Working Conference on Performance Modelling and Evaluation of Heterogeneous Networks (HET-NETs'06), 2006, Ilkley, West Yorkshire, U.K..
33. E. Hyytiä, P. Lassila and J. Virtamo, A Markovian Waypoint Mobility Model with Application to Hotspot Modeling, in IEEE International Conference on Communications (ICC'06), 2006, Istanbul, Turkey.
34. E. Hyytiä, Traffic Matrix Estimation in a Dense Multihop Wireless Network, in 7th International Symposium On Computer Networks (ISCN'06), 2006, Istanbul, Turkey.
35. E. Hyytiä and P. J. Emstad, A model for TCP congestion control capturing the correlations in times between the congestion events, in NGI 2006, 2nd Conference on Next Generation Internet Design and Engineering, pp. 168-175, 2006, València, Spain.
36. E. Hyytiä and J. Virtamo, On Load Balancing in a Dense Wireless Multihop Network, in NGI 2006, 2nd Conference on Next Generation Internet Design and Engineering, pp. 72-79, 2006, València, Spain.
37. P. Lassila, E. Hyytiä and H. Koskinen, Connectivity Properties of Random Waypoint Mobility Model for Ad Hoc Networks, in The Fourth annual Mediterranean workshop on Ad Hoc Networks (Med-Hoc-Net 2005), 2005, Île de Porquerolles, France.
38. E. Hyytiä, P. Lassila, A. Penttinen and J. Roszik, Traffic Load in Dense Wireless Multihop Network, in 2nd ACM International Workshop on Performance Evaluation of Wireless Ad Hoc, Sensor, and Ubiquitous Networks (PE-WASUN 2005), pp. 9-17, 2005, Montréal, Quebec, Canada.
39. E. Hyytiä and L. Nieminen, Linear Program Formulation for Routing Problem in OBS Networks, in the Ninth IEEE Symposium on Computers and Communications, ISCC'2004, pp. 252-257, 2004, Alexandria, Egypt.
40. E. Hyytiä and L. Nieminen, Analytical Loss Models for MAC protocols in Optical Ring Network Operating under a Static Traffic Load, in 2004 International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS'04), pp. 135-141, 2004, San Jose, California.
41. E. Hyytiä, Maximization of Single Hop Traffic with Greedy Heuristics, in the 3rd International Conference on Wireless and Optical Communications, WOC, pp. 289-294, 2003, Banff, Alberta, Canada.
42. L. Nieminen and E. Hyytiä, Performance of the JET Protocol with Optical Delay Lines, in Optical Network Design and Modelling, ONDM, pp. 769-784, 2003, Budapest, Hungary.
43. E. Hyytiä and J. Virtamo, Optimal Importance Sampling in Markov Process Simulation, in International Conference on Applied Simulation and Modelling, ASM 2001, pp. 67-72, 2001, Marbella, Spain.
44. E. Hyytiä and J. Virtamo, Dynamic Routing and Wavelength Assignment Using First Policy Iteration, in the Fifth IEEE Symposium on Computers and Communications, ISCC'2000, pp. 146-151, 2000, Antibes, Juan les Pins, France.
45. E. Hyytiä and J. Virtamo, Dynamic Routing and Wavelength Assignment Using First Policy Iteration, Inhomogeneous Traffic Case, in the International Conference on Performance and QoS of Next Generation Networking, P&QNet2000, pp. 301-316, 2000, Nagoya, Japan.

Papers in Unrefereed Conferences

1. J. Jokinen, L. Häme, E. Hyytiä and R. Sulonen, Simulation Model for a Demand Responsive Transportation Monopoly, in Kuhmo Nectar Conference on Transport Economics, 2011, Stockholm, Sweden.
2. E. Hyytiä, Heuristic Algorithms for the Generalized Routing and Wavelength Assignment Problem, in Seventeenth Nordic Teletraffic Seminar, NTS-17, pp. 373-386, 2004, Fornebu, Norway.
3. L. Nieminen and E. Hyytiä, Delay Line Configurations in Optical Burst Switching with JET Protocol, in Sixteenth Nordic Teletraffic Seminar, NTS-16, pp. 229-240, 2002, Espoo, Finland.
4. E. Hyytiä and J. Virtamo, Wavelength Assignment and Routing in WDM Networks, in Fourteenth Nordic Teletraffic Seminar, NTS-14, pp. 31-40, 1998, Lyngby, Denmark.

Technical Documents

1. E. Hyytiä, T. Spyropoulos and J. Ott, Optimizing Offloading Strategies in Mobile Cloud Computing, 2013, (early version of IEEE WoWMoM'15 paper).
2. E. Hyytiä and J. Ott, Criticality of Large Delay Tolerant Networks via Directed Continuum Percolation in Space-Time, 2012, (extended version).
3. E. Hyytiä, S. Aalto and A. Penttinen, Minimizing Slowdown in Heterogeneous Size-Aware Dispatching Systems (full version), technical report, Aalto University, Department of Communications and Networking, 2012, This is a full version of the paper appearing in SIGMETRICS'12..
4. E. Hyytiä, J. Virtamo, P. Lassila, J. Kangasharju and J. Ott, When Does Content Float? Characterizing Availability of Anchored Information in Opportunistic Content Sharing, technical report, Aalto University School of Science and Technology, 2010.
5. E. Hyytiä, P. Lassila, L. Nieminen and J. Virtamo, Spatial Node Distribution in the Random Waypoint Mobility Model, COST279, TD(04)029, 2004.
6. E. Hyytiä and J. Virtamo, Random Waypoint Model in n-Dimensional Space, COST279, TD(04)32, 2004.
7. L. Nieminen and E. Hyytiä, MAC Protocol for OBS Ring Network With an Overflow Channel, Networking Laboratory, TKK, 2004.
8. E. Sirén and E. Hyytiä, Delay Line Configurations in Optical Burst Switching with JET Protocol, COST279, TD(02)24, 2002.
9. E. Hyytiä and J. Virtamo, Wavelength Assignment in multifibre WDM-networks, COST257, TD(99)04, 1999.

Theses

1. E. Hyytiä, Resource Allocation and Performance Analysis in Optical Networks, Doctoral dissertation, Helsinki University of Technology, Networking Laboratory, 2004.
2. E. Hyytiä, Dynamic Control of All-Optical WDM Networks, Licentiate thesis, Helsinki University of Technology, Networking Laboratory, 2001.
3. E. Hyytiä, Optimaalinen reititys ja aallonpituuksien jako täysoptisessa WDM-järjestelmässä, diplomityö, Teknillinen korkeakoulu, 1998.

Presentations

1. E. Hyytiä, R. Righter and S. Aalto, State-dependent and Energy-aware Control of Server Farm, talk, 2014, Ghent, Belgium, Talk in The First European Conference on Queueing Theory (ECQT 2014).
2. E. Hyytiä, Size- and Energy-aware Task Assignment in Server Farms, tutorial, 2014, Karlskrona, Sweden, Tutorial in 26th International Teletraffic Congress (ITC'26).
3. E. Hyytiä, R. Righter and S. Aalto, Task Assignment in a Server Farm with Switching Delays and General Energy-Aware Cost Structure, talk, 2013, San Jose, Costa Rica, Invited talk, in INFORMS Applied Probability Society Conference (APS).
4. E. Hyytiä, Value functions for M/G/1 & Task Assignment Problem, talk, 2012, Eindhoven, The Netherlands, Invited talk, in Young European Queueing Theorists (YEQT-VI).
5. E. Hyytiä, A. Penttinen, S. Aalto and J. Virtamo, Size-aware Dispatching Problems in MDP Framework, talk, 2011, Stockholm, Sweden, Invited talk, in INFORMS Applied Probability Society Conference (APS).